1000 64
8726643594807043616 6279063649281433730 2803209117307038106 13367773576704916807 18171400216467582343 15366803877782612997 2800327133909500518 2285697303069511510 9992202909669287142 12688920368537549104 14543013029216016425 3164074802949401677 1748609072597072735 14738911972414013431 3145937005092940526 10307275415447108953 2932194485568492487 9453038041366394617 4824328511302526898 16086011672816991893 2128449776242909927 13961857661784376867 10317609195049318575 1868427891259570808 13553926010805380745 9456256020139005505 14666743376454757561 13829170740751554411 11186241535013208305 11795573111616294645 5092354490089672109 14487777315048880176 17525678829657754898 6972341723997726524 10284368856800252316 3318740824829338909 8915904135252893996 17415414600281270836 2443666146828613748 11785371222787300260 3890147699967353675 4887539651869712048 14614281013110470398 10629187182217073854 11544248761110714564 1653060100838172940 13165199895188363555 2939537424878395390 4522807947766500895 15844076819479267492 14580353198606966379 1328317683216952695 10693348530393654875 9358562614647392792 1085347245365082120 15547658688044786407 3875649032538608900 14534428999804771819 17498161357102448376 8757149680046452990 3959397723972491143 4837731513171151690 9718192792751565650 11571570415438601913 5706930816887630961 11236986427295000396 900691510512240341 17831453504963442225 4454534458224168644 15772314313473608578 11166407730186197836 15313412767171260700 42857098751347469 801301965786843303 2279492459714847364 11071167656833142034 1999811963135486204 1737880634603305746 13443385554092583479 1837676185527801711 8029795259383432194 10490665582985623384 14148014237327108048 10213810732072467448 10744437682780015552 7139411105403256471 15005570847015197525 2547268483870506176 8885132599282392311 16663814215374221059 255702793262396591 4064386845593803998 1175158526554442681 16580034673327861781 1727192877054113154 3791395841010899318 609339310373381657 16151704100764144589 297589662601338177 18039242554688667254 7046013914173391458 5501218523238165383 12013876372701419214 10480874382827631973 16639111480736220377 12083372143128238396 6866513481227842502 2979110433047420205 17002883856823471247 7990252553825417996 12689875888167860829 1106067779273686748 9760098906831629488 7096854182213520483 9116228143811929018 10805245550955422099 6707707284170572427 1265724938331701147 5345570193851159659 10183473619111995602 12833026618907318967 6853728919584597829 12205073854185937875 8199395673130635960 5859456620948379722 501837301558386497 16541007050541558015 5149283081995266423 5048102824454011825 12133596954389199354 10850392781834215785 17221294126565536934 2584713371053490262 13485307896788317590 927688805127808237 9210798369998493640 9211405641655056650 14947579506453177849 798062911275057741 10064903982453083332 3975180914247163955 5937352781270784800 10783757311916227049 1445369322497043157 15151236251110409072 4187529355530493364 4697647245883522401 2214327591034596285 15291645063713712954 12346360397590871525 9733327608326323207 13210827232558345789 11809361929032515374 1417103774690169315 1945975966670872997 3256874140675351146 15195757017902739245 4681315656405199916 16770159614135214904 18028283646559553472 11902560759430893546 17723488373125179955 10009506616691876532 8979287654138756072 1020654919051270425 4824760732445714134 11747271935679711868 11250322912938410859 15469017008655652368 645479288697577237 3090184529757815857 16776187508532352802 4848168619479181575 858420233858129812 12427280837741664797 15870234555103549875 13011976253825872167 959903146314726369 8340377488476839513 10817722470983740216 11936258510173546922 11240365399513851356 13605763964348867339 13214111061325956797 6258672484500579451 3058780420413239063 13604265210140245352 13807436876676437531 15558351997525931156 5511705861192062133 5435681658570725193 6692031673035302073 10962338908896860812 11174940917797828130 9628937699091248439 8840921346654637489 17349149693149181375 10587377166200504977 18015415651132574291 3276425365622568423 17244380640631698107 9977213953443999910 5287296247382066069 5999769801911098745 3647110114066998215 2327304705318598875 14671692794887437870 8530592588986831923 14830712484771218073 3608566604830689332 9155767683280346401 13790164412532386668 10097111184414848153 4839180046276990796 14630426620705855992 12985099886750928383 14392476185741363239 9723910605173833654 3476610514971285643 12383603714983654396 9473366384044756678 871488205403752754 5901137496872643089 1848188904527068612 14845163318504963166 11954632350286098781 11620086796891813289 1214421440601888047 1405099148052787875 649204598957850619 15907806359853606224 8044194606626168768 12142705829133178691 7762271658072782942 10068818512585454682 3078037163539717894 707460760161231038 6026518241757099325 3456914985122437110 4307525020666495670 7189408597457983267 11207492125007965318 1308568103798729833 16715280524132697937 13253186169784785975 8839729010354245012 12634321610453425343 4576305092153498286 8938820475548448579 17108228160275516965 2604545567760807771 16206542280761658375 5690299849360227941 15677415534153361177 2113891592467892407 15176811516419366619 15513443247985462588 13237508622404034171 16805356596398220089 15395048244976961001 12666807141717935021 12919199680000782318 15593012154639892040 322704880936461757 17425894860645388460 17471731437586175966 17716217318357853675 5338217640276609971 14935811131005924921 11310124236713484050 9178446346261327778 6567196154311231394 11334154826165741841 9704993521747777086 3440031897976916358 4498364195998878782 10792590798436216262 6598901079514373179 17148949403893217877 3858303704295985308 17702633065323240972 15565067992306025702 3310079220021010304 13337212645908882304 5739508804965336187 11961649775166001517 15188944643886238735 894642546214084470 7097300246057543566 3763209236265327591 6903745279414661762 6507949210523657451 9553048286119780457 10869517255513981418 8995033554654214709 15778357904049464643 3892162370132572669 5165486500760259684 8797408321295402597 2165652585738339395 4127474071840273836 11290827960044659751 17881661048912126667 467161594213465236 1685327244267206893 12826053531548149799 12802375141692854745 4822406876115666242 7772178737286612406 1288900479196558353 17915671083413598451 2520038299950235492 4217840255864974650 11600881729897406347 10991623009030226551 11713053547415814626 3757165603740631228 3866078232976973352 2369837704428985494 15944833074432830386 10344454520243854598 327568389316696779 8360402228004839819 17486376718576729968 17353470831833764299 6562941913051347410 10039385743334636764 3529045106207716234 10185302034233348828 10523003191519550338 12543135373475736761 12872215194587355231 12086773733926647075 4001113889042898475 1270998894172647104 17971477177914692321 7323628153210259805 17000766633069274109 6306913003550334991 2846799713012639396 13095066069969746537 11294905253874921344 17119941874751526600 2934753830186935369 8747495601296763044 14639931018517551924 2456380753561673183 9472060193410062298 15715214873675642316 12309950010280360950 18402014833797536620 1021938996153105870 1788707885183224762 3398735252655970769 13459533721903150516 1599433921798991103 12278518622847048923 12891146784081918821 33879874373888864 13832165007956324576 17741677800926494180 4618703289089601654 5936862592561868940 6716637484059739767 12609022036922320497 12924163888013511836 13353391130295353086 17696528202370433833 9448119467600866367 6318168376953344778 17996798745822827517 8756558964144875336 8381250163995442817 3625353807082202733 9387319397319064559 9676369091887664047 7664081038000543478 14224791141218516186 6719999834900306091 5000204291355487709 12525065824781117510 5730193786729477760 1898618707548721856 14154803701485914327 7601656765848769918 10988237687173280675 1820146582189318872 15477728130293466248 11541212226861589690 15935194852575948857 13862851810625940694 8101991717161822154 930849005037379197 14740394694114697523 4572525125530643136 5342821898074744818 8078131525898936916 7641366985840628333 4849219468074402656 11027057031885898084 2824917442423812055 1826763084946865312 3782426490577130777 16017935079932971478 3344406294215147934 10980663572398859422 17639308482928914404 3574541572570294538 17163097806014582684 8109608811598195533 6700390888360146826 10174331373627201270 14284849908626794978 17638751426551091606 18147479651063429658 16390669294061638695 13124648789999640514 9630184206606917586 7295466920021189591 7554808546378266778 8924592889298777438 10500641085274397098 11414890336328187909 2658497174285028008 7047356883045960704 1509271956214013352 9238796350178768084 7628359405029994983 13650448093952038589 18269572877667604159 7974404835217810513 18225575051083258863 1095615709098725116 14375048845910117351 9895304125630281129 17629291336885527359 3700593484503407185 6097637792077781661 9878486597434786804 1468530033629024063 18001151745352193044 5690384782425573735 17561503489662165479 7282143845066788769 15966850937223774135 4322103253676969158 1114865713849305257 2409108902945370302 6450683551387619319 320916335597597476 13109280784306761931 6731210742497469648 12456068450924523244 1016225548989444805 5117122387455863816 15800262615492877618 7246838464136375087 1620537686138334131 16721918272770061752 17077839561328520084 11182784863785022158 6475272037043457355 16693667860017383240 2056734831388343391 5178936994502941088 17719759459350812268 16252974530283621591 13397912722338882618 12650885392907750826 9860543879173723331 10584308752913069565 6854115730852534763 1222407440789253042 4696688106808555911 409129168674665941 2327757041765744360 9087281586470106267 17614939776992721783 4732763649113001292 11464440480749813629 7103291958600816589 3351132435223629571 10083082254352067913 17345937202601510828 18263379188717724510 3857377041755172680 17162977000277840118 3555745552214743744 13914215021657480872 12706295145337574682 9333600919360126911 6331156469749875020 7825709133498025824 2179397174116090857 9096026607135724395 14819450393617981235 7752134182218806822 70581095106237423 2537739350340770848 6524151703699259534 13740001530998952484 6192903974410444002 10306216245932211195 2337732860519017171 12150005867353127714 18107646385017158586 10377602461169866283 14376968742332002930 11635123400772753051 15992989418319994512 16599280060479030948 5821340428897008957 14524182640904196025 11520617008051181030 17189425430997627832 7891324388008653814 9954703121105843997 14794118571422192219 1170460642779013056 718381532808090799 399663803776120526 7244282009547821893 11699071093858488123 1998762706480386176 11670890951901168717 9861387498235612510 11287740022054311227 6655438790148415899 808992699555237307 8640262430045088022 5314739448330481679 8231698750904247625 1058732744495081228 3066114188552888533 835609468516570195 17374724010793862806 12477944685314968294 18133531882518994238 8323161240088122282 6924052313633085704 8574778763559453045 5779111689258503491 12375641384296783198 4028220545480027224 3270206529969550310 1097804355988597926 13337482578238568192 15407131034909628819 17640254117474912427 15500626910981816055 16289715152601436772 7382158987646086544 15655334306448575373 8771866107108928467 10944849809964488904 11320260833579835860 9507827049520845197 13796323368920457688 6838529789810203265 12029933948080602757 7544764311988964917 13752595269190912049 4560717103394069093 4639195922368502119 18259035701543908958 13061562066727539218 13917304733117003272 9509359611925017766 2249095623420354068 8201531028445010019 15091839103583689912 6701263557663916058 2626329197006663485 14660255614912695814 15355136993316318 7091837914530282915 5632816914155459572 823794255306514317 14127026151148723414 2401059011613814828 10287090688627063356 9505076014370071566 13569882182567316171 15187856454055083871 123951621617143650 16916176537640987271 8025986765278658388 7836428061687842198 518688406709568682 11409650192711452985 4151255854909044198 9698500659484936429 1055293827764632132 2988072716000318639 17016173720706814029 3480599419190403636 13913830536824639292 15859445447363631461 7258099631355103406 11206893704689931581 16082247784516158377 6913454432763975404 11116119394447304984 14429650477308286533 9111653298285415576 1265812545822996979 18188278479140498781 9880833760346645791 17803906169295943789 9767869472416848127 10662303282485521244 7318882084159917688 2460771938957786209 11145538370789811653 8918892230795779223 8128438670428391368 11139543205004522063 11221681512196529143 4668281034797496788 3154810581786278935 7814480491289506850 15925259003381674579 16744388791193877231 2499520984514223275 1246978375189511434 9720219546530401526 15626759129936587748 14338738116920623282 17622987488959214227 7576009905716717331 13949535615102783215 18203016304341053328 11010741858152668471 15195512228917118421 16989600065858992155 7230869397137417047 4663899143021953179 5614534972970293552 7598188045519771891 437202745620063776 9199887228803421819 8713544226535181595 6845173167267363355 786725633150270038 11080884901404247706 17522394160993967832 7501222729291922266 16258111191992032295 3816185502947584119 12299599504015068701 16427833222682998610 3736164258092573786 12626024434887462260 13564173207224019075 9982818366116094141 17049986625268815707 13532790934139395111 3242486040796353098 6395972854439459477 10307520201882120565 13096085228584292053 2464429273846013460 10559997064906935806 6741131200552667008 6240552827515553264 16986555110669545164 10002649866618699410 15843431364571407509 3829665852157913328 12959726492938887163 10862132954055683035 2872117310883988269 8349017763199205782 10559864430034363017 12780249197293952971 7305677771819373934 4886149029120302350 17586353404851417509 5925030718313748500 17716261311114941535 14291733798875078302 3534844038000165213 9073978612882809584 16594412913042293850 11819085819343909560 15874979831734212544 13873272461026418099 16167882609756576125 7252833564093444232 14936258089938627448 9412750681577288255 17162873549304584475 5497020663665023925 13848127350118759637 2214558555593054861 16167180492191256767 14752159914676449026 5023873726966714247 16906819312536705920 12429354854571913005 14790732949042932902 14513923907039902440 12664477161191926245 2020413846552243495 11004789043462646533 795403903225791683 5615776044743073493 2212094287352375560 7551989955331352243 11524294885226098867 8396423278943293165 4265018858860843692 7225124051984216794 8017167067485994516 7775589317052950478 7090738031092119389 7776918221755272977 16019786643200003704 6744939679654413171 13145025029966293385 675196650419490045 1005046708452681503 7092355209563347604 5139580642324328582 4861710833606835063 12598364299034825906 2223401348808747141 17147193409953161762 13223080292969495793 17138351545786566097 12655123473612756784 6302634535332871613 8969730350857595305 9129774723429571216 12335987413913412606 2696166434070254060 15598693299849147496 15720191671615246119 13249533242047779508 11179644452938778145 8538992996700024260 12659876357604899832 1097783469549194584 6304541014733548268 11420559870004165342 6038986009436927280 15459763529917936365 7295465758301903453 3327183805496335618 13980449237149611117 2741023220682756956 161735569615250051 13833112267918178188 13056900206829100175 9738969283343871023 13834954475777172308 2216697295937269308 2178798583648440853 6131610935044539003 18063556311307881710 8214967194949287651 7249557183712936629 7246494778551714835 16661689752686198129 6652141958745876055 15333008157044111680 15678838894001536667 17330787386727434201 18322418997185443255 8030742677092470686 4718548704781674587 17692709755725463640 4168957597314340789 16890587378835955440 13033821468215183082 1907392973803096006 3905769389052171333 2569401043984482063 16038698215544997857 6586250546651771268 17560864229778067055 15041080258221646771 9894092533367232162 14728279339110033920 13747273495318341598 6044569986629116312 17644453434636664374 13482671456531170240 15275749515409613362 4380164694656604749 4345235427601114536 13821108159203027233 17500965862628680410 12363503904920862361 11580077661499998263 17644889316564675707 2549579316669064118 6710861542318424283 17082381577583734140 17557722082767188867 6718200091203135414 6588523505032436052 7805438491170444061 13944533173188327397 16247653160617335246 5848895830327432890 12622207442502047060 18386005595507929679 5394732251043090953 6766815376692281134 8512850670431808900 5783814930577950265 11424444620870512132 2275416474334670321 11960032006946170242 12579623794216943307 9448467301190275431 18336252275410974947 5018905310279409075 10640364659619127779 11780252101331695529 7341072993357073694 6114391405634575997 2814777076181019942 12708546319548410947 6742353766158917267 15164186675604145343 10709263870115778706 4597547721452846094 4099139969663058553 325705225992047152 2224476924400741564 12629398092873295565 10684718151947287439 12704471594149214442 5087736328355911941 5391020582461219447 2457650810512475726 9463609110320556046 2788567996280009583 2772063410614269687 6331349425750555135 5499530587303050032 14035281183457939696 1148355289934582065 1861898364496338954 4543495033747165572 12569972152844729837 5633132493274199708 17404744603568188636 3181353180453003163 207927833253903722 12035789895670920973 8309572789483588726 13707106431040198135 11812102001510188150 2904702420205278298 12787300656905531547 10935901854659662024 7779675816065751377 3843070328266184225 6587882645696780391 5093779822784275089 17556420117607419814 15539511743031202752 2617907994934235851 9904968542683304369 10365767713051808305 16685112104392436670 10742535227287495142 15817935187457654969 6217415198023708656 14044595071595583021 6518843491018452925 16129225677336220202 10604711287738884613 3004413302585021676 9276333862011733187 15603635308537034770 14267015510367334686 9611395117244357666 4256116332304122773 2039654433814862735 237428755061425005 14539839963343219843 9691217422997716965 17267880937157205481 12788381070899714541 6614160471358426583 1176748308778793226 6207010342877297535 6969467278222482745 12610143437840716405 4629992292614855593 11114459982212300012 9681213175547629512 4712195649054514935 1741322731676719076 15081024702094518384 13469771693352839417 11108172316731740674 9630376039445582711 12313616558996857464 18312255293467823949 14396337827121824286 3188637617790722775 15939529665324179176 3729438054460856652 18204499102616045312 17604736235338457163 13638772700409559572 9115631491990273480 935937715450228737 53035824926135238 9196069621117855421 6931623838885794348 4391298656687361659 3746166260639220332 17617463397220285533 10474743943312165238 1084546743228143955 11473194584892912934 16841159846862514361 5122296024678963327 2949510029938650653 174077888941032177 9405903868585950185 6813697143778833483 7602125727141103102 17176650118442325343 15171360483293485145 17525465653378017620 3762158084403272715 8092466547369313913 5565504654916155968 15283397852290674312 1514137036208631322 10330442157777277674 2092319086923519587 17248381755933492468 2194885131214806801 9086135666238300137 7663366997098243753 14413422188317005846 11187072225499147858 12160855880209744874 6830853545827548563 13700455702863004938 11455577826741936216 15027543545939914908 17804009165165221494 5581558306333018492 16232561701591784252 13327126221352078887 9893127823865660943 5923915648610549461 16131090367771824901 3974421889935127438 12192561053090429989 7109155372623523644 6395035560417614901 15321769980715377857 2127516405381786537 8745407800169163051 10866185265800690128 6202724428355668923 8034639262193989950 6651763970844251885 12243259218228096085 14329780785621962020 1790244980416391843 11268731918906864397 7474615543417854602 8466983507928726338 6378736266680401045 16976598318998855873 8669472160324964085 15531423789492976076 18045499466254647130 8412005665188160450 8460093454925859399 7168002618571536183 9790028147776828930 18197335060032909663 6253633678590991276 7050131722308624878 17758368499190704866 18320831045008617523 10542780435983143900 5368282157113604176 4084721993669699891 1439897297237637274 13609748217338088379 5883688566726689801 13580101137120725207 1103276967880561706 17477054410194066301 10772055018448190379 4437898430050089735 15629010071003795268
196386 905961 43089 21206 313947 313704 232305 459679 84518 168590 849338 604246 195138 420185 458218 525236 482472 510010 730794 686293 924826 41104 677796 142850 331765 706563 528217 739723 721259 463129 45137 430071 567256 713721 793135 208716 88476 670693 796603 479814 401722 206859 887606 626818 412138 720884 165269 275444 138894 851312 778229 744437 692694 118331 325099 704840 576602 760780 650104 90378 477828 630725 194042 519584 677485 925804 479928 330992 718667 911191 929557 400483 568831 180660 654290 175201 931802 258736 593698 21932 523960 206189 629183 282354 448290 709058 327914 391606 658828 415299 350298 123707 499170 837194 548356 135993 105637 27598 735045 118651 705516 935805 522597 297668 764153 210557 22992 326644 659896 367179 782705 943783 578720 343242 420838 749026 627365 744576 258860 679061 397205 317618 744414 992440 176487 533344 891773 643947 378986 170767 427056 673315 897303 571735 983442 972988 325449 589305 156483 290326 394694 120851 670202 536743 997542 901291 572062 467724 261710 555477 797148 645288 910917 332894 681105 740275 995913 529756 598696 16913 185262 983784 733299 768378 218463 878918 632483 801254 899452 679113 277308 496995 100184 410195 581796 26447 388065 550010 14815 697372 920295 904813 767202 447541 118339 467516 771835 304167 982680 167803 461176 519854 412299 633652 387410 730793 667803 232414 226018 346110 746771 150126 690313 49648 241501 976696 631260 183697 517426 908008 437276 641244 954038 905544 42785 915265 377919 244540 43992 196450 980702 943897 499763 608779 443542 926887 673471 466389 830485 812493 493004 35792 412477 935115 930513 603610 584642 853451 706875 767689 724496 993501 4393 801763 190019 914971 450422 527037 910912 238800 596872 364218 21108 667594 709302 540744 231375 840954 724688 54932 833810 675411 56685 126102 903129 463468 745215 6467 656615 228741 573791 645438 656027 807425 330980 511856 860686 592474 456186 391146 497987 782604 248263 599981 705344 852371 560920 250420 845745 226156 132913 352691 330591 979314 617150 96742 567045 382232 922133 782583 905835 927993 250954 818789 273339 969077 456510 959934 728034 975390 677733 85675 602017 806480 444329 354582 371169 817584 35774 332030 54835 403530 587799 902815 191525 233318 483517 634495 553857 571084 38498 873902 351869 522853 594967 348933 180413 632220 366466 799324 201611 711644 900622 341733 212402 27890 638996 170562 978044 273719 342450 247973 732487 344990 433796 156431 527613 588301 508433 689894 425358 365590 80540 318055 255271 823254 300521 713543 805805 103420 781545 456640 9138 539446 424673 865714 770175 413697 423073 972306 861849 824949 779480 757795 387089 254198 786360 369484 511205 873798 702236 220184 785317 849216 546391 108779 823674 368460 479535 171688 909891 78588 395351 578768 116522 895223 607744 44674 748406 748532 734121 583240 302130 747888 920515 610596 962234 612480 625120 16467 698218 479699 857006 450401 178646 821630 23887 279493 418722 242570 947012 835106 454183 724152 310610 98908 970456 201888 365274 768640 622875 295215 549951 931477 793351 837092 823384 497576 902369 576194 909985 667638 460468 326829 763951 832515 920782 89713 593652 137995 20387 558509 733501 163290 784936 445167 168745 31454 518559 445396 75982 726417 139681 77327 326276 469829 631378 176743 840069 848134 362555 80263 662445 193260 373928 179216 301029 87410 578590 169554 45014 376827 891685 168531 848338 842165 583973 609705 995907 426323 589900 203833 41036 530174 625546 375781 378996 335385 535227 522094 850917 133872 476057 274065 171546 635009 899217 955663 201539 491197 687118 781521 62697 501598 457194 315410 887263 868105 940549 235019 59773 376444 466320 669947 257605 580243 935783 153688 447897 107591 648365 834344 742019 476425 188492 260165 606293 659834 495437 488265 420110 194255 93118 673080 894386 551283 482720 548535 141406 63190 783150 430787 598365 441558 585843 41278 589835 117670 226839 623581 160132 730648 223082 483580 689855 766947 170665 715689 872030 903474 254065 107603 72715 844116 847402 67090 321313 77828 745829 323063 480461 274336 711470 980591 66764 844412 829250 51516 716751 443435 132364 136200 589803 573331 800737 939414 163706 777788 495452 824930 465775 512418 259379 393596 672062 799148 245195 48948 478857 337098 322960 757501 441087 666147 402017 162866 665747 674688 911103 442844 145619 849154 505474 437246 315708 901034 263498 600003 975949 71243 105125 423573 379125 638193 216623 715551 450278 467038 899475 724506 20516 730294 285770 839903 68533 558669 428638 489155 367673 63193 942564 101261 508265 482276 775899 592427 750742 90460 262953 240340 481913 680936 909226 911024 127231 875987 394838 546158 153937 247103 124275 160754 987937 512273 823705 887904 627626 118436 97862 536062 783022 271252 902702 287391 89430 708678 57268 284934 801102 83383 88111 536371 741319 539501 509175 311733 115106 150611 742273 556545 557145 872787 625409 874966 227018 466284 971575 573492 502183 284515 764562 88820 455114 531760 373424 714297 604025 622161 302589 461799 694432 684775 564580 779633 338509 24950 238784 336462 628217 54467 212202 674374 644475 245175 727257 250344 579488 253569 770400 136791 50256 448275 456835 289702 918810 951643 654964 485345 346223 644455 907014 743293 524326 510220 324214 821664 584875 765301 502552 487029 645479 107112 812595 206241 499250 996112 870080 137345 626161 309694 844077 200148 128167 606522 509067 952385 120614 690505 703047 446687 767828 723436 940542 121378 525808 253954 242305 487921 627180 633561 856670 807912 511141 808090 372730 710387 772801 532728 530862 184540 851779 614822 978673 844454 540672 20291 959954 868374 469226 496951 368768 614350 957730 935890 965601 400671 556010 740907 609588 27185 778853 227969 605442 360020 477699 869641 817342 388409 508851 325645 877439 785117 487568 698737 21981 336201 250155 545697 746690 294292 44939 103822 533439 474155 321562 263897 310173 897032 7215 224461 659777 357968 5208 678593 540893 739841 702023 230340 440615 733378 94499 875266 267890 401087 536634 370675 953928 49907 590246 27700 439257 919115 75941 46983 586685 68990 435008 470225 287683 986506 455746 746852 627404 401021 437797 387053 791620 30031 602884 376977 422181 991748 654924 99097 140719 529872 407312 580504 327593 608976 815012 178089 453415 817810 824556 184965 990625 676753 617627 103471 643533 423232 646284 640950 6409 687334 405257 610251 167043 638863 931186 902435 795600 633737 812054 107313 192837 270786 61124 78186 760773 427088 439614 916070 906293 625245 112477 964859 723339 407385 377003 857449 887358 596965 422455 597524 317461 364901 495337 245628 253477 619423 286649 619592 130717 451766 104796 682278 719010 758492 549346 116052 46272 514527 701380 318050 508113 929196 466279 979465 152382 500226 399922 969446 803131 172939 915170 846377 963192 713019 4277 863952 170594 525898 760527 293467 178294 897884 251361 215506
849 277 549 817 320 517 399 449 435 359 557 437 241 116 644 825 988 273 647 285 316 911 837 516 59 848 746 474 822 903 338 667 970 422 506 609 690 669 649 272 238 496 168 409 727 897 459 705 954 391 885 733 203 599 724 793 48 887 298 747 354 876 543 193
61 209 460 132 428 634 178 93 260 541 792 115 263 429 679 365 863 139 403 646 750 191 487 631 180 892 238 793 971 13 976 746 747 660 544 199 467 907 87 18 682 88 763 474 968 123 716 17 53 72 711 961 45 405 386 648 779 488 930 805 307 309 172 999