0 0
1 1
2 4
3 13
4 42
5 131
6 402
7 1218
8 3657
9 10899
10 32298
11 95257
12 279844
13 819390
14 2392392
15 6967956
16 20250974
17 58744089
18 170118980
19 491913999
20 1420493862
21 4096940530
22 11803172152
23 33970257473
24 97678027311
25 280624328431
26 805587723862
27 2310919999992
28 6624670101196
29 18978908257258
30 54340562045429
31 155503251237194
32 444766664162993
33 1271498880014923
34 3633315536811959
35 10377791606909654
36 29630012602096393
37 84565516906270186
38 241267111088603729
39 688104455854536297
40 1961866816555420391
41 5591785495039589114
42 15933226976278838204
43 45387390825197706053
44 129255934882453809489
45 368005885500527402163
46 1047497232155611335438
47 2980913638772831767811
48 8481029051770110331198
49 24124279361703485318308
50 68607333785448471672444
51 195074571689763033588607
52 554559354858672505533461
53 1576216252486527949557189
54 4479266694812432000945463
55 12726945828116612406184037
56 36155158887750320718987152
57 102694614090547399194729077
58 291647832524532563076448236
59 828143866996799851705806631
60 2351207302204068542338356844
61 6674460809826046508195700191
62 18944516505208384919325431114
63 53764397577874335788925351000
64 152563878701489844900890492843
65 432868533210129189488937134317
66 1228030832209597827228631057476
67 3483477533351185746814382004108
68 9880267610161900532965318361800
69 28020620640221298253578692937832
70 79458704474858799652337390983627
71 225299992524230007710964689063767
72 638760526776537853889885844295303
73 1810811884193947414953692510705883
74 5132962642627843044731445684321799
75 14548675472937192458165817050809371
76 41232572936564281990691569190851513
77 116847665986905547005571849885376558
78 331103091676270951941956801693102594
79 938147106122384052735647153113821744
80 2657933150003248612489201217196131399
81 7529799715131453296650783809675159291
82 21329952156491923810595140081118838125
83 60417704351148978527020367596214376387
84 171122535616720239160162579896335694706
85 484640364575202093950144093324889920942
86 1372467475738020435663399169219114474970
87 3886470115299246649652950672124347897914
88 11004746981977285536578858476240700144184
89 31158525139620741829808560380213986794102
90 88215814143733147577153279712612079300793
91 249740700287714419906917487662119926490924
92 706978342592518238742647367639468386646355
93 2001231654082771691894854538057928042619367
94 5664526737280002096979787634049008101359033
95 16032654722002761146741168240332418424314086
96 45375696113122520253487102924779909779864287
97 128415577429195892891938236056982468545124114
98 363403532474999915086088046428042038763592541
99 1028343181697027241239145247791960271782737191
100 2909812098291197228289395513213418771560199351