1 1
2 2
3 3
4 6
5 10
6 21
7 30
8 42
9 78
10 110
11 210
12 330
13 390
14 546
15 903
16 930
17 1218
18 1806
19 1830
20 2310
21 2530
22 2730
23 4134
24 4290
25 6090
26 6162
27 6510
28 7590
29 9030
30 10230
31 12090
32 12246
33 12810
34 14910
35 15834
36 20130
37 20670
38 22110
39 23478
40 23790
41 28938
42 30030
43 30810
44 43134
45 44310
46 51090
47 52374
48 53130
49 56730
50 61230
51 66990
52 71610
53 71862
54 79170
55 84630
56 85722
57 88410
58 98670
59 99330
60 109230
61 117390
62 118910
63 132990
64 140910
65 144690
66 154770
67 164010
68 166530
69 188790
70 193830
71 215670
72 218130
73 227370
74 235290
75 261690
76 261870
77 279930
78 287430
79 289230
80 298662
81 312438
82 326586
83 338910
84 346890
85 356730
86 357630
87 359310
88 371490
89 397110
90 425082
91 428610
92 432390
93 442338
94 462210
95 462990
96 487410
97 508530
98 550830
99 561990
100 576030
101 596778
102 624030
103 640770
104 641130
105 649038
106 671610
107 673530
108 680862
109 685410
110 690690
111 737490
112 764610
113 839202
114 870870
115 909510
116 930930
117 934206
118 955110
119 967434
120 972510
121 1055010
122 1069530
123 1149330
124 1166330
125 1244334
126 1250886
127 1260870
128 1284990
129 1291290
130 1341390
131 1348710
132 1373610
133 1419990
134 1493310
135 1526910
136 1540770
137 1562190
138 1583790
139 1591590
140 1632930
141 1647030
142 1730730
143 1831830
144 1854762
145 1879410
146 1898130
147 1905330
148 1953354
149 2012010
150 2024610
151 2076690
152 2102430
153 2125410
154 2132130
155 2211690
156 2284590
157 2286102
158 2372370
159 2428230
160 2454270
161 2485938
162 2487030
163 2497110
164 2512290
165 2562890
166 2563890
167 2702910
168 2707770
169 2740710
170 2835690
171 2880570
172 2968266
173 2983890
174 3058770
175 3079230
176 3090066
177 3096366
178 3116490
179 3146010
180 3181530
181 3240930
182 3245190
183 3350730
184 3386130
185 3404310
186 3498990
187 3559710
188 3639090
189 3685110
190 3686046
191 3735030
192 3759990
193 3772230
194 3801630
195 3815790
196 3891930
197 3933930
198 3952410
199 4036110
200 4061694
201 4086390
202 4196010
203 4368210
204 4485390
205 4488330
206 4509570
207 4543266
208 4637490
209 4671030
210 4701270
211 4714710
212 4756290
213 4797870
214 4829370
215 4837170
216 5016990
217 5084310
218 5162430
219 5229510
220 5244690
221 5338410
222 5393010
223 5526066
224 5621070
225 5947590
226 6008730
227 6018870
228 6059130
229 6221670
230 6254430
231 6277110
232 6336330
233 6403430
234 6525078
235 6610890
236 6655110
237 6663030
238 6685770
239 6762030
240 6772038
241 6987090
242 7048470
243 7052430
244 7160790
245 7318410
246 7385070
247 7387710
248 7455630
249 7688670
250 7794930
251 8021130
252 8112390
253 8117970
254 8334690
255 8482530
256 8661198
257 8730930
258 8826090
259 8910330
260 9060702
261 9273810
262 9389730
263 9440970
264 9766770
265 9939930
266 10004610
267 10272990
268 10371270
269 10481790
270 10506210
271 10602690
272 10674510
273 10988670
274 11058630
275 11086530
276 11138610
277 11210430
278 11430510
279 11516190
280 11657730
281 11823630
282 12115110
283 12273690
284 12429690
285 12642630
286 12718230
287 12842466
288 12925770
289 13155870
290 13286910
291 13305930
292 13404090
293 13436670
294 13673478
295 13715130
296 13869570
297 13903890
298 14134890
299 14352690
300 14614710
301 14717010
302 14755290
303 14841330
304 15109710
305 15233790
306 15312570
307 15378090
308 15450330
309 15481830
310 15491190
311 15764430
312 15829086
313 15974070
314 16426410
315 16704870
316 17075730
317 17184090
318 17306562
319 17421690
320 17438070
321 17533230
322 17586030
323 17643030
324 17856930
325 17962230
326 18278526
327 18430230
328 18592770
329 18654510
330 18954390
331 19038030
332 19210290
333 19501170
334 19849830
335 19875030
336 20030010
337 20308470
338 20673510
339 20819910
340 20879430
341 20958630
342 21160290
343 21411390
344 21500934
345 21760530
346 21815430
347 21892290
348 21917910
349 21930870
350 22173690
351 22270710
352 22367730
353 22499490
354 22706970
355 22716330
356 23050830
357 23379510
358 23455110
359 23594298
360 23702910
361 23900910
362 24328590
363 24492930
364 24599190
365 24769290
366 25079838
367 25391730
368 25511010
369 25661454
370 25795770
371 26145210
372 26319930
373 26375790
374 26710530
375 26996970
376 27189330
377 27331590
378 27357330
379 27630330
380 28194810
381 28202790
382 28252770
383 29699670
384 29732010
385 29785470
386 30147810
387 30431310
388 30529590
389 31016370
390 31020330
391 31566990
392 31629234
393 31773210
394 32462430
395 32625390
396 32656470
397 32659770
398 32705310
399 32822790
400 32878230
401 33155430
402 33330570
403 33860190
404 34184046
405 34281390
406 34606110
407 34944702
408 35118930
409 35137830
410 35629230
411 35697090
412 36085686
413 36606570
414 36712830
415 36812490
416 36858030
417 37094190
418 37447410
419 37653330
420 37976406
421 38587458
422 39086970
423 39108930
424 39834690
425 40029990
426 40170858
427 40207830
428 40898130
429 41085330
430 41359890
431 41583090
432 41633130
433 41810010
434 41817930
435 41871390
436 42132090
437 42811230
438 43305990
439 43559490
440 44019690
441 44280390
442 44397210
443 44463210
444 45126510
445 45303510
446 45486870
447 45506370
448 45989790
449 46156110
450 46276230
451 46292610
452 46641210
453 46889934
454 47145462
455 47334210
456 47763870
457 48427890
458 48909630
459 49038990
460 49339290
461 49421190
462 49512918
463 49585470
464 49605270
465 50595090
466 50620830
467 50950158
468 51228870
469 51274002
470 51376710
471 51381330
472 51713970
473 52520286
474 53123070
475 53208870
476 53788098
477 53820690
478 54287310
479 54564510
480 54711510
481 54817510
482 55254570
483 56147910
484 56786730
485 57615690
486 58261710
487 58348290
488 58713690
489 59065230
490 59103330
491 59323110
492 59429874
493 60150090
494 60914490
495 61116510
496 61831770
497 62372310
498 63531510
499 64212330
500 64355610
501 65158170
502 65175330
503 65220870
504 65241330
505 65657130
506 65751270
507 65887710
508 66096030
509 66253110
510 66296958
511 68180970
512 68367390
513 68438370
514 68562390
515 68798730
516 69048210
517 69399330
518 69447066
519 70109130
520 70418670
521 70685670
522 70822290
523 71658510
524 72123870
525 72201030
526 72416190
527 73050510
528 73175190
529 73372530
530 73543470
531 73802274
532 75259470
533 75459930
534 75814410
535 75936630
536 77097930
537 77318670
538 77410410
539 77880990
540 78384390
541 78768690
542 79145430
543 79480590
544 81063510
545 81602430
546 82011930
547 83587686
548 83790210
549 83940870
550 84757530
551 84826014
552 85546230
553 85915830
554 86516430
555 86532810
556 86619390
557 87058230
558 87763170
559 87906390
560 88232430
561 88904310
562 89297670
563 89794614
564 90436710
565 90480390
566 90797070
567 90832170
568 90905430
569 91091910
570 91234290
571 91392630
572 91681590
573 92500590
574 93141510
575 93307830
576 93538410
577 93694146
578 93986970
579 94056690
580 94065510
581 95139330
582 95293590
583 95455542
584 96005910
585 96040230
586 96192330
587 96611190
588 97086990
589 97526310
590 97792530
591 98302386
592 98814210
593 99608730
594 99952710