1000 64
7489760721683908232 895672193265243649 7716995978090800942 15052994623985143895 1313150712678959590 2696018479554129451 1053996564257040209 8826472950109582211 4799022966732178228 568410811400389832 7799116518474076411 6783315873253952302 7900684424871280574 3916594448158730581 16902592015630650236 9668566487312704956 7199449955090422497 5486366607840796671 14035385799581252585 16301746039146071607 9515465113585781445 16341244079694684917 18102279624288128716 10266922496904760578 5878678460833667953 86090504061174078 9763341521132166963 10780770936173384020 16279287847894366722 384295297018111671 9449947836838205789 4981157080769849404 5760924532470919886 10004828963709771043 3487637350362949224 13465836012519835773 11736122193736553400 4852664867866923622 11812023935813145186 6995908214901016434 1985581767655397946 7627760709939649502 9087765063864831652 14662194942401200969 3517844691819559235 14836927754915017018 16920695218669663284 9133354163055801109 13108075822996806626 10109440886358948079 15062621640030126424 12087912801336950657 17593199787395174840 16763244188330404994 6542543010039163717 6227590939971408015 14391522514219384677 13803150924668232863 1265614310278485090 13413824382563377300 13863454414465220947 18050674769004798004 12625555797132362638 6012148502558051218 14096259359399469348 9201710278763745269 13911340396351222780 15930100591669214837 17726353398727993955 367114626197198077 14690409899454975274 1975335807734028406 4670173927018938770 6771645328003728752 4600050854102230415 3994921667043924480 13602961287817011797 17969216873220499587 2902400574033323972 15656101233932992341 10595194497486532852 7209283938461785175 13660856647622745612 7305422847372918114 8756811503255998745 13702504074784728501 3529241240017966632 3259488601862873580 6713950864458697171 16797046871803272165 2965369990982879552 1926393295111881925 8511353854974522783 867950805313321868 1657059526031046596 9323245841857737562 6556077874064290565 14205095204967214884 441457211519688893 11263155880784680731 3480210821493020760 8899504315077754553 17229055580480283088 7044525025645830755 11257130079404653690 6897528741582997741 7221197519629792576 11441456539137838823 12681668494788086336 14546236143109092118 16257677433332943127 18220848910688493626 17550715619693772341 556190717051064630 10219541327446026851 9306498439215612545 12518491253116316057 17279970930345028816 10447371272868576305 11092212168901310488 8466276965197271024 14017181991634363255 12001985848926044873 17951389721958279647 7293426563641438356 2461081050990763812 12174599058790820123 15573984008992282075 15144899928020964448 3309725034115245934 7607933173421194275 10119590141038245183 13692270961739160490 5737954959676319806 2007626774862402529 15204174280860654779 8735963376598066602 15720887647974877704 12475749409029932995 65226335015485387 4910825639566042548 3442387974924463511 13589442155367953046 13372661235810694002 11768574846540980835 18350924907171119035 2992632390692452398 2225299627910415179 7506956627495220703 11222574530228082542 9170652740364132084 12132665460788026672 17390081840020754816 13080036008999925543 9121283019414410096 9926135449564300103 16170064105690284685 17844391482337499077 1074331067292842112 12025075689608378646 10209282845245760835 9900662931363939996 16775707299511074278 9651530089380090309 4755406428920032966 16315015262384552953 16537608513973482475 4532070657245113058 17599694446175672060 5465177255696134084 18181210874759929406 13116036760161156400 7424682029374682846 10189225400756462131 14166010748762852571 15254750130560936048 13889803882456344847 13574119514554335587 17576806395131115480 4409123616962063190 16945047580472625494 8917780068229264968 10300793692825153085 17132637829258095090 9965369513133714885 10284707130810627190 3941380764148904036 2566220329167911176 8123293844433234941 16975160668783642734 11344237041160206219 3658430201005651487 8129645280235299228 5956641862774005216 14642557840545454261 9919377066680110652 16984247639360528464 3443375389477773225 18017805639100052827 17072959668876332371 8907217649528207826 13831863683382062630 15149027035704278628 16763659665498483600 7742659363769246619 171175388182166304 6851659755246966858 6753930374593549952 12834918872342959230 17486961745356101119 18375600945102913349 7583437189847327453 3424148118874560125 9697149759013351334 5731289869876467575 1493981352290661399 14429698025403132743 6380890994077638758 4704763949897237791 12229481333742924922 1711006756202814462 7183378483567377244 17362574948319158146 14723207020231414793 6307209599647073851 5154779148655558414 18026218421241180762 16779665137215612397 8262365748095304462 17401361308369223675 4674294131492440315 18409341619547651660 15868193452292357326 15944680325455812859 10293759806126569651 9418118661907231765 12114282492933960339 10472541672584340127 11441704823133797868 10885829852671494533 18134487732782386392 7097461018427706934 3004295356657540414 477583414711254685 10321649507942964261 1286805656281847296 7395679248535350952 9477730432425477141 7402358702270490465 15845493625703158104 13107837037000536258 9297144928677635595 14345004752346431720 11669367746441131470 8900946750046355514 8012070956739089452 16870262518703989963 7198481779315161421 4729811040283709338 16285217823336839492 11756105750402730488 3090152854149640584 17711147243590825874 15111697271097156926 4064008555000583127 3817339587249035463 2560917239037076855 3931514615620677335 12980045667496264950 13579056725175085743 13182232735890477116 4891911514056636194 18325458433062413541 2153248132581120782 1290700373760050248 12926435203534456666 3746525086377182521 14359860954312301247 2191668087895510326 484600208317038848 13117259571790922639 4693019370122084282 10064772692081015052 5146654435316326036 8312744142976550605 8930916955147044783 10342376440043963967 13493308909490837736 5067032738463988055 8192710378307453200 1182564714505275400 9526171861723856504 6217337096463518019 18295564963922953125 7766757007474442661 16355750241451042570 3857165153072936604 12330980724822347981 16689215207112550857 13277825133252056142 17731079119586622857 3578369240846878115 3686275028850613031 2980220364846440055 10374954257662514087 13233556650907639738 16074170524757171947 3689251276847928727 15501946188344450236 9745524019326845991 733941607022038190 16083473683698146628 8972449731092065759 18118910774241250917 8204785839634880193 17551101736028863520 11193451368481594273 17070715972058852875 17401359232436911397 9792288243075173913 14133858413858012440 352954133479431815 1721391544620820570 7366995283205743385 12068952094417066914 15046314228650938495 11475240268794746451 7375508797351868212 2863543383044659919 16212621063650532705 11519915369112182037 15000713982895284236 9579644854340280812 1557469178059077799 11730250957817996105 7166462455548250740 3515323401095135193 10579652513919659318 11891097286443261537 483363551270691606 4080345897901654491 2632608918965887015 3638737288240803373 18416683055234619401 14682980867097033370 6119291590867638172 14703097430395936482 4851608747170297083 5554991670403904491 5149718766314796547 15974133479504654172 9499613637070431417 12281104468834463018 14197480516336923845 8841963478911465249 6662423821352526698 17110714549698067775 1137239089470149381 9931479849542215864 17132907472790354612 6183315062073994786 7691275627423266352 10613679519332727028 10991051803637600858 10871982000919624701 3037631216534244435 9194381761694532312 6053230963714683201 7206133353642784823 2991652654243880144 13233657837001394669 14673451310504460697 17746058917835904254 7884908257833216806 11806963979207160368 18401576282381535401 13361581924582512612 17162962276876594450 2735502285083257364 6866345757650209442 12213279841689004198 12296312788250602000 2578137273756919839 1316543905893084302 14618936999606744590 12637852057716248944 6856717280830102770 2780526453210947308 4136818611886362758 8500620342087381662 17346215833464402918 6354145172276030401 14039563783861762432 12704738291318578350 8334114202783925483 7789847793056092704 11497319579848117567 4460912245538459341 5397505275044243900 18095171482680226276 12198835322271094095 17273651341599340807 16044332806530860510 9275576963876301638 13683552785923439287 3431938898692351747 14032173480660901167 9880348780334113586 16887198311204200566 8040453558925593632 8386274488036451085 6003014448119416487 4238677939984464562 4836885360585938129 3033584389934638823 5351666560957733322 9604266866203600606 8551324396413438615 7068856492127630868 13403575652886025039 11619494890635252347 7898209724085680986 7902837314591017285 4402560028645165786 15798327973592838955 9450615885477017166 16416457513702679894 5488328730951277458 16175200888888369234 14080663271158598635 9525081426212018109 5085758478055106128 10413867398745305706 12370348650063671930 7328761772213815779 9612339982848477460 14297546616520993505 1656653984869064249 13953028407745354766 7227408761538666846 13371598290137257451 17181054866996713406 4325568828080690966 7639507894356292260 3719690541611002459 9076651260035990341 695720681299723568 9970509170000656272 10502989412960759742 5461016791599263234 4503041939836632891 11142297798719408224 15268397612691035529 17266588562683837366 13650647508504893615 1707655150662763537 3283083536336081437 7120407518998064759 789793792203977810 14373570336590033750 5720698174657650794 18426456429992118784 17949625127111610069 14160137726128519427 1349922699750382917 6675028407070485053 10638103715248847965 2209654347853077767 3436656365065502458 11345389950649319510 11425690052410796864 14853369471712659434 11304546027397907814 7143755651038015131 16676469072145505436 9277480273047487941 12844435235172965662 5488365991460664723 1911020458887057178 14844970025759214378 11826337658511004229 6959357649935895502 9718440740232782917 12175682104401514911 7892628696315160076 9309913553715906759 5122087658466189754 3561020274984231177 5279812421534689238 7080318185250455308 7617340733722154214 2401208503995936208 1333544533765139430 8243186294551327872 2395585081638042381 4601601490898123474 1761846744771946874 5218686284353844545 13857887016521122002 7903631231006078370 15097696216764418126 15787459682098561351 15277613863871898754 16512418414101249474 1951650670896014775 11225933998513884494 1621881818444240307 10830194811149563294 4886907105298905745 11903963739264439582 8111006615679689261 3915779175271557499 10401798810287380239 17960335767669465048 17766843345782568707 5636050004001294051 7891090882092762076 202659196829485940 10478099773643601311 2277885429644520196 9578042156502455523 15446840023559143200 5548865517412265067 7867217856907419864 6042535516396546300 12342464136440504822 14130424009002642990 2407244475525053653 13136967228912097329 12520715166246035356 14713060549882083788 3976555822074382301 10283343171782089298 7141151406729980670 12699795395200236265 2872208561325317147 10323627065078272632 7669638558410304702 15164366089014532465 10802054078886431703 16474481231259074514 14948827319820960863 13275193333925489016 6262317080611697164 5056339262735031959 10013765987402328839 15220952093160239596 4245661891230774768 8529499859434457594 10867968146003483918 15562440477966956315 10454478539361894562 4866008466880033559 5177910258564664617 18185481504352835827 5218228619322897924 15022144348697629041 4424608482154016305 6027337470858450971 3924942606554973291 15822610375942843753 7165145930209519395 760948524185730202 14081319711152398653 14033807403278286422 17745248512373537550 16677643238795339401 2321258049727813480 3229901134032720309 621929022300142816 18260912041417029887 7981496837309306058 18037523259022999084 8879413449073409155 6958991604948454729 13166886245785398493 13561701016764895418 118962907974750118 6840767129360719121 3739223386153641793 10461653828962682449 3650539328302703392 1154319293354130213 6309132681707873809 16661464695387305378 13728847578636664625 173864722003432050 5138164461748334744 11721972091407922969 17755665360555279908 18445685344815236772 13402802898783659640 10398326862486093330 4467355938689848956 10190766585446161531 17083927648262708684 3641193327470141900 6513648906140659611 7653157059426199048 23444246012902374 6622275294278816926 2684861137176278887 8660972076047812448 16443719349312360133 3196850447269425163 1039629198135528140 283107021271420448 11226828718105410466 6101565742900141384 4743622048641474585 2672303766676483002 11372958661963610769 17478877213404973757 17691215315393754699 10316961706850725225 1287046840262091193 14173967033652813140 8879989611278094434 8590031703857936107 5857389271266020315 7709787650158504154 11031240206925471358 5907854293694551193 2629116795233717441 14958890528481592588 17409645987215043830 16052052849851471017 13668094870967327936 4359244408251434733 18207951355402556268 13107059194601415652 10031702407261699572 17782286126307094657 9166285690450186266 11411014218238196567 1805282537982565809 2201330312787906035 13492193793621410011 5789839885380347520 4499981594284570303 2350460554706663299 6087660592161259175 10887482266579647571 15822953209070024012 10506361530221869744 6366318045561360243 9232724324940374063 15052231913932877150 15730755789808368897 9498889532701733121 6689546785906241761 3799137499053837883 6638639897897006165 11777530764457068338 8290195970131031039 18363666037013144490 8426681931846197663 13823922103669439762 10087581155518544473 2646169329923615344 726345001670845770 16740912815185073994 903721353506290397 3465676045777612576 9765594798248864136 7621230255813237664 843693250697677906 16166450860568119526 3343120967429809453 13644647611768088363 844218798437009888 13212705739427833222 9237297896627571039 10198469017077932468 16168564832747338480 9572265793999862154 10453790201976803331 16582296090390311321 1694542703352479674 9724552533987667578 13633474194301300608 5754579439450107494 18037079049199965817 4419350081233823961 11716424209069870216 9191614988448855657 15413537436839179423 659163572750601494 17076366066353183910 8596269481861626546 17347723375382063698 1195699770618770595 4838966218714240105 8444559033393777045 631244385055045573 18382475516865111581 3873385684069003058 9823676958263752524 5833162821266295193 5922383502831677150 14592639391360741778 3150631313689384281 4857387122202277968 15926709947906715960 9761632556633535138 12535365047337549363 8634125998298704465 5115404363444067336 9515855239581008475 4061219150396365348 2734404897484433301 2524039996493685780 14766001686182735169 7965728193403004295 4296589697978885781 1223350516347937218 8076180684903939813 11408672017808587909 17333940290151639928 9112254988348065065 6484961608028101898 9402761615622230359 4320010989697383938 17681441880981185525 7249436369522692036 5120045144525148128 14703728728416019300 11066107221267907846 910667311412542030 17868077662184058208 1652347294211851038 13054717562238138363 15711526085371617134 5571079273833916696 14089449549900205600 16067846912604638377 5961380729421826598 4622282821199025187 15816600988188279118 5315327249836360940 17506685715134076747 17370502402083890443 2363576259627147723 7888533643844897302 10498873586236790162 8286892003083307348 10992045501349793891 3212160678234878048 5453523050499677255 17407975912142206829 1116626084496713473 2283393723754491738 12093195100596911689 4961762957932441957 17504706041420722566 3396584654219739515 1943379466780467679 5456439163714371989 14058776931896389974 4980164308538738931 11503934024207369618 306452551364514487 7327904172184177791 3777984680158206677 12649051152409845455 14892172287589755129 10926641497873903453 10986254921804903371 1339446487641661352 6350856156580798742 8963273248102021986 12465768720557239607 14143565767317376500 2269361025719698325 8836633243595763477 11475390748060146845 11427021092006921312 17835976935281486490 14571183229319059527 4706682721982907699 9825035600290531770 13350663464313990152 17361229723424204140 2651611293237063315 14498750431531969443 17668220099596902049 13493031498720781625 3105006500210124529 8926252441557249395 16286246502729816817 12468432494743747883 12306344051309408779 16481587932049625999 12540598324665074622 10233771131980558124 2160868136639678260 15570587673799321165 8815198224417023855 11094299273192117839 13537890567409506906 14917695321858451215 8392865239726131004 5869448303350669082 2673170750316830719 10870681506358588038 1271249268944248719 14987517304044013969 13036977368149668882 3282738985253182816 10927010723286717699 12817127735822451481 3960192172011556990 1407910672890674734 4891115344305002207 152401934098194857 15089819798003212805 10372420053286087046 12729968985201239211 11278402959653511685 6672640667893205979 7477780767243219930 11172681069732281270 3329037802714371664 13531980459429073338 1119943572489202221 3365387241445530970 12726841882796586877 3926456539642973422 12247329346399546758 1233774588827640756 2655492546117335994 7720235103976368470 4109115775161266146 9007467323319256904 12334757819598838455 8195984707135468365 14703257986772071323 3419207871763572274 8078149341910677 3150006050995752663 596549436816348732 3731105245018042680 8318217906601050277 16488651149715794828 12609741027210258460 10064024264393405137 8386245485220555035 322447043852536257 9451722064001807981 12925934222951557408 9653949006820777521 15465852550231089695 14743777594292027742 78796408447755373 5241345373317814824 6262958244571588890 13219629228754067991 13531301194457282968 15076104089415601312 14539893993752034810 15013862690650814059 916171195053200583 18154936273813445512 9807449281950964867 11761590115304622390 4713287013577151441 10998290044010380351 5538642854373952741 18300997225490115579 14237190489587108150 18227315095796540728 5174495180046462158 5477111047134127948 4915848522241521559 10738842632287942191 6892943851605136941 8300634731028315083 6369954210378472201 10141880880927064101 9868227566745426206 2763047964550006460 15756539679507014543 6692389615592338501 13141842169913364189 14016955543995354068 2458423348808152251 5452644449093369082 9843490255514994501 5918168558780019998 12004629722012671341 12482262398974345771 12360026544366500468 12849349037631992713 1652368842102582543 18117870065338118032 17659622971422411715 13063581126630506960 15033610464984010921 11793092990308494347 17969651242076177115 5068469712850876600 5360742038756214016 3119322859006309025 10872007827054662630 7233082974844530163 4858151007292237547 1906460226093225217 2077540578844338516 12529444393515307287 12709032555170155634 391303542356122943 1752209843258129245 3012147832605694731 18336280197522046453 6057506443685070568 8128335881085893597 17500936889618739818 14491886440147316545 2448763997111090450 8718125705300145972 8996720987976857851 109702961870879396 4893998586809428078 12722257505636713783 12510425023679962402 3026010534129329691 1092723748999305003 15059215921811457402 9915288552717918343 17713287267438418307 2353965795439298851 11140797706863097478 8184700879893760666 11652186594776887848 9980528630174375088 12042537865667135638 14067619424855286439 12657280178967946201 8471418283421566729 14918851613410297527 14175519122555224266 7133855564781190778 3772837038656986504 6784247188301680490 13609308113029745769 1478845786118441999 3215777347796853953 16495776253327652421 8403882590121500039 14487365625335521676 7283210414955304948 2471521729330670771 1708282361584661400 13803650349937984711 10731118227825930027 10215681646389053051 15988974801042641444 12288437666330543994 15494959020042169019 16757972775041668350 16306392357474446872 17334709905393516497 2486831152966718790 7297050042901397522 18167002950215450290 2020537549106519867 3649725659439432416 8562673675674798448 9888834375841336924 12767350109367340422 16303313902985288042 12909233413824403406 8956528505707900049 8251290148376199200 4577380289298942869 1532365350199847080 18089851577776377897 3270050633431886422 2975646903644823144 15912917793908661565 2778329267597454135 4174796979766462557 14902322584244772709 4030171029575593195 720636746235452483 168432620840014139 12954256729077368990 4179344790570979045 12040907607501224078 5120059314991863167 2114230167493556204 14423493425160639386 12461447622852115464 14257036535725508074 16490908854970588639 9855615736690179092 18238864637498743005 5285451018126606397 7148141252583075339 10122936811778102209
675074 396808 649454 903318 634532 173784 126098 847909 595940 705264 688590 516490 690745 721102 815665 784641 483664 107275 548776 184651 720835 337786 886093 210167 479530 634349 94724 661145 357546 919762 951544 984531 270569 412636 608388 871249 780816 213921 551872 223551 361693 600446 418270 273234 208263 473286 719783 661128 59154 962363 787835 158616 249008 126307 361652 905980 360324 590198 219608 110255 624689 780778 567699 161240 336069 33725 681999 768742 328840 560023 176025 780450 59433 655282 844055 822956 296825 607123 610279 645498 441436 528387 598429 529091 419157 178854 318856 789296 700682 708246 807011 362638 474494 14652 191723 556569 138276 477133 362280 466040 955688 629471 135844 607643 349536 316554 124393 198125 133981 304454 789937 465010 650508 611508 295420 260624 309847 409252 735702 151444 736242 224711 861745 75594 215240 723882 541289 394189 627139 944934 925943 806374 675519 889518 745568 925342 714298 486893 360060 152220 769267 157157 736608 380851 512753 888136 529330 441258 552870 983766 430413 308176 337364 787993 802571 766262 649105 45345 940923 525176 637923 151868 870689 362422 850586 573516 903046 71523 801909 644901 399795 837842 434145 18561 882533 375921 677058 735441 767892 53269 82822 667108 556217 233717 187417 193728 249912 311579 528201 466349 158495 214011 65234 132539 74440 821658 479422 819769 743311 10995 738044 508003 74404 219643 697412 748055 713559 79384 900816 588856 662350 608936 74802 904322 516837 520506 167062 175181 598668 536687 53485 707072 81305 179049 598488 515516 310412 918225 122789 239008 97432 164507 236931 202297 232351 233046 912004 597837 572613 728209 244922 463259 227216 954750 864783 122268 495462 343650 409817 226845 710309 467356 81866 607980 11697 538646 974297 312895 640553 334503 722950 868190 372733 97133 145413 395742 731266 609583 940017 290876 650247 235286 546623 17239 663499 910881 723410 597381 908583 112889 888017 524534 853078 449118 624542 307617 942108 435541 480915 914574 768731 140323 867078 688772 567925 959024 680163 915623 402750 480821 332741 113137 60295 133901 962920 135230 288981 799775 791272 903286 94375 803469 847819 71332 591023 83349 515943 493292 880192 41743 405222 15962 212791 562606 589043 812052 70889 147498 439259 962264 112238 943720 528511 682141 149721 780220 189980 268133 482995 859339 650452 682072 999397 67513 429645 405520 35158 764131 856692 174255 31039 538451 706806 601789 974665 490962 729004 597429 715986 866661 689063 458630 448871 468376 217505 780563 952301 701675 390229 101497 463420 945147 503884 857756 49764 180720 672850 29068 430741 821632 52922 246328 98397 375939 980703 954755 942774 633367 591308 875034 369794 717328 415754 996650 912145 953380 843082 483948 882020 754932 278741 737620 384187 565151 342854 46334 558269 712347 705553 548366 300603 82240 896509 229906 148126 979348 189827 689901 542545 486306 492306 310528 866063 642232 558484 318265 873015 456152 807651 119654 560493 83838 745422 477521 876479 655599 155304 600518 626834 812450 759819 392039 505467 462799 500710 536387 21466 696957 105773 324861 706615 392883 692236 775294 422945 833540 135706 291616 81822 856548 753447 315558 388498 2689 179378 110404 132703 827292 160817 227682 785511 103142 117075 223299 127269 527070 470367 664597 354933 13971 747677 373513 211070 652567 207202 644198 589189 266231 532127 442973 368714 571224 399380 853077 430511 959295 233749 730697 47730 14824 89335 107150 452837 101892 104202 915287 754350 502216 837299 305368 158663 34085 734275 176322 769883 504079 137750 641512 461000 281453 302605 729145 973036 117611 238755 846340 232616 692834 826727 667388 259916 417499 320166 802903 351128 66895 48107 344130 487923 664966 566449 163404 712077 178521 724063 581412 590348 736544 295283 695427 407418 921520 494372 37773 707257 178667 179472 694006 515775 674071 548845 359021 702866 405186 420984 868755 867607 584912 387827 728263 157151 639422 339202 672714 746716 224009 62875 493946 878283 965655 95825 159032 233609 367701 553461 922968 817619 621248 952290 532595 305524 782296 79134 705532 204351 741064 250789 57623 240893 767863 556549 801117 329969 528536 103922 220358 707517 560025 217123 353742 987583 568456 872057 358580 281057 646896 916479 783233 827429 464326 166399 32559 92668 104853 853242 204642 632834 629976 608332 919503 601898 806428 567983 932736 954136 551702 358903 716717 139865 169076 14033 796383 779527 546293 476954 353211 80243 332481 744076 854100 617604 729668 768044 600977 342912 22207 136516 895618 249050 828029 540559 122490 216767 378079 940192 236725 736799 589850 373540 671083 339078 598443 760577 123024 183838 61849 249152 542746 864628 515487 836762 278076 554707 853411 32701 470231 391124 126644 24377 598672 613676 727783 85276 905538 945002 61965 199245 945046 798349 827579 982108 557555 708809 253642 997657 833888 987408 623601 490738 966107 702762 654640 48448 70106 5905 209163 597076 788522 697404 619360 232214 928078 692600 895542 973397 195352 538961 271268 165549 746403 962085 104875 233088 627427 782470 11041 523223 825897 712129 45990 767124 142042 746956 255332 388394 261725 809320 172864 659074 558666 376111 870682 255936 541985 74206 885298 838965 299985 696998 803143 368728 806765 239851 261483 754403 392574 496766 256047 408277 364458 63875 301203 171992 18172 344489 522335 903501 716082 467941 899017 374796 769736 38261 894691 673551 819719 897910 773140 228605 286102 426429 372533 749801 65726 398544 814159 472300 154582 461757 991355 935332 570562 275717 931731 74784 609413 93649 601221 440704 235060 749275 224790 183035 573545 395907 505358 625509 558041 875420 858034 727542 28214 83660 746827 89284 253193 444006 716088 577863 952651 584778 134746 155835 519501 273962 437987 577969 730775 364808 930944 841913 834213 458015 115852 678258 912111 394851 753416 799886 653705 345218 759864 151166 65431 445864 939556 556723 719575 165744 19884 114069 721603 244873 638563 906793 21292 772510 643675 795433 829147 324799 650989 707627 401918 504089 310705 837448 805067 697561 261939 413337 376652 954854 613630 951207 327538 678155 174937 503561 441322 613615 694742 886648 536557 879474 983437 900563 337836 728895 777776 127808 584345 864229 813874 686430 218693 740033 931868 376321 400574 928514 10782 171080 687248 971437 256628 159909 974773 317809 200157 280902 40179 124422 675046 942368 803215 590529 776252 519946 757739 449465 454288 490668 790524 332286 468388 422767 832917 679392 966844 79892 430396 20202 456778 334903 440086 857920 797551 415132 544494 248232 90237 260968 100436 640297 46175 880417 822016 499227 608690 933422 474420 781287 126306 334872 915208 434533 548087 622980 50865 685071 384492 694723 576936 375471 110334 949610 497491 436611 455638 173982 444879 394567 988063 624487 373406 407755 583869 873406 22010 829632 471605 464599 756118 211549 699478 467198 413110 564525 818984
577 585 23 546 603 441 423 708 151 487 628 268 132 874 211 849 929 188 605 498 957 499 331 165 143 448 398 911 992 167 291 273 71 800 376 25 795 947 818 292 205 329 43 847 942 189 6 576 63 30 84 887 559 506 538 467 50 388 256 482 670 895 173 553
577 585 23 546 603 441 423 708 151 487 628 268 132 874 211 849 929 188 605 498 957 499 331 165 143 448 398 911 992 167 291 273 71 800 376 25 795 947 818 292 205 329 43 847 942 189 6 576 63 30 84 887 559 506 538 467 50 388 256 482 670 895 173 553