0 1
1 4
2 9
3 22
4 53
5 128
6 309
7 746
8 1801
9 4348
10 10497
11 25342
12 61181
13 147704
14 356589
15 860882
16 2078353
17 5017588
18 12113529
19 29244646
20 70602821
21 170450288
22 411503397
23 993457082
24 2398417561
25 5790292204
26 13979001969
27 33748296142
28 81475594253
29 196699484648
30 474874563549
31 1146448611746
32 2767771787041
33 6681992185828
34 16131756158697
35 38945504503222
36 94022765165141
37 226991034833504
38 548004834832149
39 1323000704497802
40 3194006243827753
41 7711013192153308
42 18616032628134369
43 44943078448422046
44 108502189524978461
45 261947457498378968
46 632397104521736397
47 1526741666541851762
48 3685880437605439921
49 8898502541752731604
50 21482885521110903129
51 51864273583974537862
52 125211432689059978853
53 302287138962094495568
54 729785710613248969989
55 1761858560188592435546
56 4253502830990433841081
57 10268864222169460117708
58 24791231275329354076497
59 59851326772828168270702
60 144493884820985690617901
61 348839096414799549506504
62 842172077650584789630909
63 2033183251715969128768322
64 4908538581082523047167553
65 11850260413881015223103428
66 28609059408844553493374409
67 69068379231570122209852246
68 166745817871984797913078901
69 402560014975539718036010048
70 971865847823064233985098997
71 2346291710621668186006208042
72 5664449269066400605997515081
73 13675190248754469398001238204
74 33014829766575339401999991489
75 79704849781905148202001221182
76 192424529330385635806002433853
77 464553908442676419814006088888
78 1121532346215738475434014611629
79 2707618600874153370682035312146
80 6536769547964045216798085235921
81 15781157696802243804278205783988
82 38099084941568532825354496803897
83 91979327579939309454987199391782
84 222057740101447151735328895587461
85 536094807782833612925644990566704
86 1294247355667114377586618876720869
87 3124589519117062368098882744008442
88 7543426393901239113784384364737753
89 18211442306919540595667651473483948
90 43966311007740320305119687311705649
91 106144064322400181205907026096895246
92 256254439652540682716933739505496141
93 618652943627481546639774505107887528
94 1493560326907503775996482749721271197
95 3605773597442489098632740004550429922
96 8705107521792481973261962758822131041
97 21015988641027453045156665522194692004
98 50737084803847388063575293803211515049
99 122490158248722229172307253128617722102
100 295717401301291846408189800060446959253
101 713924960851305921988686853249511640608
102 1723567323003903690385563506559470240469
103 4161059606859113302759813866368452121546
104 10045686536722130295905191239296374483561
105 24252432680303373894570196344961201088668
106 58550551897328878085045583929218776660897
107 141353536474961130064661364203398754410462
108 341257624847251138214368312336016285481821
109 823868786169463406493397988875431325374104
110 1988995197186177951201164290086878936230029
111 4801859180541819308895726569049189197834162
112 11592713558269816568992617428185257331898353
113 27987286297081452446880961425419703861630868
114 67567286152432721462754540279024665055160089
115 163121858601946895372390041983469033971951046
116 393811003356326512207534624245962732999062181
117 950743865314599919787459290475394499970075408
118 2295298733985526351782453205196751732939212997
119 5541341333285652623352365700868897965848501402
120 13377981400556831598487184606934547664636215801
121 32297304134399315820326734914737993295120933004
122 77972589669355463239140654436410534254878081809
123 188242483473110242298608043787559061804877096622
124 454457556615575947836356742011528657864632275053
125 1097157596704262137971321527810616377534141646728
126 2648772750024100223778999797632761412932915568509
127 6394703096752462585529321123076139203399972783746
128 15438178943529025394837642043785039819732861136001
129 37271060983810513375204605210646218842865695055748
130 89980300911150052145246852465077477505464251247497
131 217231662806110617665698310140801173853794197550742
132 524443626523371287476643472746679825213052646348981
133 1266118915852853192618985255634160824279899490248704
134 3056681458229077672714613984015001473772851626846389
135 7379481832311008538048213223664163771825602743941482
136 17815645122851094748811040431343329017424057114729353
137 43010772078013198035670294086350821806673716973400188
138 103837189278877490820151628604044972630771491061529729
139 250685150635768179675973551294440767068216699096459646
140 605207490550413850172098731192926506767204889254449021
141 1461100131736595880020171013680293780602626477605357688
142 3527407754023605610212440758553514067972457844465164397
143 8515915639783807100445052530787321916547542166535686482
144 20559239033591219811102545820128157901067542177536537361
145 49634393706966246722650144171043637718682626521608761204
146 119828026447523713256402834162215433338432795220754059769
147 289290446602013673235455812495474504395548216963116880742
148 698408919651551059727314459153164442129529229146987821253
149 1686108285905115792690084730801803388654606675257092523248
150 4070625491461782645107483920756771219438742579661172867749
151 9827359268828681082905052572315345827532091834579438258746
152 23725344029119144810917589065387462874502926248820049385241
153 57278047327066970704740230703090271576537944332219537029228
154 138281438683253086220398050471568006027578814913259123443697
155 333840924693573143145536331646226283631695574158737783916622
156 805963288070399372511470713764020573290969963230734691276941
157 1945767500834371888168477759174267430213635500620207166470504
158 4697498289739143148848426232112555433718240964471149024217949
159 11340764080312658185865330223399378297650117429562505214906402
160 27379026450364459520579086678911312029018475823596159454030753
161 66098816981041577227023503581222002355687069076754824122967908
162 159576660412447613974626093841355316740392613977105807699966569
163 385252137805936805176275691263932635836472297030966439522901046
164 930080936024321224327177476369220588413337208039038686745768661
165 2245414009854579253830630644002373812663146713109043813014438368
166 5420908955733479731988438764373968213739630634257126312774645397
167 13087231921321538717807508172750310240142407981623296438563729162
168 31595372798376557167603455109874588694024446597503719189902103721
169 76277977518074653053014418392499487628191301176630734818367936604
170 184151327834525863273632291894873563950407048950765188826637976929
171 444580633187126379600279002182246615529005399078161112471643890462
172 1073312594208778622474190296259366795008417847107087413769925757853
173 2591205821604683624548659594700980205545841093292335940011495406168
174 6255724237418145871571509485661327206100100033691759293792916570189
175 15102654296440975367691678566023634617746041160675854527597328546546
176 36461032830300096606954866617708596441592182355043468348987573663281
177 88024719957041168581601411801440827500930405870762791225572475873108
178 212510472744382433770157690220590251443452994096569050800132525409497
179 513045665445806036121916792242621330387836394063900892825837526692102
180 1238601803635994506013991274705832912219125782224370836451807578793701
181 2990249272717795048149899341654287154826087958512642565729452684279504
182 7219100349071584602313789958014407221871301699249655967910712947352709
183 17428449970860964252777479257683101598568691357011954501550878578984922
184 42076000290793513107868748473380610419008684413273564971012470105322553
185 101580450552447990468514976204444322436586060183559084443575818789630028
186 245236901395689494044898700882269255292180804780391733858164107684582609
187 592054253343826978558312377968982833020947669744342552159904034158795246
188 1429345408083343451161523456820234921334076144269076838177972176002173101
189 3450745069510513880881359291609452675689099958282496228515848386163141448
190 8330835547104371212924242040039140272712276060834069295209668948328455997
191 20112416163719256306729843371687733221113652079950634818935186282820053442
192 48555667874542883826383928783414606714939580220735338933080041513968562881
193 117223751912805023959497700938516946650992812521421312685095269310757179204
194 283003171700152931745379330660448500016925205263577964303270580135482921289
195 683230095313110887450256362259413946684843223048577241291636429581723021782
196 1649463362326374706645892055179276393386611651360732446886543439298928964853
197 3982156819965860300742040472617966733458066525770042135064723308179580951488
198 9613777002258095308129973000415209860302744702900816717015990055658090867829
199 23209710824482050917001986473448386454063555931571675569096703419495762687146
200 56033198651222197142133945947311982768429856566044167855209396894649616242121
201 135276108126926445201269878368072351990923269063660011279515497208794995171388
202 326585414905075087544673702683456686750276394693364190414240391312239606584897
203 788446937937076620290617283734985725491476058450388392107996279833274208341182
204 1903479290779228328125908270153428137733228511594140974630232950978788023267261
205 4595405519495533276542433824041842000957933081638670341368462181790850254875704
206 11094290329770294881210775918237112139649094674871481657367157314560488533018669
207 26783986179036123038963985660516066280256122431381633656102776810911827320913042
208 64662262687842540959138747239269244700161339537634748969572710936384143174844753
209 156108511554721204957241480139054555680578801506651131595248198683680113670602548
210 376879285797284950873621707517378356061318942550937012160069108303744370516049849
211 909867083149291106704484895173811267803216686608525155915386415291168854702702246
212 2196613452095867164282591497865000891667752315767987323990841938886082079921454341
213 5303093987341025435269667890903813051138721318144499803897070293063333014545610928
214 12802801426777918034821927279672626993945194952056986931784982525012748109012676197
215 30908696840896861504913522450249067039029111222258473667467035343088829232570963322
216 74620195108571641044648972180170761072003417396573934266719053211190406574154602841
217 180149087058040143594211466810590589183035946015406342200905141765469642380880169004
218 434918369224651928233071905801351939438075309427386618668529336742129691335914940849
219 1049985825507344000060355278413294468059186564870179579537963815249729025052710050702
220 2534890020239339928353782462627940875556448439167745777744456967241587741441335042253
221 6119765865986023856767920203669176219172083443205671135026877749732904507935380135208
222 14774421752211387641889622869966293313900615325579088047798212466707396757312095312669
223 35668609370408799140547165943601762846973314094363847230623302683147698022559570760546
224 86111640493028985922983954757169819007847243514306782509044817833002792802431236833761
225 207891890356466770986515075457941400862667801122977412248712938349153283627422044428068
226 501895421205962527896014105673052620733182845760261607006470694531309360057275325689897
227 1211682732768391826778543286804046642329033492643500626261654327411772003741972695807862
228 2925260886742746181453100679281145905391249831047262859529779349354853367541220717305621
229 7062204506253884189684744645366338453111533154738026345321213026121478738824414130419104
230 17049669899250514560822589970013822811614316140523315550172205401597810845190048978143829
231 41161544304754913311329924585393984076340165435784657445665623829317100429204512086706762
232 99372758508760341183482439140801790964294647012092630441503453060232011703599073151557353
233 239907061322275595678294802866997566004929459459969918328672529949781123836402658389821468
234 579186881153311532540072044874796922974153565932032467098848512959794259376404389931200289
235 1398280823628898660758438892616591411953236591324034852526369555869369642589211438252222046
236 3375748528411108854056949830107979746880626748580102172151587624698533544554827266435644381
237 8149777880451116368872338552832550905714490088484239196829544805266436731698865971123510808
238 19675304289313341591801626935773081558309606925548580565810677235231407007952559208682665997
239 47500386459077799552475592424378714022333703939581400328450899275729250747603984388488842802
240 114676077207468940696752811784530509602977014804711381222712475786689908503160527985660351601
241 276852540874015680945981215993439733228287733549004162773875850849109067753925040359809546004
242 668381158955500302588715243771409976059552481902719706770464177484908044011010608705279443609
243 1613614858785016286123411703536259685347392697354443576314804205818925155775946257770368433222
244 3895610876525532874835538650843929346754337876611606859400072589122758355562903124246016310053
245 9404836611836082035794489005224118378856068450577657295114949384064441866901752506262401053328
246 22705284100197696946424516661292166104466474777766921449629971357251642089366408136770818416709
247 54815404812231475928643522327808450587789018006111500194374892098567726045634568779804037886746
248 132336093724660648803711561316909067280044510789989921838379755554387094180635545696378894190201
249 319487592261552773536066644961626585147878039586091343871134403207341914406905660172561826267148
250 771311278247766195875844851240162237575800589962172609580648561969070922994446866041502546724497
251 1862110148757085165287756347441951060299479219510436563032431527145483760395799392255566919716142
252 4495531575761936526451357546124064358174759028983045735645511616260038443786045650552636386156781
253 10853173300280958218190471439690079776648997277476528034323454759665560647967890693360839692029704
254 26201878176323852962832300425504223911472753583936101804292421135591159739721827037274315770216189
255 63256929652928664143855072290698527599594504445348731642908297030847880127411544767909471232462082
256 152715737482181181250542445006901279110661762474633565090109015197286919994544916573093258235140353
257 368688404617291026644939962304501085820918029394615861823126327425421720116501377914095987702742788
258 890092546716763234540422369615903450752497821263865288736361670048130360227547672401285233640625929
259 2148873498050817495725784701536307987325913671922346439295849667521682440571596722716666454983994646
260 5187839542818398225991991772688519425404325165108558167328061005091495241370741117834618143608615221
261 12524552583687613947709768246913346838134564002139462773951971677704672923313078958385902742201225088
262 30236944710193626121411528266515213101673453169387483715232004360500841087996899034606423628011065397
263 72998442004074866190532824779943773041481470340914430204415980398706355099306877027598749998223355882
264 176233828718343358502477177826402759184636393851216344124063965157913551286610653089803923624457777161
265 425466099440761583195487180432749291410754258043347118452543910714533457672528183207206597247138910204
266 1027166027599866524893451538691901342006144909937910581029151786586980466631667019504217118118735597569
267 2479798154640494632982390257816551975423044077919168280510847483888494390935862222215640833484610105342
268 5986762336880855790858232054325005292852233065776247142050846754363969248503391463935498785087955808253
269 14453322828402206214698854366466562561127510209471662564612540992616432887942645150086638403660521721848
270 34893407993685268220255940787258130415107253484719572271275928739596835024388681764108775592408999251949
271 84240138815772742655210735940982823391342017178910807107164398471810102936720008678304189588478520225746
272 203373685625230753530677412669223777197791287842541186485604725683217040897828699120717154769366039703441
273 490987510066234249716565561279430377786924592863993180078373849838244184732377406919738499127210599632628
274 1185348705757699252963808535228084532771640473570527546642352425359705410362583512960194153023787238968697
275 2861684921581632755644182631735599443330205540005048273363078700557655005457544432840126805174785077570022
276 6908718548920964764252173798699283419432051553580624093368509826475015421277672378640447763373357394108741
277 16679122019423562284148530229134166282194308647166296460100098353507685848012889190121022331921499865787504
278 40266962587768089332549234256967615983820668847913217013568706533490387117303450758882492427216357125683749
279 97213047194959740949246998743069398249835646342992730487237511420488460082619790707886007186354214117155002
280 234693056977687571231043231743106412483491961533898677988043729374467307282543032174654506799924785359993753
281 566599161150334883411333462229282223216819569410790086463324970169423074647705855057195020786203784837142508
282 1367891379278357338053710156201670858917131100355478850914693669713313456577954742289044548372332355034278769
283 3302381919707049559518753774632623941051081770121747788292712309596049987803615339635284117530868494905700046
284 7972655218692456457091217705466918741019294640598974427500118288905413432185185421559612783434069344845678861
285 19247692357091962473701189185566461423089671051319696643292948887406876852173986182754509684399007184597057768
286 46468039932876381404493596076599841587198636743238367714086016063719167136533157787068632152232083714039794397
287 112183772222844725282688381338766144597486944537796432071464981014845211125240301756891773988863174612676646562
288 270835584378565831969870358754132130782172525818831231857015978093409589387013761300852180129958432939393087521
289 653854940979976389222429098847030406161831996175458895785496937201664389899267824358596134248780040491462821604
290 1578545466338518610414728556448192943105836518169749023428009852496738369185549410018044448627518513922318730729
291 3810945873657013610051886211743416292373505032514956942641516642195141128270366644394685031503817068336100283062
292 9200437213652545830518500979935025527852846583199662908711043136887020625726282698807414511635152650594519296853
293 22211820300962105271088888171613467348079198198914282760063602915969182379722932042009514054774122369525138876768
294 53624077815576756372696277323161960224011242981028228428838248968825385385172146782826442621183397389644797050389
295 129459975932115618016481442817937387796101684160970739617740100853619953150067225607662399297140917148814732977546
296 312544029679807992405659162959036735816214611302969707664318450676065291685306597998151241215465231687274263005481
297 754548035291731602827799768736010859428530906766910154946377002205750536520680421603964881728071380523363258988508
298 1821640100263271198061258700431058454673276424836790017557072455087566364726667441206081004671607992734000780982497
299 4397828235818273998950317169598127768775083756440490190060521912380883265974015304016126891071287365991364820953502
300 10617296571899819195961893039627313992223443937717770397678116279849332896674698049238334786814182724716730422889501