0 0
1 8
2 40
3 120
4 272
5 520
6 888
7 1400
8 2080
9 2952
10 4040
11 5368
12 6960
13 8840
14 11032
15 13560
16 16448
17 19720
18 23400
19 27512
20 32080
21 37128
22 42680
23 48760
24 55392
25 62600
26 70408
27 78840
28 87920
29 97672
30 108120
31 119288
32 131200
33 143880
34 157352
35 171640
36 186768
37 202760
38 219640
39 237432
40 256160
41 275848
42 296520
43 318200
44 340912
45 364680
46 389528
47 415480
48 442560
49 470792
50 500200
51 530808
52 562640
53 595720
54 630072
55 665720
56 702688
57 741000
58 780680
59 821752
60 864240
61 908168
62 953560
63 1000440
64 1048832
65 1098760
66 1150248
67 1203320
68 1258000
69 1314312
70 1372280
71 1431928
72 1493280
73 1556360
74 1621192
75 1687800
76 1756208
77 1826440
78 1898520
79 1972472
80 2048320
81 2126088
82 2205800
83 2287480
84 2371152
85 2456840
86 2544568
87 2634360
88 2726240
89 2820232
90 2916360
91 3014648
92 3115120
93 3217800
94 3322712
95 3429880
96 3539328
97 3651080
98 3765160
99 3881592
100 4000400
101 4121608
102 4245240
103 4371320
104 4499872
105 4630920
106 4764488
107 4900600
108 5039280
109 5180552
110 5324440
111 5470968
112 5620160
113 5772040
114 5926632
115 6083960
116 6244048
117 6406920
118 6572600
119 6741112
120 6912480
121 7086728
122 7263880
123 7443960
124 7626992
125 7813000
126 8002008
127 8194040
128 8389120
129 8587272
130 8788520
131 8992888
132 9200400
133 9411080
134 9624952
135 9842040
136 10062368
137 10285960
138 10512840
139 10743032
140 10976560
141 11213448
142 11453720
143 11697400
144 11944512
145 12195080
146 12449128
147 12706680
148 12967760
149 13232392
150 13500600
151 13772408
152 14047840
153 14326920
154 14609672
155 14896120
156 15186288
157 15480200
158 15777880
159 16079352
160 16384640
161 16693768
162 17006760
163 17323640
164 17644432
165 17969160
166 18297848
167 18630520
168 18967200
169 19307912
170 19652680
171 20001528
172 20354480
173 20711560
174 21072792
175 21438200
176 21807808
177 22181640
178 22559720
179 22942072
180 23328720
181 23719688
182 24115000
183 24514680
184 24918752
185 25327240
186 25740168
187 26157560
188 26579440
189 27005832
190 27436760
191 27872248
192 28312320
193 28757000
194 29206312
195 29660280
196 30118928
197 30582280
198 31050360
199 31523192
200 32000800
201 32483208
202 32970440
203 33462520
204 33959472
205 34461320
206 34968088
207 35479800
208 35996480
209 36518152
210 37044840
211 37576568
212 38113360
213 38655240
214 39202232
215 39754360
216 40311648
217 40874120
218 41441800
219 42014712
220 42592880
221 43176328
222 43765080
223 44359160
224 44958592
225 45563400
226 46173608
227 46789240
228 47410320
229 48036872
230 48668920
231 49306488
232 49949600
233 50598280
234 51252552
235 51912440
236 52577968
237 53249160
238 53926040
239 54608632
240 55296960
241 55991048
242 56690920
243 57396600
244 58108112
245 58825480
246 59548728
247 60277880
248 61012960
249 61753992
250 62501000
251 63254008
252 64013040
253 64778120
254 65549272
255 66326520
256 67109888
257 67899400
258 68695080
259 69496952
260 70305040
261 71119368
262 71939960
263 72766840
264 73600032
265 74439560
266 75285448
267 76137720
268 76996400
269 77861512
270 78733080
271 79611128
272 80495680
273 81386760
274 82284392
275 83188600
276 84099408
277 85016840
278 85940920
279 86871672
280 87809120
281 88753288
282 89704200
283 90661880
284 91626352
285 92597640
286 93575768
287 94560760
288 95552640
289 96551432
290 97557160
291 98569848
292 99589520
293 100616200
294 101649912
295 102690680
296 103738528
297 104793480
298 105855560
299 106924792
300 108001200
301 109084808
302 110175640
303 111273720
304 112379072
305 113491720
306 114611688
307 115739000
308 116873680
309 118015752
310 119165240
311 120322168
312 121486560
313 122658440
314 123837832
315 125024760
316 126219248
317 127421320
318 128631000
319 129848312
320 131073280
321 132305928
322 133546280
323 134794360
324 136050192
325 137313800
326 138585208
327 139864440
328 141151520
329 142446472
330 143749320
331 145060088
332 146378800
333 147705480
334 149040152
335 150382840
336 151733568
337 153092360
338 154459240
339 155834232
340 157217360
341 158608648
342 160008120
343 161415800
344 162831712
345 164255880
346 165688328
347 167129080
348 168578160
349 170035592
350 171501400
351 172975608
352 174458240
353 175949320
354 177448872
355 178956920
356 180473488
357 181998600
358 183532280
359 185074552
360 186625440
361 188184968
362 189753160
363 191330040
364 192915632
365 194509960
366 196113048
367 197724920
368 199345600
369 200975112
370 202613480
371 204260728
372 205916880
373 207581960
374 209255992
375 210939000
376 212631008
377 214332040
378 216042120
379 217761272
380 219489520
381 221226888
382 222973400
383 224729080
384 226493952
385 228268040
386 230051368
387 231843960
388 233645840
389 235457032
390 237277560
391 239107448
392 240946720
393 242795400
394 244653512
395 246521080
396 248398128
397 250284680
398 252180760
399 254086392
400 256001600
401 257926408
402 259860840
403 261804920
404 263758672
405 265722120
406 267695288
407 269678200
408 271670880
409 273673352
410 275685640
411 277707768
412 279739760
413 281781640
414 283833432
415 285895160
416 287966848
417 290048520
418 292140200
419 294241912
420 296353680
421 298475528
422 300607480
423 302749560
424 304901792
425 307064200
426 309236808
427 311419640
428 313612720
429 315816072
430 318029720
431 320253688
432 322488000
433 324732680
434 326987752
435 329253240
436 331529168
437 333815560
438 336112440
439 338419832
440 340737760
441 343066248
442 345405320
443 347755000
444 350115312
445 352486280
446 354867928
447 357260280
448 359663360
449 362077192
450 364501800
451 366937208
452 369383440
453 371840520
454 374308472
455 376787320
456 379277088
457 381777800
458 384289480
459 386812152
460 389345840
461 391890568
462 394446360
463 397013240
464 399591232
465 402180360
466 404780648
467 407392120
468 410014800
469 412648712
470 415293880
471 417950328
472 420618080
473 423297160
474 425987592
475 428689400
476 431402608
477 434127240
478 436863320
479 439610872
480 442369920
481 445140488
482 447922600
483 450716280
484 453521552
485 456338440
486 459166968
487 462007160
488 464859040
489 467722632
490 470597960
491 473485048
492 476383920
493 479294600
494 482217112
495 485151480
496 488097728
497 491055880
498 494025960
499 497007992
500 500002000
501 503008008
502 506026040
503 509056120
504 512098272
505 515152520
506 518218888
507 521297400
508 524388080
509 527490952
510 530606040
511 533733368
512 536872960
513 540024840
514 543189032
515 546365560
516 549554448
517 552755720
518 555969400
519 559195512
520 562434080
521 565685128
522 568948680
523 572224760
524 575513392
525 578814600
526 582128408
527 585454840
528 588793920
529 592145672
530 595510120
531 598887288
532 602277200
533 605679880
534 609095352
535 612523640
536 615964768
537 619418760
538 622885640
539 626365432
540 629858160
541 633363848
542 636882520
543 640414200
544 643958912
545 647516680
546 651087528
547 654671480
548 658268560
549 661878792
550 665502200
551 669138808
552 672788640
553 676451720
554 680128072
555 683817720
556 687520688
557 691237000
558 694966680
559 698709752
560 702466240
561 706236168
562 710019560
563 713816440
564 717626832
565 721450760
566 725288248
567 729139320
568 733004000
569 736882312
570 740774280
571 744679928
572 748599280
573 752532360
574 756479192
575 760439800
576 764414208
577 768402440
578 772404520
579 776420472
580 780450320
581 784494088
582 788551800
583 792623480
584 796709152
585 800808840
586 804922568
587 809050360
588 813192240
589 817348232
590 821518360
591 825702648
592 829901120
593 834113800
594 838340712
595 842581880
596 846837328
597 851107080
598 855391160
599 859689592
600 864002400
601 868329608
602 872671240
603 877027320
604 881397872
605 885782920
606 890182488
607 894596600
608 899025280
609 903468552
610 907926440
611 912398968
612 916886160
613 921388040
614 925904632
615 930435960
616 934982048
617 939542920
618 944118600
619 948709112
620 953314480
621 957934728
622 962569880
623 967219960
624 971884992
625 976565000
626 981260008
627 985970040
628 990695120
629 995435272
630 1000190520
631 1004960888
632 1009746400
633 1014547080
634 1019362952
635 1024194040
636 1029040368
637 1033901960
638 1038778840
639 1043671032
640 1048578560
641 1053501448
642 1058439720
643 1063393400
644 1068362512
645 1073347080
646 1078347128
647 1083362680
648 1088393760
649 1093440392
650 1098502600
651 1103580408
652 1108673840
653 1113782920
654 1118907672
655 1124048120
656 1129204288
657 1134376200
658 1139563880
659 1144767352
660 1149986640
661 1155221768
662 1160472760
663 1165739640
664 1171022432
665 1176321160
666 1181635848
667 1186966520
668 1192313200
669 1197675912
670 1203054680
671 1208449528
672 1213860480
673 1219287560
674 1224730792
675 1230190200
676 1235665808
677 1241157640
678 1246665720
679 1252190072
680 1257730720
681 1263287688
682 1268861000
683 1274450680
684 1280056752
685 1285679240
686 1291318168
687 1296973560
688 1302645440
689 1308333832
690 1314038760
691 1319760248
692 1325498320
693 1331253000
694 1337024312
695 1342812280
696 1348616928
697 1354438280
698 1360276360
699 1366131192
700 1372002800
701 1377891208
702 1383796440
703 1389718520
704 1395657472
705 1401613320
706 1407586088
707 1413575800
708 1419582480
709 1425606152
710 1431646840
711 1437704568
712 1443779360
713 1449871240
714 1455980232
715 1462106360
716 1468249648
717 1474410120
718 1480587800
719 1486782712
720 1492994880
721 1499224328
722 1505471080
723 1511735160
724 1518016592
725 1524315400
726 1530631608
727 1536965240
728 1543316320
729 1549684872
730 1556070920
731 1562474488
732 1568895600
733 1575334280
734 1581790552
735 1588264440
736 1594755968
737 1601265160
738 1607792040
739 1614336632
740 1620898960
741 1627479048
742 1634076920
743 1640692600
744 1647326112
745 1653977480
746 1660646728
747 1667333880
748 1674038960
749 1680761992
750 1687503000
751 1694262008
752 1701039040
753 1707834120
754 1714647272
755 1721478520
756 1728327888
757 1735195400
758 1742081080
759 1748984952
760 1755907040
761 1762847368
762 1769805960
763 1776782840
764 1783778032
765 1790791560
766 1797823448
767 1804873720
768 1811942400
769 1819029512
770 1826135080
771 1833259128
772 1840401680
773 1847562760
774 1854742392
775 1861940600
776 1869157408
777 1876392840
778 1883646920
779 1890919672
780 1898211120
781 1905521288
782 1912850200
783 1920197880
784 1927564352
785 1934949640
786 1942353768
787 1949776760
788 1957218640
789 1964679432
790 1972159160
791 1979657848
792 1987175520
793 1994712200
794 2002267912
795 2009842680
796 2017436528
797 2025049480
798 2032681560
799 2040332792
800 2048003200
801 2055692808
802 2063401640
803 2071129720
804 2078877072
805 2086643720
806 2094429688
807 2102235000
808 2110059680
809 2117903752
810 2125767240
811 2133650168
812 2141552560
813 2149474440
814 2157415832
815 2165376760
816 2173357248
817 2181357320
818 2189377000
819 2197416312
820 2205475280
821 2213553928
822 2221652280
823 2229770360
824 2237908192
825 2246065800
826 2254243208
827 2262440440
828 2270657520
829 2278894472
830 2287151320
831 2295428088
832 2303724800
833 2312041480
834 2320378152
835 2328734840
836 2337111568
837 2345508360
838 2353925240
839 2362362232
840 2370819360
841 2379296648
842 2387794120
843 2396311800
844 2404849712
845 2413407880
846 2421986328
847 2430585080
848 2439204160
849 2447843592
850 2456503400
851 2465183608
852 2473884240
853 2482605320
854 2491346872
855 2500108920
856 2508891488
857 2517694600
858 2526518280
859 2535362552
860 2544227440
861 2553112968
862 2562019160
863 2570946040
864 2579893632
865 2588861960
866 2597851048
867 2606860920
868 2615891600
869 2624943112
870 2634015480
871 2643108728
872 2652222880
873 2661357960
874 2670513992
875 2679691000
876 2688889008
877 2698108040
878 2707348120
879 2716609272
880 2725891520
881 2735194888
882 2744519400
883 2753865080
884 2763231952
885 2772620040
886 2782029368
887 2791459960
888 2800911840
889 2810385032
890 2819879560
891 2829395448
892 2838932720
893 2848491400
894 2858071512
895 2867673080
896 2877296128
897 2886940680
898 2896606760
899 2906294392
900 2916003600
901 2925734408
902 2935486840
903 2945260920
904 2955056672
905 2964874120
906 2974713288
907 2984574200
908 2994456880
909 3004361352
910 3014287640
911 3024235768
912 3034205760
913 3044197640
914 3054211432
915 3064247160
916 3074304848
917 3084384520
918 3094486200
919 3104609912
920 3114755680
921 3124923528
922 3135113480
923 3145325560
924 3155559792
925 3165816200
926 3176094808
927 3186395640
928 3196718720
929 3207064072
930 3217431720
931 3227821688
932 3238234000
933 3248668680
934 3259125752
935 3269605240
936 3280107168
937 3290631560
938 3301178440
939 3311747832
940 3322339760
941 3332954248
942 3343591320
943 3354251000
944 3364933312
945 3375638280
946 3386365928
947 3397116280
948 3407889360
949 3418685192
950 3429503800
951 3440345208
952 3451209440
953 3462096520
954 3473006472
955 3483939320
956 3494895088
957 3505873800
958 3516875480
959 3527900152
960 3538947840
961 3550018568
962 3561112360
963 3572229240
964 3583369232
965 3594532360
966 3605718648
967 3616928120
968 3628160800
969 3639416712
970 3650695880
971 3661998328
972 3673324080
973 3684673160
974 3696045592
975 3707441400
976 3718860608
977 3730303240
978 3741769320
979 3753258872
980 3764771920
981 3776308488
982 3787868600
983 3799452280
984 3811059552
985 3822690440
986 3834344968
987 3846023160
988 3857725040
989 3869450632
990 3881199960
991 3892973048
992 3904769920
993 3916590600
994 3928435112
995 3940303480
996 3952195728
997 3964111880
998 3976051960
999 3988015992
1000 4000004000