0 1
1 3
2 7
3 13
4 25
5 63
6 117
7 193
8 419
9 951
10 1957
11 3385
12 6647
13 16337
14 29787
15 49795
16 108103
17 245673
18 503815
19 862217
20 1696799
21 4185641
22 7624047
23 12768361
24 27657967
25 62851109
26 129012829
27 220853973
28 434589889
29 1071454563
30 1951973239
31 3269310241
32 7080257011
33 16090290639
34 33027383157
35 56538530309
36 111263663881
37 274278608023
38 499737627505
39 836891873643
40 1812620864043
41 4119240638819
42 8455210402327
43 14472194819377
44 28481792249307
45 70220060168475
46 127921628592819
47 214250919027359
48 464020847113317
49 1054481804863225
50 2164462276491831
51 3705332672629105
52 7291756702015355
53 17975196933988371
54 32750934451793983
55 54846602968504421
56 118791832673959097
57 269957947937757087
58 554119004250765177
59 948448569538188607
60 1866576898878447809
61 4601956439956623843
62 8383486980323506775
63 14041222007668040145
64 30410270095457530763
65 69106179734415822291
66 141850911837700125983
67 242833159140079296685
68 477873451872797258157
69 1178019031195305290537
70 2146378106927484938991
71 3594438362870293366957
72 7785159250540092511529
73 17691976355048328238543
74 36314725383865494138941
75 62157464255292433373257
76 122327864947089357874431
77 301593637037460870070073
78 549420338360859806580463
79 920205890575070786140681
80 1992967005587308047673631
81 4528942127639957682169533
82 9296338854489085905878181
83 15914316466621682630227769
84 31317920518095119635857879
85 77202654897006087992893953
86 140665032613524046169609987
87 235565080812049753957134471
88 510208264888291944799844809
89 1159461268900484259437121463
90 2379921702457646057053213345
91 4073551347090348768409329171
92 8016878540693558370365407023
93 19765239306907155278094508781
94 36006808467713080167650760417
95 60306621960783560965690537043
96 130611090713904008939786024607
97 296808751675338740241367950957
98 609244865535319538639408388589
99 1042960633282974496660518897385
100 2052451209050813877827783969327
101 5059553195736265727711636779341
102 9218623631167488677322775722617
103 15437993130493616302293455205343
104 33437009350506357146343845158853
105 75986453546967896175957146389545
106 155970549635327152350997574678127
107 266964262571749751876823506429317
108 525394157827921329829789279714509
109 1295334717691218152308788011279285
110 2359742213875043250548390130742837
111 3952254752602628104392958276830577
112 8559728359826190347040874342631547
113 19451658069938848980918496615447763
114 39927471514765474182706795957195679
115 68351467939596095956983786149134181
116 134509442238219463399344521308367705
117 331582877639492917570151112013187671
118 604151715291483407380298144975329729
119 1011744314537489336940626614784028195
120 2191327848430572062662736130005836151
121 4979848218918914603451647003350381345
122 10221685939663763150774752284257037811
123 17495769906659246446707022249292227055
124 34432231534696506800326769204488483429
125 84891056077061223501417606136325914525
126 154648065606378750312017767600551233521