1 18
2 324
3 660
4 1992
5 5334
6 10340
7 22960
8 46826
9 94601
10 192192
11 375592
12 746568
13 1463672
14 2848131
15 5567402
16 10787309
17 20928995
18 40520266
19 78275905
20 151304457
21 291889743
22 563242937
23 1086277275
24 2094265839
25 4038763494
26 7785977121
27 15015810970
28 28960708945
29 55867914842
30 107818475650
31 208112534184
32 401890560924
33 776347314793
34 1500267900840
35 2900535795062
36 5609658834267
37 10854061455133
38 21009515152249
39 40682805218074
40 78811030613409
41 152728277299107
42 296089035085096
43 574222442093810
44 1114007469384315
45 2161953002246985
46 4197009889674923
47 8150233483848974
48 15831665368371948
49 30761186679431025
50 59785493545414121
51 116223859951102810
52 225994566737864949
53 439538472935692805
54 855039156480630199
55 1663645915695187667
56 3237539011725378124
57 6301503443315325440
58 12267136676707508489
59 23884013861241606106
60 46508526051222140343
61 90576255949787734617
62 176420514927958114891
63 343663128384599399111
64 669518164870749924444
65 1304470526050579883968
66 2541823638303198552196
67 4953281778669225710945
68 9653269183352568972202
69 18814254355084155400885
70 36671489067777962889348
71 71482012286813390356058
72 139344454793860320538185
73 271647310914245753142704
74 529592899316538909571971
75 1032519627780137295778465
76 2013132501367077965184932
77 3925209994896749647171765
78 7653650424162030023754675
79 14924106106846167561555762
80 29101870991605672375466516
81 56749930453603216784287888
82 110667640095377595517930744
83 215817163167493384674254129
84 420882154395294114352334986
85 820811631829861371833786251
86 1600789616288024546711011552
87 3121994595188958166874320268
88 6088868327030923593239217179
89 11875366592823604166500321019
90 23161302602177502737999727206
91 45173526098733396777224358882
92 88106842667025479515665563883
93 171846042812569682014556040877
94 335176320112210926122979850969
95 653748478654643891095455380104
96 1275120782685884613913969485160
97 2487109765556512771222815872329
98 4851112258776981639764349382251
99 9462158273684070231305829024615
100 18456161897193754893262481601071
101 35999351591706042832655370202183
102 70218232192120676051043774565000
103 136964137344181912491283333766484
104 267156320361170008085953346150263
105 521105328425172303940579742196603
106 1016452112479719761327457625487776
107 1982666023172641979847756247634527
108 3867348702702104560860699181790966
109 7543590943953337718122612207529266
110 14714444453581011559415925112846316
111 28701888265587866808037385614187649
112 55985795680054540169728656143255990
113 109205863758178442851221350487194820
114 213017222356874250467761156315768444
115 415512482920925746762664999222229783
116 810501794113871007490792650491366759
117 1580972752123121179777847759389078924
118 3083864200204883351401043251175895335
119 6015427847793085838967099495603892194
120 11733786411245976714953215252529958288
121 22888123164538756616471860605707205217
122 44645994507815317891804041101942958909
123 87087356896910157495150473422378057708
124 169874417965160660645676994758581599519
125 331360772393983097895485719120316298943
126 646359929994320003810166256093096439416
127 1260805099002881990029625903951941228180
128 2459357536507726606225019715105195133009
129 4797285332293543784942407547599299116241
130 9357709992567452301634482404650505430041
131 18253399186272969493760218972909863406015
132 35605578588803346791906874809381653333287
133 69453231648179025406056729091037111562827
134 135477437549182592720899114226232067502956
135 264266178601781372875298765303822877087053
136 515485297080156157305563817616293943177049
137 1005520802628067651576410986649314847668061
138 1961398818618785349293352785090042775558675
139 3825963519327513564244769599022515333816277
140 7463040526830903906087758141145466855971430
141 14557635123996394670199690064578331499713197
142 28396571602228121004662328292515072766951212
143 55391233264765795216151387720662310243863155
144 108047867795229845615723688515952958873793953
145 210761560231569241029061162164259210229312364
146 411118143103798006994499322959894566280450348
147 801940066970515341700596603599188730806500395
148 1564289788359058349978727388063766630878613806
149 3051353571722656076432228756356122823775557944
150 5952067956762177942087720814191923132820463227
151 11610294866703037095075935507708020081506406825
152 22647414970219810291663996339034239021634636555
153 44176778600140334281233960232088618918866129579
154 86172653377778689817449280078396341457177078990
155 168091170905973994189376609300377298027501279750
156 327884096639165501174868046914568703501409069239
157 639581384711137200047604488964154426423933115626
158 1247588285946550598462559629774006564308101908267
159 2433586412310419900203632182680566729884206733952
160 4747033150372556252776205214628854175548786090908
161 9259718105865085947007559531403270733709669874017
162 18062309275032375010254722936692576484532077950846
163 35232932343308890940537100817127588834366917313752
164 68726513348260186655490049030652421821418738375460
165 134060192697780119732845977980366852155265181978480
166 261502215171683112494381486454695203662111490825867
167 510094815688110869678339355938848949219003755785975
168 995007722597565689073553736449640455013936511160302
169 1940894803297768123003223537011529028298994845509120
170 3785973297306162653845996945443115639239409905696439
171 7385044202540832260609793292730548186878205810686100
172 14405510541303634375024695132790588452858419349792512
173 28099863662866185685991540372778892988616145557406991
174 54812520530691052498187612116799921833956599122632707
175 106919110295156385326734335022273749602093536672576007
176 208559943761591014833774163063643735764123163425323065
177 406823908327709290366673322520221043512726491021408961
178 793564142932917380424820713443775368552348089390980330
179 1547952414427784672194645349325235540591287125419608599
180 3019487090313335068640692383642305705719599032379397783
181 5889911233599903702827301342583494109100086141160009100
182 11489055390154329022048805210917151294238320837329782632
183 22410930969381528939979653579537853823018399367309516480
184 43715502358058367533869808893729310908245505624283815944
185 85272903333785616757298807554633472509885864013868990475
186 166336143100894733348035287816381225707265122958131153813
187 324460777866093672269574425089679321667157132984300998430
188 632903917129216215647926997094629070125546137989471760364
189 1234563300651489159207734072646452976898139713717798131141
190 2408179984230308926919791485302525626623468216100495971518
191 4697475487732568247409287427554779717251407364435878374053
192 9163050986443109700648305415840548821389865725085530158769
193 17873750203938463117606030675027822472309122134265267306971
194 34865128120601750813591395784793044147497838942574214054897
195 68009071734411118954767497294629845260907591510462648286501
196 132660744149447631968243304833235764459881951208468470819941
197 258772434330012563934411888493864512423274776922705657177256
198 504770067711237741056080834891586393071950745695524774736205
199 984621186749470265632642302312483978742675576183232560660686
200 1920634649047445689512110544381150537213501770175677297535646
201 3746453464872917028305823723751239165410639946252579795940646
202 7307956032565710088757604700678919168233162321380720562227340
203 14255140733316706837839327737050137822487560300432426773635830
204 27806548983827134444731482165235263053678350097285278715591999
205 54240374127339465913861940389887738623319630590237676897813174
206 105803067757725095885445804680679119567140564366412907767620819
207 206382963423666177083146845604934178629017268393384314290764097
208 402577434694713746903711753955123865516917536603250291574446852
209 785280859760089169338816053415187033632170865479464984269450115
210 1531794819257670807728213363099848258332591503169923921656492429