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