0 0 1 2 2 10 3 23 4 41 5 65 6 94 7 128 8 167 9 212 10 261 11 316 12 376 13 442 14 513 15 589 16 670 17 756 18 848 19 945 20 1047 21 1154 22 1267 23 1384 24 1507 25 1636 26 1769 27 1908 28 2052 29 2201 30 2356 31 2515 32 2680 33 2851 34 3026 35 3207 36 3392 37 3584 38 3780 39 3982 40 4188 41 4400 42 4618 43 4840 44 5068 45 5301 46 5539 47 5783 48 6031 49 6285 50 6545 51 6809 52 7079 53 7354 54 7634 55 7919 56 8210 57 8505 58 8807 59 9113 60 9424 61 9741 62 10063 63 10390 64 10723 65 11061 66 11404 67 11752 68 12105 69 12464 70 12828 71 13197 72 13571 73 13951 74 14336 75 14726 76 15121 77 15522 78 15928 79 16339 80 16755 81 17176 82 17603 83 18035 84 18472 85 18915 86 19362 87 19815 88 20274 89 20737 90 21206 91 21679 92 22159 93 22643 94 23132 95 23627 96 24127 97 24633 98 25143 99 25659 100 26180 101 26706 102 27238 103 27774 104 28316 105 28863 106 29416 107 29973 108 30536 109 31104 110 31678 111 32256 112 32840 113 33429 114 34023 115 34623 116 35228 117 35838 118 36453 119 37073 120 37699 121 38330 122 38966 123 39608 124 40254 125 40906 126 41563 127 42226 128 42893 129 43566 130 44244 131 44928 132 45616 133 46310 134 47009 135 47713 136 48423 137 49137 138 49857 139 50583 140 51313 141 52049 142 52790 143 53536 144 54287 145 55044 146 55806 147 56573 148 57345 149 58122 150 58905 151 59693 152 60487 153 61285 154 62089 155 62898 156 63712 157 64531 158 65356 159 66186 160 67021 161 67862 162 68707 163 69558 164 70414 165 71275 166 72142 167 73014 168 73891 169 74773 170 75661 171 76553 172 77451 173 78355 174 79263 175 80177 176 81096 177 82020 178 82949 179 83884 180 84824 181 85769 182 86719 183 87675 184 88636 185 89602 186 90573 187 91550 188 92531 189 93518 190 94511 191 95508 192 96511 193 97519 194 98532 195 99550 196 100574 197 101603 198 102637 199 103676 200 104721 201 105771 202 106826 203 107886 204 108952 205 110022 206 111098 207 112180 208 113266 209 114358 210 115455 211 116557 212 117664 213 118777 214 119895 215 121018 216 122146 217 123280 218 124419 219 125563 220 126712 221 127867 222 129027 223 130192 224 131362 225 132537 226 133718 227 134904 228 136095 229 137292 230 138493 231 139700 232 140913 233 142130 234 143353 235 144580 236 145814 237 147052 238 148295 239 149544 240 150798 241 152058 242 153322 243 154592 244 155867 245 157147 246 158432 247 159723 248 161019 249 162320 250 163627 251 164938 252 166255 253 167577 254 168905 255 170237 256 171575 257 172918 258 174266 259 175620 260 176979 261 178343 262 179712 263 181086 264 182466 265 183851 266 185241 267 186637 268 188037 269 189443 270 190854 271 192271 272 193692 273 195119 274 196551 275 197988 276 199431 277 200879 278 202332 279 203790 280 205253 281 206722 282 208196 283 209675 284 211160 285 212649 286 214144 287 215644 288 217150 289 218660 290 220176 291 221697 292 223224 293 224755 294 226292 295 227834 296 229381 297 230934 298 232491 299 234054 300 235623 301 237196 302 238775 303 240359 304 241948 305 243542 306 245142 307 246747 308 248357 309 249972 310 251593 311 253218 312 254849 313 256486 314 258127 315 259774 316 261426 317 263083 318 264746 319 266413 320 268086 321 269764 322 271448 323 273136 324 274830 325 276529 326 278234 327 279943 328 281658 329 283378 330 285103 331 286834 332 288570 333 290311 334 292057 335 293808 336 295565 337 297327 338 299094 339 300867 340 302644 341 304427 342 306215 343 308009 344 309807 345 311611 346 313420 347 315234 348 317054 349 318879 350 320709 351 322544 352 324384 353 326230 354 328081 355 329937 356 331799 357 333665 358 335537 359 337414 360 339297 361 341184 362 343077 363 344975 364 346879 365 348787 366 350701 367 352620 368 354544 369 356474 370 358408 371 360348 372 362294 373 364244 374 366200 375 368161 376 370127 377 372098 378 374075 379 376057 380 378044 381 380036 382 382033 383 384036 384 386044 385 388058 386 390076 387 392100 388 394129 389 396163 390 398202 391 400247 392 402297 393 404352 394 406413 395 408478 396 410549 397 412625 398 414707 399 416793 400 418885 401 420982 402 423084 403 425192 404 427305 405 429423 406 431546 407 433674 408 435808 409 437947 410 440091 411 442240 412 444395 413 446555 414 448720 415 450890 416 453066 417 455247 418 457433 419 459624 420 461821 421 464022 422 466229 423 468442 424 470659 425 472882 426 475110 427 477343 428 479581 429 481825 430 484074 431 486328 432 488587 433 490852 434 493122 435 495397 436 497677 437 499963 438 502254 439 504550 440 506851 441 509157 442 511469 443 513786 444 516108 445 518436 446 520768 447 523106 448 525449 449 527798 450 530151 451 532510 452 534874 453 537244 454 539618 455 541998 456 544383 457 546773 458 549169 459 551570 460 553975 461 556387 462 558803 463 561225 464 563652 465 566084 466 568521 467 570964 468 573412 469 575865 470 578323 471 580787 472 583256 473 585730 474 588209 475 590693 476 593183 477 595678 478 598178 479 600684 480 603195 481 605710 482 608232 483 610758 484 613290 485 615827 486 618369 487 620916 488 623469 489 626026 490 628589 491 631158 492 633731 493 636310 494 638894 495 641483 496 644078 497 646677 498 649282 499 651893 500 654508 501 657129 502 659755 503 662386 504 665022 505 667664 506 670310 507 672963 508 675620 509 678282 510 680950 511 683623 512 686301 513 688985 514 691674 515 694368 516 697067 517 699771 518 702481 519 705196 520 707916 521 710641 522 713372 523 716108 524 718849 525 721595 526 724347 527 727103 528 729865 529 732633 530 735405 531 738183 532 740966 533 743754 534 746548 535 749346 536 752150 537 754959 538 757774 539 760593 540 763418 541 766248 542 769084 543 771924 544 774770 545 777621 546 780477 547 783339 548 786206 549 789078 550 791955 551 794837 552 797725 553 800618 554 803516 555 806419 556 809328 557 812242 558 815161 559 818085 560 821015 561 823950 562 826890 563 829835 564 832786 565 835741 566 838702 567 841669 568 844640 569 847617 570 850599 571 853586 572 856578 573 859576 574 862579 575 865587 576 868600 577 871619 578 874643 579 877672 580 880706 581 883746 582 886790 583 889840 584 892896 585 895956 586 899022 587 902093 588 905169 589 908250 590 911337 591 914429 592 917526 593 920629 594 923736 595 926849 596 929967 597 933090 598 936219 599 939353 600 942492 601 945636 602 948785 603 951940 604 955100 605 958265 606 961436 607 964612 608 967792 609 970979 610 974170 611 977367 612 980568 613 983776 614 986988 615 990205 616 993428 617 996656 618 999890 619 1003128 620 1006372 621 1009621 622 1012875 623 1016134 624 1019399 625 1022669 626 1025944 627 1029225 628 1032510 629 1035801 630 1039097 631 1042399 632 1045705 633 1049017 634 1052334 635 1055656 636 1058984 637 1062317 638 1065655 639 1068998 640 1072346 641 1075700 642 1079059 643 1082423 644 1085792 645 1089167 646 1092547 647 1095932 648 1099322 649 1102718 650 1106119 651 1109525 652 1112936 653 1116353 654 1119775 655 1123202 656 1126634 657 1130071 658 1133514 659 1136962 660 1140415 661 1143874 662 1147337 663 1150806 664 1154280 665 1157760 666 1161244 667 1164734 668 1168229 669 1171729 670 1175235 671 1178746 672 1182262 673 1185783 674 1189310 675 1192841 676 1196378 677 1199920 678 1203468 679 1207021 680 1210578 681 1214142 682 1217710 683 1221284 684 1224862 685 1228446 686 1232036 687 1235630 688 1239230 689 1242835 690 1246445 691 1250061 692 1253682 693 1257308 694 1260939 695 1264575 696 1268217 697 1271864 698 1275516 699 1279174 700 1282836 701 1286504 702 1290177 703 1293855 704 1297539 705 1301228 706 1304922 707 1308621 708 1312326 709 1316035 710 1319750 711 1323471 712 1327196 713 1330927 714 1334663 715 1338404 716 1342150 717 1345902 718 1349659 719 1353421 720 1357188 721 1360961 722 1364739 723 1368522 724 1372310 725 1376104 726 1379902 727 1383706 728 1387516 729 1391330 730 1395150 731 1398975 732 1402805 733 1406640 734 1410481 735 1414327 736 1418178 737 1422034 738 1425896 739 1429763 740 1433635 741 1437512 742 1441395 743 1445283 744 1449176 745 1453074 746 1456977 747 1460886 748 1464800 749 1468719 750 1472644 751 1476573 752 1480508 753 1484448 754 1488394 755 1492344 756 1496300 757 1500261 758 1504228 759 1508199 760 1512176 761 1516158 762 1520145 763 1524138 764 1528135 765 1532138 766 1536147 767 1540160 768 1544179 769 1548203 770 1552232 771 1556266 772 1560306 773 1564351 774 1568401 775 1572456 776 1576517 777 1580583 778 1584654 779 1588730 780 1592811 781 1596898 782 1600990 783 1605087 784 1609190 785 1613297 786 1617410 787 1621529 788 1625652 789 1629781 790 1633915 791 1638054 792 1642198 793 1646348 794 1650502 795 1654662 796 1658828 797 1662998 798 1667174 799 1671355 800 1675541 801 1679733 802 1683929 803 1688131 804 1692339 805 1696551 806 1700769 807 1704992 808 1709220 809 1713453 810 1717692 811 1721935 812 1726185 813 1730439 814 1734698 815 1738963 816 1743233 817 1747508 818 1751789 819 1756075 820 1760366 821 1764662 822 1768963 823 1773270 824 1777582 825 1781899 826 1786221 827 1790549 828 1794882 829 1799220 830 1803563 831 1807912 832 1812265 833 1816624 834 1820989 835 1825358 836 1829733 837 1834113 838 1838498 839 1842889 840 1847284 841 1851685 842 1856091 843 1860503 844 1864919 845 1869341 846 1873768 847 1878201 848 1882638 849 1887081 850 1891529 851 1895982 852 1900441 853 1904905 854 1909374 855 1913848 856 1918327 857 1922812 858 1927302 859 1931797 860 1936297 861 1940803 862 1945314 863 1949830 864 1954351 865 1958878 866 1963410 867 1967947 868 1972489 869 1977037 870 1981589 871 1986147 872 1990711 873 1995279 874 1999853 875 2004432 876 2009016 877 2013605 878 2018200 879 2022800 880 2027405 881 2032015 882 2036631 883 2041252 884 2045878 885 2050509 886 2055146 887 2059787 888 2064434 889 2069087 890 2073744 891 2078407 892 2083075 893 2087748 894 2092427 895 2097110 896 2101799 897 2106493 898 2111193 899 2115897 900 2120607 901 2125322 902 2130042 903 2134768 904 2139499 905 2144235 906 2148976 907 2153723 908 2158474 909 2163231 910 2167993 911 2172761 912 2177534 913 2182311 914 2187095 915 2191883 916 2196677 917 2201475 918 2206280 919 2211089 920 2215903 921 2220723 922 2225548 923 2230379 924 2235214 925 2240055 926 2244901 927 2249752 928 2254608 929 2259470 930 2264337 931 2269209 932 2274087 933 2278969 934 2283857 935 2288750 936 2293649 937 2298552 938 2303461 939 2308375 940 2313294 941 2318219 942 2323149 943 2328084 944 2333024 945 2337969 946 2342920 947 2347876 948 2352837 949 2357804 950 2362775 951 2367752 952 2372734 953 2377722 954 2382714 955 2387712 956 2392715 957 2397723 958 2402737 959 2407756 960 2412780 961 2417809 962 2422843 963 2427883 964 2432928 965 2437978 966 2443034 967 2448094 968 2453160 969 2458231 970 2463308 971 2468389 972 2473476 973 2478568 974 2483666 975 2488768 976 2493876 977 2498989 978 2504107 979 2509231 980 2514359 981 2519493 982 2524633 983 2529777 984 2534927 985 2540082 986 2545242 987 2550407 988 2555578 989 2560754 990 2565935 991 2571121 992 2576312 993 2581509 994 2586711 995 2591919 996 2597131 997 2602349 998 2607572 999 2612800 1000 2618033