1 1
2 83
3 16907
4 279021
5 89444018
6 1695011087
7 658067703933
8 5768410509553937
9 122108313460051500
10 1226978854222034501448
11 593538703869555995238872
12 13175226571428140572866093
13 6594852118968926152838341468
14 76339779380132942579800334346403
15 912570852805404759515263348809235852
16 20991884395666129248570500074788669522
17 259485471300934631687795412990027348799343
18 140311658387372623381701029215986989657676177
19 3272651915753955245850864479405524446621192188
20 41979081445455162356858803152852975765888900607752
21 23191488933341519847890405081461445385143924161907393
22 304387183745459747623105184815485418301865125609649060137
23 95895373275002328781680064147523087702900112048572584119431443
24 54179184037088801516209050886465803764391386366808302209707905097
25 1289722994049472080246826272452324779121816633249159207341513633028
26 732884865313830942742630596320624746264185301799909258904654444081438
27 17493676518214204887133689893311445415780125829667994093458582410242802
28 9992041199072279423545406866871973471978607332325918848833176427176958653
29 45550177664165800609647532472746106589133120361574274544722563652775629283705001363
30 26346210460458137416313841097386306562824991898433177537106182652154422800487757555215
31 368076967564929710576044145724433446312247934720346044795394149684177685848666644574868748
32 8874634867443943027920729601158682788060508885309042463799368889265614307582982927419190137
33 72854436200389306139667365613149945975147080587517448599669930392571948817244757794237354602301662
34 1761674212387544013858371849782382002799489638826077870757191530213586965159382366929765546302285315
35 24972196921655080955569946565192266616845510320232497572589842296852998251575535464180387257765882136183
36 355282216397101483638048519676805478614163922601882698760100681320757582563572055856094355574383308455115073
37 208997795983794281477029809785808142719556526209200714093525970963133193519320697428937708810326300286971564683
38 2989870171567730678685275629944332429549184726609202457336281025481443314903190018927677641966883632935995834975353
39 42901129885488456538855145146355285910948594428579469432908181870887551050047550956978516077281524394621852963483658032
40 1043155955618764192058474189605901013874280634821514740452342765624678219562694468399134789839114510082626294047255031317
41 8906001131706062986683313837029784392171416561727867132476745545373397700586932898190322520149021129444857246329713369041189347
42 216928560433057989928652541147975579458242477454023404708422512508568587560878969975496753657150234633570812902531315484527770643
43 128804754127830216759984443409997822159215912327857607148726533089631585104005685506264956845178804829421916210237727197649812448893
44 3139846240155423767758498216565406481074852932285441788693941392309642452120369022540869960475187505374321203028445707079998115525112
45 662209153649471553095797830305034624132365679688571176025361189326412638044199955255606429832736960210344457610726435977305764061895042360322
46 140798241798732479875084252807339223226313035587798916377610324056166543803849006359204257195414628527306136094065516888437891150037286206709946621753
47 84174461453884367576202788136603618958257097184295914439752449691336436192581832649700709075088847878355262569740234640468525124994037924750766163665528
48 2058728186163352515019623390527134077234092651388964693795644438291411746819586128346355709202024326518991704346598357149740512958900867253251372504177607
49 1232205740042086749607144582982409563214781187563664599982515262784943467538928681922167434973389037303983944731435420427974304841334152083918220440440536383
50 18067826678748739016271201005131835066930302989987550027410634560971203599301670078891325108580063976000435839397908609345309397927940858147378120020255942488547
51 442385133044638505625065530734431509708046548706356164441985526090105303365251932896599769300531669152800981483408637953151768857341673001285282831794955584263452
52 3902748345281261537039492082274780423015570955077809928343904779401841738073171912359009576385428322056128838067553121985370156122485865272126193029380003946072473674347
53 57484219680095359300163967098919741098090755787925577550647849436556577299977326808336984218889940092356646777863594888225687842113988648879234149841134256971618100361401738
54 847848730689065533743190499400917240089955719722131723135368826907584259192742735554548866437931266951995900198718285030440645256306447963660781819018814463082930291061000223033
55 12521404989264442518869511552386061930409669432155479157259080692369044784276163114360100235867793976878270927251609026707710526295547745378921753317520152153615463062765980377943467
56 307292868850694512282517539038331050509872377994140319002777274647089226438070609978037261279943053149729898629416988587007918346033893250001736477625529915053499014056236197918799432
57 4545712435458273515445848839910765614100227741729376355524612668387673811363716250528322749824468583389676584145004597378860467373658800898754542113947177714176239894288883162502585420078
58 2741064334095068551004056707541030164627997456557070015921014324785919141813330932481972965605341075384704590993170031465948030209332211108922296896001333625016459523374064782528934948582077
59 67322575940484273247524131437258905983778254149954320318371534449373814450774668763677347537974275994575555349145598492384177414663362023607678364359125024202213791194235789715451422623613908
60 602790396616940960796039453079660569514129941622756237810900150953604690364552462224596923709695837106963184266021297670718685509526208833626492131657175930930485531330216438066224526295533250198138
61 3274013688704663861631861246399893933588111770312017480076129252242664197920988128807518529020725916989480787958334626819231314755194365854526684631198096600626816414734891158969184341143040122839742890498188
62 1981109284951337911444968324072222722009328644036701256192073571024272158062025083435218392909959108781404094194102361121128163020871242151356116993798429648483737095636435168339556043095617263749519833707602472
63 48740504702505091282681346763171154538106100929651162819928519938672931836231097298058905783789053738761452989101637370472633333497265340601024922063891712909964472807456814657475238906025572424163070009228325371
64 29511112043274761888357401860463999260946016605584693225765624944926651843132508548015223206820053117771126464032194926386656087709986888824236303769896396468013176155863916012061870055307171417200736180546188558468
65 161678857062843946908185159335339946227543267153407439877413743012233899875207425560337299397302239841777636921525748717790231415453089267904637596045292384483407171600570809398404473974297012443476696321992743930118394166019
66 2415306708483915071506070807606863716052934537853258259251337385621702442070956269197445100741683875115007549360558809814870424299241821528283386228225159662577264686393154234888773999221681070630611318027302924978508013218885998
67 21924486764731499156972346006593377266247896230295007863508010335781603165632346236536051291033078385935383342367214961205551601476522461558417394364305921076649324482082381171081266840505417643614962338462720680226114304684872350101318
68 540294728483732478467505572516048217262342929159779679237770543354934513227607775827782431451408417265903773497506792569846184872601737458325915985546151310458446686966785813735907058044004036216893058146295428051051250400006885923761837
69 328200958128335499458170260495520404334291993058723504878840917462371681060923020631804976741799337938046879530132417343464287988479238700064792244001227628801132351385158924473653011741385223577503685004911829077975381646415061919875192613
70 4916588447108726255940362011353009460543774194979887544772411178422594168990212196146548312875995630187609332058195462545753711172717678135835752137688508805804118744728132794556747755186360172127461121912070551141602059991229086779388884562802
71 1817603456740738348314620183529038501275290055101198876250786704690413621865739021513055302961925772566223707839551786509717598736204177997099728791948887520195496455277733067653063558539001061190693204414760761643904896470818769681012286825524203783
72 27271896653135068187016657381956661562916512234438524598141891952928300626971682836646118751254283064205540870284563383123634380804110147205470162017464173979297403951057806888686287567500917979573410269130922336561767142099878838978120928999874781238253
73 409460884653645804404276661710692251305076215738754755910758001799399720070118275074708724444677521042287497636570315200897083456550185129462391644994778957925660787324531811339860170562358428043946455509805598451559506907697527673131600307332055003445522927
74 249284613635885095212825598070057996839124016143632921472780203596288379260094630840228357346144532173568258100726759699757052557026038528752166532371016093398047285986776153922708803092338702141446285552358120339540110222559412032535119348095929863908335709853
75 3746634046822907948812148470972547585690060069024778281391882489484550727548992454283155833629804882342142104892467770318421880690233175434802276956959661909515814848494406050889118494464960319899436139176629562554200347160194335155458240797833124544942021686572557
76 1390921770427104946102485996597831902975026373377437263314248889198876124884573357655332415647684129290067020046008173029264733430634945424814886773877086746101207587269001386604106802857765893560200833758655342981690660428545630231838727822411115335273603151131405590918
77 847812531769114281607535053299869257390825823865818155312667117650209723981945876079012219028066389684692087840574331476252867146404478562793061454272384747463689111702823409487870104072492882434574549738016474239613914136850280893913738928842631048230925158226324515315829
78 315221602456868478443096065851512141856599991309289679282665076020455645455270574015570821755022275160456595213347560664136557193056475775960540958621741783939947359705635781209012963145524244485038928504352515832856822592510663285681405892351003220988164476823052231941837030252
79 2897966421950317532360581065057947103234664502724121382609775294003197071321337801145475250228799723033532505571379578329388111299811115854876421296453924965427632499670509463084181081114468631515921124793777832913596475291523986837638763037138813581943039249223958019481494630769271442
80 71591914470223861600565389339079683864961815013688726567056344298545478415624651208752970324547267206311375331570017482733420783466541661432731419557075796595604947560644483040984351121664397749577315896121969023519186859101836595577162192948481375362639850262052481920975072236526880557
81 659295293482489197169884750548085040891720736006397733221044715718523225522166513645037137635638568375324674979869045712163537133750102892500775909903703711815493948532330381102963929199493345738929912302126562685474331957016511020802582398563798891218724556388205717400211507554770983796956737
82 16292741812649611371076969261108370235906817326023584445014170730379189882668841082588668410813449491482783246880373253906760297464736433824863890748039701653315721053869913107593157692411234668357433736327718358293215849422016038943942845993748605976723552369750880225343690404458205620248436408
83 245965882239021931720706248754347712627654276980728699348959223002963363083083071099501757789075314268777609569868500252991393072329371384709184166532206948917978312737553321217668602461395313025963774017521438181525250525017013789772418577902030774006557599366621815441993915458364002083647731725137
84 150282470333642600202738609076199560676777178328762656658020881422629931994180704844179756288779306175846674845914672987391440123651157664896645688956086709050097810042399005341393998381383710426610044957907163837997544184317493273794470568294637231329738933183045607236757431134902646493675256393433241
85 2270512747061514432775472845634511201398894427091886754252758439862077404957075475591826763844242106968159652687903773431316171371492435745366265370990716012759099430513431767012552354039560389580953000275942278956610425506204971229314395284516974642525123797026231039281605308232871854552052833216133933237
86 848617697428884870386191940137219887068438080092342089781505594737469464534157365060405326069430100451869245014606131107650276565535722215841589452157172319279213565309890397224817294965620203868256353210464349190636482322411420852860311609971620878740430332228665372150182272045142940270615676179089939795981243
87 518957304525486368677780049107650639383998114378568946621048791848563507320846811032008281881988259746732152733157147269743667574131672264454572920183742147081577036989277583901101112755374592021498968213208252242043562587880473639374625421331185148328648275653177093871785957278598444424770581345532722017405981692
88 12834298486665616452738334083345035021139052285767825429407422606276719331282716516437632976813744883284402419784235116694693792010824228430479749314988652404849276378513431925062070148953288674658156797025999315955379621811869855371511648749862627575706330573067593009911517592068284600963662275284376512096791441591
89 7850796771290472162539462440751017346216887844593916693659711155595241637175840438866613236252502653322239087098836002449144028211107508660418844805891956936363277620235935388708144048419068682119190135282708313712822347394829228922938303965017629147104824104813473559376268393390015592128140927645558940317069338830718
90 1798916449342803101270921995004766752150145881787181808613216451503911018658006352758797202043372554018443179178173427125488036906997978317046648341039088205170528094336876341630666047300149242234555266957979023615950900961555848498774408303847998806379543748792301614639967140510820461949525524918875878498989587211383216536357
91 674201679004904925565652096867973830125470461157931849288014906605848967537273894682841339996019632795564325560057464619850337902232436145336952257805743523163400681704649822575374738420800576180410418086158339923824290461367763664240487977982027918826180926752317044539026911074364785945738331623539954207611011460185161795900421723
92 412847539841634657845629758990740149250752629068040482816609164840263504719189389319994220047040150861703745488107768691801786675904328947397361688339348936760438661182458796453322197590343581921664533434581941531945727836715584189139993914113562362072857986782286813641009780325968363491108144102440404732585834691771249137116873097377
93 154883233713604335291852533271760224610942120989719354311846835779859375179642336861471147683689441238064327889903940757967059801905076346433659263503803199368632687791462998580882415965979525875442214297978165771254425233802797022594856011851955557737116566924079756845085127180784610771086553029821208520448032965047727283361525782591116687
94 94889236330631937274375302464174603694266520986723262240705065998620362856403873314753771019641024313503687097279753357849510294692412739700710475950904418343192099427089963743572101394605458381548906050859779209882165521736854007409635049697766493929320656650777837569990932927388487974267731590877747820220010949137613267833674041118270380453
95 1439342466218664176961964461091508340314336473711318822460067486671970058386942077642438001552010219273125759357632427439471847446840575232278950372291973945536085091288147868260611545111008826624888887597941317391853791787999046881501997033511907884437361656064714806686127475179646610881434865992602296652042087528265120972105974646015626065737777
96 331518320556147797235222887283768539184331929078872330987382023731939376513419890073908547778374510383150909839597101408321951025294081392027756310270799532013591365731542336465359514764606325013721945388790581690204808151780443155716618134015296488699423688045888545131940831791241972176470293953040761558426632622329256999952946253726273578200501529488932
97 8208960135416404711134840688086379225013820535087958347871573464149558721859982208001424287703677114123284191493323352010841775614781410355456097689970300739853548180469187476741179686245244297738754925795201655919572756892143423211322118562954202635239170785165245867700487911138848645423966953378485314075172118991280539893435992039700713786800346976442753
98 28774896875562892863925176416529299156928562122599746467180926269024321430755462956905398984567026134273974680403760870493718056780351492532967121403117319403921425372941216489018438067659442608689906105667564677187544042642862278879087930693382764771746689247835651894119988554940340258464227945092177736082381230189986992879399970582798509979263939985228695780182430127
99 437381168362398620542372468032794582135122772797434750671727511010693072914795936479486766493430326930033849333843583620917862670553743355360780254819391486586287441169413546268447761248986273431223028051635041737360051280102617864050045257681860501698991334763890596509574386276664650046366986939312199899653176740998867978639123969229899839811208924294011350104657878058093
100 4082185812411396888027823658460193894025386985313946588557883753300435046270316882988721240317361768996332842797741772369335601613902436761367890143361910784999952850881230073796710977348824488334293867205361957067933742027941019519283115931196829932320579085009245668580185800903663500295163033532091229915884323512925482642452338117247224015776880333905347123323006904858046545813