1 18
2 324
3 1014
4 3513
5 14184
6 45520
7 135686
8 417772
9 1253238
10 3651096
11 10647801
12 30923564
13 88853464
14 254267485
15 725590642
16 2060214105
17 5827339605
18 16437397037
19 46220378910
20 129590864085
21 362487844504
22 1011664530775
23 2817477642474
24 7832260039474
25 21736552696703
26 60231685478438
27 166671744533184
28 460641170050698
29 1271669829114784
30 3507074638261228
31 9663165564314436
32 26603260998945664
33 73185634744303698
34 201198350089044676
35 552788047246726320
36 1517936967949394355
37 4166130181510712918
38 11429220969687812294
39 31341779217697057369
40 85915343110880532989
41 235436102567870018982
42 644977084619067745523
43 1766431298427823453073
44 4836616165909219656753
45 13240029992392245479812
46 36236637554052876041285
47 99157742967580052412012
48 271289284741467831111342
49 742117471432467361164226
50 2029797836779375943819249
51 5551093687581470813766940
52 15179413086718694955163157
53 41503678786804592917730649
54 113469074571224100293668162
55 310192626669136330775535673
56 847914087008535995840941454
57 2317617303345033814061481233
58 6334376590372669378564721766
59 17311744919345309707991247546
60 47310214366648226884391450263
61 129285011726666526297318711194
62 353282827660375329258129244130
63 965338621245335452816611617372
64 2637674516953649692188543302608
65 7206900277008326949017303989936
66 19690779053649739171886725689316
67 53797926204261386131036580031088
68 146979743580115089179131342105929
69 401550081992044140038500745089369
70 1097016388639964509924301533731103
71 2996942950076937009733098119663215
72 8187221246886589356589165316738698
73 22365979874008360804341297357026814
74 61098885220277704463177442041948379
75 166906458969388254730839245649466366
76 455940318217446228865976841449289709
77 1245484429125097391451289370851115156
78 3402236252288060119748327755115276665
79 9293661886610175021340454344005169813
80 25386676213296106650145892744602968501
81 69346046129283196319824608081210809202
82 189423880942246469178582233405453049164
83 517422342994077447817770900624794829135
84 1413361577666064025561099498238421259465
85 3860639499936981552122968719713913115837
86 10545405345487833374386533051477162582312
87 28804844834764019514299738887628549911366
88 78680334210147867051756258321772236720668
89 214914338044313917301688241082891755844192
90 587033999853297284159466825628125768292412
91 1603466573574475461139760229611425884033807
92 4379811967903264122002515637302371150138060
93 11963273181020210969022788977582689448851379
94 32677111738222362176191930786427403427718280
95 89255806347643692624425232169378417524604146
96 243797101855385474514213595506817255970982002
97 665916711142396049367498214925989671857967703
98 1818907713487811511396426592198038242866361965
99 4968220335200447712929622590625829516531361413
100 13570333318133801106385172799112862990543837625
101 37066340602502094783807970354001283803553348412
102 101243810386174631904685984344378537538103102315
103 276539302121268158787720942384109094980668643447
104 755344183722008882079196455841222977548745357149
105 2063158504426597640977372241947901048828124412681
106 5635338479593352107394048726274356416084727835039
107 15392428757808965434900162814901519275734320911095
108 42043034623475089381509679234386962626089055746952
109 114836709039462283165348484385779383273921485567622
110 313665837111250780738955394453649318092016699951554
111 856748829145686215769327614367822484878424203621359
112 2340128215036496368690129829340894421353583008217858
113 6391836173037520095608642356791303981634937107568899
114 17458683018629749996822278495550304928682231318038162
115 47686692321891993716816090215820227922463980820470201
116 130251521623452518538187474339527386622856588047771220
117 355769167759467624024795365968775618027384642742028147
118 971748135429624553593423484809010963220597081744562604
119 2654232963218114874665353323395638139961240427645974009
120 7249770903916447740963454632335403128358294044358449889
121 19802018248655172875912968755322209853500974424435427905
122 54087208222420770618709382226277893819981233281647481554
123 147733713857303562050440496111556806666585056937351065728
124 403519579628711203919885746195775807032127833584242436449
125 1102172474165393153281707565175391899222812512694878456501
126 3010471115744597035524616591798335541468999270245827960545
127 8222792449950933130794132570150653431829824519202020385730
128 22459710582268877380189638483923117152649741850415656486861
129 61346381272089940762412092663041570251596677673960253068961
130 167561296875409221251993012800468062439505510153602214558441
131 457676326559648161979512506537216996357296247108219612250597
132 1250095408080440421587260452743346518158853183423048797760700
133 3414505746756324462116301931882804320715972685063266333597209
134 9326367301187901283182561817990925652304516019114868076670325
135 25474001130683375987546105658619269220582574298605061169258071
136 69579578733211546592340380841018012929719590914696417380026505
137 190049359641618722604360241334939422474617948207513197289772976
138 519099979832075988755283358889177610652541990672398291770234124
139 1417867345302419565346455049470933234942283793713993875581502486
140 3872756371555162436892637117830101832432146326092677494708190818
141 10578028750816025040084681985074996012743311373377973076334312346
142 28892777909738229729543050920255276179610830114269984523453060514
143 78917595892498043839975659831917983696082821805674166362881476943
144 215555141330130368130048470080233454113618766256466500216527259969
145 588766264900260199276704644030951419179602522592569595439397632209
146 1608153288365454219648432959204659531513435599665683738277057642374
147 4392501943258048062503996390453413250806486720640449669664461855331
148 11997657944379829887224773650502893011531733607332206656039112262156
149 32770342812098849721196930700421001823606697212137617836597397855179
150 89508749264746991420358603452503238175419622844846904439674269014350
151 244483744466061996967849147619246326663947348406772504410574689762325
152 667781655735742096970444289203404083530694161958215806904630949452201
153 1823975402424652945847980353051156174747709355578309123119356145535294
154 4981997058555414989682794459357624833637379751173139184618264575314803
155 13607801122448451068353512584238472502957091853429852996998516741554400
156 37168277721798247219732381796367439585992428509363172046851085987432908
157 101521241298486748987474799266163021009779857722502129971518903800441633
158 277294591397227065323903193757048596375082928862010514108887744381556795
159 757401003855342130178357356340959595999553132928610858471759976679800709
160 2068761151819598020563225865726259478522400119999931740052565973186655225
161 5650603399718287864040320149612189827299901165708083717366266825462894043
162 15434028546315792005425340452524775543923749445164397508500241425952859499
163 42156424647647301960224027811816450396106582370568722470491166347099907998
164 115145836924816728386444350219564684509859446305463605846471273440760598021
165 314508733558244309925112059809367837241790034343844758703238377147355776399
166 859047499210005465051487170837461220606548313420539684603043468923298671372
167 2346397812203038971442877768730648909842031082543265367953614912840885765452
168 6408938606527862324192544989668537077122282497102774782247361026862360130739
169 17505341070807001109123848172150178954321894443125811120368623263518351570524
170 47813996096885080064905293078657072192824237388097483733557187011278130648608
171 130598896085262033140897585269732225278847790340816919116613947458669333464825
172 356717133654012324902730826916299559943143994537675232716185699743503995692980
173 974335289991900486575472522338571918756809916479120774004059897407587525994119
174 2661294248931150658216075444367537281479335089977364964306940704156219505903838
175 7269045004443846248057602943152516094962709421226769259076122920654830487440660
176 19854630975198632321651331659614631628229596878696850151748777554742621800465316
177 54230833706031973880027867093464520984070813537779261407417751311744797353002884
178 148125811349912268324418866502163492558319066726316730381206125985881806888057528
179 404590054655890982773393788942255354897794170542891679112720061665993934070352727
180 1105095126456754806124947657773975579505911868534271518024416231621573900589128344
181 3018450957402119608914232019349834752441424280662055100240707294018304569221470114
182 8244580904805072981219670082552701078768223391025195840070025028339805745577230621
183 22519204460663485359002952157467855808119626550484760424950769227472562839083385412
184 61508835340649551848941445391871971088708150777117779368258302961398421719255706201
185 168004905773361350437276371337832732564516343453624607512227105885777951736441724687
186 458887706094540874461605127854167054438529963941563342380357683905258215045748494297
187 1253403439430462568080513656398460406087982644476533851860227118909597596539212867820
188 3423539486142609004439870486919898071399308267206463478802772075646386615781382237125
189 9351037536172602856949982370465254827093017040008281211324918334468185332161758993366
190 25541374164321628382873166792178255811171678265304571730086771676157976752966323669255
191 69763573457568680583891464360363037629269249426686565410650898383852383470391954820064
192 190551853212350876831338632798871993785563076508250603909108460987385698238732256137358
193 520472317522194402080397825532359832845323408397616226648661328029312844269515718855833
194 1421615317277670564376571564259697760181512908821280905657267093970608115498359191771454
195 3882992508875525287447965514699716319291858240954962106860417099391718793410537111172138
196 10605985064090067366198925829405403322738948491070968664771303034402223633664857975375962
197 28969131129827827741973368913565278049091949208767277684077842344187396886423422568811570
198 79126130505680592830432586110768388206352012288704607890149527755585412738437632697658024
199 216124691489724374309438993753138370886994189247977759246714671753339387848221214484478730
200 590321831342599244565434805167402355754567796007740752139157374872899064128397368342337288
201 1612401906177587930236538308782949386677040817778098202509913804817180206494508555877117232
202 4404105978820430355085877270225598568615971897695429294844527787479873082345608835767226100
203 12029351613270543465059860966013356650310240436614108833929478258565289539313256337956582110
204 32856906923296452473170989933605230799193941618834369991134054127701765298487680275356848447
205 89745180555896016527867640063657095066978656451972711740227302385791190770626471194399916440
206 245129508124003469502834615356544412740179198675807028314228445978849332362367294671568869726
207 669545432724330688917309201541167795082676762851406757142154573256973796765749577634696464851
208 1828792828301936993211948521872655857677714319776735988527363956269682503143818041866941142341
209 4995154989119634373391667099145353820182941400887743100102069760343269521581735687686189784752
210 13643739727254550512393727709402474161215407103279803440958071993476836321893164129431364986463