1 1 2 2 3 3 4 7 5 8 6 9 7 10 8 12 9 14 10 17 11 19 12 22 13 24 14 29 15 33 16 35 17 42 18 43 19 50 20 52 21 57 22 58 23 65 24 68 25 72 26 73 27 75 28 77 29 94 30 99 31 105 32 107 33 117 34 119 35 120 36 124 37 129 38 138 39 140 40 143 41 155 42 162 43 178 44 184 45 187 46 189 47 190 48 194 49 199 50 204 51 208 52 210 53 219 54 220 55 229 56 245 57 248 58 250 59 252 60 254 61 255 62 260 63 264 64 275 65 278 66 288 67 289 68 294 69 295 70 322 71 329 72 330 73 332 74 348 75 352 76 358 77 359 78 360 79 365 80 374 81 380 82 393 83 394 84 395 85 397 86 408 87 409 88 414 89 427 90 437 91 443 92 449 93 460 94 464 95 465 96 469 97 479 98 498 99 505 100 507 101 512 102 518 103 525 104 530 105 537 106 548 107 549 108 558 109 563 110 567 111 570 112 579 113 590 114 593 115 595 116 597 117 607 118 612 119 617 120 618 121 624 122 630 123 635 124 639 125 645 126 649 127 652 128 663 129 677 130 679 131 680 132 702 133 707 134 712 135 728 136 735 137 737 138 745 139 747 140 749 141 768 142 772 143 787 144 789 145 792 146 794 147 799 148 813 149 814 150 815 151 817 152 822 153 824 154 828 155 833 156 834 157 835 158 842 159 847 160 848 161 854 162 868 163 870 164 887 165 892 166 903 167 905 168 908 169 910 170 915 171 925 172 927 173 943 174 945 175 953 176 954 177 957 178 974 179 978 180 988 181 1004 182 1013 183 1018 184 1020 185 1022 186 1023 187 1024 188 1029 189 1030 190 1037 191 1045 192 1052 193 1053 194 1057 195 1058 196 1059 197 1062 198 1064 199 1069 200 1080 201 1087 202 1088 203 1090 204 1100 205 1107 206 1109 207 1122 208 1130 209 1132 210 1134 211 1144 212 1162 213 1165 214 1172 215 1188 216 1190 217 1195 218 1197 219 1198 220 1205 221 1213 222 1219 223 1228 224 1234 225 1239 226 1242 227 1255 228 1262 229 1272 230 1274 231 1277 232 1279 233 1283 234 1290 235 1298 236 1300 237 1310 238 1338 239 1352 240 1359 241 1363 242 1367 243 1375 244 1395 245 1398 246 1400 247 1403 248 1409 249 1414 250 1415 251 1428 252 1440 253 1463 254 1464 255 1494 256 1505 257 1510 258 1515 259 1519 260 1520 261 1529 262 1535 263 1540 264 1542 265 1549 266 1550 267 1554 268 1563 269 1564 270 1569 271 1582 272 1604 273 1605 274 1613 275 1618 276 1624 277 1627 278 1639 279 1648 280 1653 281 1659 282 1664 283 1667 284 1668 285 1690 286 1708 287 1715 288 1717 289 1725 290 1727 291 1729 292 1737 293 1744 294 1748 295 1752 296 1757 297 1758 298 1759 299 1760 300 1772 301 1773 302 1793 303 1794 304 1804 305 1814 306 1818 307 1822 308 1827 309 1828 310 1834 311 1839 312 1843 313 1855 314 1857 315 1865 316 1867 317 1869 318 1870 319 1877 320 1892 321 1909 322 1912 323 1920 324 1923 325 1935 326 1942 327 1955 328 1965 329 1967 330 1977 331 1982 332 1989 333 1990 334 1993 335 2003 336 2005 337 2014 338 2023 339 2033 340 2037 341 2038 342 2047 343 2049 344 2065 345 2074 346 2077 347 2080 348 2082 349 2093 350 2124 351 2129 352 2133 353 2140 354 2147 355 2165 356 2184 357 2200 358 2212 359 2235 360 2242 361 2262 362 2269 363 2277 364 2278 365 2297 366 2299 367 2310 368 2312 369 2327 370 2329 371 2343 372 2352 373 2354 374 2355 375 2360 376 2364 377 2373 378 2378 379 2382 380 2394 381 2404 382 2422 383 2423 384 2438 385 2443 386 2445 387 2452 388 2460 389 2462 390 2464 391 2487 392 2494 393 2499 394 2504 395 2507 396 2508 397 2520 398 2522 399 2525 400 2539 401 2543 402 2550 403 2555 404 2562 405 2570 406 2572 407 2604 408 2619 409 2625 410 2627 411 2630 412 2637 413 2640 414 2653 415 2658 416 2668 417 2672 418 2674 419 2675 420 2690 421 2693 422 2695 423 2702 424 2704 425 2709 426 2717 427 2723 428 2724 429 2725 430 2737 431 2747 432 2749 433 2759 434 2760 435 2774 436 2789 437 2794 438 2805 439 2815 440 2817 441 2823 442 2824 443 2858 444 2878 445 2882 446 2885 447 2889 448 2905 449 2907 450 2913 451 2922 452 2924 453 2934 454 2938 455 2943 456 2948 457 2949 458 2950 459 2955 460 2959 461 2968 462 2978 463 2998 464 2999 465 3024 466 3038 467 3043 468 3048 469 3059 470 3060 471 3067 472 3083 473 3092 474 3097 475 3108 476 3113 477 3115 478 3152 479 3155 480 3157 481 3159 482 3160 483 3174 484 3179 485 3199 486 3200 487 3208 488 3214 489 3220 490 3222 491 3230 492 3242 493 3244 494 3253 495 3262 496 3265 497 3267 498 3269 499 3288 500 3290 501 3295 502 3302 503 3307 504 3312 505 3323 506 3325 507 3330 508 3332 509 3340 510 3347 511 3355 512 3358 513 3363 514 3367 515 3372 516 3375 517 3388 518 3398 519 3410 520 3417 521 3418 522 3419 523 3433 524 3438 525 3440 526 3452 527 3474 528 3482 529 3488 530 3493 531 3507 532 3508 533 3523 534 3533 535 3543 536 3544 537 3554 538 3559 539 3565 540 3570 541 3573 542 3578 543 3585 544 3589 545 3594 546 3607 547 3608 548 3620 549 3629 550 3638 551 3648 552 3662 553 3664 554 3680 555 3684 556 3694 557 3698 558 3703 559 3708 560 3715 561 3718 562 3720 563 3729 564 3738 565 3739 566 3743 567 3748 568 3750 569 3757 570 3759 571 3760 572 3775 573 3782 574 3790 575 3792 576 3797 577 3813 578 3825 579 3827 580 3845 581 3848 582 3864 583 3867 584 3879 585 3890 586 3913 587 3914 588 3915 589 3937 590 3939 591 3944 592 3950 593 3958 594 3967 595 3969 596 3970 597 3978 598 3983 599 3984 600 3993 601 3999 602 4004 603 4007 604 4014 605 4027 606 4028 607 4032 608 4044 609 4047 610 4054 611 4062 612 4067 613 4072 614 4082 615 4083 616 4084 617 4090 618 4095 619 4102 620 4109 621 4132 622 4135 623 4145 624 4147 625 4170 626 4180 627 4189 628 4198 629 4200 630 4208 631 4242 632 4245 633 4247 634 4252 635 4264 636 4268 637 4275 638 4285 639 4287 640 4289 641 4298 642 4300 643 4313 644 4319 645 4335 646 4342 647 4347 648 4352 649 4362 650 4377 651 4387 652 4403 653 4412 654 4413 655 4422 656 4440 657 4447 658 4454 659 4468 660 4488 661 4494 662 4497 663 4502 664 4509 665 4513 666 4520 667 4522 668 4527 669 4532 670 4534 671 4544 672 4545 673 4553 674 4557 675 4565 676 4573 677 4578 678 4583 679 4587 680 4588 681 4590 682 4594 683 4607 684 4622 685 4623 686 4627 687 4628 688 4630 689 4634 690 4642 691 4643 692 4648 693 4660 694 4672 695 4683 696 4699 697 4709 698 4718 699 4719 700 4732 701 4744 702 4748 703 4749 704 4755 705 4765 706 4772 707 4775 708 4783 709 4803 710 4814 711 4817 712 4818 713 4825 714 4832 715 4835 716 4853 717 4854 718 4860 719 4870 720 4879 721 4884 722 4887 723 4894 724 4902 725 4908 726 4912 727 4917 728 4928 729 4930 730 4935 731 4937 732 4940 733 4949 734 4952 735 4959 736 4963 737 4970 738 4972 739 4979 740 5000 741 5022 742 5024 743 5033 744 5040 745 5047 746 5050 747 5063 748 5069 749 5073 750 5078 751 5082 752 5084 753 5085 754 5090 755 5105 756 5112 757 5117 758 5124 759 5129 760 5133 761 5148 762 5154 763 5155 764 5157 765 5159 766 5169 767 5178 768 5180 769 5187 770 5199 771 5224 772 5225 773 5234 774 5238 775 5239 776 5245 777 5248 778 5250 779 5253 780 5255 781 5257 782 5259 783 5280 784 5287 785 5294 786 5302 787 5309 788 5313 789 5320 790 5323 791 5342 792 5343 793 5353 794 5363 795 5365 796 5367 797 5369 798 5370 799 5377 800 5390 801 5393 802 5399 803 5409 804 5420 805 5433 806 5435 807 5437 808 5440 809 5442 810 5447 811 5448 812 5475 813 5477 814 5489 815 5500 816 5509 817 5510 818 5517 819 5525 820 5528 821 5530 822 5533 823 5535 824 5539 825 5540 826 5544 827 5545 828 5554 829 5563 830 5575 831 5584 832 5595 833 5598 834 5600 835 5619 836 5622 837 5624 838 5630 839 5663 840 5665 841 5668 842 5673 843 5677 844 5678 845 5682 846 5687 847 5693 848 5694 849 5700 850 5705 851 5707 852 5715 853 5717 854 5727 855 5728 856 5734 857 5749 858 5750 859 5752 860 5755 861 5762 862 5782 863 5783 864 5787 865 5792 866 5798 867 5815 868 5829 869 5833 870 5838 871 5843 872 5847 873 5850 874 5860 875 5875 876 5887 877 5888 878 5899 879 5908 880 5920 881 5925 882 5939 883 5953 884 5959 885 5962 886 5979 887 5983 888 5993 889 6002 890 6013 891 6020 892 6027 893 6028 894 6034 895 6039 896 6060 897 6064 898 6067 899 6072 900 6074 901 6078 902 6083 903 6084 904 6092 905 6107 906 6128 907 6163 908 6168 909 6174 910 6189 911 6200 912 6202 913 6204 914 6205 915 6210 916 6212 917 6214 918 6217 919 6224 920 6232 921 6239 922 6270 923 6279 924 6280 925 6282 926 6287 927 6289 928 6294 929 6298 930 6312 931 6315 932 6317 933 6333 934 6338 935 6343 936 6345 937 6350 938 6357 939 6358 940 6368 941 6375 942 6379 943 6380 944 6394 945 6408 946 6412 947 6427 948 6442 949 6445 950 6447 951 6448 952 6452 953 6457 954 6459 955 6463 956 6464 957 6468 958 6475 959 6477 960 6482 961 6497 962 6499 963 6503 964 6504 965 6508 966 6512 967 6532 968 6540 969 6554 970 6555 971 6578 972 6587 973 6603 974 6618 975 6630 976 6632 977 6644 978 6650 979 6655 980 6662 981 6664 982 6673 983 6678 984 6695 985 6700 986 6708 987 6722 988 6734 989 6742 990 6749 991 6757 992 6763 993 6764 994 6765 995 6767 996 6790 997 6798 998 6799 999 6827 1000 6874