0 1 
1 3
2 26
3 163
4 1125
5 7546
6 51055
7 344525
8 2326760
9 15709977
10 106079739
11 716273960
12 4836475953
13 32657123299
14 220509407586
15 1488936665619
16 10053686907525
17 67885102598386
18 458377829683919
19 3095086053853821
20 20898824215523616
21 141114284354344185
22 952840267218440907
23 6433824746866901648
24 43442854272400671329
25 293337425494617955267
26 1980690418182919500266
27 13374135693956624885635
28 90305634802064348095397
29 609767080551509719953194
30 4117305562817591233487279
31 27801115603479392341360557
32 187720346961352693613060632
33 1267536496228963371550206553
34 8558735349041140580928195099
35 57790802073831881525457597496
36 390218492351323375416819011217
37 2634856522295769572619254445987
38 17791234985434981729351132092338
39 120131035458117658173735513753843
40 811155925491064726089406551692229
41 5477135304379033697164421049184802
42 36983038895159576427392134926757903
43 249719075741539161168429889494403421
44 1686168001661170675161559814597508560
45 11385443908853471233822656166065867577
46 76877471802300843359470196383374169067
47 519096639360521913143904014037713046560
48 3505075214860579206704904671120546994369
49 23667177419920454173476048226415961403267
50 159806923586452342102379852580077874075834
51 1079057818051040428841290133061734540123747
52 7286078403650475937082826983238037465546469
53 49197492123291216140593391388573715827401690
54 332194233596036270830540397678050424212511215
55 2243061669849107589847788546760673810635501453
56 15145734470709068101429317201998580246087491144
57 102267929473671737982510493985803865643830848409
58 690539598397056604477215831341607851972716615739
59 4662702563828957493909623626828935409012393957448
60 31483777685166566753265774580472960579132658176241
61 212586636989987854527918406267834885056109132953443
62 1435440139319919598347816440509470717832799154905858
63 9692464318290300388365703320204922758387916262727635
64 65446034277569542338135106836290051164894357708144901
65 441908606728442252423827451822940947348355008544441938
66 2983881588186663692206246826101984118269678873949707087
67 20147942802550339143843851036432893012172438646973078077
68 136044138206413810696904861117711931659940139612261584256
69 918605324707546162994507676568535732945964563248613547897
70 6202661531074137997872157139161291620514219414706498297611
71 41881980252308591398547988357154841751176020904265828513456
72 282797999063315444959935001692184978101983563941707265386273
73 1909525475930824670017726711070397577533930768489616449405763
74 12893611536524619166790719716015340961014122710373722895791242
75 87061010994766756881073212882003649415790772470022598025495875
76 587858538622758168213761723730571786660788040820588859489678885
77 3969373402434501398335118987840376603516917802631795797890845578
78 26802239268085848165286240539229198652498213400270817184643928111
79 180975674735749851286004978194664864705090737515008701630920790381
80 1221994719115087223781117614726037839063347308915209083418477233528
81 8251225451848976240076638392459185786294327131653486515548528548569
82 55714415448982251061543968663136391594444526231158441430930189209691
83 376198191036727836754532289245401119132374908279791053952129324946776
84 2540187809542775090549509864412208158851213008628949286947597799607121
85 17152007270337367715685201471254545487098061204374000226200720821339939
86 115814804045791926391918645756934807317062783618700853674571245275339602
87 782011610930325619609127085124625264090835973240284880240815133418309299
88 5280345329497304916587484350978023748213202346762143801248215082396449349
89 35654261917638189946818532132384176250104851533377272472972360742203463042
90 240746828770868882754114555754221204284757659660400032496255378598224852111
91 1625585061811577794945446543524506394853113935969127988741515165678488993053
92 10976372177678733291403467311394850253727406080616626596037719867285194289200
93 74115313319042266472348428539718980914233578843858732971521334722215909142969
94 500445828499728607288844404607531085879943829757563514489921353340643553063979
95 3379140100031571900775254643613091191139545147577849946974683188187372412072512
96 22816830844354963133576390674316958104214996036346864532865498131831785852235137
97 154065162842772896528104262335063944519244058818880274975739826564311605281912579
98 1040287959519259628427854541508503353097758763555320283090188246417306919427405146
99 7024294258041671623664941855316450790362624339282149838723652474991782220212231203
100 47429857638993193233388630135801448181823987234679669761763337668340876756823877989