1 1 2 2 3 3 4 5 5 7 6 11 7 13 8 16 9 17 10 19 11 23 12 29 13 30 14 31 15 37 16 41 17 42 18 43 19 47 20 53 21 59 22 61 23 66 24 67 25 70 26 71 27 73 28 78 29 79 30 81 31 83 32 89 33 97 34 101 35 102 36 103 37 105 38 107 39 109 40 110 41 113 42 114 43 127 44 128 45 130 46 131 47 137 48 138 49 139 50 149 51 151 52 154 53 157 54 163 55 165 56 167 57 170 58 173 59 174 60 179 61 181 62 182 63 186 64 190 65 191 66 193 67 195 68 197 69 199 70 211 71 222 72 223 73 227 74 229 75 230 76 231 77 233 78 238 79 239 80 240 81 241 82 246 83 251 84 255 85 257 86 258 87 263 88 266 89 269 90 271 91 273 92 277 93 281 94 282 95 283 96 285 97 286 98 290 99 293 100 307 101 310 102 311 103 313 104 317 105 318 106 322 107 331 108 336 109 337 110 345 111 347 112 349 113 353 114 354 115 357 116 359 117 366 118 367 119 370 120 373 121 374 122 379 123 383 124 385 125 389 126 397 127 399 128 401 129 402 130 406 131 409 132 410 133 418 134 419 135 421 136 426 137 429 138 430 139 431 140 433 141 434 142 435 143 438 144 439 145 442 146 443 147 449 148 455 149 457 150 461 151 463 152 465 153 467 154 470 155 474 156 479 157 483 158 487 159 491 160 494 161 498 162 499 163 503 164 506 165 509 166 518 167 521 168 523 169 528 170 530 171 534 172 541 173 547 174 555 175 557 176 560 177 561 178 563 179 569 180 571 181 574 182 577 183 582 184 587 185 590 186 593 187 595 188 598 189 599 190 601 191 602 192 606 193 607 194 609 195 610 196 613 197 615 198 617 199 618 200 619 201 624 202 625 203 627 204 631 205 638 206 641 207 642 208 643 209 645 210 646 211 647 212 651 213 653 214 654 215 658 216 659 217 661 218 663 219 665 220 670 221 673 222 677 223 678 224 682 225 683 226 691 227 701 228 705 229 709 230 710 231 715 232 719 233 727 234 730 235 733 236 739 237 741 238 742 239 743 240 751 241 754 242 757 243 759 244 761 245 762 246 769 247 773 248 777 249 782 250 786 251 787 252 790 253 795 254 797 255 805 256 806 257 809 258 810 259 811 260 814 261 816 262 821 263 822 264 823 265 826 266 827 267 829 268 830 269 834 270 839 271 853 272 854 273 857 274 859 275 861 276 863 277 874 278 877 279 880 280 881 281 883 282 885 283 887 284 890 285 894 286 897 287 902 288 903 289 906 290 907 291 911 292 912 293 915 294 919 295 929 296 935 297 937 298 938 299 941 300 942 301 946 302 947 303 953 304 957 305 962 306 967 307 969 308 970 309 971 310 977 311 978 312 983 313 986 314 987 315 991 316 994 317 997 318 1001 319 1002 320 1005 321 1009 322 1010 323 1013 324 1015 325 1019 326 1021 327 1022 328 1023 329 1024 330 1030 331 1031 332 1033 333 1034 334 1038 335 1039 336 1040 337 1045 338 1049 339 1051 340 1054 341 1061 342 1063 343 1065 344 1066 345 1069 346 1070 347 1074 348 1085 349 1086 350 1087 351 1090 352 1091 353 1093 354 1095 355 1097 356 1102 357 1103 358 1104 359 1105 360 1106 361 1109 362 1113 363 1117 364 1118 365 1123 366 1129 367 1130 368 1131 369 1134 370 1146 371 1151 372 1153 373 1158 374 1162 375 1163 376 1166 377 1171 378 1173 379 1178 380 1181 381 1182 382 1185 383 1187 384 1193 385 1194 386 1201 387 1209 388 1213 389 1217 390 1221 391 1222 392 1223 393 1229 394 1231 395 1232 396 1235 397 1237 398 1239 399 1245 400 1246 401 1249 402 1258 403 1259 404 1265 405 1266 406 1270 407 1277 408 1279 409 1281 410 1283 411 1289 412 1291 413 1295 414 1297 415 1298 416 1301 417 1303 418 1307 419 1309 420 1310 421 1311 422 1319 423 1321 424 1327 425 1334 426 1335 427 1338 428 1342 429 1353 430 1358 431 1360 432 1361 433 1362 434 1367 435 1370 436 1373 437 1374 438 1378 439 1381 440 1390 441 1392 442 1394 443 1398 444 1399 445 1406 446 1407 447 1409 448 1414 449 1419 450 1423 451 1426 452 1427 453 1429 454 1433 455 1434 456 1435 457 1439 458 1442 459 1443 460 1446 461 1447 462 1451 463 1453 464 1455 465 1456 466 1459 467 1462 468 1463 469 1471 470 1474 471 1479 472 1481 473 1483 474 1487 475 1488 476 1489 477 1490 478 1491 479 1493 480 1495 481 1498 482 1499 483 1505 484 1506 485 1510 486 1511 487 1515 488 1520 489 1523 490 1526 491 1531 492 1533 493 1534 494 1542 495 1543 496 1545 497 1547 498 1549 499 1551 500 1553 501 1558 502 1559 503 1562 504 1567 505 1570 506 1571 507 1578 508 1579 509 1581 510 1582 511 1583 512 1586 513 1595 514 1597 515 1598 516 1599 517 1601 518 1605 519 1606 520 1607 521 1609 522 1613 523 1614 524 1615 525 1619 526 1621 527 1626 528 1627 529 1630 530 1634 531 1635 532 1637 533 1645 534 1653 535 1657 536 1659 537 1662 538 1663 539 1667 540 1669 541 1670 542 1677 543 1686 544 1693 545 1695 546 1697 547 1698 548 1699 549 1702 550 1705 551 1709 552 1721 553 1723 554 1729 555 1730 556 1733 557 1738 558 1741 559 1742 560 1743 561 1747 562 1749 563 1753 564 1758 565 1759 566 1767 567 1771 568 1776 569 1777 570 1778 571 1782 572 1783 573 1786 574 1787 575 1789 576 1790 577 1798 578 1801 579 1802 580 1810 581 1811 582 1823 583 1826 584 1831 585 1833 586 1834 587 1840 588 1842 589 1846 590 1847 591 1855 592 1861 593 1866 594 1867 595 1869 596 1871 597 1873 598 1877 599 1878 600 1879 601 1885 602 1886 603 1887 604 1889 605 1898 606 1901 607 1902 608 1904 609 1905 610 1907 611 1910 612 1913 613 1918 614 1920 615 1930 616 1931 617 1933 618 1946 619 1947 620 1949 621 1951 622 1955 623 1958 624 1965 625 1968 626 1970 627 1973 628 1978 629 1979 630 1986 631 1987 632 1990 633 1993 634 1997 635 1999 636 2001 637 2003 638 2006 639 2011 640 2013 641 2014 642 2015 643 2017 644 2022 645 2027 646 2029 647 2035 648 2037 649 2039 650 2053 651 2054 652 2055 653 2063 654 2064 655 2065 656 2067 657 2069 658 2074 659 2081 660 2082 661 2083 662 2085 663 2086 664 2087 665 2089 666 2091 667 2093 668 2094 669 2099 670 2106 671 2109 672 2110 673 2111 674 2113 675 2114 676 2118 677 2121 678 2128 679 2129 680 2131 681 2134 682 2135 683 2137 684 2139 685 2141 686 2143 687 2146 688 2153 689 2154 690 2158 691 2161 692 2162 693 2163 694 2179 695 2185 696 2187 697 2193 698 2198 699 2202 700 2203 701 2207 702 2211 703 2213 704 2221 705 2222 706 2230 707 2233 708 2235 709 2237 710 2238 711 2239 712 2242 713 2243 714 2247 715 2251 716 2255 717 2256 718 2261 719 2265 720 2266 721 2267 722 2269 723 2270 724 2273 725 2274 726 2278 727 2281 728 2282 729 2287 730 2288 731 2289 732 2290 733 2293 734 2294 735 2297 736 2298 737 2301 738 2309 739 2310 740 2311 741 2314 742 2318 743 2320 744 2330 745 2333 746 2334 747 2337 748 2338 749 2339 750 2341 751 2343 752 2345 753 2347 754 2351 755 2354 756 2355 757 2357 758 2365 759 2371 760 2373 761 2377 762 2378 763 2379 764 2381 765 2382 766 2383 767 2387 768 2389 769 2390 770 2393 771 2397 772 2398 773 2399 774 2401 775 2405 776 2406 777 2409 778 2410 779 2411 780 2414 781 2417 782 2422 783 2423 784 2431 785 2437 786 2438 787 2441 788 2445 789 2447 790 2451 791 2454 792 2459 793 2465 794 2467 795 2473 796 2477 797 2480 798 2482 799 2485 800 2486 801 2494 802 2503 803 2505 804 2506 805 2510 806 2514 807 2521 808 2522 809 2526 810 2531 811 2534 812 2539 813 2542 814 2543 815 2544 816 2546 817 2549 818 2551 819 2553 820 2555 821 2557 822 2570 823 2576 824 2579 825 2585 826 2586 827 2591 828 2593 829 2595 830 2598 831 2607 832 2609 833 2613 834 2617 835 2621 836 2626 837 2630 838 2633 839 2634 840 2635 841 2639 842 2647 843 2657 844 2658 845 2659 846 2663 847 2665 848 2666 849 2667 850 2671 851 2674 852 2677 853 2678 854 2679 855 2683 856 2685 857 2686 858 2687 859 2688 860 2689 861 2690 862 2693 863 2694 864 2697 865 2698 866 2699 867 2702 868 2703 869 2707 870 2710 871 2711 872 2713 873 2714 874 2715 875 2717 876 2719 877 2726 878 2729 879 2730 880 2731 881 2737 882 2739 883 2741 884 2742 885 2749 886 2751 887 2753 888 2754 889 2755 890 2758 891 2765 892 2766 893 2767 894 2769 895 2770 896 2774 897 2777 898 2778 899 2782 900 2786 901 2789 902 2791 903 2794 904 2795 905 2797 906 2801 907 2802 908 2803 909 2806 910 2810 911 2819 912 2821 913 2822 914 2829 915 2830 916 2832 917 2833 918 2834 919 2835 920 2837 921 2843 922 2847 923 2849 924 2851 925 2857 926 2861 927 2865 928 2874 929 2877 930 2879 931 2882 932 2887 933 2895 934 2897 935 2903 936 2905 937 2909 938 2914 939 2915 940 2917 941 2919 942 2922 943 2927 944 2928 945 2930 946 2937 947 2938 948 2939 949 2945 950 2946 951 2953 952 2954 953 2955 954 2957 955 2960 956 2963 957 2967 958 2969 959 2971 960 2985 961 2992 962 2994 963 2999 964 3001 965 3002 966 3009 967 3011 968 3014 969 3018 970 3019 971 3021 972 3023 973 3026 974 3034 975 3037 976 3041 977 3049 978 3054 979 3055 980 3058 981 3059 982 3061 983 3067 984 3070 985 3074 986 3078 987 3079 988 3081 989 3082 990 3083 991 3089 992 3109 993 3110 994 3111 995 3115 996 3119 997 3121 998 3122 999 3126 1000 3129