1 8
2 5
3 7
4 19
5 26
6 61
7 143
8 277
9 568
10 1244
11 2600
12 5369
13 11341
14 23905
15 49970
16 104796
17 220286
18 462165
19 969275
20 2034517
21 4270128
22 8959604
23 18801136
24 39456489
25 82798877
26 173748993
27 364613994
28 765145940
29 1605646822
30 3369435285
31 7070757515
32 14837946085
33 31137317384
34 65341500508
35 137118817400
36 287743021977
37 603827070701
38 1267127843809
39 2659060717218
40 5580023821132
41 11709648839246
42 24572632911637
43 51565532363803
44 108209980723125
45 227078039876448
46 476521996453700
47 999978741791616
48 2098449794893449
49 4403585155936637
50 9240898809000705
51 19391974442861274
52 40693949872117316
53 85396026120076214
54 179203082996643029
55 376056666996770539
56 789152811609519557
57 1656032759705363000
58 3475175480425944364
59 7292636301501538568
60 15303556475170996153
61 32114427637032426701
62 67391946710540903521
63 141421623102637892626
64 296772484802445792828
65 622775398864472805406
66 1306890689981513033173
67 2742502800647566198523
68 5755126782382082697493
69 12077101351901405484176
70 25343729613500414768148
71 53183674791390720061200
72 111605643977895886825257
73 234203819434783049223389
74 491475404673118468713473
75 1031358386816854670174282
76 2164299804107058522107188
77 4541771029287869375580550
78 9530881092968114767619605
79 20000500646669546304135243
80 41970938700784345632397733
81 88075780028952896290525288
82 184826531591573089809695228
83 387857442408584652685068184
84 813916672765109543197291737
85 1707999583793377244249273773
86 3584227570038058029738178017
87 7521481501353241430718012802
88 15783786846603133250760791340
89 33122188384586169673721901550
90 69506727000695658073520703893
91 145859477708830618608256411355
92 306085297863038859131676903285
93 642318284965538121331177561024
94 1347901327118561373720065105124
95 2828563393217829076288775261344
96 5935724454367431231087369547977
97 12456084556087671114291764173629
98 26139023747007899958495972326913
99 54852595080748577268370177470906
100 115107863867217966090711397222436
101 241553208276999575197447661564758
102 506898056037409320268289942008917
103 1063722734412427318608700570705579
104 2232216206452260876395499329749637
105 4684293219605281144026932102167704
106 9829963111912960883902398598931148
107 20628122590009822419335959583236136
108 43287999837230853434003169009529593
109 90839625454601592442034132055495053
110 190626445753104912642599528968786017
111 400028529825038834150261607872000754
112 839457631609204681682718114354610204
113 1761597143021639704124796458525366206
114 3696701748190976084105347512483093077
115 7757507934894708543165050487868046267
116 16279086996781285725133216250752363221
117 34161572978445230862613305724330047728
118 71687869755372775599211986787246928308
119 150436593575650535224813060237356885040
120 315690349899807512110092229225725649769
121 662474432922773882459683876884885781661
122 1390198890829695357109768097904435497217
123 2917324594003477386534056216370090987306
124 6121989337581882285095266659973937641236
125 12846960371329039709807690838282585655590
126 26959274458274289810248118860185145950101
127 56573886608896853043979403951982479417867
128 118719984508114056919835316904212060221541
129 249133223231481854706308304786322269689544
130 522804675007898971049936151901043698214812
131 1097102685321722420713480310381060385553080
132 2302263846668832433084633912423012867799577
133 4831287800671124571623712885465883127091309
134 10138430417819592006385791705847450594513889
135 21275439505527092946017867091581437999420514
136 44646390762594024934196087604584402631059212
137 93690201211044623970695093170159122395648398
138 196608363028537461291977763442697469973854229
139 412581549757674850890142681365645337149007259
140 865800073701529129365776216455772016871887669
141 1816876610361874319986745491649702934761069600
142 3812705401106301564208580843135963727958041220
143 8000940951477067466308039883681495049359656384
144 16789929820029639854556852131934355370558881545
145 35233573784778172746858020060030505716618711293
146 73937457449432995721583124730288275275291454721
147 155157340764804648663265338441219647370913689754
148 325596811462852448715330985534163864673689684484
149 683263087084462123948038146338365911657494878966
150 1433823765271891533702488395212289022107680630741
151 3008871148931727175536749172556468548498332371563
152 6314099270880045570118506310621186847491855786821
153 13250101991467014785039592580334966179102933241592
154 27805264892486913806911441542428063895523862233196
155 58349192801629610542387245740600347576156735285064
156 122445454620419315407101608786693745584102555241017
157 256951101417506424389741458808094000958400747639373
158 539210448638894299925968107120813181150747533664353
159 1131530109493232246083231001231057644541037889040850
160 2374509603665367969071235767567169274618637000579580
161 4982895117500879795693623012847215535444053026467678
162 10456577523917739622237790708014140566658952843231957
163 21943069427586108754489828276701893598123162523649147
164 46047408418530272804766340844789511821525471531352213
165 96630228923091344527612120964299946887497147083158864
166 202777994732305227061681185980630647768133212986154836
167 425528487367877708780943283359622561233632973058376016
168 892969149836190226552044574142466383084232156526724009
169 1873890764614792312881152149071055432153266907073132637
170 3932349284802020557610525075363833264410970449131162113
171 8252012971984362929822177382199429906229673730365113866
172 17316803050272928434422809473917451071457718981980246260
173 36339214310497091791986089122446659989658773390531066054
174 76257637906404655257375549678799287007946651973147397397
175 160026226471949730201578987537731885010514924359014315979
176 335814140877040866113965533726143081244009560868832713509
177 704704095692415700243098561412333123590839017407115662632
178 1478817601869539841051389101355324311740610720325953199420
179 3103290463283613820917160163138315158726707479539085833688
180 6512237673755126200049171948721140069934490425988783006553
181 13665894321281823563713397868043970064154536739697017812781
182 28677802770173470124088409700035370304510586916807012062689
183 60180208655954888679823173226225480993570352213186219424578
184 126287831145871310533261383864095841642951727386727816046828
185 265014307057407870069542633174342105347789925910999738040622
186 556131040559200823508881580558067059705507482271626371865237
187 1167037876964364465799961393837711308377480362755708468246619
188 2449022455031453951929728713301200315284721225071418854994677
189 5139259919180352504328032917560834313967724805820577526412416
190 10784708185354070859984383238946172625014545783471090097625124
191 22631649784662588363021772131136133721852665658392982624495328
192 47492390445129370062277968577311868946762821279836784671928649
193 99662515620985815709292545792020452913471323622903473326019261
194 209141231401669554713467029258091647653100391347030967253155841
195 438881703915131767562847597752338987591757379281039887711666042
196 920990800047052522714338630663725093349947736318227368517540836
197 1932694040796319475098941701265874559141452170908829387220857494
198 4055747630854480033925447756451869134078877510908140723846647637
199 8510963710740413671973706450045504300979436992169356422154226219
200 17860209726678442088491715286838153787770358723151992964459354117
201 37479550180479956444112637262321651476326767366089242551054162264
202 78650626349187767676797872355336785791536009375447096360755113484
203 165047899329946903799977033911854660421401640354468190582252516968
204 346352093272421930072934377679430096817924517180798515857712661881
205 726817929832461150077439759892446183511698073411813251628538896141
206 1525223359081708013712261114859521639055243101698315903354102273121
207 3200672685145130973746492626971887562509878823599811731162864033970
208 6716593721461187757722983765642914827814842600873531149516034073564
209 14094734343985650290454629474764203421751005583857262770143053813502
210 29577721158383537837407708078118023844398338173413570503551615541077