1 5
2 7
3 11
4 22
5 34
6 64
7 132
8 280
9 556
10 1083
11 2208
12 4480
13 9083
14 18324
15 37073
16 74864
17 151386
18 307006
19 622583
20 1259310
21 2546594
22 5156916
23 10449815
24 21161643
25 42837534
26 86725499
27 175609679
28 355607121
29 720103580
30 1458127803
31 2952342256
32 5977830149
33 12104594791
34 24511163404
35 49631814739
36 100495407127
37 203487987729
38 412039421634
39 834331041710
40 1689408746735
41 3420815199268
42 6926676706613
43 14025596696707
44 28400014407274
45 57506305677521
46 116442500395414
47 235780209907603
48 477423375137086
49 966719255388377
50 1957478065143361
51 3963630590365879
52 8025819915546702
53 16251212603216520
54 32906538909709702
55 66631351292043113
56 134919581868194499
57 273194107609432082
58 553181546620975708
59 1120118751878355062
60 2268090909205037039
61 4592581081717731016
62 9299362876421395072
63 18829967105497122376
64 38128167851234938503
65 77204446614851311528
66 156328689688177829305
67 316544708482881133339
68 640960739851709008458
69 1297859862729169244806
70 2627992826942701648857
71 5321334365126184469975
72 10774991116133246936079
73 21817917374851085892135
74 44178367667283941915856
75 89455292091011753833882
76 181135014794832034526128
77 366774204123872158766598
78 742668759743094401560336
79 1503805013193644346781981
80 3045004234599290236642007
81 6165726744534169025455874
82 12484772878083712470468455
83 25279997032540736007936722
84 51188616424213193332945856
85 103650109145914306923303702
86 209877622733095194882721882
87 424974145085297216263355089
88 860515864594140175130785047
89 1742429655515743748872450222
90 3528187253033937661280598029
91 7144107799798478121710314495
92 14465863797541807692970756956
93 29291441460727659651785459699
94 59311255439419178226647652882
95 120097367913363274646232220861
96 243181124272319699624280987381
97 492409286146027056494964711152
98 997063015510312991649683534548
99 2018919392603014071473277917552
100 4088042029869354268060749359460
101 8277738922726527790932745967624
102 16761315361279208565894971910022
103 33939424190909545440602096824368
104 68722799469017271033964440465307
105 139154487132559296640518410759804
106 281769244541073098213196873940456
107 570545074077382759727763551509743
108 1155277546646664208187083783630620
109 2339282679714739138479873680007361
110 4736734883749445439888582174661897
111 9591255282438634855321046528898091
112 19421010495755415680410028452049367
113 39324951486467314570137550153947879
114 79627772702709354201153133102125018
115 161235600958753838536083172260019222
116 326480549865319968145237380885904476
117 661079493651218255929637345575219824
118 1338597650323819893030645463204950566
119 2710481396958585233420745016882488257
120 5488362691717949733120532064797452645
121 11113201171438248668801878357323758881
122 22502747579569745448003103382720496331
123 45565057342005897571049951139712703430
124 92263153343338282117271969889639884384
125 186820558590821355069512711136639789118
126 378286670761254843388602114963565482230
127 765979966846458664620862328572775105241
128 1551007093190437023691818415226910519874
129 3140582139544722174345926879166728229820
130 6359259231328519983828532330256706990807
131 12876650306971263681855920795776768768724
132 26073496471283818908079921032011525267553
133 52795346773531582555777620560272244054129
134 106903523430672670731489792811190749741336
135 216465351973440852741986468022416683781167
136 438313416632827221018785796397159210101741
137 887526107290899564743713424899678166892663
138 1797121788272321105921323768158202176761449
139 3638931514636043863489210799820976312995310
140 7368350133321523312340830625413913565647506
141 14919924562704915022506579220628173358073503
142 30210853845032931755908080143703853910572178
143 61172942678771391810159449616515906563011037
144 123867035840018351395283355235316694310044934
145 250814198171912152552797388369275346608409579
146 507865240965871984056164539340266918643199655
147 1028359259010272470802124800517742679041577546
148 2082290104321632631509081175809180624316164157
149 4216359254380460894599404059023713026740513184
150 8537564158377134962189642024842359373940780375
151 17287426749198133414856832435122721061161010025
152 35004729459707989479732371795820257108384996191
153 70879900306977995961738958670520503403271987881
154 143522328127401828936606209695163359091888553559
155 290613538984925717355470338701347027039955355365
156 588453588673484144269252613331411123124992302520
157 1191539896015180752128121554226761911437860781524
158 2412709092311535777504211179317541109734773856622
159 4885413559034191682533604341154459553366979826128
160 9892309735496830915626586709941527841353841583586
161 20030605540455229392292983062406143185945811248327
162 40559300006305819360539933804504487249277465662425
163 82127163538768011700922490332111643173943267669135
164 166296533467661178140304060184831687234251034935132
165 336728262023887737231797739519231376190788786878295
166 681829741614412948828753789588260513263527383110015
167 1380614130087475037532369022525655628981183585607943
168 2795559154817753398405511613316789700190819044250528
169 5660633784466763034892264924112388743755216761066952
170 11462027117768296108253510805271594386445615277600296
171 23209073515578384879490911588934223749305212255491616
172 46995272992898095954963449345873470624519790850620335
173 95159148950714956979394694024677881828622330628279584
174 192684562772787441275905782694042301007634269476974607
175 390160495762413141151484147416006748779209765618314224
176 790022876057150057175060307544117233712288382218826317
177 1599690772060317933189568409168339295511281528961101621
178 3239160084814832478576198790290931961871422545224190370
179 6558866399875697645697846963762091296453251070764933959
180 13280828154523759192867876793477633210713471805430984619
181 26891902611910754302211020159819268285158245891551865780
182 54452509864165542059493897415465782092715284745028381927
183 110259057281940963108872629915072669884391289461555010929
184 223259859702127974378483519519336049190610082985560831390
185 452071386995051339583212137860514788280935041221429773799
186 915384159124245653219131202401286413536542656579354177247
187 1853530621226365693864559426151423127488639045725283847161
188 3753151864798093284704567094050156915716434091146739170984
189 7599631081852577245310804295459776471842937644629123420378
190 15388237582911333147217816158711790066480009349754306148846
191 31159125141427278661464718814117026213252975413144118402716
192 63093065359044228891288348083998329749665515800290071739944
193 127755027727273502216457669194732007304781867314989485390852
194 258686862283777089606254553779128294796624741808824157812111
195 523806333955652380997189674650647519145783745209427840482648
196 1060637842485698823282844082634645317736523229118292715230619
197 2147649923240449452756073909810932683881656772660242341103011
198 4348704155213941476037886998190864004666765091239066544058011
199 8805544900465471226641651898901144912722196176722885079328410
200 17830051948038042137250028375384173404644418256940466373884765
201 36103472989267257431442375646744457254724930993006975481536100
202 73104709155386324938155897804097183711018555709405937099317769
203 148027268797169838138238460081349339709346701906397293272001847
204 299735441953195961697488427196813391332641871402708081182994162
205 606924223441427162076894350178941873956098764772633848990132552
206 1228940463628918399430656852942491564896055057711375102393677666
207 2488440244781589137717983088500645653399591405194232901570723861
208 5038759024634448060208735399999176513614543378587603700932940217
209 10202813815432204487918529130044569815723438370495887076761163378
210 20659334817053752234725781643317615205815081714103729616054305613