0 0 1 3 2 14 3 31 4 56 5 87 6 126 7 171 8 224 9 283 10 350 11 423 12 504 13 591 14 686 15 787 16 896 17 1011 18 1134 19 1263 20 1400 21 1543 22 1694 23 1851 24 2016 25 2187 26 2366 27 2551 28 2744 29 2943 30 3150 31 3363 32 3584 33 3811 34 4046 35 4287 36 4536 37 4791 38 5054 39 5323 40 5600 41 5883 42 6174 43 6471 44 6776 45 7087 46 7406 47 7731 48 8064 49 8403 50 8750 51 9103 52 9464 53 9831 54 10206 55 10587 56 10976 57 11371 58 11774 59 12183 60 12600 61 13023 62 13454 63 13891 64 14336 65 14787 66 15246 67 15711 68 16184 69 16663 70 17150 71 17643 72 18144 73 18651 74 19166 75 19687 76 20216 77 20751 78 21294 79 21843 80 22400 81 22963 82 23534 83 24111 84 24696 85 25287 86 25886 87 26491 88 27104 89 27723 90 28350 91 28983 92 29624 93 30271 94 30926 95 31587 96 32256 97 32931 98 33614 99 34303 100 35000 101 35703 102 36414 103 37131 104 37856 105 38587 106 39326 107 40071 108 40824 109 41583 110 42350 111 43123 112 43904 113 44691 114 45486 115 46287 116 47096 117 47911 118 48734 119 49563 120 50400 121 51243 122 52094 123 52951 124 53816 125 54687 126 55566 127 56451 128 57344 129 58243 130 59150 131 60063 132 60984 133 61911 134 62846 135 63787 136 64736 137 65691 138 66654 139 67623 140 68600 141 69583 142 70574 143 71571 144 72576 145 73587 146 74606 147 75631 148 76664 149 77703 150 78750 151 79803 152 80864 153 81931 154 83006 155 84087 156 85176 157 86271 158 87374 159 88483 160 89600 161 90723 162 91854 163 92991 164 94136 165 95287 166 96446 167 97611 168 98784 169 99963 170 101150 171 102343 172 103544 173 104751 174 105966 175 107187 176 108416 177 109651 178 110894 179 112143 180 113400 181 114663 182 115934 183 117211 184 118496 185 119787 186 121086 187 122391 188 123704 189 125023 190 126350 191 127683 192 129024 193 130371 194 131726 195 133087 196 134456 197 135831 198 137214 199 138603 200 140000 201 141403 202 142814 203 144231 204 145656 205 147087 206 148526 207 149971 208 151424 209 152883 210 154350 211 155823 212 157304 213 158791 214 160286 215 161787 216 163296 217 164811 218 166334 219 167863 220 169400 221 170943 222 172494 223 174051 224 175616 225 177187 226 178766 227 180351 228 181944 229 183543 230 185150 231 186763 232 188384 233 190011 234 191646 235 193287 236 194936 237 196591 238 198254 239 199923 240 201600 241 203283 242 204974 243 206671 244 208376 245 210087 246 211806 247 213531 248 215264 249 217003 250 218750 251 220503 252 222264 253 224031 254 225806 255 227587 256 229376 257 231171 258 232974 259 234783 260 236600 261 238423 262 240254 263 242091 264 243936 265 245787 266 247646 267 249511 268 251384 269 253263 270 255150 271 257043 272 258944 273 260851 274 262766 275 264687 276 266616 277 268551 278 270494 279 272443 280 274400 281 276363 282 278334 283 280311 284 282296 285 284287 286 286286 287 288291 288 290304 289 292323 290 294350 291 296383 292 298424 293 300471 294 302526 295 304587 296 306656 297 308731 298 310814 299 312903 300 315000 301 317103 302 319214 303 321331 304 323456 305 325587 306 327726 307 329871 308 332024 309 334183 310 336350 311 338523 312 340704 313 342891 314 345086 315 347287 316 349496 317 351711 318 353934 319 356163 320 358400 321 360643 322 362894 323 365151 324 367416 325 369687 326 371966 327 374251 328 376544 329 378843 330 381150 331 383463 332 385784 333 388111 334 390446 335 392787 336 395136 337 397491 338 399854 339 402223 340 404600 341 406983 342 409374 343 411771 344 414176 345 416587 346 419006 347 421431 348 423864 349 426303 350 428750 351 431203 352 433664 353 436131 354 438606 355 441087 356 443576 357 446071 358 448574 359 451083 360 453600 361 456123 362 458654 363 461191 364 463736 365 466287 366 468846 367 471411 368 473984 369 476563 370 479150 371 481743 372 484344 373 486951 374 489566 375 492187 376 494816 377 497451 378 500094 379 502743 380 505400 381 508063 382 510734 383 513411 384 516096 385 518787 386 521486 387 524191 388 526904 389 529623 390 532350 391 535083 392 537824 393 540571 394 543326 395 546087 396 548856 397 551631 398 554414 399 557203 400 560000 401 562803 402 565614 403 568431 404 571256 405 574087 406 576926 407 579771 408 582624 409 585483 410 588350 411 591223 412 594104 413 596991 414 599886 415 602787 416 605696 417 608611 418 611534 419 614463 420 617400 421 620343 422 623294 423 626251 424 629216 425 632187 426 635166 427 638151 428 641144 429 644143 430 647150 431 650163 432 653184 433 656211 434 659246 435 662287 436 665336 437 668391 438 671454 439 674523 440 677600 441 680683 442 683774 443 686871 444 689976 445 693087 446 696206 447 699331 448 702464 449 705603 450 708750 451 711903 452 715064 453 718231 454 721406 455 724587 456 727776 457 730971 458 734174 459 737383 460 740600 461 743823 462 747054 463 750291 464 753536 465 756787 466 760046 467 763311 468 766584 469 769863 470 773150 471 776443 472 779744 473 783051 474 786366 475 789687 476 793016 477 796351 478 799694 479 803043 480 806400 481 809763 482 813134 483 816511 484 819896 485 823287 486 826686 487 830091 488 833504 489 836923 490 840350 491 843783 492 847224 493 850671 494 854126 495 857587 496 861056 497 864531 498 868014 499 871503 500 875000 501 878503 502 882014 503 885531 504 889056 505 892587 506 896126 507 899671 508 903224 509 906783 510 910350 511 913923 512 917504 513 921091 514 924686 515 928287 516 931896 517 935511 518 939134 519 942763 520 946400 521 950043 522 953694 523 957351 524 961016 525 964687 526 968366 527 972051 528 975744 529 979443 530 983150 531 986863 532 990584 533 994311 534 998046 535 1001787 536 1005536 537 1009291 538 1013054 539 1016823 540 1020600 541 1024383 542 1028174 543 1031971 544 1035776 545 1039587 546 1043406 547 1047231 548 1051064 549 1054903 550 1058750 551 1062603 552 1066464 553 1070331 554 1074206 555 1078087 556 1081976 557 1085871 558 1089774 559 1093683 560 1097600 561 1101523 562 1105454 563 1109391 564 1113336 565 1117287 566 1121246 567 1125211 568 1129184 569 1133163 570 1137150 571 1141143 572 1145144 573 1149151 574 1153166 575 1157187 576 1161216 577 1165251 578 1169294 579 1173343 580 1177400 581 1181463 582 1185534 583 1189611 584 1193696 585 1197787 586 1201886 587 1205991 588 1210104 589 1214223 590 1218350 591 1222483 592 1226624 593 1230771 594 1234926 595 1239087 596 1243256 597 1247431 598 1251614 599 1255803 600 1260000 601 1264203 602 1268414 603 1272631 604 1276856 605 1281087 606 1285326 607 1289571 608 1293824 609 1298083 610 1302350 611 1306623 612 1310904 613 1315191 614 1319486 615 1323787 616 1328096 617 1332411 618 1336734 619 1341063 620 1345400 621 1349743 622 1354094 623 1358451 624 1362816 625 1367187 626 1371566 627 1375951 628 1380344 629 1384743 630 1389150 631 1393563 632 1397984 633 1402411 634 1406846 635 1411287 636 1415736 637 1420191 638 1424654 639 1429123 640 1433600 641 1438083 642 1442574 643 1447071 644 1451576 645 1456087 646 1460606 647 1465131 648 1469664 649 1474203 650 1478750 651 1483303 652 1487864 653 1492431 654 1497006 655 1501587 656 1506176 657 1510771 658 1515374 659 1519983 660 1524600 661 1529223 662 1533854 663 1538491 664 1543136 665 1547787 666 1552446 667 1557111 668 1561784 669 1566463 670 1571150 671 1575843 672 1580544 673 1585251 674 1589966 675 1594687 676 1599416 677 1604151 678 1608894 679 1613643 680 1618400 681 1623163 682 1627934 683 1632711 684 1637496 685 1642287 686 1647086 687 1651891 688 1656704 689 1661523 690 1666350 691 1671183 692 1676024 693 1680871 694 1685726 695 1690587 696 1695456 697 1700331 698 1705214 699 1710103 700 1715000 701 1719903 702 1724814 703 1729731 704 1734656 705 1739587 706 1744526 707 1749471 708 1754424 709 1759383 710 1764350 711 1769323 712 1774304 713 1779291 714 1784286 715 1789287 716 1794296 717 1799311 718 1804334 719 1809363 720 1814400 721 1819443 722 1824494 723 1829551 724 1834616 725 1839687 726 1844766 727 1849851 728 1854944 729 1860043 730 1865150 731 1870263 732 1875384 733 1880511 734 1885646 735 1890787 736 1895936 737 1901091 738 1906254 739 1911423 740 1916600 741 1921783 742 1926974 743 1932171 744 1937376 745 1942587 746 1947806 747 1953031 748 1958264 749 1963503 750 1968750 751 1974003 752 1979264 753 1984531 754 1989806 755 1995087 756 2000376 757 2005671 758 2010974 759 2016283 760 2021600 761 2026923 762 2032254 763 2037591 764 2042936 765 2048287 766 2053646 767 2059011 768 2064384 769 2069763 770 2075150 771 2080543 772 2085944 773 2091351 774 2096766 775 2102187 776 2107616 777 2113051 778 2118494 779 2123943 780 2129400 781 2134863 782 2140334 783 2145811 784 2151296 785 2156787 786 2162286 787 2167791 788 2173304 789 2178823 790 2184350 791 2189883 792 2195424 793 2200971 794 2206526 795 2212087 796 2217656 797 2223231 798 2228814 799 2234403 800 2240000 801 2245603 802 2251214 803 2256831 804 2262456 805 2268087 806 2273726 807 2279371 808 2285024 809 2290683 810 2296350 811 2302023 812 2307704 813 2313391 814 2319086 815 2324787 816 2330496 817 2336211 818 2341934 819 2347663 820 2353400 821 2359143 822 2364894 823 2370651 824 2376416 825 2382187 826 2387966 827 2393751 828 2399544 829 2405343 830 2411150 831 2416963 832 2422784 833 2428611 834 2434446 835 2440287 836 2446136 837 2451991 838 2457854 839 2463723 840 2469600 841 2475483 842 2481374 843 2487271 844 2493176 845 2499087 846 2505006 847 2510931 848 2516864 849 2522803 850 2528750 851 2534703 852 2540664 853 2546631 854 2552606 855 2558587 856 2564576 857 2570571 858 2576574 859 2582583 860 2588600 861 2594623 862 2600654 863 2606691 864 2612736 865 2618787 866 2624846 867 2630911 868 2636984 869 2643063 870 2649150 871 2655243 872 2661344 873 2667451 874 2673566 875 2679687 876 2685816 877 2691951 878 2698094 879 2704243 880 2710400 881 2716563 882 2722734 883 2728911 884 2735096 885 2741287 886 2747486 887 2753691 888 2759904 889 2766123 890 2772350 891 2778583 892 2784824 893 2791071 894 2797326 895 2803587 896 2809856 897 2816131 898 2822414 899 2828703 900 2835000 901 2841303 902 2847614 903 2853931 904 2860256 905 2866587 906 2872926 907 2879271 908 2885624 909 2891983 910 2898350 911 2904723 912 2911104 913 2917491 914 2923886 915 2930287 916 2936696 917 2943111 918 2949534 919 2955963 920 2962400 921 2968843 922 2975294 923 2981751 924 2988216 925 2994687 926 3001166 927 3007651 928 3014144 929 3020643 930 3027150 931 3033663 932 3040184 933 3046711 934 3053246 935 3059787 936 3066336 937 3072891 938 3079454 939 3086023 940 3092600 941 3099183 942 3105774 943 3112371 944 3118976 945 3125587 946 3132206 947 3138831 948 3145464 949 3152103 950 3158750 951 3165403 952 3172064 953 3178731 954 3185406 955 3192087 956 3198776 957 3205471 958 3212174 959 3218883 960 3225600 961 3232323 962 3239054 963 3245791 964 3252536 965 3259287 966 3266046 967 3272811 968 3279584 969 3286363 970 3293150 971 3299943 972 3306744 973 3313551 974 3320366 975 3327187 976 3334016 977 3340851 978 3347694 979 3354543 980 3361400 981 3368263 982 3375134 983 3382011 984 3388896 985 3395787 986 3402686 987 3409591 988 3416504 989 3423423 990 3430350 991 3437283 992 3444224 993 3451171 994 3458126 995 3465087 996 3472056 997 3479031 998 3486014 999 3493003 1000 3500000