1 46
2 90
3 172
4 316
5 588
6 1070
7 1974
8 3608
9 6670
10 12310
11 22930
12 42818
13 80560
14 152240
15 289462
16 553112
17 1062084
18 2049116
19 3968676
20 7718410
21 15055782
22 29469492
23 57813502
24 113731682
25 224119946
26 442604110
27 875210760
28 1733534748
29 3436966638
30 6822944812
31 13554610212
32 26954111184
33 53629541052
34 106783881542
35 212711390678
36 423957322392
37 845267117310
38 1685987666246
39 3363744972562
40 6713307471858
41 13400901174016
42 26757346903376
43 53433997891702
44 106728049938088
45 213201852247604
46 425961491928460
47 851119128429204
48 1700836308451642
49 3399123269938294
50 6793789177194932
51 13579471668185646
52 27144736243676994
53 54263633609924666
54 108481886612850942
55 216881247326954280
56 433617267276769868
57 866970488107038894
58 1733475463045795980
59 3466104778870198084
60 6930715291688752576
61 13858715379257997820
62 27712628376170990214
63 55416533527845827814
64 110817616284487438440
65 221607177791783485726
66 443164599084495322854
67 886238887776200778386
68 1772317411988680532722
69 3544343870749885254240
70 7088170521904001700496
71 14175403000329868316006
72 28349136752673518654984
73 56695247272464287178276
74 113385104259713737697932
75 226760439944936658835796
76 453503465015227893319306
77 906975381195330021940790
78 1813894473447593414547396
79 3627687008938351197017438
80 7255192006096096725791794
81 14510054501884170071978874
82 29019520252661989005197390
83 58037974976931833594093176
84 116074044913329410324615372
85 232144643086656230899330542
86 464283120176826286071985852
87 928555087504782336971577268
88 1857090212421666159819600592
89 3714144326709245888824339500
90 7428224008518471923121346134
91 14856331149334792701124675190
92 29712452913416573931218693576
93 59424527379555278321168834254
94 118848376424651202200072099110
95 237695527080100575531171421122
96 475388856198624731665297932098
97 950773741426930322117402509760
98 1901540359771309149594551409824
99 3803067852992049925354512035110
100 7606112618243263747750185216264
101 15212183540065040494700504437636
102 30424292236475198066479035722140
103 60848449327696135363448739961364
104 121696656003515971381848622153066
105 243392873917472354544174074272646
106 486784961037520689881833644389236
107 973568501774382780517268248064062
108 1947134452089052666349751967888882
109 3894264298977353815911750985730490
110 7788520323159053489153245577111150
111 15577025712745218102766543300265880
112 31154024586559738088608768587362156
113 62308000742269466175813749212460062
114 124615914426396956913733660921367548
115 249231671773010496395560494175353892
116 498463061131527004310679418778671088
117 996925612750087988918879663164965868
118 1993850309289478440672515914896600902
119 3987698965764551898479451168697730998
120 7975394958958863938865147780666065528
121 15950784555949614579548085786016972542
122 31901559467058045891797656235929811126
123 63803101537961908140251953321881520194
124 127606171780401885316162150008179542834
125 255212287117953375750829566530956491024
126 510424472683173448719430832999701425600
127 1020848762223797909810535963296289498598
128 2041697194897365198747806066546322685976
129 4083393795513085905919479765735796483316
130 8166786521551194344656793896226178137548
131 16333571114616842091246824571074439513732
132 32667138758372977349453044382187353954970
133 65334271258395649029390334068732143604438
134 130668531252083037515264385359200140224500
135 261337042193634971427184941844281695635566
136 522674047826302332754856570643583189565778
137 1045348029735327776193300572423823206174058
138 2090695940803853128685635374425989774026398
139 4181391667667434606030162661502041621428280
140 8362782950163877743268527816532810988900124
141 16725565205943329293998277144092922760137182
142 33451129161657273257675979196599015450539996
143 66902256069488101793557328623050282017512132
144 133804508080745481628264824942672680431331040
145 267609008845838835603616110160844150352517420
146 535218004518400250681990114084122668178482950
147 1070435985290455041224572365216443003298255430
148 2140871927818689730988527119890697340131033544
149 4281743778555759993542109032122235193826331294
150 8563487418296885346782971345377834699934515670
151 17126974586378155122460382800894150297238780226
152 34253948722128276185347899660206375884429564978
153 68507896632012020390248759309899857177162830576
154 137015791801144726951285517879205710137137758720
155 274031580965549368260540090506630122949997259350
156 548063157182061506372467565401107872114756954616
157 1096126305804485600825943999592462102175908389860
158 2192252596191650109084422678114797207567210693452
159 4384505164595743300876922770185003984550853487684
160 8769010279139876575670176213849394966952166723562
161 17538020468070355014450570079302522337578825677718
162 35076040773648502657128082220338327179007106483844
163 70152081254437623819453101353355505331059923466910
164 140304161981339408375177879422181296443981018640450
165 280608323011916453611581775389206739472153916108074
166 561216644311153916071473593135952167297664639452526
167 1122433285535640037081133927442172601058181388126088
168 2244866565510903647376939999651055423444023165841308
169 4489733121000774486564917220226565658201691985224222
170 8979466223949092017394394332421486772587899290987788
171 17958932415364038459061959453829180017387502553985332
172 35917864772118032837537662435512601687015482597247984
173 71835729438610188890006174316215556511698604439981532
174 143671458686932505852732078111249713056198046190592982
175 287342917030935434192736605293304692941967447924809302
176 574685833444063265211323845245382082838086819247338024
177 1149371665774747654371402462540176732374183253364366414
178 2298743329543646325667327806417337910719591567589182870
179 4597486655472493546089969546107395077218501108503606898
180 9194973304432515455952587680360969559662431071741543170
181 18389946597128810118320246393918969308493570625218216912
182 36779893173113194936658624886283077999307814025171042960
183 73559786308121994805802695588457079204499085032395271190
184 147119572547592783676854078312336209967054141093278761336
185 294239144971469997064082746555515280492105844921101601988
186 588478289720043863740624653197983105062938934116842302812
187 1176956579038411663706318568764902407098577184324687166212
188 2353913157353122942967704732248383291305762631305406466122
189 4707826313402089507619312109288671918174403638633405294694
190 9415652624454455040477020130515567687050007329448034817204
191 18831305244674573742621531314580754782345117107165441028862
192 37662610481719990899677678806267264550504677926760915771522
193 75325220949691876534444476639686706776805448700341524294378
194 150650441874613084937777319679486478999641022536499108552334
195 301300883704588447859244020154333332904541053744209757624104
196 602601767328750184590715993886274689043690012910693456319036
197 1205203534512568882306764597440303103811436529004371524434894
198 2410407068764003303120681732073405284587281859624392145603532
199 4820814137057435882531738657278629016771508447279408298301092
200 9641628273267001782010428307522664430755199198505285517384336
201 19283256545006126596101147366726504080359392826988683722171548
202 38566513087259321511938751154002153949158158373682140829995974
203 77133026169557827393602029577706289183594859013818285649939606
204 154266052330177196353824168623281448783449784091358142435568216
205 308532104644247234701244623939913764908030902363178706663933822
206 617064209259472240926395408136365824901646412020879658670162470
207 1234128418466646395816285737429237331680988937159168686093289842
208 2468256836839060498946175836758316404637551517108174154490256242
209 4936513673508314761658825029309741753764460645431616474112126240
210 9873027346710666064623764719952147161337103260745017969823740080