1 450
2 3111
3 22631
4 103572
5 521009
6 1977416
7 8184420
8 28090376
9 103642465
10 335513910
11 1152080497
12 3601128859
13 11804897109
14 36133666589
15 114900581827
16 347429189096
17 1082835562563
18 3252204907458
19 10002963846786
20 29941713758994
21 91295943994497
22 272895879442682
23 827371789097174
24 2472439267247536
25 7468248373741985
26 22323723449641630
27 67268750103728947
28 201180697170617101
29 605277677571634209
30 1811240984931358011
31 5443839295653773081
32 16298945264573718136
33 48955804312649924427
34 146641997837253018370
35 440269839795531577940
36 1319278133922260917140
37 3959840180893299744021
38 11869264499877804662328
39 35619497770633177093628
40 106790580087128213165736
41 320440050360623122205633
42 960874553699845200979622
43 2883022345306531395553461
44 8646165411985266178085615
45 25940822717610975076383037
46 77803693149198194632005129
47 233424650834554157582762287
48 700153123651400623456866280
49 2100538500286603905519951939
50 6300841506870106116799804034
51 18902985606339056732852214502
52 56704018932476744685342713510
53 170114741559635744985213616953
54 510312834560098191560073340422
55 1530954123083851515527161466658
56 4592663454140960660782905183264
57 13778081147805252740784752346321
58 41332986512629223493150282030542
59 123999486671786040237804019198007
60 371990537796253982606473886712193
61 1115974670709302750738508004584041
62 3347874194933037630906372537237703
63 10043640295547631887208684478105861
64 30130608279387774917222002351032184
65 90391927301348019110509716689444907
66 271173824030245167586881381960964098
67 813522064047322987252377589738628792
68 2440553951482181426001214781468423560
69 7321665269164902555994763554252104429
70 21964919402833071922698827561581072420
71 65894777874208091594014532968206048968
72 197683857429351891596638628786691613272
73 593051685344192056900433165317390548945
74 1779152092275468906517010149560657626838
75 5337456925521636716838774800070565551929
76 16012352354408691794303256174088109790723
77 48037060777483225704976198174351158437285
78 144111067961687895236602339452511883453237
79 432333225102802197391711078016180994564891
80 1296998966056188858328578582086569072724840
81 3890997019066621480438137430753301987381251
82 11672986663517294090327611155234112534398018
83 35018960677482518272116856368037270349418826
84 105056854841320404322795423248927399986483578
85 315170568414763562863707915895639567024234545
86 945511537123261099246457753715199108885519442
87 2836534633329742517226937137637102839754168174
88 8509602861417092260882819516779053513266653584
89 25528808707701127820519154464206474723968992193
90 76586419712593161969982792028198956297662078078
91 229759259828615575877372562623038950473124030267
92 689277739948313257748962224035213896070389533621
93 2067833223690761686634812102021324609733192815857
94 6203499427400216125954025812743525832458281049875
95 18610498303480336450031244162608810877942606301169
96 55831493409727226037182764104284900993044608714232
97 167494480346088001675454182152618218112236380548299
98 502483431801892355445474568631940593808585672756226
99 1507450296042482617928072089855557630818701474183708
100 4522350831316680950735540093089299171455331606804412
101 13567052497383074783085488696262254083487891159837445
102 40701157142929386006354783021294084541217428980104784
103 122103471447059509703357649029650879730081178676361108
104 366310412195728010720192408637565208933223303369618952
105 1098931236682850961291818115452924444097406588787016609
106 3296793696875060545110266986317854852621773291737496966
107 9890381091115415492834443186005590993374233261274228157
108 29671143192500555746314153425399010897816315255419548119
109 89013429579940461273046595535115697369271970428563287629
110 267040288243918813328311557740906274423286876918283414049
111 801120864743373537081878734936823434207232417221489220615
112 2403362591189734605599279982817312080767857914281370436968
113 7210087773620812341744643352943753689758986500858117889923
114 21630263302230297379876547653637077246915366254340416129026
115 64890789906891978701128819165633759444742417826341836237998
116 194672369606544156054898688451974028388168900584073765214606
117 584017108820187598939008182085475006069361118651487414353769
118 1752051325761738461239473606021033706249447171799771031969246
119 5256153977284637832122509209534172734393636708693759055522234
120 15768461927576765541418480014219988860839105072022070428196864
121 47305385782703381276776884302276752423393784356675287153942129
122 141916157321942044409049418303689582176653463030650994725760174
123 425748471965523940825549362943501001387335722373516690313817151
124 1277245415736531955613229401963549773408022720824642884147227561
125 3831736247206938510140539778974054216140416215542022832626709433
126 11495208740642388706416003922869192732660423311044840048962113055
127 34485626221906156763623070988156069159111146017049614473297391581
128 103456878659738783606361909864958219607055904390074414544868228088
129 310370635979059903385407150348574206356612924572918864363611798827
130 931111907900646835591054339835276486523825308115355703312339293442
131 2793335723700819474339671342506098319965950500035385412939696676992
132 8380007170879332648813098913059359022838095637182373824998589062192
133 25140021512630177664712044649893473712636921698210991296977367606621
134 75420064536528207187725098602232545512353123067227928947056657487548
135 226260193609531135349458835546643433677685899328263917031667092849760
136 678780580820278024241622270679233459283333594167450854952483345974200
137 2036341742460473768299883669090732391839277749862134889332905949896497
138 6109025227330680452244075946229326422111867919667118067249195650224310
139 18327075681989643207315169398008570217239311823808319294930277256935489
140 54981227045659393135098858733052092120893645384035026415839389991891051
141 164943681136962372571543735146064902839714976884751631810072696399065909
142 494831043408999350567973694918319532310384050508226210091917486310942925
143 1484493130226894703077696966044028340640892339564154626054471023610953715
144 4453479390669174216999257755076710699289061795639385591655460358610878440
145 13360438172006851513497310627853178555229174287374235037742747439692023491
146 40081314515950395450963794016876633853885382037491009320669858215977194434
147 120243943547846853253426148509092366149723962909869923864572155535463201042
148 360731830643113006806351033356860029757204662431478208195595576376181348578
149 1082195491929311184175470908098541445071040926918874635028051951594400477409
150 3246586475785328644302263599006029356204241518909351655469726985135562160298
151 9739759427355807889564484337658607055831037139974201724727416691180725193222
152 29219278282051556676344908795018080703888873726943076074664758117358751482224
153 87657834846153535613695715119475255699755342827718828867193773385641458728161
154 262973504538363979628973379345125477976874155230791021140932628893531695805534
155 788920513615084735463173787493117758944237822740658488189473881806910608372547
156 2366761540844665891568701188451931275950065155046221961364035776102669035440989
157 7100284622533952072573346449089947919902971059202059907107543535399826868897473
158 21300853867598275019506281878163146936923311690784936915880549469361499351346155
159 63902561602794537156180606241462186470123135763310642013720200881376865096365257
160 191707684808361816423526208757469757289138140183246467055506904178912955622329208
161 575123054425083636119298913596120707290941828453043846367999522347985538609883467
162 1725369163275118290953404492057267226590912186978419942143185798166338325029497090
163 5176107489825343479529033133881374618450962932434599147724840364388247062735947236
164 15528322469475223651353753535089230373153687164256923121114441723624477177040936164
165 46584967408425599507533164421593177208338857831083043456854740857388704354324890101
166 139754902225271891302361060255300212979560868283380329031297600565020533588173752168
167 419264706675815226708668511539568626114157855327321193481375599385653834796434270508
168 1257794120027415837823544774593581160574375443677331361865608115195060180668728671592
169 3773382360082244719164669724567682641052569503821072973051331249536319201429627853441
170 11320147080246552709793063577779450909617946323829097253879891255218295491313544103526
171 33960441240739640696850543503272034401005908699153697116207039634547164571621776519877
172 101881323722217819041028870449044408100456108430388638981096042296917567402934027148223
173 305643971166653348527757569601272664817511237959157813463841056857647684593223551358045
174 916931913499953341106233628383994550467839953534376725130834657319839193969116294602041
175 2750795740499859347745783682131653118877968721051094403990915664515864116049087943172831
176 8252387221499537299295701438713646137247438002282550733443646616077045813198151950171368
177 24757161664498607700443943372815903216397503092620313971029634682682471902042082037054915
178 74271484993495575535205441700994988713135860807554854511531102710582428618616344111070594
179 222814454980486700556923413049913381809510433671709338093785912041489914958362324020920950
180 668443364941458597659152963930837240029480812070296977749770239458149303969231579196123510
181 2005330094824375631501097740938693553691058791509835807939684612789790137659313233174676633
182 6015990284473117758744435902855106757458432434912976429416721515372803186524684946738707126
183 18047970853419352276269918731485813609777077255591820657423647873110875379270556204624870482
184 54143912560258001344121690261279823950535062921407135250832958892474369387390829755848417248
185 162431737680773997845953404486489414133963041202741977427235092129817185763923311916878087953
186 487295213042321656608922285773507521375453992514122374875205418448192793836463442934708066702
187 1461885639126964931588508864914000818923669507521618144727615246073892100114431509612575717447
188 4385656917380892749067041836077847155064877331127282998444228254633105001790162824504169878737
189 13156970752142678011052849586004452388556773591467508674649833307322684524486286153757644623369
190 39470912256428021614218497050624502719981561997552033814100888849293584479143778037755437864567
191 118412736769284063385453467811526308120162482040084879011045888474938904720055712923918700087989
192 355238210307852114774225234257345161633130061699730712442894769565362685278125072755709442578040
193 1065714630923556335337589355887138203564599965146551213628976411824231508834424722950716013660459
194 3197143892770668548508987898998605285923571858910220657661433877057781858463405977734757281512962
195 9591431678312005590165200374625442806950062793659797157212660040369033195595039900436940420027976
196 28774295034936013994207105190294628370838375423439527363367512502391684939867193657518845148378072
197 86322885104808041641743264190278493178228787969964586476604216733489229568091061030442805649928397
198 258968655314424108079903927439680976310722589163034125235938922498197927808307048446455707737095764
199 776905965943272322142198645357039479939208340359063550780455069463171501360424011899343456143149560
200 2330717897829816864229071408106057923519518752207773592085877770635220469533131162122209041655125272
201 6992153693489450579788666430475624099930741852008211284875638515556963687205831183546925824980696465
202 20976461080468351119427436100567089653960570067463399649703066355857648034153149587687822703240815766
203 62929383241405053279010207706221530839200838861806507273565544174182773606170793232961906021328023881
204 188788149724215156076878747835086789831379635041970322211327786144574436425464154259550994915889003987
205 566364449172645467743718756937830000716995170506001173100307772138723038329532432741988610296908394949
206 1699093347517936380427122042281497710240754950901191615316759011166366267567143910879205120425699738981
207 5097280042553809138292151909472577110093526323398337615467020028627471250326867809398247237725976778955
208 15291840127661427276593512496242579412395883615424598930897869492923997539758365690684755413883828321896
209 45875520382984281811438996396692146584327396236152017083952054558927849287345693119082735948074336533635
210 137626561148952844595866902631126149848359519701490459954265824037159844160215873446865856456762991057730