# A047215 0 0 1 2 2 5 3 7 4 10 5 12 6 15 7 17 8 20 9 22 10 25 11 27 12 30 13 32 14 35 15 37 16 40 17 42 18 45 19 47 20 50 21 52 22 55 23 57 24 60 25 62 26 65 27 67 28 70 29 72 30 75 31 77 32 80 33 82 34 85 35 87 36 90 37 92 38 95 39 97 40 100 41 102 42 105 43 107 44 110 45 112 46 115 47 117 48 120 49 122 50 125 51 127 52 130 53 132 54 135 55 137 56 140 57 142 58 145 59 147 60 150 61 152 62 155 63 157 64 160 65 162 66 165 67 167 68 170 69 172 70 175 71 177 72 180 73 182 74 185 75 187 76 190 77 192 78 195 79 197 80 200 81 202 82 205 83 207 84 210 85 212 86 215 87 217 88 220 89 222 90 225 91 227 92 230 93 232 94 235 95 237 96 240 97 242 98 245 99 247 100 250 101 252 102 255 103 257 104 260 105 262 106 265 107 267 108 270 109 272 110 275 111 277 112 280 113 282 114 285 115 287 116 290 117 292 118 295 119 297 120 300 121 302 122 305 123 307 124 310 125 312 126 315 127 317 128 320 129 322 130 325 131 327 132 330 133 332 134 335 135 337 136 340 137 342 138 345 139 347 140 350 141 352 142 355 143 357 144 360 145 362 146 365 147 367 148 370 149 372 150 375 151 377 152 380 153 382 154 385 155 387 156 390 157 392 158 395 159 397 160 400 161 402 162 405 163 407 164 410 165 412 166 415 167 417 168 420 169 422 170 425 171 427 172 430 173 432 174 435 175 437 176 440 177 442 178 445 179 447 180 450 181 452 182 455 183 457 184 460 185 462 186 465 187 467 188 470 189 472 190 475 191 477 192 480 193 482 194 485 195 487 196 490 197 492 198 495 199 497 200 500 201 502 202 505 203 507 204 510 205 512 206 515 207 517 208 520 209 522 210 525 211 527 212 530 213 532 214 535 215 537 216 540 217 542 218 545 219 547 220 550 221 552 222 555 223 557 224 560 225 562 226 565 227 567 228 570 229 572 230 575 231 577 232 580 233 582 234 585 235 587 236 590 237 592 238 595 239 597 240 600 241 602 242 605 243 607 244 610 245 612 246 615 247 617 248 620 249 622 250 625 251 627 252 630 253 632 254 635 255 637 256 640 257 642 258 645 259 647 260 650 261 652 262 655 263 657 264 660 265 662 266 665 267 667 268 670 269 672 270 675 271 677 272 680 273 682 274 685 275 687 276 690 277 692 278 695 279 697 280 700 281 702 282 705 283 707 284 710 285 712 286 715 287 717 288 720 289 722 290 725 291 727 292 730 293 732 294 735 295 737 296 740 297 742 298 745 299 747 300 750 301 752 302 755 303 757 304 760 305 762 306 765 307 767 308 770 309 772 310 775 311 777 312 780 313 782 314 785 315 787 316 790 317 792 318 795 319 797 320 800 321 802 322 805 323 807 324 810 325 812 326 815 327 817 328 820 329 822 330 825 331 827 332 830 333 832 334 835 335 837 336 840 337 842 338 845 339 847 340 850 341 852 342 855 343 857 344 860 345 862 346 865 347 867 348 870 349 872 350 875 351 877 352 880 353 882 354 885 355 887 356 890 357 892 358 895 359 897 360 900 361 902 362 905 363 907 364 910 365 912 366 915 367 917 368 920 369 922 370 925 371 927 372 930 373 932 374 935 375 937 376 940 377 942 378 945 379 947 380 950 381 952 382 955 383 957 384 960 385 962 386 965 387 967 388 970 389 972 390 975 391 977 392 980 393 982 394 985 395 987 396 990 397 992 398 995 399 997 400 1000 401 1002 402 1005 403 1007 404 1010 405 1012 406 1015 407 1017 408 1020 409 1022 410 1025 411 1027 412 1030 413 1032 414 1035 415 1037 416 1040 417 1042 418 1045 419 1047 420 1050 421 1052 422 1055 423 1057 424 1060 425 1062 426 1065 427 1067 428 1070 429 1072 430 1075 431 1077 432 1080 433 1082 434 1085 435 1087 436 1090 437 1092 438 1095 439 1097 440 1100 441 1102 442 1105 443 1107 444 1110 445 1112 446 1115 447 1117 448 1120 449 1122 450 1125 451 1127 452 1130 453 1132 454 1135 455 1137 456 1140 457 1142 458 1145 459 1147 460 1150 461 1152 462 1155 463 1157 464 1160 465 1162 466 1165 467 1167 468 1170 469 1172 470 1175 471 1177 472 1180 473 1182 474 1185 475 1187 476 1190 477 1192 478 1195 479 1197 480 1200 481 1202 482 1205 483 1207 484 1210 485 1212 486 1215 487 1217 488 1220 489 1222 490 1225 491 1227 492 1230 493 1232 494 1235 495 1237 496 1240 497 1242 498 1245 499 1247 500 1250 501 1252 502 1255 503 1257 504 1260 505 1262 506 1265 507 1267 508 1270 509 1272 510 1275 511 1277 512 1280 513 1282 514 1285 515 1287 516 1290 517 1292 518 1295 519 1297 520 1300 521 1302 522 1305 523 1307 524 1310 525 1312 526 1315 527 1317 528 1320 529 1322 530 1325 531 1327 532 1330 533 1332 534 1335 535 1337 536 1340 537 1342 538 1345 539 1347 540 1350 541 1352 542 1355 543 1357 544 1360 545 1362 546 1365 547 1367 548 1370 549 1372 550 1375 551 1377 552 1380 553 1382 554 1385 555 1387 556 1390 557 1392 558 1395 559 1397 560 1400 561 1402 562 1405 563 1407 564 1410 565 1412 566 1415 567 1417 568 1420 569 1422 570 1425 571 1427 572 1430 573 1432 574 1435 575 1437 576 1440 577 1442 578 1445 579 1447 580 1450 581 1452 582 1455 583 1457 584 1460 585 1462 586 1465 587 1467 588 1470 589 1472 590 1475 591 1477 592 1480 593 1482 594 1485 595 1487 596 1490 597 1492 598 1495 599 1497 600 1500 601 1502 602 1505 603 1507 604 1510 605 1512 606 1515 607 1517 608 1520 609 1522 610 1525 611 1527 612 1530 613 1532 614 1535 615 1537 616 1540 617 1542 618 1545 619 1547 620 1550 621 1552 622 1555 623 1557 624 1560 625 1562 626 1565 627 1567 628 1570 629 1572 630 1575 631 1577 632 1580 633 1582 634 1585 635 1587 636 1590 637 1592 638 1595 639 1597 640 1600 641 1602 642 1605 643 1607 644 1610 645 1612 646 1615 647 1617 648 1620 649 1622 650 1625 651 1627 652 1630 653 1632 654 1635 655 1637 656 1640 657 1642 658 1645 659 1647 660 1650 661 1652 662 1655 663 1657 664 1660 665 1662 666 1665 667 1667 668 1670 669 1672 670 1675 671 1677 672 1680 673 1682 674 1685 675 1687 676 1690 677 1692 678 1695 679 1697 680 1700 681 1702 682 1705 683 1707 684 1710 685 1712 686 1715 687 1717 688 1720 689 1722 690 1725 691 1727 692 1730 693 1732 694 1735 695 1737 696 1740 697 1742 698 1745 699 1747 700 1750 701 1752 702 1755 703 1757 704 1760 705 1762 706 1765 707 1767 708 1770 709 1772 710 1775 711 1777 712 1780 713 1782 714 1785 715 1787 716 1790 717 1792 718 1795 719 1797 720 1800 721 1802 722 1805 723 1807 724 1810 725 1812 726 1815 727 1817 728 1820 729 1822 730 1825 731 1827 732 1830 733 1832 734 1835 735 1837 736 1840 737 1842 738 1845 739 1847 740 1850 741 1852 742 1855 743 1857 744 1860 745 1862 746 1865 747 1867 748 1870 749 1872 750 1875 751 1877 752 1880 753 1882 754 1885 755 1887 756 1890 757 1892 758 1895 759 1897 760 1900 761 1902 762 1905 763 1907 764 1910 765 1912 766 1915 767 1917 768 1920 769 1922 770 1925 771 1927 772 1930 773 1932 774 1935 775 1937 776 1940 777 1942 778 1945 779 1947 780 1950 781 1952 782 1955 783 1957 784 1960 785 1962 786 1965 787 1967 788 1970 789 1972 790 1975 791 1977 792 1980 793 1982 794 1985 795 1987 796 1990 797 1992 798 1995 799 1997 800 2000 801 2002 802 2005 803 2007 804 2010 805 2012 806 2015 807 2017 808 2020 809 2022 810 2025 811 2027 812 2030 813 2032 814 2035 815 2037 816 2040 817 2042 818 2045 819 2047 820 2050 821 2052 822 2055 823 2057 824 2060 825 2062 826 2065 827 2067 828 2070 829 2072 830 2075 831 2077 832 2080 833 2082 834 2085 835 2087 836 2090 837 2092 838 2095 839 2097 840 2100 841 2102 842 2105 843 2107 844 2110 845 2112 846 2115 847 2117 848 2120 849 2122 850 2125 851 2127 852 2130 853 2132 854 2135 855 2137 856 2140 857 2142 858 2145 859 2147 860 2150 861 2152 862 2155 863 2157 864 2160 865 2162 866 2165 867 2167 868 2170 869 2172 870 2175 871 2177 872 2180 873 2182 874 2185 875 2187 876 2190 877 2192 878 2195 879 2197 880 2200 881 2202 882 2205 883 2207 884 2210 885 2212 886 2215 887 2217 888 2220 889 2222 890 2225 891 2227 892 2230 893 2232 894 2235 895 2237 896 2240 897 2242 898 2245 899 2247 900 2250 901 2252 902 2255 903 2257 904 2260 905 2262 906 2265 907 2267 908 2270 909 2272 910 2275 911 2277 912 2280 913 2282 914 2285 915 2287 916 2290 917 2292 918 2295 919 2297 920 2300 921 2302 922 2305 923 2307 924 2310 925 2312 926 2315 927 2317 928 2320 929 2322 930 2325 931 2327 932 2330 933 2332 934 2335 935 2337 936 2340 937 2342 938 2345 939 2347 940 2350 941 2352 942 2355 943 2357 944 2360 945 2362 946 2365 947 2367 948 2370 949 2372 950 2375 951 2377 952 2380 953 2382 954 2385 955 2387 956 2390 957 2392 958 2395 959 2397 960 2400 961 2402 962 2405 963 2407 964 2410 965 2412 966 2415 967 2417 968 2420 969 2422 970 2425 971 2427 972 2430 973 2432 974 2435 975 2437 976 2440 977 2442 978 2445 979 2447 980 2450 981 2452 982 2455 983 2457 984 2460 985 2462 986 2465 987 2467 988 2470 989 2472 990 2475 991 2477 992 2480 993 2482 994 2485 995 2487 996 2490 997 2492 998 2495 999 2497 1000 2500