0 1
1 1
2 1
3 3
4 6
5 20
6 55
7 223
8 761
9 3595
10 14532
11 77818
12 361605
13 2155525
14 11274781
15 73822175
16 428004750
17 3046519516
18 19348533739
19 148493347507
20 1023481273549
21 8412534272415
22 62450994058052
23 546699337652602
24 4343869829492281
25 40308548641909593
26 340994681344324137
27 3340575280880817355
28 29952672378389663126
29 308701382819604314340
30 2922299860108621099983
31 31588051603065353744855
32 314632895083702526189809
33 3557287577267086971939235
34 37170201437954670397161252
35 438508655840814873173452698
36 4793963499585256279442793629
37 58885360499412618426095190269
38 671944398192410747064151913893
39 8576877036364372973500178734535
40 101938352021408965592258391243806
41 1349740275330504487072049502492204
42 16676430033968218098379788467639395
43 228683465556731151300226102191566155
44 2932046640650062130203774918973115365
45 41579936080799650390684286676437207319
46 552342614644762733648099640352295215460
47 8089419199343637304358028877809891464538
48 111171711936701334685461766005039510558769
49 1679421289703940315913142468351887906223345
50 23845342433502833243430114723562481617167121
51 371130856328075031993321280942453669901477075
52 5437482355044163343071186192719482837978865446
53 87099848858763648564949896577269310487041180340
54 1315270699476017736367522986882937174641020808487
55 21662126813231453961363423864809398084057616595727
56 336791902406532210382562756173855480223825654458153
57 5697882590646084119791538657934687284979967018707451
58 91118124295774280349995682584574394901041748199563012
59 1582152243737230106469236057751041025128511935503337402
60 25999622412464732806083529930404895036925909693733062261
61 462968718319952495367255608445772223106774486466182701109
62 7811253152015192890031686018088602810270928892348037862893
63 142533649264598061521124631843807806935319838075738343779055
64 2467079522377647916648605849895953788943721916977465329600174
65 46098042219817327346434788546908487615766592726893152906302076
66 817923555137132176491646272315748664965066727011518324886042267
67 15639508974766044684673567736834703873110870427625856131781547043
68 284253079627438694678641844980821062900426696742844489419390713149
69 5558420734085729892975009858305576081971121439132547292118003745103
70 103416658825098083176498101232118962398900841011367376871437504773380
71 2066866172454851320919802323140346490854236885875729226751435810606522
72 39339606441265741452184803026936344562695551194168374014176675718237673
73 803121138921748123168122075153370625050551880940183191305855095727274185
74 15628376026408580089145378097654988048805344398195044178473226611605717689
75 325731969074906834602597393388223157166281604734156820451946163487449596955
76 6476773836088939489488601626731889038523068252056816903386220988608695270582
77 137745937304649891642056686741230044012052139972504624439841890814417248296324
78 2797086391044122102013823765571530557193807640647480070328305972500510810500159
79 60672013632697854327258366548522320869604921870373841306042846571849907386093703
80 1257532498291485401594574713887745479880323030556236774580079280439791749564775841
81 27807582231012921875205712082223262142187779262844027451960370586984636170909238035
82 588008634029250735863366451512922443800185192675533863252193293677595357859223658596
83 13249442452061602343611208908586390923045966392171087780034575312564085919332699881562
84 285695790044806413442599925457345589893754886403818982440533853554323451625638189732365
85 6556993683247203828051442997642876003153635772258275528938975030678963844949449773684141
86 144112721671274468425796036677423198024157265300061746913196651571725058128152471390802677
87 3367561627404754794801817864457878634273525590776625953377019825701321334699679436350911319
88 75408236530171429428021320173341409695120137476494715772701397462588023071452029870733487422
89 1793400210228182522984089656005834500131563253206711661372988348563933098573944329740924135372
90 40898624912042129420739301288904379392118739472618942508350907704718673060439173956503393468563
91 989583280765530057318227984360286302545872483767227425996365620795331115131759627424544466688827
92 22974303858493961832899709142917194754319374003784897759963661784085908611164665631481438930473173
93 565350650369502120546924120522778817912032124059549700012453400267993547288501559294740763328484935
94 13356844993473975295450298724384493691402415642399710029402861182160860774655359243073832319700381220
95 334167534309219485740800538393900498718103075070515201263785446572075672436862633922643937800047313562
96 8031384586554695346570048463146293973108495611182737920396345305815331511523784672560993763838062686049
97 204218200134353409773835364906332796567070929521383172866660799590198191783171779917221873200442975494881
98 4991272979748084407550307525295225935077888002097658661709029163101170964584120865265219625587336915161377
99 128950594810316301632379608372616592159259796646980844092057413191217805539664587484185976515311443485079203
100 3203962469382802455953922390084998428481234588104430783340843190145630186796701193426533073564133604040478278
101 84076963006730247777109479995776378892059362934883890987699611074581682569401064035320797084766279283727173972
102 2123001796468984122433677232349689994406354707416683219833725667274446253989426980472831431135607296579071254807
103 56570758657538559157393573862412622410472925930490530991481170594767197926942742853728958242878530889949451720255
104 1451249174282383874528028964639265628948180951649305296206949920841363994953375364347045354297677482556958584298585
105 39256790388521131316708652321295902001931270085487152544058971102244071589293318654670907685120444784383776471062763
106 1022854240259503294924464586700846923439038886856474658808151773469650232431776239543048143944612923751047889260120900
107 28080265960846796895016041074122269634563322703070553393916014700684838319716116142142803215669649891027210928915800442
108 742892887722472446095034564333383741453621993593936217551541432498371458240349481202380724768854829210179721027193175909
109 20692643787375338833377597411394497873321278216655706715290134303273050787338118168870168113814153509462338599827818005861
110 555710342904190563237640882784145193377984035722244936767381768006921629826396476198960804964260707753100191739033976857789
111 15701175050633914594997371470839855780998208938312946587538162377126051785596488377391695860121100399710816177698172210070271
112 427915353791802439126297695147902892661692268122907885825421497492577886354795348836864789590565255822447942491501095570196430
113 12261137008971609280378166482994011415369211276275605122015514574045712607284642902586905595654985550337436662689665273719985692
114 339030963501410532762278723329033239008054725922721439229078795622528425548382668466386599835819167441721408634558213736049887819
115 9849184697923624636205331875403069084086597143511947831653377389090073375339720903367392655077243848395017286997643379352321797779
116 276239179751834982768203886931270972492755277228950231801767924245802003467689447988300710455514442194932211797785328891464313910957
117 8134604359885130117309277160636106990312479079936318708866243269386760901624783199093696815268130592933238239807898774645103995335679
118 231363510834541568772495192942879792863187902771261838177848346276713298971870516436765630346819540808547235551380768911223023515811012
119 6904649844289999205613073795575970216691763450778251046165611251702488047813237293303293613015981713821545353526899801058397883132400634
120 199101255392913551577855285391809004384945967758549133552389104519360580592639589954786860221112313974005462931567587825562802499517131929
121 6020393183821869248024245108601563450031422103169170691808219429899258177402625918397457856477292284633241441744569541543781906272676048697
122 175968454062569718756087831082657579655096940167070487774779800439223711097427281984207231148437828728755320490888877983752356370802727083593
123 5390152617963448603993857989083736387794218081763470117924504511964167332175709139078653142323199012183432087216774200347728957301084489052267
124 159659752429580044221310377201377806375362797285321760684348178993868323421963949670774004410716903267821511741736121978696301661726245205138390
125 4953260409592791346351463962689301350172590894381845398037422553236055273063698710592209475878814938019647046175656634279298628524323302100043300
126 148655067656914109464682643526850758085092264283811269541957315125508628802136790472287245319878151845316982397507396470800788127580630738215447471
127 4670050782999705840889805202612375616835280422989304557636918017136341499353341396331556646734796077166592284035301454563214861047975785734232776759
128 141976633716231443177797661873838064907102552364480416649144946209427674913268404941862847937517783484243690054286326149451887664410520904058953354065
129 4515690337244659638331203654629707538572087629070935748729134015137180765364768521961627415043406259370334372367408263659167720783224245495500011257731
130 139040511383736794262481206600893452927641510398109972202283993842421756046488842082119654973529061235731110235225645706268050775227525469039117896214436
131 4476469642445597430821527678655846496274311010086029482809356964356250946095839441776584513906270121096573204545170019883831054529249978105158319343885082
132 139570151751928691784003395394591444379982708870554946877107781692368843643168394148163979939299446117941249089535864642114948859827609875201867523855013501
133 4547762272940985208323392412043891127740588385125780860389255419772642056005524762375280894346672073610293696880809454262176461047562809072403272849165575005
134 143553760697592580643525184069864138455398742629842219508797126696599437210624940893964690513348365982036615576464291324891260759788675070016870932452508570437
135 4733221119773853866835903927040911645159720460868130217568617290578688826240483512319270368284467948490832560825687830414637174154650466313577227995174188176871
136 151236307908158068380979219680572196055848149602206913027219347407496359929411639800667594846698213488751192105075530290950525160768333223575885999548865271549534
137 5045027038664938330201767711955459983981928362232530424058714442351815157062947329716279560713928317949902538303049400548853803895001213715046530910961478083894636
138 163143582417477709013962171335300285034428781951184151859246152075784905367212105113126949438778023590795059679670931167857682718874376814476566763432091677245070275
139 5505196742779019862399248276823323111671432553565367305404866020485132418751738053507397814890224027207461598268026559531932727791115765957299203621613072488107043371
140 180141373414679692484617699595608280385385835145536825134141453852199298604577873583333050909251332752910312186937475120018682350345308974619019018814975452439653068485
141 6148141698105831867334669196542952435627886977590863571618719230761237783494083028862877354792809663427109653958403685506946868961253778296225233804564935784632731760247
142 203538969949979630979411014053003752713786594220044226188241600384546459045199681716777463577439415703235746619786690547733624507054745481283915186267735261282751877279972
143 7024889505233645433322716583752564418912545254672473856281691067061870900137879558265161343376996027237812185146601974011999513455476550757122369439557795452790715538522586
144 235254094194498067227383390528975298355443646837184064766032959982394746128680780109862310637023818626585296329306108099156077371070070687320824223336909124448190081626031505
145 8209683054574807486225637225129307726684339991692593785854749233705883588296072273475636800347918399320020150621577928993845788801133711553285961606393917264025715138773346769
146 278067902938485940418546846815906977024557291011281733068832485626046837912946031959541899998982657044158282809880061157534301563892448331958199419040612565228905480390176918065
147 9810130557434628803615799343800037203164912242189222090928594897459135223560888569063871918079542044904589243179756281924146852420902318240996273472160380994916375991877641213299
148 336016519311001675184373166357918983542588521447281226784704664484076270355411999444470255262532973348883358976500743421520260341308418979825156513689612889809931520913010986405222
149 11982801425741159795184568845898144181008407801740837690816568969129113287164457099764885240307594229479017555012726429532306258028334125311685354181489673301906638801624423084528628
150 414994078139866576993824178552062603290089922701017604962609514438529182642558996315100582525414487085621490868157968194371433510523116708507244434128240187744863918266554763684453383