0 1
1 1
2 1
3 2
4 3
5 6
6 13
7 32
8 51
9 76
10 161
11 386
12 903
13 2280
14 5018
15 12828
16 19720
17 27656
18 48788
19 100120
20 220686
21 537208
22 1258242
23 3123166
24 7056165
25 17189752
26 35968308
27 82137764
28 189847917
29 509880208
30 1322092262
31 3807727932
32 5678509066
33 7721623440
34 13293899416
35 23650787296
36 42694557304
37 88369547488
38 183088787248
39 390026086000
40 844690026912
41 2018970404752
42 4520841773340
43 10529375011952
44 25129231205084
45 63479607078388
46 156832062536200
47 395485751369722
48 876855437355007
49 2095541221496112
50 4274468238079248
51 8957534874453664
52 19022499047505116
53 44121690009595344
54 99597163562486152
55 231575417436250184
56 525748084575747366
57 1386161729745559684
58 3598674178657896255
59 9510291232168060948
60 25417986569681018338
61 75486485333165289470
62 216194994285797039677
63 633169354926119089532
64 932163641204109811956
65 1251194444579256000336
66 2126275188878913650112
67 3661532177006869750784
68 6352443377659828066864
69 11378330773720031497600
70 20182580100779283463696
71 36096822508946613289088
72 64379942465250855076408
73 131634973811520329561088
74 270728900744937002562816
75 560807149924508051710432
76 1170977771042255145444784
77 2515111366296931169428912
78 5340578551347849517829016
79 11487197521771917255346000
80 24598832954658617588164946
81 58130856578072334917992864
82 130254060996447712739588660
83 293331175442503557990697200
84 660780558440845015221113296
85 1548505313397419808603720224
86 3609730950465794346423747832
87 8461947641709861539716534616
88 20007047097937755210595624982
89 50063684659870186708870086212
90 122693466308425620742720745620
91 303556092956463274850643200024
92 758459054423659639954907024116
93 1935358248889192211857763870590
94 4871853918225148562178297436022
95 12326966273953239939912472366070
96 27072993588728207906148016348224
97 64083762310475620327719309340956
98 129848146410169737804640768290884
99 264759850338964320473004673861456