0 1
1 2
2 4
3 9
4 18
5 36
6 75
7 145
8 300
9 579
10 1213
11 2322
12 4800
13 9279
14 19421
15 37162
16 77008
17 148007
18 310745
19 594598
20 1232216
21 2368039
22 4971993
23 9513126
24 19715928
25 37888551
26 79551961
27 152209574
28 315455320
29 606216743
30 1272831449
31 2435352742
32 5047285592
33 9699467815
34 20365303257
35 38965643430
36 80756569944
37 155191484967
38 325844852185
39 623450294438
40 1292105119576
41 2483063759399
42 5213517635033
43 9975204710566
44 20673681913688
45 39729020150311
46 83416282160601
47 159603275368614
48 330778910619480
49 635664322404903
50 1334660514569689
51 2553652405897382
52 5292462569912152
53 10170629158478375
54 21354568233115097
55 40858438494357670
56 84679401118594904
57 162730066535653927
58 341673091729841625
59 653735015909722278
60 1354870417897518936
61 2603681064570462759
62 5466769467677466073
63 10459760254555556006
64 21677926686360303448
65 41658897033127404071
66 87468311482839457241
67 167356164072888895654
68 346846826981764855640
69 666542352530038465063
70 1399492983725431315929
71 2677698625166222330022
72 5549549231708237690712
73 10664677640480615440935
74 22391887739606901054937
75 42843178002659557279910
76 88792787707331803051864
77 170634842247689847054887
78 358270203833710416879065
79 685490848042552916478118
80 1420684603317308848830296
81 2730157475963037552878119
82 5732323261339366670065113
83 10967853568680846663649446
84 22730953653076941581285208
85 43682519615408600846049831
86 91717172181429866721041881
87 175485657098893546618390694
88 363695258449231065300563800
89 698920313846537613536797223
90 1467474754902877867536670169
91 2807770513582296745894250662
92 5819124135187697044809021272
93 11182725021544601816588755495
94 23479596078446045880586722777
95 44924328217316747934308010150
96 93105986163003152716944340824
97 178923600344713629065420087847
98 375673537255136734089387564505
99 718789251477067966948928161958
100 1489695778608050443471109453656
101 2862777605515418065046721405479
102 6010776596082187745430201032153
103 11500628023633087471182850590886
104 23835132457728807095537751258968
105 45804441688246689040747542487591
106 96172425537315003926883216514521
107 184010048378129399538925609453734
108 381362119323660913528604020143960
109 732871067011947024651960679801383
110 1538758808597040062830131464232409
111 2944160774050070392622809751259302
112 6101793909178574616457664322303832
113 11725937072191152394431370876822055
114 24620140937552641005282103427718617
115 47106572384801126281964956020148390
116 97628702546857193863322629156861784
117 187614993155058438310901934029152807
118 393922255000842256084513654843497945
119 753705158156818020511439296322373798
120 1562059240749715101813162066509789016
121 3001839890480935012974430944466444839
122 6302756080013476097352218477495967193
123 12059282530509088328183028741157980326
124 24992947851995441629010593064156624728
125 48029438247694960207590895111463117351
126 100844097280215617557635495639935475161