1 124
2 260
3 548
4 1156
5 2436
6 5132
7 10812
8 22780
9 47996
10 101124
11 213060
12 448900
13 945796
14 1992716
15 4198492
16 8845884
17 18637564
18 39267844
19 82734180
20 174314244
21 367266052
22 773799948
23 1630334076
24 3434982396
25 7237230844
26 15248261636
27 32126857348
28 67688697092
29 142614625028
30 300477511692
31 633081880732
32 1333852458556
33 2810319542140
34 5921116595972
35 12475315072676
36 26284482603908
37 55379284749956
38 116679686095884
39 245834687264444
40 517953857132796
41 1091286999015548
42 2299253684126980
43 4844342055518404
44 10206637968169604
45 21504562935354756
46 45308379554836492
47 95461101165191388
48 201128840298552380
49 423762243532459516
50 892832866619755524
51 1881126834404702436
52 3963382509107957252
53 8350527261748374020
54 17593887390116503564
55 37068901614637709564
56 78101185738383376380
57 164552898738515126780
58 346699684867146757124
59 730468271348931223812
60 1539037728436245824004
61 3242628355611006774788
62 6831956396089160306700
63 14394381063527251837212
64 30327799855490749498428
65 63898228066592505771644
66 134628412529274171849988
67 283651206122075595537188
68 597630212099641940572804
69 1259158652265876386917252
70 2652945717061026945684492
71 5589542640244129486906172
72 11776715492587900914385148
73 24812589637441678215687548
74 52278124991944383377059588
75 110145792624132896241025348
76 232068300740853693396435844
77 488949191119149065008559236
78 1030176507230242513394178060
79 2170498807084617923029381468
80 4573065914910089539455198780
81 9635081020939328143918956796
82 20300338549108898801232091652
83 42771175905302415525493564772
84 90115417725514920590442328324
85 189865916471969169324803613444
86 400032171493047237450839318540
87 842835518891396890427172201852
88 1775786455508308701444786732028
89 3741438827488586572214377077500
90 7882909826470220381879593473540
91 16608655171831837654186359148932
92 34993096799171984009817505029892
93 73727632425832554591849387137284
94 155338174678135329565578367748108
95 327285004528102496785343094645148
96 689563105855376977580503694320188
97 1452853844136586509752856775777660
98 3061045862951308349071291919303428
99 6449376730430719194927926933252004
100 13588316566716815367436357560824196
101 28629486977570217244625571897426052
102 60320019818091742838322435714155532
103 127089416366614204871572798361563068
104 267767149299945225110581954283950332
105 564163785577460667465789480465326716
106 1188647590973013077769901396644808964
107 2504384598312640360411375591651180996
108 5276536345925225945933333137586312324
109 11117236477427912559332455755637951364
110 23423120545828838196434812907920711692
111 49350625689970316753281001407492604380
112 103977787725865859452495335952571521084
113 219072811929159631464323127660780993532
114 461568744404148101125081068229482698756
115 972488114498266519003443137866458001892
116 2048954016722398897459381611685487524868
117 4316980845373957426383086351031756043268
118 9095530435152062953891253770292994785292
119 19163548984802392426785950678452447572476
120 40376051986327183751031282968590382669820
121 85069084818028324928445652288212521382908
122 179233700071208712810782558346718037551108
123 377630949127219818048351067371888522674692
124 795637950240766819847733417712367428019204
125 1676344985299561964623912487712947377421316
126 3531923670670332642058607533772612792393740
127 7441478290467885102165566134917114107462172
128 15678594531176537024178865687546595642943548
129 33033534047652636012981643862806138663308412
130 69598991765975604668021895259384890119010564
131 146639461822419094438209356653686894345483300
132 308957518176014725900597578994920384333910148
133 650948570399682087814176801852646907331128708
134 1371496132565339780296375498964678704781267980
135 2889631726953098655030960354583044303908019260
136 6088220972082212035962518288161008992149948668
137 12827390514564106159739213378174664891631026044
138 27026277161693552099774802255314008488043320068
139 56942186050340202854580564865211061279994659396
140 119972593072762617745123648018583131552139267460
141 252772576660089341649986509415340927995909560964
142 532571430481872235399747821085995864479862441996
143 1122085047014084673654076207037202790239719543388
144 2364142687100931965053276062092988712031578354236
145 4981057950861953271756538633601318352059066269436
146 10494687332205778778912825088288632568597994980868
147 22111459711425642231479726383614467927435709505124
148 46587062109952216428012728829321924566902997364484
149 98155182170766386127781996292245167485865060998404
150 206805051673738551034476817672778967540328116977676
151 435721563058902744300433361729172403008091943460476
152 918030188227757705028879452287666730583086884285436
153 1934215558626281796185540900867578628652038829569276
154 4075236168926302143405558619407936224844405776116228
155 8586193900911507031111550600545044852696903495692932
156 18090417990050771767251980653377756435976893875671300
157 38115051538727825330689502207623091500605826580911876
158 80305339246381952804784563034654119226056058937939980
159 169196872393675412640680676669853283304809021371572892
160 356484162777401597048613333993084323045594936618817084
161 751083377093531019427916170193791737591795699818546044
162 1582472093433443991660616903422237594409647458575032068
163 3334141059260563395961914483514328472124103938521637028
164 7024766281298528388972442301021741267293802813662091140
165 14800615939690587797372800772237274272179401327142728324
166 31183703972814619586406218447896786138768450112860488716
167 65701549004889802568774351379307900749661004164242614460
168 138427864291078133526521145059637542766615811142147320060
169 291656344521846854850415090891512359805411023611437368444
170 614496393016508329287236400230921505749590497335735225604
171 1294694335037906461143247151841150912248841998835713065668
172 2727816534366891055813015448741939367264299808813573451396
173 5747289413255628966476445988375391094334010641238584271236
174 12109075219527766262240128376981703694417611779812903768076
175 25512844774093438985623503905804558301084065558461520601820
176 53753506082553769027060023260351055969432430925736614655036
177 113254301578363167020596492509077503033198872492711813581308
178 238617678376254100303433113395136709760815356765236530930692
179 502748201526601639592489730696077977822714779088934582463204
180 1059249909135757048212039484652507011614861989103605779581444
181 2231754119849877263444675461814091526262922850699923372744196
182 4702125918076008627192784037023319762286661058165083276419084
183 9907000037678618893978057804742717502396036895419101135301372
184 20873249984492994836168155094137942016406935779941808050184188
185 43978254088835866935780985650089975559076794410583539473112572
186 92658634095747742498754755337203270880440249879332162222644228
187 195224268229174103891487568479149259263276536654083425580589828
188 411321786442841202619143292052436460542960009088108659211363844
189 866621826974518272174067569754962896644996812586800857895840260
190 1825902288044784286846889894847129064170433875052933878014324748
191 3847028844318742677585267358173407387604144286759951181609239324
192 8105379475080326557789678008399251235751248582608011022429842492
193 17077380777135171387753423586553465368147493977802822902755525244
194 35980663842315127062353737067954059800465421830658579683525375236
195 75808356528948996802292741494081526988534987948077110548659989796
196 159722092532978320162375160996562305212821224478762232119749822084
197 336521565843091811712503745579678075793789942935327287142255169412
198 709023795528498750487361228227310211388045307701313153968035714060
199 1493855947585946497777015197948701949764625603350703418484731417916
200 3147433987704871315716405556893966204742072431180169069089212657916
201 6631389541252834443145314859367610485277934805295665425320680485244
202 13971802878034167636777990946962531181943914918292644004609396684548
203 29437461703654281771332997091873764313652455439935991427703524787012
204 62022357395013434858382399740641494832046983311052151924496262231940
205 130676104331279704159910114340650600149371901427399969274313204949124
206 275324011540593575956598219628263731480687717773092582553235806582796
207 580085484784841433684529436348401227275027890986121156534175137952604
208 1222193326964696302227441272437443949382102765283294464992846538137148
209 2575062758260672308614792659215538498913577431993988899260006281223420
210 5425449528061938193186183538059340729307842581761070381073248369029636