0 0
1 0
2 0
3 12
4 48
5 120
6 240
7 420
8 672
9 1008
10 1440
11 1980
12 2640
13 3432
14 4368
15 5460
16 6720
17 8160
18 9792
19 11628
20 13680
21 15960
22 18480
23 21252
24 24288
25 27600
26 31200
27 35100
28 39312
29 43848
30 48720
31 53940
32 59520
33 65472
34 71808
35 78540
36 85680
37 93240
38 101232
39 109668
40 118560
41 127920
42 137760
43 148092
44 158928
45 170280
46 182160
47 194580
48 207552
49 221088
50 235200
51 249900
52 265200
53 281112
54 297648
55 314820
56 332640
57 351120
58 370272
59 390108
60 410640
61 431880
62 453840
63 476532
64 499968
65 524160
66 549120
67 574860
68 601392
69 628728
70 656880
71 685860
72 715680
73 746352
74 777888
75 810300
76 843600
77 877800
78 912912
79 948948
80 985920
81 1023840
82 1062720
83 1102572
84 1143408
85 1185240
86 1228080
87 1271940
88 1316832
89 1362768
90 1409760
91 1457820
92 1506960
93 1557192
94 1608528
95 1660980
96 1714560
97 1769280
98 1825152
99 1882188
100 1940400
101 1999800
102 2060400
103 2122212
104 2185248
105 2249520
106 2315040
107 2381820
108 2449872
109 2519208
110 2589840
111 2661780
112 2735040
113 2809632
114 2885568
115 2962860
116 3041520
117 3121560
118 3202992
119 3285828
120 3370080
121 3455760
122 3542880
123 3631452
124 3721488
125 3813000
126 3906000
127 4000500
128 4096512
129 4194048
130 4293120
131 4393740
132 4495920
133 4599672
134 4705008
135 4811940
136 4920480
137 5030640
138 5142432
139 5255868
140 5370960
141 5487720
142 5606160
143 5726292
144 5848128
145 5971680
146 6096960
147 6223980
148 6352752
149 6483288
150 6615600
151 6749700
152 6885600
153 7023312
154 7162848
155 7304220
156 7447440
157 7592520
158 7739472
159 7888308
160 8039040
161 8191680
162 8346240
163 8502732
164 8661168
165 8821560
166 8983920
167 9148260
168 9314592
169 9482928
170 9653280
171 9825660
172 10000080
173 10176552
174 10355088
175 10535700
176 10718400
177 10903200
178 11090112
179 11279148
180 11470320
181 11663640
182 11859120
183 12056772
184 12256608
185 12458640
186 12662880
187 12869340
188 13078032
189 13288968
190 13502160
191 13717620
192 13935360
193 14155392
194 14377728
195 14602380
196 14829360
197 15058680
198 15290352
199 15524388
200 15760800
201 15999600
202 16240800
203 16484412
204 16730448
205 16978920
206 17229840
207 17483220
208 17739072
209 17997408
210 18258240
211 18521580
212 18787440
213 19055832
214 19326768
215 19600260
216 19876320
217 20154960
218 20436192
219 20720028
220 21006480
221 21295560
222 21587280
223 21881652
224 22178688
225 22478400
226 22780800
227 23085900
228 23393712
229 23704248
230 24017520
231 24333540
232 24652320
233 24973872
234 25298208
235 25625340
236 25955280
237 26288040
238 26623632
239 26962068
240 27303360
241 27647520
242 27994560
243 28344492
244 28697328
245 29053080
246 29411760
247 29773380
248 30137952
249 30505488
250 30876000
251 31249500
252 31626000
253 32005512
254 32388048
255 32773620
256 33162240
257 33553920
258 33948672
259 34346508
260 34747440
261 35151480
262 35558640
263 35968932
264 36382368
265 36798960
266 37218720
267 37641660
268 38067792
269 38497128
270 38929680
271 39365460
272 39804480
273 40246752
274 40692288
275 41141100
276 41593200
277 42048600
278 42507312
279 42969348
280 43434720
281 43903440
282 44375520
283 44850972
284 45329808
285 45812040
286 46297680
287 46786740
288 47279232
289 47775168
290 48274560
291 48777420
292 49283760
293 49793592
294 50306928
295 50823780
296 51344160
297 51868080
298 52395552
299 52926588
300 53461200
301 53999400
302 54541200
303 55086612
304 55635648
305 56188320
306 56744640
307 57304620
308 57868272
309 58435608
310 59006640
311 59581380
312 60159840
313 60742032
314 61327968
315 61917660
316 62511120
317 63108360
318 63709392
319 64314228
320 64922880
321 65535360
322 66151680
323 66771852
324 67395888
325 68023800
326 68655600
327 69291300
328 69930912
329 70574448
330 71221920
331 71873340
332 72528720
333 73188072
334 73851408
335 74518740
336 75190080
337 75865440
338 76544832
339 77228268
340 77915760
341 78607320
342 79302960
343 80002692
344 80706528
345 81414480
346 82126560
347 82842780
348 83563152
349 84287688
350 85016400
351 85749300
352 86486400
353 87227712
354 87973248
355 88723020
356 89477040
357 90235320
358 90997872
359 91764708
360 92535840
361 93311280
362 94091040
363 94875132
364 95663568
365 96456360
366 97253520
367 98055060
368 98860992
369 99671328
370 100486080
371 101305260
372 102128880
373 102956952
374 103789488
375 104626500
376 105468000
377 106314000
378 107164512
379 108019548
380 108879120
381 109743240
382 110611920
383 111485172
384 112363008
385 113245440
386 114132480
387 115024140
388 115920432
389 116821368
390 117726960
391 118637220
392 119552160
393 120471792
394 121396128
395 122325180
396 123258960
397 124197480
398 125140752
399 126088788
400 127041600
401 127999200
402 128961600
403 129928812
404 130900848
405 131877720
406 132859440
407 133846020
408 134837472
409 135833808
410 136835040
411 137841180
412 138852240
413 139868232
414 140889168
415 141915060
416 142945920
417 143981760
418 145022592
419 146068428
420 147119280
421 148175160
422 149236080
423 150302052
424 151373088
425 152449200
426 153530400
427 154616700
428 155708112
429 156804648
430 157906320
431 159013140
432 160125120
433 161242272
434 162364608
435 163492140
436 164624880
437 165762840
438 166906032
439 168054468
440 169208160
441 170367120
442 171531360
443 172700892
444 173875728
445 175055880
446 176241360
447 177432180
448 178628352
449 179829888
450 181036800
451 182249100
452 183466800
453 184689912
454 185918448
455 187152420
456 188391840
457 189636720
458 190887072
459 192142908
460 193404240
461 194671080
462 195943440
463 197221332
464 198504768
465 199793760
466 201088320
467 202388460
468 203694192
469 205005528
470 206322480
471 207645060
472 208973280
473 210307152
474 211646688
475 212991900
476 214342800
477 215699400
478 217061712
479 218429748
480 219803520
481 221183040
482 222568320
483 223959372
484 225356208
485 226758840
486 228167280
487 229581540
488 231001632
489 232427568
490 233859360
491 235297020
492 236740560
493 238189992
494 239645328
495 241106580
496 242573760
497 244046880
498 245525952
499 247010988
500 248502000
501 249999000
502 251502000
503 253011012
504 254526048
505 256047120
506 257574240
507 259107420
508 260646672
509 262192008
510 263743440
511 265300980
512 266864640
513 268434432
514 270010368
515 271592460
516 273180720
517 274775160
518 276375792
519 277982628
520 279595680
521 281214960
522 282840480
523 284472252
524 286110288
525 287754600
526 289405200
527 291062100
528 292725312
529 294394848
530 296070720
531 297752940
532 299441520
533 301136472
534 302837808
535 304545540
536 306259680
537 307980240
538 309707232
539 311440668
540 313180560
541 314926920
542 316679760
543 318439092
544 320204928
545 321977280
546 323756160
547 325541580
548 327333552
549 329132088
550 330937200
551 332748900
552 334567200
553 336392112
554 338223648
555 340061820
556 341906640
557 343758120
558 345616272
559 347481108
560 349352640
561 351230880
562 353115840
563 355007532
564 356905968
565 358811160
566 360723120
567 362641860
568 364567392
569 366499728
570 368438880
571 370384860
572 372337680
573 374297352
574 376263888
575 378237300
576 380217600
577 382204800
578 384198912
579 386199948
580 388207920
581 390222840
582 392244720
583 394273572
584 396309408
585 398352240
586 400402080
587 402458940
588 404522832
589 406593768
590 408671760
591 410756820
592 412848960
593 414948192
594 417054528
595 419167980
596 421288560
597 423416280
598 425551152
599 427693188
600 429842400
601 431998800
602 434162400
603 436333212
604 438511248
605 440696520
606 442889040
607 445088820
608 447295872
609 449510208
610 451731840
611 453960780
612 456197040
613 458440632
614 460691568
615 462949860
616 465215520
617 467488560
618 469768992
619 472056828
620 474352080
621 476654760
622 478964880
623 481282452
624 483607488
625 485940000
626 488280000
627 490627500
628 492982512
629 495345048
630 497715120
631 500092740
632 502477920
633 504870672
634 507271008
635 509678940
636 512094480
637 514517640
638 516948432
639 519386868
640 521832960
641 524286720
642 526748160
643 529217292
644 531694128
645 534178680
646 536670960
647 539170980
648 541678752
649 544194288
650 546717600
651 549248700
652 551787600
653 554334312
654 556888848
655 559451220
656 562021440
657 564599520
658 567185472
659 569779308
660 572381040
661 574990680
662 577608240
663 580233732
664 582867168
665 585508560
666 588157920
667 590815260
668 593480592
669 596153928
670 598835280
671 601524660
672 604222080
673 606927552
674 609641088
675 612362700
676 615092400
677 617830200
678 620576112
679 623330148
680 626092320
681 628862640
682 631641120
683 634427772
684 637222608
685 640025640
686 642836880
687 645656340
688 648484032
689 651319968
690 654164160
691 657016620
692 659877360
693 662746392
694 665623728
695 668509380
696 671403360
697 674305680
698 677216352
699 680135388
700 683062800
701 685998600
702 688942800
703 691895412
704 694856448
705 697825920
706 700803840
707 703790220
708 706785072
709 709788408
710 712800240
711 715820580
712 718849440
713 721886832
714 724932768
715 727987260
716 731050320
717 734121960
718 737202192
719 740291028
720 743388480
721 746494560
722 749609280
723 752732652
724 755864688
725 759005400
726 762154800
727 765312900
728 768479712
729 771655248
730 774839520
731 778032540
732 781234320
733 784444872
734 787664208
735 790892340
736 794129280
737 797375040
738 800629632
739 803893068
740 807165360
741 810446520
742 813736560
743 817035492
744 820343328
745 823660080
746 826985760
747 830320380
748 833663952
749 837016488
750 840378000
751 843748500
752 847128000
753 850516512
754 853914048
755 857320620
756 860736240
757 864160920
758 867594672
759 871037508
760 874489440
761 877950480
762 881420640
763 884899932
764 888388368
765 891885960
766 895392720
767 898908660
768 902433792
769 905968128
770 909511680
771 913064460
772 916626480
773 920197752
774 923778288
775 927368100
776 930967200
777 934575600
778 938193312
779 941820348
780 945456720
781 949102440
782 952757520
783 956421972
784 960095808
785 963779040
786 967471680
787 971173740
788 974885232
789 978606168
790 982336560
791 986076420
792 989825760
793 993584592
794 997352928
795 1001130780
796 1004918160
797 1008715080
798 1012521552
799 1016337588
800 1020163200
801 1023998400
802 1027843200
803 1031697612
804 1035561648
805 1039435320
806 1043318640
807 1047211620
808 1051114272
809 1055026608
810 1058948640
811 1062880380
812 1066821840
813 1070773032
814 1074733968
815 1078704660
816 1082685120
817 1086675360
818 1090675392
819 1094685228
820 1098704880
821 1102734360
822 1106773680
823 1110822852
824 1114881888
825 1118950800
826 1123029600
827 1127118300
828 1131216912
829 1135325448
830 1139443920
831 1143572340
832 1147710720
833 1151859072
834 1156017408
835 1160185740
836 1164364080
837 1168552440
838 1172750832
839 1176959268
840 1181177760
841 1185406320
842 1189644960
843 1193893692
844 1198152528
845 1202421480
846 1206700560
847 1210989780
848 1215289152
849 1219598688
850 1223918400
851 1228248300
852 1232588400
853 1236938712
854 1241299248
855 1245670020
856 1250051040
857 1254442320
858 1258843872
859 1263255708
860 1267677840
861 1272110280
862 1276553040
863 1281006132
864 1285469568
865 1289943360
866 1294427520
867 1298922060
868 1303426992
869 1307942328
870 1312468080
871 1317004260
872 1321550880
873 1326107952
874 1330675488
875 1335253500
876 1339842000
877 1344441000
878 1349050512
879 1353670548
880 1358301120
881 1362942240
882 1367593920
883 1372256172
884 1376929008
885 1381612440
886 1386306480
887 1391011140
888 1395726432
889 1400452368
890 1405188960
891 1409936220
892 1414694160
893 1419462792
894 1424242128
895 1429032180
896 1433832960
897 1438644480
898 1443466752
899 1448299788
900 1453143600
901 1457998200
902 1462863600
903 1467739812
904 1472626848
905 1477524720
906 1482433440
907 1487353020
908 1492283472
909 1497224808
910 1502177040
911 1507140180
912 1512114240
913 1517099232
914 1522095168
915 1527102060
916 1532119920
917 1537148760
918 1542188592
919 1547239428
920 1552301280
921 1557374160
922 1562458080
923 1567553052
924 1572659088
925 1577776200
926 1582904400
927 1588043700
928 1593194112
929 1598355648
930 1603528320
931 1608712140
932 1613907120
933 1619113272
934 1624330608
935 1629559140
936 1634798880
937 1640049840
938 1645312032
939 1650585468
940 1655870160
941 1661166120
942 1666473360
943 1671791892
944 1677121728
945 1682462880
946 1687815360
947 1693179180
948 1698554352
949 1703940888
950 1709338800
951 1714748100
952 1720168800
953 1725600912
954 1731044448
955 1736499420
956 1741965840
957 1747443720
958 1752933072
959 1758433908
960 1763946240
961 1769470080
962 1775005440
963 1780552332
964 1786110768
965 1791680760
966 1797262320
967 1802855460
968 1808460192
969 1814076528
970 1819704480
971 1825344060
972 1830995280
973 1836658152
974 1842332688
975 1848018900
976 1853716800
977 1859426400
978 1865147712
979 1870880748
980 1876625520
981 1882382040
982 1888150320
983 1893930372
984 1899722208
985 1905525840
986 1911341280
987 1917168540
988 1923007632
989 1928858568
990 1934721360
991 1940596020
992 1946482560
993 1952380992
994 1958291328
995 1964213580
996 1970147760
997 1976093880
998 1982051952
999 1988021988
1000 1994004000