1 8
2 34
3 95
4 225
5 494
6 1042
7 2149
8 4375
9 8840
10 17784
11 35687
12 71509
13 143170
14 286510
15 573209
16 1146627
17 2293484
18 4587220
19 9174715
20 18349729
21 36699782
22 73399914
23 146800205
24 293600815
25 587202064
26 1174404592
27 2348809679
28 4697619885
29 9395240330
30 18790481254
31 37580963137
32 75161926939
33 150323854580
34 300647709900
35 601295420579
36 1202590841977
37 2405181684814
38 4810363370530
39 9620726742005
40 19241453484999
41 38482906971032
42 76965813943144
43 153931627887415
44 307863255776005
45 615726511553234
46 1231453023107742
47 2462906046216809
48 4925812092434995
49 9851624184871420
50 19703248369744324
51 39406496739490187
52 78812993478981969
53 157625986957965590
54 315251973915932890
55 630503947831867549
56 1261007895663736927
57 2522015791327475744
58 5044031582654953440
59 10088063165309908895
60 20176126330619819869
61 40352252661239641882
62 80704505322479285974
63 161409010644958574225
64 322818021289917150795
65 645636042579834304004
66 1291272085159668610492
67 2582544170319337223539
68 5165088340638674449705
69 10330176681277348902110
70 20660353362554697806994
71 41320706725109395616837
72 82641413450218791236599
73 165282826900437582476200
74 330565653800875164955480
75 661131307601750329914119
76 1322262615203500659831477
77 2644525230407001319666274
78 5289050460814002639335950
79 10578100921628005278675385
80 21156201843256010557354339
81 42312403686512021114712332
82 84624807373024042229428404
83 169249614746048084458860635
84 338499229492096168917725185
85 676998458984192337835454374
86 1353996917968384675670912842
87 2707993835936769351341829869
88 5415987671873538702683664015
89 10831975343747077405367332400
90 21663950687494154810734669264
91 43327901374988309621469343087
92 86655802749976619242938690829
93 173311605499953238485877386410
94 346623210999906476971754777670
95 693246421999812953943509560289
96 1386492843999625907887019125627
97 2772985687999251815774038256404
98 5545971375998503631548076518060
99 11091942751997007263096153041475
100 22183885503994014526192306088409
101 44367771007988029052384612182382
102 88735542015976058104769224370434
103 177471084031952116209538448746645
104 354942168063904232419076897499175
105 709884336127808464838153795004344
106 1419768672255616929676307590014792
107 2839537344511233859352615180035799
108 5679074689022467718705230360077925
109 11358149378044935437410460720162290
110 22716298756089870874820921440331134
111 45432597512179741749641842880668937
112 90865195024359483499283685761344659
113 181730390048718966998567371522696220
114 363460780097437933997134743045399460
115 726921560194875867994269486090806059
116 1453843120389751735988538972181619377
117 2907686240779503471977077944363246134
118 5815372481559006943954155888726499770
119 11630744963118013887908311777453007165
120 23261489926236027775816623554906022079
121 46522979852472055551633247109812052032
122 93045959704944111103266494219624112064
123 186091919409888222206532988439248232255
124 372183838819776444413065976878496472765
125 744367677639552888826131953756992953914
126 1488735355279105777652263907513985916342
127 2977470710558211555304527815027971841329
128 5954941421116423110609055630055943691435
129 11909882842232846221218111260111887391780
130 23819765684465692442436222520223774792604
131 47639531368931384884872445040447549594387
132 95279062737862769769744890080895099198089
133 190558125475725539539489780161790198405630
134 381116250951451079078979560323580396820850
135 762232501902902158157959120647160793651429
136 1524465003805804316315918241294321587312727
137 3048930007611608632631836482588643174635464
138 6097860015223217265263672965177286349281080
139 12195720030446434530527345930354572698572455
140 24391440060892869061054691860709145397155349
141 48782880121785738122109383721418290794321282
142 97565760243571476244218767442836581588653294
143 195131520487142952488437534885673163177317465
144 390263040974285904976875069771346326354645955
145 780526081948571809953750139542692652709303084
146 1561052163897143619907500279085385305418617492
147 3122104327794287239815000558170770610837246459
148 6244208655588574479630001116341541221674504545
149 12488417311177148959260002232683082443349020870
150 24976834622354297918520004465366164886698053674
151 49953669244708595837040008930732329773396119437
152 99907338489417191674080017861464659546792251119
153 199814676978834383348160035722929319093584514640
154 399629353957668766696320071445858638187169041840
155 799258707915337533392640142891717276374338096399
156 1598517415830675066785280285783434552748676205677
157 3197034831661350133570560571566869105497352424394
158 6394069663322700267141121143133738210994704861990
159 12788139326645400534282242286267476421989409737345
160 25576278653290801068564484572534952843978819488219
161 51152557306581602137128969145069905687957638990132
162 102305114613163204274257938290139811375915277994124
163 204610229226326408548515876580279622751830556002275
164 409220458452652817097031753160559245503661112018745
165 818440916905305634194063506321118491007322224051854
166 1636881833810611268388127012642236982014644448118242
167 3273763667621222536776254025284473964029288896251189
168 6547527335242445073552508050568947928058577792517255
169 13095054670484890147105016101137895856117155585049560
170 26190109340969780294210032202275791712234311170114344
171 52380218681939560588420064404551583424468622340244087
172 104760437363879121176840128809103166848937244680503749
173 209520874727758242353680257618206333697874489361023250
174 419041749455516484707360515236412667395748978722062430
175 838083498911032969414721030472825334791497957444140969
176 1676166997822065938829442060945650669582995914888298227
177 3352333995644131877658884121891301339165991829776612924
178 6704667991288263755317768243782602678331983659553242500
179 13409335982576527510635536487565205356663967319106501835
180 26818671965153055021271072975130410713327934638213020689
181 53637343930306110042542145950260821426655869276426058582
182 107274687860612220085084291900521642853311738552852134554
183 214549375721224440170168583801043285706623477105704286685
184 429098751442448880340337167602086571413246954211408591135
185 858197502884897760680674335204173142826493908422817200224
186 1716395005769795521361348670408346285652987816845634418592
187 3432790011539591042722697340816692571305975633691268855519
188 6865580023079182085445394681633385142611951267382537729565
189 13731160046158364170890789363266770285223902534765075477850
190 27462320092316728341781578726533540570447805069530150974614
191 54924640184633456683563157453067081140895610139060301968337
192 109849280369266913367126314906134162281791220278120603955979
193 219698560738533826734252629812268324563582440556241207931460
194 439397121477067653468505259624536649127164881112482415882620
195 878794242954135306937010519249073298254329762224964831785139
196 1757588485908270613874021038498146596508659524449929663590377
197 3515176971816541227748042076996293193017319048899859327201054
198 7030353943633082455496084153992586386034638097799718654422610
199 14060707887266164910992168307985172772069276195599437308865925
200 28121415774532329821984336615970345544138552391198874617752759
201 56242831549064659643968673231940691088277104782397749235526632
202 112485663098129319287937346463881382176554209564795498471074584
203 224971326196258638575874692927762764353108419129590996942170695
204 449942652392517277151749385855525528706216838259181993884363125
205 899885304785034554303498771711051057412433676518363987768748194
206 1799770609570069108606997543422102114824867353036727975537518542
207 3599541219140138217213995086844204229649734706073455951075059449
208 7199082438280276434427990173688408459299469412146911902150141475
209 14398164876560552868855980347376816918598938824293823804300305740
210 28796329753121105737711960694753633837197877648587647608600634484