1 2 2 3 3 4 4 5 5 6 6 7 7 9 8 11 9 12 10 13 11 15 12 17 13 18 14 19 15 21 16 23 17 26 18 29 19 30 20 31 21 34 22 37 23 39 24 41 25 42 26 43 27 45 28 47 29 50 30 53 31 56 32 59 33 60 34 61 35 64 36 67 37 69 38 71 39 72 40 73 41 76 42 79 43 81 44 83 45 86 46 89 47 93 48 97 49 99 50 101 51 102 52 103 53 105 54 107 55 108 56 109 57 111 58 113 59 120 60 127 61 129 62 131 63 134 64 137 65 138 66 139 67 144 68 149 69 150 70 151 71 154 72 157 73 160 74 163 75 165 76 167 77 170 78 173 79 176 80 179 81 180 82 181 83 186 84 191 85 192 86 193 87 195 88 197 89 198 90 199 91 205 92 211 93 217 94 223 95 225 96 227 97 228 98 229 99 231 100 233 101 236 102 239 103 240 104 241 105 246 106 251 107 254 108 257 109 260 110 263 111 266 112 269 113 270 114 271 115 274 116 277 117 279 118 281 119 282 120 283 121 288 122 293 123 300 124 307 125 309 126 311 127 312 128 313 129 315 130 317 131 324 132 331 133 334 134 337 135 342 136 347 137 348 138 349 139 351 140 353 141 356 142 359 143 363 144 367 145 370 146 373 147 376 148 379 149 381 150 383 151 386 152 389 153 393 154 397 155 399 156 401 157 405 158 409 159 414 160 419 161 420 162 421 163 426 164 431 165 432 166 433 167 436 168 439 169 441 170 443 171 446 172 449 173 453 174 457 175 459 176 461 177 462 178 463 179 465 180 467 181 473 182 479 183 483 184 487 185 489 186 491 187 495 188 499 189 501 190 503 191 506 192 509 193 515 194 521 195 522 196 523 197 532 198 541 199 544 200 547 201 552 202 557 203 560 204 563 205 566 206 569 207 570 208 571 209 574 210 577 211 582 212 587 213 590 214 593 215 596 216 599 217 600 218 601 219 604 220 607 221 610 222 613 223 615 224 617 225 618 226 619 227 625 228 631 229 636 230 641 231 642 232 643 233 645 234 647 235 650 236 653 237 656 238 659 239 660 240 661 241 667 242 673 243 675 244 677 245 680 246 683 247 687 248 691 249 696 250 701 251 705 252 709 253 714 254 719 255 723 256 727 257 730 258 733 259 736 260 739 261 741 262 743 263 747 264 751 265 754 266 757 267 759 268 761 269 765 270 769 271 771 272 773 273 780 274 787 275 792 276 797 277 803 278 809 279 810 280 811 281 816 282 821 283 822 284 823 285 825 286 827 287 828 288 829 289 834 290 839 291 846 292 853 293 855 294 857 295 858 296 859 297 861 298 863 299 870 300 877 301 879 302 881 303 882 304 883 305 885 306 887 307 897 308 907 309 909 310 911 311 915 312 919 313 924 314 929 315 933 316 937 317 939 318 941 319 944 320 947 321 950 322 953 323 960 324 967 325 969 326 971 327 974 328 977 329 980 330 983 331 987 332 991 333 994 334 997 335 1003 336 1009 337 1011 338 1013 339 1016 340 1019 341 1020 342 1021 343 1026 344 1031 345 1032 346 1033 347 1036 348 1039 349 1044 350 1049 351 1050 352 1051 353 1056 354 1061 355 1062 356 1063 357 1066 358 1069 359 1078 360 1087 361 1089 362 1091 363 1092 364 1093 365 1095 366 1097 367 1100 368 1103 369 1106 370 1109 371 1113 372 1117 373 1120 374 1123 375 1126 376 1129 377 1140 378 1151 379 1152 380 1153 381 1158 382 1163 383 1167 384 1171 385 1176 386 1181 387 1184 388 1187 389 1190 390 1193 391 1197 392 1201 393 1207 394 1213 395 1215 396 1217 397 1220 398 1223 399 1226 400 1229 401 1230 402 1231 403 1234 404 1237 405 1243 406 1249 407 1254 408 1259 409 1268 410 1277 411 1278 412 1279 413 1281 414 1283 415 1286 416 1289 417 1290 418 1291 419 1294 420 1297 421 1299 422 1301 423 1302 424 1303 425 1305 426 1307 427 1313 428 1319 429 1320 430 1321 431 1324 432 1327 433 1344 434 1361 435 1364 436 1367 437 1370 438 1373 439 1377 440 1381 441 1390 442 1399 443 1404 444 1409 445 1416 446 1423 447 1425 448 1427 449 1428 450 1429 451 1431 452 1433 453 1436 454 1439 455 1443 456 1447 457 1449 458 1451 459 1452 460 1453 461 1456 462 1459 463 1465 464 1471 465 1476 466 1481 467 1482 468 1483 469 1485 470 1487 471 1488 472 1489 473 1491 474 1493 475 1496 476 1499 477 1505 478 1511 479 1517 480 1523 481 1527 482 1531 483 1537 484 1543 485 1546 486 1549 487 1551 488 1553 489 1556 490 1559 491 1563 492 1567 493 1569 494 1571 495 1575 496 1579 497 1581 498 1583 499 1590 500 1597 501 1599 502 1601 503 1604 504 1607 505 1608 506 1609 507 1611 508 1613 509 1616 510 1619 511 1620 512 1621 513 1624 514 1627 515 1632 516 1637 517 1647 518 1657 519 1660 520 1663 521 1665 522 1667 523 1668 524 1669 525 1681 526 1693 527 1695 528 1697 529 1698 530 1699 531 1704 532 1709 533 1715 534 1721 535 1722 536 1723 537 1728 538 1733 539 1737 540 1741 541 1744 542 1747 543 1750 544 1753 545 1756 546 1759 547 1768 548 1777 549 1780 550 1783 551 1785 552 1787 553 1788 554 1789 555 1795 556 1801 557 1806 558 1811 559 1817 560 1823 561 1827 562 1831 563 1839 564 1847 565 1854 566 1861 567 1864 568 1867 569 1869 570 1871 571 1872 572 1873 573 1875 574 1877 575 1878 576 1879 577 1884 578 1889 579 1895 580 1901 581 1904 582 1907 583 1910 584 1913 585 1922 586 1931 587 1932 588 1933 589 1941 590 1949 591 1950 592 1951 593 1962 594 1973 595 1976 596 1979 597 1983 598 1987 599 1990 600 1993 601 1995 602 1997 603 1998 604 1999 605 2001 606 2003 607 2007 608 2011 609 2014 610 2017 611 2022 612 2027 613 2028 614 2029 615 2034 616 2039 617 2046 618 2053 619 2058 620 2063 621 2066 622 2069 623 2075 624 2081 625 2082 626 2083 627 2085 628 2087 629 2088 630 2089 631 2094 632 2099 633 2105 634 2111 635 2112 636 2113 637 2121 638 2129 639 2130 640 2131 641 2134 642 2137 643 2139 644 2141 645 2142 646 2143 647 2148 648 2153 649 2157 650 2161 651 2170 652 2179 653 2191 654 2203 655 2205 656 2207 657 2210 658 2213 659 2217 660 2221 661 2229 662 2237 663 2238 664 2239 665 2241 666 2243 667 2247 668 2251 669 2259 670 2267 671 2268 672 2269 673 2271 674 2273 675 2277 676 2281 677 2284 678 2287 679 2290 680 2293 681 2295 682 2297 683 2303 684 2309 685 2310 686 2311 687 2322 688 2333 689 2336 690 2339 691 2340 692 2341 693 2344 694 2347 695 2349 696 2351 697 2354 698 2357 699 2364 700 2371 701 2374 702 2377 703 2379 704 2381 705 2382 706 2383 707 2386 708 2389 709 2391 710 2393 711 2396 712 2399 713 2405 714 2411 715 2414 716 2417 717 2420 718 2423 719 2430 720 2437 721 2439 722 2441 723 2444 724 2447 725 2453 726 2459 727 2463 728 2467 729 2470 730 2473 731 2475 732 2477 733 2490 734 2503 735 2512 736 2521 737 2526 738 2531 739 2535 740 2539 741 2541 742 2543 743 2546 744 2549 745 2550 746 2551 747 2554 748 2557 749 2568 750 2579 751 2585 752 2591 753 2592 754 2593 755 2601 756 2609 757 2613 758 2617 759 2619 760 2621 761 2627 762 2633 763 2640 764 2647 765 2652 766 2657 767 2658 768 2659 769 2661 770 2663 771 2667 772 2671 773 2674 774 2677 775 2680 776 2683 777 2685 778 2687 779 2688 780 2689 781 2691 782 2693 783 2696 784 2699 785 2703 786 2707 787 2709 788 2711 789 2712 790 2713 791 2716 792 2719 793 2724 794 2729 795 2730 796 2731 797 2736 798 2741 799 2745 800 2749 801 2751 802 2753 803 2760 804 2767 805 2772 806 2777 807 2783 808 2789 809 2790 810 2791 811 2794 812 2797 813 2799 814 2801 815 2802 816 2803 817 2811 818 2819 819 2826 820 2833 821 2835 822 2837 823 2840 824 2843 825 2847 826 2851 827 2854 828 2857 829 2859 830 2861 831 2870 832 2879 833 2883 834 2887 835 2892 836 2897 837 2900 838 2903 839 2906 840 2909 841 2913 842 2917 843 2922 844 2927 845 2933 846 2939 847 2946 848 2953 849 2955 850 2957 851 2960 852 2963 853 2966 854 2969 855 2970 856 2971 857 2985 858 2999 859 3000 860 3001 861 3006 862 3011 863 3015 864 3019 865 3021 866 3023 867 3030 868 3037 869 3039 870 3041 871 3045 872 3049 873 3055 874 3061 875 3064 876 3067 877 3073 878 3079 879 3081 880 3083 881 3086 882 3089 883 3099 884 3109 885 3114 886 3119 887 3120 888 3121 889 3129 890 3137 891 3150 892 3163 893 3165 894 3167 895 3168 896 3169 897 3175 898 3181 899 3184 900 3187 901 3189 902 3191 903 3197 904 3203 905 3206 906 3209 907 3213 908 3217 909 3219 910 3221 911 3225 912 3229 913 3240 914 3251 915 3252 916 3253 917 3255 918 3257 919 3258 920 3259 921 3265 922 3271 923 3285 924 3299 925 3300 926 3301 927 3304 928 3307 929 3310 930 3313 931 3316 932 3319 933 3321 934 3323 935 3326 936 3329 937 3330 938 3331 939 3337 940 3343 941 3345 942 3347 943 3353 944 3359 945 3360 946 3361 947 3366 948 3371 949 3372 950 3373 951 3381 952 3389 953 3390 954 3391 955 3399 956 3407 957 3410 958 3413 959 3423 960 3433 961 3441 962 3449 963 3453 964 3457 965 3459 966 3461 967 3462 968 3463 969 3465 970 3467 971 3468 972 3469 973 3480 974 3491 975 3495 976 3499 977 3505 978 3511 979 3514 980 3517 981 3522 982 3527 983 3528 984 3529 985 3531 986 3533 987 3536 988 3539 989 3540 990 3541 991 3544 992 3547 993 3552 994 3557 995 3558 996 3559 997 3565 998 3571 999 3576 1000 3581