0 1
1 3
2 7
3 13
4 25
5 59
6 127
7 215
8 407
9 957
10 2029
11 3429
12 6437
13 15245
14 32665
15 55067
16 103967
17 245271
18 518935
19 876821
20 1646865
21 3899667
22 8355843
23 14090241
24 26607617
25 62783491
26 132841475
27 224460801
28 421593089
29 998309891
30 2139095043
31 3607101441
32 6811549697
33 16072572931
34 34007416835
35 57461964801
36 107927830529
37 255567331331
38 547608330243
39 923417968641
40 1743756722177
41 4114578669571
42 8705898708995
43 14710262988801
44 27629524615169
45 65425236819971
46 140187732541443
47 236394999971841
48 446401720877057
49 1053332139409411
50 2228710069501955
51 3765827325132801
52 7073158301483009
53 16748860625911811
54 35888059530608643
55 60517119992791041
56 114278840544526337
57 269653027688808451
58 570549777792499715
59 964051795233996801
60 1810728525179650049
61 4287708320233422851
62 9187343239835811843
63 15492382718154506241
64 29255383179398742017
65 69031175088334962691
66 146060743114879926275
67 246797259579903180801
68 463546502445990412289
69 1097653329979756249091
70 2351959869397967831043
71 3966049975847553597441
72 7489378093926077956097
73 17671980822613750448131
74 37391550237409261125635
75 63180098452455214284801
76 118667904626173545545729
77 280999252474817599766531
78 602101726565879764746243
79 1015308793816973720944641
80 1917280792045075956760577
81 4524027090589120114720771
82 9572236860776770848161795
83 16174105203828534856908801
84 30378983584300427659706369
85 71935808633553305540231171
86 154138042000865219775037443
87 259919051217145272561827841
88 490823882763539444930707457
89 1158150935190814749368516611
90 2450492636358853337129418755
91 4140570932180104923368652801
92 7777019797580909480884830209
93 18415567010189646218299179011
94 39459338752221496262409584643
95 66539277111589189775827927041
96 125650913987466097902261108737
97 296486639408848575838340251651
98 627326114907866454305131200515
99 1059986158638106860382375116801
100 1990917068180712827106516533249
101 4714385154608549431884589826051
102 10101590720568703043176853667843
103 17034054940566832582611949322241
104 32166633980791321062978843836417
105 75900579688665235414615104421891
106 160595485416413812302113587331075
107 271356456611355356257888029900801
108 509674769454262483739268232511489
109 1206882599579788654562454995468291
110 2586007224465587979053274538967043
111 4360718064785109141148659026493441
112 8234658299082578192122584022122497
113 19430548400298300266141466732003331
114 41112444266601935949341078356754435
115 69467252892506971202019335654604801
116 130476740980291195837252667522940929
117 308961945492425895567988478839881731
118 662017849463190522637638281975562243
119 1116343824584987940134056710782320641
120 2108072524565140017183381509663358977
121 4974220390476364868132215483392851971
122 10524785732250095603031316059329134595
123 17783616740481784627716949927578828801
124 33402045690954546134336682885872877569
125 79094258046061029265405050583009722371
126 169476569462576773795235400185743933443