1 2146
2 5632
3 7160
4 15116
5 36852
6 41816
7 99808
8 169196
9 246152
10 568040
11 969972
12 1827696
13 3266080
14 5533228
15 11336584
16 20569704
17 40514260
18 75022128
19 125003744
20 253497484
21 485341704
22 914789992
23 1783429620
24 3100407280
25 5803394208
26 11554326124
27 21993256072
28 42130163304
29 77009307412
30 140741489840
31 273343173984
32 531816112460
33 1018553542920
34 1887450933352
35 3461851804980
36 6592582160240
37 12800590274080
38 24704513146668
39 46348481630088
40 85225295471720
41 160399129548884
42 309614917387824
43 598444605988576
44 1134622909378572
45 2102041428207624
46 3922516587289192
47 7509617637320820
48 14514195735218416
49 27694521466931104
50 51735616003820524
51 96322838142554760
52 182752517305518696
53 352133903008918932
54 675003635280463792
55 1270118474253617248
56 2367731182691617484
57 4463584499327692552
58 8554541197309342824
59 16428305143774425012
60 31114078721178169968
61 58188093664430919968
62 109272070897952515244
63 208251556610716523912
64 399640860163188955240
65 760535224590637561556
66 1428646160045029996848
67 2678950507146562982368
68 5079671368111088832908
69 9725350355083991776776
70 18560801819959826822760
71 35023400406033278094068
72 65716963762895520058352
73 124128052619045592447648
74 236862965160581609687404
75 452555754712338568605832
76 857298469668804376907368
77 1611759419660895904232468
78 3037407799177326788172464
79 5775615338114930046597984
80 11030269501984050680300620
81 20957109024452992891999496
82 39503733029564955760549992
83 74384533496254757236668980
84 141005592361870501694084464
85 268888237567607298832712736
86 511787378690543162546616876
87 967359643656841497124293512
88 1822182849531510401918332008
89 3446188754225994219109623124
90 6558232372681809484972698672
91 12490663523648716303111079136
92 23666086576630849299698754316
93 44632336319403319613724259336
94 84293216929345119309940224616
95 160069411192151812480463797620
96 304780620320455917008296726256
97 578504369756938618000272862624
98 1092768140409446657809564202732
99 2062800297224319986754515594888
100 3909783937931115302595921146472
101 7437567407624504825779412781716
102 14132517128853064679896818396592
103 26740269791495902486887784394336
104 50488929651485182480909044526540
105 95561134446130093920488728353544
106 181557170428646357190477516696680
107 345120526359283961827293509096628
108 653963525126069059569126597097584
109 1235664938608819706700076346963744
110 2336796896555715898296340480573356
111 4433887553927910045439505927559560
112 8426831898301827545006261922881640
113 15985324187197590855819633194083284
114 30234028815131831970036931387514672
115 57159333159464521019019769272383456
116 108330848058747946550093873395688588
117 205771378275408407725461743270169096
118 390594216545579172657026098193288808
119 739509132427720957832949145659604980
120 1398293127043662412126698794436170224
121 2647841496153056094701604852718805152
122 5025633043840353816051980135318688876
123 9541846195392234741274923957803256968
124 18081646569975940159389402052349179496
125 34204823266177796687926357040234361108
126 64738137366452978220506470166094528688
127 122775557584289663556713462867199648096
128 233079603409565331175621399962646087500
129 441975801238511457710919824830696718600
130 836583342149952957518865571529494567016
131 1583087048065974349441464747481200721716
132 3000218704239358529399211557877557205872
133 5693681699957216283049145367679510620704
134 10800884864227287831775236388755785332012
135 20456944219610303718081786129422127368072
136 38714721864524800728771170741205151446120
137 73332883986730219746459912326836931588692
138 139102396095149529193162571925829808837168
139 263913043135471012470834029404695080413920
140 500125225092844323239458250583377372730892
141 946746605490303198659817243965844331020296
142 1792761584175351569859124363510940125219432
143 3398964280076163833761037571663807540974196
144 6448246768427115768147973931968679644959984
145 12224611744480107615769412875522774869578656
146 23149948283196293833569985127942819306332652
147 43832129738402329653394044174444505690065544
148 83067611092362381802989033452988608822614632
149 157555371745524117951357899228091781737539476
150 298765729725538512307112765041368993070715824
151 565992946765324396379032906085455837761508448
152 1071713223193504104976055023370749938171318476
153 2030395820888404759584437146358318377366210312
154 3849967657021939047792229316892828741263615080
155 7301137497778904360265733753056508454915324340
156 13836138661838872162065434651218087998586257008
157 26203298377433012023149510626535216741201730848
158 49633744076529139734106587743647494756132969132
159 94085814836507703999675598547733571850784298376
160 178417680767324197506963364625875489575719970920
161 338196415410013759943934572730577782258747510996
162 640630988578128662235086524403070410986936894768
163 1213392670716155634886910494340587538214702554592
164 2299512926889381561994471587339471997450484840332
165 4360055909410472999913758424493956331009890686472
166 8265825496102044120584573760096134741147599529576
167 15661238385214820603408338876361917230804226897140
168 29664378447455441630773983062124383311270732847088
169 56206489348015102226998686442082830641001942353568
170 106553100987822708382322107354891529860384915644268
171 202014101981939058303182644473577791103477269342344
172 382833021032715663248494900729955504860454437002856
173 725209867357858677302072172548480031924135611117076
174 1373933882196239903564691992498109656971103395456688
175 2604153440031687277192506682919906512643533032310624
176 4937075237691897893128427727994567319259429162240588
177 9357553955578100673885277166027001113044758592793864
178 17728686187540813662506767700293049466632998086004840
179 33586299943744274298207590326539293818815539513181236
180 63649397092365237016833504115054929064110561744855408
181 120659658710036334499545211769956666113347209769881632
182 228714066846714057588064423419456138243282242706386988
183 433379841973495745923565876858741453655236406941926280
184 821039777432859669067163674547113446582212971951029352
185 1555771151349724965596470285305655424743007586310618964
186 2948944891256395150639322288103199141755826336004929584
187 5589979605569511193175140952028309187244226856753008864
188 10593502534983230306871478157975197459431236492027250956
189 20070713902591554366421147949449286694324349269623475208
190 38028974843828933198663905132503626205371902948794737256
191 72075456650997327224824909893023087051536706270567327604
192 136622791909663910912611349899728364466829699326578481904
193 258935714165381977001689905005625823463177107307367758240
194 490627462847693734044444041585543179707625477204069059820
195 929595019744975131214190545558131318186262671070513505928
196 1761670903499911602903401435950638993173730919248866984552
197 3339171976203066316343793295568349817569926539385086231700
198 6328936096211971989952687853601499157587214026008162924976
199 11993010830122672041867485635641262899092459410184908044896
200 22723559717645136814006229664947564243275494351415821284300
201 43060254766974381192339685568571320101440925596366411674376
202 81613486064814963971567586955166622037918387623954220276840
203 154689729139452797506660117545771869550370583629620967382708
204 293151150796635289860769338553589139331826247570322911495280
205 555465128712121583763904826525054111669305946069700734796576
206 1052541031657973250157420877275009349568210002397035287000492
207 1994779853185034521858171127987872220614726997741100883661192
208 3780851443007467617008722253252026598096814492426846669172840
209 7165454078497714364263518975862435131167868088443418198326740
210 13577860471522135264082748236366369863663057876851769568602928