0 1
1 1
2 1
3 2
4 4
5 9
6 17
7 36
8 71
9 143
10 284
11 573
12 1140
13 2287
14 4568
15 9138
16 18272
17 36559
18 73098
19 146216
20 292413
21 584836
22 1169657
23 2339353
24 4678655
25 9357356
26 18714673
27 37429377
28 74858706
29 149717506
30 299434883
31 598869895
32 1197739689
33 2395479446
34 4790958784
35 9581917760
36 19163835261
37 38327670814
38 76655341388
39 153310682944
40 306621365618
41 613242731721
42 1226485462828
43 2452970926285
44 4905941852039
45 9811883704440
46 19623767408346
47 39247534817726
48 78495069634129
49 156990139269581
50 313980278537987
51 627960557076889
52 1255921114152561
53 2511842228307293
54 5023684456611803
55 10047368913226352
56 20094737826450324
57 40189475652902603
58 80378951305802572
59 160757902611609688
60 321515805223213472
61 643031610446432936
62 1286063220892860785
63 2572126441785725572
64 5144252883571445639
65 10288505767142900532
66 20577011534285789229
67 41154023068571590790
68 82308046137143170943
69 164616092274286350377
70 329232184548572688952
71 658464369097145397493
72 1316928738194290770495
73 2633857476388581566110
74 5267714952777163110332
75 10535429905554326237933
76 21070859811108652452395
77 42141719622217304944454
78 84283439244434609838856
79 168566878488869219729030
80 337133756977738439412797
81 674267513955476878862307
82 1348535027910953757676026
83 2697070055821907515432615
84 5394140111643815030763424
85 10788280223287630061630210
86 21576560446575260123169938
87 43153120893150520246414633
88 86306241786301040492729870
89 172612483572602080985622991
90 345224967145204161971039320
91 690449934290408323942289765
92 1380899868580816647884395111
93 2761799737161633295768941763
94 5523599474323266591537682015
95 11047198948646533183075692123
96 22094397897293066366150970564
97 44188795794586132732302366960
98 88377591589172265464604359843
99 176755183178344530929209026952
100 353510366356689061858417644317
101 707020732713378123716835954875
102 1414041465426756247433671074599
103 2828082930853512494867343005453
104 5656165861707024989734685257231
105 11312331723414049979469371131441
106 22624663446828099958938741443563
107 45249326893656199917877484226052
108 90498653787312399835754966771512
109 180997307574624799671509935265043
110 361994615149249599343019869008711
111 723989230298499198686039739272498
112 1447978460596998397372079476889809
113 2895956921193996794744158956467087
114 5791913842387993589488317909560215
115 11583827684775987178976635822571760
116 23167655369551974357953271642100096
117 46335310739103948715906543286722548
118 92670621478207897431813086570115393
119 185341242956415794863626173145623155
120 370682485912831589727252346284469672
121 741364971825663179454504692575884749
122 1482729943651326358909009385145650552
123 2965459887302652717818018770296364879
124 5930919774605305435636037540586044486
125 11861839549210610871272075081182890870
126 23723679098421221742544150162352222406
127 47447358196842443485088300324718363205
128 94894716393684886970176600649424446547
129 189789432787369773940353201298859059241
130 379578865574739547880706402597704688890
131 759157731149479095761412805195431068347
132 1518315462298958191522825610390834953223
133 3036630924597916383045651220781697780260
134 6073261849195832766091302441563370948660
135 12146523698391665532182604883126762260705
136 24293047396783331064365209766253497656819
137 48586094793566662128730419532507038750184
138 97172189587133324257460839065014023044236
139 194344379174266648514921678130028101921883
140 388688758348533297029843356260056154493713
141 777377516697066594059686712520112349888672
142 1554755033394133188119373425040224645916225
143 3109510066788266376238746850080449378787840
144 6219020133576532752477493700160898648553239
145 12438040267153065504954987400321797408837697
146 24876080534306131009909974800643594718967781
147 49752161068612262019819949601287189519840521
148 99504322137224524039639899202574378931782923
149 199008644274449048079279798405148758037644775
150 398017288548898096158559596810297515856995862
151 796034577097796192317119193620595031937812540
152 1592069154195592384634238387241190063677935230
153 3184138308391184769268476774482380127519854426
154 6368276616782369538536953548964760254823681093
155 12736553233564739077073907097929520509995653534
156 25473106467129478154147814195859041019554689163
157 50946212934258956308295628391718082039557251341
158 101892425868517912616591256783436164078718762837
159 203784851737035825233182513566872328157765824575
160 407569703474071650466365027133744656315099105491
161 815139406948143300932730054267489312630895501539
162 1630278813896286601865460108534978625260917211685
163 3260557627792573203730920217069957250522730516613
164 6521115255585146407461840434139914501044669103855
165 13042230511170292814923680868279829002089995071776
166 26084461022340585629847361736559658004179124993748
167 52168922044681171259694723473119316008359645051686
168 104337844089362342519389446946238632016717541758551
169 208675688178724685038778893892477264033436876388240
170 417351376357449370077557787784954528066872167912348
171 834702752714898740155115575569909056133745651005823
172 1669405505429797480310231151139818112267489570597202
173 3338811010859594960620462302279636224534981932014959
174 6677622021719189921240924604559272449069960366440433
175 13355244043438379842481849209118544898139924319142902
176 26710488086876759684963698418237089796279845468435089
177 53420976173753519369927396836474179592559693568170948
178 106841952347507038739854793672948359185119383672032890
179 213683904695014077479709587345896718370238772927089054
180 427367809390028154959419174691793436740477538856944627
181 854735618780056309918838349383586873480955084889395394
182 1709471237560112619837676698767173746961910163436783504
183 3418942475120225239675353397534347493923820332137559597
184 6837884950240450479350706795068694987847640657344672759
185 13675769900480900958701413590137389975695281325856505848
186 27351539800961801917402827180274779951390562637718258441
187 54703079601923603834805654360549559902781125289789430396
188 109406159203847207669611308721099119805562250566891904229
189 218812318407694415339222617442198239611124501144314492207
190 437624636815388830678445234884396479222249002274763994785
191 875249273630777661356890469768792958444498004571868254973
192 1750498547261555322713780939537585916888996009115742425963
193 3500997094523110645427561879075171833777992018260193525463
194 7001994189046221290855123758150343667555984036495009409710
195 14003988378092442581710247516300687335111968073011082492516
196 28007976756184885163420495032601374670223936145994434346513
197 56015953512369770326840990065202749340447872292033553059452
198 112031907024739540653681980130405498680895744584011111919415
199 224063814049479081307363960260810997361791489168079646798121
200 448127628098958162614727920521621994723582978336108530046852