1 0
2 18
3 76
4 200
5 412
6 738
7 1200
8 1824
9 2632
10 3650
11 4900
12 6408
13 8196
14 10290
15 12712
16 15488
17 18640
18 22194
19 26172
20 30600
21 35500
22 40898
23 46816
24 53280
25 60312
26 67938
27 76180
28 85064
29 94612
30 104850
31 115800
32 127488
33 139936
34 153170
35 167212
36 182088
37 197820
38 214434
39 231952
40 250400
41 269800
42 290178
43 311556
44 333960
45 357412
46 381938
47 407560
48 434304
49 462192
50 491250
51 521500
52 552968
53 585676
54 619650
55 654912
56 691488
57 729400
58 768674
59 809332
60 851400
61 894900
62 939858
63 986296
64 1034240
65 1083712
66 1134738
67 1187340
68 1241544
69 1297372
70 1354850
71 1414000
72 1474848
73 1537416
74 1601730
75 1667812
76 1735688
77 1805380
78 1876914
79 1950312
80 2025600
81 2102800
82 2181938
83 2263036
84 2346120
85 2431212
86 2518338
87 2607520
88 2698784
89 2792152
90 2887650
91 2985300
92 3085128
93 3187156
94 3291410
95 3397912
96 3506688
97 3617760
98 3731154
99 3846892
100 3965000
101 4085500
102 4208418
103 4333776
104 4461600
105 4591912
106 4724738
107 4860100
108 4998024
109 5138532
110 5281650
111 5427400
112 5575808
113 5726896
114 5880690
115 6037212
116 6196488
117 6358540
118 6523394
119 6691072
120 6861600
121 7035000
122 7211298
123 7390516
124 7572680
125 7757812
126 7945938
127 8137080
128 8331264
129 8528512
130 8728850
131 8932300
132 9138888
133 9348636
134 9561570
135 9777712
136 9997088
137 10219720
138 10445634
139 10674852
140 10907400
141 11143300
142 11382578
143 11625256
144 11871360
145 12120912
146 12373938
147 12630460
148 12890504
149 13154092
150 13421250
151 13692000
152 13966368
153 14244376
154 14526050
155 14811412
156 15100488
157 15393300
158 15689874
159 15990232
160 16294400
161 16602400
162 16914258
163 17229996
164 17549640
165 17873212
166 18200738
167 18532240
168 18867744
169 19207272
170 19550850
171 19898500
172 20250248
173 20606116
174 20966130
175 21330312
176 21698688
177 22071280
178 22448114
179 22829212
180 23214600
181 23604300
182 23998338
183 24396736
184 24799520
185 25206712
186 25618338
187 26034420
188 26454984
189 26880052
190 27309650
191 27743800
192 28182528
193 28625856
194 29073810
195 29526412
196 29983688
197 30445660
198 30912354
199 31383792
200 31860000
201 32341000
202 32826818
203 33317476
204 33813000
205 34313412
206 34818738
207 35329000
208 35844224
209 36364432
210 36889650
211 37419900
212 37955208
213 38495596
214 39041090
215 39591712
216 40147488
217 40708440
218 41274594
219 41845972
220 42422600
221 43004500
222 43591698
223 44184216
224 44782080
225 45385312
226 45993938
227 46607980
228 47227464
229 47852412
230 48482850
231 49118800
232 49760288
233 50407336
234 51059970
235 51718212
236 52382088
237 53051620
238 53726834
239 54407752
240 55094400
241 55786800
242 56484978
243 57188956
244 57898760
245 58614412
246 59335938
247 60063360
248 60796704
249 61535992
250 62281250
251 63032500
252 63789768
253 64553076
254 65322450
255 66097912
256 66879488
257 67667200
258 68461074
259 69261132
260 70067400
261 70879900
262 71698658
263 72523696
264 73355040
265 74192712
266 75036738
267 75887140
268 76743944
269 77607172
270 78476850
271 79353000
272 80235648
273 81124816
274 82020530
275 82922812
276 83831688
277 84747180
278 85669314
279 86598112
280 87533600
281 88475800
282 89424738
283 90380436
284 91342920
285 92312212
286 93288338
287 94271320
288 95261184
289 96257952
290 97261650
291 98272300
292 99289928
293 100314556
294 101346210
295 102384912
296 103430688
297 104483560
298 105543554
299 106610692
300 107685000
301 108766500
302 109855218
303 110951176
304 112054400
305 113164912
306 114282738
307 115407900
308 116540424
309 117680332
310 118827650
311 119982400
312 121144608
313 122314296
314 123491490
315 124676212
316 125868488
317 127068340
318 128275794
319 129490872
320 130713600
321 131944000
322 133182098
323 134427916
324 135681480
325 136942812
326 138211938
327 139488880
328 140773664
329 142066312
330 143366850
331 144675300
332 145991688
333 147316036
334 148648370
335 149988712
336 151337088
337 152693520
338 154058034
339 155430652
340 156811400
341 158200300
342 159597378
343 161002656
344 162416160
345 163837912
346 165267938
347 166706260
348 168152904
349 169607892
350 171071250
351 172543000
352 174023168
353 175511776
354 177008850
355 178514412
356 180028488
357 181551100
358 183082274
359 184622032
360 186170400
361 187727400
362 189293058
363 190867396
364 192450440
365 194042212
366 195642738
367 197252040
368 198870144
369 200497072
370 202132850
371 203777500
372 205431048
373 207093516
374 208764930
375 210445312
376 212134688
377 213833080
378 215540514
379 217257012
380 218982600
381 220717300
382 222461138
383 224214136
384 225976320
385 227747712
386 229528338
387 231318220
388 233117384
389 234925852
390 236743650
391 238570800
392 240407328
393 242253256
394 244108610
395 245973412
396 247847688
397 249731460
398 251624754
399 253527592
400 255440000
401 257362000
402 259293618
403 261234876
404 263185800
405 265146412
406 267116738
407 269096800
408 271086624
409 273086232
410 275095650
411 277114900
412 279144008
413 281182996
414 283231890
415 285290712
416 287359488
417 289438240
418 291526994
419 293625772
420 295734600
421 297853500
422 299982498
423 302121616
424 304270880
425 306430312
426 308599938
427 310779780
428 312969864
429 315170212
430 317380850
431 319601800
432 321833088
433 324074736
434 326326770
435 328589212
436 330862088
437 333145420
438 335439234
439 337743552
440 340058400
441 342383800
442 344719778
443 347066356
444 349423560
445 351791412
446 354169938
447 356559160
448 358959104
449 361369792
450 363791250
451 366223500
452 368666568
453 371120476
454 373585250
455 376060912
456 378547488
457 381045000
458 383553474
459 386072932
460 388603400
461 391144900
462 393697458
463 396261096
464 398835840
465 401421712
466 404018738
467 406626940
468 409246344
469 411876972
470 414518850
471 417172000
472 419836448
473 422512216
474 425199330
475 427897812
476 430607688
477 433328980
478 436061714
479 438805912
480 441561600
481 444328800
482 447107538
483 449897836
484 452699720
485 455513212
486 458338338
487 461175120
488 464023584
489 466883752
490 469755650
491 472639300
492 475534728
493 478441956
494 481361010
495 484291912
496 487234688
497 490189360
498 493155954
499 496134492
500 499125000
501 502127500
502 505142018
503 508168576
504 511207200
505 514257912
506 517320738
507 520395700
508 523482824
509 526582132
510 529693650
511 532817400
512 535953408
513 539101696
514 542262290
515 545435212
516 548620488
517 551818140
518 555028194
519 558250672
520 561485600
521 564733000
522 567992898
523 571265316
524 574550280
525 577847812
526 581157938
527 584480680
528 587816064
529 591164112
530 594524850
531 597898300
532 601284488
533 604683436
534 608095170
535 611519712
536 614957088
537 618407320
538 621870434
539 625346452
540 628835400
541 632337300
542 635852178
543 639380056
544 642920960
545 646474912
546 650041938
547 653622060
548 657215304
549 660821692
550 664441250
551 668074000
552 671719968
553 675379176
554 679051650
555 682737412
556 686436488
557 690148900
558 693874674
559 697613832
560 701366400
561 705132400
562 708911858
563 712704796
564 716511240
565 720331212
566 724164738
567 728011840
568 731872544
569 735746872
570 739634850
571 743536500
572 747451848
573 751380916
574 755323730
575 759280312
576 763250688
577 767234880
578 771232914
579 775244812
580 779270600
581 783310300
582 787363938
583 791431536
584 795513120
585 799608712
586 803718338
587 807842020
588 811979784
589 816131652
590 820297650
591 824477800
592 828672128
593 832880656
594 837103410
595 841340412
596 845591688
597 849857260
598 854137154
599 858431392
600 862740000
601 867063000
602 871400418
603 875752276
604 880118600
605 884499412
606 888894738
607 893304600
608 897729024
609 902168032
610 906621650
611 911089900
612 915572808
613 920070396
614 924582690
615 929109712
616 933651488
617 938208040
618 942779394
619 947365572
620 951966600
621 956582500
622 961213298
623 965859016
624 970519680
625 975195312
626 979885938
627 984591580
628 989312264
629 994048012
630 998798850
631 1003564800
632 1008345888
633 1013142136
634 1017953570
635 1022780212
636 1027622088
637 1032479220
638 1037351634
639 1042239352
640 1047142400
641 1052060800
642 1056994578
643 1061943756
644 1066908360
645 1071888412
646 1076883938
647 1081894960
648 1086921504
649 1091963592
650 1097021250
651 1102094500
652 1107183368
653 1112287876
654 1117408050
655 1122543912
656 1127695488
657 1132862800
658 1138045874
659 1143244732
660 1148459400
661 1153689900
662 1158936258
663 1164198496
664 1169476640
665 1174770712
666 1180080738
667 1185406740
668 1190748744
669 1196106772
670 1201480850
671 1206871000
672 1212277248
673 1217699616
674 1223138130
675 1228592812
676 1234063688
677 1239550780
678 1245054114
679 1250573712
680 1256109600
681 1261661800
682 1267230338
683 1272815236
684 1278416520
685 1284034212
686 1289668338
687 1295318920
688 1300985984
689 1306669552
690 1312369650
691 1318086300
692 1323819528
693 1329569356
694 1335335810
695 1341118912
696 1346918688
697 1352735160
698 1358568354
699 1364418292
700 1370285000
701 1376168500
702 1382068818
703 1387985976
704 1393920000
705 1399870912
706 1405838738
707 1411823500
708 1417825224
709 1423843932
710 1429879650
711 1435932400
712 1442002208
713 1448089096
714 1454193090
715 1460314212
716 1466452488
717 1472607940
718 1478780594
719 1484970472
720 1491177600
721 1497402000
722 1503643698
723 1509902716
724 1516179080
725 1522472812
726 1528783938
727 1535112480
728 1541458464
729 1547821912
730 1554202850
731 1560601300
732 1567017288
733 1573450836
734 1579901970
735 1586370712
736 1592857088
737 1599361120
738 1605882834
739 1612422252
740 1618979400
741 1625554300
742 1632146978
743 1638757456
744 1645385760
745 1652031912
746 1658695938
747 1665377860
748 1672077704
749 1678795492
750 1685531250
751 1692285000
752 1699056768
753 1705846576
754 1712654450
755 1719480412
756 1726324488
757 1733186700
758 1740067074
759 1746965632
760 1753882400
761 1760817400
762 1767770658
763 1774742196
764 1781732040
765 1788740212
766 1795766738
767 1802811640
768 1809874944
769 1816956672
770 1824056850
771 1831175500
772 1838312648
773 1845468316
774 1852642530
775 1859835312
776 1867046688
777 1874276680
778 1881525314
779 1888792612
780 1896078600
781 1903383300
782 1910706738
783 1918048936
784 1925409920
785 1932789712
786 1940188338
787 1947605820
788 1955042184
789 1962497452
790 1969971650
791 1977464800
792 1984976928
793 1992508056
794 2000058210
795 2007627412
796 2015215688
797 2022823060
798 2030449554
799 2038095192
800 2045760000
801 2053444000
802 2061147218
803 2068869676
804 2076611400
805 2084372412
806 2092152738
807 2099952400
808 2107771424
809 2115609832
810 2123467650
811 2131344900
812 2139241608
813 2147157796
814 2155093490
815 2163048712
816 2171023488
817 2179017840
818 2187031794
819 2195065372
820 2203118600
821 2211191500
822 2219284098
823 2227396416
824 2235528480
825 2243680312
826 2251851938
827 2260043380
828 2268254664
829 2276485812
830 2284736850
831 2293007800
832 2301298688
833 2309609536
834 2317940370
835 2326291212
836 2334662088
837 2343053020
838 2351464034
839 2359895152
840 2368346400
841 2376817800
842 2385309378
843 2393821156
844 2402353160
845 2410905412
846 2419477938
847 2428070760
848 2436683904
849 2445317392
850 2453971250
851 2462645500
852 2471340168
853 2480055276
854 2488790850
855 2497546912
856 2506323488
857 2515120600
858 2523938274
859 2532776532
860 2541635400
861 2550514900
862 2559415058
863 2568335896
864 2577277440
865 2586239712
866 2595222738
867 2604226540
868 2613251144
869 2622296572
870 2631362850
871 2640450000
872 2649558048
873 2658687016
874 2667836930
875 2677007812
876 2686199688
877 2695412580
878 2704646514
879 2713901512
880 2723177600
881 2732474800
882 2741793138
883 2751132636
884 2760493320
885 2769875212
886 2779278338
887 2788702720
888 2798148384
889 2807615352
890 2817103650
891 2826613300
892 2836144328
893 2845696756
894 2855270610
895 2864865912
896 2874482688
897 2884120960
898 2893780754
899 2903462092
900 2913165000
901 2922889500
902 2932635618
903 2942403376
904 2952192800
905 2962003912
906 2971836738
907 2981691300
908 2991567624
909 3001465732
910 3011385650
911 3021327400
912 3031291008
913 3041276496
914 3051283890
915 3061313212
916 3071364488
917 3081437740
918 3091532994
919 3101650272
920 3111789600
921 3121951000
922 3132134498
923 3142340116
924 3152567880
925 3162817812
926 3173089938
927 3183384280
928 3193700864
929 3204039712
930 3214400850
931 3224784300
932 3235190088
933 3245618236
934 3256068770
935 3266541712
936 3277037088
937 3287554920
938 3298095234
939 3308658052
940 3319243400
941 3329851300
942 3340481778
943 3351134856
944 3361810560
945 3372508912
946 3383229938
947 3393973660
948 3404740104
949 3415529292
950 3426341250
951 3437176000
952 3448033568
953 3458913976
954 3469817250
955 3480743412
956 3491692488
957 3502664500
958 3513659474
959 3524677432
960 3535718400
961 3546782400
962 3557869458
963 3568979596
964 3580112840
965 3591269212
966 3602448738
967 3613651440
968 3624877344
969 3636126472
970 3647398850
971 3658694500
972 3670013448
973 3681355716
974 3692721330
975 3704110312
976 3715522688
977 3726958480
978 3738417714
979 3749900412
980 3761406600
981 3772936300
982 3784489538
983 3796066336
984 3807666720
985 3819290712
986 3830938338
987 3842609620
988 3854304584
989 3866023252
990 3877765650
991 3889531800
992 3901321728
993 3913135456
994 3924973010
995 3936834412
996 3948719688
997 3960628860
998 3972561954
999 3984518992
1000 3996500000