0 0 1 4 2 13 3 27 4 46 5 70 6 99 7 133 8 172 9 216 10 265 11 319 12 378 13 442 14 511 15 585 16 664 17 748 18 837 19 931 20 1030 21 1134 22 1243 23 1357 24 1476 25 1600 26 1729 27 1863 28 2002 29 2146 30 2295 31 2449 32 2608 33 2772 34 2941 35 3115 36 3294 37 3478 38 3667 39 3861 40 4060 41 4264 42 4473 43 4687 44 4906 45 5130 46 5359 47 5593 48 5832 49 6076 50 6325 51 6579 52 6838 53 7102 54 7371 55 7645 56 7924 57 8208 58 8497 59 8791 60 9090 61 9394 62 9703 63 10017 64 10336 65 10660 66 10989 67 11323 68 11662 69 12006 70 12355 71 12709 72 13068 73 13432 74 13801 75 14175 76 14554 77 14938 78 15327 79 15721 80 16120 81 16524 82 16933 83 17347 84 17766 85 18190 86 18619 87 19053 88 19492 89 19936 90 20385 91 20839 92 21298 93 21762 94 22231 95 22705 96 23184 97 23668 98 24157 99 24651 100 25150 101 25654 102 26163 103 26677 104 27196 105 27720 106 28249 107 28783 108 29322 109 29866 110 30415 111 30969 112 31528 113 32092 114 32661 115 33235 116 33814 117 34398 118 34987 119 35581 120 36180 121 36784 122 37393 123 38007 124 38626 125 39250 126 39879 127 40513 128 41152 129 41796 130 42445 131 43099 132 43758 133 44422 134 45091 135 45765 136 46444 137 47128 138 47817 139 48511 140 49210 141 49914 142 50623 143 51337 144 52056 145 52780 146 53509 147 54243 148 54982 149 55726 150 56475 151 57229 152 57988 153 58752 154 59521 155 60295 156 61074 157 61858 158 62647 159 63441 160 64240 161 65044 162 65853 163 66667 164 67486 165 68310 166 69139 167 69973 168 70812 169 71656 170 72505 171 73359 172 74218 173 75082 174 75951 175 76825 176 77704 177 78588 178 79477 179 80371 180 81270 181 82174 182 83083 183 83997 184 84916 185 85840 186 86769 187 87703 188 88642 189 89586 190 90535 191 91489 192 92448 193 93412 194 94381 195 95355 196 96334 197 97318 198 98307 199 99301 200 100300 201 101304 202 102313 203 103327 204 104346 205 105370 206 106399 207 107433 208 108472 209 109516 210 110565 211 111619 212 112678 213 113742 214 114811 215 115885 216 116964 217 118048 218 119137 219 120231 220 121330 221 122434 222 123543 223 124657 224 125776 225 126900 226 128029 227 129163 228 130302 229 131446 230 132595 231 133749 232 134908 233 136072 234 137241 235 138415 236 139594 237 140778 238 141967 239 143161 240 144360 241 145564 242 146773 243 147987 244 149206 245 150430 246 151659 247 152893 248 154132 249 155376 250 156625 251 157879 252 159138 253 160402 254 161671 255 162945 256 164224 257 165508 258 166797 259 168091 260 169390 261 170694 262 172003 263 173317 264 174636 265 175960 266 177289 267 178623 268 179962 269 181306 270 182655 271 184009 272 185368 273 186732 274 188101 275 189475 276 190854 277 192238 278 193627 279 195021 280 196420 281 197824 282 199233 283 200647 284 202066 285 203490 286 204919 287 206353 288 207792 289 209236 290 210685 291 212139 292 213598 293 215062 294 216531 295 218005 296 219484 297 220968 298 222457 299 223951 300 225450 301 226954 302 228463 303 229977 304 231496 305 233020 306 234549 307 236083 308 237622 309 239166 310 240715 311 242269 312 243828 313 245392 314 246961 315 248535 316 250114 317 251698 318 253287 319 254881 320 256480 321 258084 322 259693 323 261307 324 262926 325 264550 326 266179 327 267813 328 269452 329 271096 330 272745 331 274399 332 276058 333 277722 334 279391 335 281065 336 282744 337 284428 338 286117 339 287811 340 289510 341 291214 342 292923 343 294637 344 296356 345 298080 346 299809 347 301543 348 303282 349 305026 350 306775 351 308529 352 310288 353 312052 354 313821 355 315595 356 317374 357 319158 358 320947 359 322741 360 324540 361 326344 362 328153 363 329967 364 331786 365 333610 366 335439 367 337273 368 339112 369 340956 370 342805 371 344659 372 346518 373 348382 374 350251 375 352125 376 354004 377 355888 378 357777 379 359671 380 361570 381 363474 382 365383 383 367297 384 369216 385 371140 386 373069 387 375003 388 376942 389 378886 390 380835 391 382789 392 384748 393 386712 394 388681 395 390655 396 392634 397 394618 398 396607 399 398601 400 400600 401 402604 402 404613 403 406627 404 408646 405 410670 406 412699 407 414733 408 416772 409 418816 410 420865 411 422919 412 424978 413 427042 414 429111 415 431185 416 433264 417 435348 418 437437 419 439531 420 441630 421 443734 422 445843 423 447957 424 450076 425 452200 426 454329 427 456463 428 458602 429 460746 430 462895 431 465049 432 467208 433 469372 434 471541 435 473715 436 475894 437 478078 438 480267 439 482461 440 484660 441 486864 442 489073 443 491287 444 493506 445 495730 446 497959 447 500193 448 502432 449 504676 450 506925 451 509179 452 511438 453 513702 454 515971 455 518245 456 520524 457 522808 458 525097 459 527391 460 529690 461 531994 462 534303 463 536617 464 538936 465 541260 466 543589 467 545923 468 548262 469 550606 470 552955 471 555309 472 557668 473 560032 474 562401 475 564775 476 567154 477 569538 478 571927 479 574321 480 576720 481 579124 482 581533 483 583947 484 586366 485 588790 486 591219 487 593653 488 596092 489 598536 490 600985 491 603439 492 605898 493 608362 494 610831 495 613305 496 615784 497 618268 498 620757 499 623251 500 625750 501 628254 502 630763 503 633277 504 635796 505 638320 506 640849 507 643383 508 645922 509 648466 510 651015 511 653569 512 656128 513 658692 514 661261 515 663835 516 666414 517 668998 518 671587 519 674181 520 676780 521 679384 522 681993 523 684607 524 687226 525 689850 526 692479 527 695113 528 697752 529 700396 530 703045 531 705699 532 708358 533 711022 534 713691 535 716365 536 719044 537 721728 538 724417 539 727111 540 729810 541 732514 542 735223 543 737937 544 740656 545 743380 546 746109 547 748843 548 751582 549 754326 550 757075 551 759829 552 762588 553 765352 554 768121 555 770895 556 773674 557 776458 558 779247 559 782041 560 784840 561 787644 562 790453 563 793267 564 796086 565 798910 566 801739 567 804573 568 807412 569 810256 570 813105 571 815959 572 818818 573 821682 574 824551 575 827425 576 830304 577 833188 578 836077 579 838971 580 841870 581 844774 582 847683 583 850597 584 853516 585 856440 586 859369 587 862303 588 865242 589 868186 590 871135 591 874089 592 877048 593 880012 594 882981 595 885955 596 888934 597 891918 598 894907 599 897901 600 900900 601 903904 602 906913 603 909927 604 912946 605 915970 606 918999 607 922033 608 925072 609 928116 610 931165 611 934219 612 937278 613 940342 614 943411 615 946485 616 949564 617 952648 618 955737 619 958831 620 961930 621 965034 622 968143 623 971257 624 974376 625 977500 626 980629 627 983763 628 986902 629 990046 630 993195 631 996349 632 999508 633 1002672 634 1005841 635 1009015 636 1012194 637 1015378 638 1018567 639 1021761 640 1024960 641 1028164 642 1031373 643 1034587 644 1037806 645 1041030 646 1044259 647 1047493 648 1050732 649 1053976 650 1057225 651 1060479 652 1063738 653 1067002 654 1070271 655 1073545 656 1076824 657 1080108 658 1083397 659 1086691 660 1089990 661 1093294 662 1096603 663 1099917 664 1103236 665 1106560 666 1109889 667 1113223 668 1116562 669 1119906 670 1123255 671 1126609 672 1129968 673 1133332 674 1136701 675 1140075 676 1143454 677 1146838 678 1150227 679 1153621 680 1157020 681 1160424 682 1163833 683 1167247 684 1170666 685 1174090 686 1177519 687 1180953 688 1184392 689 1187836 690 1191285 691 1194739 692 1198198 693 1201662 694 1205131 695 1208605 696 1212084 697 1215568 698 1219057 699 1222551 700 1226050 701 1229554 702 1233063 703 1236577 704 1240096 705 1243620 706 1247149 707 1250683 708 1254222 709 1257766 710 1261315 711 1264869 712 1268428 713 1271992 714 1275561 715 1279135 716 1282714 717 1286298 718 1289887 719 1293481 720 1297080 721 1300684 722 1304293 723 1307907 724 1311526 725 1315150 726 1318779 727 1322413 728 1326052 729 1329696 730 1333345 731 1336999 732 1340658 733 1344322 734 1347991 735 1351665 736 1355344 737 1359028 738 1362717 739 1366411 740 1370110 741 1373814 742 1377523 743 1381237 744 1384956 745 1388680 746 1392409 747 1396143 748 1399882 749 1403626 750 1407375 751 1411129 752 1414888 753 1418652 754 1422421 755 1426195 756 1429974 757 1433758 758 1437547 759 1441341 760 1445140 761 1448944 762 1452753 763 1456567 764 1460386 765 1464210 766 1468039 767 1471873 768 1475712 769 1479556 770 1483405 771 1487259 772 1491118 773 1494982 774 1498851 775 1502725 776 1506604 777 1510488 778 1514377 779 1518271 780 1522170 781 1526074 782 1529983 783 1533897 784 1537816 785 1541740 786 1545669 787 1549603 788 1553542 789 1557486 790 1561435 791 1565389 792 1569348 793 1573312 794 1577281 795 1581255 796 1585234 797 1589218 798 1593207 799 1597201 800 1601200 801 1605204 802 1609213 803 1613227 804 1617246 805 1621270 806 1625299 807 1629333 808 1633372 809 1637416 810 1641465 811 1645519 812 1649578 813 1653642 814 1657711 815 1661785 816 1665864 817 1669948 818 1674037 819 1678131 820 1682230 821 1686334 822 1690443 823 1694557 824 1698676 825 1702800 826 1706929 827 1711063 828 1715202 829 1719346 830 1723495 831 1727649 832 1731808 833 1735972 834 1740141 835 1744315 836 1748494 837 1752678 838 1756867 839 1761061 840 1765260 841 1769464 842 1773673 843 1777887 844 1782106 845 1786330 846 1790559 847 1794793 848 1799032 849 1803276 850 1807525 851 1811779 852 1816038 853 1820302 854 1824571 855 1828845 856 1833124 857 1837408 858 1841697 859 1845991 860 1850290 861 1854594 862 1858903 863 1863217 864 1867536 865 1871860 866 1876189 867 1880523 868 1884862 869 1889206 870 1893555 871 1897909 872 1902268 873 1906632 874 1911001 875 1915375 876 1919754 877 1924138 878 1928527 879 1932921 880 1937320 881 1941724 882 1946133 883 1950547 884 1954966 885 1959390 886 1963819 887 1968253 888 1972692 889 1977136 890 1981585 891 1986039 892 1990498 893 1994962 894 1999431 895 2003905 896 2008384 897 2012868 898 2017357 899 2021851 900 2026350 901 2030854 902 2035363 903 2039877 904 2044396 905 2048920 906 2053449 907 2057983 908 2062522 909 2067066 910 2071615 911 2076169 912 2080728 913 2085292 914 2089861 915 2094435 916 2099014 917 2103598 918 2108187 919 2112781 920 2117380 921 2121984 922 2126593 923 2131207 924 2135826 925 2140450 926 2145079 927 2149713 928 2154352 929 2158996 930 2163645 931 2168299 932 2172958 933 2177622 934 2182291 935 2186965 936 2191644 937 2196328 938 2201017 939 2205711 940 2210410 941 2215114 942 2219823 943 2224537 944 2229256 945 2233980 946 2238709 947 2243443 948 2248182 949 2252926 950 2257675 951 2262429 952 2267188 953 2271952 954 2276721 955 2281495 956 2286274 957 2291058 958 2295847 959 2300641 960 2305440 961 2310244 962 2315053 963 2319867 964 2324686 965 2329510 966 2334339 967 2339173 968 2344012 969 2348856 970 2353705 971 2358559 972 2363418 973 2368282 974 2373151 975 2378025 976 2382904 977 2387788 978 2392677 979 2397571 980 2402470 981 2407374 982 2412283 983 2417197 984 2422116 985 2427040 986 2431969 987 2436903 988 2441842 989 2446786 990 2451735 991 2456689 992 2461648 993 2466612 994 2471581 995 2476555 996 2481534 997 2486518 998 2491507 999 2496501 1000 2501500