0 1
1 3
2 7
3 19
4 49
5 129
6 333
7 865
8 2233
9 5763
10 14825
11 38087
12 97641
13 249961
14 638861
15 1630681
16 4156737
17 10583483
18 26916167
19 68383509
20 173565889
21 440133159
22 1115145081
23 2823128197
24 7141682287
25 18053470305
26 45606579731
27 115137581735
28 290498368253
29 732522391029
30 1846124648795
31 4650243465107
32 11707808097127
33 29462581283213
34 74108940758737
35 186330434739183
36 468293944337179
37 1176474533266823
38 2954493033961973
39 7416972193536459
40 18613153452660675
41 46694842847070423
42 117106018858982459
43 293600120934014697
44 735876682553296873
45 1843870722962654787
46 4618884219709812819
47 11567225373246737225
48 28960826257198153221
49 72491359033454000781
50 181408988391503061005
51 453870727504822468305
52 1135297648388197668701
53 2839191716861367110353
54 7098885878925463104705
55 17745943894453329194733
56 44353128496348428659189
57 110832810695241305391419
58 276907005278811820567467
59 691709135409003288463039
60 1727584965091771448780059
61 4314037559217458099814231
62 10771078823542340498587355
63 26888547968968849212771497
64 67113573782535340097300715
65 167490499482803597583407387
66 417934901447598558974569119
67 1042719598774662879151564415
68 2601169080469408862876718719
69 6488038714754452813784152345
70 16180937417377497972028494681
71 40349750580464146258605964733
72 100606592950769308252316047847
73 250819829370521957208253385431
74 625242529164362859500623388927
75 1558431441389011139633122899921
76 3884013439163697142615691998995
77 9678962780413786167498560399533
78 24117550074433934470893957738481
79 60089002025831105585025072170467
80 149697776110933436126375524214963
81 372902544220235646320508015132161
82 928829574782323136239072661575913
83 2313334485281013776049107910971387
84 5761074897724523699495121372863533
85 14346047265164198240021112597396807
86 35721160873280794326307244842216385
87 88937381318726541183598080621695691
88 221416227440700195068890186574121169
89 551190512233724013314927962710314219
90 1372024967013011012507934747530275033
91 3415002945478791310789792497903820729
92 8499428156405323713630481449687791449
93 21152350541047032543023201674117352063
94 52637904412555523569035111515591103457
95 130981596427582712271861969130760929315
96 325907521809418106581466464387470321151
97 810870627705306079689198397258690181511
98 2017355705642338969995603902766942466029
99 5018659681121938517765973578981244594359
100 12484408684843431524749600838285831616587