0 1
1 12
2 56
3 164
4 368
5 700
6 1192
7 1876
8 2784
9 3948
10 5400
11 7172
12 9296
13 11804
14 14728
15 18100
16 21952
17 26316
18 31224
19 36708
20 42800
21 49532
22 56936
23 65044
24 73888
25 83500
26 93912
27 105156
28 117264
29 130268
30 144200
31 159092
32 174976
33 191884
34 209848
35 228900
36 249072
37 270396
38 292904
39 316628
40 341600
41 367852
42 395416
43 424324
44 454608
45 486300
46 519432
47 554036
48 590144
49 627788
50 667000
51 707812
52 750256
53 794364
54 840168
55 887700
56 936992
57 988076
58 1040984
59 1095748
60 1152400
61 1210972
62 1271496
63 1334004
64 1398528
65 1465100
66 1533752
67 1604516
68 1677424
69 1752508
70 1829800
71 1909332
72 1991136
73 2075244
74 2161688
75 2250500
76 2341712
77 2435356
78 2531464
79 2630068
80 2731200
81 2834892
82 2941176
83 3050084
84 3161648
85 3275900
86 3392872
87 3512596
88 3635104
89 3760428
90 3888600
91 4019652
92 4153616
93 4290524
94 4430408
95 4573300
96 4719232
97 4868236
98 5020344
99 5175588
100 5334000
101 5495612
102 5660456
103 5828564
104 5999968
105 6174700
106 6352792
107 6534276
108 6719184
109 6907548
110 7099400
111 7294772
112 7493696
113 7696204
114 7902328
115 8112100
116 8325552
117 8542716
118 8763624
119 8988308
120 9216800
121 9449132
122 9685336
123 9925444
124 10169488
125 10417500
126 10669512
127 10925556
128 11185664
129 11449868
130 11718200
131 11990692
132 12267376
133 12548284
134 12833448
135 13122900
136 13416672
137 13714796
138 14017304
139 14324228
140 14635600
141 14951452
142 15271816
143 15596724
144 15926208
145 16260300
146 16599032
147 16942436
148 17290544
149 17643388
150 18001000
151 18363412
152 18730656
153 19102764
154 19479768
155 19861700
156 20248592
157 20640476
158 21037384
159 21439348
160 21846400
161 22258572
162 22675896
163 23098404
164 23526128
165 23959100
166 24397352
167 24840916
168 25289824
169 25744108
170 26203800
171 26668932
172 27139536
173 27615644
174 28097288
175 28584500
176 29077312
177 29575756
178 30079864
179 30589668
180 31105200
181 31626492
182 32153576
183 32686484
184 33225248
185 33769900
186 34320472
187 34876996
188 35439504
189 36008028
190 36582600
191 37163252
192 37750016
193 38342924
194 38942008
195 39547300
196 40158832
197 40776636
198 41400744
199 42031188
200 42668000
201 43311212
202 43960856
203 44616964
204 45279568
205 45948700
206 46624392
207 47306676
208 47995584
209 48691148
210 49393400
211 50102372
212 50818096
213 51540604
214 52269928
215 53006100
216 53749152
217 54499116
218 55256024
219 56019908
220 56790800
221 57568732
222 58353736
223 59145844
224 59945088
225 60751500
226 61565112
227 62385956
228 63214064
229 64049468
230 64892200
231 65742292
232 66599776
233 67464684
234 68337048
235 69216900
236 70104272
237 70999196
238 71901704
239 72811828
240 73729600
241 74655052
242 75588216
243 76529124
244 77477808
245 78434300
246 79398632
247 80370836
248 81350944
249 82338988
250 83335000
251 84339012
252 85351056
253 86371164
254 87399368
255 88435700
256 89480192
257 90532876
258 91593784
259 92662948
260 93740400
261 94826172
262 95920296
263 97022804
264 98133728
265 99253100
266 100380952
267 101517316
268 102662224
269 103815708
270 104977800
271 106148532
272 107327936
273 108516044
274 109712888
275 110918500
276 112132912
277 113356156
278 114588264
279 115829268
280 117079200
281 118338092
282 119605976
283 120882884
284 122168848
285 123463900
286 124768072
287 126081396
288 127403904
289 128735628
290 130076600
291 131426852
292 132786416
293 134155324
294 135533608
295 136921300
296 138318432
297 139725036
298 141141144
299 142566788
300 144002000
301 145446812
302 146901256
303 148365364
304 149839168
305 151322700
306 152815992
307 154319076
308 155831984
309 157354748
310 158887400
311 160429972
312 161982496
313 163545004
314 165117528
315 166700100
316 168292752
317 169895516
318 171508424
319 173131508
320 174764800
321 176408332
322 178062136
323 179726244
324 181400688
325 183085500
326 184780712
327 186486356
328 188202464
329 189929068
330 191666200
331 193413892
332 195172176
333 196941084
334 198720648
335 200510900
336 202311872
337 204123596
338 205946104
339 207779428
340 209623600
341 211478652
342 213344616
343 215221524
344 217109408
345 219008300
346 220918232
347 222839236
348 224771344
349 226714588
350 228669000
351 230634612
352 232611456
353 234599564
354 236598968
355 238609700
356 240631792
357 242665276
358 244710184
359 246766548
360 248834400
361 250913772
362 253004696
363 255107204
364 257221328
365 259347100
366 261484552
367 263633716
368 265794624
369 267967308
370 270151800
371 272348132
372 274556336
373 276776444
374 279008488
375 281252500
376 283508512
377 285776556
378 288056664
379 290348868
380 292653200
381 294969692
382 297298376
383 299639284
384 301992448
385 304357900
386 306735672
387 309125796
388 311528304
389 313943228
390 316370600
391 318810452
392 321262816
393 323727724
394 326205208
395 328695300
396 331198032
397 333713436
398 336241544
399 338782388
400 341336000
401 343902412
402 346481656
403 349073764
404 351678768
405 354296700
406 356927592
407 359571476
408 362228384
409 364898348
410 367581400
411 370277572
412 372986896
413 375709404
414 378445128
415 381194100
416 383956352
417 386731916
418 389520824
419 392323108
420 395138800
421 397967932
422 400810536
423 403666644
424 406536288
425 409419500
426 412316312
427 415226756
428 418150864
429 421088668
430 424040200
431 427005492
432 429984576
433 432977484
434 435984248
435 439004900
436 442039472
437 445087996
438 448150504
439 451227028
440 454317600
441 457422252
442 460541016
443 463673924
444 466821008
445 469982300
446 473157832
447 476347636
448 479551744
449 482770188
450 486003000
451 489250212
452 492511856
453 495787964
454 499078568
455 502383700
456 505703392
457 509037676
458 512386584
459 515750148
460 519128400
461 522521372
462 525929096
463 529351604
464 532788928
465 536241100
466 539708152
467 543190116
468 546687024
469 550198908
470 553725800
471 557267732
472 560824736
473 564396844
474 567984088
475 571586500
476 575204112
477 578836956
478 582485064
479 586148468
480 589827200
481 593521292
482 597230776
483 600955684
484 604696048
485 608451900
486 612223272
487 616010196
488 619812704
489 623630828
490 627464600
491 631314052
492 635179216
493 639060124
494 642956808
495 646869300
496 650797632
497 654741836
498 658701944
499 662677988
500 666670000
501 670678012
502 674702056
503 678742164
504 682798368
505 686870700
506 690959192
507 695063876
508 699184784
509 703321948
510 707475400
511 711645172
512 715831296
513 720033804
514 724252728
515 728488100
516 732739952
517 737008316
518 741293224
519 745594708
520 749912800
521 754247532
522 758598936
523 762967044
524 767351888
525 771753500
526 776171912
527 780607156
528 785059264
529 789528268
530 794014200
531 798517092
532 803036976
533 807573884
534 812127848
535 816698900
536 821287072
537 825892396
538 830514904
539 835154628
540 839811600
541 844485852
542 849177416
543 853886324
544 858612608
545 863356300
546 868117432
547 872896036
548 877692144
549 882505788
550 887337000
551 892185812
552 897052256
553 901936364
554 906838168
555 911757700
556 916694992
557 921650076
558 926622984
559 931613748
560 936622400
561 941648972
562 946693496
563 951756004
564 956836528
565 961935100
566 967051752
567 972186516
568 977339424
569 982510508
570 987699800
571 992907332
572 998133136
573 1003377244
574 1008639688
575 1013920500
576 1019219712
577 1024537356
578 1029873464
579 1035228068
580 1040601200
581 1045992892
582 1051403176
583 1056832084
584 1062279648
585 1067745900
586 1073230872
587 1078734596
588 1084257104
589 1089798428
590 1095358600
591 1100937652
592 1106535616
593 1112152524
594 1117788408
595 1123443300
596 1129117232
597 1134810236
598 1140522344
599 1146253588
600 1152004000
601 1157773612
602 1163562456
603 1169370564
604 1175197968
605 1181044700
606 1186910792
607 1192796276
608 1198701184
609 1204625548
610 1210569400
611 1216532772
612 1222515696
613 1228518204
614 1234540328
615 1240582100
616 1246643552
617 1252724716
618 1258825624
619 1264946308
620 1271086800
621 1277247132
622 1283427336
623 1289627444
624 1295847488
625 1302087500
626 1308347512
627 1314627556
628 1320927664
629 1327247868
630 1333588200
631 1339948692
632 1346329376
633 1352730284
634 1359151448
635 1365592900
636 1372054672
637 1378536796
638 1385039304
639 1391562228
640 1398105600
641 1404669452
642 1411253816
643 1417858724
644 1424484208
645 1431130300
646 1437797032
647 1444484436
648 1451192544
649 1457921388
650 1464671000
651 1471441412
652 1478232656
653 1485044764
654 1491877768
655 1498731700
656 1505606592
657 1512502476
658 1519419384
659 1526357348
660 1533316400
661 1540296572
662 1547297896
663 1554320404
664 1561364128
665 1568429100
666 1575515352
667 1582622916
668 1589751824
669 1596902108
670 1604073800
671 1611266932
672 1618481536
673 1625717644
674 1632975288
675 1640254500
676 1647555312
677 1654877756
678 1662221864
679 1669587668
680 1676975200
681 1684384492
682 1691815576
683 1699268484
684 1706743248
685 1714239900
686 1721758472
687 1729298996
688 1736861504
689 1744446028
690 1752052600
691 1759681252
692 1767332016
693 1775004924
694 1782700008
695 1790417300
696 1798156832
697 1805918636
698 1813702744
699 1821509188
700 1829338000
701 1837189212
702 1845062856
703 1852958964
704 1860877568
705 1868818700
706 1876782392
707 1884768676
708 1892777584
709 1900809148
710 1908863400
711 1916940372
712 1925040096
713 1933162604
714 1941307928
715 1949476100
716 1957667152
717 1965881116
718 1974118024
719 1982377908
720 1990660800
721 1998966732
722 2007295736
723 2015647844
724 2024023088
725 2032421500
726 2040843112
727 2049287956
728 2057756064
729 2066247468
730 2074762200
731 2083300292
732 2091861776
733 2100446684
734 2109055048
735 2117686900
736 2126342272
737 2135021196
738 2143723704
739 2152449828
740 2161199600
741 2169973052
742 2178770216
743 2187591124
744 2196435808
745 2205304300
746 2214196632
747 2223112836
748 2232052944
749 2241016988
750 2250005000
751 2259017012
752 2268053056
753 2277113164
754 2286197368
755 2295305700
756 2304438192
757 2313594876
758 2322775784
759 2331980948
760 2341210400
761 2350464172
762 2359742296
763 2369044804
764 2378371728
765 2387723100
766 2397098952
767 2406499316
768 2415924224
769 2425373708
770 2434847800
771 2444346532
772 2453869936
773 2463418044
774 2472990888
775 2482588500
776 2492210912
777 2501858156
778 2511530264
779 2521227268
780 2530949200
781 2540696092
782 2550467976
783 2560264884
784 2570086848
785 2579933900
786 2589806072
787 2599703396
788 2609625904
789 2619573628
790 2629546600
791 2639544852
792 2649568416
793 2659617324
794 2669691608
795 2679791300
796 2689916432
797 2700067036
798 2710243144
799 2720444788
800 2730672000
801 2740924812
802 2751203256
803 2761507364
804 2771837168
805 2782192700
806 2792573992
807 2802981076
808 2813413984
809 2823872748
810 2834357400
811 2844867972
812 2855404496
813 2865967004
814 2876555528
815 2887170100
816 2897810752
817 2908477516
818 2919170424
819 2929889508
820 2940634800
821 2951406332
822 2962204136
823 2973028244
824 2983878688
825 2994755500
826 3005658712
827 3016588356
828 3027544464
829 3038527068
830 3049536200
831 3060571892
832 3071634176
833 3082723084
834 3093838648
835 3104980900
836 3116149872
837 3127345596
838 3138568104
839 3149817428
840 3161093600
841 3172396652
842 3183726616
843 3195083524
844 3206467408
845 3217878300
846 3229316232
847 3240781236
848 3252273344
849 3263792588
850 3275339000
851 3286912612
852 3298513456
853 3310141564
854 3321796968
855 3333479700
856 3345189792
857 3356927276
858 3368692184
859 3380484548
860 3392304400
861 3404151772
862 3416026696
863 3427929204
864 3439859328
865 3451817100
866 3463802552
867 3475815716
868 3487856624
869 3499925308
870 3512021800
871 3524146132
872 3536298336
873 3548478444
874 3560686488
875 3572922500
876 3585186512
877 3597478556
878 3609798664
879 3622146868
880 3634523200
881 3646927692
882 3659360376
883 3671821284
884 3684310448
885 3696827900
886 3709373672
887 3721947796
888 3734550304
889 3747181228
890 3759840600
891 3772528452
892 3785244816
893 3797989724
894 3810763208
895 3823565300
896 3836396032
897 3849255436
898 3862143544
899 3875060388
900 3888006000
901 3900980412
902 3913983656
903 3927015764
904 3940076768
905 3953166700
906 3966285592
907 3979433476
908 3992610384
909 4005816348
910 4019051400
911 4032315572
912 4045608896
913 4058931404
914 4072283128
915 4085664100
916 4099074352
917 4112513916
918 4125982824
919 4139481108
920 4153008800
921 4166565932
922 4180152536
923 4193768644
924 4207414288
925 4221089500
926 4234794312
927 4248528756
928 4262292864
929 4276086668
930 4289910200
931 4303763492
932 4317646576
933 4331559484
934 4345502248
935 4359474900
936 4373477472
937 4387509996
938 4401572504
939 4415665028
940 4429787600
941 4443940252
942 4458123016
943 4472335924
944 4486579008
945 4500852300
946 4515155832
947 4529489636
948 4543853744
949 4558248188
950 4572673000
951 4587128212
952 4601613856
953 4616129964
954 4630676568
955 4645253700
956 4659861392
957 4674499676
958 4689168584
959 4703868148
960 4718598400
961 4733359372
962 4748151096
963 4762973604
964 4777826928
965 4792711100
966 4807626152
967 4822572116
968 4837549024
969 4852556908
970 4867595800
971 4882665732
972 4897766736
973 4912898844
974 4928062088
975 4943256500
976 4958482112
977 4973738956
978 4989027064
979 5004346468
980 5019697200
981 5035079292
982 5050492776
983 5065937684
984 5081414048
985 5096921900
986 5112461272
987 5128032196
988 5143634704
989 5159268828
990 5174934600
991 5190632052
992 5206361216
993 5222122124
994 5237914808
995 5253739300
996 5269595632
997 5285483836
998 5301403944
999 5317355988
1000 5333340000