1 10
2 100
3 390
4 1485
5 6398
6 23856
7 82739
8 291364
9 997288
10 3297100
11 10818024
12 35133264
13 112323561
14 356011440
15 1121062052
16 3501522000
17 10866865736
18 33562033288
19 103140966600
20 315558380637
21 961941393008
22 2922406648218
23 8850501512248
24 26730909506384
25 80535567566905
26 242086760893120
27 726219701275290
28 2174519525902191
29 6500113242201750
30 19400272544054436
31 57820928848831554
32 172108552421811771
33 511690119795432818
34 1519647294983442842
35 4508664097231290477
36 13364631787208771088
37 39582434761958813872
38 117142206299813944284
39 346430369948179586546
40 1023845602358285125408
41 3024064609702460423755
42 8927007193018720718606
43 26338889852443944300312
44 77675279201365175979840
45 228969439613660435244100
46 674676963750516097064886
47 1987243516670950950214380
48 5851338970284620947569831
49 17223426158938220678059450
50 50682059041837289633459750
51 149096982518097866140753680
52 438502538140543429497137088
53 1289353809968349253457253379
54 3790323798824094951738953280
55 11140165104495253037611253084
56 32735911466217118934247615549
57 96179086896573611088217667530
58 282530755668377002675394870980
59 829821617645688973680502585374
60 2436926214659780813560552341225
61 7155549381189102798501121406822
62 21008284170429322324753806101316
63 61672125456028545802020945510823
64 181026204956363749113800985037180
65 531314160699562563925887243412312
66 1559271468574329426944254110692556
67 4575675748718086844813044245581148
68 13426242568877653557547488973130736
69 39393254868903194534859369458911021
70 115573852484418126835459307980132524
71 339054664594211393285553735908568652
72 994613117190869112634784522263779280
73 2917526084388633542108123326337785760
74 8557621507489770982604191894900565700
75 25099825477457617816869520513328158224
76 73615465265187255273284811531841688625
77 215898429786350767220448739237428563332
78 633159616318213480735581414931098014130
79 1856783992479154694269538265246400860808
80 5444964887338823034174170787240710162384
81 15966705113467815086581506071139373638125
82 46819090598460920499440218091115368520448
83 137283693444292273291076290638912810756894
84 402535373495012513586085275459949385390859
85 1180263589083694072320272018457854032645182
86 3460545205104486070478501776874416538018820
87 10146149350406370266820803258458776277981338
88 29747452833928967264104647310328720736549175
89 87214900519348751317153233383274184009211930
90 255696326735332620029085602876767910588481582
91 749638131517002744675302939935155775057809825
92 2197721638777539051330591484107392431958441064
93 6442997391498013932782545228241160539927193504
94 18888517653177404962620438859690775363254318236
95 55373606855846932172134351059116459335753686694
96 162331613818094744463721667290608525938994580032
97 475881775977444808148346782165200251635810511247
98 1395053975891655242631728316742088248939679390218
99 4089584575683780173331857882438089188003763869504
100 11988473268196569220822282014979901514047221044480
101 35143523789513385056550013047926359363143315918556
102 103020509963343569566843703208381045079250267197746
103 301994655008118922353344962601759120075162370315700
104 885262732738632151452162265297017985388333412653819
105 2595031606466255379207717267017799768801680448548430
106 7606954762716431519789423846936310549499507702951230
107 22298563369238140326528978279787554346431950852772000
108 65364350093031323173563067058219215501395544443981312
109 191603377564253612682076475042152338018714354088340855
110 561647266064919313255683626971436870418566516989440384
111 1646351376782344948778618096523855989572071892584428768
112 4825917753314114236060097016040595787424181506748526425
113 14146073362698120961103466663864876120825771551717896434
114 41465852281628781437239198145129473670079750071179013988
115 121546952745650254210587157513939121057367742099752225846
116 356284087273028874668964777776906384733606036611213620389
117 1044353977059178354735676001777581019891152952500127100686
118 3061244685674324475251491721951510897984398280051763811416
119 8973202124148821236824355892154925412414630469431219926235
120 26302438029438690289099873983303389096579908746191233511380
121 77098116588719238790033935121485057197074255323989172419464
122 225990817472067534090180505695012781156840560811802249815500
123 662425632447164683898363354827534463481914686099020587234640
124 1941703098454438405895470804147881947787012448908011060811408
125 5691515469485459971675861811130848655744109802079192827343473
126 16682935114376649753654700412699581346571278305829968514917032
127 48900858299776717714929551608953781725738682379939959172366068
128 143337564023086902122361260291284412575616108346106774331966928
129 420148779773795052017706035405735124874384831983071329030121592
130 1231532206465644951941312356999750251177908484384336212208561792
131 3609840804720801781180134802284218553520455754846738741170605400
132 10581079104882003818357603070031637238638860582517346527637958917
133 31014981963090461128585341357086879829525684378030145646334005400
134 90910236611473138322670053196597356605503234338496829297136208330
135 266473329475817004818010580992129971049109476652400294844161282904
136 781078050470228240484677691765523632195676144103005780791024614608
137 2289469502702425173290733408212471892467870225573374856513655259681
138 6710811704395483010940603772016437579521903843472552705352929583680
139 19670482885134820550137070155112359250199174662093938173067843345314
140 57657363868035064647781648676449401263707281851277214516931882841255
141 169002975134965875597547701443560715147473471305519881373054791105254
142 495374603572837051738162005417396795491695275821066448440515960001508
143 1452021202078599954708713874201383580582455544453392214258343872379250
144 4256101942779442381891289082862140013531226969271422861005955211116723
145 12475298327488816177645058996278205175725100489147016262290796515589058
146 36567032892217819455415317899873405348805762016070209317342470414085058
147 107183609572875126627058759792326326847553333253391143683368818471157717
148 314171594893677246393145644440679379106741467938019997060334579231667392
149 920884886019297633642860989600563552834829135360211489231713048546319632
150 2699253488547476387595477656506726122989409039401711694871843214368801500
151 7911920269942152857405387084298744772175961685106327340659538875307001050
152 23191030341573046136964939949415287155720879028700104574874541318137603424
153 67976390993904148644165722114777651562731038173201062758090118674219441875
154 199248970127640894865745230997290677460516444464910258642620598202060571142
155 584028439066169941662817128742334704453088059544975127190109045654839753320
156 1711874168324144273422388392309284125039350645342571714048886302528446892352
157 5017756929181256284650690211381541291125156634606914298131532449957866816244
158 14707787344395565345648237372781047572068685112891739011075293882758462070318
159 43110693607172121683620011260665548432049873986463724917012805892277761507452
160 126363785633918460800736083656803501345812495503374055943888689456368309143119
161 370390806853503171664984629354196993190379246267458178056942625151307802930402
162 1085669721418297863151341013593185524963473076580030194317482094940669789474902
163 3182256717148074796146994245384924224409519533577956313116111418317712586925232
164 9327658979497885230669470015324260546275653589393748955641475471200759138027200
165 27340727873688320187739553336259970410960822735217649685043531302905055023463275
166 80139651908621941689068285822299207716764922568002528755910011582179129853324736
167 234900964669554496404522714901890924952775825049535382255986932147299093811241060
168 688528814885757190433589828959251397030326276290427767134152665383178423061743221
169 2018177747303448241395998821894633378587964947920902422294544958289248266939105050
170 5915571139189020301802161329460628207890081758694369258087284157282020348117177476
171 17339394449846370767149971402712898510658374767382345262933916965695241947338745550
172 50824270019322561550423983469853153306522269207414934119146561280496820043989163233
173 148973270690123598856362012251609767469479193837497799142991647588833653661542202806
174 436662138202962739660307100685954532830549762820505512388392896029589261309335931500
175 1279919641717247432135446054347688051332688255338627756527421212281079915478040573711
176 3751628740714211254067299536160131580166011318713343754440295235662327126190518688812
177 10996563578144436697353039338566059961407263762867275109196472176528787828994448943672
178 32232508848248644482897325786619097346396846637713077120150680663259834954958440855116
179 94478114700407517853551481732316443544779141570846560596884879563514710081652355305668
180 276928921243000114640678930647723247938375123706474955160834283125933211545217992108848
181 811718413710010176651122093895495103178137830615286086369874195284608167292559115156405
182 2379263111917030015422831682030828721227168027181306921897823345890957917641113947983780
183 6973961327304380124677411462943442797286151243391742650114598427806688739556121776987804
184 20441680162022773733821652269170783334601441774944229712788056837789283650140706120875600
185 59917493073418005681227013425159255200526157409947982913050991935314416245436462967297232
186 175626752845637394280592261755679763713193529342696660994642024528210148704463711943135164
187 514787154792964799429537748376742141747688644937947037976513706985431166669480651250803360
188 1508914821772131884636557598981226265352908935459048390272577329873954730012064871019313881
189 4422845216645863539955471617677253335439753769637102027377377135902803169347348979412286380
190 12963991906216311456028245456051092108022414077062235930915561385604569462576645095084837346
191 37999313952921314267193542342022742589444734264995918514197181885421704050109823198931451560
192 111381421231171566353498177742125662124221876443762959317351716805355707909113035228000423504
193 326474864002736796139809959209862474432202356493416954247977022360340317084340448516090610901
194 956944475322702052592151084902370561321244219884047158114974012795522373131882059293220299904
195 2804940964267725233589451758347990210711320807619059757264257780624822053272362389730508563494
196 8221682598955348542750580691009523432829574213620520311563960685677684535407093861195644039235
197 24098925803371256853371340579221205348418915291249326224008672217859194869751043392462935118478
198 70637392439442283470817552819429622441347098082759217133376409387168782616051355641100053324868
199 207048281502486722182291350658914767496709196289444094270554517472479392863945564123804337289930
200 606888067303166472949357896830180916139986630302793689172222979508980840186188827529244720773295
201 1778875541446808362989239486319901641924247854480067787972640420193850841145471623514900233694314
202 5214138065083419960856679587964318747247321481321327020977780399366578653839179077721914280244310
203 15283382662974373122064272206423994861655666291661545352240783507583051447869628650434965123444489
204 44797775104968134658414753289298737790864035894646468616137229278963469453184694687979335112521496
205 131308669609725670081637849742763412708496613536391330567792253783715217723182979281440280623776000
206 384884441164001007984674055749357483407531027517850359121050748641417167006321429899519377324726940
207 1128151194173687938685896261533734426323220901481956833385794137116461085361470536556609725983829134
208 3306772048426216718048797075036180998581251485920801899915872625239976997853141974786928631654202496
209 9692620454326134585052030240627439515953503622713767190452276283081893415338501422951598745070749207
210 28410452724078209285880645859951653859341970037777351452366701145237663796017359957017945165863207682