0 1
1 2
2 5
3 10
4 21
5 42
6 85
7 186
8 261
9 746
10 1365
11 2746
12 5381
13 10986
14 21589
15 43706
16 87301
17 179946
18 333141
19 699066
20 1398021
21 3074794
22 4527189
23 11184826
24 22369541
25 46055146
26 85005653
27 178956986
28 357913861
29 783215338
30 1094980693
31 3131812538
32 5726360837
33 11793055466
34 22818067797
35 50192165562
36 74378925317
37 184346667754
38 361114113109
39 806039038650
40 1186825852165
41 2932032126698
42 5864056427861
43 11745309469370
44 23456247993605
45 47274419481322
46 92359317787733
47 189114837871290
48 375003610961157
49 768209375444714
50 1413238604436821
51 3074229058644666
52 5928571059066117
53 13141341164727018
54 19492164971009109
55 48343257104493242
56 94949496279094533
57 192154700864012010
58 384302701364647253
59 773117957507099322
60 1519214270004614405
61 3078961220127746794
62 6126395593583760469
63 12605481600737323706
64 23153099165706573061
65 50417493177703317226
66 98309099699300210005
67 215231440662162287290
68 319666703592113329413
69 805507824642267474666
70 1500335184382263301205
71 3149470426980440582842
72 6295042988345740317957
73 12686364228868660510442
74 24793959838495403939157
75 50760733058336178547386
76 99464938974343746311429
77 201585652963441463978730
78 402674342585330597893205
79 810751316146566061599418
80 1611527528237335248721157
81 3318544957061460418084586
82 6050628975141908180374869
83 13273091466193736919132858
84 25714564399945653334070533
85 56416542861776089293712106
86 83818852213520895056024661
87 212689165129060169319164602
88 388146963761773015844607237
89 844636172655809166643543786
90 1553872653386506387728635221
91 3379753691382384263491988154
92 6596301946178103173329474821
93 14524840825889808065000827626
94 21380255725840233267545248853
95 52843331615358655609728379578
96 105616694568188073154146817285
97 212823810751493108423979941610
98 417593522754474346643286136149
99 845100404874830188957157796538
100 1690200781414745361590083671301
101 3380730434726588707089814579946
102 6759159041663463925331366253653
103 13523231200211820613161338251962
104 27041665373916540764452583200005
105 54087741303836366034956339363562
106 108172463966239343928817161868629
107 216365824178082153722167742671546
108 432591112089675617831984097940741
109 865462347478886576686059796228842
110 1730764072011002234550888325977173
111 3483082542003136318891607664077498
112 6896435601562634900301597981889797
113 14196001492939115566534755657694954
114 25988527505153163731218672876787029
115 57007434592961201955630018134518458
116 109469241816237464937240503372502277
117 242633369081552289251552387949062890
118 359997981183611178532380781030937685
119 886253409257630835791587707952540346
120 1771979475747346969852405432496248069
121 3544613080408370913094991048187035370
122 7089190540326410359552119369095976277
123 14183969053189802932303158495675394746
124 28329604351164622804472359345561294085
125 56739710953932577000887045349159135978
126 113401487401508504273772139324391035989