# A047382 1 0 2 5 3 7 4 12 5 14 6 19 7 21 8 26 9 28 10 33 11 35 12 40 13 42 14 47 15 49 16 54 17 56 18 61 19 63 20 68 21 70 22 75 23 77 24 82 25 84 26 89 27 91 28 96 29 98 30 103 31 105 32 110 33 112 34 117 35 119 36 124 37 126 38 131 39 133 40 138 41 140 42 145 43 147 44 152 45 154 46 159 47 161 48 166 49 168 50 173 51 175 52 180 53 182 54 187 55 189 56 194 57 196 58 201 59 203 60 208 61 210 62 215 63 217 64 222 65 224 66 229 67 231 68 236 69 238 70 243 71 245 72 250 73 252 74 257 75 259 76 264 77 266 78 271 79 273 80 278 81 280 82 285 83 287 84 292 85 294 86 299 87 301 88 306 89 308 90 313 91 315 92 320 93 322 94 327 95 329 96 334 97 336 98 341 99 343 100 348 101 350 102 355 103 357 104 362 105 364 106 369 107 371 108 376 109 378 110 383 111 385 112 390 113 392 114 397 115 399 116 404 117 406 118 411 119 413 120 418 121 420 122 425 123 427 124 432 125 434 126 439 127 441 128 446 129 448 130 453 131 455 132 460 133 462 134 467 135 469 136 474 137 476 138 481 139 483 140 488 141 490 142 495 143 497 144 502 145 504 146 509 147 511 148 516 149 518 150 523 151 525 152 530 153 532 154 537 155 539 156 544 157 546 158 551 159 553 160 558 161 560 162 565 163 567 164 572 165 574 166 579 167 581 168 586 169 588 170 593 171 595 172 600 173 602 174 607 175 609 176 614 177 616 178 621 179 623 180 628 181 630 182 635 183 637 184 642 185 644 186 649 187 651 188 656 189 658 190 663 191 665 192 670 193 672 194 677 195 679 196 684 197 686 198 691 199 693 200 698 201 700 202 705 203 707 204 712 205 714 206 719 207 721 208 726 209 728 210 733 211 735 212 740 213 742 214 747 215 749 216 754 217 756 218 761 219 763 220 768 221 770 222 775 223 777 224 782 225 784 226 789 227 791 228 796 229 798 230 803 231 805 232 810 233 812 234 817 235 819 236 824 237 826 238 831 239 833 240 838 241 840 242 845 243 847 244 852 245 854 246 859 247 861 248 866 249 868 250 873 251 875 252 880 253 882 254 887 255 889 256 894 257 896 258 901 259 903 260 908 261 910 262 915 263 917 264 922 265 924 266 929 267 931 268 936 269 938 270 943 271 945 272 950 273 952 274 957 275 959 276 964 277 966 278 971 279 973 280 978 281 980 282 985 283 987 284 992 285 994 286 999 287 1001 288 1006 289 1008 290 1013 291 1015 292 1020 293 1022 294 1027 295 1029 296 1034 297 1036 298 1041 299 1043 300 1048 301 1050 302 1055 303 1057 304 1062 305 1064 306 1069 307 1071 308 1076 309 1078 310 1083 311 1085 312 1090 313 1092 314 1097 315 1099 316 1104 317 1106 318 1111 319 1113 320 1118 321 1120 322 1125 323 1127 324 1132 325 1134 326 1139 327 1141 328 1146 329 1148 330 1153 331 1155 332 1160 333 1162 334 1167 335 1169 336 1174 337 1176 338 1181 339 1183 340 1188 341 1190 342 1195 343 1197 344 1202 345 1204 346 1209 347 1211 348 1216 349 1218 350 1223 351 1225 352 1230 353 1232 354 1237 355 1239 356 1244 357 1246 358 1251 359 1253 360 1258 361 1260 362 1265 363 1267 364 1272 365 1274 366 1279 367 1281 368 1286 369 1288 370 1293 371 1295 372 1300 373 1302 374 1307 375 1309 376 1314 377 1316 378 1321 379 1323 380 1328 381 1330 382 1335 383 1337 384 1342 385 1344 386 1349 387 1351 388 1356 389 1358 390 1363 391 1365 392 1370 393 1372 394 1377 395 1379 396 1384 397 1386 398 1391 399 1393 400 1398 401 1400 402 1405 403 1407 404 1412 405 1414 406 1419 407 1421 408 1426 409 1428 410 1433 411 1435 412 1440 413 1442 414 1447 415 1449 416 1454 417 1456 418 1461 419 1463 420 1468 421 1470 422 1475 423 1477 424 1482 425 1484 426 1489 427 1491 428 1496 429 1498 430 1503 431 1505 432 1510 433 1512 434 1517 435 1519 436 1524 437 1526 438 1531 439 1533 440 1538 441 1540 442 1545 443 1547 444 1552 445 1554 446 1559 447 1561 448 1566 449 1568 450 1573 451 1575 452 1580 453 1582 454 1587 455 1589 456 1594 457 1596 458 1601 459 1603 460 1608 461 1610 462 1615 463 1617 464 1622 465 1624 466 1629 467 1631 468 1636 469 1638 470 1643 471 1645 472 1650 473 1652 474 1657 475 1659 476 1664 477 1666 478 1671 479 1673 480 1678 481 1680 482 1685 483 1687 484 1692 485 1694 486 1699 487 1701 488 1706 489 1708 490 1713 491 1715 492 1720 493 1722 494 1727 495 1729 496 1734 497 1736 498 1741 499 1743 500 1748 501 1750 502 1755 503 1757 504 1762 505 1764 506 1769 507 1771 508 1776 509 1778 510 1783 511 1785 512 1790 513 1792 514 1797 515 1799 516 1804 517 1806 518 1811 519 1813 520 1818 521 1820 522 1825 523 1827 524 1832 525 1834 526 1839 527 1841 528 1846 529 1848 530 1853 531 1855 532 1860 533 1862 534 1867 535 1869 536 1874 537 1876 538 1881 539 1883 540 1888 541 1890 542 1895 543 1897 544 1902 545 1904 546 1909 547 1911 548 1916 549 1918 550 1923 551 1925 552 1930 553 1932 554 1937 555 1939 556 1944 557 1946 558 1951 559 1953 560 1958 561 1960 562 1965 563 1967 564 1972 565 1974 566 1979 567 1981 568 1986 569 1988 570 1993 571 1995 572 2000 573 2002 574 2007 575 2009 576 2014 577 2016 578 2021 579 2023 580 2028 581 2030 582 2035 583 2037 584 2042 585 2044 586 2049 587 2051 588 2056 589 2058 590 2063 591 2065 592 2070 593 2072 594 2077 595 2079 596 2084 597 2086 598 2091 599 2093 600 2098 601 2100 602 2105 603 2107 604 2112 605 2114 606 2119 607 2121 608 2126 609 2128 610 2133 611 2135 612 2140 613 2142 614 2147 615 2149 616 2154 617 2156 618 2161 619 2163 620 2168 621 2170 622 2175 623 2177 624 2182 625 2184 626 2189 627 2191 628 2196 629 2198 630 2203 631 2205 632 2210 633 2212 634 2217 635 2219 636 2224 637 2226 638 2231 639 2233 640 2238 641 2240 642 2245 643 2247 644 2252 645 2254 646 2259 647 2261 648 2266 649 2268 650 2273 651 2275 652 2280 653 2282 654 2287 655 2289 656 2294 657 2296 658 2301 659 2303 660 2308 661 2310 662 2315 663 2317 664 2322 665 2324 666 2329 667 2331 668 2336 669 2338 670 2343 671 2345 672 2350 673 2352 674 2357 675 2359 676 2364 677 2366 678 2371 679 2373 680 2378 681 2380 682 2385 683 2387 684 2392 685 2394 686 2399 687 2401 688 2406 689 2408 690 2413 691 2415 692 2420 693 2422 694 2427 695 2429 696 2434 697 2436 698 2441 699 2443 700 2448 701 2450 702 2455 703 2457 704 2462 705 2464 706 2469 707 2471 708 2476 709 2478 710 2483 711 2485 712 2490 713 2492 714 2497 715 2499 716 2504 717 2506 718 2511 719 2513 720 2518 721 2520 722 2525 723 2527 724 2532 725 2534 726 2539 727 2541 728 2546 729 2548 730 2553 731 2555 732 2560 733 2562 734 2567 735 2569 736 2574 737 2576 738 2581 739 2583 740 2588 741 2590 742 2595 743 2597 744 2602 745 2604 746 2609 747 2611 748 2616 749 2618 750 2623 751 2625 752 2630 753 2632 754 2637 755 2639 756 2644 757 2646 758 2651 759 2653 760 2658 761 2660 762 2665 763 2667 764 2672 765 2674 766 2679 767 2681 768 2686 769 2688 770 2693 771 2695 772 2700 773 2702 774 2707 775 2709 776 2714 777 2716 778 2721 779 2723 780 2728 781 2730 782 2735 783 2737 784 2742 785 2744 786 2749 787 2751 788 2756 789 2758 790 2763 791 2765 792 2770 793 2772 794 2777 795 2779 796 2784 797 2786 798 2791 799 2793 800 2798 801 2800 802 2805 803 2807 804 2812 805 2814 806 2819 807 2821 808 2826 809 2828 810 2833 811 2835 812 2840 813 2842 814 2847 815 2849 816 2854 817 2856 818 2861 819 2863 820 2868 821 2870 822 2875 823 2877 824 2882 825 2884 826 2889 827 2891 828 2896 829 2898 830 2903 831 2905 832 2910 833 2912 834 2917 835 2919 836 2924 837 2926 838 2931 839 2933 840 2938 841 2940 842 2945 843 2947 844 2952 845 2954 846 2959 847 2961 848 2966 849 2968 850 2973 851 2975 852 2980 853 2982 854 2987 855 2989 856 2994 857 2996 858 3001 859 3003 860 3008 861 3010 862 3015 863 3017 864 3022 865 3024 866 3029 867 3031 868 3036 869 3038 870 3043 871 3045 872 3050 873 3052 874 3057 875 3059 876 3064 877 3066 878 3071 879 3073 880 3078 881 3080 882 3085 883 3087 884 3092 885 3094 886 3099 887 3101 888 3106 889 3108 890 3113 891 3115 892 3120 893 3122 894 3127 895 3129 896 3134 897 3136 898 3141 899 3143 900 3148 901 3150 902 3155 903 3157 904 3162 905 3164 906 3169 907 3171 908 3176 909 3178 910 3183 911 3185 912 3190 913 3192 914 3197 915 3199 916 3204 917 3206 918 3211 919 3213 920 3218 921 3220 922 3225 923 3227 924 3232 925 3234 926 3239 927 3241 928 3246 929 3248 930 3253 931 3255 932 3260 933 3262 934 3267 935 3269 936 3274 937 3276 938 3281 939 3283 940 3288 941 3290 942 3295 943 3297 944 3302 945 3304 946 3309 947 3311 948 3316 949 3318 950 3323 951 3325 952 3330 953 3332 954 3337 955 3339 956 3344 957 3346 958 3351 959 3353 960 3358 961 3360 962 3365 963 3367 964 3372 965 3374 966 3379 967 3381 968 3386 969 3388 970 3393 971 3395 972 3400 973 3402 974 3407 975 3409 976 3414 977 3416 978 3421 979 3423 980 3428 981 3430 982 3435 983 3437 984 3442 985 3444 986 3449 987 3451 988 3456 989 3458 990 3463 991 3465 992 3470 993 3472 994 3477 995 3479 996 3484 997 3486 998 3491 999 3493 1000 3498