1 729
2 281763
3 116124291
4 48435199821
5 20248676896077
6 8468395670690901
7 3541866135681593043
8 1481382428937450207651
9 619587781032925818024165
10 259142468285816914838504985
11 108386290103616110374877972691
12 45332546283382897599204860017587
13 18960329318496506402459386788485973
14 7930154323477716058565583781041291681
15 3316785617948340020732062989040444907835
16 1387244987513700740960303824432316776476675
17 580214966251861685744060864257992055639239189
18 242674805166193922189870412037846470854132264457
19 101498693566768499844790622564134495775542026321411
20 42451810309296642022417584114602869437249949162450803
21 17755462018346072648053779383164196799992296421437630101
22 7426218792273532378707059290757077566943782554621041478769
23 3106014672765675780505121576464811298751903157215106684623275
24 1299090077641268181949368590311551556786132890528076547960547651
25 543344191070186517685350981367946275921187553418733246457901844949
26 227253610085103317258032078247844035729398553689715293669863439855833
27 95048781500713659352062669924800801070841144304997183961668945544224819
28 39754135748986334371882968370000368411967823491384346124121527617394003699
29 16627160119216963683150686329375723444967381306296159606957716519565918803285
30 6954306726115368151506197460320670443994107095669818463697803457998799663181633
31 2908637536063555928712238628003770821163632648013928148690971655447309879334302363
32 1216537125753679904101297881565857675209630444194714430400724410288823896245564971011
33 508816433806995500447504987948974809768963470132264638421914591605127368619504689369237
34 212812381826552328268761855598052920111917485535510958597774625251883142135250884968154537
35 89008740381741260889191944037501559799456373412056859525034875167178435284058440456048231907
36 37227889638495321209775273917878143519916479674447980829377620292516254369578409535371983727603
37 15570558138358803879534026047833543700875056200988488044983488657743855368352791822846225908318485
38 6512383137864341889629050849545402377331044921726053823027350446583647902501143069619646478359654417
39 2723803074846622479670760631475809970857801579260033805621821378357649454905955823817394964717460140811
40 1139230145629441790198296767234049564767051811547883898510474739291700588840768579807221335419871500681795
41 476482803289279971195260464584576215086236722951259572963315016578940415451249744844878935848275072737634901
42 199288846684240385610542870196904556815937764335155635517462409178303211064866276095606804839660344878314831993
43 83352524243403710680909964331854439456845768077167633539391905968029739132158952474153519344828342484976405360403
44 34862178257046523506185479541082793380326934003709209519254855286459886322907354251791272563053863183596636073443955
45 14581099779018012550633491099417906407017196283501641009478240720996800618820322492434006376196986645027689218500582869
46 6098542357223637119217546554606057787943418450109480952466055988509540311019073265637836748232412564814349610754172884705
47 2550714242856350970718525617200993052130271786120478024799586850361673534355675976995617403919186519690819126505910448874235
48 1066835772814435454473211950467932316418770566773088391441096609385861019001960371570272162804393867985114457934963998594597891
49 446203869894127725333532666490963970961587065501242746001459033993444516278137984074771419347008259053689382852353711111006849813
50 186624688243488989289290649505358917528343929712808167064012993701775868216178355602523678326683036001106985334054335784889309387081
51 78055742255761691080317812032098842799228151344437379620579396850264209010638605102344541001487326689380883743849270344721159481418691
52 32646800144409430115807075284787931242065271097197387536914203255087489102124713543480481015736248254241841956083908328485830188025081459
53 13654518282289967857815582519869108274962866734053309343905268279390594543478724931497966091515794122692525006506334494345327479133696642965
54 5710999813049632612126652077225375021687620572468756943669047954461712747839734743937332387429293844949689400410254735134390409012265858870193
55 2388624643533236749826458975806420187487565064991958949706613070801870150381351779208014442138883805814063837619616742184105153942125409299516011
56 999041827082037986429870785089498414898579387607383215331614894110340195511387825625408545000579796707923831638165852222924622161493635337160948035
57 417849064297962286297594886550636538263494148555927695232339989516926856741909054020746617551831367785462146701877702934242375009389880017323148035797
58 174765295908221496303928618487444776863439619473700888711396304509478172196421136951607298996987095535880182102749451801084329868992349990919431815850009
59 73095553546838872482569194417657474650851689202425512380402816835810515975445415236218160722282622154218897386910442730368070671232174442875599019950812147
60 30572202109992477198685341788878026852875419605148994353052937531958225644683549001303812596848612533371090839447267799122644278538318608958377882070100315123
61 12786818027929815673774579342774434982209509582255933379720734890763134190025763567510243003013306531143790958326348557152973767991910994191324711257800556468821
62 5348084337894336030351738906384311151533860199840119437104166438735740006716016397856014960900979244447750326233916480050471012464876940271335357631200001823086209
63 2236835311393053429076684619655518209965259159580485583020009234733568183019781578504691434862594732931528335453879729634371426580371343346687496742678056103367635291
64 935555966244321567561768907276005724406182137490765316851651350436031619706566140511019883847907360285821999289209881628034441130334589193544452324753043363838470274563
65 391296114433319528729070546883435491816777484227182170558624302265317958813911918437491660330574827617552395084729452399715387787278127485337310717155168304564337906946453
66 163659529408236320135141360629160268269222566737291409439393506486685288427572517587487713976926510809135090764593653352659435640595673922512247285156834984527318114954470633
67 68450568707831329858193942134040666552881967633741878065345412031679097155601829168487583661258222335800668496801655266497655369368144122252319705959339986745762422994338680739
68 28629438037414620831955790256675934723903833360322527747294099284014187691054874329965830331329856577725881924089185857745415023056582433607593976647400411036749690241089419900659
69 11974257304371947131045564962090946116955836856908342775322766081806184363119686550056698204348297398971828282563663348681082929393851370356869673551649017592835397857348818642575893
70 5008230961569132696611658827638905024164868699216356537573463012289588349547004079584318368669047685125383142597407544723546129973889152665120977589596786365827683905265114683912920913
71 2094691697936188338485317942794455167592798447948569977763638572098573643506740509965929214296535597543914441847405337223471353128369221306648887019838741837901176464142196189335355039691
72 876104425509175716822506451738719685009361569931639464387828737803677792177096552802135370254627944334765935857216713139034491441852052807432141231504030440407259327679827480181050588753475
73 366430518225191038437192020449981789499438253663467594462071512179923732228309522856772815737460557204671568408308762025165986998449457272003695488777934450660898602010540837995076948422770517
74 153259498271277475725079201346315575133618942525103775285684129445908394033812350894966726996134778922934177431575737843727564396029769410808190196203583447595480579445838036200976946917433583545
75 64100757557340754601964863896891484568434896119786635984575455286034697606924202038683616066980323833595214310425989198887109697336826036487250932435749832224050906391928021222527666367728880703187
76 26810130306912485064928359620213001292962274490769201601494651141714964218677330969914171865070831771845065095183208864323070561906728207345625189365865634903807132789902545883102860140226885411474291
77 11213332173658734254158638864337874362974498212263053676677713715539676647715700682783904308663979651125797414852179072182731089737771070810235530086094191276512925587261077289284732002028419481543092949
78 4689974162654134418228313715731405722225930697325157919945740411706387921494783530420044881987568952713716619924980558072703338384904950162177615151359208876476285753719259299863842463550584214104770539041
79 1961580849092642748269040024669873832821805501848741128669509507672612041586458394701592904121197297816431504650335462543843525946888205021142886106756340463071809696436476628150615947181283884742887174266299
80 820430836947186839190974572824347639971139080301963517383205868236771372158329610383419371543613953182335399664807545515502022019210052233062554252188873185062986216895860762647545682926814664887040820251567619
81 343145049833259040487803396795660442663167648690309831728676486925916340355078330318716732377662697934876904262932881748100401299045828013509061551417520565377891365686165345556177007806368533000085418612061340693
82 143520355308938240036412247885385228652949986955079289523154761288877833308586050553145358773663744567867355954059253114055937269075535113085721841228028624354236820126641354455414201981105637925599817800113012631689
83 60027362766890843759462995860791252112819971190849209305641608590593230055361048353926481333862435664781834482289482969469605198727235463339456577072882095543374560154775195559873792183963723329662760377622667058219395
84 25106433669228143578858567318759321924509735855112050674435999886304012670742994031308382310309202055158839319427074747222893279631353856783205293079594565771571603676632330887048120086977236931269894005105337697672373619
85 10500761361700599203892280191818525408735335291181245825230024310371611885962236843513851311618221673642161391271833036414738601449774448714635870011243082663083971030639110607635924571343136710043860117145935621549554391189
86 4391941548852173981698336220528260851942507664152172546400732366862711027653261981242986751358812505874686655773592377638469662660463416467612029030771525205722683510878039161869238149681277783368231533103498919054440705002225
87 1836928762031227928705170704793235142227147699059373861576498787620161438131315616360137812130743068425776294937379643561274414063973856536089313486081353259478238590905955249013648871384181185983839745151418097443093087576847147
88 768295123977560388495868855078627000096360216631094204547178862952429424243996675184637877864371604275578117445337727162293418821394761139844217854956825896072339219916555958339283052453085011028163415295605600528102297712018456899
89 321339297270832393406121536872974302958315895256629698894875053432204972208201607351626611257304629734046489179777364607791154126752366463406239321183387496781756583387404833664472527867262807910533616114029837490053688033130671961045
90 134400103225864384087585027369269354789891720954558613515594953876642694625819981851381187747447342040971598734947523891779004605356582340157179505455485137259449854180124216521377728725817931657235890404061325852128772670174100038565721
91 56212818975261372152207128728479527750014069409725668969868646190983565266928003255219858809627000504384067022678026951221498507356045041930203047941129314724248682879769276432628263961467169802393818745076787622242174114486430663408611251
92 23511001415193908948523700726627792872391589825146203181191366403699129949761755788128586723893519262722033554419066053602401935776243500289497171043177199982811174748837720424373841289797697285715357264610020062940492491382458414235895111923
93 9833472108710943607014841559437206473276921618281118489040791221704063616161583685213093204855402142558595923035511759964814835564340453584468431820558262421890592962972258622575572088084386196474324417925385538657254124995913471860622011789141
94 4112847938935761996980478372505007097043965744824234736057182405875000621340051788404212173572576710182570842345209534750129790721290056657185856364284699284750092114281033707717971491454169257668619423239431698589872987269724167516475320697675201
95 1720197909934945405296608410830590414468579596907997224698500341159661644094781439773563016017793591315136246958261461789030176406572434071006941294573868237838420508227733297446687790188185558898764424455344605234253913979513742419362794523789223963
96 719472466105869327342778048360543723347734631061410269503108606689732716069405027119068461482775406222799847088516730561942633861011390308140403899641681168196091629957101311058423576058716058083676722036934782102499434300910788142398711929053153434627
97 300919229406596283187468150725678562330110590957410440297729299340215405764075726692043929013581086688127835553077438904065309898944413850593488082705917312525358045563215716286500498744499365256041542309126362656862820975037601969911688660874973944578709
98 125859413518313944509527972186733277020150294013231011119712955833570180953524994652087821166027199446281085543186776975025835218321016562469016674662368775612115705375747385936136103687750241173713775944009253666372297278291252992273526639822092057847342121
99 52640677042843424439070503998746553861804654435738476640880773971578977097882797000065019087215756788465988003192519070331210219270899149843717228548687012537087318979887665096761543550168983156166650569334851787692030365585070149489736578632059664071994904931
100 22016953695130046578010898361296552339179367332112227614968027663474497814810818753341659538276788645520583725221951069754086505819782884545393074751858165188418009161153627480372810415449541453382104069602740528662165009792781889806508384482345440790905095674355
101 9208586918799946553713901514462416443160900395237869439231515641533950640885834850832035819684158906553246390421175885641778819252783481077735211869252047390671876306835922811461092201370792715232875130537970446131386688163351090011048263041120297563149178165367573
102 3851489820767078667031887185296445619923786838533310210476469104186038504051719159653892350965525683805815610382735778683109067317251298233561836696843798027214284786893324545591554532165285325357315169976125744195795652467860065438967461537216209873471873465146683025
103 1610884924068846358862681512472489170876521367996043866032887108961106627380886547828074263448065654331280956336822705817165474963493151539690501778091860086759721038320683644515512489958048682199308782072795413135152843584357866393383011442072633841271768746281367307403
104 673752329449353668640743173225883347843690964092328782898505143976387845023717086227045026219383850745573960514315977265049099384585813835504828429196801233277238701050054010948895272507454521202733284651785233586530553402814034510558367678296609863773764645780133771448899
105 281796790481993312031787000874451206754641762853919802192278341428382999933269212801005060731678069204730477873605257174839851519259484122260188024231765188863610878356458490975810090009547321508725002057418490987930222104588914713866242547821997380740770390623831250870273109
106 117861456881124871711565152171827015814454078528368667127237540488583088607183719188667682056664330833796458691521037006733796338800315810735028723114108786148527525225373078990408706180010953492123594726063478236257624827224836781368930150708046464818917748355156330644188720889
107 49295533119384149462004114889036003531369008980815819971971508282648512299252822444785938048555782385206498793213844334092116502388341277135783955917976663371631535145135904632553923003611275932603024393721849421294473794600485999885893424744273069154164394135562441888460764395155
108 20617847851441789673331977099215068889271109859711518718940814602103160284609706920562131649594815961232981490458922175688641899553725768309024187971917735516085345452182883787895784318218294935882040758356066586496580561578220640853556256249876982560007418497978816776084536535624819
109 8623411151588607773881483269714627037582707974517663830474623306634607381649801079899271828492320113892138169542904111196824615436294658922487385712706254309987117346911872533203200066829858278155658666491611382240069523805150342866102837352715209530993539774369626436070892588531009493
110 3606740161492781496291049509834996692402329217563076558063831697940053265128654625025952612421908637756491112342539460734066324014568232944210505942075397729247500494176737694033159262451984064313777628192636594903107732813227924409955937888250301330636751597311271275485172572800336962913
111 1508518423144944382448068676783559623465988224935734068067090681753780984235620292134906453616313255309191652159527243275350298999834509300061114220433951380696983854786983865590456195076571948602234744360449477776556458797720146560498117957906545069987339326811961477939296552470689316491387
112 630937558869186062544794479290790470147346754864003253283198879008861681360012113275492074640363869446253442874221733283956648061609489518993673258986953879115052055850341103096907357242922345844975494091546757030683850195241001624314374885972316767961560608797263593523094417483904878155071491
113 263889520395707043139311676163547727322510755970882850211900473535945939873783157038738948201706502936762269116417906607199204901389452119452610357955405698456379393504806787361053088548907336860754661266685483482737514209032797291820648139935767101420409320095768057718494524470088112100330384661
114 110371744391768640886340577453822773139136772877228749474418470316074266220365122633558354125165107308052954551988718106450222138650228523419985088269178734167364061803061034397987619238122937478883738987354294477968882017685389350980707812555817884716055851841105028791537684164595225470907510872009
115 46162962219245778117385618089415061599200937326391604932399188064601090605800358718879293735693057604956992867983816880990309791660003923854813437581553570338038275471766719329657955670596297327089603109393895719207385250744572632132548253865275128946140962099307010724749672439323369167854148192757571
116 19307650636483383349382747679610569731806457800848650006139048073736723398436035767028990397851893087028910511628277409309504416580779853901539066622477054333459249745812565369881791931951270292541251072261143592244992996348670240935162778783753826044558727404316333536493830942440833562997654417313952883
117 8075421402335386303454829797807451173384826064963782695853073334287601518835273861318986797644346130831600706749842484459497097359571495973381185613525061067316573685900053980466141174655354890480826950190645763978479146058138262811164948897710543390774745837246478125366354408846557286413662486453885890965
118 3377543547534064089905722209823952543851734042576564450247104401684733611160491211457511450458011103648068506664661266311426097940332152095166482605164956718134322043564866281750550922616050300385474889000604196588306558133279888055772219653401989353473832013303443610654826575990487743637159645380996766386737
119 1412656980623932626766355138945980510356779625134996369915564081598400649956710784080489124872419187092198808546938805072106094271030099353470946572221969496244843823125761051308925126283530533051079863554008950014673851880137040418783125053773031298008485321109722255225043884628695435694158033687525799372657643
120 590843527794780983157917153790632065123767710772087176455438305486980667784375034208273064719736934862301275149835422586740656788718449922156817296155496612811269639218198041030917110564546400773502591210382129590891249654058306533277986226687230272639168949378997661726472086518243189578170714881649031200517194051
121 247120199117832393559663483314633952521504152289975340769831860114517152701678774714273812396174795715527575186914607060303273435429035356164049061084863624612787152111762872712883298196195863489475570131244483767303069035488699134991028277028850984068201994348189685510972360985688928868841789260190761066720134926549
122 103357978786641042623867954730439004770633697018754032577074150896824021098502623863087419766512770926109211159742248863161535408779095458904203175716778779072865792768134098787629074128840676189266514987372881314366413633290819636810245170509443702927312242159006009193291045931333602242566882341835922175862133583541913
123 43229456017741024475223570515822516124196721088679849019097035534888016827390883625210742915779598784765482867763860825079099170133368658486706945006172150986705007591346140659024288645733405460881335537818783264854897336192965655942933695824273286484731319836793757598118071069016240426864120657181689871771368154151086963
124 18080712195886566018673966982353678295407033645881307093954516446704730722015214618359033034637028983792591258081011633356778675771679386464417283189452018059923154964795933391463479875408256320435701913638602976508299572618414888397098916607262711886752813737937562473981717564858089289025940230323347257380145367629718064627
125 7562254620468022169124965856050526300541159096436836014104325378474791628699642133377535554966303635263259842707253728213693443785183750298252428505415041570367372934242168235494569375316327400976615808666697553153592371180036630868527783687013788495760046282576063515491404791265820949891370941379540154120793252983578139645013
126 3162911633414549799343262119074006448018344238334491934594673330143803182100994354945465150026445045210146967894015830765356516475416663890024722203849725480823950543989598790529126140279935394410221086464915803092046076534281785365678933770905144609229978682127768654547630460354793961679906725948793454010622996268154857016198401
127 1322887221188269763390333723415041055895022996781565125011424040600126440435328313839912880380196150154756355175581010375764087462593437339804566302945472807275516311084870755098685496251404484546401058700509305972085187054548879769271196131570362972203778328542057901268218517639299473874663518464392189866730703933394638797049419483
128 553297342074005665741290859861658647178267044195721382628920326278268469566046650354342815198356084574874703527635918017358156034356325677876762493120708081106542725404905122592121375633723099494783800916957442766860946192184632653197007872643813417232548475134576521364615261050568541136216250926650548668563892581045822892113348440579
129 231416513700369706739865541591640297167343030263234102193120397440926714227788536075255873682746005537162181581666292534272744458653802566719560772391392839697557673990267456385414651811962845961762804458186041967914814988915889332566266905843911458179288430846701970232591961168124205126124197115592642696612880735661339101058476822864789
130 96789915188261284054952018169624883674477184135220520876068115671719510552579395360149045603087996298993752894756693500706379206923402072135409544675974421760794150883678339897380222578886556187113663181175350217499175412358923584361138459492035346751263453473725932886371195025122554351977043654176775817037256610310134524253140298831938409
131 40482364600309186125913039764060525460001353231378053770595062584438359904180832689576455699835144785698174171236873387156305946565600278616214340734241729325310655935785086280226651900034629498634032405385412763949703030457822929379762699837936858390224863067299235265237567112132742038836672844769972769381918109507093997703441474424928586531
132 16931741705163961516611433741180867674129961241263066103475616275863108175394176566944435274995845324182225257670335659742658090507588126060408719147215327503980863867279876883464173537136303086379901328664804706576030530535564676025327161702686706519278568271432986601672019235073553803420279425164195656376658089528448974383545642439016422036723
133 7081697919597291813779817824072169908816455308030114375034648582024441231798375216262136414116675637381690131971649508772835293160559190133879000996847530711184005810351140761288119434405147296759991215807618747330985727619039924905912977044842444169605026538445376150127887088047120800170197841728439095168328779864107397279670980005953999278642197
134 2961918879800379652620338101342457091372560699341748361756414824369902470274363568873310114897363708703567531528220572442324181830418976471816434980901437740951956360083676234608840137783718408849935666027097995026410475057226210438422158539032816412297692916854324935874625697858100806623841448520511088170242346578905929678852704284602114986097090001
135 1238822038178214134360058662670019534434155882745508190856481478291910718032508504271006608344311755375945264040076081960555721767738361785764705830865175528101538673980445900709898482940378672163554087023757138228062686145582406241574716106864522676996759369953274625159261213822588390184530025433747384075001637261373634829400355273941312935727886721355
136 518137094416122343318890182387864334959957225635097679512331133244003594633061121874179831991384357865771207820546917917109715937220976631492130134694580093486879911636864408670170990616830362940608769780138452145009438904251709757788823138117907626108704287618365481617965819810700425982691008688517109868116932163632964036770788528635338419852546270244419
137 216710746448119581740782823144814669343079476934542554652247149966397020634343649952330675510655553565466221807410156123630254499745139941446368392758475168643762527216576915637726661014850415904725928357140238422815389993231735181558317647755472907823678659616948248477692625265205436915810304873251253241546444055573896849247567537402283900219765669252741461
138 90639230682804896506728359897630029950118127912867069749350753719846172098503313246224539860582104654435872105434712219369003988116330506554827457688597683868748578378552892067146642472235410685172868561296954261179014529677574304879999356790821750027759301278352540798920489986649994461381668518233957460447254100040190326621406457707088541375423192520517981753
139 37909841913342765583739282009697903727779006721437739261066508157014620416847239751983982775954545679115168194783325362648438019753375352781466408558023779965241200992029114202328708598482071554840235175368939115835886954763423981919484065066117591133211001906274942170547139648966060457361640888716392993021745349354271633598152047168376488608226172944651531669075
140 15855784554527135170585425488518688396121038478367374280632775080144986478529267409751997246454735693443530830499178867266492054022058603479921536064780029000838492079769761645311625944921587768817273644062547798510964116841438620468888699108583623351519996224444738267745061465368209743895043076552930945700215110751888059919686664794151967761674623691332448116319603
141 6631679035071267957886174028582268897250887230347087154015901188163445359025696995595192881224310706136491304203808973988230925348354157732351543049042729567587344771033127631922913113282071961107201068186697852067801076689292035410235629835734630449502485735445536654702471101910067383749158687657816348158274206102360189403748262519084313413520259756729590228178154709
142 2773698562373999674146778130317273442003127222536955771087734017401820409708402987053214108154328548164857495947476673504287901386434463418790166503790219341635822759389092994808464775811938391534884606862091430909305558633901671147708432044502876552112495248636234728692736322936438855500391267670124080048945879957479722666263112987650427833535388747793419299024613063841
143 1160098924304003907450499278806183387418595273011657990729765608386432873974984953014810620419841075301408923152036533822153419149155697356288284142529984126961136167634924498693896492130350674442860276319635423592012864214593423340213759763185941851688611243603041671635503404773055092470608577737899179490145799204007015316431343220755601781662279040633404457791185552259899
144 485211166212458154595539072357830646323490234105164887856291763851222780462570147138387448006644651144164423904339936253813695231144698651120785061495026670973220156837307077246154042132013984700607283272113310075933839654164916430410503232052792751331977730674140236710219785952980597486129009133605066587065909052686222290082207079917591354937012700660887468447988355833631235
145 202939482905303770543762579070774368918283049795817136374442497522530306187044825666996987720340871606968119539027893240146321960633143202187235456582216451764806837603675837336567955423339575754568591356308396262999506027426966228141166933344564144629173953782566131947090842264678830136823142148654790747493657891016463132059393801765792968565223882617194462643960906854156469781
146 84879402185560503283335896670611864336156256447805784758784229539729813555274099761045890366926286816301775642476376008137457318802445959836877052957952678547084942281892250967746799344625615623191334247473203912535572982817470815706617688089595545684754638380688944235308468797185814661540580048759907493713206538014443986940816331483800759978479454919202892239458140712496271730441
147 35500794681436753933594988185441473557733038249198298647111080439338198926815409495661958278693418443888833159666645749091275509394172239639465970143748027307863462259206600629534031682018557109942018485520668574697301630022310564493272821912836199040633047500113743789384972792643639840677372476266651931118556344745747798844838121224192239393354064859191552596637171390675545140624643
148 14848200983535304217265882871478674950738017526971294081405699901360984164311283758924006806399217536939582613412818265084279158108228566789903937198705362659874364071057657510963726901046818061548672203664578184743553626521888805558899072644335945830518554750449984963694296714702957752401725654859300083395577225811904524636233566022520028812622474744537323256135839590000366270516222835
149 6210257387920989597649659925367305503551802170575925700572858978865671471093888155473733046124511129424511640941993745986030755943307237021807725598866806996334182960778460566226949432239832925958514604185547845990494551942970059016037708184574711356129215622325224720746311622275760320061595461417693603791972612218181609712946182248538839211541219184731131850347985664286520315308551314069
150 2597439034331046312520654489852139176875303333028268946252449054823874197892608507607443044680210397912638920067634106035809375909962751931797994138558614682192912296856639014905640472316009033473239248079041183334485476854299295477132558217186397808704171548546632230474676751730309937429802061769814677130531612959441371027663676707854742035081120881366607523630326979326794583617750235867505
151 1086378408435852349839940683218006412860528542697019219284796868490172114563826739756965891088404068871838478297040037845743639882676582501113855848779297572571650075229976086094596183681317755848453067687927432956225730930674718672446473406350698956272192831976048171446116085024057394858804383134983543255828010057098725993156104458554049647077282795910906218172571786888778640427823871937359019
152 454377573724102125663546589058754203179225857875911782776830916794731455211122943385204847849055762688060126671078868213384877257724008749613576773270968485610653959372681561593980941816560889749018218600004051506612973647860213489236050031601145376931323036913653056105309021258292612445976785686769540060596677325423595949454632556483742951262947616867765881723051906191787759482745434297769589059
153 190043338398687160614219135734963000740739828034871983682884733113166504335558548454647857196611945399480305729173405344147040322488628424628049367426855734143624092842360538604773914610897924091346093842157826028094198348369120766887655237897762480665858790454336467270542106376878594589312992934921031520796826852222330869988807895505209748127017680277772648649565262589247320517158797596682334543317
154 79485592067639825227211614597608135268612052955134244791624213463133703116744663886127131980197898391587395655939164278833580639674783655484704820197095280863054861539502773191803030725825039394723029307543094165487358270912668685874162083790303737743187491449757461821353625075263577584362396045856334195670884611618539566259144252746122652604500891420351493854671008272645004291384934680812591253294553
155 33244834570780683753218763194716779813205840552353283356058024610727029368150836957610522156412912152208148962861197726382436712143532762111807277927257944743859467470698183579307360994091913855748516947614534807666116868194997608661575633226356324421811155962837540118262633147026365369668740982483976470341512045591610761058520066635728504259873452097488291215434949694788615985552842217417453558813925171
156 13904646073442676996117756003819337934343390782194527985848786343842594479889152575318910457057458909970778439553064993240364802493078405594158489327444130896698955991861417135948995761044269016864319514993196457582366309518781176033681249903582099856997989122884356670547035944501729267492846279408456654682940313770616233419271136186714859619674760662067055617272655953415825679042699232518669889160847774451
157 5815615716663339032990278604470753775041277080657096548482762370746124645539556351904111684366457184511066012536182513696253437769643277413986152407849018542865351904629438062839542105450814160797825834519701889335565591374177667964585490187575858015219740689301044524996586294729970686914931342520531178244876758973164004653729016226173763776714673777279963476326469268252326821167091013406352854846254234208597
158 2432380226383406464933283917759887379881146399567789567766098510615378991158402739888145610460324718616331371194471769041796611955394776941089907998660287222985983607231404888993894979988991915839946401115048777624887317986837256569261176695555631090642999623097041993043194100128594489800973049214617465800812249211171914721281600770365861257562981957391364256758098519502268826287744576368238808032576791374498881
159 1017342591730857863438821802181051821125524179330564687183465487789227547666816381634083569119961130103319400990939408529234614824288329807886202249832525588469771064278340956741809790783565305888498508989123735923488469194009993945484840586177036125866714924671053304918541385088507293572156843092056144475377558131197574165743852602609836080188992243511541955659090283753124818294580581882112144031096518609279073691
160 425503355817248865001323540816931768130179007626580569830082313654600064953144384478191869131961415815940425150584983454923579744887584811718342832316976514123466132928202720496709880384892216668023934785448579321725920191562195207122475088544964704840617310826150234119387148763495989125355432563944618240606077670725361957041270444494179565885362380796274691095644111130504406045694740547495920705959264370880777846787
161 177966701957995514578463188544804272765698911306965312276440377545650065149642378264511680948309705192768822698457514292738269979415226842786071508052961946068301203637104290910244670562311638403463245969939176638266193172450058568050710619246659905656630540248761283233383582739531239578154124641626174199414817600095149113153415064573149753729290563088864198377009545939829445357455256615380013498736940463974246998045845
162 74434541050738507882735576669529787939775865658408590600096456887912885722983653494840490391378069571609736787859384024286166605403974355582359656763046337268562671088635513843273810629305770390866418625933742222770429567944661158275082886678708205866299378829755623333424978521756017556006847548498991247532363717534637019762523494349807947257001083505779113918167669601303118596249174622350020274812698718227333390595801769
163 31132233392411629546286928071065073549895052426546901605677934949394635904115848597959777838126999074063956647960029086702754281010065315762106468427388379150007601498591066727929300653824416562912417624256023219728082728095027121150490949873130324046791785822371901528222660312132780128908488705784875911617176559622039281909078595424569835723671264570949627520957413478565733668124096385476357532123903116172873607250106694883
164 13021051010967086107440486723176520479962682097942230436006492882526712071212387356616039873513361391758190795104290369517437052419672513306203207144144242607632152822850101677619859424630780627926328899937372738487371125556501366346326436024187222206803120492367181918585675087552859694820185984741468549748536098426483089639019031573913953759527066657417792186456895610548818889326384870760114922024006800432746849004180989863923
165 5446052240875646174715615202814163125060483020146872164884061297122100060599301462414647453178831164286457104822732195954769495811400152094524855221056932980044537095483780471307746261531728509151162913851924180260076631529850177519035362852433105171124855845028999899143190827213740007893306916557274258706378157987037903415713794901919794209922567593234002447262139763260926836101448080800673763938842481650088826006815024160449813
166 2277810369175706689737317839808901685142098631138177064706717620942098705527387731502709946133622324709184519855079377435011694354417273585252806581018854146675202828318935998195168044744209719942441337677583406908377464788095645827754825701535276291280243967540838388858767061049914122038848777519835205249127650126080783934915463157204143538234700260458216550487826504272579933911273549141471407391689465431580308457592567837131599121
167 952693776784290732269397660247306567208923138896447361529247886006344062054934985020049195723444873083501144200567952998569407348105808244478769898223353710592642158690868136651317404735857085316979434246819343895849435373726844712788882659411535781099632629800239452744397489087282642123503777200831466978467993840787561662227916542261236955347567630578074633445984146891129997208411701953376670032942712740031509461442484700713423713803
168 398464000605971069097465847363300747190655627190060168925912835073820633856187647093991714446744220905767244007623184559344138600445566248858376078342106904008591234253410598498300289547945716264759420151244531291040553936559915726676930126080786498552618492201465071089886901726737989817909366056588675541389586791417485093624368641087300923000224398287762436319056592463657789817097246119991769825906363159828462700418106238306365766976067
169 166657496509358304599018384060618007715262176514763302086010157134853365946642097624096448463097402052982901650950161027483068567722006674196076370721400698490605190001899923457069976335689592351550651871584297100649201550246726581196554469031346222816744567471932573822244673271360925459488329437965934843669644939099450227298504281317867740182936817670686855446073372534449519294295820359436857997449579757725482421046539819880087575543504469
170 69704467908086764532976436708298652885068504686682925440921619409382562140429151620860377483761916749578486352527862289180733609212612752557055276758460337305856739132507569494491601292435204289057229359656139007817036961251489500232073845340944337152393935896240517746954631717566936414193742079012506285013998393696199198486807655974445075174976777759386094866995253623607556545658849760682359903545412911275872059637552562577670502018173508985
171 29153881152154873198922548757089277985814806464333126006749252379816886531717577659476407838249850221418211302094702947647618623056597145734797368592219280363357520495024063850874546285712512385027975122339996587861349897162713311733871965470703838362967311731788590792856231589533506819412756782301099448787568195562238498625819973062352921181889971766043362795422377749449098870305365712165918324915918390701249571349735661349835978303383827881491
172 12193605542685224915724065007813436462451727030201812670344775103989816930374966389164713530240317437172733130314510569696123670871052672577502753944537905196019780661247683844308021808547647823886233721293904058321482133345255976943585309757787209273179934977816911156754184721500030680000313269264264863164027237363867411858364576586823869532442923672581160831920236081442681616601031135101401707005532814902542118080884480428144523019128267602294387
173 5099973322749655326623131522646141563176593228600939476317494482045864156737604396039932794731091797397924934227880491934829454748474073899419172131290760010514675910910820912749034485914939765036242157962588938298143961658795687657301495357643765832941054860078454977286796664830661788242652924185861808827250747249477071035171757897073798795580045032648359746388931345314915562636065757884205945423514799334626600602175123948000903335575232490179916245
174 2133062923981581112162641642229780185091102345236291584877565682062948856646650738062015613647952068917153176567117975740357974377370738734816673588175212640862867112884845370037274290644477064887259955520401164937171486449543405895073249229072621340253924838417481957910610011342640173682938070620954347126208917428074570402674328758479847228225871358898467533317418730295984412704730459272045885795564274252333276066668424494706794052032239516964442420193
175 892153183893859807142762491154754720078956606953091849953272338006220151696980357823580974797220333528673337560938843857362982182409901497525460633351506739865981152599760397978301590084620102149562446322199761894181510297097042941774012899362665280806218357814555678901930978275960670550473925360257604804550050182027065409159290794024418966359268550788709539881824705804571815246488575207368763294427039760032681593315061417843476699194421641262724730559995
176 373142908529980202016238370083913159167395594708992133996145998149535905242557048176122654861560711951749888338608910999176514513508305234828626026779406457689122099722534003269747907950875328971855242223566129526658362082479555020731662168854463761062623925063781139786447733079492611574521362841302271789039531984410490183011468377892110998476922506260737913132542353853041023086001543483195320651033139662226618789306879567069810344252786259577782080579066883
177 156066954307678790322258170409295390485794178501433547007432801189731040148809584091818207828488250976776493088207422245464234263619791186484962566848051957768649498230266181475186297886386365897722370268204580688406544153450406183076912473304091644878088030217816719329627030936463037454009369490984804942253039980821150076264270266983184243669997260733000851255008162341250323128747507439921816323133989097214852092344083882713391478752142472972327274814687350549
178 65274975539078595067012149166823233020242533434350510571565897719718752452797714991565333370866761279935314584771950691758873266559228455671752245777011667747715091194077298235480910745053769898359269632027737248262367351549696698569592112516410798791958773690655106850287254596232870691168133675648428466385601240415371074380817192102102410119222310289808439339709480042595149069768200958019886389451979773378029161220280831087749339699214359705350576576155160041033
179 27301246766354486186185215922710322641793600979165149163585417074754092834777618278477950121659952036894966401465283299768973486312997668470580779909936977719025655700357855633652737590082151399070470926823620699112546479770302307378379604778511788241983727126966646438379117701001083778551591487976435371810169419804753219627183937680478043750597818750933031741702709049781202531789126685094913946938215226558846717405531289795876416914673702969221144954201514350693059
180 11418741544394036753889609138793296769013100838117879946755185909026756954471982595349919684679525794227882184035536431363330746695604346778377667981393622480423640779727648648811352913713429533564309517810942568450633312480210340992170663662315697826085150412131251597448047886824385241253959937446650034863057879004719724062292974105402647156854690337767586360336819980243280411597634799643915725234191370857518342059646216073069460531124893980537070946092455710793194099
181 4775886594979884583284606307654667801948842473523031730611646382972047636228235502256148235505767754732958980082312953547309379057092161003660862211353125574943265128582691586146304561105690211878572695608913588757318696257598750419890445173612672500447973772602644721818035812286457133333776652633253060334185016840296370538656476998691442930824321147803003957152031091466117881920254340694607733133950157332517535356580879613675120256441201193673862356914254342434435748757
182 1997513708444215077278158215450470434168625378518928616272573084443652931216901833200454404091429385830370705339062219997408853962065154208418302867272240930601462010858305394528592632212249638996121269517866566683351318098880039117482680194095633627722806441144858072678264425764839775826220166306725518821890685084739366636422952468397474784626441627798496285734921017001703448514392697087015236259176137282977810131212914204127106017491586774140879543584873029227374379034801
183 835459748901212403583509676817669259147016656490280651033096329985727552411647251420800195192054178661593277742853009976656759699272157290826307294813568259009981283186604364233410986649060274540800861929527952889351829790986418540736642479667743711150475603635379674180532891396583982256724071651498898284141762654125810943346704491584549261092568576062488703335973692882879217815201527939294742732420426051897926702298951228233589091823870093427714606601336775021083039754698091
184 349430889552050278290831532522412922847774787399481858475891022195813092945139348462726657252091328651983505460393300143275516807846499202010118250814594487467866273366545492660745317751655228932766068226919395696182857803078201335566633205090215224073133036077221320399299930870295072927732254236344242630325811503001411449353923713348071083481298516462465215066342031255192291048957068037908376565572658153905188221803514186710667386495505010827147785729804487979021175052855077187
185 146149406639547046492244524079570892277100327331678177533142250250873842825275570622093387387253325188801096267505452236841839061368380498582147498113103284058561452970706555707625867381757043127802768744206839033410963916076726841293743957995850334425420119262042594363833931844035045584456795515569674576225734419914763786284552671992991682529816555851970013151153506345846730756067937118860535403314068611467978837657606608156769303571180205472830366928142341568060543393273078029013
186 61126963012553024110753424255671246049623511074858629501920253520830766138009076257366394645614975158492099440004132261404552283110940378160239922483215521523960159934315581470811516504463649784825021004045598539616938653797094296304447208721056057151700636743697025354768301212882043948679150655176476716596201429985693038317114656125266461429299552253870974229894812478948485134467747147609274332155031275191992830296285491669490919258887900039241819840684582108158670909710726952912153
187 25566341273991544170051455096011863302213355419380752750097633531511382450512643038365097037010328471883380112833808336366312625192963379653202116287277969621166828307416187853927311631930579861198640018948709614962073985959304479180349088909415074792816217781451554201437344799100896335818963311537526903501003798530195633325327423808946896607997141807971514750782864677690841329378811925986231536784009191943457054723443015378843256093783045417108595721610689607035977895109823421517433587
188 10693117634585781896631823660937447647194681382683981119567500818734033393176794826813909258571691582415692127811300055789659197421931908681794851316170077537335283226632259034873176916019605547030950106983802397995259232474564000765402670226108282785581899902459249419912044466838580288671206640928049417200443105467636409093703832820517307004205801212004030237345351212064049220354106728245801590038788972537668244657549741126074035719777920254486332880468436848466113536528033403642633580531
189 4472394525352342960397570754557892683507117483104295527854550687723487631462464411456939636990163267899657839186283094338752212447964124850130601470876324868736100683703923544853283979277835230946541863191723274390278777048251953413932888133895895798145082141821168231202156592342126923742543133717786965142011120064766305804815700652873056724907572495752687095838815066770629109903883142663882112497941790280030014461603840426809628515243496155144369724859443634374046399144963016859316884541013
190 1870578204966734795992552343640833828283134215744102976358584844894832517301170759583299267057552989748221530409154044593742212189447660974296642296177548257375089371685154588766466378645969411548943808048014581059111645629391211840514855904273044200166230367628257479249901743979160774849606597741889988737641986849494905958554648994233509855356972988203557718123057283701434908209982181496410168122869608031692321791295854456708835601033716186600723934057702378498522691109606233514163263499367297
191 782368997426699399942155909023837159053428332428616142688117940937694636161049355352021929431458208241537690466608190525613193825769989298819029464949335874904225383994963468178496520636715044371524665592963642914880513619662381404576572133950075759143976144715635040424900669997181966697264548347177736368726030394159934550792571118210846949195792149629303566132493096235447691070681240574199861689814340441848957286617893320131714213529030881823423726648759251939028355638886338338123329480302926939
192 327225692306911061063941361701336599426926613315513974080949151528488643456360289428331307199372063827251929412264038118845303114805010325522566431051723997648809465651933638806212684463453333527530474548157771129949903677392434322529750313854705807343420032961455632744065386765588596349670218669381932080845415193437450571397553387049500189587398256377668938715653429074591420439354054509698251502425510176483994347383820988155455252664762692079039029474856162440357216497798999721539114409088412157443
193 136862086889849320577908109372490356605760796994267544930459836316293338880764212709381590440620820685224942553606971454756275125250624871345925317462131820221402882912985565657506827204869099717368930189079622694200338709860061627477224150015531171422874077511482530961794684787571450661518548802285339821685954429269209129043798068987047915417404037302597382873539831435332312384050049167871253096898357920489065589923957922160066400357514334885693283988569139760130186034960820119593843019089060823037333
194 57242543199438923030664632016659350686500674089682452755457482442764797097803570725733444379648095853414673668582525164005116054206633301548284846518774800970136582077632962906202665677109009137272629528696119285724170670432285483120616319584740841904678293816096815135908370002592523338646764234176119120461632183267964817069659170980289482148442846072094770397478130586846755732354788967618059516230808870209979760395939079317986485942142602532313342525156353100721422995095695133200369221919539422138704361
195 23941683386552654178262602305925897792670848112453893766097948614026948667038606026942676182024162250434776611736690346925010143232157811043495192350673122719719341341917874370124188410305525935480163203671629662815049629834395172303223221403762377257342239043503809888063300732973518140447356194056034450592292788912994758919787409941738618426363032482591743962417024314611726442450432679536063079149103903614967846446214890053240718301419729826310544829143687656293389957516177210670396867591052474907454006947
196 10013604765686751854976730016374569075375842929177514444885005600416602500190825992694142538496540067422422387836982396543864735175008182181438615604546105041127295527261152596887305845119456427510917510036553144937862590086178355776359632064908138618708852572115623616682680464441894970431284213131750013919357203713033015905547665658852177091706249641041449092738905957803132157052629866304913394404690002368804229589598401884652866022761612880382280949376975302438102960487077580361916292961466087761151742284531
197 4188188390282716969305681526535796923337426941665229726547537019255051811471113065709224030467487750277196545405065603145940328197127758951308713324131942673164615081267804628060203199538286659588638046953435451399078528688240213494629162611631091817361578797357281219187112138499895185859931111833363564524155431944135410768784626224473619082868289609566471355216954532826971852450461411615795144077589323037849686216870086052311002610311528552284807518873171547496434669147599896020610055540318557796636299055973909
198 1751709040145638954063960159156512981321432127115776649214969082618547591477486278616625515278579722102429465424998405096732640830725999641629880151233814966358344715586090561482343594729425822532858955467912617634579250310490585858033292789296117359065004713024942554525308014199573555676699057006462698901908849368961740784494927275391563579810269290047148076602866125404379465149696359130811194139663981559256211451960564027146225505245478622823191004726631788692593270426320435996229021275509279280127430027687500881
199 732651990642861839959126996942762058204278698517424689598100525178839256705089279799552353226704940515518554357023949826894769479938314338191260854479451086526900685447480197685451504103124812646402994444160507739562832221064474773590756619555065713450007473160631649288935403582104321332742166839115288913268782926560904511425406220983489406333319430393768909920259406385183190530282510567865689279533525952321051181962828674636174906352105554401387714110805209483378226515072326235385960382800717986661517193558684598987
200 306431563171198648802466341974519815340857797233476388871342296056334376904207806151715433264263733149735185124918161891299999096479112231463255847647945310583244494907028194810580227842616996100688619027963591753026015693704751525821293561706244741407378963238915942387738669911215233516943221009776181893486550003314783478570890282928237051587191320782404625235316217090056508700527766238707362908602381985592353088183342430449085400006709793417482044588286669465945420215580063737652844405307037123891080535345757547187779
201 128164946122854255836477274128363556584667954218597149345377467452083760001616436175536693088561513094194548428528376433241799105294402671688489023103779165794171065119939169729734986367327807789711001422078484213663707449504876456870136660481663260867064326903758763323667632266527493991438843300886170038254251480540661456760670719450276949792098107328024966216185872885713300610882600827397520414139004043656363103541563486865175934078902754011819587918852225470838394364926415175821591191267882800165865264367063432522494805
202 53604965639577527654354094068445547607924300821838569029522005051379872344692596104405748326405109237507415542510667346264977083810067899058229353847242502542792545326989233210098846291447597300902403301754774631945618726244652688414316809067661833490853474119857435752463898688415574033637150750102031802984413409627765698118747149179508854718599056423591458500548929322273408850181677977773015069349603359732790063164727216312568371732724770890190014769589481269053232609657953215456634599227643262621432461623001295165734388921
203 22420267227092360594576216716556945349351038291678219156147512428697589884712716957071108495219393466358422461541137901393927157252040388137264250576574372274116421548370987220947497948676952344837875488038463563522263224143857360577076734276425209132081760542126783334902930194957284596899088236489986528158186935336134299752844184153080967565708390725525344532899698115333635746838653298852402726899642879523594291503122541896175316356349432120235266746200705842562206165962293068705514914387966730120600773958595142863508719642067
204 9377272730925929315803045613989005942129098397372262839083125996593755432799197345647212871742229015837409757499607710770600705380402636882215629620969464633432391423956139890890775682207464158564449463160186505449740113872723024236478954033189845481834777268608318920182809865933160127296943192538652240002355698973255083614129771588574673521980292163474309888610575798116214169456183427908768954472666327387232372701557075051157864630051610033807537086508343913508692737168193442322847029409401309749045222240750493673619538624749427
205 3922042631316617096869475604289276051612684390531453004080089249756765468968568124904223949833115417446463236599704016342277304115807250167807536026881711308729087343996164386391574112720964273507751828627784339351590728767098674769912884397664020693577428822953270048203617734473715637143174593233672718402396048968594180275108032875484171527490307078175341909865589987279444289174546173840817773750704837063513175753324573861911681176991185220123661440978379482493932608534660534225486705621073246888366476158967700592123495409389338325
206 1640393624378042923582887710333033294532997910324426815168995569350133463591499659331286629725073634766202890477757882974822895579346419551430560915510437597385641486336680881895125732662911410638927936791191507099855945121392305338689290555923670345574143069498891560514905012703890746045429085365791109949242156756324959852596742246247874483546456836451441846750336819483401294408579696210150279068932198463090643305971400313601830398142373769784708913996195480603993979316577323346610991621107047692914474499513010081134932349959714900769
207 686094338040585816758629216067650651903090591254439809762393050342984296829057070694898329138722114202748605845434845033415127153602622060915520032586862420703779030427886259770380418298245909368185552875637540970241860310726052320548295578006996113858705624545679173475954840374527024875400820467061422802341267722030642923379316186895832981268731372151928209079072121955060627324078917147761632772552779369068145034037994748377072487450042719973257772123044017593403465970208353480145447040792406001010212294288743143057291742716177438603451
208 286958833353077508581755591101916047415484192362645607600827381660969731186077728868271360268060305702320020206463224020073087236116626595922666102969842356871667369750248939994369254677646103359220399352306222415670187692298225315752712574589503666639384575853281081095364387073829255953178264605362490000071005611285043843202770471604105201330566803942393808750471405713546405157580906725699709014254535810955443676313008487815189513530327005349877327018547211761985632705482750721107625036268724103385319563555160570870581229657519049143639555
209 120020480382521651917366777290868969796695574710233106316329831074572202318309329926840567963259189406811417307333292659543338048775510427790820245552164917302181521643318055364950379350716577291232417725915232975557701898919257944745951300455960016098826957449343712224849951008554881111269307460993348496001984769652249392220618394203212115533027797767326537803115032095501090147292429577694111334827596685707943611679527383048248523689572953658267768792337834690986451603764383374741576611934961002897993077982588330429292964346539651115869882389
210 50198544310107672252450567118242673266046014104866469023658238666841595463406377455777029567769734920935955106822136470410896784577910302748045223954036969704021092505053338299165492118024943262149770316094095741197871322403941457868728718038798938145363920270216453938474147542079255419940020666192542440686705051137001312395445375652603797095281482912155497715413159721831688504968831422352871443636506886347971997698440202201723937985213760448065745292625801809686467968304145217161248976883414476226887697664178334017404640985357442701808806618505