1 10
2 100
3 270
4 1161
5 3445
6 8455
7 26908
8 82861
9 228060
10 672760
11 2029041
12 5846337
13 17039101
14 50518174
15 147655795
16 430953736
17 1267685262
18 3717105229
19 10874111625
20 31898934243
21 93554384968
22 274033182253
23 803273682808
24 2355253402240
25 6902307091161
26 20230321408885
27 59305375067625
28 173827314034434
29 509488353143755
30 1493440802774140
31 4377507201682342
32 12830820222690493
33 37609284467976669
34 110238888098265535
35 323123449471996356
36 947121353295660189
37 2776157366457521812
38 8137296351204650392
39 23851557017300490241
40 69912408187364658025
41 204923163537308312037
42 600658666566720269302
43 1760616871168806839475
44 5160619152303452587152
45 15126506317378338953518
46 44337949101570331673005
47 129960854896361763680209
48 380933748806393356060267
49 1116571092389569721865168
50 3272829070581934575858685
51 9593128054834749354973680
52 28118824760991775976553024
53 82420282545140321773243945
54 241585589234138834163057565
55 708121775018662328671404145
56 2075605813918321962277289146
57 6083896343156129833370098155
58 17832766869221121280494842500
59 52270380268842570827036154534
60 153211931329070984780270342493
61 449085997462443092924326366693
62 1316335037096488133326093557223
63 3858365525437053993612611087788
64 11309419029587825208658759593997
65 33149518354765433110932913031244
66 97165960918994698680766534116472
67 284807274071024507524335619153425
68 834810694959912702378980002821009
69 2446949077317229944296474749176589
70 7172356347223082119512910935522958
71 21023198253900298929306989451714355
72 61621989126580688881324882930642072
73 180622829031558269594147709645447054
74 529431244092380993411733999549070861
75 1551838401197617645502747521051640985
76 4548659434655718448373236637300732979
77 13332768822037832606795711076500815000
78 39080244853640709716759502111978406285
79 114549765184604816165689791011605178728
80 335761680945466781677420504583428541248
81 984165320719792376398105254853779697785
82 2884728762917009899585074728958205538245
83 8455550973398040719735233751276303039289
84 24784424512551480329365721251695008222898
85 72646679128442117348420567790380224659787
86 212937766044076680336868929473845433732620
87 624150928188540082754453524429114087020646
88 1829475289404619038883788188356891066559485
89 5362452707161956598015046446485978675074925
90 15718112839832071548830310987026260596697423
91 46072027994900881892529554453366080918866900
92 135043677647098426740082199070816674395696701
93 395832258012852862615878655633982533975921156
94 1160240739984909266371997081590976779082458264
95 3400830901146613516311390087584008227096947233
96 9968319866396053935127722859357093801271308729
97 29218565652671343618960090543931324684219448949
98 85643778514515634430393296656427489471908682342
99 251034115960199807976178468004670409584920677875
100 735816757141770039355814373627628440025744341792
101 2156783742399665168893366300325638050320187429550
102 6321840412480930178485134859115216386334685302125
103 18530214882096018590573902605042983390377718453473
104 54314699703389355667667428905799080286251130338619
105 159204122706626165902130466512339819495428600945824
106 466649964470020473578697460320369941430306160216285
107 1367817526567155746242557430189883728233434331109344
108 4009268034787320917350341914047377016421359973493120
109 11751735785334805678927090800544639712924090844747721
110 34446011783206856826836652793484611649583764266981357
111 100966167844712281487832913407736527551186656624767553
112 295946221972103009833116131136894565173991141264262890
113 867460538209860870063018599555105914191642364397411307
114 2542650419177419992084391202079183260367859200602739988
115 7452870614131664080871369033996120330634490000216376550
116 21845425533942215095572178840438907971406469591872456349
117 64032054421303790089427037348089196548929937088537046645
118 187687073755660892996681056420176747799591867373602726903
119 550137551782859506672464074455696702856318058140265602620
120 1612531538936149333451651834443484109407776975748087169325
121 4726559667917585812136019858635014852051092766432210609596
122 13854219750098047678421026296397505923303037863569917317624
123 40608691811685290017918281526770970825088785134991751031345
124 119029860966711266539200494474031360076228182039140474197473
125 348893479934206914524653178351571949061695112195742060732445
126 1022656494361896149138017340881216713025777025287880027548030
127 2997551876457482430588588753926642848774895975446740438143731
128 8786251592388620177610643692968339135827604321214674599325224
129 25753755139672409547983708541886092687669645756382201382529678
130 75487925291004678540162095962912640365662241963764459868627405
131 221265863321118318503430640421530827223624934639972770538774697
132 648561767759615913389683651369338968390013055129673338991917443
133 1901026937847269255092656708227931797387118900843905949122205160
134 5572180782263485058228992879439518547461497149151957110384669677
135 16332855706603897423586060399886933448727891187804561863100116824
136 47873926915985948887828092007616396625527841525193214306406506752
137 140325300090079778241567555781780584501739598955669385808101933593
138 411313445832990735872073542517991707487642446122035401678460490773
139 1205618306993869062846064295067643093826713563879170013807295199625
140 3533839014708376351624632241098513615801082004808200002867161436002
141 10358185596080678590228946137412960862519327500547069728593391219659
142 30361317648112309683222031226926601352179132965238768827680764378524
143 88993347413891630179434244598458808464992095225850402416836249382950
144 260852179596428689080728931118855953043587925465480440202434768704317
145 764594900377755855627221333855318920184661796411467661397999084907261
146 2241136580066644752689811320041617637795525821172303656821573275243999
147 6569090596904719018025663312773887390977852239221516343884221925177060
148 19254940396831484881069243030778205625651115666721089703967292124527325
149 56438973434196127783655864254825035782909969936737309158025347119531380
150 165430671643630007711518039219507529539683477964302910732509757448143000
151 484900866461911894471593329451663649111126841207266175074166604612930625
152 1421313520397392811212424412766831141168777278948587740014509593875546121
153 4166072413943825684116992358978000530796036640225215064563368855450981381
154 12211351759582946524006771847434234971324840263665534021921088369992586710
155 35793211682345035537712883002421208317015694676734363669318867594014400563
156 104915002676240676548361612987247962731732590604234478865042153668510454704
157 307520819429144925288777775965874992989551842493107448650065767191899041582
158 901387332317050134879258460789732147129751029380941086037468175553928138029
159 2642094686044025682145408441042935146617496320347077073015519224185650386929
160 7744355927521210766601041785342253889568917396547891590290587969059185508619
161 22699810513578822612236153253763155888395476141345420833520126778573182790256
162 66536378515509850681635559530024693098073404841057584354725917828364448251069
163 195027604451189387496079466024455534962984848419153747344396306814404953000400
164 571653693011009355890048201807309755704848893778852164955698721372416005696960
165 1675598414146097517233180761290002731352993379710225541070700976901288849272169
166 4911417663901710134434997236692912109829874727399604880721581742585423396310077
167 14396064871891495115990380617814058119363654789087204510373081967341617788790033
168 42196917056951770369846206609736307307283218308561457774748883805082858320630298
169 123685175425117221815172389886032311514193246802656894061017717754550563262276331
170 362538869825366404558267829589510355492315899067826975524980309747196671583145380
171 1062653076106346972075305310183222997703682579462132585408816442039149575514962470
172 3114787555613631718671989721258999040714056522730812021827748515687387406203773917
173 9129886069830194673810122113950169406490431575377617378971646355600967931269633285
174 26760996748511165124222686736652298599716432153955520726374157797196273172127565575
175 78440293941931383997821291054253449293154160104651240489826436068571632660498565068
176 229919676442504325386123559180065786044716380148403380014802939354593040697056017741
177 673927326873097971766028612831355624430848932545476055947522570825818935790259749676
178 1975377005281647015514627552562485112495412921403382518135046279640769509566849889400
179 5790111422103328634118243578331059028764191446155496330795970386384900554029164854865
180 16971641459191441042364716066247392103499058591724435498395483586762334642664005115953
181 49746298960636058208846452543838861475166713609862391813181906305579337896034744614445
182 145813489298098745490638853697955770646351083860653229308912876599532704844965599299950
183 427400110269729019320195435989214184955143676121125542657893332878629349287415648892851
184 1252770612224546504311162492306658189935225687818186015529297504185272476392553788705208
185 3672049138833882972547435813957885158564184647684763974889545294570409252616836451367054
186 10763299159825598099656435116276442881362863724629122365634298265131499892780674961260941
187 31548763217447568233802170171378129081747413756226639455678836658646586529020976849738425
188 92473919545566200247983826851954133496510751614351873481871173040771676116453480230022099
189 271054232369737185293219134636134803429770884887574188145762833663223435306058161534712888
190 794498570479054916456855630650931550078140351252564851219983206249570902462311154663681357
191 2328788497322639434897581876097647727003622622888000931081180417466863471869134853269066056
192 6826010853603176352140916829280656560080418155222717895292542035691002110071204864623098816
193 20008010271038792035936678703859478415142297617057377907963785904918301186147676015893960633
194 58646328520658699551054012416383161299935201650477632398488228981324932528645485008916461669
195 171900743870142809919235359466793329437519238937939542596650199618766703359902411815733905625
196 503865569908595956125964148565284851791002890844230860383469290783960114142046808882915637522
197 1476901767982461508660360396461367297835894492956083394342698127665134852056836170385132163915
198 4329009486926065496674603668653940842405560893220893918984248611011480311510707388883553016620
199 12688943533120898642356920525835912931158025115820770283730236125360950808779915636659346658022
200 37193101210101489353996724223367824122129108660098939210883501663936047426621843133673814944381
201 109018278315611502681390277795935048086777530220153264516428287506108617119951986485661731513485
202 319548104896190194501635919798582747668030131374768794117760438544435392813059053806479143321455
203 936641019473192303835245633384208949608240147369340595526420624998629522677352556158936605352692
204 2745428265471276629121613489135641574414392380858455484280131803121429705454844403733990883408509
205 8047241370112074814256314336659888076468592200622098995229301160097490479978456045686062770389220
206 23587610896009688059194593740394634138230148580438752959751363733566456333398325405671754808828312
207 69138647915789589151362095393872907226220403139484548210368490698368588588619417650310485023665761
208 202655226792475776816774705481022011623028786997350138164473348994200889909678574717039285973579353
209 594011340753029058107106160885211773813717022867256538510744284390842085695956293954258166852076181
210 1741131864832374829425109084921403646636458082299802312533690909688370059864162633773732499613232710