0 0 1 2 2 16 3 42 4 80 5 130 6 192 7 266 8 352 9 450 10 560 11 682 12 816 13 962 14 1120 15 1290 16 1472 17 1666 18 1872 19 2090 20 2320 21 2562 22 2816 23 3082 24 3360 25 3650 26 3952 27 4266 28 4592 29 4930 30 5280 31 5642 32 6016 33 6402 34 6800 35 7210 36 7632 37 8066 38 8512 39 8970 40 9440 41 9922 42 10416 43 10922 44 11440 45 11970 46 12512 47 13066 48 13632 49 14210 50 14800 51 15402 52 16016 53 16642 54 17280 55 17930 56 18592 57 19266 58 19952 59 20650 60 21360 61 22082 62 22816 63 23562 64 24320 65 25090 66 25872 67 26666 68 27472 69 28290 70 29120 71 29962 72 30816 73 31682 74 32560 75 33450 76 34352 77 35266 78 36192 79 37130 80 38080 81 39042 82 40016 83 41002 84 42000 85 43010 86 44032 87 45066 88 46112 89 47170 90 48240 91 49322 92 50416 93 51522 94 52640 95 53770 96 54912 97 56066 98 57232 99 58410 100 59600 101 60802 102 62016 103 63242 104 64480 105 65730 106 66992 107 68266 108 69552 109 70850 110 72160 111 73482 112 74816 113 76162 114 77520 115 78890 116 80272 117 81666 118 83072 119 84490 120 85920 121 87362 122 88816 123 90282 124 91760 125 93250 126 94752 127 96266 128 97792 129 99330 130 100880 131 102442 132 104016 133 105602 134 107200 135 108810 136 110432 137 112066 138 113712 139 115370 140 117040 141 118722 142 120416 143 122122 144 123840 145 125570 146 127312 147 129066 148 130832 149 132610 150 134400 151 136202 152 138016 153 139842 154 141680 155 143530 156 145392 157 147266 158 149152 159 151050 160 152960 161 154882 162 156816 163 158762 164 160720 165 162690 166 164672 167 166666 168 168672 169 170690 170 172720 171 174762 172 176816 173 178882 174 180960 175 183050 176 185152 177 187266 178 189392 179 191530 180 193680 181 195842 182 198016 183 200202 184 202400 185 204610 186 206832 187 209066 188 211312 189 213570 190 215840 191 218122 192 220416 193 222722 194 225040 195 227370 196 229712 197 232066 198 234432 199 236810 200 239200 201 241602 202 244016 203 246442 204 248880 205 251330 206 253792 207 256266 208 258752 209 261250 210 263760 211 266282 212 268816 213 271362 214 273920 215 276490 216 279072 217 281666 218 284272 219 286890 220 289520 221 292162 222 294816 223 297482 224 300160 225 302850 226 305552 227 308266 228 310992 229 313730 230 316480 231 319242 232 322016 233 324802 234 327600 235 330410 236 333232 237 336066 238 338912 239 341770 240 344640 241 347522 242 350416 243 353322 244 356240 245 359170 246 362112 247 365066 248 368032 249 371010 250 374000 251 377002 252 380016 253 383042 254 386080 255 389130 256 392192 257 395266 258 398352 259 401450 260 404560 261 407682 262 410816 263 413962 264 417120 265 420290 266 423472 267 426666 268 429872 269 433090 270 436320 271 439562 272 442816 273 446082 274 449360 275 452650 276 455952 277 459266 278 462592 279 465930 280 469280 281 472642 282 476016 283 479402 284 482800 285 486210 286 489632 287 493066 288 496512 289 499970 290 503440 291 506922 292 510416 293 513922 294 517440 295 520970 296 524512 297 528066 298 531632 299 535210 300 538800 301 542402 302 546016 303 549642 304 553280 305 556930 306 560592 307 564266 308 567952 309 571650 310 575360 311 579082 312 582816 313 586562 314 590320 315 594090 316 597872 317 601666 318 605472 319 609290 320 613120 321 616962 322 620816 323 624682 324 628560 325 632450 326 636352 327 640266 328 644192 329 648130 330 652080 331 656042 332 660016 333 664002 334 668000 335 672010 336 676032 337 680066 338 684112 339 688170 340 692240 341 696322 342 700416 343 704522 344 708640 345 712770 346 716912 347 721066 348 725232 349 729410 350 733600 351 737802 352 742016 353 746242 354 750480 355 754730 356 758992 357 763266 358 767552 359 771850 360 776160 361 780482 362 784816 363 789162 364 793520 365 797890 366 802272 367 806666 368 811072 369 815490 370 819920 371 824362 372 828816 373 833282 374 837760 375 842250 376 846752 377 851266 378 855792 379 860330 380 864880 381 869442 382 874016 383 878602 384 883200 385 887810 386 892432 387 897066 388 901712 389 906370 390 911040 391 915722 392 920416 393 925122 394 929840 395 934570 396 939312 397 944066 398 948832 399 953610 400 958400 401 963202 402 968016 403 972842 404 977680 405 982530 406 987392 407 992266 408 997152 409 1002050 410 1006960 411 1011882 412 1016816 413 1021762 414 1026720 415 1031690 416 1036672 417 1041666 418 1046672 419 1051690 420 1056720 421 1061762 422 1066816 423 1071882 424 1076960 425 1082050 426 1087152 427 1092266 428 1097392 429 1102530 430 1107680 431 1112842 432 1118016 433 1123202 434 1128400 435 1133610 436 1138832 437 1144066 438 1149312 439 1154570 440 1159840 441 1165122 442 1170416 443 1175722 444 1181040 445 1186370 446 1191712 447 1197066 448 1202432 449 1207810 450 1213200 451 1218602 452 1224016 453 1229442 454 1234880 455 1240330 456 1245792 457 1251266 458 1256752 459 1262250 460 1267760 461 1273282 462 1278816 463 1284362 464 1289920 465 1295490 466 1301072 467 1306666 468 1312272 469 1317890 470 1323520 471 1329162 472 1334816 473 1340482 474 1346160 475 1351850 476 1357552 477 1363266 478 1368992 479 1374730 480 1380480 481 1386242 482 1392016 483 1397802 484 1403600 485 1409410 486 1415232 487 1421066 488 1426912 489 1432770 490 1438640 491 1444522 492 1450416 493 1456322 494 1462240 495 1468170 496 1474112 497 1480066 498 1486032 499 1492010 500 1498000 501 1504002 502 1510016 503 1516042 504 1522080 505 1528130 506 1534192 507 1540266 508 1546352 509 1552450 510 1558560 511 1564682 512 1570816 513 1576962 514 1583120 515 1589290 516 1595472 517 1601666 518 1607872 519 1614090 520 1620320 521 1626562 522 1632816 523 1639082 524 1645360 525 1651650 526 1657952 527 1664266 528 1670592 529 1676930 530 1683280 531 1689642 532 1696016 533 1702402 534 1708800 535 1715210 536 1721632 537 1728066 538 1734512 539 1740970 540 1747440 541 1753922 542 1760416 543 1766922 544 1773440 545 1779970 546 1786512 547 1793066 548 1799632 549 1806210 550 1812800 551 1819402 552 1826016 553 1832642 554 1839280 555 1845930 556 1852592 557 1859266 558 1865952 559 1872650 560 1879360 561 1886082 562 1892816 563 1899562 564 1906320 565 1913090 566 1919872 567 1926666 568 1933472 569 1940290 570 1947120 571 1953962 572 1960816 573 1967682 574 1974560 575 1981450 576 1988352 577 1995266 578 2002192 579 2009130 580 2016080 581 2023042 582 2030016 583 2037002 584 2044000 585 2051010 586 2058032 587 2065066 588 2072112 589 2079170 590 2086240 591 2093322 592 2100416 593 2107522 594 2114640 595 2121770 596 2128912 597 2136066 598 2143232 599 2150410 600 2157600 601 2164802 602 2172016 603 2179242 604 2186480 605 2193730 606 2200992 607 2208266 608 2215552 609 2222850 610 2230160 611 2237482 612 2244816 613 2252162 614 2259520 615 2266890 616 2274272 617 2281666 618 2289072 619 2296490 620 2303920 621 2311362 622 2318816 623 2326282 624 2333760 625 2341250 626 2348752 627 2356266 628 2363792 629 2371330 630 2378880 631 2386442 632 2394016 633 2401602 634 2409200 635 2416810 636 2424432 637 2432066 638 2439712 639 2447370 640 2455040 641 2462722 642 2470416 643 2478122 644 2485840 645 2493570 646 2501312 647 2509066 648 2516832 649 2524610 650 2532400 651 2540202 652 2548016 653 2555842 654 2563680 655 2571530 656 2579392 657 2587266 658 2595152 659 2603050 660 2610960 661 2618882 662 2626816 663 2634762 664 2642720 665 2650690 666 2658672 667 2666666 668 2674672 669 2682690 670 2690720 671 2698762 672 2706816 673 2714882 674 2722960 675 2731050 676 2739152 677 2747266 678 2755392 679 2763530 680 2771680 681 2779842 682 2788016 683 2796202 684 2804400 685 2812610 686 2820832 687 2829066 688 2837312 689 2845570 690 2853840 691 2862122 692 2870416 693 2878722 694 2887040 695 2895370 696 2903712 697 2912066 698 2920432 699 2928810 700 2937200 701 2945602 702 2954016 703 2962442 704 2970880 705 2979330 706 2987792 707 2996266 708 3004752 709 3013250 710 3021760 711 3030282 712 3038816 713 3047362 714 3055920 715 3064490 716 3073072 717 3081666 718 3090272 719 3098890 720 3107520 721 3116162 722 3124816 723 3133482 724 3142160 725 3150850 726 3159552 727 3168266 728 3176992 729 3185730 730 3194480 731 3203242 732 3212016 733 3220802 734 3229600 735 3238410 736 3247232 737 3256066 738 3264912 739 3273770 740 3282640 741 3291522 742 3300416 743 3309322 744 3318240 745 3327170 746 3336112 747 3345066 748 3354032 749 3363010 750 3372000 751 3381002 752 3390016 753 3399042 754 3408080 755 3417130 756 3426192 757 3435266 758 3444352 759 3453450 760 3462560 761 3471682 762 3480816 763 3489962 764 3499120 765 3508290 766 3517472 767 3526666 768 3535872 769 3545090 770 3554320 771 3563562 772 3572816 773 3582082 774 3591360 775 3600650 776 3609952 777 3619266 778 3628592 779 3637930 780 3647280 781 3656642 782 3666016 783 3675402 784 3684800 785 3694210 786 3703632 787 3713066 788 3722512 789 3731970 790 3741440 791 3750922 792 3760416 793 3769922 794 3779440 795 3788970 796 3798512 797 3808066 798 3817632 799 3827210 800 3836800 801 3846402 802 3856016 803 3865642 804 3875280 805 3884930 806 3894592 807 3904266 808 3913952 809 3923650 810 3933360 811 3943082 812 3952816 813 3962562 814 3972320 815 3982090 816 3991872 817 4001666 818 4011472 819 4021290 820 4031120 821 4040962 822 4050816 823 4060682 824 4070560 825 4080450 826 4090352 827 4100266 828 4110192 829 4120130 830 4130080 831 4140042 832 4150016 833 4160002 834 4170000 835 4180010 836 4190032 837 4200066 838 4210112 839 4220170 840 4230240 841 4240322 842 4250416 843 4260522 844 4270640 845 4280770 846 4290912 847 4301066 848 4311232 849 4321410 850 4331600 851 4341802 852 4352016 853 4362242 854 4372480 855 4382730 856 4392992 857 4403266 858 4413552 859 4423850 860 4434160 861 4444482 862 4454816 863 4465162 864 4475520 865 4485890 866 4496272 867 4506666 868 4517072 869 4527490 870 4537920 871 4548362 872 4558816 873 4569282 874 4579760 875 4590250 876 4600752 877 4611266 878 4621792 879 4632330 880 4642880 881 4653442 882 4664016 883 4674602 884 4685200 885 4695810 886 4706432 887 4717066 888 4727712 889 4738370 890 4749040 891 4759722 892 4770416 893 4781122 894 4791840 895 4802570 896 4813312 897 4824066 898 4834832 899 4845610 900 4856400 901 4867202 902 4878016 903 4888842 904 4899680 905 4910530 906 4921392 907 4932266 908 4943152 909 4954050 910 4964960 911 4975882 912 4986816 913 4997762 914 5008720 915 5019690 916 5030672 917 5041666 918 5052672 919 5063690 920 5074720 921 5085762 922 5096816 923 5107882 924 5118960 925 5130050 926 5141152 927 5152266 928 5163392 929 5174530 930 5185680 931 5196842 932 5208016 933 5219202 934 5230400 935 5241610 936 5252832 937 5264066 938 5275312 939 5286570 940 5297840 941 5309122 942 5320416 943 5331722 944 5343040 945 5354370 946 5365712 947 5377066 948 5388432 949 5399810 950 5411200 951 5422602 952 5434016 953 5445442 954 5456880 955 5468330 956 5479792 957 5491266 958 5502752 959 5514250 960 5525760 961 5537282 962 5548816 963 5560362 964 5571920 965 5583490 966 5595072 967 5606666 968 5618272 969 5629890 970 5641520 971 5653162 972 5664816 973 5676482 974 5688160 975 5699850 976 5711552 977 5723266 978 5734992 979 5746730 980 5758480 981 5770242 982 5782016 983 5793802 984 5805600 985 5817410 986 5829232 987 5841066 988 5852912 989 5864770 990 5876640 991 5888522 992 5900416 993 5912322 994 5924240 995 5936170 996 5948112 997 5960066 998 5972032 999 5984010 1000 5996000