0 0 1 2 2 10 3 24 4 43 5 67 6 97 7 133 8 173 9 220 10 271 11 328 12 391 13 459 14 532 15 611 16 695 17 785 18 880 19 981 20 1087 21 1198 22 1315 23 1437 24 1565 25 1698 26 1837 27 1981 28 2131 29 2286 30 2446 31 2612 32 2783 33 2960 34 3142 35 3329 36 3522 37 3721 38 3925 39 4134 40 4349 41 4569 42 4795 43 5026 44 5262 45 5504 46 5751 47 6004 48 6262 49 6526 50 6795 51 7070 52 7350 53 7635 54 7926 55 8222 56 8524 57 8831 58 9144 59 9462 60 9785 61 10114 62 10449 63 10788 64 11134 65 11484 66 11840 67 12202 68 12569 69 12941 70 13319 71 13702 72 14091 73 14485 74 14885 75 15290 76 15700 77 16116 78 16538 79 16964 80 17397 81 17834 82 18277 83 18726 84 19180 85 19639 86 20104 87 20574 88 21050 89 21531 90 22018 91 22510 92 23007 93 23510 94 24018 95 24532 96 25051 97 25576 98 26106 99 26641 100 27182 101 27729 102 28281 103 28838 104 29400 105 29969 106 30542 107 31121 108 31706 109 32295 110 32891 111 33491 112 34098 113 34709 114 35326 115 35949 116 36577 117 37210 118 37849 119 38493 120 39143 121 39798 122 40458 123 41124 124 41796 125 42473 126 43155 127 43843 128 44536 129 45234 130 45938 131 46648 132 47363 133 48083 134 48809 135 49540 136 50277 137 51019 138 51766 139 52519 140 53278 141 54042 142 54811 143 55586 144 56366 145 57151 146 57942 147 58739 148 59541 149 60348 150 61161 151 61979 152 62803 153 63632 154 64466 155 65306 156 66152 157 67002 158 67859 159 68720 160 69588 161 70460 162 71338 163 72222 164 73110 165 74005 166 74904 167 75810 168 76720 169 77636 170 78558 171 79485 172 80417 173 81355 174 82298 175 83247 176 84201 177 85161 178 86126 179 87096 180 88072 181 89053 182 90040 183 91032 184 92030 185 93033 186 94041 187 95055 188 96074 189 97099 190 98129 191 99165 192 100206 193 101253 194 102305 195 103362 196 104425 197 105493 198 106567 199 107646 200 108731 201 109821 202 110916 203 112017 204 113124 205 114235 206 115353 207 116475 208 117603 209 118737 210 119876 211 121020 212 122170 213 123325 214 124486 215 125652 216 126824 217 128001 218 129183 219 130371 220 131564 221 132763 222 133967 223 135177 224 136392 225 137613 226 138838 227 140070 228 141307 229 142549 230 143797 231 145050 232 146308 233 147572 234 148842 235 150117 236 151397 237 152683 238 153974 239 155270 240 156573 241 157880 242 159193 243 160511 244 161835 245 163164 246 164499 247 165839 248 167185 249 168536 250 169892 251 171254 252 172621 253 173994 254 175372 255 176756 256 178145 257 179539 258 180939 259 182345 260 183755 261 185172 262 186593 263 188020 264 189453 265 190891 266 192334 267 193783 268 195237 269 196697 270 198162 271 199633 272 201109 273 202590 274 204077 275 205570 276 207067 277 208571 278 210079 279 211593 280 213113 281 214638 282 216168 283 217704 284 219245 285 220792 286 222344 287 223902 288 225465 289 227033 290 228607 291 230186 292 231771 293 233361 294 234957 295 236558 296 238164 297 239776 298 241394 299 243017 300 244645 301 246279 302 247918 303 249562 304 251212 305 252868 306 254529 307 256195 308 257867 309 259544 310 261226 311 262914 312 264608 313 266307 314 268011 315 269721 316 271436 317 273157 318 274883 319 276615 320 278352 321 280094 322 281842 323 283595 324 285354 325 287118 326 288888 327 290663 328 292443 329 294229 330 296020 331 297817 332 299619 333 301427 334 303240 335 305059 336 306883 337 308712 338 310547 339 312387 340 314233 341 316084 342 317941 343 319803 344 321670 345 323543 346 325421 347 327305 348 329194 349 331089 350 332989 351 334895 352 336805 353 338722 354 340644 355 342571 356 344504 357 346442 358 348385 359 350334 360 352289 361 354249 362 356214 363 358185 364 360161 365 362143 366 364130 367 366122 368 368120 369 370123 370 372132 371 374147 372 376166 373 378191 374 380222 375 382258 376 384299 377 386346 378 388398 379 390456 380 392519 381 394588 382 396662 383 398742 384 400826 385 402917 386 405013 387 407114 388 409221 389 411333 390 413450 391 415573 392 417702 393 419835 394 421975 395 424119 396 426270 397 428425 398 430586 399 432753 400 434925 401 437102 402 439285 403 441473 404 443667 405 445866 406 448070 407 450280 408 452496 409 454716 410 456943 411 459174 412 461412 413 463654 414 465902 415 468156 416 470414 417 472679 418 474949 419 477224 420 479504 421 481790 422 484082 423 486379 424 488681 425 490989 426 493302 427 495621 428 497945 429 500275 430 502610 431 504950 432 507296 433 509647 434 512004 435 514366 436 516734 437 519107 438 521486 439 523869 440 526259 441 528654 442 531054 443 533460 444 535871 445 538287 446 540709 447 543137 448 545570 449 548008 450 550452 451 552901 452 555355 453 557815 454 560281 455 562752 456 565228 457 567710 458 570197 459 572690 460 575188 461 577691 462 580200 463 582715 464 585235 465 587760 466 590291 467 592827 468 595368 469 597915 470 600468 471 603026 472 605589 473 608158 474 610732 475 613312 476 615897 477 618487 478 621083 479 623685 480 626292 481 628904 482 631522 483 634145 484 636773 485 639407 486 642047 487 644692 488 647342 489 649998 490 652659 491 655326 492 657998 493 660675 494 663358 495 666047 496 668740 497 671440 498 674144 499 676854 500 679570 501 682291 502 685017 503 687749 504 690487 505 693229 506 695978 507 698731 508 701490 509 704255 510 707025 511 709800 512 712581 513 715367 514 718159 515 720956 516 723758 517 726566 518 729380 519 732199 520 735023 521 737853 522 740688 523 743528 524 746374 525 749226 526 752083 527 754945 528 757813 529 760686 530 763565 531 766449 532 769338 533 772233 534 775134 535 778040 536 780951 537 783868 538 786790 539 789717 540 792650 541 795589 542 798533 543 801482 544 804437 545 807397 546 810363 547 813334 548 816310 549 819292 550 822280 551 825273 552 828271 553 831275 554 834284 555 837298 556 840318 557 843344 558 846375 559 849411 560 852453 561 855500 562 858553 563 861611 564 864674 565 867743 566 870817 567 873897 568 876982 569 880073 570 883169 571 886271 572 889378 573 892490 574 895608 575 898731 576 901860 577 904994 578 908134 579 911279 580 914430 581 917585 582 920747 583 923914 584 927086 585 930263 586 933447 587 936635 588 939829 589 943029 590 946233 591 949444 592 952659 593 955881 594 959107 595 962339 596 965577 597 968820 598 972068 599 975322 600 978581 601 981846 602 985116 603 988391 604 991672 605 994959 606 998250 607 1001548 608 1004850 609 1008159 610 1011472 611 1014791 612 1018116 613 1021446 614 1024781 615 1028122 616 1031468 617 1034819 618 1038177 619 1041539 620 1044907 621 1048280 622 1051659 623 1055044 624 1058433 625 1061828 626 1065229 627 1068635 628 1072046 629 1075463 630 1078886 631 1082313 632 1085747 633 1089185 634 1092629 635 1096079 636 1099534 637 1102994 638 1106460 639 1109931 640 1113408 641 1116890 642 1120377 643 1123870 644 1127369 645 1130873 646 1134382 647 1137897 648 1141417 649 1144943 650 1148474 651 1152010 652 1155552 653 1159099 654 1162652 655 1166210 656 1169774 657 1173343 658 1176918 659 1180498 660 1184083 661 1187674 662 1191270 663 1194872 664 1198479 665 1202092 666 1205710 667 1209333 668 1212962 669 1216596 670 1220236 671 1223881 672 1227532 673 1231188 674 1234850 675 1238517 676 1242189 677 1245867 678 1249550 679 1253239 680 1256933 681 1260633 682 1264338 683 1268048 684 1271764 685 1275485 686 1279212 687 1282944 688 1286682 689 1290425 690 1294173 691 1297927 692 1301687 693 1305452 694 1309222 695 1312998 696 1316779 697 1320565 698 1324357 699 1328155 700 1331958 701 1335766 702 1339580 703 1343399 704 1347223 705 1351054 706 1354889 707 1358730 708 1362576 709 1366428 710 1370285 711 1374148 712 1378016 713 1381890 714 1385769 715 1389653 716 1393543 717 1397438 718 1401339 719 1405245 720 1409157 721 1413074 722 1416996 723 1420924 724 1424858 725 1428796 726 1432741 727 1436690 728 1440645 729 1444606 730 1448572 731 1452543 732 1456520 733 1460502 734 1464490 735 1468483 736 1472482 737 1476486 738 1480495 739 1484510 740 1488531 741 1492556 742 1496588 743 1500624 744 1504666 745 1508714 746 1512767 747 1516825 748 1520889 749 1524958 750 1529033 751 1533113 752 1537199 753 1541290 754 1545386 755 1549488 756 1553595 757 1557708 758 1561826 759 1565950 760 1570079 761 1574214 762 1578354 763 1582499 764 1586650 765 1590806 766 1594968 767 1599135 768 1603307 769 1607485 770 1611669 771 1615858 772 1620052 773 1624252 774 1628457 775 1632668 776 1636884 777 1641105 778 1645332 779 1649564 780 1653802 781 1658045 782 1662294 783 1666548 784 1670808 785 1675073 786 1679343 787 1683619 788 1687900 789 1692187 790 1696479 791 1700777 792 1705080 793 1709388 794 1713702 795 1718022 796 1722346 797 1726677 798 1731012 799 1735353 800 1739700 801 1744052 802 1748409 803 1752772 804 1757140 805 1761514 806 1765893 807 1770278 808 1774668 809 1779063 810 1783464 811 1787871 812 1792282 813 1796700 814 1801122 815 1805550 816 1809984 817 1814423 818 1818867 819 1823317 820 1827772 821 1832233 822 1836699 823 1841171 824 1845648 825 1850130 826 1854618 827 1859111 828 1863610 829 1868114 830 1872624 831 1877139 832 1881659 833 1886185 834 1890717 835 1895254 836 1899796 837 1904343 838 1908897 839 1913455 840 1918019 841 1922589 842 1927163 843 1931744 844 1936330 845 1940921 846 1945517 847 1950119 848 1954727 849 1959340 850 1963958 851 1968582 852 1973211 853 1977846 854 1982486 855 1987131 856 1991782 857 1996439 858 2001101 859 2005768 860 2010441 861 2015119 862 2019803 863 2024492 864 2029186 865 2033886 866 2038591 867 2043302 868 2048018 869 2052740 870 2057467 871 2062200 872 2066938 873 2071681 874 2076430 875 2081184 876 2085944 877 2090709 878 2095479 879 2100255 880 2105037 881 2109824 882 2114616 883 2119414 884 2124217 885 2129026 886 2133840 887 2138659 888 2143484 889 2148315 890 2153151 891 2157992 892 2162838 893 2167691 894 2172548 895 2177411 896 2182280 897 2187154 898 2192033 899 2196918 900 2201808 901 2206703 902 2211604 903 2216511 904 2221423 905 2226340 906 2231263 907 2236191 908 2241125 909 2246064 910 2251009 911 2255959 912 2260914 913 2265875 914 2270841 915 2275813 916 2280790 917 2285773 918 2290761 919 2295754 920 2300753 921 2305758 922 2310767 923 2315783 924 2320803 925 2325829 926 2330861 927 2335898 928 2340940 929 2345988 930 2351041 931 2356100 932 2361164 933 2366234 934 2371309 935 2376389 936 2381475 937 2386567 938 2391663 939 2396766 940 2401873 941 2406986 942 2412105 943 2417229 944 2422358 945 2427493 946 2432633 947 2437779 948 2442930 949 2448087 950 2453249 951 2458416 952 2463589 953 2468768 954 2473951 955 2479140 956 2484335 957 2489535 958 2494741 959 2499952 960 2505168 961 2510390 962 2515617 963 2520850 964 2526088 965 2531331 966 2536580 967 2541835 968 2547095 969 2552360 970 2557631 971 2562907 972 2568189 973 2573476 974 2578768 975 2584066 976 2589370 977 2594678 978 2599993 979 2605312 980 2610637 981 2615968 982 2621304 983 2626645 984 2631992 985 2637344 986 2642702 987 2648065 988 2653434 989 2658808 990 2664188 991 2669572 992 2674963 993 2680359 994 2685760 995 2691166 996 2696579 997 2701996 998 2707419 999 2712847 1000 2718281