1 1
2 65
3 175
4 1105
5 5425
6 20737
7 32045
8 70525
9 103685
10 171275
11 200725
12 207553
13 352529
14 372775
15 1037765
16 1198925
17 1264957
18 1347905
19 1762645
20 1824877
21 2609425
22 2698189
23 3628975
24 3928475
25 4966975
26 6324785
27 6337175
28 8646625
29 8813225
30 9124385
31 10223341
32 12774139
33 13490945
34 21504269
35 22914385
36 23723401
37 27499325
38 34768825
39 36321775
40 44360225
41 45621925
42 49336625
43 51070175
44 51116705
45 61692575
46 63870695
47 67454725
48 77908909
49 82222205
50 83228753
51 107521345
52 112498225
53 118617005
54 122266759
55 166063807
56 175382285
57 183778075
58 200728169
59 208925275
60 221367475
61 250752125
62 255583525
63 273209975
64 319353475
65 357491225
66 389544545
67 403297817
68 416143765
69 472183075
70 537606725
71 545362363
72 572859625
73 593085025
74 594633475
75 611333795
76 623623801
77 664517165
78 830319035
79 838722625
80 855867313
81 868192975
82 873309125
83 1081973789
84 1125975025
85 1286446525
86 1397777485
87 1462476925
88 1542021065
89 1589467867
90 1596767375
91 1619706985
92 1789084675
93 1896711505
94 1912469825
95 1947722725
96 2016489085
97 2091096475
98 2235474325
99 2354084977
100 2609466197
101 2726811815
102 2823084719
103 2965425125
104 3056668975
105 3079463861
106 3118119005
107 3412378873
108 3551729675
109 3763247075
110 4151595175
111 4162434325
112 4279336565
113 4304026561
114 4411123909
115 4752443449
116 4982999125
117 5409868945
118 5545028125
119 5951582275
120 6077350825
121 6862391725
122 7373747575
123 7426942253
124 7730235175
125 7923089275
126 7947339335
127 10082445425
128 10108769075
129 10547356625
130 10638592957
131 10698319385
132 10794147455
133 11126275069
134 11695636693
135 11770424885
136 12744441775
137 13047330985
138 13634059075
139 13792697125
140 14081848391
141 14115423595
142 14565031775
143 14637675325
144 15283344875
145 15397319305
146 15590595025
147 16612929125
148 16665808475
149 17061894365
150 20757975875
151 21396682825
152 21520132805
153 22055619545
154 23762217245
155 23918035063
156 24322956125
157 24862107725
158 25177596275
159 25325964625
160 27020953739
161 27049344725
162 27535018745
163 29061166225
164 33267104143
165 34944437125
166 35127429575
167 36272641975
168 37134711265
169 37842474349
170 39736696675
171 40019444609
172 40033030193
173 40535547065
174 41661075925
175 42474012175
176 44360925349
177 44686403125
178 46425764125
179 47417787625
180 50412227125
181 51616233025
182 53192964785
183 54111646225
184 54897774791
185 55461624925
186 55631375345
187 55952345293
188 57344610817
189 58478183465
190 60379404475
191 65202208565
192 68170295375
193 70328296285
194 70409241955
195 70577117975
196 70761383525
197 71398312625
198 76986596525
199 77370569575
200 78699507125
201 81464786075
202 81869456851
203 84710985125
204 89211092425
205 93619063733
206 94063284965
207 95438413525
208 95858718475
209 96550249289
210 98572938737
211 98802126085
212 100250434375
213 103000160575
214 103315411355
215 103789879375
216 105566644625
217 106983414125
218 107600664025
219 109134165175
220 110278097725
221 115699401805
222 116660659325
223 118811086225
224 119590175315
225 126258018301
226 127079670835
227 131413997975
228 135104768695
229 138301708441
230 149776779775
231 153015523505
232 160805815625
233 163211584633
234 166335520715
235 167426245441
236 176243173925
237 179305062625
238 180856080269
239 189146676173
240 189212371745
241 189345413075
242 190289779225
243 198683483375
244 200097223045
245 200165150965
246 216655510175
247 221804626745
248 242097307205
249 251054582675
250 253908493825
251 262545620221
252 264897320443
253 269853686375
254 274488873955
255 278156876725
256 279761726465
257 286723054085
258 292390917325
259 293154303175
260 293990283275
261 302323650575
262 305875740625
263 352046209775
264 352885589875
265 378758695981
266 384284423537
267 393627939409
268 399988216625
269 409347284255
270 411964870975
271 421886548957
272 422655831325
273 451515985025
274 456415459955
275 456656584475
276 468095318665
277 471544345675
278 482751246445
279 483308445775
280 491952166537
281 492864693685
282 494039825825
283 499788188375
284 514008817855
285 518949396875
286 534917070625
287 538906175675
288 541593987025
289 552162158275
290 570253502525
291 597166302775
292 597950876575
293 616634913575
294 631290091505
295 643322063933
296 643388754125
297 649502500985
298 655333446131
299 658442994755
300 665729553125
301 671011029325
302 675523843475
303 688375468625
304 691508542205
305 693623016827
306 713671072283
307 721001124025
308 723207879485
309 753204648175
310 754135730933
311 759668853125
312 771946684075
313 783607658431
314 787689579125
315 789237990125
316 795060416345
317 815366771675
318 816057923165
319 831677603575
320 837131227205
321 838529686475
322 841354524625
323 904280401345
324 909408784375
325 919897985825
326 928178064125
327 945733380865
328 946061858725