0 0
1 8
2 28
3 60
4 104
5 160
6 228
7 308
8 400
9 504
10 620
11 748
12 888
13 1040
14 1204
15 1380
16 1568
17 1768
18 1980
19 2204
20 2440
21 2688
22 2948
23 3220
24 3504
25 3800
26 4108
27 4428
28 4760
29 5104
30 5460
31 5828
32 6208
33 6600
34 7004
35 7420
36 7848
37 8288
38 8740
39 9204
40 9680
41 10168
42 10668
43 11180
44 11704
45 12240
46 12788
47 13348
48 13920
49 14504
50 15100
51 15708
52 16328
53 16960
54 17604
55 18260
56 18928
57 19608
58 20300
59 21004
60 21720
61 22448
62 23188
63 23940
64 24704
65 25480
66 26268
67 27068
68 27880
69 28704
70 29540
71 30388
72 31248
73 32120
74 33004
75 33900
76 34808
77 35728
78 36660
79 37604
80 38560
81 39528
82 40508
83 41500
84 42504
85 43520
86 44548
87 45588
88 46640
89 47704
90 48780
91 49868
92 50968
93 52080
94 53204
95 54340
96 55488
97 56648
98 57820
99 59004
100 60200
101 61408
102 62628
103 63860
104 65104
105 66360
106 67628
107 68908
108 70200
109 71504
110 72820
111 74148
112 75488
113 76840
114 78204
115 79580
116 80968
117 82368
118 83780
119 85204
120 86640
121 88088
122 89548
123 91020
124 92504
125 94000
126 95508
127 97028
128 98560
129 100104
130 101660
131 103228
132 104808
133 106400
134 108004
135 109620
136 111248
137 112888
138 114540
139 116204
140 117880
141 119568
142 121268
143 122980
144 124704
145 126440
146 128188
147 129948
148 131720
149 133504
150 135300
151 137108
152 138928
153 140760
154 142604
155 144460
156 146328
157 148208
158 150100
159 152004
160 153920
161 155848
162 157788
163 159740
164 161704
165 163680
166 165668
167 167668
168 169680
169 171704
170 173740
171 175788
172 177848
173 179920
174 182004
175 184100
176 186208
177 188328
178 190460
179 192604
180 194760
181 196928
182 199108
183 201300
184 203504
185 205720
186 207948
187 210188
188 212440
189 214704
190 216980
191 219268
192 221568
193 223880
194 226204
195 228540
196 230888
197 233248
198 235620
199 238004
200 240400
201 242808
202 245228
203 247660
204 250104
205 252560
206 255028
207 257508
208 260000
209 262504
210 265020
211 267548
212 270088
213 272640
214 275204
215 277780
216 280368
217 282968
218 285580
219 288204
220 290840
221 293488
222 296148
223 298820
224 301504
225 304200
226 306908
227 309628
228 312360
229 315104
230 317860
231 320628
232 323408
233 326200
234 329004
235 331820
236 334648
237 337488
238 340340
239 343204
240 346080
241 348968
242 351868
243 354780
244 357704
245 360640
246 363588
247 366548
248 369520
249 372504
250 375500
251 378508
252 381528
253 384560
254 387604
255 390660
256 393728
257 396808
258 399900
259 403004
260 406120
261 409248
262 412388
263 415540
264 418704
265 421880
266 425068
267 428268
268 431480
269 434704
270 437940
271 441188
272 444448
273 447720
274 451004
275 454300
276 457608
277 460928
278 464260
279 467604
280 470960
281 474328
282 477708
283 481100
284 484504
285 487920
286 491348
287 494788
288 498240
289 501704
290 505180
291 508668
292 512168
293 515680
294 519204
295 522740
296 526288
297 529848
298 533420
299 537004
300 540600
301 544208
302 547828
303 551460
304 555104
305 558760
306 562428
307 566108
308 569800
309 573504
310 577220
311 580948
312 584688
313 588440
314 592204
315 595980
316 599768
317 603568
318 607380
319 611204
320 615040
321 618888
322 622748
323 626620
324 630504
325 634400
326 638308
327 642228
328 646160
329 650104
330 654060
331 658028
332 662008
333 666000
334 670004
335 674020
336 678048
337 682088
338 686140
339 690204
340 694280
341 698368
342 702468
343 706580
344 710704
345 714840
346 718988
347 723148
348 727320
349 731504
350 735700
351 739908
352 744128
353 748360
354 752604
355 756860
356 761128
357 765408
358 769700
359 774004
360 778320
361 782648
362 786988
363 791340
364 795704
365 800080
366 804468
367 808868
368 813280
369 817704
370 822140
371 826588
372 831048
373 835520
374 840004
375 844500
376 849008
377 853528
378 858060
379 862604
380 867160
381 871728
382 876308
383 880900
384 885504
385 890120
386 894748
387 899388
388 904040
389 908704
390 913380
391 918068
392 922768
393 927480
394 932204
395 936940
396 941688
397 946448
398 951220
399 956004
400 960800
401 965608
402 970428
403 975260
404 980104
405 984960
406 989828
407 994708
408 999600
409 1004504
410 1009420
411 1014348
412 1019288
413 1024240
414 1029204
415 1034180
416 1039168
417 1044168
418 1049180
419 1054204
420 1059240
421 1064288
422 1069348
423 1074420
424 1079504
425 1084600
426 1089708
427 1094828
428 1099960
429 1105104
430 1110260
431 1115428
432 1120608
433 1125800
434 1131004
435 1136220
436 1141448
437 1146688
438 1151940
439 1157204
440 1162480
441 1167768
442 1173068
443 1178380
444 1183704
445 1189040
446 1194388
447 1199748
448 1205120
449 1210504
450 1215900
451 1221308
452 1226728
453 1232160
454 1237604
455 1243060
456 1248528
457 1254008
458 1259500
459 1265004
460 1270520
461 1276048
462 1281588
463 1287140
464 1292704
465 1298280
466 1303868
467 1309468
468 1315080
469 1320704
470 1326340
471 1331988
472 1337648
473 1343320
474 1349004
475 1354700
476 1360408
477 1366128
478 1371860
479 1377604
480 1383360
481 1389128
482 1394908
483 1400700
484 1406504
485 1412320
486 1418148
487 1423988
488 1429840
489 1435704
490 1441580
491 1447468
492 1453368
493 1459280
494 1465204
495 1471140
496 1477088
497 1483048
498 1489020
499 1495004
500 1501000
501 1507008
502 1513028
503 1519060
504 1525104
505 1531160
506 1537228
507 1543308
508 1549400
509 1555504
510 1561620
511 1567748
512 1573888
513 1580040
514 1586204
515 1592380
516 1598568
517 1604768
518 1610980
519 1617204
520 1623440
521 1629688
522 1635948
523 1642220
524 1648504
525 1654800
526 1661108
527 1667428
528 1673760
529 1680104
530 1686460
531 1692828
532 1699208
533 1705600
534 1712004
535 1718420
536 1724848
537 1731288
538 1737740
539 1744204
540 1750680
541 1757168
542 1763668
543 1770180
544 1776704
545 1783240
546 1789788
547 1796348
548 1802920
549 1809504
550 1816100
551 1822708
552 1829328
553 1835960
554 1842604
555 1849260
556 1855928
557 1862608
558 1869300
559 1876004
560 1882720
561 1889448
562 1896188
563 1902940
564 1909704
565 1916480
566 1923268
567 1930068
568 1936880
569 1943704
570 1950540
571 1957388
572 1964248
573 1971120
574 1978004
575 1984900
576 1991808
577 1998728
578 2005660
579 2012604
580 2019560
581 2026528
582 2033508
583 2040500
584 2047504
585 2054520
586 2061548
587 2068588
588 2075640
589 2082704
590 2089780
591 2096868
592 2103968
593 2111080
594 2118204
595 2125340
596 2132488
597 2139648
598 2146820
599 2154004
600 2161200
601 2168408
602 2175628
603 2182860
604 2190104
605 2197360
606 2204628
607 2211908
608 2219200
609 2226504
610 2233820
611 2241148
612 2248488
613 2255840
614 2263204
615 2270580
616 2277968
617 2285368
618 2292780
619 2300204
620 2307640
621 2315088
622 2322548
623 2330020
624 2337504
625 2345000
626 2352508
627 2360028
628 2367560
629 2375104
630 2382660
631 2390228
632 2397808
633 2405400
634 2413004
635 2420620
636 2428248
637 2435888
638 2443540
639 2451204
640 2458880
641 2466568
642 2474268
643 2481980
644 2489704
645 2497440
646 2505188
647 2512948
648 2520720
649 2528504
650 2536300
651 2544108
652 2551928
653 2559760
654 2567604
655 2575460
656 2583328
657 2591208
658 2599100
659 2607004
660 2614920
661 2622848
662 2630788
663 2638740
664 2646704
665 2654680
666 2662668
667 2670668
668 2678680
669 2686704
670 2694740
671 2702788
672 2710848
673 2718920
674 2727004
675 2735100
676 2743208
677 2751328
678 2759460
679 2767604
680 2775760
681 2783928
682 2792108
683 2800300
684 2808504
685 2816720
686 2824948
687 2833188
688 2841440
689 2849704
690 2857980
691 2866268
692 2874568
693 2882880
694 2891204
695 2899540
696 2907888
697 2916248
698 2924620
699 2933004
700 2941400
701 2949808
702 2958228
703 2966660
704 2975104
705 2983560
706 2992028
707 3000508
708 3009000
709 3017504
710 3026020
711 3034548
712 3043088
713 3051640
714 3060204
715 3068780
716 3077368
717 3085968
718 3094580
719 3103204
720 3111840
721 3120488
722 3129148
723 3137820
724 3146504
725 3155200
726 3163908
727 3172628
728 3181360
729 3190104
730 3198860
731 3207628
732 3216408
733 3225200
734 3234004
735 3242820
736 3251648
737 3260488
738 3269340
739 3278204
740 3287080
741 3295968
742 3304868
743 3313780
744 3322704
745 3331640
746 3340588
747 3349548
748 3358520
749 3367504
750 3376500
751 3385508
752 3394528
753 3403560
754 3412604
755 3421660
756 3430728
757 3439808
758 3448900
759 3458004
760 3467120
761 3476248
762 3485388
763 3494540
764 3503704
765 3512880
766 3522068
767 3531268
768 3540480
769 3549704
770 3558940
771 3568188
772 3577448
773 3586720
774 3596004
775 3605300
776 3614608
777 3623928
778 3633260
779 3642604
780 3651960
781 3661328
782 3670708
783 3680100
784 3689504
785 3698920
786 3708348
787 3717788
788 3727240
789 3736704
790 3746180
791 3755668
792 3765168
793 3774680
794 3784204
795 3793740
796 3803288
797 3812848
798 3822420
799 3832004
800 3841600
801 3851208
802 3860828
803 3870460
804 3880104
805 3889760
806 3899428
807 3909108
808 3918800
809 3928504
810 3938220
811 3947948
812 3957688
813 3967440
814 3977204
815 3986980
816 3996768
817 4006568
818 4016380
819 4026204
820 4036040
821 4045888
822 4055748
823 4065620
824 4075504
825 4085400
826 4095308
827 4105228
828 4115160
829 4125104
830 4135060
831 4145028
832 4155008
833 4165000
834 4175004
835 4185020
836 4195048
837 4205088
838 4215140
839 4225204
840 4235280
841 4245368
842 4255468
843 4265580
844 4275704
845 4285840
846 4295988
847 4306148
848 4316320
849 4326504
850 4336700
851 4346908
852 4357128
853 4367360
854 4377604
855 4387860
856 4398128
857 4408408
858 4418700
859 4429004
860 4439320
861 4449648
862 4459988
863 4470340
864 4480704
865 4491080
866 4501468
867 4511868
868 4522280
869 4532704
870 4543140
871 4553588
872 4564048
873 4574520
874 4585004
875 4595500
876 4606008
877 4616528
878 4627060
879 4637604
880 4648160
881 4658728
882 4669308
883 4679900
884 4690504
885 4701120
886 4711748
887 4722388
888 4733040
889 4743704
890 4754380
891 4765068
892 4775768
893 4786480
894 4797204
895 4807940
896 4818688
897 4829448
898 4840220
899 4851004
900 4861800
901 4872608
902 4883428
903 4894260
904 4905104
905 4915960
906 4926828
907 4937708
908 4948600
909 4959504
910 4970420
911 4981348
912 4992288
913 5003240
914 5014204
915 5025180
916 5036168
917 5047168
918 5058180
919 5069204
920 5080240
921 5091288
922 5102348
923 5113420
924 5124504
925 5135600
926 5146708
927 5157828
928 5168960
929 5180104
930 5191260
931 5202428
932 5213608
933 5224800
934 5236004
935 5247220
936 5258448
937 5269688
938 5280940
939 5292204
940 5303480
941 5314768
942 5326068
943 5337380
944 5348704
945 5360040
946 5371388
947 5382748
948 5394120
949 5405504
950 5416900
951 5428308
952 5439728
953 5451160
954 5462604
955 5474060
956 5485528
957 5497008
958 5508500
959 5520004
960 5531520
961 5543048
962 5554588
963 5566140
964 5577704
965 5589280
966 5600868
967 5612468
968 5624080
969 5635704
970 5647340
971 5658988
972 5670648
973 5682320
974 5694004
975 5705700
976 5717408
977 5729128
978 5740860
979 5752604
980 5764360
981 5776128
982 5787908
983 5799700
984 5811504
985 5823320
986 5835148
987 5846988
988 5858840
989 5870704
990 5882580
991 5894468
992 5906368
993 5918280
994 5930204
995 5942140
996 5954088
997 5966048
998 5978020
999 5990004
1000 6002000