0 1
1 1
2 1
3 1
4 1
5 1
6 3
7 4
8 7
9 18
10 36
11 66
12 157
13 329
14 728
15 1611
16 3655
17 8062
18 18154
19 40358
20 89807
21 199778
22 444419
23 984422
24 2183461
25 4827756
26 10651083
27 23465459
28 51576034
29 113092423
30 247546849
31 540538832
32 1177836149
33 2560897979
34 5555722749
35 12025952101
36 25976048200
37 55984654247
38 120402574503
39 258389158456
40 553343345960
41 1182492944363
42 2521759200813
43 5366769404779
44 11398238510686
45 24159564380251
46 51106441464039
47 107896351809289
48 227349511931735
49 478129972812068
50 1003628437934913
51 2102738127269161
52 4397361230638979
53 9179173448080716
54 19126233399818630
55 39781303914502184
56 82596538039196192
57 171193501484081542
58 354212967645146244
59 731648437503663837
60 1508725515464738093
61 3105965031998757924
62 6383665229902710902
63 13099037369365320595
64 26835689799436578577
65 54890663552635466183
66 112099748961087004160
67 228580505638519358414
68 465382391833273726114
69 946072892875218391920
70 1920395537859754419158
71 3892383528677289375490
72 7877831657212303202546
73 15921025819609507378469
74 32130368134495233249472
75 64751160816805564389712
76 130308693711980097724832
77 261878504445366317145935
78 525573519181929870293648
79 1053369350160474518738330
80 2108374531348941931257660
81 4214450111777812917703013
82 8413297100164250192041063
83 16773730415797953098860316
84 33399278463826051452557136
85 66419295853923953846333948
86 131918853775191551533356350
87 261685979585058217634356388
88 518466251300615087425046814
89 1025964545100992503260464834
90 2027782252366445490995701837
91 4003064390299181210000198770
92 7893165850597129250464028041
93 15545413868906812823279256643
94 30580929874955778206269405148
95 60089870575416257045207080855
96 117939368800288501830312608603
97 231221366874178338164503901344
98 452807250037268455697778179888
99 885767118261739680703117081044
100 1730816270520784753818684255709