1 2 2 3 3 4 4 6 5 9 6 13 7 17 8 18 9 23 10 26 11 27 12 29 13 31 14 34 15 41 16 46 17 47 18 54 19 58 20 59 21 62 22 67 23 71 24 73 25 81 26 82 27 94 28 101 29 103 30 109 31 118 32 134 33 142 34 146 35 149 36 162 37 163 38 169 39 173 40 179 41 197 42 202 43 206 44 218 45 223 46 233 47 243 48 251 49 277 50 281 51 289 52 293 53 298 54 326 55 331 56 338 57 346 58 358 59 367 60 373 61 383 62 394 63 419 64 443 65 446 66 461 67 463 68 466 69 467 70 486 71 487 72 499 73 502 74 529 75 554 76 557 77 562 78 569 79 578 80 586 81 587 82 593 83 599 84 601 85 613 86 619 87 643 88 647 89 662 90 673 91 677 92 683 93 701 94 719 95 729 96 734 97 746 98 761 99 766 100 769 101 809 102 821 103 838 104 839 105 841 106 853 107 857 108 863 109 883 110 886 111 922 112 926 113 934 114 937 115 941 116 947 117 953 118 961 119 971 120 974 121 983 122 991 123 997 124 998 125 1009 126 1033 127 1039 128 1058 129 1069 130 1097 131 1103 132 1114 133 1129 134 1138 135 1174 136 1186 137 1198 138 1201 139 1202 140 1217 141 1226 142 1229 143 1238 144 1249 145 1259 146 1286 147 1289 148 1294 149 1307 150 1346 151 1354 152 1361 153 1366 154 1367 155 1381 156 1402 157 1423 158 1429 159 1438 160 1439 161 1458 162 1483 163 1493 164 1499 165 1511 166 1522 167 1523 168 1538 169 1553 170 1567 171 1571 172 1597 173 1601 174 1607 175 1613 176 1618 177 1642 178 1657 179 1669 180 1678 181 1681 182 1682 183 1699 184 1706 185 1714 186 1726 187 1733 188 1766 189 1783 190 1787 191 1801 192 1831 193 1861 194 1874 195 1877 196 1879 197 1882 198 1889 199 1894 200 1906 201 1907 202 1913 203 1922 204 1942 205 1949 206 1951 207 1966 208 1982 209 1994 210 1997 211 2011 212 2018 213 2027 214 2039 215 2066 216 2078 217 2083 218 2089 219 2099 220 2129 221 2138 222 2141 223 2153 224 2187 225 2194 226 2197 227 2203 228 2206 229 2209 230 2213 231 2221 232 2258 233 2267 234 2273 235 2309 236 2311 237 2347 238 2389 239 2393 240 2399 241 2402 242 2417 243 2423 244 2434 245 2441 246 2447 247 2458 248 2477 249 2498 250 2518 251 2578 252 2579 253 2593 254 2609 255 2614 256 2657 257 2663 258 2687 259 2699 260 2711 261 2713 262 2722 263 2731 264 2734 265 2762 266 2801 267 2803 268 2819 269 2837 270 2843 271 2846 272 2857 273 2858 274 2878 275 2917 276 2927 277 2963 278 2966 279 2969 280 2971 281 2986 282 2998 283 3019 284 3022 285 3023 286 3046 287 3049 288 3067 289 3083 290 3106 291 3109 292 3134 293 3137 294 3142 295 3181 296 3191 297 3194 298 3202 299 3209 300 3214 301 3226 302 3229 303 3253 304 3313 305 3314 306 3329 307 3338 308 3347 309 3359 310 3362 311 3371 312 3373 313 3391 314 3398 315 3449 316 3466 317 3481 318 3491 319 3499 320 3517 321 3533 322 3547 323 3566 324 3574 325 3581 326 3593 327 3602 328 3623 329 3662 330 3673 331 3722 332 3727 333 3754 334 3758 335 3761 336 3767 337 3769 338 3778 339 3797 340 3814 341 3826 342 3851 343 3889 344 3898 345 3902 346 3929 347 3947 348 3989 349 3994 350 4007 351 4019 352 4021 353 4022 354 4027 355 4054 356 4078 357 4079 358 4133 359 4139 360 4157 361 4159 362 4166 363 4177 364 4178 365 4198 366 4201 367 4253 368 4258 369 4282 370 4283 371 4289 372 4297 373 4306 374 4339 375 4373 376 4374 377 4394 378 4397 379 4406 380 4418 381 4421 382 4426 383 4442 384 4447 385 4457 386 4489 387 4517 388 4519 389 4534 390 4546 391 4547 392 4549 393 4561 394 4591 395 4597 396 4603 397 4618 398 4622 399 4637 400 4643 401 4649 402 4651 403 4679 404 4691 405 4694 406 4721 407 4778 408 4783 409 4786 410 4793 411 4798 412 4799 413 4813 414 4817 415 4834 416 4846 417 4861 418 4871 419 4882 420 4894 421 4913 422 4931 423 4943 424 4954 425 4957 426 4969 427 4987 428 4993 429 5003 430 5039 431 5077 432 5081 433 5087 434 5101 435 5158 436 5171 437 5186 438 5189 439 5218 440 5297 441 5303 442 5309 443 5314 444 5326 445 5329 446 5347 447 5351 448 5374 449 5398 450 5399 451 5422 452 5426 453 5462 454 5477 455 5479 456 5483 457 5503 458 5521 459 5527 460 5557 461 5591 462 5602 463 5606 464 5638 465 5653 466 5674 467 5686 468 5689 469 5693 470 5714 471 5717 472 5737 473 5743 474 5779 475 5791 476 5834 477 5839 478 5849 479 5854 480 5867 481 5869 482 5879 483 5923 484 5926 485 5927 486 5938 487 5942 488 5981 489 5987 490 6011 491 6038 492 6046 493 6089 494 6098 495 6101 496 6113 497 6131 498 6133 499 6134 500 6143 501 6163 502 6166 503 6173 504 6218 505 6221 506 6263 507 6269 508 6271 509 6274 510 6323 511 6353 512 6362 513 6382 514 6397 515 6418 516 6451 517 6458 518 6506 519 6529 520 6553 521 6561 522 6569 523 6571 524 6626 525 6658 526 6659 527 6661 528 6673 529 6691 530 6694 531 6701 532 6703 533 6718 534 6719 535 6742 536 6746 537 6761 538 6779 539 6782 540 6791 541 6793 542 6803 543 6833 544 6898 545 6911 546 6949 547 6962 548 6967 549 6982 550 6983 551 6998 552 7013 553 7019 554 7027 555 7034 556 7043 557 7057 558 7066 559 7094 560 7151 561 7162 562 7186 563 7187 564 7193 565 7219 566 7237 567 7246 568 7247 569 7283 570 7307 571 7331 572 7346 573 7433 574 7451 575 7454 576 7457 577 7522 578 7534 579 7537 580 7538 581 7547 582 7583 583 7589 584 7594 585 7639 586 7643 587 7669 588 7687 589 7702 590 7703 591 7723 592 7727 593 7741 594 7757 595 7759 596 7778 597 7817 598 7829 599 7853 600 7858 601 7894 602 7907 603 7933 604 7937 605 7949 606 7978 607 7993 608 8014 609 8038 610 8039 611 8042 612 8054 613 8069 614 8081 615 8093 616 8111 617 8117 618 8123 619 8158 620 8161 621 8171 622 8231 623 8243 624 8266 625 8278 626 8314 627 8318 628 8329 629 8354 630 8363 631 8377 632 8387 633 8402 634 8431 635 8506 636 8513 637 8539 638 8563 639 8566 640 8578 641 8594 642 8597 643 8609 644 8627 645 8647 646 8678 647 8699 648 8741 649 8746 650 8753 651 8779 652 8783 653 8794 654 8831 655 8842 656 8861 657 8867 658 8894 659 8914 660 8929 661 8963 662 8978 663 8999 664 9034 665 9038 666 9041 667 9049 668 9091 669 9094 670 9098 671 9122 672 9137 673 9173 674 9181 675 9182 676 9194 677 9199 678 9206 679 9209 680 9227 681 9257 682 9274 683 9281 684 9286 685 9298 686 9302 687 9311 688 9343 689 9358 690 9382 691 9403 692 9413 693 9419 694 9431 695 9433 696 9442 697 9463 698 9473 699 9491 700 9521 701 9533 702 9551 703 9566 704 9586 705 9598 706 9613 707 9619 708 9623 709 9626 710 9634 711 9677 712 9697 713 9722 714 9742 715 9791 716 9826 717 9829 718 9833 719 9839 720 9859 721 9862 722 9871 723 9886 724 9887 725 9914 726 9923 727 9929 728 9938 729 9941 730 9967 731 9973 732 9974 733 9986 734 10006 735 10009 736 10061 737 10078 738 10079 739 10099 740 10103 741 10133 742 10141 743 10151 744 10154 745 10162 746 10174 747 10193 748 10201 749 10202 750 10211 751 10223 752 10267 753 10273 754 10313 755 10337 756 10342 757 10343 758 10357 759 10378 760 10399 761 10457 762 10459 763 10487 764 10531 765 10589 766 10594 767 10601 768 10606 769 10607 770 10609 771 10618 772 10627 773 10631 774 10651 775 10658 776 10694 777 10702 778 10709 779 10733 780 10739 781 10753 782 10798 783 10847 784 10853 785 10883 786 10889 787 10909 788 10939 789 10954 790 10958 791 10966 792 10973 793 10979 794 10987 795 11003 796 11006 797 11027 798 11042 799 11047 800 11054 801 11057 802 11059 803 11071 804 11114 805 11117 806 11159 807 11182 808 11197 809 11243 810 11261 811 11279 812 11287 813 11306 814 11311 815 11321 816 11329 817 11369 818 11378 819 11386 820 11393 821 11399 822 11411 823 11423 824 11434 825 11437 826 11443 827 11471 828 11474 829 11486 830 11497 831 11549 832 11551 833 11558 834 11582 835 11587 836 11633 837 11657 838 11677 839 11678 840 11681 841 11689 842 11698 843 11717 844 11734 845 11738 846 11758 847 11777 848 11779 849 11789 850 11807 851 11813 852 11833 853 11839 854 11846 855 11854 856 11863 857 11867 858 11881 859 11897 860 11903 861 11909 862 11927 863 11939 864 11941 865 11953 866 11962 867 11974 868 11981 869 12022 870 12071 871 12073 872 12113 873 12157 874 12161 875 12167 876 12178 877 12202 878 12203 879 12211 880 12226 881 12253 882 12262 883 12263 884 12266 885 12286 886 12289 887 12323 888 12326 889 12346 890 12347 891 12377 892 12379 893 12437 894 12442 895 12473 896 12517 897 12526 898 12527 899 12538 900 12542 901 12553 902 12569 903 12601 904 12611 905 12613 906 12641 907 12646 908 12659 909 12689 910 12703 911 12706 912 12739 913 12743 914 12757 915 12763 916 12781 917 12794 918 12821 919 12902 920 12907 921 12919 922 12923 923 12953 924 12959 925 12967 926 12983 927 13003 928 13007 929 13037 930 13058 931 13099 932 13106 933 13109 934 13122 935 13127 936 13138 937 13142 938 13159 939 13171 940 13177 941 13183 942 13187 943 13217 944 13229 945 13241 946 13259 947 13291 948 13318 949 13322 950 13346 951 13382 952 13397 953 13402 954 13406 955 13417 956 13438 957 13441 958 13451 959 13487 960 13522 961 13523 962 13537 963 13558 964 13567 965 13582 966 13586 967 13606 968 13613 969 13619 970 13627 971 13666 972 13669 973 13687 974 13697 975 13711 976 13751 977 13757 978 13759 979 13799 980 13822 981 13829 982 13873 983 13877 984 13883 985 13898 986 13901 987 13907 988 13934 989 13966 990 14009 991 14026 992 14033 993 14038 994 14051 995 14054 996 14057 997 14086 998 14107 999 14114 1000 14153