1 8
2 29
3 27
4 75
5 191
6 401
7 952
8 2258
9 5275
10 13250
11 32268
12 77769
13 191931
14 469537
15 1146722
16 2829540
17 6941097
18 16987427
19 41832684
20 102763482
21 252007870
22 619897823
23 1523184474
24 3738568449
25 9191254923
26 22587057264
27 55465702765
28 136320314139
29 334999009675
30 822862320699
31 2022095280087
32 4969036517749
33 12207327572552
34 29996162689109
35 73709485983811
36 181095637240937
37 444979818467125
38 1093421342416298
39 2686531756418794
40 6601144830460085
41 16220308004202844
42 39854220313811159
43 97926442352066745
44 240621749585560900
45 591229217176403110
46 1452718045641279363
47 3569546918237145296
48 8770758504767536831
49 21550773550743343306
50 52953258763549598142
51 130112292097597657411
52 319701300621536353387
53 785548620003361450965
54 1930187508972878277644
55 4742702676595036020819
56 11653433025822291120202
57 28633913173664070796887
58 70357005525158391192570
59 172876093552885819631799
60 424777927124567497177654
61 1043731416214292389476188
62 2564579272398597481632025
63 6301489380676447406516652
64 15483535600563451801364079
65 38044982307154303895260788
66 93481247398880758258288311
67 229694977969907138192907364
68 564389184712056470048428161
69 1386774365863265397803615252
70 3407476359718991383256038027
71 8372593362125744972418268076
72 20572502439481235236637800352
73 50549189459913329241947535935
74 124205642397391304808121115239
75 305188698320191231514849521339
76 749886503067198716523590142591
77 1842564318852201329891109962792
78 4527409479334558092722116013763
79 11124407148493122562885570786825
80 27334050396081022003618885725330
81 67163157876752011476050589961456
82 165028219002736305206205429996184
83 405494834273809882847115214802661
84 996351183742802484683253052899902
85 2448158599627298352175481879093667
86 6015429782483797772438009849596771
87 14780658252560305450876486966159835
88 36317913145689378356847138602557077
89 89237623833284668262526682937220844
90 219267927068832177311264766262282444
91 538768531975246652493508661986150408
92 1323821205961244233659262371046186637
93 3252793147632484476545689208780544883
94 7992516801079372985808178539391409203
95 19638606567239994537252048012064587917
96 48254495802778257789235314583160266206
97 118567290069530806219246660941692437866
98 291334559506678185499952647156724518505
99 715845201384016603564423967255741870730
100 1758920578335213378014712655512565178774
101 4321886345203291699254966834095858653396
102 10619411598856901608992858870180979685489
103 26093213390204826148769071645786010913864
104 64114266471441727894332596221661380636677
105 157536716734002622602581307300953042743803
106 387087281493021226969153793057718006516475
107 951121532771868388091150559883248947899893
108 2337023750280277890407752815841544468400999
109 5742357648860574271475142442358536423036602
110 14109686032147170725324487795954655689783829
111 34669251224398751114281088339892066189460532
112 85186656715839222739318928454971319368481786
113 209314197045115484710221378264827119410795035
114 514310982219737469225507896406837743858456625
115 1263725968704503409469166435655224366986045509
116 3105131679375228932352162478251633865568498648
117 7629694241785670930558565355296928383641205618
118 18747106478310954707437634607622415805746506197
119 46063969297585409318472285244689127244424875280
120 113184894423456122409163703516080142519220626418
121 278109344916107571890020187878019253645955853983
122 683349205941760269298881304128486294059135081339
123 1679073881560454646466349387936101325782091959520
124 4125693093985357486361814830872038666098516042818
125 10137340406861173010338939768868602896704490979953
126 24908704594391950578488461274307997333785490208934
127 61203781235428714305052451753699557874877098086944
128 150385292952675339857663204509092740851158482084322
129 369515344967651039798917563386255891888328668188370
130 907945102115640970548030649354282385776712600005029
131 2230933896739728793770486824685695847912267850769207
132 5481681700835410888964248994410694857119978446935903
133 13469172848733595015020842512907205938599087024358164
134 33095430769203151950449897157269204972353624967814635
135 81319584365048389327419917862037489182067849798664516
136 199812319936931246210018094609023902523935130220996137
137 490963689869840379351491175524678456021263325560890448
138 1206358771304925284571670420774880862950959574540564210
139 2964173349541458553412481953392016177601525066607805744
140 7283342116063469992903130362276746545137478139858848245
141 17896076283068748367784012035007252722179038899221512492
142 43972882397370614722810086393871085603567388494931943577
143 108046834163411065487528219470900389749385488702766366527
144 265484492629816465730609904324559476239329790037472230618
145 652328375677551902310118601778692627127834510668444444142
146 1602851848327735210840377512041916131621994745403537011758
147 3938406090367036061065832252564283808862351575497981619652
148 9677152975070119640460036986397400161717423969401278956093
149 23777966912034163799155518278535486373916009808838761427057
150 58425418294650687599672337445741283807933701827728563396176
151 143558510091855807882794488253887533035946376079639611854562
152 352741091486195530381871495524089469594195422824013920893024
153 866728677688688168855301231293406258130534538944237250536506
154 2129660022207543042556519074255671012670815074904901378606176
155 5232839211324655235242362511356655637182567050633793809077247
156 12857735941905287454968503396131168263494041056295213939784855
157 31593054339217132808612210215367144869476410116366497479149784
158 77628058858145443650506692776748065417008728114796385514889353
159 190741783221742045916577997441674403886670864409142883952080347
160 468676254459669937148374081085062433775292300541649236114517567
161 1151595774057469791305939397359489955709847410091248656382152985
162 2829613862891228779915218161339650560796087750112603745353316817
163 6952712742993009486258131289596231308264814120106228979085914783
164 17083678844146047598420060166921544886061011046420151423558749457
165 41976720977585778766198152047656584436112089660662804873987895489
166 103142017600845047982871765689892679888151837902500229513820749886
167 253432749081413864317918348308928318317242950383988005227645289868
168 622715744765851502976081743356956487914649695817765498411577549790
169 1530089935830350374217504459075431365497028353234309739183512611310
170 3759621033204539215386375260351011089720435482284858178613609522670
171 9237855881748086122222551457564268033015076876894241360961044685194
172 22698559386239355002864607613177630795579383301200910375014515627872
173 55773179924640515112255028036679802787083718291145761669842789699392
174 137041630967650889611961985785097835064988945510715071695117626615528
175 336728309980702075343939357667600091870825707272195497072392896969396
176 827383284494219843449786733090053026100253192549972418055828947149672
177 2032983503821449549103295050137357259553592813637777464905743556730835
178 4995292996929058109311046154839298160524767194577218355785367624817347
179 12274055386216271967030791021369181888480157054119261204709511266518076
180 30158878711723378175643499443572091651453460622477901539288335654642135
181 74104111194566762066511158588923122079239647058417738947755525716921160
182 182083006083448559217346344547933272943054241741299893014773797514202150
183 447400563476645470624469364591066673914432428756649634988541133984213048
184 1099318758541823067409256612643940685050449911184065408719341719025386195
185 2701162742154256386779156585797527535835286412460297296180299984404835473
186 6637092383723494589682572460106258443778098588905063449990512242350782434
187 16308160416483629683678929347274048813188043015288641441073764562990834927
188 40071175869418697754485424373711604316889654572801284476559363328188924431
189 98459856571861253397153106236460071685321539011586634714249157405658151257
190 241928097836279520850170421522257146732077720512032711960056624750571243291
191 594447387600678682802072626120677166553808897814323881077762950011897277518
192 1460631070907715427126499927139563709445848007611261224977998779379755564543
193 3588951974222762764351759092281561924359192922843913130253302040936931381384
194 8818500804089274453613756385456471016074283465024105705852270518897801371860
195 21668151870035673455984609937208967672805872593486317545016104968462369883115
196 53241340664754716519782171001498517791900903920552522534967065041066543657664
197 130820587412460174764607529831596229055264022222212285172656241262338890995948
198 321442433215632060288103671212664818787594722725415667664614564169572931461461
199 789823986539787791652592873065965686306486883944973352620952137702871516537476
200 1940695643300854089347688986247107481044717904478755186546537908297701906615411
201 4768530260048245049976898268950608864446655898568495158632016874642579026498011
202 11716871174255897966345686820447730960762407406819514482214806272838219808870858
203 28789807892027473456712565944298652753100572936496575863530470513633678326156632
204 70740134130772780375699054779903085007987450976680434505205073490112646972060260
205 173817296579651267512156283364835445026764028795887592753462277419964806815890379
206 427090688496668828193486022981797713473197545835018191001657040249554372984259602
207 1049414872914971280682313781444811021764400149789150354715717661277569372530651682
208 2578542696333532666092199623606037330820966030133279538378668764423158165298633118
209 6335799699833041909423947806126424719969312552139324309272525202740894111868910966
210 15567846866946770335887009380585712244457598005665175804810408626443935407549830317