1 1 2 2 3 4 4 9 5 14 6 19 7 23 8 27 9 31 10 38 11 39 12 48 13 49 14 61 15 73 16 76 17 86 18 90 19 91 20 93 21 96 22 99 23 101 24 107 25 111 26 117 27 118 28 124 29 129 30 138 31 143 32 144 33 150 34 153 35 154 36 155 37 161 38 166 39 179 40 188 41 192 42 195 43 208 44 213 45 217 46 219 47 224 48 229 49 236 50 243 51 247 52 250 53 253 54 258 55 261 56 262 57 269 58 272 59 276 60 277 61 283 62 285 63 292 64 300 65 304 66 311 67 314 68 315 69 324 70 328 71 340 72 348 73 354 74 360 75 365 76 368 77 372 78 383 79 389 80 394 81 403 82 409 83 413 84 418 85 420 86 423 87 427 88 439 89 441 90 447 91 451 92 453 93 465 94 471 95 485 96 492 97 497 98 502 99 504 100 510 101 520 102 529 103 531 104 533 105 536 106 540 107 544 108 547 109 549 110 552 111 553 112 557 113 567 114 582 115 591 116 596 117 602 118 604 119 607 120 609 121 611 122 615 123 619 124 623 125 631 126 637 127 642 128 643 129 655 130 661 131 664 132 667 133 670 134 674 135 680 136 683 137 688 138 694 139 703 140 705 141 707 142 710 143 713 144 720 145 725 146 727 147 728 148 731 149 734 150 739 151 742 152 748 153 756 154 759 155 765 156 772 157 777 158 778 159 779 160 783 161 784 162 788 163 789 164 791 165 801 166 807 167 812 168 818 169 823 170 826 171 830 172 836 173 845 174 854 175 865 176 871 177 876 178 877 179 878 180 883 181 886 182 888 183 891 184 895 185 906 186 913 187 920 188 926 189 929 190 948 191 951 192 953 193 957 194 963 195 966 196 967 197 970 198 975 199 978 200 980 201 981 202 999 203 1001 204 1006 205 1016 206 1023 207 1025 208 1036 209 1039 210 1047 211 1053 212 1056 213 1057 214 1059 215 1063 216 1067 217 1073 218 1074 219 1077 220 1078 221 1085 222 1091 223 1096 224 1097 225 1105 226 1106 227 1107 228 1109 229 1114 230 1119 231 1124 232 1127 233 1129 234 1131 235 1139 236 1141 237 1144 238 1157 239 1163 240 1172 241 1173 242 1182 243 1184 244 1188 245 1191 246 1207 247 1220 248 1222 249 1228 250 1230 251 1241 252 1248 253 1255 254 1259 255 1275 256 1281 257 1290 258 1296 259 1301 260 1302 261 1303 262 1307 263 1318 264 1322 265 1323 266 1326 267 1334 268 1338 269 1343 270 1344 271 1359 272 1365 273 1374 274 1380 275 1381 276 1382 277 1384 278 1388 279 1390 280 1394 281 1409 282 1415 283 1418 284 1422 285 1424 286 1428 287 1439 288 1443 289 1449 290 1453 291 1457 292 1459 293 1466 294 1472 295 1474 296 1475 297 1490 298 1493 299 1499 300 1503 301 1511 302 1517 303 1523 304 1536 305 1544 306 1547 307 1549 308 1550 309 1554 310 1556 311 1559 312 1563 313 1566 314 1569 315 1577 316 1582 317 1586 318 1596 319 1599 320 1602 321 1605 322 1611 323 1624 324 1633 325 1641 326 1643 327 1649 328 1650 329 1661 330 1662 331 1663 332 1664 333 1671 334 1680 335 1683 336 1685 337 1688 338 1691 339 1694 340 1703 341 1708 342 1719 343 1723 344 1727 345 1730 346 1737 347 1744 348 1747 349 1750 350 1754 351 1762 352 1765 353 1773 354 1777 355 1788 356 1798 357 1802 358 1804 359 1807 360 1818 361 1820 362 1824 363 1825 364 1828 365 1831 366 1832 367 1841 368 1847 369 1851 370 1854 371 1864 372 1868 373 1869 374 1872 375 1875 376 1877 377 1880 378 1885 379 1890 380 1898 381 1904 382 1906 383 1911 384 1915 385 1918 386 1920 387 1921 388 1936 389 1938 390 1941 391 1944 392 1947 393 1950 394 1952 395 1955 396 1956 397 1959 398 1967 399 1972 400 1974 401 1977 402 1978 403 1981 404 1982 405 1992 406 1998 407 1999 408 2006 409 2008 410 2026 411 2027 412 2032 413 2033 414 2040 415 2043 416 2044 417 2048 418 2051 419 2055 420 2063 421 2067 422 2068 423 2077 424 2088 425 2095 426 2098 427 2104 428 2110 429 2113 430 2119 431 2122 432 2126 433 2127 434 2139 435 2143 436 2146 437 2169 438 2174 439 2176 440 2177 441 2185 442 2195 443 2200 444 2205 445 2211 446 2214 447 2217 448 2224 449 2228 450 2233 451 2245 452 2248 453 2253 454 2265 455 2267 456 2273 457 2276 458 2278 459 2279 460 2292 461 2294 462 2298 463 2306 464 2310 465 2313 466 2321 467 2325 468 2331 469 2335 470 2336 471 2343 472 2349 473 2352 474 2356 475 2360 476 2366 477 2370 478 2373 479 2376 480 2379 481 2382 482 2387 483 2388 484 2391 485 2397 486 2407 487 2409 488 2416 489 2420 490 2430 491 2437 492 2442 493 2444 494 2453 495 2460 496 2465 497 2467 498 2472 499 2473 500 2480 501 2483 502 2499 503 2500 504 2501 505 2503 506 2511 507 2515 508 2520 509 2522 510 2530 511 2546 512 2548 513 2557 514 2560 515 2562 516 2565 517 2579 518 2583 519 2585 520 2590 521 2592 522 2601 523 2610 524 2621 525 2622 526 2628 527 2629 528 2640 529 2644 530 2650 531 2657 532 2670 533 2674 534 2679 535 2682 536 2683 537 2694 538 2695 539 2723 540 2733 541 2739 542 2740 543 2747 544 2752 545 2755 546 2756 547 2758 548 2769 549 2775 550 2777 551 2780 552 2785 553 2786 554 2790 555 2795 556 2798 557 2803 558 2805 559 2811 560 2817 561 2820 562 2825 563 2827 564 2835 565 2837 566 2844 567 2846 568 2849 569 2861 570 2867 571 2869 572 2878 573 2880 574 2882 575 2887 576 2895 577 2901 578 2903 579 2922 580 2925 581 2933 582 2947 583 2955 584 2960 585 2965 586 2968 587 2972 588 2973 589 2975 590 2976 591 2988 592 2993 593 2997 594 3004 595 3006 596 3012 597 3016 598 3026 599 3029 600 3039 601 3041 602 3043 603 3049 604 3053 605 3054 606 3058 607 3064 608 3069 609 3071 610 3073 611 3083 612 3088 613 3090 614 3096 615 3097 616 3105 617 3113 618 3114 619 3123 620 3129 621 3137 622 3141 623 3143 624 3149 625 3157 626 3158 627 3168 628 3170 629 3175 630 3179 631 3182 632 3189 633 3191 634 3192 635 3200 636 3205 637 3212 638 3218 639 3221 640 3229 641 3234 642 3242 643 3244 644 3249 645 3255 646 3265 647 3269 648 3276 649 3281 650 3282 651 3285 652 3286 653 3289 654 3305 655 3312 656 3315 657 3317 658 3320 659 3340 660 3346 661 3352 662 3354 663 3360 664 3364 665 3367 666 3371 667 3374 668 3377 669 3395 670 3396 671 3397 672 3399 673 3401 674 3402 675 3403 676 3406 677 3407 678 3408 679 3421 680 3425 681 3427 682 3429 683 3433 684 3440 685 3443 686 3449 687 3455 688 3467 689 3468 690 3472 691 3480 692 3483 693 3484 694 3488 695 3494 696 3498 697 3499 698 3504 699 3506 700 3508 701 3519 702 3523 703 3525 704 3535 705 3536 706 3540 707 3547 708 3549 709 3561 710 3562 711 3570 712 3577 713 3580 714 3585 715 3591 716 3592 717 3596 718 3603 719 3609 720 3616 721 3623 722 3632 723 3637 724 3645 725 3646 726 3649 727 3653 728 3661 729 3663 730 3669 731 3673 732 3676 733 3683 734 3684 735 3691 736 3693 737 3696 738 3697 739 3702 740 3705 741 3707 742 3716 743 3719 744 3720 745 3724 746 3731 747 3733 748 3740 749 3743 750 3754 751 3763 752 3764 753 3771 754 3773 755 3775 756 3779 757 3782 758 3786 759 3792 760 3798 761 3804 762 3810 763 3816 764 3819 765 3822 766 3825 767 3831 768 3833 769 3835 770 3841 771 3848 772 3853 773 3857 774 3860 775 3865 776 3871 777 3879 778 3880 779 3882 780 3885 781 3898 782 3901 783 3907 784 3919 785 3920 786 3924 787 3932 788 3935 789 3945 790 3949 791 3957 792 3962 793 3964 794 3966 795 3970 796 3975 797 3978 798 3984 799 3987 800 3990 801 3995 802 3997 803 4002 804 4009 805 4012 806 4013 807 4014 808 4020 809 4023 810 4028 811 4041 812 4046 813 4060 814 4063 815 4066 816 4078 817 4086 818 4089 819 4095 820 4101 821 4109 822 4111 823 4112 824 4116 825 4117 826 4124 827 4130 828 4140 829 4142 830 4152 831 4156 832 4162 833 4165 834 4167 835 4170 836 4173 837 4176 838 4185 839 4189 840 4191 841 4194 842 4195 843 4209 844 4210 845 4214 846 4215 847 4230 848 4236 849 4237 850 4238 851 4243 852 4244 853 4247 854 4251 855 4254 856 4258 857 4268 858 4274 859 4277 860 4284 861 4285 862 4294 863 4310 864 4313 865 4316 866 4319 867 4321 868 4335 869 4340 870 4350 871 4357 872 4362 873 4373 874 4376 875 4385 876 4391 877 4396 878 4397 879 4410 880 4415 881 4416 882 4420 883 4423 884 4424 885 4433 886 4434 887 4438 888 4442 889 4443 890 4445 891 4457 892 4459 893 4461 894 4465 895 4468 896 4474 897 4483 898 4489 899 4492 900 4495 901 4504 902 4513 903 4526 904 4528 905 4537 906 4543 907 4546 908 4560 909 4561 910 4571 911 4574 912 4582 913 4588 914 4593 915 4601 916 4606 917 4607 918 4617 919 4622 920 4631 921 4633 922 4635 923 4638 924 4641 925 4644 926 4645 927 4660 928 4662 929 4664 930 4668 931 4674 932 4676 933 4684 934 4694 935 4696 936 4700 937 4706 938 4710 939 4712 940 4719 941 4732 942 4741 943 4742 944 4746 945 4751 946 4755 947 4763 948 4771 949 4774 950 4778 951 4789 952 4791 953 4800 954 4812 955 4822 956 4825 957 4827 958 4828 959 4830 960 4835 961 4843 962 4857 963 4861 964 4864 965 4865 966 4875 967 4878 968 4884 969 4888 970 4897 971 4909 972 4923 973 4932 974 4941 975 4943 976 4959 977 4961 978 4966 979 4977 980 4979 981 4984 982 4988 983 4992 984 5003 985 5017 986 5022 987 5023 988 5028 989 5030 990 5031 991 5036 992 5042 993 5046 994 5050 995 5059 996 5061 997 5071 998 5072 999 5087 1000 5091