0 0 1 9 2 28 3 57 4 96 5 145 6 204 7 273 8 352 9 441 10 540 11 649 12 768 13 897 14 1036 15 1185 16 1344 17 1513 18 1692 19 1881 20 2080 21 2289 22 2508 23 2737 24 2976 25 3225 26 3484 27 3753 28 4032 29 4321 30 4620 31 4929 32 5248 33 5577 34 5916 35 6265 36 6624 37 6993 38 7372 39 7761 40 8160 41 8569 42 8988 43 9417 44 9856 45 10305 46 10764 47 11233 48 11712 49 12201 50 12700 51 13209 52 13728 53 14257 54 14796 55 15345 56 15904 57 16473 58 17052 59 17641 60 18240 61 18849 62 19468 63 20097 64 20736 65 21385 66 22044 67 22713 68 23392 69 24081 70 24780 71 25489 72 26208 73 26937 74 27676 75 28425 76 29184 77 29953 78 30732 79 31521 80 32320 81 33129 82 33948 83 34777 84 35616 85 36465 86 37324 87 38193 88 39072 89 39961 90 40860 91 41769 92 42688 93 43617 94 44556 95 45505 96 46464 97 47433 98 48412 99 49401 100 50400 101 51409 102 52428 103 53457 104 54496 105 55545 106 56604 107 57673 108 58752 109 59841 110 60940 111 62049 112 63168 113 64297 114 65436 115 66585 116 67744 117 68913 118 70092 119 71281 120 72480 121 73689 122 74908 123 76137 124 77376 125 78625 126 79884 127 81153 128 82432 129 83721 130 85020 131 86329 132 87648 133 88977 134 90316 135 91665 136 93024 137 94393 138 95772 139 97161 140 98560 141 99969 142 101388 143 102817 144 104256 145 105705 146 107164 147 108633 148 110112 149 111601 150 113100 151 114609 152 116128 153 117657 154 119196 155 120745 156 122304 157 123873 158 125452 159 127041 160 128640 161 130249 162 131868 163 133497 164 135136 165 136785 166 138444 167 140113 168 141792 169 143481 170 145180 171 146889 172 148608 173 150337 174 152076 175 153825 176 155584 177 157353 178 159132 179 160921 180 162720 181 164529 182 166348 183 168177 184 170016 185 171865 186 173724 187 175593 188 177472 189 179361 190 181260 191 183169 192 185088 193 187017 194 188956 195 190905 196 192864 197 194833 198 196812 199 198801 200 200800 201 202809 202 204828 203 206857 204 208896 205 210945 206 213004 207 215073 208 217152 209 219241 210 221340 211 223449 212 225568 213 227697 214 229836 215 231985 216 234144 217 236313 218 238492 219 240681 220 242880 221 245089 222 247308 223 249537 224 251776 225 254025 226 256284 227 258553 228 260832 229 263121 230 265420 231 267729 232 270048 233 272377 234 274716 235 277065 236 279424 237 281793 238 284172 239 286561 240 288960 241 291369 242 293788 243 296217 244 298656 245 301105 246 303564 247 306033 248 308512 249 311001 250 313500 251 316009 252 318528 253 321057 254 323596 255 326145 256 328704 257 331273 258 333852 259 336441 260 339040 261 341649 262 344268 263 346897 264 349536 265 352185 266 354844 267 357513 268 360192 269 362881 270 365580 271 368289 272 371008 273 373737 274 376476 275 379225 276 381984 277 384753 278 387532 279 390321 280 393120 281 395929 282 398748 283 401577 284 404416 285 407265 286 410124 287 412993 288 415872 289 418761 290 421660 291 424569 292 427488 293 430417 294 433356 295 436305 296 439264 297 442233 298 445212 299 448201 300 451200 301 454209 302 457228 303 460257 304 463296 305 466345 306 469404 307 472473 308 475552 309 478641 310 481740 311 484849 312 487968 313 491097 314 494236 315 497385 316 500544 317 503713 318 506892 319 510081 320 513280 321 516489 322 519708 323 522937 324 526176 325 529425 326 532684 327 535953 328 539232 329 542521 330 545820 331 549129 332 552448 333 555777 334 559116 335 562465 336 565824 337 569193 338 572572 339 575961 340 579360 341 582769 342 586188 343 589617 344 593056 345 596505 346 599964 347 603433 348 606912 349 610401 350 613900 351 617409 352 620928 353 624457 354 627996 355 631545 356 635104 357 638673 358 642252 359 645841 360 649440 361 653049 362 656668 363 660297 364 663936 365 667585 366 671244 367 674913 368 678592 369 682281 370 685980 371 689689 372 693408 373 697137 374 700876 375 704625 376 708384 377 712153 378 715932 379 719721 380 723520 381 727329 382 731148 383 734977 384 738816 385 742665 386 746524 387 750393 388 754272 389 758161 390 762060 391 765969 392 769888 393 773817 394 777756 395 781705 396 785664 397 789633 398 793612 399 797601 400 801600 401 805609 402 809628 403 813657 404 817696 405 821745 406 825804 407 829873 408 833952 409 838041 410 842140 411 846249 412 850368 413 854497 414 858636 415 862785 416 866944 417 871113 418 875292 419 879481 420 883680 421 887889 422 892108 423 896337 424 900576 425 904825 426 909084 427 913353 428 917632 429 921921 430 926220 431 930529 432 934848 433 939177 434 943516 435 947865 436 952224 437 956593 438 960972 439 965361 440 969760 441 974169 442 978588 443 983017 444 987456 445 991905 446 996364 447 1000833 448 1005312 449 1009801 450 1014300 451 1018809 452 1023328 453 1027857 454 1032396 455 1036945 456 1041504 457 1046073 458 1050652 459 1055241 460 1059840 461 1064449 462 1069068 463 1073697 464 1078336 465 1082985 466 1087644 467 1092313 468 1096992 469 1101681 470 1106380 471 1111089 472 1115808 473 1120537 474 1125276 475 1130025 476 1134784 477 1139553 478 1144332 479 1149121 480 1153920 481 1158729 482 1163548 483 1168377 484 1173216 485 1178065 486 1182924 487 1187793 488 1192672 489 1197561 490 1202460 491 1207369 492 1212288 493 1217217 494 1222156 495 1227105 496 1232064 497 1237033 498 1242012 499 1247001 500 1252000 501 1257009 502 1262028 503 1267057 504 1272096 505 1277145 506 1282204 507 1287273 508 1292352 509 1297441 510 1302540 511 1307649 512 1312768 513 1317897 514 1323036 515 1328185 516 1333344 517 1338513 518 1343692 519 1348881 520 1354080 521 1359289 522 1364508 523 1369737 524 1374976 525 1380225 526 1385484 527 1390753 528 1396032 529 1401321 530 1406620 531 1411929 532 1417248 533 1422577 534 1427916 535 1433265 536 1438624 537 1443993 538 1449372 539 1454761 540 1460160 541 1465569 542 1470988 543 1476417 544 1481856 545 1487305 546 1492764 547 1498233 548 1503712 549 1509201 550 1514700 551 1520209 552 1525728 553 1531257 554 1536796 555 1542345 556 1547904 557 1553473 558 1559052 559 1564641 560 1570240 561 1575849 562 1581468 563 1587097 564 1592736 565 1598385 566 1604044 567 1609713 568 1615392 569 1621081 570 1626780 571 1632489 572 1638208 573 1643937 574 1649676 575 1655425 576 1661184 577 1666953 578 1672732 579 1678521 580 1684320 581 1690129 582 1695948 583 1701777 584 1707616 585 1713465 586 1719324 587 1725193 588 1731072 589 1736961 590 1742860 591 1748769 592 1754688 593 1760617 594 1766556 595 1772505 596 1778464 597 1784433 598 1790412 599 1796401 600 1802400 601 1808409 602 1814428 603 1820457 604 1826496 605 1832545 606 1838604 607 1844673 608 1850752 609 1856841 610 1862940 611 1869049 612 1875168 613 1881297 614 1887436 615 1893585 616 1899744 617 1905913 618 1912092 619 1918281 620 1924480 621 1930689 622 1936908 623 1943137 624 1949376 625 1955625 626 1961884 627 1968153 628 1974432 629 1980721 630 1987020 631 1993329 632 1999648 633 2005977 634 2012316 635 2018665 636 2025024 637 2031393 638 2037772 639 2044161 640 2050560 641 2056969 642 2063388 643 2069817 644 2076256 645 2082705 646 2089164 647 2095633 648 2102112 649 2108601 650 2115100 651 2121609 652 2128128 653 2134657 654 2141196 655 2147745 656 2154304 657 2160873 658 2167452 659 2174041 660 2180640 661 2187249 662 2193868 663 2200497 664 2207136 665 2213785 666 2220444 667 2227113 668 2233792 669 2240481 670 2247180 671 2253889 672 2260608 673 2267337 674 2274076 675 2280825 676 2287584 677 2294353 678 2301132 679 2307921 680 2314720 681 2321529 682 2328348 683 2335177 684 2342016 685 2348865 686 2355724 687 2362593 688 2369472 689 2376361 690 2383260 691 2390169 692 2397088 693 2404017 694 2410956 695 2417905 696 2424864 697 2431833 698 2438812 699 2445801 700 2452800 701 2459809 702 2466828 703 2473857 704 2480896 705 2487945 706 2495004 707 2502073 708 2509152 709 2516241 710 2523340 711 2530449 712 2537568 713 2544697 714 2551836 715 2558985 716 2566144 717 2573313 718 2580492 719 2587681 720 2594880 721 2602089 722 2609308 723 2616537 724 2623776 725 2631025 726 2638284 727 2645553 728 2652832 729 2660121 730 2667420 731 2674729 732 2682048 733 2689377 734 2696716 735 2704065 736 2711424 737 2718793 738 2726172 739 2733561 740 2740960 741 2748369 742 2755788 743 2763217 744 2770656 745 2778105 746 2785564 747 2793033 748 2800512 749 2808001 750 2815500 751 2823009 752 2830528 753 2838057 754 2845596 755 2853145 756 2860704 757 2868273 758 2875852 759 2883441 760 2891040 761 2898649 762 2906268 763 2913897 764 2921536 765 2929185 766 2936844 767 2944513 768 2952192 769 2959881 770 2967580 771 2975289 772 2983008 773 2990737 774 2998476 775 3006225 776 3013984 777 3021753 778 3029532 779 3037321 780 3045120 781 3052929 782 3060748 783 3068577 784 3076416 785 3084265 786 3092124 787 3099993 788 3107872 789 3115761 790 3123660 791 3131569 792 3139488 793 3147417 794 3155356 795 3163305 796 3171264 797 3179233 798 3187212 799 3195201 800 3203200 801 3211209 802 3219228 803 3227257 804 3235296 805 3243345 806 3251404 807 3259473 808 3267552 809 3275641 810 3283740 811 3291849 812 3299968 813 3308097 814 3316236 815 3324385 816 3332544 817 3340713 818 3348892 819 3357081 820 3365280 821 3373489 822 3381708 823 3389937 824 3398176 825 3406425 826 3414684 827 3422953 828 3431232 829 3439521 830 3447820 831 3456129 832 3464448 833 3472777 834 3481116 835 3489465 836 3497824 837 3506193 838 3514572 839 3522961 840 3531360 841 3539769 842 3548188 843 3556617 844 3565056 845 3573505 846 3581964 847 3590433 848 3598912 849 3607401 850 3615900 851 3624409 852 3632928 853 3641457 854 3649996 855 3658545 856 3667104 857 3675673 858 3684252 859 3692841 860 3701440 861 3710049 862 3718668 863 3727297 864 3735936 865 3744585 866 3753244 867 3761913 868 3770592 869 3779281 870 3787980 871 3796689 872 3805408 873 3814137 874 3822876 875 3831625 876 3840384 877 3849153 878 3857932 879 3866721 880 3875520 881 3884329 882 3893148 883 3901977 884 3910816 885 3919665 886 3928524 887 3937393 888 3946272 889 3955161 890 3964060 891 3972969 892 3981888 893 3990817 894 3999756 895 4008705 896 4017664 897 4026633 898 4035612 899 4044601 900 4053600 901 4062609 902 4071628 903 4080657 904 4089696 905 4098745 906 4107804 907 4116873 908 4125952 909 4135041 910 4144140 911 4153249 912 4162368 913 4171497 914 4180636 915 4189785 916 4198944 917 4208113 918 4217292 919 4226481 920 4235680 921 4244889 922 4254108 923 4263337 924 4272576 925 4281825 926 4291084 927 4300353 928 4309632 929 4318921 930 4328220 931 4337529 932 4346848 933 4356177 934 4365516 935 4374865 936 4384224 937 4393593 938 4402972 939 4412361 940 4421760 941 4431169 942 4440588 943 4450017 944 4459456 945 4468905 946 4478364 947 4487833 948 4497312 949 4506801 950 4516300 951 4525809 952 4535328 953 4544857 954 4554396 955 4563945 956 4573504 957 4583073 958 4592652 959 4602241 960 4611840 961 4621449 962 4631068 963 4640697 964 4650336 965 4659985 966 4669644 967 4679313 968 4688992 969 4698681 970 4708380 971 4718089 972 4727808 973 4737537 974 4747276 975 4757025 976 4766784 977 4776553 978 4786332 979 4796121 980 4805920 981 4815729 982 4825548 983 4835377 984 4845216 985 4855065 986 4864924 987 4874793 988 4884672 989 4894561 990 4904460 991 4914369 992 4924288 993 4934217 994 4944156 995 4954105 996 4964064 997 4974033 998 4984012 999 4994001 1000 5004000