5000 500
997362979 950849743 928730314 955298411 923500403 966191089 971761302 963697378 953864711 928151174 946380842 958256018 924453393 929275063 983837821 931385722 963640585 912026665 924783021 929814451 995310152 939433734 906577054 996969586 923407230 992340199 921461410 965927072 938509942 935933364 991070581 968088778 901269933 941511906 930542341 932135833 957202870 908873102 950327401 961953408 972103696 936786115 928931487 950220902 950101373 981438227 962363793 987748475 970969079 941176822 974989081 981579902 917366310 950759097 948019959 970026163 988663250 972291063 998606127 950972905 980882010 948649487 951881750 995531761 942188582 961508963 924059529 928422540 980970807 915527642 932507411 930478033 980976039 911244307 955119570 940775800 903121968 944564404 946783645 912147863 946182117 967373288 926338903 971528696 953737615 984609269 968135647 920074201 971448496 989384745 987875649 945079479 968575657 997770271 929481559 984002821 905826613 944863859 986117110 968085776 964509777 953857155 913819863 974471459 998709802 946511799 998880372 937392964 995252124 916104079 908470085 901694983 917257574 921943919 908391914 990229675 909813493 966846371 922472145 965393667 942520844 981186979 974637030 971707567 998774285 985961704 905825364 919690969 965946968 965352393 967822037 906587135 935726411 962295871 917525520 950377993 906522578 955852219 994819080 990578948 927244062 995144588 950203611 920269286 921762733 942754245 977454003 959937552 997505568 954390831 941516065 924623810 910636877 924020836 928976216 906425214 957550468 910088790 909517884 922162843 992367596 989532930 923198608 966987422 955869471 938111895 962437757 943297906 908953142 965172198 946556664 990402942 937331217 949527076 952182383 959052619 936367672 928501942 919398990 951282946 985968568 959197916 945267198 930626705 959027094 966716757 921228322 954878270 919514818 984435951 943210868 958112761 943104493 906746838 973802358 973158820 937723392 965580796 918636214 982583074 965509124 928281375 951493826 932010248 929710887 967691960 982939653 951118453 961621675 960837561 984763225 903394928 947708673 911853887 992930044 923606479 915627440 982999908 960940208 950249796 949202327 950947464 999531339 915442933 997610907 963692851 946266727 939538170 963472579 956682872 972962283 957368867 938468982 970353508 962059822 965718547 949606944 908588160 940359316 987142165 928247125 943752958 951809595 996848622 908917742 904251390 976735608 945306827 937668430 939250187 921594300 924138127 906749914 950382877 935405000 979847179 927918493 977231873 946199118 972715905 944099011 977649571 993962905 939469389 906489556 950732927 971038995 958541136 970315828 974223819 954477613 958829729 981506093 995009787 925638596 900097976 943785917 919034274 995504509 947000253 961031054 992259515 939015400 912196134 958125077 943656607 923842524 993631450 981186937 919375823 940755525 955399621 960863125 974709006 933575886 943091122 905355966 994748860 916683114 911964728 919141039 966000273 903383173 963107143 978191066 964627660 972521635 923140203 984009475 930299928 987417839 939840694 909095025 976519566 988761885 924464386 967830809 908690703 977011296 972664229 984291778 997014332 930732935 938428583 967097602 933597285 924868428 905996262 941557434 939240726 935905698 923673053 923608379 911170907 987131925 971940775 981376854 981704588 941474474 955754487 941357067 955574550 934579987 931713287 974155618 990652683 981755425 955995912 943339894 919058257 990234733 954838234 927185025 913689695 958816319 980043153 926518585 943577737 939657876 941943374 967847478 944651518 947497967 934669629 961556001 987904132 909881623 993491582 981694891 979144932 929028213 991772573 957350372 969496783 984499034 914469912 939252102 972504134 937411626 944108339 973107758 953656246 930471139 936225812 949468748 936394928 907369216 974185636 934464745 912177815 935502301 976205333 980727699 951707839 923086969 992733355 936293163 999564522 987350426 970037239 921211800 935410737 941174737 990300001 941753118 974571393 923154950 932973687 928132300 921160224 958008556 912875443 960173367 933440086 913351943 911323841 932600241 988832094 956019359 988566529 960194206 908310875 920572231 957738280 951240708 919067857 922777377 925979162 945445276 909240803 986298627 908674816 921638437 951468695 928821162 904459179 932500051 973684383 940612145 935772456 935588643 966283213 947763390 961087385 971490900 971960731 953291777 981882921 904707219 905122871 992298374 936514271 942773934 955000532 971152581 922803759 951735044 944196331 990298592 948567348 922589236 998466808 915025670 937615673 956219037 902244673 917794616 948359492 963830111 952535669 939123767 973176098 988611181 940370904 931093517 972019048 992321711 946263094 953619193 920162316 942564969 938347757 963958514 954241460 909869070 971334244 904707543 917487223 914762635 977564394 984088446 921292384 958563064 918705056 903643409 937633711 949347408 932823029 919507697 935326322 992291784 973581923 958956728 979481505 992047071 933058755 973215036 958405836 961002719 917585070 988799517 942120178 937180569 969854087 986139562 988290178 989984730 927148766 983446157 925715284 975146397 934238772 989960744 917334895 976334135 980796417 952949058 940427317 989617325 993834855 944573665 944920458 943748620 992450588 933916498 947785108 965352418 980404842 913894353 980982088 991878940 950474318 929430332 978499963 984494341 945973210 952956209 901323692 934761279 955190352 944539416 906207363 918233830 967064430 927499359 958945862 988946368 996727372 961901634 949702160 963559728 938327469 904221923 961809903 984277363 932014780 943278208 900654613 907766523 925323181 980317571 969708155 922705505 986931408 994614997 913709819 916789492 948293369 905881107 995735686 987979673 907827107 945753770 997777193 992067638 955502226 907635644 988826904 906152697 922183424 913777775 990161740 908465936 932480922 947194666 997750049 953881795 969807185 961968759 935705683 942473577 979259525 959991790 962375473 981056310 906292703 997201541 983622066 921004976 970157544 967106796 918755578 982769975 958765769 922396705 910632857 909486168 943475148 968669907 924669367 967709501 900810744 976816980 998070414 907489714 965468110 943932364 979762806 987744728 920481488 975244427 966104402 966618229 908321720 980858471 995288178 913217618 946727337 963787191 918205059 989123085 945288590 974181322 914135441 979686126 938748244 935317154 907265381 966289456 990693313 987853414 906082281 950661238 956642032 924557478 947274166 986856326 975047880 939013181 970274729 960958602 957505144 984860932 950113457 965649532 940654890 999786168 999858183 917398248 907151828 931695036 931937648 983116467 990023305 981730680 948748572 925117812 970528958 973800266 904004833 957344063 974165113 922613495 910010022 969515685 985160779 904993151 936152714 957723450 943540877 912767943 941889553 914514509 933429283 940139805 900839500 908999927 940237499 912726879 953259201 925698471 927775042 957174128 913676615 909958733 960346327 949799739 942446231 945143578 996829128 920867535 931425865 902508204 993933095 913807629 909174934 901285854 925783329 967551097 924133254 951994549 991398649 945190304 986449802 980513724 905261962 935100869 953100949 974703238 912691010 974284072 919634626 971875930 993627706 938418290 940986216 915107503 953077886 997678443 938260762 903353632 983198509 922102423 954555468 911972150 984623244 944108948 913524937 907141691 972434651 995582228 993908972 905553483 948850807 992415550 990527759 984630535 961182975 972724177 964707779 986734474 943158215 902803389 972168924 920936967 974211737 949502227 937157187 916206271 966040599 907483005 984983541 980756359 952315341 912262741 985179894 996756788 988493714 942903846 952373111 977054810 958083824 906996868 980995944 953353336 936392831 960813851 935225444 917526171 922418332 937262309 923248753 989006869 952873685 951817077 934281173 947166679 959851851 991008574 920866280 907195098 944363175 904180975 970101930 957006615 954853125 929347915 957842257 969899245 984446327 909863175 933985797 962584896 952327252 985786097 999743862 948915712 913193789 922469286 998712858 994227084 982062933 906191229 993752829 954774449 916581292 974128293 970343603 943403083 927795088 953125172 962226401 971323679 961518378 993498040 982828432 913730865 924200516 907665008 932073353 940319416 966552207 962986956 990743892 978784279 921431233 955584106 957432038 963226707 995260215 965366627 934746650 989092388 964967037 910459244 900668865 965499507 935954256 963098347 944001694 992704685 971517919 932519215 940040963 986799100 956930264 907158898 951948075 992200857 944714069 904936784 918098848 983683940 967858731 908989642 919524349 915999894 954378558 996847446 921645983 903799054 985187432 998620073 954085048 960591121 951303041 984465873 968818009 923187236 926656846 906173604 960608243 996442004 925290691 927742701 985223723 930910263 977452520 995132864 961170214 911018030 920014421 951781893 918586182 929262753 955180714 930782994 986946692 995312463 944963952 994062632 910120930 953665144 969823610 998769616 990519500 950092628 912742763 990823693 938177148 955336613 914839456 943689310 936720407 919715843 984182352 907362419 946961661 907638967 912386350 908615126 939510264 995797771 903148694 915909108 917408961 983184877 952798366 933806575 911297010 970929197 990371924 931274369 902916794 937873928 963088001 932324653 919235148 971689935 943635811 909795319 966440448 938726024 902656802 966850363 926623263 945421558 989150488 969707089 991909907 934463957 987082229 980293454 904161941 998525416 932313504 990030506 931748051 963248950 990554948 991602140 981883729 960501010 945286291 960869686 944660659 990690556 975210685 973956454 994827361 998706426 914784388 945131599 999094393 983781937 968592903 987291387 920912035 962184344 950419749 964186243 965407611 916170203 933053891 909691468 908991571 920275265 914226938 978324254 972986283 965650614 996635133 972384837 918034274 906717713 968106914 921235488 910301152 976077654 977918480 909379725 956697222 990202447 958861666 997666011 938366814 910761894 965995881 995293516 942572987 971986195 949461502 924166238 984455992 972087855 979114037 946812790 914681962 949388146 921512390 988152198 953388897 902235116 969541063 925688796 901989775 956552315 901784745 993978344 970840798 918777028 951070011 962939564 925957011 927701260 931608394 949432811 994544267 925611069 923741941 909823584 969612277 974262693 940265420 988772993 940335192 986269967 969665790 991656577 934749405 936574960 997053844 945832712 934597821 987831155 955401656 906302393 914963129 995812523 927592552 990717572 900315293 950670775 992456516 946821402 904162935 990898519 934393237 903611189 982582755 912697324 947645495 991444091 975050954 943696418 919168530 998331257 982633532 908912254 938336970 943893533 985724760 912747267 953164746 982164752 913509094 911803752 995837698 979315095 962139357 922009626 945689692 931320227 989862553 933578134 926588912 926050450 933755609 917969625 930238260 948843838 991316643 933190387 917892401 948993602 949277979 954835978 956705483 904194600 958772173 981720286 989119242 990555982 985090945 909277398 926950304 901229581 971375679 923003584 942856577 983181494 951392388 945349890 901532806 961510641 974592555 919692797 948095768 940624342 905099776 923097758 969728350 939846973 911511014 901946568 980593028 953510676 919154944 975085390 928810524 932833829 979773505 996530494 974224739 901863314 984216541 968407522 918390311 908532628 905409240 909744173 990078457 978841456 934773618 996965280 911934322 941973112 943671139 942052524 979714836 905426116 983309858 929163739 955875400 910756620 976993205 931151080 986818747 925195069 942007376 945528018 905913872 902459471 989629376 907141120 929798267 931996005 941723122 902559219 969988781 965820742 936944643 922320557 973342144 956805519 962456993 961534364 912199160 969066094 927153089 942569624 921261473 990764197 938121868 905493029 915045046 961117660 929476867 972367377 986395297 958113593 967763103 963789256 984231790 944426959 990867441 954741716 928121781 903547936 940859841 981888310 973570221 932506887 981234196 931298623 968716935 940588315 941124545 948624391 936685597 982827194 904661469 940108452 948601818 957073155 919258960 905662119 967598754 926720865 996685195 958418573 983232424 907881168 909182201 922190980 963874360 971916026 908977835 910801248 940425949 995377630 968059578 965739537 943131008 993344765 928129444 989021481 976247537 939404131 943649057 994699475 937507559 957907053 961786654 970550044 962603791 974612428 904815941 998506908 946740874 973085684 935971305 950364679 921639823 923041135 932492960 947390995 982496144 982242818 932445551 921111227 917248376 969732853 956579322 922950147 948566111 997467443 948525177 985369672 988279354 916291462 929079631 933320442 903936608 990716693 914208952 942565788 994591028 944830730 947491119 943420574 930823869 933357020 937250818 925324954 902069016 981412941 935925060 930914076 989808224 925597218 971256107 915450187 943814831 910354873 927777376 913627063 913669428 907695907 965824008 952049957 909504263 999218840 955364553 926961399 920494484 900442361 964086314 931308267 945236341 949114579 997318293 935783079 914080739 983651959 991150616 911982224 931607778 954459252 999989791 922451110 970656180 999629522 986604587 984175271 996383327 952042708 956785020 983183074 909697862 999601302 987327920 959297114 965327759 974942015 932978787 977273560 928454759 967818202 993473218 941950637 963872265 948762985 913803868 995666521 975480763 986984415 958436896 971396407 941689352 958171916 957821938 935751657 904018415 954956922 933147169 976133528 977708650 964290622 972343001 965760090 977854532 935138117 977750602 988092233 969420954 940498376 935293175 921335585 990323888 936147197 914970494 919247453 930285029 969771423 994077835 915562467 987250723 988124198 916635974 979975362 990361438 928136811 974384663 969654612 922961260 982830610 902777131 971025672 938780893 920082990 953422501 969642235 906681792 911745668 981864434 927562554 956266920 983271758 968885912 915303780 950916641 947230256 908106140 954607847 999582494 932581458 905956249 977388998 943159242 970775927 927634914 939530315 988345302 939109513 932062725 938801049 952932140 981199310 995768248 907749192 940086471 979374478 956718181 933660949 907870493 977285164 953177669 976253174 924196704 919760478 986081858 918650264 982455647 984991669 977549067 929373443 923487610 943776713 934785965 928949676 963020624 917669251 909393353 910111662 918744653 953766612 903132869 990819259 936704129 954897536 999568209 936569911 914581461 981867300 963066450 955360164 923582059 983055232 928124811 992138225 942537443 947099963 951648655 917025258 993832145 953925519 950083537 913453066 976657560 915119261 957474528 924611177 966603584 939184727 901731760 938578877 958070353 953103891 914001484 966612008 932378050 944612377 936703744 909061130 942389042 923860872 918391800 951226491 969062194 905144664 912685548 913945923 923782237 915634692 929637363 971169639 913011271 957155848 945645668 975894075 937889150 953452924 950492863 952664726 991200566 914989135 905608841 961294817 926430350 949146056 933850944 911601454 946893310 943731465 956245650 949573407 926623301 948941853 964483440 989477140 939685968 948781812 952123571 994772445 959703552 940742063 908246093 918947039 937886939 945889434 948224378 939847359 950457971 941846254 950575629 968807010 950458955 957262659 993527309 961382337 936685223 986593643 946432420 944902960 962899951 923148964 929640028 940394422 981959746 923919823 903888358 933510758 903328741 949745052 905438529 982442057 992208794 919669949 997986495 948811303 903509596 969925931 962227644 985582911 917526752 990386574 911413331 916896452 943942315 994663153 953410080 942504161 946972298 970490374 945916598 911085466 942405828 967047318 987678540 921536446 966992764 902115352 971240867 993557582 913778349 958589103 936624273 996079658 935378530 934982137 951539830 925084031 933468037 911966799 981496474 908456485 951548719 922782273 915375615 910792403 948090809 954469318 902555655 914459978 992241816 909045183 906562414 987520615 957150692 907184040 919780695 982780315 905854098 930828640 916538615 984572908 981603201 949255572 967527023 912862973 935009915 978997531 992156648 991089327 922137794 981792323 969845971 908323584 977196993 959038321 943093040 945584695 962278958 905153089 958861460 924497233 967360315 964232597 962400914 932121827 929787107 915766902 965758655 923559332 964163802 981411828 925031486 983479678 914802184 987756727 976875230 969360938 995285883 991625038 994119892 973469924 923177890 935076551 916001333 903964042 960893126 978133631 954654812 968657226 987682164 960504007 949740149 973636639 971037571 907131292 991321111 945860706 954156529 991386020 991350331 969000663 913745354 904976239 999713693 927464534 988568027 950047226 901810903 951101676 928759178 971893943 957181630 908955270 983965299 944780130 993736879 907696878 968623466 924348992 905083269 960471215 923010667 954842947 991069321 946959135 920004363 946595802 982146360 972868557 929358017 964755296 912742685 951943943 979521587 945048374 982782552 951269490 925927602 900424463 985029904 910671325 905535572 948403299 977895948 910787102 952123162 966477378 953084149 925938906 919418331 969563971 906999223 948400777 909527753 972478442 907512925 966293727 942912930 917151284 903538044 969101694 922074248 926332364 940205141 900344110 957902444 925643408 948773326 962844254 954068386 913002092 950071859 953583381 925428521 930094987 949292188 979066067 930437035 937502897 993561313 989571711 913291156 910695862 902041713 944396046 936441695 934454011 954917552 916418752 933962588 908248006 918009470 994231567 959340546 923900973 940823776 911506435 911764362 941342874 996558905 931374885 904591871 950024216 944300133 963162652 913946614 921105879 900397733 997098680 933720026 958775490 911900244 998003533 916290957 954626125 924735689 949087852 928111641 976590299 966081061 996083504 936178418 963577384 993878222 952534149 959390747 939124031 926909695 926889950 930887269 980389976 976637273 973736257 956848991 998781509 932214969 980014945 980109159 908945787 900625558 970700890 993162754 950320130 942586656 963623626 919105552 919895305 966343364 976813802 977260631 966731819 955451901 970134075 978923181 909936116 979094245 983000668 945913408 989188416 975129473 906182161 966804259 935714248 965384740 917271048 900386712 939204467 926588177 918990667 958599139 948508722 992414328 949091919 959107757 920371713 983788775 982554123 964893845 960725166 963121506 941324099 916679818 969237604 905476830 921368863 959775057 974826431 991500932 969337682 961121570 992371374 949339962 920872853 961650871 904293212 953865807 902148841 914415742 915368177 920580270 997362867 992459932 936793833 915022382 995370166 954811041 968997393 982209793 965760844 905356026 923229095 926336106 965035331 998749589 954661344 968237066 981867278 987418009 994496346 932413823 962832552 996397147 910134411 992424649 985701118 904276734 905978280 913009634 912561246 982985373 977654024 922220808 982361033 975163031 972095747 942479013 980499939 968000946 996435588 927571703 977656148 993824770 987699629 924883337 991861473 930153035 959281594 995840207 978369531 930377233 902424302 935613743 961178799 990205850 918859798 945612316 945769641 951402764 915907856 977335068 979972818 914848515 965455045 969325468 981935460 986213077 941611919 973776150 944082289 909902050 967168767 947676028 980867645 961867871 930000082 968832336 920557179 914784229 942596254 955344576 900939691 984939735 973964187 997165452 955396912 923086246 926833025 995127531 993389157 997024451 967815378 972972067 959218656 981812633 993431470 937320917 959280289 996655478 904951373 942450378 936519206 973237509 922735255 957550001 998343006 937980690 940208078 909929834 910840276 975005070 987769255 917148205 909439101 944463929 928724123 971000651 941114644 922699364 979275033 993656716 972944244 952576102 926372774 965770955 978300325 974117336 907450235 970486487 917129694 931182097 950116908 980413187 957119858 975255239 905143428 999394070 993628295 980829096 924006437 923986910 942886710 984146225 906286124 971733057 999161810 972030755 961151355 905602005 949539042 906807594 938202067 900447484 934252893 978036376 945574859 925587363 969867782 958321661 929902636 961134881 982567973 917783337 974375299 900495434 934461378 947108471 917974708 902517031 955172429 945936962 964517050 992009730 952958361 920982167 994320489 924629784 928486813 959884095 924381643 973179296 924491851 945891545 986616495 943138036 981495904 931717395 981755103 996426518 906916797 975941028 943341335 955511099 985189779 936187852 959622968 934391392 982006455 933296982 959750591 940297740 950512407 946413592 943846110 924196637 940695706 901893953 900619579 918203273 934025713 988442736 933281514 933246795 991724316 976716773 982828754 978804899 905845758 921569219 957123731 970272561 916575709 996654163 904864556 990527528 991087151 969903196 940841812 996408197 918265533 919714109 957008270 924989127 911685132 907040069 915115280 963350734 932110142 947119344 962327778 957951732 939591125 980833768 920345510 968338434 940590908 965240821 962142685 916915690 966752663 993938609 955780203 997509760 902058327 967247946 935110080 960259435 947199900 989419192 987961063 940015903 965586852 942674735 914286056 901542244 933795465 991915710 985816718 990647672 957563149 969168153 982222116 906631932 973330973 905323263 928873431 914275167 996295774 947649792 908944268 970555656 941250440 995292639 965274137 973158321 961543592 901114665 961386148 952560091 998848704 960459088 958880126 928765137 949559860 971125333 956057743 951815788 993792187 955123938 946497242 934519218 949358324 945695392 980763791 907318029 903447598 984107044 974225850 984457819 927701978 989253237 997443070 958210084 986782117 970500551 940964673 935905177 961031453 966708568 951302752 925179892 966322930 935154254 988458717 939469436 917010750 943836249 909802622 932274400 941543366 950975890 954688298 918314185 931006758 938903730 921241058 960161761 985368727 967069495 929663051 954244252 924173214 921251177 903811041 989470956 920848825 962934808 963581291 909323370 972289096 994066688 915608660 973518284 928017517 931025942 930234619 956146009 982479743 914793651 960652640 978228531 957263843 994038406 976299094 909512276 975908430 991884413 911006560 962737474 943157519 960744108 903522000 950093621 974810262 961634574 914044187 909161755 930463767 932015081 971388719 923671179 974777628 976270736 906672278 929680190 929208289 910807095 941393010 904753040 954855804 941800857 992829375 935071708 917880262 910062265 902934453 951605078 975018387 970262554 919657942 963370842 999336957 964395877 924834617 937756160 905109220 918115507 963538569 924525326 967959602 920254333 924797759 953601121 932665436 915933567 986604602 933077225 954583717 965598718 980502829 939406288 904363282 942361744 935284129 952132237 985395176 990613577 968069438 902424657 928741299 914911033 933645949 944358276 950526419 991728421 924159430 981566148 920732017 930747407 955724313 929404350 938297542 995091930 967883044 940933540 901838920 994633983 995852371 948087889 924871583 954092993 978690617 952612780 929077442 944431575 934929901 919023759 908468740 976135176 930222576 923937812 903609613 928380290 929898893 944825636 999221918 925578270 900028222 948918031 980086707 972241134 940974351 983795338 994071701 986433056 914759737 915729256 972444801 940827449 901148995 903606101 929587978 933505602 963338073 910151734 997519975 980341831 973905018 960160172 987979768 987542594 926580619 984831461 986824108 940070641 949596743 908430448 967007881 903016502 956132992 971634140 949893005 955712103 928949103 908459434 958753189 928188871 962336199 995256900 976908669 989388410 923782829 942932743 906581117 977754759 981557680 964725506 992833174 954810920 965295948 936668250 944235192 951904079 996134091 921460044 973825506 937486870 970291884 950491564 987530227 929993500 922534754 925640631 905815742 938360886 938556457 999823521 980247838 958970309 947041661 981103997 942863711 900147980 943140184 973337236 917303267 990263469 978574600 921042025 917860137 957333463 961707326 984764350 931531990 934248174 994777426 913129216 974652611 995748860 976161466 938613742 970187076 944741348 903781518 983510210 983610449 900962649 959301120 991043520 977424531 945209026 913781935 987688626 937914833 934909081 982377921 907977957 952880769 969203191 909905589 925155615 965891766 938763415 990279201 900970912 921906261 983443058 926631360 951888337 942371318 900321331 926118381 915973284 943178531 950066395 939901951 906483683 950000377 986576448 963052165 969158947 962631226 992011013 993381238 964297909 928487155 950164070 991815670 936717375 963963235 962363626 905466945 910268563 951195018 990950629 924649999 901545382 956564669 915590299 964222636 916592137 907465717 991888648 985446292 988426426 937215423 975087329 935528283 913594629 988136206 932316522 928609746 937233319 934693165 967345106 913245636 968449707 941606505 985186904 995722933 981183679 991766019 904788661 943371518 903369872 929547645 924559432 986043728 916271031 950184802 938305769 919103638 951726500 994521426 921759213 972042798 950087357 981421618 926804857 909634063 981022698 919288275 909920034 991409573 964295902 985992038 952708534 910356020 961898547 906688427 969187034 933498130 955443422 948265388 913917898 908530199 993374474 922996681 973901212 940828458 913066876 912991376 992126946 990114327 976717114 958746188 998140638 991825324 965512690 957788090 958329348 969918430 928076072 911676963 980791667 903864306 926595407 924281893 946807036 960055759 949647832 970866318 926439967 966055654 990042368 979176248 909280551 976564085 988164582 910736377 989184347 976168489 922108802 987244270 976993124 959301824 943452953 989276009 906594647 988582736 927676462 996070838 926395897 936340699 992542315 990519089 958943276 946164771 993223835 941283691 950418563 911284015 937004884 938004282 987645182 983704373 903184410 959827782 955492977 963461868 981434124 917140111 951099440 976017530 915090418 955559927 952867149 949758023 949954160 982090150 903840294 966084135 984877512 915322029 967211304 955917562 994889764 927954785 986348641 975961700 911130489 916847907 975955726 930713814 995722412 920332593 919978645 932935244 912470963 965903111 962895074 947878162 938111222 957301648 931824223 949743350 913942875 993077532 935765897 988570192 913812090 960043195 922109763 980531017 921762303 930590519 959190371 921428760 900339870 963228065 995310615 918322698 982149145 999226184 944672879 963956443 944529498 963662584 913884797 997048559 919358050 904746965 965982918 934938006 947841529 979394460 906375468 987781998 922800302 998763162 988214937 978146379 993311205 974536246 989604516 902095374 998850054 927349011 916031132 947290814 996548981 969755541 985191293 906992001 964503081 997354685 932027336 986903925 993570746 957209524 906292766 990388254 971714069 961883344 945789465 958296015 998147928 915539390 965581482 997360544 973767342 998877131 952640617 908758109 951534322 999624289 964869465 954487645 922012473 978446484 910993561 913589016 910682638 935209990 925369442 960697107 922664961 929481734 963971424 974530974 969707138 921283462 932509085 949906655 901171159 979945571 955086638 978584505 916683277 937462392 988697317 907389362 920121278 912872588 931876862 993559665 940149414 970271825 995567846 989871645 974687636 908107400 958143201 923500501 997845648 954194451 911702731 996939731 990512640 997848117 927377805 945574271 900293194 950251437 976748346 947970661 955592191 982098383 976400067 936644870 926518611 962793596 915735176 987943427 942935539 917242190 913648822 986709450 944471661 955471889 925828520 967867183 995357125 956695979 997283442 933965704 994700718 982036712 905491384 938164024 970830614 914123535 900562040 941523564 959043646 919232783 990577392 970878933 973971567 963415542 927216175 969082591 911805853 971174267 954408517 971385144 931134135 979224517 946307071 965239054 937057515 912932330 918971696 959005185 903596072 963240294 925404008 960538302 924900924 908709528 951442356 901766858 965849387 921134974 921147944 931728186 961869984 901890844 933400613 942829715 970353188 995507294 954823998 947973746 922366231 965012205 988144010 924943307 993152000 956516456 947374313 913455377 956467211 970694270 996649504 994088554 956751244 937713011 985119150 909003758 915912714 957240825 966555365 921546145 943562220 997739776 932203121 921593027 990748711 994678880 984017402 934665052 999799216 909656672 975369223 908507354 937084160 936439658 902024506 947531055 957217791 998839974 981686656 976164536 982473082 923230339 987359618 993058116 972208702 976510368 904843175 910090460 935760687 928877823 970545129 988471884 991597895 965473423 930799445 990185860 988061455 956168874 925787978 987121118 978549522 940357498 983027094 987033283 912972037 916156417 963081804 924090770 958778247 930940851 953574202 929554433 976758948 943058212 938003250 968873170 970619270 964326327 953997357 981579922 953628162 963383052 908122327 956487015 962831285 961360702 951913793 940364815 917113526 950897255 904494377 981387258 975398448 936712471 962641236 967280875 926081848 972749536 917563225 928185219 924711056 952382019 926460257 921016530 993254242 915808150 980797713 987899324 981286602 947616876 920078448 963931350 917037608 942846488 939363219 991722794 985522753 914007545 905139273 984570812 910930020 929971125 951714864 923318074 903589313 902446634 984520987 949975861 989022686 962229850 945330412 931286760 953090339 900799129 947417397 915591971 983719808 971644040 995732775 997095123 939883307 908447391 913589413 951870244 906397943 956058359 961582168 906263642 916907316 926557294 949384581 957111471 936512412 989964630 920408013 974324086 982807622 990752029 914658645 990719108 994032816 957562920 943417909 968529698 918383735 990768716 974171474 998346563 966710565 914684250 961474736 939254927 981846866 912205586 985030891 975426005 967620478 945805488 945473293 974502198 936435340 949405311 968420223 983552203 951235581 946076179 952899808 992990102 970128924 994529013 917725847 948427935 968180980 991615695 978133343 975871335 960225810 965938983 908428936 955225527 927565664 933351311 901804455 901726520 998149217 987441838 969051611 942504705 929100051 930569104 994761278 940097343 997605918 974516159 961943970 947760532 967297800 945154589 907649364 990884413 920811697 952251873 998007889 921745588 975178438 991899100 957338222 922314998 932005642 999443425 982913812 962577644 947529003 950287774 993118190 903642903 972500462 998888312 983316559 919225779 928392756 935507586 939241744 954040745 932137968 908055067 930938855 908454327 906133299 996741173 967454902 915480066 998375129 961122064 922122747 910669982 952917611 906289036 905095393 916016168 945255101 936866196 993671333 952309149 972236126 968355024 996361648 947111203 988842664 937868588 918472016 906239179 934819232 953630661 998733449 990969025 917559016 977795827 964100546 985982406 972379434 949625374 959049393 920612503 973575802 984002313 984470412 934180559 961758863 922420787 965635776 990860103 982215749 962819958 977500061 972826246 926304143 909671507 964345037 985183786 916611038 943251261 951165352 952086949 985433305 931599019 923533779 958830591 998919978 935261832 907522666 901830236 973650301 912015171 971207513 900985881 935422727 933345836 944295413 996055504 931242385 984916886 923521472 928447144 916285587 947289344 953266205 950164560 958844181 923885971 937101228 992181919 926751880 945747775 937332425 930041067 987348405 906785049 954325242 908303494 945199207 903026616 916072387 978148326 977877041 910286917 915019159 908085306 905558321 993006215 971069907 994901884 921050116 963608183 940120864 940626926 986430646 993090357 937878514 940876377 941649646 920920833 916061529 978016621 909852742 975863409 926695741 944901016 928843637 956635789 988863055 972265525 997048028 900313151 999379988 933470514 914900542 974682760 927485924 981226376 976983251 976114606 986913643 923270162 900207836 997460341 942936992 946960461 910390196 995238692 938312042 989279330 931919667 908108321 986930025 927115755 997511628 999270025 919498875 982682007 925701306 905355063 941226391 904818877 954261789 929570082 927803472 914300319 978637852 944753154 933855401 977017257 974582926 996773971 904263859 955981398 981417606 915750296 944661714 993254391 904568487 908462393 977920013 936396268 913900986 983166381 998529740 934277352 944938292 995831426 979266563 975787942 901464635 986159201 996686545 912917483 971902728 954515636 927454359 925393738 900924730 901082114 945866839 924241357 927713997 924954801 901930479 904639515 963623209 942356327 907610403 913715220 941654658 946374714 978857578 976755701 993291936 911414574 917930032 905054801 993122134 959445302 992895817 941251294 965993479 920509599 938670270 946029639 903377098 940102303 952135374 985270918 985559107 908218267 954905653 964391936 907526378 908430463 975944698 970967394 913910385 923585125 993032682 981632342 962358305 967890433 915265232 999967543 982475043 948901845 950069819 980404769 988463496 939036180 937250295 927011972 971372687 921273031 999277637 990178884 957511425 970282791 929661312 909307746 901490334 900458956 958901647 918351384 931134929 984368677 907495576 975815019 904752704 977260371 938550220 931183967 969965941 942293275 997406002 913156456 975674281 953555940 925067142 976444998 968504356 918836070 944502031 960084580 970709359 995286236 941773345 948418602 955295247 959949652 902026848 967729413 920038288 949159021 957763599 940253712 953270308 929436205 908958035 912808585 924884862 937738017 950169795 901726105 947922923 989498274 908863301 971327717 965343846 953128435 909293292 921446015 936803585 955276183 989759389 911536070 901948050 972383978 989055255 919475734 961097622 919721920 907073173 925626831 915522955 987103708 957854845 972420318 977668520 974768339 996373567 926070327 935271343 989544893 948574952 961432722 996852499 905826562 909781443 997703016 971177097 916870865 993858231 911754667 944142467 904951487 930079458 964033644 969771870 955735498 929542475 997890736 965615586 925096201 948241763 943349694 977480991 994476932 957592731 975494135 925375206 984956144 915947127 987437544 917246920 900277844 927694003 964436243 904750000 980699139 936557106 910367367 927716897 962262584 943313134 997919305 907555273 991910436 947934070 908285006 917483807 923530314 977857297 956303729 909886693 974871283 987030277 927664917 979860180 908686393 917126235 966056623 962107388 976502139 940720950 940956215 952434441 997973619 986002673 920975485 941527897 986592841 931580168 934390026 981129974 959887377 991043025 937206165 982711957 992171136 903761153 909589276 918158759 943156164 949468802 957821614 900974864 902300084 961712925 901551586 931074506 979065060 927291754 909252755 996095106 918979278 995834766 961136269 999642844 964851717 987964801 972657643 966587639 901737870 995074220 921883723 995045299 933714087 960143943 932203066 920278023 985394899 939788167 920920207 950543693 905961087 935737914 916979126 973396738 985456987 954683585 921260134 927686329 902968313 987117649 992126026 993426747 975227626 922853310 982086987 916985890 972629715 980168593 942425348 947200211 998838260 926663585 950325605 932266031 951447083 974187916 918582972 929778647 935558200 983888550 994864476 902059397 953334621 935139861 982551395 940909488 943234825 977349516 954791378 948160312 992098265 996035638 997933824 916985765 921229328 910869756 939521027 965258898 956920767 942216426 921969225 936585679 957497057 939213511 956908964 988702373 939583951 939508440 938406169 926034182 970390296 958319192 982766862 905009109 972718716 933159394 994672823 925941526 908256930 909328548 921121794 967131697 936120592 912263009 919528228 947548337 971807311 965923762 948058975 933868082 972103490 900222591 903566332 907739678 983847941 906467652 923738919 941647771 976714491 901245616 991587577 931571183 910984879 904543141 975673366 962855748 985026397 976198469 952848773 905843196 939102497 986380835 943974898 964242688 976949174 920880680 942770172 916418796 978738545 983633635 942946835 933681450 922338556 949583768 981332298 968551970 995307653 972909060 945701949 970204433 927470360 997955965 990406199 944545576 936779013 950302896 991800994 909197914 937799758 926706158 967552995 979588594 952927914 996035425 983668482 969375560 935546098 911430732 911142091 971751859 913496526 988367968 933708916 926279716 970319692 946620614 970108520 965559870 975923086 949824556 915441526 906011324 916713704 901920240 929424583 942677412 938291229 903053932 934985526 904336735 926496947 957530733 922496039 985179234 985640855 996964292 958096463 916151199 941272077 981798977 952323249 946375772 951090690 990013816 947749388 985067041 944188104 993740553 927738876 969405571 964209963 906386214 954865409 905832625 940659805 924394708 945569786 938948258 974922977 954223151 970273600 923067621 927348812 906035518 940491907 941237882 911550263 989036340 972268718 963914231 981323548 961971761 969252534 948260198 991030185 919517777 926043483 940546149 902354523 958942279 935743824 923670463 964671963 996110339 911042149 999575473 983358296 907980242 997527447 977166834 984647643 946120869 998208434 913889892 940399120 985801151 963154812 912551102 921668644 992302299 922274858 929918640 921246569 958816629 942923787 955626822 901683900 994600037 916059129 991671371 932337567 991113825 917542357 936443363 934105771 952118040 967703227 992451396 922694816 939684641 937074962 902587945 979136395 923775874 965963010 917268638 990811795 918396808 963571046 949145071 922714679 935733918 961035195 937067336 937460258 967844505 910065129 904592251 989683373 916811700 921972439 937337274 930254408 911016107 992179518 915179625 900642418 987806621 929118555 925758787 956805748 938803794 984175339 990940338 947480572 946099090 945012856 960872246 914168544 942787835 931267991 906887293 975904162 949460583 999882301 909988202 962010774 981214893 984781349 921404854 961772223 980789790 970705303 903787159 913064159 927536064 981792455 923680796 901004575 950355985 928572956 936203293 984960354 922734474 947669885 927020473 956795989 965006588 925772927 919112199 984154743 916288233 963451341 932094183 930794186 955809568 977393068 996563780 944313151 976563961 904545343 950352264 991517872 948255778 999552516 959178327 978223527 959213925 951801918 960117234 968319007 963382756 916491693 944365744 926287572 982209760 913278708 978198609 976369217 917162009 917383076 935812208 913506446 952796539 936909642 962970729 917868961 985370326 931443473 970413408 998106559 976751062 958336822 930299781 909062883 939944610 923532464 923450301 955353674 901250735 902092564 976939943 969557201 931317008 984153059 982768459 977046847 931779867 900556605 919631021 977215419 984815772 905893365 951733906 955827395 914166956 926551552 947395526 923557640 941182774 943450261 995148672 925036972 959822682 994995611 961960565 953712956 901868779 916904286 944596859 907654148 961835200 996319510 970880958 918024848 982367476 944643567 925677365 915219429 902560618 935385817 908760383 907195792 933169782 959460576 926859027 916210128 906611431 930707729 931994236 929945924 932181497 977355212 970019863 924421723 918159486 943541471 917540025 904561792 946275333 986145193 998584862 912943219 958878771 934500647 983416842 903531137 956804136 942034592 946390117 922597409 965401228 938543178 974333791 978651593 971938799 982324282 960232967 979879688 965263437 943298145 951597812 956394940 969642037 949791276 983883490 961437252 988412890 911504148 973312853 942875092 915612699 942137423 934132754 958647583 947280412 916215355 928039920 921790933 925515440 918299280 914557760 951474251 963430998 949156531 931254990 947625730 979540637 954792831 991755919 903364429 916778583 916833638 944603348 978042559 924205695 932297918 916718478 986658732 917112210 918728347 962398185 947523040 980204666 976547659 999113959 904918958 939473382 918583413 961589284 978163142 960474890 944359216 992220336 939273004 972573241 934649288 998094682 996916530 911677781 980777612 913774401 951372905 972428684 921866772 950654217 991048777 920045917 968116663 994977973 955350346 980006653 947945473 906051372 904135493 906904075 996665484 957854167 911225524 965693235 976175982 918086921 902693745 928758375 962930874 959233001 982993376 994238077 971213172 932031109 938165259 934576494 913897394 921295009 924950989 963114004 973074406 957265307 942140391 904461696 926691088 958857748 910993319 976578326 920726441 971704121 985455813 998589323 934491355 967296452 987924064 961442393 909531890 968582034 928077528 950104194 995163488 937525461 921272672 943047943 921569627 946268249 930718419 933302620 937161568 963259380 991203425 950114074 930833833 992438252 938672183 916391919 980979467 977995170 929855500 999048468 998109575 953450446 939984143 973608629 950439378 935476998 970276835 928482165 966361553 900461194 981598401 941819767 942132891 911356790 988144330 912376263 904928125 950194097 977757509 900224452 916553525 929798574 914298887 959364321 915263284 932813865 984753726 998155457 984480047 942452085 980923080 939069214 906709654 973691525 941553235 993842671 951404500 950912545 960007815 919767254 933300193 966119582 943200390 972427753 971122077 997873000 968004932 991665456 904372329 909233326 972047866 999489019 973437618 953304373 953994016 953234775 995707245 979577924 919338989 964566997 976143305 969567553 922377361 916267976 913031700 973485964 931701450 945495788 977770533 905947153 917239803 931283584 915157582 930716002 950292085 997292102 935888084 941324145 988394687 966077240 942587869 941062083 958240731 906692532 940880924 981025849 992632711 923320295 906393003 993405313 928566767 922725055 978564162 952179044 924435765 962921633 958535965 975939446 988060946 963697008 978470927 935004211 987985196 963211134 931182361 992428247 906287850 907920380 931525074 990297266 970452942 947232782 908556499 983162876 978348703 901854118 968277768 982491529 923971155 947601125 975024228 967940122 925897247 943654756 953676584 910821829 950825570 976253869 945192092 937966615 982771230 914856372 947367431 965573047 974646523 919437056 901289073 952423121 960144733 925964022 966773976 937342066 965940537 906693298 915755758 939693705 931814610 992183307 926221006 942479830 974685837 975980962 929577891 935343353 918410113 978940706 931525943 949101477 999129378 936474718 964225431 910308568 994148859 917036355 917435865 977655222 939218347 973119996 994105069 901335021 928237904 935043943 931924951 972152464 968045712 904933672 978740318 989813405 961242832 923808335 981879977 937153130 972629744 927754837 913258703 968518035 969198671 901327673 962770419 941594407 907465373 999951733 934826438 973450811 928993373 949433109 976039820 909485664 918432623 974172632 919245791 976494163 929917783 923356584 956847040 903499285 914364961 959224774 941559781 991411272 972836101 994598498 929603802 922510905 949983892 956006238 978312364 983537509 997274672 969190937 949290698 941394998 959406335 994308034 968203321 963752504 983441368 963468804 947846945 961563919 967695377 940113846 949818753 943488197 953910733 957510504 916989637 978280765 908725530 947926924 970317042 920865074 956376946 963595818 906769080 976219979 901660224 954776808 900053870 953239382 983265416 966499928 996691525 919249320 982848950 992266544 907518312 949320915 921805383 925844461 997674981 925361424 983838149 997021503 917789211 958817193 904726589 928743046 957669276 924624175 939931029 972694841 980265424 928299027 905950956 989818922 992298347 931025261 919286345 985609953 997480181 953617308 994622933 981409207 954326913 902742374 980303842 978060457 920597553 972393240 920522495 901942609 910875713 969353659 948947998 962960251 945395289 909046640 992632750 975500619 967357279 908042915 905742288 927740294 996984934 982118466 903881665 998838067 938547085 971806380 929163403 908711764 950607349 921932045 965216305 923009239 916988500 921587268 944664625 965137631 996141498 964390129 963275801 993257951 991538129 958297068 983419950 929150517 971440576 954938872 968280777 926302248 997216187 900821297 924818098 974806276 918753870 918935216 960317000 973740226 918288922 946354372 954782763 925985589 960774868 981701942 912512950 966249596 926365286 962223135 970779794 938153614 942786086 900131148 912350577 906711199 954727071 936776046 913264580 973708440 993714940 966293157 958442220 911468295 962465948 983939349 978568559 902594129 981653313 959509425 977539309 995493350 929345188 984734487 941433548 970803506 964819981 939945818 926355106 946622629 908082578 955988849 912901857 999702451 976301616 938133445 963159578 973393050 903368975 911350140 969473772 978145497 925468592 922103177 929921433 915290476 988801166 951944415 956286917 926721092 997926439 913355590 982251040 964376263 940522430 958628192 986379982 910224189 961951993 998994040 998534321 912545949 917954630 937666897 962432697 926942608 998205945 993415809 987696802 953754710 955573654 970621345 905348231 981516208 927700888 980658079 954990327 970544167 937892300 935565047 960520121 999371307 937297098 997961509 979050818 975383865 959546893 975644268 928000067 917671963 964732293 949232216 907133715 957392476 948381177 996690508 913080336 904413315 923991886 967675582 967654416 952340798 970090067 964783362 904418501 963391717 951176328 906007325 928846820 943277490 947686712 984063777 998415116 929978815 997685820 996976355 980098721 935009992 993697602 951099487 965596280 997991946 930841549 927237590 983132000 913251908 939427178 940124442 983825292 943407939 952618903 999825269 936717939 981018891 918584760 941062876 953486164 999154840 979200916 959125742 951199778 936170046 967854769 985910273 963765222 934855049 994372247 902829877 948950581 955992377 915028332 905698902 913288767 926741773 905923044 930147355 918120647 948006799 985587380 985852408 965253427 934004128 935337228 963006578 958632501 923504362 999313960 937521289 900092896 936465530 945136820 977302661 973257476 920681076 924320653 907285572 963243768 960587186 914305530 950647414 998805687 908655960 963010970 903760588 960061440 990135486 943355732 964667551 977748691 975027165 966800838 988142769 986897943 981077398 925569214 974605574 954654837 960406546 962038584 981031648 916647261 971164749 941272806 933448006 970511427 946470056 939133746 924438702 929230678 902368763 957348644 903973021 951811543 986742149 985292418 903836792 974293885 942090818 961859956 986326122 913662607 973664560 979596171 923583120 985488223 972494100 931187934 935879821 932174666 986071548 951472824 960876492 970013252 963742221 956914036 958870854 959048878 941711725 926136668 968130057 965190130 901914427 936415934 905749694 906272091 916078323 911737670 942819953 917746112 922050026 924684642 935341355 945109811 956502969 973297671 989894144 978317009 974628644 950029632 998574438 945768655 938819028 946770457 911636757 992836706 993228519 909160836 901973583 990590874 987358482 986433376 909821306 989327002 963717269 961112848 946181516 960256481 916132683 966630425 912765855 901734005 977186910 965305447 954087424 942893949 910379818 901994303 984694283 931089932 932286460 984423912 942408026 916856266 978097885 963089163 981290930 926745299 917482887 943297733 918650212 906273043 989761169 982824263 911986856 922560799 957917856 901558699 977518760 936061636 952060908 913585027 989659771 947466279 970439445 939077709 930212802 943844691 973617280 972548914 995347948 966473106 988417084 990116706 975643977 948613845 923246411 934621965 939870253 992869257 915421552 996690626 997215365 906506748 951863574 976123275 911926205 958404026 916899723 985444775 929936144 964388744 997494564 964527434 969140328 990182261 912058820 966087037 949483183 910181485 950297760 912289141 972101356 917063347 970060299 915690527 924065955 952053033 934452338 985173550 901957692 905936987 949761873 911395810 902983069 998321547 902638649 978854822 985037459 927751706 934515756 929888588 947122933 983866232 975252943 969620341 987395787 922795160 926564197 939158945 982456950 919522195 955144883 999754016 912158945 904913608 936684141 932069056 994860229 962961802 960584670 991371206 999667321 949265568 972983136 992498624 960434021 966799821 917516607 977754337 988427495 947248786 937391561 993325925 903297886 940182575 906866254 930355600 941961081 916542096 901506997 976131315 914034443 933498774 961385184 946653287 979725587 901074897 930520557 907957254 979383624 915010890 982084485 906405712 989271146 987436096 933086158 931340469 919521989 955622079 954486482 931882853 993349168 914546093 918365951 900434216 965052803 903231387 943775598 931993469 961890605 961285744 922490616 917937462 956958454 948865582 996861250 977769244 906553955 913030390 900769188 936889538 970651057 988847600 964586110 907046861 949801498 949620480 979852034 945824826 983706106 961430258 901766892 914168208 947673327 922971395 980764224 988416816 959026625 995822362 955126539 979380333 994560043 988952602 925142800 932540795 959433181 991195441 986744815 970629121 924594593 977437988 986986828 985838880 917286106 906948636 906637981 992161810 958017183 916013193 967192013 921475548 980455106 959240618 906607451 964724921 911117014 992511175 918083014 993621398 936096642 958465721 971181184 901675432 974446039 977676631 974413356 983571445 920682605 909833319 965117322 987554104 974213562 912649552 919707694 955007108 982402796
2 1077 4907
2 668 3493
2 2796 57
2 3847 335
2 2538 827
2 3258 1075
1 3854 44
2 3029 4498
1 612 3089
2 3400 689
1 2075 3298
1 681 133
1 4429 3791
1 2753 868
2 3096 3395
2 239 2116
1 590 947
1 989 1681
1 4333 1478
1 1948 2134
2 4408 4646
2 1541 4276
1 507 2399
2 3145 1129
1 4121 415
2 4403 4261
2 1076 1069
2 1067 3781
1 2407 4338
2 3837 1864
2 2240 3002
1 1349 2484
1 4965 1079
2 2491 2679
2 372 3853
1 1270 1670
2 1045 4680
1 4618 1593
2 108 628
2 372 4263
1 4142 2961
1 4944 4871
2 4807 4461
1 294 3385
2 375 11
2 3188 2414
1 3064 3175
1 236 3732
1 2987 2204
2 2286 4197
2 748 2191
2 1565 2310
1 4710 1562
1 2175 856
1 2302 2362
1 2546 1129
1 1810 264
1 1923 209
2 3522 4613
1 3707 3059
2 154 530
2 4281 3677
1 4108 3392
2 4489 2318
1 4203 733
2 3215 3617
2 4362 4512
2 326 4200
1 2690 1008
2 2120 4133
2 4820 4188
2 1968 303
2 825 4917
2 2626 4336
1 4560 3279
1 684 2206
2 492 1621
1 2055 902
1 2637 4413
2 3902 2900
2 3392 395
2 1902 1224
1 2136 1576
2 926 1538
2 2936 2101
1 2262 3805
1 4511 1494
1 1786 4706
2 2743 2254
1 4015 3914
1 248 1243
2 865 1128
1 3816 2633
2 157 2419
1 3122 1307
1 10 1540
1 4184 4073
2 1225 3454
2 2762 2881
1 2075 2690
2 4209 1140
1 591 473
2 1161 3346
1 1199 4368
2 3005 2549
1 315 800
1 3185 2397
2 585 4307
2 1707 2543
2 4106 2247
1 4906 2780
2 3993 2226
2 1583 1148
1 4666 3348
2 438 2123
2 4127 4751
2 3366 2134
2 1246 1872
2 141 2841
1 1746 1859
2 1434 2882
2 4917 2514
1 2612 4296
2 3140 3192
1 3284 1007
2 4669 1323
2 2627 3195
1 2907 1519
2 2208 3048
1 3399 1335
1 4366 2546
2 2996 4065
2 2964 4464
1 3869 552
2 2621 681
2 2134 2555
1 2827 3437
1 2819 1150
2 792 4676
1 167 2796
1 2825 3801
2 1632 950
2 4177 2396
1 1539 2085
2 461 1929
2 472 2629
1 2301 216
2 2044 2980
2 3724 3385
2 489 2707
2 1738 362
2 3313 4036
2 418 2127
2 799 4276
1 808 3096
1 4072 882
1 4892 3722
2 886 2159
1 1971 538
2 1828 2404
1 683 4796
1 412 1355
2 4187 3791
2 3963 178
2 2337 4926
2 151 181
1 200 3040
2 392 3819
1 2063 891
1 3109 2302
1 2388 4796
1 877 4837
1 1547 3685
1 1481 2402
1 1597 4378
2 1482 4542
1 1363 2773
2 512 3207
2 4494 447
2 4155 4037
2 1700 63
2 4970 4574
2 4822 4799
1 4962 3899
1 1212 1138
2 4842 552
2 4462 1203
2 742 1619
2 3752 2452
2 3120 722
1 454 830
1 3662 2475
1 4480 3193
1 4384 1729
1 3672 1661
2 3853 487
2 3206 4325
2 1286 2692
2 2246 3386
2 2216 3906
1 4249 2143
1 574 2894
2 4947 12
2 3370 2774
1 2071 591
2 3695 121
1 2216 4778
2 3983 2117
2 3029 3152
1 3270 2341
2 3059 2943
2 2110 4772
2 660 1355
2 382 3850
2 299 2086
2 1950 2151
1 1178 421
1 2873 4522
2 2912 399
1 36 2110
1 2029 2309
1 2022 4588
2 2412 3894
2 2815 882
1 2083 1691
2 3360 3548
1 2872 1140
1 482 3391
1 2741 4909
2 3225 1978
1 3925 3105
1 3403 2466
1 1204 3791
1 67 330
2 2630 1151
1 1879 2723
1 2754 3054
2 1595 2409
1 388 1935
2 2309 1903
1 3216 2997
2 3295 4703
2 2299 4370
2 3853 2463
2 2344 798
2 2715 1429
2 617 441
2 265 4635
1 1795 1347
1 1837 529
2 3229 817
2 2338 2716
2 2915 362
2 3178 4790
1 1181 4457
1 3552 3306
2 4947 144
2 2654 971
2 2125 2497
2 4981 3430
2 3691 337
1 4750 2500
2 1710 3004
2 4399 1290
1 4951 1904
1 2768 997
1 574 4268
2 2116 1663
1 2722 3773
1 3961 1964
1 116 64
1 1613 3513
1 4782 390
1 2627 3394
2 2165 4709
2 324 1113
1 1239 2487
2 3952 3706
1 3113 4230
2 1621 3381
2 3470 4461
2 3124 3614
2 2309 2601
2 3511 3529
2 1836 3334
1 117 350
2 2333 1038
1 4221 212
1 85 3171
2 1870 3900
2 2500 1909
2 403 2342
2 4213 3656
1 696 3585
2 42 771
2 87 4776
1 1506 1060
1 1296 3090
1 2615 2592
1 2401 4933
2 4281 4030
2 2935 1953
1 957 815
2 2221 4377
1 1415 4808
1 41 389
1 863 3040
1 4926 3025
2 3714 2363
2 700 4759
1 4533 4345
2 4147 3613
2 272 1342
1 2477 253
2 3003 566
2 4677 1217
1 845 1664
2 262 3574
2 1434 1673
2 2995 2849
2 3381 2315
1 3456 590
2 955 3549
2 1715 1959
2 4925 4520
2 1954 1222
1 952 4241
2 2241 2584
1 2683 3053
1 2625 2074
1 3628 1941
2 1213 1139
2 655 3750
2 889 4719
2 3581 790
2 4010 826
1 4482 3092
1 3240 3478
1 3382 3976
2 2530 4213
2 866 3863
1 1147 3596
2 1056 3811
2 4779 1222
1 3586 4838
1 4708 2816
2 2254 2969
2 3304 223
2 410 134
1 4293 3432
1 2422 601
2 3033 2586
2 4486 3338
2 3107 4343
1 3155 3935
1 949 1898
2 4066 3515
2 2622 655
2 4362 1790
1 3861 392
1 54 939
2 4541 1084
2 1186 2211
1 821 480
2 3614 4771
2 2613 3162
2 824 3863
1 2749 4631
1 4092 2982
1 34 727
2 4211 4302
2 3045 3715
1 359 2499
2 1154 1000
2 4596 2551
2 4690 2227
1 24 972
1 1645 2936
1 2396 390
1 1969 3969
1 3222 203
2 613 1974
1 1864 2679
1 3845 1860
2 2472 2318
2 356 1577
2 1569 3526
1 1895 2039
2 3661 3542
2 3450 3363
1 444 2835
2 2697 3544
2 2355 1477
2 849 2914
2 4067 2032
1 4401 2589
2 1740 4497
2 419 1803
1 1908 4399
1 3371 2010
2 1939 200
2 3185 3274
2 4614 350
2 267 2575
2 972 2722
2 1431 2231
2 73 1796
1 2144 1931
2 2654 2697
2 3613 4658
2 3747 4995
1 976 4383
2 1459 641
2 1470 82
2 3661 1148
1 1423 501
2 4916 2430
1 272 1943
1 3450 4134
1 2196 1704
1 1762 1624
1 949 1596
1 1181 253
1 705 98
2 4833 3460
1 644 2011
1 4030 2851
2 840 1102
2 2210 895
1 2875 4193
2 4512 4386
2 1173 3118
2 1567 3225
2 3760 4681
2 574 4446
1 552 2483
2 2209 1117
2 2324 3792
2 2447 1058
1 4111 2205
1 442 1255
2 1476 3476
1 4402 4073
1 4072 3163
1 1909 2638
1 1610 3779
1 117 933
1 37 1057
2 2053 425
2 155 3534
2 2854 1890
2 1884 1499
2 265 1716
2 875 2987
2 1105 1558
1 2490 544
2 1296 2398
1 4349 3039
1 4652 3356
1 1801 1367
1 2624 4605
1 630 1649
1 1305 2185
2 3380 735
1 4796 194
2 1720 1303
2 490 1892
1 2862 4469
1 275 2417
2 1646 2876
2 3084 2716
2 2479 3417
1 2763 1781
1 374 2813
1 1072 2687
2 1369 1241
2 2300 3404
1 3611 4957
1 2419 441
2 355 3335
2 2674 1508
1 1819 3097
2 452 4319
1 4166 4495
1 2807 2391
1 4098 3246
2 574 3298
2 2072 2606
1 2108 2497
1 3654 2376
1 398 2371
1 1043 2562
1 1617 3255
2 1558 4148
1 4814 1810
2 1121 2128
2 1837 3969
2 2862 3439
2 1524 4424
1 3823 2084
