1 0
2 4
3 18
4 40
5 70
6 108
7 154
8 208
9 270
10 340
11 418
12 504
13 598
14 700
15 810
16 928
17 1054
18 1188
19 1330
20 1480
21 1638
22 1804
23 1978
24 2160
25 2350
26 2548
27 2754
28 2968
29 3190
30 3420
31 3658
32 3904
33 4158
34 4420
35 4690
36 4968
37 5254
38 5548
39 5850
40 6160
41 6478
42 6804
43 7138
44 7480
45 7830
46 8188
47 8554
48 8928
49 9310
50 9700
51 10098
52 10504
53 10918
54 11340
55 11770
56 12208
57 12654
58 13108
59 13570
60 14040
61 14518
62 15004
63 15498
64 16000
65 16510
66 17028
67 17554
68 18088
69 18630
70 19180
71 19738
72 20304
73 20878
74 21460
75 22050
76 22648
77 23254
78 23868
79 24490
80 25120
81 25758
82 26404
83 27058
84 27720
85 28390
86 29068
87 29754
88 30448
89 31150
90 31860
91 32578
92 33304
93 34038
94 34780
95 35530
96 36288
97 37054
98 37828
99 38610
100 39400
101 40198
102 41004
103 41818
104 42640
105 43470
106 44308
107 45154
108 46008
109 46870
110 47740
111 48618
112 49504
113 50398
114 51300
115 52210
116 53128
117 54054
118 54988
119 55930
120 56880
121 57838
122 58804
123 59778
124 60760
125 61750
126 62748
127 63754
128 64768
129 65790
130 66820
131 67858
132 68904
133 69958
134 71020
135 72090
136 73168
137 74254
138 75348
139 76450
140 77560
141 78678
142 79804
143 80938
144 82080
145 83230
146 84388
147 85554
148 86728
149 87910
150 89100
151 90298
152 91504
153 92718
154 93940
155 95170
156 96408
157 97654
158 98908
159 100170
160 101440
161 102718
162 104004
163 105298
164 106600
165 107910
166 109228
167 110554
168 111888
169 113230
170 114580
171 115938
172 117304
173 118678
174 120060
175 121450
176 122848
177 124254
178 125668
179 127090
180 128520
181 129958
182 131404
183 132858
184 134320
185 135790
186 137268
187 138754
188 140248
189 141750
190 143260
191 144778
192 146304
193 147838
194 149380
195 150930
196 152488
197 154054
198 155628
199 157210
200 158800
201 160398
202 162004
203 163618
204 165240
205 166870
206 168508
207 170154
208 171808
209 173470
210 175140
211 176818
212 178504
213 180198
214 181900
215 183610
216 185328
217 187054
218 188788
219 190530
220 192280
221 194038
222 195804
223 197578
224 199360
225 201150
226 202948
227 204754
228 206568
229 208390
230 210220
231 212058
232 213904
233 215758
234 217620
235 219490
236 221368
237 223254
238 225148
239 227050
240 228960
241 230878
242 232804
243 234738
244 236680
245 238630
246 240588
247 242554
248 244528
249 246510
250 248500
251 250498
252 252504
253 254518
254 256540
255 258570
256 260608
257 262654
258 264708
259 266770
260 268840
261 270918
262 273004
263 275098
264 277200
265 279310
266 281428
267 283554
268 285688
269 287830
270 289980
271 292138
272 294304
273 296478
274 298660
275 300850
276 303048
277 305254
278 307468
279 309690
280 311920
281 314158
282 316404
283 318658
284 320920
285 323190
286 325468
287 327754
288 330048
289 332350
290 334660
291 336978
292 339304
293 341638
294 343980
295 346330
296 348688
297 351054
298 353428
299 355810
300 358200
301 360598
302 363004
303 365418
304 367840
305 370270
306 372708
307 375154
308 377608
309 380070
310 382540
311 385018
312 387504
313 389998
314 392500
315 395010
316 397528
317 400054
318 402588
319 405130
320 407680
321 410238
322 412804
323 415378
324 417960
325 420550
326 423148
327 425754
328 428368
329 430990
330 433620
331 436258
332 438904
333 441558
334 444220
335 446890
336 449568
337 452254
338 454948
339 457650
340 460360
341 463078
342 465804
343 468538
344 471280
345 474030
346 476788
347 479554
348 482328
349 485110
350 487900
351 490698
352 493504
353 496318
354 499140
355 501970
356 504808
357 507654
358 510508
359 513370
360 516240
361 519118
362 522004
363 524898
364 527800
365 530710
366 533628
367 536554
368 539488
369 542430
370 545380
371 548338
372 551304
373 554278
374 557260
375 560250
376 563248
377 566254
378 569268
379 572290
380 575320
381 578358
382 581404
383 584458
384 587520
385 590590
386 593668
387 596754
388 599848
389 602950
390 606060
391 609178
392 612304
393 615438
394 618580
395 621730
396 624888
397 628054
398 631228
399 634410
400 637600
401 640798
402 644004
403 647218
404 650440
405 653670
406 656908
407 660154
408 663408
409 666670
410 669940
411 673218
412 676504
413 679798
414 683100
415 686410
416 689728
417 693054
418 696388
419 699730
420 703080
421 706438
422 709804
423 713178
424 716560
425 719950
426 723348
427 726754
428 730168
429 733590
430 737020
431 740458
432 743904
433 747358
434 750820
435 754290
436 757768
437 761254
438 764748
439 768250
440 771760
441 775278
442 778804
443 782338
444 785880
445 789430
446 792988
447 796554
448 800128
449 803710
450 807300
451 810898
452 814504
453 818118
454 821740
455 825370
456 829008
457 832654
458 836308
459 839970
460 843640
461 847318
462 851004
463 854698
464 858400
465 862110
466 865828
467 869554
468 873288
469 877030
470 880780
471 884538
472 888304
473 892078
474 895860
475 899650
476 903448
477 907254
478 911068
479 914890
480 918720
481 922558
482 926404
483 930258
484 934120
485 937990
486 941868
487 945754
488 949648
489 953550
490 957460
491 961378
492 965304
493 969238
494 973180
495 977130
496 981088
497 985054
498 989028
499 993010
500 997000
501 1000998
502 1005004
503 1009018
504 1013040
505 1017070
506 1021108
507 1025154
508 1029208
509 1033270
510 1037340
511 1041418
512 1045504
513 1049598
514 1053700
515 1057810
516 1061928
517 1066054
518 1070188
519 1074330
520 1078480
521 1082638
522 1086804
523 1090978
524 1095160
525 1099350
526 1103548
527 1107754
528 1111968
529 1116190
530 1120420
531 1124658
532 1128904
533 1133158
534 1137420
535 1141690
536 1145968
537 1150254
538 1154548
539 1158850
540 1163160
541 1167478
542 1171804
543 1176138
544 1180480
545 1184830
546 1189188
547 1193554
548 1197928
549 1202310
550 1206700
551 1211098
552 1215504
553 1219918
554 1224340
555 1228770
556 1233208
557 1237654
558 1242108
559 1246570
560 1251040
561 1255518
562 1260004
563 1264498
564 1269000
565 1273510
566 1278028
567 1282554
568 1287088
569 1291630
570 1296180
571 1300738
572 1305304
573 1309878
574 1314460
575 1319050
576 1323648
577 1328254
578 1332868
579 1337490
580 1342120
581 1346758
582 1351404
583 1356058
584 1360720
585 1365390
586 1370068
587 1374754
588 1379448
589 1384150
590 1388860
591 1393578
592 1398304
593 1403038
594 1407780
595 1412530
596 1417288
597 1422054
598 1426828
599 1431610
600 1436400
601 1441198
602 1446004
603 1450818
604 1455640
605 1460470
606 1465308
607 1470154
608 1475008
609 1479870
610 1484740
611 1489618
612 1494504
613 1499398
614 1504300
615 1509210
616 1514128
617 1519054
618 1523988
619 1528930
620 1533880
621 1538838
622 1543804
623 1548778
624 1553760
625 1558750
626 1563748
627 1568754
628 1573768
629 1578790
630 1583820
631 1588858
632 1593904
633 1598958
634 1604020
635 1609090
636 1614168
637 1619254
638 1624348
639 1629450
640 1634560
641 1639678
642 1644804
643 1649938
644 1655080
645 1660230
646 1665388
647 1670554
648 1675728
649 1680910
650 1686100
651 1691298
652 1696504
653 1701718
654 1706940
655 1712170
656 1717408
657 1722654
658 1727908
659 1733170
660 1738440
661 1743718
662 1749004
663 1754298
664 1759600
665 1764910
666 1770228
667 1775554
668 1780888
669 1786230
670 1791580
671 1796938
672 1802304
673 1807678
674 1813060
675 1818450
676 1823848
677 1829254
678 1834668
679 1840090
680 1845520
681 1850958
682 1856404
683 1861858
684 1867320
685 1872790
686 1878268
687 1883754
688 1889248
689 1894750
690 1900260
691 1905778
692 1911304
693 1916838
694 1922380
695 1927930
696 1933488
697 1939054
698 1944628
699 1950210
700 1955800
701 1961398
702 1967004
703 1972618
704 1978240
705 1983870
706 1989508
707 1995154
708 2000808
709 2006470
710 2012140
711 2017818
712 2023504
713 2029198
714 2034900
715 2040610
716 2046328
717 2052054
718 2057788
719 2063530
720 2069280
721 2075038
722 2080804
723 2086578
724 2092360
725 2098150
726 2103948
727 2109754
728 2115568
729 2121390
730 2127220
731 2133058
732 2138904
733 2144758
734 2150620
735 2156490
736 2162368
737 2168254
738 2174148
739 2180050
740 2185960
741 2191878
742 2197804
743 2203738
744 2209680
745 2215630
746 2221588
747 2227554
748 2233528
749 2239510
750 2245500
751 2251498
752 2257504
753 2263518
754 2269540
755 2275570
756 2281608
757 2287654
758 2293708
759 2299770
760 2305840
761 2311918
762 2318004
763 2324098
764 2330200
765 2336310
766 2342428
767 2348554
768 2354688
769 2360830
770 2366980
771 2373138
772 2379304
773 2385478
774 2391660
775 2397850
776 2404048
777 2410254
778 2416468
779 2422690
780 2428920
781 2435158
782 2441404
783 2447658
784 2453920
785 2460190
786 2466468
787 2472754
788 2479048
789 2485350
790 2491660
791 2497978
792 2504304
793 2510638
794 2516980
795 2523330
796 2529688
797 2536054
798 2542428
799 2548810
800 2555200
801 2561598
802 2568004
803 2574418
804 2580840
805 2587270
806 2593708
807 2600154
808 2606608
809 2613070
810 2619540
811 2626018
812 2632504
813 2638998
814 2645500
815 2652010
816 2658528
817 2665054
818 2671588
819 2678130
820 2684680
821 2691238
822 2697804
823 2704378
824 2710960
825 2717550
826 2724148
827 2730754
828 2737368
829 2743990
830 2750620
831 2757258
832 2763904
833 2770558
834 2777220
835 2783890
836 2790568
837 2797254
838 2803948
839 2810650
840 2817360
841 2824078
842 2830804
843 2837538
844 2844280
845 2851030
846 2857788
847 2864554
848 2871328
849 2878110
850 2884900
851 2891698
852 2898504
853 2905318
854 2912140
855 2918970
856 2925808
857 2932654
858 2939508
859 2946370
860 2953240
861 2960118
862 2967004
863 2973898
864 2980800
865 2987710
866 2994628
867 3001554
868 3008488
869 3015430
870 3022380
871 3029338
872 3036304
873 3043278
874 3050260
875 3057250
876 3064248
877 3071254
878 3078268
879 3085290
880 3092320
881 3099358
882 3106404
883 3113458
884 3120520
885 3127590
886 3134668
887 3141754
888 3148848
889 3155950
890 3163060
891 3170178
892 3177304
893 3184438
894 3191580
895 3198730
896 3205888
897 3213054
898 3220228
899 3227410
900 3234600
901 3241798
902 3249004
903 3256218
904 3263440
905 3270670
906 3277908
907 3285154
908 3292408
909 3299670
910 3306940
911 3314218
912 3321504
913 3328798
914 3336100
915 3343410
916 3350728
917 3358054
918 3365388
919 3372730
920 3380080
921 3387438
922 3394804
923 3402178
924 3409560
925 3416950
926 3424348
927 3431754
928 3439168
929 3446590
930 3454020
931 3461458
932 3468904
933 3476358
934 3483820
935 3491290
936 3498768
937 3506254
938 3513748
939 3521250
940 3528760
941 3536278
942 3543804
943 3551338
944 3558880
945 3566430
946 3573988
947 3581554
948 3589128
949 3596710
950 3604300
951 3611898
952 3619504
953 3627118
954 3634740
955 3642370
956 3650008
957 3657654
958 3665308
959 3672970
960 3680640
961 3688318
962 3696004
963 3703698
964 3711400
965 3719110
966 3726828
967 3734554
968 3742288
969 3750030
970 3757780
971 3765538
972 3773304
973 3781078
974 3788860
975 3796650
976 3804448
977 3812254
978 3820068
979 3827890
980 3835720
981 3843558
982 3851404
983 3859258
984 3867120
985 3874990
986 3882868
987 3890754
988 3898648
989 3906550
990 3914460
991 3922378
992 3930304
993 3938238
994 3946180
995 3954130
996 3962088
997 3970054
998 3978028
999 3986010
1000 3994000