1 1
2 39
3 793
4 1638
5 2379
6 2394
7 7137
8 8190
9 11970
10 14274
11 18135
12 19530
13 30927
14 31122
15 35685
16 36270
17 50700
18 61854
19 71370
20 76921
21 81900
22 92781
23 99918
24 119700
25 154635
26 155610
27 185562
28 195300
29 230763
30 253890
31 269500
32 299754
33 304038
34 309270
35 354900
36 362700
37 371070
38 371124
39 432978
40 461745
41 463905
42 499590
43 525759
44 532350
45 692289
46 713700
47 808500
48 861900
49 912114
50 923490
51 927810
52 1030900
53 1051518
54 1064700
55 1102500
56 1106235
57 1113210
58 1178775
59 1298934
60 1384578
61 1498770
62 1520190
63 1556100
64 1571700
65 1577277
66 1648647
67 1855620
68 1898442
69 2076867
70 2164890
71 2212470
72 2319525
73 2357550
74 2538900
75 2597868
76 2628795
77 2999919
78 3092700
79 3154554
80 3232215
81 3297294
82 3318705
83 3461445
84 3503500
85 3710700
86 3952494
87 4153734
88 4474899
89 4560570
90 4639050
91 4668300
92 4715100
93 4793685
94 4823910
95 4995900
96 5016627
97 5027890
98 5120500
99 5257590
100 5323500
101 5695326
102 5999838
103 6002685
104 6033300
105 6122655
106 6309108
107 6464430
108 6494670
109 6637410
110 6743100
111 6922890
112 7216300
113 7360626
114 7616700
115 7886385
116 8226582
117 8243235
118 8329831
119 8542989
120 8949798
121 8999757
122 9049950
123 9234900
124 9278100
125 9430200
126 9492210
127 9587370
128 9692046
129 9696645
130 10033254
131 10114650
132 10384335
133 10510500
134 11001900
135 11132100
136 12005370
137 12127500
138 12245310
139 12989340
140 14332500
141 14381055
142 14987700
143 14999595
144 15083670
145 15201900
146 15361500
147 15487290
148 15765750
149 15772770
150 16486470
151 16502850
152 17525300
153 17786223
154 17999514
155 18099900
156 18135117
157 18556200
158 19134500
159 19393290
160 19762470
161 20039175
162 20229300
163 20768670
164 20947500
165 21648900
166 22081878
167 22124700
168 22374495
169 22487400
170 22845537
171 23042250
172 23081058
173 24679746
174 24989493
175 25083135
176 25139450
177 26505171
178 26718900
179 28476630
180 28762110
181 29076138
182 29999190
183 31324293
184 31531500
185 31545540
186 31957900
187 32473350
188 32481800
189 33005700
190 34177500
191 35999028
192 36270234
193 36505755
194 36803130
195 39431925
196 40078350
197 41132910
198 41998866
199 42018795
200 43614207
201 44163756
202 44748990
203 44998785
204 45251010
205 45605700
206 45691074
207 46084500
208 46162116
209 46390500
210 46461870
211 47125890
212 47151000
213 48239100
214 48460230
215 49223889
216 49359492
217 50166270
218 50278900
219 50998623
220 51351300
221 52575900
222 53010342
223 53695813
224 55182897
225 57403500
226 57524220
227 58467240
228 58558500
229 61412085
230 62648586
231 62842500
232 64002600
233 64644300
234 64946700
235 66374100
236 66566500
237 67111590
238 67349205
239 68318250
240 69228900
241 70232778
242 71905275
243 72540468
244 73011510
245 74968479
246 75418350
247 78277500
248 78863850
249 80156700
250 81492645
251 83783700
252 84037590
253 85717170
254 89997570
255 90499500
256 90502020
257 90675585
258 92781000
259 93972879
260 94922100
261 95315913
262 95529910
263 95873700
264 97289500
265 97420050
266 97445400
267 98447778
268 99997300
269 101146500
270 101997246
271 102532500
272 106020684
273 106663095
274 107204355
275 107304795
276 110365794
277 110409390
278 111058857
279 111082455
280 114227685
281 114632700
282 115405290
283 116330445
284 117117000
285 119601846
286 120053700
287 122453100
288 122677100
289 122824170
290 123398730
291 125996598
292 132525855
293 134698410
294 135315873
295 135753030
296 135843939
297 136636500
298 137109700
299 139851894
300 140465556
301 141377670
302 143810550
303 144717300
304 145380690
305 149936958
306 150836700
307 152995869
308 154872900
309 156621465
310 157657500
311 157727700
312 158944500
313 159918759
314 160313400
315 161087439
316 161408013
317 162985290
318 164864700
319 171434340
320 171949050
321 179729550
322 179995140
323 181351170
324 184148874
325 184236255
326 187032300
327 190631826
328 193932900
329 194840100
330 195648453
331 196087710
332 196895556
333 197624700
334 198452475
335 199699500
336 201334770
337 204954750
338 207686700
339 209036100
340 209994330
341 213326190
342 213713500
343 214408710
344 214609590
345 215715825
346 216226395
347 220731588
348 220818780
349 222117714
350 222164910
351 223705300
352 224905437
353 224993925
354 226255050
355 227412900
356 228455370
357 230422500
358 230810580
359 232660890
360 241102134
361 243762649
362 244477935
363 246119445
364 246797460
365 248748500
366 249007122
367 251300907
368 251993196
369 253891638
370 254993115
371 255540285
372 264603300
373 265051710
374 269396820
375 270631746
376 271506060
377 271687878
378 272317500
379 275914485
380 280548450
381 284766300
382 286589730
383 287621100
384 289514115
385 291868500
386 292336200
387 293242950
388 294258510
389 299549250
390 299991900
391 303906330
392 305991738
393 313242930
394 313554150
395 315455400
396 317889000
397 319837518
398 321613065
399 321914385
400 322816026
401 324733500
402 324863409
403 326812850
404 343898100
405 344567223
406 351163890
407 359459100
408 360161100
409 362702340
410 363555500
411 366163785
412 367285941
413 368031300
414 368472510
415 371072394
416 374842395
417 375870691
418 375952500
419 377968500
420 381263652
421 390174525
422 396904950
423 401563305
424 402669540
425 409909500
426 411329100
427 419555682
428 428585850
429 428817420
430 431431650
431 432452790
432 434065203
433 437802750
434 438540102
435 444307500
436 447489900
437 448018200
438 449810874
439 449987850
440 452510100
441 464618700
442 464987445
443 465321780
444 471258900
445 476579565
446 477649550
447 479756277
448 480879531
449 483262317
450 484224039
451 484602300
452 488955870
453 492238890
454 501662700
455 502601814
456 503598249
457 507783276
458 509986230
459 510295500
460 511080570
461 518661000
462 520232700
463 530103420
464 535810275
465 541263492
466 543284300
467 543375756
468 551828970
469 552046950
470 552190600
471 552446622
472 555294285
473 561096900
474 564864300
475 566984691
476 568312173
477 572563800
478 575242200
479 577026450
480 579028230
481 583668155
482 584672400
483 586485900
484 586900215
485 588263130
486 592874100
487 595161567
488 598009230
489 599098500
490 610598898
491 611983476
492 612636570
493 616993650
494 627108300
495 629982990
496 641140500
497 643226130
498 643828770
499 649372500
500 650303500