0 0
1 4
2 20
3 48
4 88
5 140
6 204
7 280
8 368
9 468
10 580
11 704
12 840
13 988
14 1148
15 1320
16 1504
17 1700
18 1908
19 2128
20 2360
21 2604
22 2860
23 3128
24 3408
25 3700
26 4004
27 4320
28 4648
29 4988
30 5340
31 5704
32 6080
33 6468
34 6868
35 7280
36 7704
37 8140
38 8588
39 9048
40 9520
41 10004
42 10500
43 11008
44 11528
45 12060
46 12604
47 13160
48 13728
49 14308
50 14900
51 15504
52 16120
53 16748
54 17388
55 18040
56 18704
57 19380
58 20068
59 20768
60 21480
61 22204
62 22940
63 23688
64 24448
65 25220
66 26004
67 26800
68 27608
69 28428
70 29260
71 30104
72 30960
73 31828
74 32708
75 33600
76 34504
77 35420
78 36348
79 37288
80 38240
81 39204
82 40180
83 41168
84 42168
85 43180
86 44204
87 45240
88 46288
89 47348
90 48420
91 49504
92 50600
93 51708
94 52828
95 53960
96 55104
97 56260
98 57428
99 58608
100 59800
101 61004
102 62220
103 63448
104 64688
105 65940
106 67204
107 68480
108 69768
109 71068
110 72380
111 73704
112 75040
113 76388
114 77748
115 79120
116 80504
117 81900
118 83308
119 84728
120 86160
121 87604
122 89060
123 90528
124 92008
125 93500
126 95004
127 96520
128 98048
129 99588
130 101140
131 102704
132 104280
133 105868
134 107468
135 109080
136 110704
137 112340
138 113988
139 115648
140 117320
141 119004
142 120700
143 122408
144 124128
145 125860
146 127604
147 129360
148 131128
149 132908
150 134700
151 136504
152 138320
153 140148
154 141988
155 143840
156 145704
157 147580
158 149468
159 151368
160 153280
161 155204
162 157140
163 159088
164 161048
165 163020
166 165004
167 167000
168 169008
169 171028
170 173060
171 175104
172 177160
173 179228
174 181308
175 183400
176 185504
177 187620
178 189748
179 191888
180 194040
181 196204
182 198380
183 200568
184 202768
185 204980
186 207204
187 209440
188 211688
189 213948
190 216220
191 218504
192 220800
193 223108
194 225428
195 227760
196 230104
197 232460
198 234828
199 237208
200 239600
201 242004
202 244420
203 246848
204 249288
205 251740
206 254204
207 256680
208 259168
209 261668
210 264180
211 266704
212 269240
213 271788
214 274348
215 276920
216 279504
217 282100
218 284708
219 287328
220 289960
221 292604
222 295260
223 297928
224 300608
225 303300
226 306004
227 308720
228 311448
229 314188
230 316940
231 319704
232 322480
233 325268
234 328068
235 330880
236 333704
237 336540
238 339388
239 342248
240 345120
241 348004
242 350900
243 353808
244 356728
245 359660
246 362604
247 365560
248 368528
249 371508
250 374500
251 377504
252 380520
253 383548
254 386588
255 389640
256 392704
257 395780
258 398868
259 401968
260 405080
261 408204
262 411340
263 414488
264 417648
265 420820
266 424004
267 427200
268 430408
269 433628
270 436860
271 440104
272 443360
273 446628
274 449908
275 453200
276 456504
277 459820
278 463148
279 466488
280 469840
281 473204
282 476580
283 479968
284 483368
285 486780
286 490204
287 493640
288 497088
289 500548
290 504020
291 507504
292 511000
293 514508
294 518028
295 521560
296 525104
297 528660
298 532228
299 535808
300 539400
301 543004
302 546620
303 550248
304 553888
305 557540
306 561204
307 564880
308 568568
309 572268
310 575980
311 579704
312 583440
313 587188
314 590948
315 594720
316 598504
317 602300
318 606108
319 609928
320 613760
321 617604
322 621460
323 625328
324 629208
325 633100
326 637004
327 640920
328 644848
329 648788
330 652740
331 656704
332 660680
333 664668
334 668668
335 672680
336 676704
337 680740
338 684788
339 688848
340 692920
341 697004
342 701100
343 705208
344 709328
345 713460
346 717604
347 721760
348 725928
349 730108
350 734300
351 738504
352 742720
353 746948
354 751188
355 755440
356 759704
357 763980
358 768268
359 772568
360 776880
361 781204
362 785540
363 789888
364 794248
365 798620
366 803004
367 807400
368 811808
369 816228
370 820660
371 825104
372 829560
373 834028
374 838508
375 843000
376 847504
377 852020
378 856548
379 861088
380 865640
381 870204
382 874780
383 879368
384 883968
385 888580
386 893204
387 897840
388 902488
389 907148
390 911820
391 916504
392 921200
393 925908
394 930628
395 935360
396 940104
397 944860
398 949628
399 954408
400 959200
401 964004
402 968820
403 973648
404 978488
405 983340
406 988204
407 993080
408 997968
409 1002868
410 1007780
411 1012704
412 1017640
413 1022588
414 1027548
415 1032520
416 1037504
417 1042500
418 1047508
419 1052528
420 1057560
421 1062604
422 1067660
423 1072728
424 1077808
425 1082900
426 1088004
427 1093120
428 1098248
429 1103388
430 1108540
431 1113704
432 1118880
433 1124068
434 1129268
435 1134480
436 1139704
437 1144940
438 1150188
439 1155448
440 1160720
441 1166004
442 1171300
443 1176608
444 1181928
445 1187260
446 1192604
447 1197960
448 1203328
449 1208708
450 1214100
451 1219504
452 1224920
453 1230348
454 1235788
455 1241240
456 1246704
457 1252180
458 1257668
459 1263168
460 1268680
461 1274204
462 1279740
463 1285288
464 1290848
465 1296420
466 1302004
467 1307600
468 1313208
469 1318828
470 1324460
471 1330104
472 1335760
473 1341428
474 1347108
475 1352800
476 1358504
477 1364220
478 1369948
479 1375688
480 1381440
481 1387204
482 1392980
483 1398768
484 1404568
485 1410380
486 1416204
487 1422040
488 1427888
489 1433748
490 1439620
491 1445504
492 1451400
493 1457308
494 1463228
495 1469160
496 1475104
497 1481060
498 1487028
499 1493008
500 1499000
501 1505004
502 1511020
503 1517048
504 1523088
505 1529140
506 1535204
507 1541280
508 1547368
509 1553468
510 1559580
511 1565704
512 1571840
513 1577988
514 1584148
515 1590320
516 1596504
517 1602700
518 1608908
519 1615128
520 1621360
521 1627604
522 1633860
523 1640128
524 1646408
525 1652700
526 1659004
527 1665320
528 1671648
529 1677988
530 1684340
531 1690704
532 1697080
533 1703468
534 1709868
535 1716280
536 1722704
537 1729140
538 1735588
539 1742048
540 1748520
541 1755004
542 1761500
543 1768008
544 1774528
545 1781060
546 1787604
547 1794160
548 1800728
549 1807308
550 1813900
551 1820504
552 1827120
553 1833748
554 1840388
555 1847040
556 1853704
557 1860380
558 1867068
559 1873768
560 1880480
561 1887204
562 1893940
563 1900688
564 1907448
565 1914220
566 1921004
567 1927800
568 1934608
569 1941428
570 1948260
571 1955104
572 1961960
573 1968828
574 1975708
575 1982600
576 1989504
577 1996420
578 2003348
579 2010288
580 2017240
581 2024204
582 2031180
583 2038168
584 2045168
585 2052180
586 2059204
587 2066240
588 2073288
589 2080348
590 2087420
591 2094504
592 2101600
593 2108708
594 2115828
595 2122960
596 2130104
597 2137260
598 2144428
599 2151608
600 2158800
601 2166004
602 2173220
603 2180448
604 2187688
605 2194940
606 2202204
607 2209480
608 2216768
609 2224068
610 2231380
611 2238704
612 2246040
613 2253388
614 2260748
615 2268120
616 2275504
617 2282900
618 2290308
619 2297728
620 2305160
621 2312604
622 2320060
623 2327528
624 2335008
625 2342500
626 2350004
627 2357520
628 2365048
629 2372588
630 2380140
631 2387704
632 2395280
633 2402868
634 2410468
635 2418080
636 2425704
637 2433340
638 2440988
639 2448648
640 2456320
641 2464004
642 2471700
643 2479408
644 2487128
645 2494860
646 2502604
647 2510360
648 2518128
649 2525908
650 2533700
651 2541504
652 2549320
653 2557148
654 2564988
655 2572840
656 2580704
657 2588580
658 2596468
659 2604368
660 2612280
661 2620204
662 2628140
663 2636088
664 2644048
665 2652020
666 2660004
667 2668000
668 2676008
669 2684028
670 2692060
671 2700104
672 2708160
673 2716228
674 2724308
675 2732400
676 2740504
677 2748620
678 2756748
679 2764888
680 2773040
681 2781204
682 2789380
683 2797568
684 2805768
685 2813980
686 2822204
687 2830440
688 2838688
689 2846948
690 2855220
691 2863504
692 2871800
693 2880108
694 2888428
695 2896760
696 2905104
697 2913460
698 2921828
699 2930208
700 2938600
701 2947004
702 2955420
703 2963848
704 2972288
705 2980740
706 2989204
707 2997680
708 3006168
709 3014668
710 3023180
711 3031704
712 3040240
713 3048788
714 3057348
715 3065920
716 3074504
717 3083100
718 3091708
719 3100328
720 3108960
721 3117604
722 3126260
723 3134928
724 3143608
725 3152300
726 3161004
727 3169720
728 3178448
729 3187188
730 3195940
731 3204704
732 3213480
733 3222268
734 3231068
735 3239880
736 3248704
737 3257540
738 3266388
739 3275248
740 3284120
741 3293004
742 3301900
743 3310808
744 3319728
745 3328660
746 3337604
747 3346560
748 3355528
749 3364508
750 3373500
751 3382504
752 3391520
753 3400548
754 3409588
755 3418640
756 3427704
757 3436780
758 3445868
759 3454968
760 3464080
761 3473204
762 3482340
763 3491488
764 3500648
765 3509820
766 3519004
767 3528200
768 3537408
769 3546628
770 3555860
771 3565104
772 3574360
773 3583628
774 3592908
775 3602200
776 3611504
777 3620820
778 3630148
779 3639488
780 3648840
781 3658204
782 3667580
783 3676968
784 3686368
785 3695780
786 3705204
787 3714640
788 3724088
789 3733548
790 3743020
791 3752504
792 3762000
793 3771508
794 3781028
795 3790560
796 3800104
797 3809660
798 3819228
799 3828808
800 3838400
801 3848004
802 3857620
803 3867248
804 3876888
805 3886540
806 3896204
807 3905880
808 3915568
809 3925268
810 3934980
811 3944704
812 3954440
813 3964188
814 3973948
815 3983720
816 3993504
817 4003300
818 4013108
819 4022928
820 4032760
821 4042604
822 4052460
823 4062328
824 4072208
825 4082100
826 4092004
827 4101920
828 4111848
829 4121788
830 4131740
831 4141704
832 4151680
833 4161668
834 4171668
835 4181680
836 4191704
837 4201740
838 4211788
839 4221848
840 4231920
841 4242004
842 4252100
843 4262208
844 4272328
845 4282460
846 4292604
847 4302760
848 4312928
849 4323108
850 4333300
851 4343504
852 4353720
853 4363948
854 4374188
855 4384440
856 4394704
857 4404980
858 4415268
859 4425568
860 4435880
861 4446204
862 4456540
863 4466888
864 4477248
865 4487620
866 4498004
867 4508400
868 4518808
869 4529228
870 4539660
871 4550104
872 4560560
873 4571028
874 4581508
875 4592000
876 4602504
877 4613020
878 4623548
879 4634088
880 4644640
881 4655204
882 4665780
883 4676368
884 4686968
885 4697580
886 4708204
887 4718840
888 4729488
889 4740148
890 4750820
891 4761504
892 4772200
893 4782908
894 4793628
895 4804360
896 4815104
897 4825860
898 4836628
899 4847408
900 4858200
901 4869004
902 4879820
903 4890648
904 4901488
905 4912340
906 4923204
907 4934080
908 4944968
909 4955868
910 4966780
911 4977704
912 4988640
913 4999588
914 5010548
915 5021520
916 5032504
917 5043500
918 5054508
919 5065528
920 5076560
921 5087604
922 5098660
923 5109728
924 5120808
925 5131900
926 5143004
927 5154120
928 5165248
929 5176388
930 5187540
931 5198704
932 5209880
933 5221068
934 5232268
935 5243480
936 5254704
937 5265940
938 5277188
939 5288448
940 5299720
941 5311004
942 5322300
943 5333608
944 5344928
945 5356260
946 5367604
947 5378960
948 5390328
949 5401708
950 5413100
951 5424504
952 5435920
953 5447348
954 5458788
955 5470240
956 5481704
957 5493180
958 5504668
959 5516168
960 5527680
961 5539204
962 5550740
963 5562288
964 5573848
965 5585420
966 5597004
967 5608600
968 5620208
969 5631828
970 5643460
971 5655104
972 5666760
973 5678428
974 5690108
975 5701800
976 5713504
977 5725220
978 5736948
979 5748688
980 5760440
981 5772204
982 5783980
983 5795768
984 5807568
985 5819380
986 5831204
987 5843040
988 5854888
989 5866748
990 5878620
991 5890504
992 5902400
993 5914308
994 5926228
995 5938160
996 5950104
997 5962060
998 5974028
999 5986008
1000 5998000