0 1
1 3
2 7
3 15
4 29
5 63
6 117
7 251
8 479
9 1019
10 1887
11 4027
12 7679
13 16299
14 30167
15 64495
16 122749
17 261103
18 483197
19 1031151
20 1965949
21 4172783
22 7722877
23 16510959
24 31423869
25 66842351
26 123699197
27 263973551
28 503280989
29 1068235455
30 1977048437
31 4226793211
32 8044541919
33 17111695099
34 31666862047
35 67577560827
36 128840497119
37 273467555579
38 506126530527
39 1082062257915
40 2059394742239
41 4380580364027
42 8106750638047
43 17299770687227
44 32983022958559
45 70007878827771
46 129567846430687
47 277007119924987
48 527207099267039
49 1121432049991419
50 2075319471011807
51 4428763026620155
52 8443690818721759
53 17921969721634555
54 33169508306780127
55 70914032129452795
56 134964493818353119
57 287085714748386299
58 531284009780860767
59 1133757771706707899
60 2161575392739417599
61 4588036346538016683
62 8491358383136142807
63 18153938612222098415
64 34551044455519477629
65 73494170833350753263
66 136008136860922011517
67 290243413699437984751
68 553365721528600616829
69 1174534207732889615343
70 2173796896253524041597
71 4647422009984864418799
72 8845033067472968212349
73 18814449400999762131951
74 34818228867241111707517
75 74301949329943432199151
76 141661004930230181683069
77 300681550027611283848175
78 556489663032953109208957
79 1189736520836973160496111
80 2264337249570960189153149
81 4816513979399385707903983
82 8913429256747733208260477
83 19021392361067547161721839
84 36265375923945421541990269
85 76974273834322641410784239
86 142461953402020982641123197
87 304573448823492996923063279
88 579668087071020812797992829
89 1233023755993104027001748463
90 2281847446896541123107872637
91 4869452551066144534052142063
92 9283895619654154439905238909
93 19705466061240104478209670127
94 36470106554185171273764036477
95 77970572633085538584940706799
96 148395605979098283109672017789
97 315655060175878551361277590511
98 584150499807552139884901162877
99 1246585969718484518067165395951
100 2376687676692782777893199011709
101 5044586010246031201526666427375
102 9336386577555190683273398837117
103 19960525543595578133529522797551
104 37989127756834959836614281912189
105 80807444869540768059203023469551
106 149543154289443700528247154925437
107 319124442401156154828714141481967
108 608429383293833392072513667194749
109 1291417423879178361114190716795887
110 2390104903288593774389733758066557
111 5109879447851622271871201948924911
112 9725254434021864043578845918781309
113 20686770022247179338129536738655215
114 38282887152941101451037790327758717
115 81696258115169338705669511437073391
116 155758603570491368813917177319915389
117 330601988751764267166304190660062191
118 611869430785956060740257529690707837
119 1308133001926832098283310321608945647
120 2489655476504914820268403725759905149
121 5295796707181465797440078999059164911
122 9800460158881740819413251462663208957
123 20914139456252860706198528037219986095
124 39874028065892248149306425706094228829
125 84634332285464181938326504925337221823
126 156637914931860562546632755801925049717