0 0
1 4
2 24
3 60
4 112
5 180
6 264
7 364
8 480
9 612
10 760
11 924
12 1104
13 1300
14 1512
15 1740
16 1984
17 2244
18 2520
19 2812
20 3120
21 3444
22 3784
23 4140
24 4512
25 4900
26 5304
27 5724
28 6160
29 6612
30 7080
31 7564
32 8064
33 8580
34 9112
35 9660
36 10224
37 10804
38 11400
39 12012
40 12640
41 13284
42 13944
43 14620
44 15312
45 16020
46 16744
47 17484
48 18240
49 19012
50 19800
51 20604
52 21424
53 22260
54 23112
55 23980
56 24864
57 25764
58 26680
59 27612
60 28560
61 29524
62 30504
63 31500
64 32512
65 33540
66 34584
67 35644
68 36720
69 37812
70 38920
71 40044
72 41184
73 42340
74 43512
75 44700
76 45904
77 47124
78 48360
79 49612
80 50880
81 52164
82 53464
83 54780
84 56112
85 57460
86 58824
87 60204
88 61600
89 63012
90 64440
91 65884
92 67344
93 68820
94 70312
95 71820
96 73344
97 74884
98 76440
99 78012
100 79600
101 81204
102 82824
103 84460
104 86112
105 87780
106 89464
107 91164
108 92880
109 94612
110 96360
111 98124
112 99904
113 101700
114 103512
115 105340
116 107184
117 109044
118 110920
119 112812
120 114720
121 116644
122 118584
123 120540
124 122512
125 124500
126 126504
127 128524
128 130560
129 132612
130 134680
131 136764
132 138864
133 140980
134 143112
135 145260
136 147424
137 149604
138 151800
139 154012
140 156240
141 158484
142 160744
143 163020
144 165312
145 167620
146 169944
147 172284
148 174640
149 177012
150 179400
151 181804
152 184224
153 186660
154 189112
155 191580
156 194064
157 196564
158 199080
159 201612
160 204160
161 206724
162 209304
163 211900
164 214512
165 217140
166 219784
167 222444
168 225120
169 227812
170 230520
171 233244
172 235984
173 238740
174 241512
175 244300
176 247104
177 249924
178 252760
179 255612
180 258480
181 261364
182 264264
183 267180
184 270112
185 273060
186 276024
187 279004
188 282000
189 285012
190 288040
191 291084
192 294144
193 297220
194 300312
195 303420
196 306544
197 309684
198 312840
199 316012
200 319200
201 322404
202 325624
203 328860
204 332112
205 335380
206 338664
207 341964
208 345280
209 348612
210 351960
211 355324
212 358704
213 362100
214 365512
215 368940
216 372384
217 375844
218 379320
219 382812
220 386320
221 389844
222 393384
223 396940
224 400512
225 404100
226 407704
227 411324
228 414960
229 418612
230 422280
231 425964
232 429664
233 433380
234 437112
235 440860
236 444624
237 448404
238 452200
239 456012
240 459840
241 463684
242 467544
243 471420
244 475312
245 479220
246 483144
247 487084
248 491040
249 495012
250 499000
251 503004
252 507024
253 511060
254 515112
255 519180
256 523264
257 527364
258 531480
259 535612
260 539760
261 543924
262 548104
263 552300
264 556512
265 560740
266 564984
267 569244
268 573520
269 577812
270 582120
271 586444
272 590784
273 595140
274 599512
275 603900
276 608304
277 612724
278 617160
279 621612
280 626080
281 630564
282 635064
283 639580
284 644112
285 648660
286 653224
287 657804
288 662400
289 667012
290 671640
291 676284
292 680944
293 685620
294 690312
295 695020
296 699744
297 704484
298 709240
299 714012
300 718800
301 723604
302 728424
303 733260
304 738112
305 742980
306 747864
307 752764
308 757680
309 762612
310 767560
311 772524
312 777504
313 782500
314 787512
315 792540
316 797584
317 802644
318 807720
319 812812
320 817920
321 823044
322 828184
323 833340
324 838512
325 843700
326 848904
327 854124
328 859360
329 864612
330 869880
331 875164
332 880464
333 885780
334 891112
335 896460
336 901824
337 907204
338 912600
339 918012
340 923440
341 928884
342 934344
343 939820
344 945312
345 950820
346 956344
347 961884
348 967440
349 973012
350 978600
351 984204
352 989824
353 995460
354 1001112
355 1006780
356 1012464
357 1018164
358 1023880
359 1029612
360 1035360
361 1041124
362 1046904
363 1052700
364 1058512
365 1064340
366 1070184
367 1076044
368 1081920
369 1087812
370 1093720
371 1099644
372 1105584
373 1111540
374 1117512
375 1123500
376 1129504
377 1135524
378 1141560
379 1147612
380 1153680
381 1159764
382 1165864
383 1171980
384 1178112
385 1184260
386 1190424
387 1196604
388 1202800
389 1209012
390 1215240
391 1221484
392 1227744
393 1234020
394 1240312
395 1246620
396 1252944
397 1259284
398 1265640
399 1272012
400 1278400
401 1284804
402 1291224
403 1297660
404 1304112
405 1310580
406 1317064
407 1323564
408 1330080
409 1336612
410 1343160
411 1349724
412 1356304
413 1362900
414 1369512
415 1376140
416 1382784
417 1389444
418 1396120
419 1402812
420 1409520
421 1416244
422 1422984
423 1429740
424 1436512
425 1443300
426 1450104
427 1456924
428 1463760
429 1470612
430 1477480
431 1484364
432 1491264
433 1498180
434 1505112
435 1512060
436 1519024
437 1526004
438 1533000
439 1540012
440 1547040
441 1554084
442 1561144
443 1568220
444 1575312
445 1582420
446 1589544
447 1596684
448 1603840
449 1611012
450 1618200
451 1625404
452 1632624
453 1639860
454 1647112
455 1654380
456 1661664
457 1668964
458 1676280
459 1683612
460 1690960
461 1698324
462 1705704
463 1713100
464 1720512
465 1727940
466 1735384
467 1742844
468 1750320
469 1757812
470 1765320
471 1772844
472 1780384
473 1787940
474 1795512
475 1803100
476 1810704
477 1818324
478 1825960
479 1833612
480 1841280
481 1848964
482 1856664
483 1864380
484 1872112
485 1879860
486 1887624
487 1895404
488 1903200
489 1911012
490 1918840
491 1926684
492 1934544
493 1942420
494 1950312
495 1958220
496 1966144
497 1974084
498 1982040
499 1990012
500 1998000
501 2006004
502 2014024
503 2022060
504 2030112
505 2038180
506 2046264
507 2054364
508 2062480
509 2070612
510 2078760
511 2086924
512 2095104
513 2103300
514 2111512
515 2119740
516 2127984
517 2136244
518 2144520
519 2152812
520 2161120
521 2169444
522 2177784
523 2186140
524 2194512
525 2202900
526 2211304
527 2219724
528 2228160
529 2236612
530 2245080
531 2253564
532 2262064
533 2270580
534 2279112
535 2287660
536 2296224
537 2304804
538 2313400
539 2322012
540 2330640
541 2339284
542 2347944
543 2356620
544 2365312
545 2374020
546 2382744
547 2391484
548 2400240
549 2409012
550 2417800
551 2426604
552 2435424
553 2444260
554 2453112
555 2461980
556 2470864
557 2479764
558 2488680
559 2497612
560 2506560
561 2515524
562 2524504
563 2533500
564 2542512
565 2551540
566 2560584
567 2569644
568 2578720
569 2587812
570 2596920
571 2606044
572 2615184
573 2624340
574 2633512
575 2642700
576 2651904
577 2661124
578 2670360
579 2679612
580 2688880
581 2698164
582 2707464
583 2716780
584 2726112
585 2735460
586 2744824
587 2754204
588 2763600
589 2773012
590 2782440
591 2791884
592 2801344
593 2810820
594 2820312
595 2829820
596 2839344
597 2848884
598 2858440
599 2868012
600 2877600
601 2887204
602 2896824
603 2906460
604 2916112
605 2925780
606 2935464
607 2945164
608 2954880
609 2964612
610 2974360
611 2984124
612 2993904
613 3003700
614 3013512
615 3023340
616 3033184
617 3043044
618 3052920
619 3062812
620 3072720
621 3082644
622 3092584
623 3102540
624 3112512
625 3122500
626 3132504
627 3142524
628 3152560
629 3162612
630 3172680
631 3182764
632 3192864
633 3202980
634 3213112
635 3223260
636 3233424
637 3243604
638 3253800
639 3264012
640 3274240
641 3284484
642 3294744
643 3305020
644 3315312
645 3325620
646 3335944
647 3346284
648 3356640
649 3367012
650 3377400
651 3387804
652 3398224
653 3408660
654 3419112
655 3429580
656 3440064
657 3450564
658 3461080
659 3471612
660 3482160
661 3492724
662 3503304
663 3513900
664 3524512
665 3535140
666 3545784
667 3556444
668 3567120
669 3577812
670 3588520
671 3599244
672 3609984
673 3620740
674 3631512
675 3642300
676 3653104
677 3663924
678 3674760
679 3685612
680 3696480
681 3707364
682 3718264
683 3729180
684 3740112
685 3751060
686 3762024
687 3773004
688 3784000
689 3795012
690 3806040
691 3817084
692 3828144
693 3839220
694 3850312
695 3861420
696 3872544
697 3883684
698 3894840
699 3906012
700 3917200
701 3928404
702 3939624
703 3950860
704 3962112
705 3973380
706 3984664
707 3995964
708 4007280
709 4018612
710 4029960
711 4041324
712 4052704
713 4064100
714 4075512
715 4086940
716 4098384
717 4109844
718 4121320
719 4132812
720 4144320
721 4155844
722 4167384
723 4178940
724 4190512
725 4202100
726 4213704
727 4225324
728 4236960
729 4248612
730 4260280
731 4271964
732 4283664
733 4295380
734 4307112
735 4318860
736 4330624
737 4342404
738 4354200
739 4366012
740 4377840
741 4389684
742 4401544
743 4413420
744 4425312
745 4437220
746 4449144
747 4461084
748 4473040
749 4485012
750 4497000
751 4509004
752 4521024
753 4533060
754 4545112
755 4557180
756 4569264
757 4581364
758 4593480
759 4605612
760 4617760
761 4629924
762 4642104
763 4654300
764 4666512
765 4678740
766 4690984
767 4703244
768 4715520
769 4727812
770 4740120
771 4752444
772 4764784
773 4777140
774 4789512
775 4801900
776 4814304
777 4826724
778 4839160
779 4851612
780 4864080
781 4876564
782 4889064
783 4901580
784 4914112
785 4926660
786 4939224
787 4951804
788 4964400
789 4977012
790 4989640
791 5002284
792 5014944
793 5027620
794 5040312
795 5053020
796 5065744
797 5078484
798 5091240
799 5104012
800 5116800
801 5129604
802 5142424
803 5155260
804 5168112
805 5180980
806 5193864
807 5206764
808 5219680
809 5232612
810 5245560
811 5258524
812 5271504
813 5284500
814 5297512
815 5310540
816 5323584
817 5336644
818 5349720
819 5362812
820 5375920
821 5389044
822 5402184
823 5415340
824 5428512
825 5441700
826 5454904
827 5468124
828 5481360
829 5494612
830 5507880
831 5521164
832 5534464
833 5547780
834 5561112
835 5574460
836 5587824
837 5601204
838 5614600
839 5628012
840 5641440
841 5654884
842 5668344
843 5681820
844 5695312
845 5708820
846 5722344
847 5735884
848 5749440
849 5763012
850 5776600
851 5790204
852 5803824
853 5817460
854 5831112
855 5844780
856 5858464
857 5872164
858 5885880
859 5899612
860 5913360
861 5927124
862 5940904
863 5954700
864 5968512
865 5982340
866 5996184
867 6010044
868 6023920
869 6037812
870 6051720
871 6065644
872 6079584
873 6093540
874 6107512
875 6121500
876 6135504
877 6149524
878 6163560
879 6177612
880 6191680
881 6205764
882 6219864
883 6233980
884 6248112
885 6262260
886 6276424
887 6290604
888 6304800
889 6319012
890 6333240
891 6347484
892 6361744
893 6376020
894 6390312
895 6404620
896 6418944
897 6433284
898 6447640
899 6462012
900 6476400
901 6490804
902 6505224
903 6519660
904 6534112
905 6548580
906 6563064
907 6577564
908 6592080
909 6606612
910 6621160
911 6635724
912 6650304
913 6664900
914 6679512
915 6694140
916 6708784
917 6723444
918 6738120
919 6752812
920 6767520
921 6782244
922 6796984
923 6811740
924 6826512
925 6841300
926 6856104
927 6870924
928 6885760
929 6900612
930 6915480
931 6930364
932 6945264
933 6960180
934 6975112
935 6990060
936 7005024
937 7020004
938 7035000
939 7050012
940 7065040
941 7080084
942 7095144
943 7110220
944 7125312
945 7140420
946 7155544
947 7170684
948 7185840
949 7201012
950 7216200
951 7231404
952 7246624
953 7261860
954 7277112
955 7292380
956 7307664
957 7322964
958 7338280
959 7353612
960 7368960
961 7384324
962 7399704
963 7415100
964 7430512
965 7445940
966 7461384
967 7476844
968 7492320
969 7507812
970 7523320
971 7538844
972 7554384
973 7569940
974 7585512
975 7601100
976 7616704
977 7632324
978 7647960
979 7663612
980 7679280
981 7694964
982 7710664
983 7726380
984 7742112
985 7757860
986 7773624
987 7789404
988 7805200
989 7821012
990 7836840
991 7852684
992 7868544
993 7884420
994 7900312
995 7916220
996 7932144
997 7948084
998 7964040
999 7980012
1000 7996000