0 0 1 6 2 20 3 42 4 72 5 110 6 156 7 210 8 272 9 342 10 420 11 506 12 600 13 702 14 812 15 930 16 1056 17 1190 18 1332 19 1482 20 1640 21 1806 22 1980 23 2162 24 2352 25 2550 26 2756 27 2970 28 3192 29 3422 30 3660 31 3906 32 4160 33 4422 34 4692 35 4970 36 5256 37 5550 38 5852 39 6162 40 6480 41 6806 42 7140 43 7482 44 7832 45 8190 46 8556 47 8930 48 9312 49 9702 50 10100 51 10506 52 10920 53 11342 54 11772 55 12210 56 12656 57 13110 58 13572 59 14042 60 14520 61 15006 62 15500 63 16002 64 16512 65 17030 66 17556 67 18090 68 18632 69 19182 70 19740 71 20306 72 20880 73 21462 74 22052 75 22650 76 23256 77 23870 78 24492 79 25122 80 25760 81 26406 82 27060 83 27722 84 28392 85 29070 86 29756 87 30450 88 31152 89 31862 90 32580 91 33306 92 34040 93 34782 94 35532 95 36290 96 37056 97 37830 98 38612 99 39402 100 40200 101 41006 102 41820 103 42642 104 43472 105 44310 106 45156 107 46010 108 46872 109 47742 110 48620 111 49506 112 50400 113 51302 114 52212 115 53130 116 54056 117 54990 118 55932 119 56882 120 57840 121 58806 122 59780 123 60762 124 61752 125 62750 126 63756 127 64770 128 65792 129 66822 130 67860 131 68906 132 69960 133 71022 134 72092 135 73170 136 74256 137 75350 138 76452 139 77562 140 78680 141 79806 142 80940 143 82082 144 83232 145 84390 146 85556 147 86730 148 87912 149 89102 150 90300 151 91506 152 92720 153 93942 154 95172 155 96410 156 97656 157 98910 158 100172 159 101442 160 102720 161 104006 162 105300 163 106602 164 107912 165 109230 166 110556 167 111890 168 113232 169 114582 170 115940 171 117306 172 118680 173 120062 174 121452 175 122850 176 124256 177 125670 178 127092 179 128522 180 129960 181 131406 182 132860 183 134322 184 135792 185 137270 186 138756 187 140250 188 141752 189 143262 190 144780 191 146306 192 147840 193 149382 194 150932 195 152490 196 154056 197 155630 198 157212 199 158802 200 160400 201 162006 202 163620 203 165242 204 166872 205 168510 206 170156 207 171810 208 173472 209 175142 210 176820 211 178506 212 180200 213 181902 214 183612 215 185330 216 187056 217 188790 218 190532 219 192282 220 194040 221 195806 222 197580 223 199362 224 201152 225 202950 226 204756 227 206570 228 208392 229 210222 230 212060 231 213906 232 215760 233 217622 234 219492 235 221370 236 223256 237 225150 238 227052 239 228962 240 230880 241 232806 242 234740 243 236682 244 238632 245 240590 246 242556 247 244530 248 246512 249 248502 250 250500 251 252506 252 254520 253 256542 254 258572 255 260610 256 262656 257 264710 258 266772 259 268842 260 270920 261 273006 262 275100 263 277202 264 279312 265 281430 266 283556 267 285690 268 287832 269 289982 270 292140 271 294306 272 296480 273 298662 274 300852 275 303050 276 305256 277 307470 278 309692 279 311922 280 314160 281 316406 282 318660 283 320922 284 323192 285 325470 286 327756 287 330050 288 332352 289 334662 290 336980 291 339306 292 341640 293 343982 294 346332 295 348690 296 351056 297 353430 298 355812 299 358202 300 360600 301 363006 302 365420 303 367842 304 370272 305 372710 306 375156 307 377610 308 380072 309 382542 310 385020 311 387506 312 390000 313 392502 314 395012 315 397530 316 400056 317 402590 318 405132 319 407682 320 410240 321 412806 322 415380 323 417962 324 420552 325 423150 326 425756 327 428370 328 430992 329 433622 330 436260 331 438906 332 441560 333 444222 334 446892 335 449570 336 452256 337 454950 338 457652 339 460362 340 463080 341 465806 342 468540 343 471282 344 474032 345 476790 346 479556 347 482330 348 485112 349 487902 350 490700 351 493506 352 496320 353 499142 354 501972 355 504810 356 507656 357 510510 358 513372 359 516242 360 519120 361 522006 362 524900 363 527802 364 530712 365 533630 366 536556 367 539490 368 542432 369 545382 370 548340 371 551306 372 554280 373 557262 374 560252 375 563250 376 566256 377 569270 378 572292 379 575322 380 578360 381 581406 382 584460 383 587522 384 590592 385 593670 386 596756 387 599850 388 602952 389 606062 390 609180 391 612306 392 615440 393 618582 394 621732 395 624890 396 628056 397 631230 398 634412 399 637602 400 640800 401 644006 402 647220 403 650442 404 653672 405 656910 406 660156 407 663410 408 666672 409 669942 410 673220 411 676506 412 679800 413 683102 414 686412 415 689730 416 693056 417 696390 418 699732 419 703082 420 706440 421 709806 422 713180 423 716562 424 719952 425 723350 426 726756 427 730170 428 733592 429 737022 430 740460 431 743906 432 747360 433 750822 434 754292 435 757770 436 761256 437 764750 438 768252 439 771762 440 775280 441 778806 442 782340 443 785882 444 789432 445 792990 446 796556 447 800130 448 803712 449 807302 450 810900 451 814506 452 818120 453 821742 454 825372 455 829010 456 832656 457 836310 458 839972 459 843642 460 847320 461 851006 462 854700 463 858402 464 862112 465 865830 466 869556 467 873290 468 877032 469 880782 470 884540 471 888306 472 892080 473 895862 474 899652 475 903450 476 907256 477 911070 478 914892 479 918722 480 922560 481 926406 482 930260 483 934122 484 937992 485 941870 486 945756 487 949650 488 953552 489 957462 490 961380 491 965306 492 969240 493 973182 494 977132 495 981090 496 985056 497 989030 498 993012 499 997002 500 1001000 501 1005006 502 1009020 503 1013042 504 1017072 505 1021110 506 1025156 507 1029210 508 1033272 509 1037342 510 1041420 511 1045506 512 1049600 513 1053702 514 1057812 515 1061930 516 1066056 517 1070190 518 1074332 519 1078482 520 1082640 521 1086806 522 1090980 523 1095162 524 1099352 525 1103550 526 1107756 527 1111970 528 1116192 529 1120422 530 1124660 531 1128906 532 1133160 533 1137422 534 1141692 535 1145970 536 1150256 537 1154550 538 1158852 539 1163162 540 1167480 541 1171806 542 1176140 543 1180482 544 1184832 545 1189190 546 1193556 547 1197930 548 1202312 549 1206702 550 1211100 551 1215506 552 1219920 553 1224342 554 1228772 555 1233210 556 1237656 557 1242110 558 1246572 559 1251042 560 1255520 561 1260006 562 1264500 563 1269002 564 1273512 565 1278030 566 1282556 567 1287090 568 1291632 569 1296182 570 1300740 571 1305306 572 1309880 573 1314462 574 1319052 575 1323650 576 1328256 577 1332870 578 1337492 579 1342122 580 1346760 581 1351406 582 1356060 583 1360722 584 1365392 585 1370070 586 1374756 587 1379450 588 1384152 589 1388862 590 1393580 591 1398306 592 1403040 593 1407782 594 1412532 595 1417290 596 1422056 597 1426830 598 1431612 599 1436402 600 1441200 601 1446006 602 1450820 603 1455642 604 1460472 605 1465310 606 1470156 607 1475010 608 1479872 609 1484742 610 1489620 611 1494506 612 1499400 613 1504302 614 1509212 615 1514130 616 1519056 617 1523990 618 1528932 619 1533882 620 1538840 621 1543806 622 1548780 623 1553762 624 1558752 625 1563750 626 1568756 627 1573770 628 1578792 629 1583822 630 1588860 631 1593906 632 1598960 633 1604022 634 1609092 635 1614170 636 1619256 637 1624350 638 1629452 639 1634562 640 1639680 641 1644806 642 1649940 643 1655082 644 1660232 645 1665390 646 1670556 647 1675730 648 1680912 649 1686102 650 1691300 651 1696506 652 1701720 653 1706942 654 1712172 655 1717410 656 1722656 657 1727910 658 1733172 659 1738442 660 1743720 661 1749006 662 1754300 663 1759602 664 1764912 665 1770230 666 1775556 667 1780890 668 1786232 669 1791582 670 1796940 671 1802306 672 1807680 673 1813062 674 1818452 675 1823850 676 1829256 677 1834670 678 1840092 679 1845522 680 1850960 681 1856406 682 1861860 683 1867322 684 1872792 685 1878270 686 1883756 687 1889250 688 1894752 689 1900262 690 1905780 691 1911306 692 1916840 693 1922382 694 1927932 695 1933490 696 1939056 697 1944630 698 1950212 699 1955802 700 1961400 701 1967006 702 1972620 703 1978242 704 1983872 705 1989510 706 1995156 707 2000810 708 2006472 709 2012142 710 2017820 711 2023506 712 2029200 713 2034902 714 2040612 715 2046330 716 2052056 717 2057790 718 2063532 719 2069282 720 2075040 721 2080806 722 2086580 723 2092362 724 2098152 725 2103950 726 2109756 727 2115570 728 2121392 729 2127222 730 2133060 731 2138906 732 2144760 733 2150622 734 2156492 735 2162370 736 2168256 737 2174150 738 2180052 739 2185962 740 2191880 741 2197806 742 2203740 743 2209682 744 2215632 745 2221590 746 2227556 747 2233530 748 2239512 749 2245502 750 2251500 751 2257506 752 2263520 753 2269542 754 2275572 755 2281610 756 2287656 757 2293710 758 2299772 759 2305842 760 2311920 761 2318006 762 2324100 763 2330202 764 2336312 765 2342430 766 2348556 767 2354690 768 2360832 769 2366982 770 2373140 771 2379306 772 2385480 773 2391662 774 2397852 775 2404050 776 2410256 777 2416470 778 2422692 779 2428922 780 2435160 781 2441406 782 2447660 783 2453922 784 2460192 785 2466470 786 2472756 787 2479050 788 2485352 789 2491662 790 2497980 791 2504306 792 2510640 793 2516982 794 2523332 795 2529690 796 2536056 797 2542430 798 2548812 799 2555202 800 2561600 801 2568006 802 2574420 803 2580842 804 2587272 805 2593710 806 2600156 807 2606610 808 2613072 809 2619542 810 2626020 811 2632506 812 2639000 813 2645502 814 2652012 815 2658530 816 2665056 817 2671590 818 2678132 819 2684682 820 2691240 821 2697806 822 2704380 823 2710962 824 2717552 825 2724150 826 2730756 827 2737370 828 2743992 829 2750622 830 2757260 831 2763906 832 2770560 833 2777222 834 2783892 835 2790570 836 2797256 837 2803950 838 2810652 839 2817362 840 2824080 841 2830806 842 2837540 843 2844282 844 2851032 845 2857790 846 2864556 847 2871330 848 2878112 849 2884902 850 2891700 851 2898506 852 2905320 853 2912142 854 2918972 855 2925810 856 2932656 857 2939510 858 2946372 859 2953242 860 2960120 861 2967006 862 2973900 863 2980802 864 2987712 865 2994630 866 3001556 867 3008490 868 3015432 869 3022382 870 3029340 871 3036306 872 3043280 873 3050262 874 3057252 875 3064250 876 3071256 877 3078270 878 3085292 879 3092322 880 3099360 881 3106406 882 3113460 883 3120522 884 3127592 885 3134670 886 3141756 887 3148850 888 3155952 889 3163062 890 3170180 891 3177306 892 3184440 893 3191582 894 3198732 895 3205890 896 3213056 897 3220230 898 3227412 899 3234602 900 3241800 901 3249006 902 3256220 903 3263442 904 3270672 905 3277910 906 3285156 907 3292410 908 3299672 909 3306942 910 3314220 911 3321506 912 3328800 913 3336102 914 3343412 915 3350730 916 3358056 917 3365390 918 3372732 919 3380082 920 3387440 921 3394806 922 3402180 923 3409562 924 3416952 925 3424350 926 3431756 927 3439170 928 3446592 929 3454022 930 3461460 931 3468906 932 3476360 933 3483822 934 3491292 935 3498770 936 3506256 937 3513750 938 3521252 939 3528762 940 3536280 941 3543806 942 3551340 943 3558882 944 3566432 945 3573990 946 3581556 947 3589130 948 3596712 949 3604302 950 3611900 951 3619506 952 3627120 953 3634742 954 3642372 955 3650010 956 3657656 957 3665310 958 3672972 959 3680642 960 3688320 961 3696006 962 3703700 963 3711402 964 3719112 965 3726830 966 3734556 967 3742290 968 3750032 969 3757782 970 3765540 971 3773306 972 3781080 973 3788862 974 3796652 975 3804450 976 3812256 977 3820070 978 3827892 979 3835722 980 3843560 981 3851406 982 3859260 983 3867122 984 3874992 985 3882870 986 3890756 987 3898650 988 3906552 989 3914462 990 3922380 991 3930306 992 3938240 993 3946182 994 3954132 995 3962090 996 3970056 997 3978030 998 3986012 999 3994002 1000 4002000