1 6
2 20
3 56
4 140
5 330
6 745
7 1634
8 3504
9 7388
10 15366
11 31612
12 64446
13 130391
14 262113
15 523984
16 1042433
17 2065098
18 4075761
19 8017395
20 15724110
21 30756544
22 60014931
23 116849951
24 227054267
25 440389499
26 852738289
27 1648633351
28 3182830233
29 6136631658
30 11817216010
31 22730346868
32 43675345142
33 83837146229
34 160780791497
35 308073673105
36 589821754033
37 1128376004689
38 2157113989984
39 4120940369288
40 7867557597369
41 15011324802833
42 28625138009979
43 54555506082123
44 103921173574654
45 197858686934384
46 376532291655585
47 716234191640013
48 1361829178847216
49 2588293010183566
50 4917398161461722
51 9338902762766703
52 17729718104127653
53 33648045000146027
54 63837520465542878
55 121075460808858442
56 229564982142090236
57 435140670036888679
58 824580538111614844
59 1562141723083340902
60 2958666815871192864
61 5602270361613065353
62 10605430991047377239
63 20072086331159131186
64 37980452653690571917
65 71851278064426869312
66 135899778744859409359
67 256989800748810783311
68 485879707838019923875
69 918459658669837803743
70 1735851006352664388526
71 3280109237210207431771
72 6197121675262087002950
73 11706305119641590361221
74 22109549926386480072344
75 41751517123960941891803
76 78831334461702934182048
77 148820113328094233403928
78 280906840994630310411514
79 530154747368343259247877
80 1000424451650453841969840
81 1887595041747914928751429
82 3561047471140570688347462
83 6717266230384161391720698
84 12669358416057897318082811
85 23892703399449003062212474
86 45053222778612597569988121
87 84944952693685568411327521
88 160140668510129566250880524
89 301869468313642814246253089
90 568972592006637594641801237
91 1072307086865412209569739214
92 2020708692164658638722414007
93 3807552850730513631850129999
94 7173759731047380834677575183
95 13514727535663983929991229774
96 25458231793429636065130477800
97 47952418406896932101853651960
98 90313976384201226376358646536
99 170083580132037220435308312483
100 320282764518778448885418308937
101 603072126564807803835743282259
102 1135455664372418548430641852766
103 2137652213709533725915382476370
104 4024116474985767591261102754433
105 7574802676320192271039904481054
106 14257390153928520170348040362594
107 26833498257176853146014267858839
108 50499108177631661012464010549654
109 95029809639987380988688335347955
110 178815974705817309461212159117965
111 336452394698503646288245560683854
112 633012551860026423041436875155297
113 1190893504882224916830092347408562
114 2240298780696996579512235319148130
115 4214168133375280940110484948979356
116 7926676804845740298604757096742771
117 14908854688378376620794168757298354
118 28039592706016249681832996888517899
119 52731951712294905800457697986250476
120 99163339016125835678901561725680161
121 186467867260515332631815696435592219
122 350616890759619725136793337977257357
123 659231614095299549725377163609934299
124 1239424173289904380125918199144519764
125 2330123901865949674724265076612898023
126 4380417920241196904564199426849861443
127 8234361187256989983524903535337696294
128 15478271385891364363781889317310634347
129 29093335578273748560374901023971702973
130 54681877666306562349148406039609087857
131 102771450225255760607017965088813138550
132 193143913507736373331696891000613985381
133 362968845176872212425011099581339317991
134 682083825613349038762129791570694890165
135 1281700406309221282564953849106973309661
136 2408329726131564843921031210486339804494
137 4525080413211725489473048507395468782141
138 8501936524557810201614372080258224073409
139 15973161472468576639834809926100428650868
140 30008592874957471677082415657989235470996
141 56374455480330480870226416331642203482248
142 105901305818500182351080601677880996815454
143 198931125221705201549521262770501735352116
144 373668827065501315686480178445150597449894
145 701865565674145112370275043200689023179453
146 1318269388622444699460385430856879044599932
147 2475926712914647706900688972496547694731155
148 4650021996794871717486449415239815134733129
149 8732850910896616421466573660766810329660119
150 16399896589080429789934288685946903006193499
151 30797141091888063821721588494587234358816663
152 57831455828624401855885330873786798664375454
153 108593160541168799499081531036761640619904242
154 203903949895558136018620487426300068498423739
155 382854547619578341103162307000431228839743581
156 718831618748502966242351750840519698305285620
157 1349602596218232016209350761624863023052968306
158 2533787486895057379802712423067136644703315419
159 4756858052327120992950122993024790249399741690
160 8930095237795351189456288282358339092889462424
161 16764015369795427443457351119769845394506558817
162 31469238625513342839152030841286152964424689231
163 59071882030798283173829848652940744853761676928
164 110882223179663439785698313551879556523116444859
165 208127631839003896461628299265367668314879664387
166 390646928095601098290139311651867362638088481313
167 733206130078848902090879463382524174703277188182
168 1376115577591846878425639270061286969793989266998
169 2582682557017574210841059842069316663381962662078
170 4847017460346204112328498518137921309530735926309
171 9096319682514182989132597612871405718508943846052
172 17070433829741307516335200805497664877745645493944
173 32034005779972891587426970211881080999231882461789
174 60112656481249586524813961476988396331052016312073
175 112799896598310775398826381774733752566285991227390
176 211660452491689630811321355485762027898352575007452
177 397154147616874994742089559134208782847103434071276
178 745189919897398281008368615779342344508513159163805
179 1398181171420056407713519800740835275270245121753121
180 2623304204619849290657059530972836394567988614260328
181 4921785777368427874422326122839514157609929016682574
182 9233911755834871565433296603243368858106927990860929
183 17323586460998685001515199767865910458445152751052734
184 32499679868510445869889471763969047561428465272388464
185 60969081921382086190013394164597081823408904985433625
186 114374611898606674919191086705742057629310744345716658
187 214555239075563368702992494135775862996847658796774009
188 402474372020997160732103463428265656319420734147690138
189 754965419942564655961873453260997079279102248663830463
190 1416138437857983304297169357320573288601588078942779434
191 2656282644218744540965637838747775010766953216412108456
192 4982334481850425739377901310396594928177136701926638691
193 9345049235027423572011152045215473417610529204835633824
194 17527522050125460503850967655662256043221972787558581264
195 32873788683138352689099817698425809745504858080002725548
196 61655155536419691525444324548316787276992968265014304110
197 115632397228220690830477589914742842711645095223804904560
198 216860394824164031033995088247496631900627015684163965805
199 406697620099449796098582206950924551840704137797575295090
200 762700054641178649312398070183495394908139369801575156803
201 1430298785414352261479310936116528536563616474504668540687
202 2682197127534795876452185641954476512233066917111464308353
203 5029741101897743658780250667720329038788356987677179361142
204 9431736654573322116665177798004574213175034511114170479019
205 17685969845924322625264566969921183444113116734349239924639
206 33163270496516388441878406118408255235652202834537048272298
207 62183786630554385900866289672037484745183757086161972103860
208 116597272702318322574259825414705660871538995476911819942252
209 218620615612557317878865825819547501346931862901444140614598
210 409907064257169469328030183943808209763694801608093532732663