1000 64
1016334752853672715 828845343652026418 17913760751696355430 5294618425060467033 12376623189033612344 16949011664184882094 1393155786459707030 16646778682675800219 11426408963129658731 14318572197685982785 9802083932370677603 8968613107845232978 6705885342340298381 4514240406550195130 15328827136695974914 13773413560150879024 10268116303836310925 8625213783837965192 17118850711834804456 13826443756162182130 13228092442677858307 4241801689690782714 13638408315720318321 3580361308593150396 1602743608267872541 16801178363033203802 649554426259586264 5250067772539212971 7335401746650099686 16398690833174205193 8713172235709005916 4597830579975084149 11990573333357239822 12782269052582870813 14382257183323537149 317587555340642148 8377430168790844942 5402360897470635865 9400330686526068292 1781706449163190852 11873303303759791369 5841551860741250892 10324438221859060875 8558007987767777718 14669462188184540130 8228895579072102336 14168180735643443621 12151900377378135634 14025270873643715565 2565205153049040722 15657352629782118582 11206728578029997388 10194637167145404508 15991883043869793563 12563582779933993107 16676699946676284644 5645180253011495734 29585047778017705 16899382185578930983 865786415373859198 14440804026392034771 15609360136948860050 4259057928878484878 10499809958658651061 14972951468361543863 10435135642589281333 11727434448534968842 933723170917176364 18017466909354576499 17959450477887075207 14827386143854156380 13617251770989829715 463977319770662768 7522866974823948974 6960599258602890256 16869200516623233344 4712408721348783832 4609387911129714185 10748613305492438830 11056288043791967420 11869110000991217328 13428674584180156216 5476366420626993141 5151313956770793982 6397062195541203545 16237937517087322014 314891629843558646 9933127324611285218 12799334266084690023 7164709032865420487 4046419511382810091 17574840265438246801 732829412914243902 8601973530535445111 14183785857833549217 14639971336410666425 12467821059780351371 7375141738609873947 13521043028435103480 10722235829187441735 670951708544405980 15742116641076945438 4200954851100673507 13424197109357201907 3525854784031751496 17530074715901086182 5439171566996918233 14543467477318187962 5217763086611698461 11468535987173971221 18313680133347720686 10846511643948675165 15448101730527112535 10050987547373570076 512824724029976299 8082581189546658003 13830604013452212481 5347772202643771257 1553987348044179170 3272057037820551561 18019453706331898513 12028188157939773302 10129717594502439505 11136357312011838431 4328664138476169132 12117616092930330018 7207602212361824368 6373102169160224170 15092207710684424895 18168793267839424893 13978817250691595308 14875275199337197244 16127034096594888992 958279192512914346 12871199089224054627 12192722285027453797 1377781244307146462 2896467355109898433 48998966299661940 15902762099956829449 4845877586000483255 2615099857542672730 7858899875672597467 12463887435203127492 3452767796568480946 8511396014086813330 3641997235838003145 14682164972513442511 17270262067811312144 1883391220537228154 6680728962443422346 14034654473682270062 1458465957572991070 11038994298245337719 8321726128442823607 7577357576335141462 15030942505132931782 1059403349466017101 16100816589560202934 4537535781992565395 3344856689545166924 14871071057655833689 11377365548497204278 5483057857549908938 13466678100518497122 18089563069646230720 9211870066169927912 11833797067396898324 310307406211728799 17262092983392730959 4692110636472246596 16620558457553913953 3592999780011091751 7586346473961399682 16601071969041179633 4117130764532023055 15278266134151287275 16705750758579551418 6496105157404517659 381786151956523603 10398856470118207965 11903919892030577730 6168553645363658781 8612587816857116804 1658196643646611263 18013845588130606410 14734906445524939402 1178041120941937973 9024061815933936972 16002027875454514974 18150797685585417235 370245295537312507 3079171933956567392 16901478896262648089 355183087352800536 14376742212175536168 2785466032833075786 8896114250663715024 6127089990850466221 9402448370741225547 10058615760493650771 7256791243152113821 14790128574711365263 11022698225898905141 2880450887598198656 15904040071237474569 6751727374680615043 11408395195232419463 2192773399369629414 9533112817516326498 12679737644574803594 12044261376920624252 1759045536577805288 13743844692852968198 16928349864198436705 13537408970092787001 8333356906313761853 1310576654362298254 5108468553400770582 17468930070897176540 2911832148432995775 15587442765652925307 8284562857381206639 18379207097036842811 6856379613445529170 11288407079312297156 7553390702001553829 2286940851223899789 15148066824908604596 7338853497782644551 4575415465912777446 12573344439201631288 2115669657380007133 16923832432382444385 18300552200139415611 2001784877620699652 16115603247731795464 6256567922007675109 4352296315931032881 9334687515160364615 13046396272485567046 15934295250028640990 12694657841302119122 6267616251705326011 17107714003301606841 4119320120284355324 12018206017229680258 12522179307631252477 2683662620305955414 17706094195823959141 11423038114821332957 16576792466379395310 1090156335004042042 17113575478230036215 75935621944403512 15488295529534392898 1640411798605119586 7220258854044313449 12951252523386467429 5987154357326671565 17998509136455429133 4326279851889537353 11814541316777565589 15468566182109036642 4155251944390935273 18391098679108160639 11944891712510650387 3443173435892286809 15380387716847712063 3203034096271515289 7450104659739063333 13477391484058713342 15190648077238398677 12866737799889306869 8268585971812623535 1146376296078568332 14221153694551587123 16343482318926585941 3311503589964851197 211361771060281340 17763011637228099052 16530727739825716677 10668126484798795716 622611141589914503 14884190146892016411 7169671900971902928 17828503510220096892 2013186252782354183 14592558960224422730 13314730417604817586 10367784938439928814 16019115276490846515 14176697907220208154 7521528757346673435 6917378577572688825 11033677352614665753 8631592948260926516 1628578995206006879 9448408821637444081 14345765626090647679 11998355683914290293 18325841960844157173 12417544033459233728 8051760025876735261 8732666510991861628 9915617342757876957 1857400296964633250 17557237139412030377 8057980537461758430 15241483416248081799 10574461768557963280 12525936740800582490 2919078483419298586 6101313410406403930 1885044978470638415 439186443853102636 17636494569971737539 14419708040544575030 14319718869082381135 14413579426036135680 758161338374458642 2637269843010739642 8586603767341124975 11093287540895031331 5127511016202128813 15077785608253685149 17739971618685209514 15488532976410189907 10135297620758317357 12284391635848635727 8871180347986148047 6101923738748588628 8492348780246118847 15032685058307352277 1537362730832115383 16287140264894945423 12025837437473082132 11861553697923901503 12349239500637315981 15026543685195811452 15054197761888119958 4663261043332827500 3131958046638175545 5307171603951864924 2891313111038966089 1184974929730545321 17291389764836086067 5702001408514198018 18145716047193768456 8131712531781586283 12751352138493072749 1211459224762741088 1377284516494260003 8586952253109135021 9232964610547965590 17366169451294812778 16703570670722185787 2389291832496185781 13291447843638370233 5266025035150551291 6692849034438480500 12597568918232695691 3618839492849587278 13058515538649166003 14017962337477913583 14965808476007811475 11003557645526778230 1397447472770308413 15262385993315629808 15201041367232552048 8356245488866876174 9501886554627018213 16911841170857842611 13517417062408377914 8107866303586291383 12796354316531626656 7757609386687597638 6177810535055204210 13388260270920949932 17498788816059997690 13800162982863569241 10625186935466926219 17708551437820849487 13232889408838678146 6468082861621668005 9773665504733718443 9498368976014900474 9586846719755067712 13574730527843800327 17542723842973358423 11677810159249245678 11153864921722202074 13179373040676609372 9464849416367294718 13523239288264232980 15249961363348347150 12394339373236085671 4340798320044555899 10886599218450126485 12423515308954710845 1245977763434826670 10951388937725027314 18277510596369064462 18143939864869898163 10115887751680175936 15004710189788654765 10665917591631928275 17709739542215774583 16357393976128474760 11480607803064359811 7706675719812997298 12383849279917423723 7971209440551724751 13149794258074940868 7404028638166245834 10802891370933448693 4942469534555315592 16691827005020461392 6239942514237187109 15484550692572818972 3201293711227944791 11504434008640629229 10547640159531409341 4401988245333662472 13796364648662228190 14250601828865091796 16052523827267411219 5701159842944052642 9965297420899491930 2846179893263605243 2993320823787385108 4619306331627058498 9090577393924962610 2235743921174337401 18093781325218688959 665884687030014264 8661331907668803928 7106623836940112891 3270984851757011596 3910838438238391595 6419083253905550855 10015037957966274857 1558891532365298624 379040016203259626 672235221907496074 18236418445620045020 11910361404212046500 3820171418897043692 14812834222924041735 18356902035134828575 13415691873874080373 2494531256935501825 16419444685212261778 13983908193120623811 9102851915442143579 16022900787333094217 15382113846482589550 11470691902883743052 1987719306226304672 2926613002159562021 163281026708890083 12801454185406314999 5897791336088854815 16516252200196953752 16013837852159194374 11144702300409918830 5701815052504497815 6970392427956142303 10766098908715869558 13787480037911538730 16492300438199871972 7198409142978194486 17034403983629153751 16433310211374899404 2415090096762406126 12421392837099034188 4671613001869258373 16093144004305968411 7105030588820754472 3232727128149179536 1961672374492258659 15338069165919838243 15659271354297697409 7125424045306393845 1326844597228826455 18036753368404764773 3849269348645512476 14495036447091743834 5862357243282501214 14584190312219955995 12594841597796543473 5524448011965512104 8895258238708227816 14126178784025407534 9907195735348617996 4248491208081033188 18215398318864954656 9677466393190481566 16595581044251661827 9888897331710420652 17952058791392446916 5574392382377726879 7477985729754060373 1405634837043272125 15864998525220065673 4809112422811934304 13472495853056608553 1362021020875482461 14291209972411197140 6146118955195909086 9252842495852507129 7540723282247659912 4535688438206455932 11382804790239312314 17708234119996216563 13828149533929728379 3534204102014440456 16334900726063768612 17831665441931246493 3104650275448491033 15619112252504365864 15727591839755468257 14830039778286718707 1047744614797056926 5650558134114340834 4363245282626965800 10466370989691953787 4168837899783499182 17230842068974123790 8334120327678513159 9027361187334762765 8614160999939802837 14096540861880824946 1143705306410172674 12108722524008486893 2118954440189856619 1224251118923092346 6965059687423961201 17119160534722903265 12363390544552830308 1204904726102351632 15826713473732212315 2211948170053464783 17573961375741159013 7018109775794648999 17458411626815119851 8212835372379869589 5514838103513010389 15723183875098529220 7836714767911081134 11031821104845928382 4915476782847676717 14132617174840862196 11885776868870269698 9214792085286602660 16905604959792137609 2718510113000300393 9619075367522703493 3931670134740681235 6296515129402207105 9176719843536078788 17090971460253699951 12008885270984030636 12113087085556558321 10859388188299696979 3533574026371509116 2893823449475284080 2058248055323293460 17850121852904396474 2060095917642543667 15107819392999562822 1348398989631285206 2788785247259900800 10327380000559123565 11142965635435326682 14719358231495259935 15938066505205854246 5972322198038682766 14698369318820676228 4530761498747965546 13897122639243001428 15022747094468911565 11055939990446248791 1635915165727159255 17681282867239561490 8258601134353787919 17267953597764174784 13082250369142264232 8366303617841110908 12474855325277574777 2035263358275459415 2145343674435490456 2853800303761576420 1947562843960347315 2014124316427385108 2249999759207150239 2953161526185942824 6001701198104049988 9034177848547613080 12059863760151897430 3711928182468379184 3120733398128623786 17120391052277180025 1958545386660045402 13365202820088320447 3457437809322704777 12145062822028922624 7300067776229796841 1603452457229224212 15265730965369211467 2693421282059112882 13726277526654927856 2791700927033413120 13348462238263930355 10061559875305923861 3378660578472438348 9805547500010116342 12565879763275183657 2424403590577567206 7142274142398522505 10862840381732633862 8227571322234110648 992530278487104588 7711116742560288015 2921839701431676350 8443443803878594104 3234848667412521431 6310464704836021471 8946295832352287431 15549482722142109055 13214084863782006250 17064490162829397744 6551926530119868081 15723933284058422496 10924609876636172186 1666314862790338843 3934281116787934453 3444575231422848827 1697997406743684382 4154913367262743005 9051028026789193982 7644679410336168032 717422280335133797 15682132150281447156 12459250077356481803 11586129333923461176 7810377630777846510 532747651408648161 3225194160553492700 13165223996312777440 15557173036780999652 10542447239314417089 8508144269671838239 3378724967453928768 6973430581647912694 16777209774658365033 7840520659637729173 6328221169248082697 16343432226856437006 833011861858871853 10068250888356722341 3186735249922647474 428795415159153062 16483462597930300834 539550848508543509 3644467652063571482 10875337398477435781 642895805336627978 7050586990441624102 6773834141797057055 13932328301212775640 12232921071498819023 8607593018733985732 3146056525728041485 10088948593518670708 1542296081221676383 6868871589549695115 9896583066315020344 15477041958649823002 11938268385200148079 10103589312422489122 2570008502280160177 8794505650626279727 8565116088062838102 14518329161153849820 9591335786201621135 10650950102613512278 14020595769517038300 7608889981169491206 4080685982183897806 4440229246962166145 3644888853117702100 1411893757251440627 16779756743423812933 10551287173344859822 9546681004248570661 8628504765628566275 9660265952058738388 17438887101280044750 2263876812142826384 6032336292649341648 13384242417359549610 1737089733749905648 18217090951789958232 1645772118262756007 8570459935519191154 5752418375384350047 543375690359169102 16044365393157357149 9752014725247517379 139164486127999147 13548487416012637199 10208491033551549458 5737653056755126076 11395283143544060735 10240103895952735829 706895599284633252 6812436931351598011 6405901812007503518 2197750257899359403 6662327090841705440 11850096440289227745 7467627129374072942 8019551894995112830 3264573992343295387 1488794042070189274 9433141964534899727 12635885049577222606 17718305288024262330 15362133477807884018 11778065830863677664 6452064095507619411 3538915318047484339 911325838997618543 3811561401003862685 8159409637438479885 10137814672561693592 7001948936900303749 4339103905042918991 16671790188776167548 9164928622174195580 3026498447161188527 446765733132424596 13832619776618725313 13100770621923116320 1580772743258839999 1570872070358220412 9988760763083271555 2673783189645642387 12795029805963132704 14901630692249296566 9120906318953193386 12223558144364258927 9481432442567814826 10904425121502947320 7875185465196333054 18344404881334859446 18054140398064481115 86329471717750057 5690499696588173796 17060658536294827930 10224965495812090032 498091257423994640 17956740967094703064 5610294429990183785 12552188720390254302 12874450652952224150 10307053701858577130 2172446094804230710 17749897589045921626 16124707970567205984 16522065321989867142 2558351889661794344 9244593091654100953 8305913425297327508 13615142010621316326 5513112239076033706 13089767504917565406 3940927638696414363 5535688002748114705 12987347483907133018 4601729973444481579 8039126550948917785 4426767838886007366 10422806224405638401 12948227054720655668 16297090676739511368 5170211708137763181 2629736866360964395 5906646094717869577 5907621316994760883 3201096647683401878 16186162206750408495 12631428831771504928 6173327649884177492 7522101541384187677 4539471668368752849 8930034784512986052 2964386293093217245 15691672349020607174 114045986686072809 9314813951220526258 12287021737333294784 13864846034407769743 7502308375643604466 1939192836278684919 17627492665297630415 17021771579698081252 17961131624221466025 193732675813039233 14500070292453223318 8218056876156645212 6776802022117233262 254702732914566074 6840304531790962807 10727643690494184796 14261581670860201877 6325642105790654121 2750778519432589737 9669444238102884981 17307191732149315976 11257788446824723532 3473016037867602387 9091295107833407675 15933291492294140066 2319991876248196952 2474422306897704582 9480059915684777097 6006313555532730546 5465385633571720379 9592432978769745618 6767692989196972539 3348828169546813133 15273141780792102049 4333238175112084924 4606150536471800329 12512961045529917854 8772601749936115087 8102745681995109029 6765147538916721874 13516331255799602542 39997913944907982 7877739033935363679 2524548483644940440 5811451818447675723 5275777938060474917 1554032716303641550 16477997673477765539 16560420889869889546 2699470700731089340 8922805773185790568 1199997452003385374 13032920016172526342 8479841254852354020 1395596631641216551 8044974986562010874 4486001739963871666 15740585015111280608 12175426941919062658 2730758763513101256 14476426141588126375 5533131599826254253 18225484406644007566 12883100498688821360 14072440004075227815 2801779644544313448 3812188165889702318 10043949966770568665 3170504550838838731 3337381529204172361 12966982002010210638 662628491906751622 14305223520512723657 17558421480241331925 8259728009743527461 2333754637089619686 148578234510624872 2865911620857349744 7123552461095486162 3185509752790047948 7800428213993997968 3256275251036848906 2059685441804784660 10682726378225633354 3565559839033378749 17760883879921916345 17831658012220052020 7118530408280739041 9383063882444301738 7873905942809576572 14099452087405112683 17217176624124778783 17986755730282394634 10786335958345626230 3780378946996169781 12643663616415314495 7289852585560144784 1872466868600489648 4677291198961970295 2546477519985240406 18332389035576534970 3347132317482789845 18214330133944454375 17497226684958972218 15698105749460781919 13458887345174283742 13125459933030569350 17876092299986287566 12497919106994000883 3171552617072280258 10834036655737436872 7864244525236745125 10464174491322639004 10866539695517338683 17664252652318506184 3730716839941705553 18177628018325295356 8659258156354862801 6633147808808546994 15800052535031408633 7287761581482413587 4342302846351668396 4553994056399315748 9913579176389765447 11511144656508071654 7984159332860744582 16904520710763519979 2553840929610764457 1986210302683095560 5271120873362984629 5366648307063869199 9621909914445746571 8186604633299902623 17113507944208878603 1848393256505718859 3217554035348674614 9050511007518563681 9577331754849482154 13182850573251618684 18322301637749831837 7081252152328823493 14950092564772854334 11196273266272826003 8648782131133787281 9449634813623326175 15012622429472883017 11273040267937562757 11423571403291866981 16274783707776048254 2410142021122339710 9986587211630302724 17266592209641155283 12819677461217528619 18348747392739950559 3147370872653704367 1748921031926493194 13208647398625659329 18334482529813954165 6170471509168877424 3310710251892462839 13941033069301288754 16157243454673940943 17442788204180480564 10773011673931386895 8132210352033724839 12616570001116729081 2927485328948566356 8526481390804841865 9402903270256136301 1566805633252475629 9573938426167323176 8259659126249463789 4407495333152004267 12259626999743668999 6453195226008169543 11792652560167100572 18404980597216246295 11196337372773554661 10934355739771136598 11591438502761007541 17688913660176515983 2759940267177324658 18295942952944797860 5738233064507505124 13719796387642481128 3391060504021710521 16669097438235141754 4975844374167434129 13882033859301249056 4874383573821209672 14754754288183175769 10584992530335057365 15037309091660127499 17586834789259902967 13488413622671924195 9882164070122961729 17784945876116223145 11660762445815205504 15439772295234674606 1987804992254741859
282294 435587 245318 130930 29620 709387 972550 965277 744943 427854 315114 913619 735248 513803 534899 13155 516207 659804 821276 70950 179475 748998 784374 801488 566026 48794 945596 893725 445625 926019 85025 687029 287818 259714 26198 207311 483092 497097 913245 719067 629721 332881 728245 526472 412272 481510 908423 421071 334122 318313 681514 625083 393393 264816 743832 878764 924763 991536 988191 778706 877532 752947 656747 457108 881363 719086 948436 762484 585757 7826 248798 185756 282787 719220 207961 404898 585076 143147 316478 416926 380759 485625 100601 415360 372857 193432 278922 770166 251693 624253 720107 97197 603415 209519 169330 281750 299843 316773 794086 189312 45773 133120 831784 639784 412614 232356 321934 523501 496247 544855 300093 526546 654919 736191 365306 302490 788508 468361 955292 976259 283723 727973 368590 494864 292623 5303 91785 278289 142637 746974 559596 999281 129358 622606 769982 164617 88703 744975 763360 899561 500723 874953 846362 587700 246804 83975 37230 790938 406188 263944 106304 236071 736806 702489 70706 75930 855943 586220 364219 47989 368291 457922 545298 754186 746779 275799 294738 768800 410757 21711 802075 438023 184033 332377 997154 191769 664410 223057 63452 188190 184779 876894 630805 775693 65777 263578 948988 39676 671080 290004 988137 870837 845509 266045 406787 326470 739880 355345 925815 662199 56789 232880 120685 881902 779789 955762 866882 391745 282339 394053 349564 790861 999174 324626 745612 671451 526977 898404 63571 180641 337995 195460 698706 500210 133366 976224 686279 677410 657911 15834 46759 690540 282425 636101 541437 879092 279741 78483 756289 76416 27441 84538 504472 741190 361750 561492 432071 339999 68481 691788 250881 598851 304958 523012 271262 63204 21198 177926 713187 834362 955099 721144 533851 401986 650936 805989 196375 726180 146269 789549 955162 781435 615718 32927 277474 447397 692255 95419 343832 470058 475131 725371 548709 31600 934296 162340 825977 58219 255589 852698 927361 637740 81811 674027 818393 621935 751023 891 927157 218157 723097 352187 861413 493303 73220 315180 16864 711926 637677 7914 489786 945347 861438 911193 955163 794203 153746 425296 335852 390748 814715 825353 572236 402481 959354 217144 716849 367747 321270 358311 766979 351505 811456 56177 947055 557347 208133 147423 360213 720156 961488 998370 468882 713219 364876 85401 6223 777074 487935 864858 383829 545393 343113 389976 846914 865752 400851 570229 678467 420914 704546 621566 293169 180656 601670 978370 752786 212539 332269 178317 144999 877713 199346 138353 547348 192088 688269 128386 289634 770679 942128 376556 345561 523603 207559 649936 502310 316809 801222 103404 258739 292395 174842 894626 587490 715448 814146 135085 717481 976848 593058 352363 412735 536741 965885 481245 904214 843319 751112 84422 548664 316299 836235 217423 798730 220350 285979 720184 399800 909532 57124 852290 200287 458300 905337 569999 810979 49753 344 779159 371311 214352 798943 795518 244281 697726 28078 786951 299738 775320 529838 980825 505922 17860 93080 34061 333076 733267 241396 226105 284099 382141 377356 892980 682595 783547 53934 509215 433846 991136 270367 28075 374814 127525 824526 686045 746585 14445 709285 266149 74412 858716 195241 664230 183325 444312 929613 766922 745690 977710 657696 404146 936185 450829 750449 949313 504449 353126 819520 938940 201002 734883 604858 548996 890416 838178 78865 174446 243443 618226 177998 924460 885542 945970 332774 657075 963707 684883 633589 233398 668128 694910 353052 814025 115141 445242 494352 849273 834178 865236 733926 654101 788640 678379 938216 28901 614800 604645 968965 718418 717145 327973 998481 677510 340744 586547 859373 228303 221472 714945 545263 158998 665652 91900 207888 178925 505923 125474 359823 173635 613865 902550 731493 713175 77571 428067 898540 358258 876441 17942 481769 257711 362978 191452 1207 278710 222161 15368 221423 607677 922250 752771 965560 500495 918014 577546 810532 886656 327428 678483 845499 21158 516368 640099 716002 131411 111523 943290 297152 106514 383564 193645 844077 205605 810159 263354 188137 145500 735305 480556 871793 916388 248659 265484 973761 304265 622591 258387 443385 278994 992898 874324 445617 795633 95825 324701 11158 488659 41994 632279 312330 136080 581562 108327 230538 887087 623457 69376 725922 817445 687384 249953 9741 336002 795243 630121 43058 509142 217994 990362 125188 106049 957643 474885 584477 88739 87679 277198 812077 491048 175208 43628 90598 328220 139947 277102 388023 25683 551972 897144 903214 443054 448135 548332 280459 600198 252303 497883 28850 760029 915956 746153 346624 386697 738395 394205 908130 493738 378860 52690 355434 429407 411992 774320 58637 288348 167088 602996 635126 123057 742000 969423 419873 214378 234048 743442 211846 690211 747079 326158 248968 896489 882343 187283 946086 281786 453563 623833 388074 890754 529859 329962 411882 927989 189839 903296 131293 287344 294857 545473 693444 78343 410633 938428 601298 722844 97793 235015 996325 448092 372608 9625 729002 566218 274726 268107 50843 315622 458597 901589 583962 425713 331585 678887 477174 42649 624452 793574 589232 985190 357164 502593 586367 256299 267900 571701 402696 579011 233391 855997 805761 365186 295729 184115 707750 474858 128723 958909 745969 666605 51678 687264 237666 539924 453932 507859 649110 132927 585617 237456 15459 751856 586001 697664 989070 541697 247018 692906 32107 485157 192521 966644 719972 838055 9643 30144 753986 568486 380911 524055 806488 582260 835444 136893 232777 394578 170264 981182 999975 790515 191482 498200 349820 92828 795119 273933 888562 690792 515862 135587 283024 697860 284110 949033 800789 827181 284269 623081 763772 809269 320003 65402 957559 60614 495366 740797 760893 434037 200725 811238 394107 258921 692594 803937 718143 101851 415089 829181 905317 230188 443576 978531 456871 886174 572037 54571 960484 217706 160342 255945 682930 412157 559050 834589 774201 57004 841466 327946 769245 385475 216378 846203 923750 967722 832916 330158 409129 669854 700085 666590 853330 687253 46683 412478 950998 820661 863418 185670 838172 975125 221092 524557 642874 496389 927507 542906 943665 597267 576 672550 847 216406 314562 644148 746654 171014 574360 43496 856772 863209 670148 635340 738121 791466 83538 402839 990354 25279 516726 643857 852536 330612 171063 406829 524576 925644 789872 373234 523646 935951 978121 568767 110975 727112 817935 462510 296572 346851 199051 688819 369958 477596 135880 215585 760167 294031 653261 884955 73153 600331 789790 2675 941659 943985 753469 848926 167870 372186 817364 165630 611773 298050 198138 673492 447701 810758 335070 246947 490941 379446 909107 915974 303544 500801 55033 359320 443304 915956 3812 50329 682993 463681 318522 187507 712662 999399 102779 7285 407497 254052 880562 267694 55118 316652 768812 498255 278575 945414 989958 238153
477 518 168 401 956 983 375 27 917 348 290 540 508 341 61 62 554 39 492 408 961 664 93 626 950 672 381 925 896 43 23 342 387 753 892 869 138 577 887 184 148 797 17 689 509 945 56 122 440 69 142 522 489 893 443 90 581 760 297 454 964 954 909 472
176 918 656 515 222 816 851 284 908 398 373 94 82 513 923 771 403 591 452 993 510 406 80 634 615 701 662 960 237 484 983 388 307 417 958 247 717 976 754 579 371 414 598 707 641 298 374 71 457 936 338 209 253 471 1000 915 924 608 311 876 332 391 375 463