1 9
2 41
3 97
4 341
5 1003
6 3129
7 9439
8 28717
9 86695
10 261789
11 788373
12 2372693
13 7133179
14 21434717
15 64377579
16 193296317
17 580236633
18 1741470477
19 5226041293
20 15681654949
21 47052540983
22 141173946441
23 423556852705
24 1270745764685
25 3812398439683
26 11437540659189
27 34313360995293
28 102941664063445
29 308828371640209
30 926492335303405
31 2779492422017489
32 8338510166353261
33 25015600675532905
34 75046951651735481
35 225141173833585307
36 675424200834053493
37 2026274049199584459
38 6078825227436976689
39 18236482236787215115
40 54709460655420139941
41 164128411626927872637
42 492385297951675909349
43 1477156027937087819839
44 4431468368790589598693
45 13294405711939554536083
46 39883218422363625478353
47 119649657999873914538613
48 358948979803368791501125
49 1076846951733761533887961
50 3230540881365202449956565
51 9691622699635143622896051
52 29074868216785887854630645
53 87224604900521788173247213
54 261673815232395134745171857
55 785021446823437661498139819
56 2355064342859604771972443909
57 7065193033647070728076847253
58 21195579111691161904559935785
59 63586737357872453465774303041
60 190760212121966318142576896101
61 572280636468422678385235592813
62 1716841909622652731522839990065
63 5150525729328854037984575471257
64 15451577188963681488586908748589
65 46354731568962450030324749738683
66 139064194711278284053352653735521
67 417192584143142166987828662660487
68 1251577752449153863553371111196005
69 3754733257389272737725333857542495
70 11264199772256430675148830527643853
71 33792599316957084571105915792306661
72 101377797951269217737018552661573685
73 304133393854650972869173230447612595
74 912400181565739918599064822792244333
75 2737200544701006288441563586231557051
76 8211601634111042008614334450143942165
77 24634804902350125437488676483212049537
78 73904414707086393557876142251152673949
79 221713244121335489554025773479673482517
80 665139732364168138249091791216540721637
81 1995419197092846922870796176342745216607
82 5986257591279266378725872318746314301777
83 17958772773839336321574111404236734677449
84 53876318321521265382977649141065107789061
85 161628954964570694505285179367099559640947
86 484886864893726696639546291289472434220981
87 1454660594681211045070285757402952396241837
88 4363981784043698706795061070489887248510445
89 13091945352131235017006555556423140518974865
90 39275836056393999263661619945550950447030557
91 117827508169182620987443828213645748598786777
92 353482524507549182989771599764443257973767173
93 1060447573522650344959185630112395676535085769
94 3181342720567956957079055606364193532735786993
95 9544028161703883414947025476459689971512893947
96 28632084485111676813174984616956134466666257981
97 85896253455335086712307918425505860787036191283
98 257688760366005379323805084995710522682601072521
99 773066281098016390409416045212843181037864924707
100 2319198843294049705887926934991299489473670623893
101 6957596529882150250055693093852490234385158208589
102 20872789589646453148518935969878278139122273249093
103 62618368768939364525116024595517560701960168889623
104 187855106306818104333466391248072276869784301804789
105 563565318920454335785131054267154560779901017470051
106 1690695956761363055611134886245814160217546909651273
107 5072087870284089269033588411203605892965490547528253
108 15216263610852268023548028711208214694096712326788245
109 45648790832556804529050187750948153688985948796969537
110 136946372497670414557988338154927900603534697694282837
111 410839117493011245730049903270911026800136057474522107
112 1232517352479033741544602844118372271212939048090307613
113 3697552057437101233855795511358471976701740686403700661
114 11092656172311303721097905680200803851577129019073351017
115 33277968516933911204655719726781966673073731217552354267
116 99833905550801733701563890694261261061505853440819607941
117 299501716652405201290204051871453607674731396545252914853
118 898505149957215604263489167919188778524423700997303191009
119 2695515449871646813622497795569826331102746938673777911553
120 8086546349614940442629552695358490005080190408301363207189
121 24259639048844821331620307489389123284244748398991146395477
122 72778917146534464002763706861301054659787883835617723873577
123 218336751439603392025027383001005177067587955212496510529017
124 655010254318810176110525593159879984552415646680426075186501
125 1965030762956430528406637461239180461726213071592025073691611
126 5895092288869291585378872542172573869261416529520705315647433
127 17685276866607874756473255758991515295537954648288633523569295
128 53055830599823624270132682047172741875494953108955913077242973
129 159167491799470872811907817693905974697568285056771714350177303
130 477502475398412618438920759231103913673159257249181193163344253
131 1432507426195237855323533336770991582950744614270052392751313589
132 4297522278585713565984939325532890906735434841356658388507101973
133 12892566835757140697985184822200237118359002443875448458501613867
134 38677700507271422094019863271861601687487072678092257133880386429
135 116033101521814266282195778404507757410740986481696333413313991819
136 348099304565442798846875745366268695904067414604588371206671759149
137 1044297913696328396541238009252992002460179344003613895254955647337
138 3132893741088985189625007475629081381832423609883298312616569719469
139 9398681223266955568877761587747420331604729979937588486419431723293
140 28196043669800866706639085535076339789865487557159437463559985098405
141 84588131009402600119929540997837668282923459643380729706111313862471
142 253764393028207800359814637840169517214120933081293421729219284590361
143 761293179084623401079499005521693766436089719122883556252914010013937
144 2283879537253870203238613685582022873922162642932314426013376729471357
145 6851638611761610609716088128021592784262626349669677877191366349524579
146 20554915835284831829148787609345541679841188042062157123359184786745845
147 61664747505854495487447470866764280652715660248479320386452352496208125
148 184994242517563486462344759102307480970944041067277369714208513443619781
149 554982727552690459387039246509558450500044660700280799496525071981538833
150 1664948182658071378161128262836597239754820336793961858020476640410315853
151 4994844547974214134483407073767328440761683669098923866102832165327716641
152 14984533643922642403450268414874492057030401772173609175014568245146855645
153 44953600931767927210350905186587399367602360603996310090723992309022888233
154 134860802795303781631052927207066907021777888572025547766090371376633109353
155 404582408385911344893159229826979604301935327104422449781614333488768824795
156 1213747225157734034679478638646596986611598948136797351887109355202275626181
157 3641241675473202104038437925987866074510490108578471263316054584153499180379
158 10923725026419606312115318034641058590283783066796827287865909014099918866081
159 32771175079258818936345963118283647720991756704142343345623441307429509064955
160 98313525237776456809037908444545647856559166849663060820081560165330029245957
161 294940575713329370427113765759838425913588276365130008207872074149464823656989
162 884821727139988111281341382889966629421307201219913098324693864006599314366629
163 2654465181419964333844024329966867575187115288601371392131286324859438164044719
164 7963395544259893001532073373832506378695391017684486964843841957866603563805189
165 23890186632779679004596220934548499314965556758958995976933183379213722208465971
166 71670559898339037013788664525439820644447412613177982085864126079369323139074945
167 215011679695017111041365997222554735311753221202420304494006598192501443975300805
168 645035039085051333124097999389277213244024263333750051652064132648001444087974501
169 1935105117255153999372294014519847764922667936978006407838068972379952041260243049
170 5805315351765461998116882078188110031932843523700882130158132501610263333323992917
171 17415946055296385994350646307897028376268141968573505054483984240837695472864939011
172 52247838165889157983051939078987258952044635959059559751344020910326508275600793861
173 156743514497667473949155817565831423403426885971940995368394296844036512362804689597
174 470230543493002421847467453393939191425848012634639854668430357633633982472380810497
175 1410691630479007265542402361656673885406802599686597968199055751985034838744309455243
176 4232074891437021796627207088093313737513684198044926946812298709002545533182927719557
177 12696224674311065389881621270894112622417292783485807401895491276639204559384202133557
178 38088674022933196169644863826689116022160875965736748713422066077170714708639248210265
179 114266022068799588508934591509729388036950293023998177492090864350573083511878974577473
180 342798066206398765526803774592003219161340477233989936095888698204284482623887841771717
181 1028394198619196296580411323909032565891975993687996210266531260621748968750471544688253
182 3085182595857588889741233972008799159431280989019764629188236986248819000936372899927649
183 9255547787572766669223701916622954183132341348950482535783254417962778876735333831884121
184 27766643362718300007671105751132185344927026640346714260493264484817791708171369114183581
185 83299930088154900023013317256071883244179565285778142400870549665761321206581602573477755
186 249899790264464700069039951773881165524400975424301272524611466195913432029455782055129585
187 749699370793394100207119855333641306507583316545552453089535051525921101564984945366428759
188 2249098112380182300621359566026331568325307866807419096999806726393562925164900654197537813
189 6747294337140546901864078698132800240203360536674453079631536957841026152480572721626489231
190 20241883011421640705592236094512344183287188208650319541286756257952914979480348790463829677
191 60725649034264922116776708283778329510243384580936766200728479489193654296178644283234798469
192 182176947102794766350330124851845980730237531133530895546559616619102415686232707907367203061
193 546530841308384299050990374556620065301814734767743740521660911716027871280375027953750323299
194 1639592523925152897152971123672151797194628634240562367562370285213890169600078692641676861069
195 4918777571775458691458913371021308292539931187725424565967286633493181327785303548495331361627
196 14756332715326376074376740113074201816720580632546859845235608774502721151766213804458139669765
197 44268998145979128223130220339244368819095601795725293450161308404195169983800053541105827643921
198 132806994437937384669390661017779194519929792979958437552018835317360592596956680400271068854589
199 398420983313812154008171983053435183773436909792900721853866214640042276503760470934531020596709
200 1195262949941436462024515949160512238277872491679654003945711425323003473895792771400629210972901
201 3585788849824309386073547847481974413643317382867937316335185528341153026055783890898383089246447
202 10757366549472928158220643542446850151102091018586752978883424411540094304010511858158647837668257
203 32272099648418784474661930627342513361197934049303562563363293006540585665960588000470274761811801
204 96816298945256353423985791882031696912836200324784308685171819126984734631709930731804553044220597
205 290448896835769060271957375646103893611569712378772114322143078354530426736488036775145403309364691
206 871346690507307180815872126938330322584978634245751043198687477325978663464724607859385719827526325
207 2614040071521921542447616380815030445189681138493524769633283533576977419434102617991826529799823309
208 7842120214565764627342849142445174936508063608928807000654509878273650798922361070177618591831829341
209 23526360643697293882028547427335701850330861616804189586255821598150343980283709592893558532291470609
210 70579081931091881646085642282007480468393246203927518244791697154358358423002647825711972723333297277