0 1
1 2
2 8
3 44
4 308
5 2612
6 25988
7 296564
8 3816548
9 54667412
10 862440068
11 14857100084
12 277474957988
13 5584100659412
14 120462266974148
15 2772968936479604
16 67843210855558628
17 1757952715142990612
18 48093560991292628228
19 1385244691781856307124
20 41901256397374229042468
21 1327984622400847229213012
22 44006647878274449839562308
23 1521858786205445590972614644
24 54827822279774960649117073508
25 2054461562641322134155855518612
26 79949994839232895870881176896388
27 3226729914434343828383825080794164
28 134887973663986878027205851489955748
29 5833523589637452086881678762614739412
30 260705802684140634457291744136051510468
31 12027581061154583018807665830610386797684
32 572252448144395582458339349965075869033188
33 28052931910014370565347181299797028316347412
34 1415705299683515843746368543991993272956844548
35 73487853323472337815495644164500301539838337204
36 3920758009756920368988002960554950198993861089828
37 214841391419911304973467565830558214662324698454612
38 12082521348845000921899061027212008177815186561698628
39 696951347086912723168382598940045132403021288536084724
40 41207891344048260876022523983760083608771616485364749668
41 2495929299220364619682943501121798319198970461608251813012
42 154778725303740657608150652148298485496032168187785899032708
43 9821591572192993723815170320171521077627172252938227544872244
44 637410509371117468595841026782401167158029816243674443088876708
45 42287143315131916225342824493064359009500770870492148694075814612
46 2866444602667257640870006897833045127371267536068077569149514766788
47 198439358023268831386083921049702735511475167594524356477270024891764
48 14024011105530141890927366840564378250882727649866140157365517422974948
49 1011336351591867361620723322197201425086523743627047235143451902086491412
50 74391596735627348760448065515529771494881716638083499332696099838376580868
51 5579429060323649941262920322637887411928424334279006763401587847377202895284
52 426513090437082748144163899981914644619659084295674155982932686670279099588388
53 33219785774833076711888778878059300280040968586737794589308665363830442296515412
54 2635323726029898181654734110982799447576862919289112235539917355660092148942714948
55 212862915722694478000792341820922480719120492137241045393079675980818883057303394804
56 17500732905595636144041543990257408269695159234285161695139082757295052400491488701028
57 1464093451716790150642684444114180372697598296655269581944396488125082517340440287198612
58 124597236490247512074791978376076466705636970165448244263888438930759397701560738390769028
59 10783261616093730616401708826394174004915846893789243155020760064450397574278674608159862324
60 948796773027241082350674828848875741291032944491836729643380586883807343139089885022764136868
61 84851733464448393588398569262877447711569680177303230932853838597990979922672985854998392493012
62 7710802584929763976531136518948319633590353472964488083959960051226475305272634904428951606503108
63 711836483905355844523442429160715726549489150047778563722328719548901369997115080248597783825929844
64 66741589466595482317206758879545137900043489081033476317334527864906490894664635926299768910581959908
65 6353976209846955489884383105206358809831729899877676214160021505604505980977292390423536423462514990612
66 614083676047013659604594144533509917027285339498799740678743986067301828309625776874040300781525132637188
67 60234540662257191996573797175750932142965845147610622112889623177400800896593809615442393393297207106589364
68 5995228180256795260943603591415522632737747189333312345368185539319589746034756371326420963365119138310874148
69 605363994316589297823853087226612359673357333564492445252023687550340432695936053310338839098461716638893923412
70 61999686647107292086220869256173839964283046050827227114894913686940356305993181390661339925003767482336877651268
71 6439293320926721048840676327535239153014566232811493009362680863820805917743271774467059966113071432971603529392884
72 678076785639826876287790464401784863782334738904683905338717781702522501679165188866251067025305672613362112254623588
73 72381891828160673660041643099392254294577884859993487827120665199632051296577343202577528099564868056320397799545163412
74 7830905672637367536054551563646276007767458391888544235871998918506357628110460037385972330230221198639991174711984585348
75 858514811308592509261021112007570986414593256739612272585763405248248950652659079498468313449141481835505676306397875652404
76 95359085529116700405152477111889181966677233756818748394816304631448142547451151172391433665271696348981918484060363706392228
77 10729550843223963017579734192532968852231274085223049503659477947366059282126426074523682600443395039897345467090965849493222612
78 1222741766907442764999430479005323483468966488983993564466673823114435256691739102112574287934808370505078850053576710684859839428
79 141108135549320523677660387182827207966981027164986485004859367110868873285375536732700648570947923440519337119685370501191991639924
80 16487907897913169893096708075106198510071682142964839707333246638844408700681223357889506700223044174508550311461468265334758075204068
81 1950334055327145093146334119942963908508238533280372513907682861671429885458537989773643303713616579453090520679373485588414123315253012
82 233516608189226745553614014234979315932208160041970749655877588623608459513479224968341925016654491471115445866687892645353969754961973508
83 28296243066309870856783753661023302240870810301621793478349625693518790959411935380382897498043196773313551459517074613532590070132199787444
84 3469608108441561384264836138451607391037400322321559567318745137475662581574384037180431684040125165842732903559638632600348804464995724323108
85 430439942674955826925450422535999613853961386048668293120511111171745102499647707391548995365281150423911822034774035901463597755432252917046612
86 54021475553033466429905009362586635792090331542294615923709183840372710290859519383716391819212425741989578359698600622400371504265374259550507588
87 6857797281131154088945958369539232726245447991854729164075829844228285108774123520085017916740088643676730215214708527458674629786585295376229886964
88 880462880986557352918588741438542280986768120901847988693330782630170724884927613135051596950225719425298098278217423607304504717772736177355561653348
89 114311732498107928523086725135057313123309955530405789352001735865264094466286557858501239235702671301247230502361145540961992125014863385788922861035412
90 15006183809688148307994075717628098309440843654666888371846112299437540037508849578456509428551627692439842652595485507703849214452711184750822720194721668
91 1991576264224743627302354330195583134165416437475326814384058973264777077897500447307440483928827332784220594320081506553774599331382475088997866183190290484
92 267189573904857753995256089720806457178141311410757219895307591468393008128501990617650632780847368277016549195481661279449153231375383022085853090782822138788
93 36231617133969175108499569921761737023530365438137363128460582942374050565102071923339538495888006315753801013196613312455683017391206516407756637976823966291412
94 4965378943121927752412772391388336712960530507206296800619072288062989556059725633030933445450133320195372381257945018398346777793477384214903239183143601442455748
95 687646758875101972220849919140634827003332752764166003327144833506658879820259620085732922633011946257462817193070959304566559928472054732941911263726388175699110004
96 96223151545486069199961031460626534475909724981977500709533891523821494207010936563737953542563533032604225269312325892538211607045795847640791715049197235276882163428
97 13603440075301346671951429455425140081905490860846065130306479361485516813368470208265685928548192357652722353812742149632891981190245972713315997132351673475650300526612
98 1942798102320453047415674918090901979054156321866394500479184759455087957072628299164653863000763385376234303683008334276229769639619855757822675293416719119939049648909828
99 280267030986795608343080705196095053633829391726953626322762608033093743403438580212453533901742200325152416373980705734768625025369821435867406431150092359577775860895417524
100 40835542051253828750613748598812573896082491461816989672806418277552527001698841441080112361229901855783704092886528460981536950212744146320721973147233544824145917213345951268