1 10
2 99
3 579
4 2650
5 10584
6 38848
7 134265
8 441349
9 1384443
10 4148373
11 11882640
12 32576006
13 85619948
14 216195769
15 525654868
16 1233512143
17 2800037121
18 6161774705
19 13172137674
20 27405600826
21 55592487870
22 110125213825
23 213350721015
24 404788257360
25 753059405010
26 1375291971465
27 2468206658499
28 4357217853964
29 7572956140560
30 12969029954814
31 21901100028328
32 36496129167690
33 60052902817204
34 97631793147663
35 156914831010013
36 249448494761490
37 392423852983236
38 611205181563078
39 942893211868589
40 1441308201105263
41 2183907910923613
42 3281324939497141
43 4890427408563370
44 7232090085958914
45 10615226095404476
46 15469092694719615
47 22386473024622700
48 32181079550386305
49 45963460983350995
50 65240867405666445
51 92047991987937420
52 129117326860481874
53 180100123019311674
54 249851722390540095
55 344798444846734219
56 473407395298297458
57 646785661369374540
58 879441584107487209
59 1190248318759586133
60 1603659013681760728
61 2151233920286399040
62 2873552953077467116
63 3822603051439976208
64 5064748625213271684
65 6684415941151558158
66 8788649160574535483
67 11512727601818094311
68 15027071518657346410
69 19545708229247813104
70 25336622915336946076
71 32734380118082777985
72 42155474349110539625
73 54116952986243484495
74 69258953640280540405
75 88371913633964820180
76 112429343595148090750
77 142627213233879647724
78 180431178320819198709
79 227633087301364933380
80 286418447920392307299
81 359446813269027758613
82 449947367947170953065
83 561832364355274159614
84 699831482991110763978
85 869650676328116078518
86 1078159611564450177165
87 1333612462399940262271
88 1645907524238429919588
89 2026891952227990348054
90 2490718860050772848553
91 3054265083508956808503
92 3737619122460793302756
93 4564650145023604989200
94 5563670488578402193994
95 6768205844487528936376
96 8217889291384160093230
97 9959497571750479912600
98 12048150517377291967335
99 14548697353325321354465
100 17537316782627962437090
101 21103361314236994815580
102 25351480287604695796674
103 30404060516097080350069
104 36404028470096189196915
105 43518063506211876526929
106 51940277884051514062293
107 61896426265061920533390
108 73648715134154654380794
109 87501291206319970045948
110 103806497467060179113883
111 122971996145369488387740
112 145468869738284787347701
113 171840824313585731510343
114 202714633839400991106949
115 238811980365005391596448
116 280962862656954469035298
117 330120765543109965122226
118 387379803912533843867115
119 453994079255507115333459
120 531399513015447082121126
121 621238450091443565255600
122 725387357823854486199625
123 845987980983824314702825
124 985482351960762599450800
125 1146652097813538044716800
126 1332662532460682838859160
127 1547112073398868806376224
128 1794087578353214065954504
129 2078226258604895381898450
130 2404784892871975081827859
131 2779717139035169578722123
132 3209759821236833159536890
133 3702529157515187775519624
134 4266627988787240817066168
135 4911765174330298467896073
136 5648888432651033584810765
137 6490332030543730816290531
138 7449980858053693153109973
139 8543452573866769989670744
140 9788299665295298075753718
141 11204233440547223012277868
142 12813372159445095476468721
143 14640515713379556434521780
144 16713449487295610511138999
145 19063280277265706702484201
146 21724807398141735615765345
147 24736932398438786510462450
148 28143111105633297504272090
149 31991852056216166050068910
150 36337265723006121161300185
151 41239669339405686097300615
152 46766252538611363641437624
153 52991809477553794017679514
154 59999543602976152039046985
155 67881951743153532732367339
156 76741794776075478760599228
157 86693162736400364441207440
158 97862642882275989765376854
159 110390599952537993336946888
160 124432578608391218650864338
161 140160838875217804866823740
162 157766036283645232702808511
163 177459059358703735870386853
164 199473038126325449445259314
165 224065538402386299835775988
166 251520957806059054487523838
167 282153140701835604526455741
168 316308230628919183734176695
169 354367780228858571893849989
170 396752140238735717492810101
171 443924150784748027585767090
172 496393159996872638875038450
173 554719396877112922586344380
174 619518727399705042123858295
175 691467825010172853522300620
176 771309789030326077471675945
177 859860246977783317160901499
178 958013979481499322083796349
179 1066752109329791387316124020
180 1187149899235803961413946994
181 1320385206159169544535042858
182 1467747643494430938730611415
183 1630648506139898362979528859
184 1810631517409073523623032858
185 2009384460955401589241305428
186 2228751765365540730896026665
187 2470748113853046020549598141
188 2737573156570718875688425608
189 3031627408474177075320158784
190 3355529421430734065247669508
191 3712134325396745277266780208
192 4104553840004562801157113036
193 4536177864829641942385409110
194 5010697763972845596171475179
195 5532131468417509424327683951
196 6104850527931567285280659210
197 6733609253109547120186900000
198 7423576097516499837447020820
199 8180367439836362210222034705
200 9010083936472868661662757105
201 9919349626235520210278446775
202 10915353980601583834465495349
203 12005897105614687969276601884
204 13199438314800198422669880430
205 14505148306588027191706825324
206 15932965194677678122361156013
207 17493654655603100542371043940
208 19198874474503428267421640139
209 21061243787829336693313219453
210 23094417340465350971784853593