1 2 2 4 3 11 4 17 5 19 6 22 7 34 8 37 9 38 10 53 11 59 12 73 13 74 14 79 15 97 16 106 17 113 18 118 19 121 20 131 21 137 22 139 23 146 24 151 25 157 26 158 27 173 28 179 29 193 30 194 31 197 32 226 33 233 34 239 35 242 36 257 37 262 38 274 39 277 40 278 41 289 42 293 43 302 44 311 45 314 46 317 47 331 48 346 49 353 50 358 51 359 52 361 53 373 54 386 55 394 56 397 57 419 58 431 59 433 60 439 61 466 62 478 63 479 64 491 65 499 66 514 67 554 68 557 69 571 70 577 71 578 72 586 73 593 74 599 75 613 76 617 77 619 78 622 79 634 80 653 81 659 82 662 83 673 84 677 85 706 86 718 87 719 88 722 89 746 90 751 91 757 92 773 93 794 94 797 95 811 96 838 97 839 98 857 99 859 100 862 101 866 102 877 103 878 104 911 105 919 106 937 107 953 108 958 109 971 110 977 111 982 112 991 113 998 114 1013 115 1019 116 1031 117 1033 118 1051 119 1093 120 1097 121 1114 122 1142 123 1151 124 1153 125 1154 126 1186 127 1193 128 1198 129 1213 130 1217 131 1226 132 1231 133 1234 134 1237 135 1238 136 1259 137 1277 138 1279 139 1306 140 1318 141 1319 142 1331 143 1346 144 1354 145 1369 146 1373 147 1399 148 1433 149 1438 150 1439 151 1451 152 1471 153 1493 154 1499 155 1502 156 1511 157 1514 158 1546 159 1553 160 1559 161 1571 162 1579 163 1594 164 1613 165 1619 166 1622 167 1637 168 1678 169 1693 170 1697 171 1714 172 1718 173 1733 174 1754 175 1777 176 1811 177 1822 178 1838 179 1871 180 1874 181 1877 182 1879 183 1906 184 1913 185 1931 186 1933 187 1942 188 1951 189 1954 190 1979 191 1982 192 1993 193 1997 194 1999 195 2011 196 2017 197 2026 198 2038 199 2039 200 2053 201 2062 202 2066 203 2099 204 2102 205 2111 206 2113 207 2131 208 2153 209 2179 210 2186 211 2194 212 2213 213 2237 214 2251 215 2273 216 2293 217 2297 218 2302 219 2306 220 2333 221 2339 222 2351 223 2357 224 2371 225 2377 226 2386 227 2393 228 2399 229 2411 230 2417 231 2426 232 2434 233 2437 234 2459 235 2462 236 2473 237 2474 238 2477 239 2518 240 2531 241 2539 242 2551 243 2554 244 2557 245 2558 246 2579 247 2617 248 2633 249 2638 250 2657 251 2659 252 2662 253 2671 254 2677 255 2693 256 2699 257 2711 258 2713 259 2731 260 2738 261 2746 262 2753 263 2777 264 2797 265 2798 266 2809 267 2819 268 2833 269 2837 270 2866 271 2878 272 2879 273 2897 274 2902 275 2917 276 2942 277 2957 278 2971 279 2986 280 2998 281 2999 282 3011 283 3019 284 3022 285 3037 286 3106 287 3118 288 3119 289 3142 290 3158 291 3191 292 3217 293 3226 294 3238 295 3251 296 3253 297 3259 298 3271 299 3274 300 3299 301 3319 302 3331 303 3359 304 3371 305 3373 306 3386 307 3391 308 3394 309 3413 310 3433 311 3466 312 3481 313 3491 314 3511 315 3517 316 3533 317 3539 318 3554 319 3557 320 3559 321 3571 322 3593 323 3613 324 3617 325 3622 326 3659 327 3671 328 3673 329 3677 330 3691 331 3697 332 3719 333 3739 334 3742 335 3754 336 3758 337 3779 338 3793 339 3797 340 3826 341 3833 342 3851 343 3862 344 3866 345 3902 346 3911 347 3917 348 3919 349 3931 350 3958 351 3986 352 3994 353 3998 354 4013 355 4019 356 4022 357 4034 358 4051 359 4057 360 4073 361 4078 362 4079 363 4091 364 4093 365 4099 366 4106 367 4111 368 4133 369 4139 370 4153 371 4157 372 4177 373 4198 374 4211 375 4217 376 4222 377 4226 378 4253 379 4259 380 4262 381 4273 382 4297 383 4306 384 4337 385 4339 386 4357 387 4358 388 4373 389 4391 390 4397 391 4426 392 4451 393 4457 394 4474 395 4493 396 4502 397 4517 398 4546 399 4586 400 4594 401 4597 402 4637 403 4651 404 4666 405 4673 406 4678 407 4679 408 4691 409 4702 410 4714 411 4733 412 4742 413 4751 414 4754 415 4759 416 4786 417 4793 418 4798 419 4799 420 4813 421 4817 422 4822 423 4831 424 4834 425 4871 426 4874 427 4877 428 4913 429 4918 430 4919 431 4931 432 4933 433 4937 434 4946 435 4951 436 4954 437 4957 438 4973 439 4993 440 5011 441 5039 442 5062 443 5078 444 5099 445 5102 446 5114 447 5119 448 5153 449 5158 450 5171 451 5231 452 5234 453 5237 454 5266 455 5273 456 5279 457 5297 458 5314 459 5318 460 5329 461 5333 462 5342 463 5351 464 5354 465 5386 466 5393 467 5398 468 5399 469 5413 470 5417 471 5419 472 5422 473 5426 474 5431 475 5437 476 5462 477 5477 478 5506 479 5519 480 5531 481 5554 482 5557 483 5573 484 5594 485 5618 486 5638 487 5639 488 5651 489 5653 490 5657 491 5659 492 5666 493 5674 494 5693 495 5717 496 5737 497 5758 498 5791 499 5794 500 5813 501 5834 502 5851 503 5879 504 5897 505 5914 506 5939 507 5942 508 5998 509 6011 510 6022 511 6037 512 6038 513 6053 514 6074 515 6113 516 6131 517 6133 518 6173 519 6197 520 6217 521 6238 522 6241 523 6257 524 6277 525 6299 526 6311 527 6317 528 6353 529 6359 530 6373 531 6379 532 6382 533 6434 534 6473 535 6491 536 6502 537 6506 538 6518 539 6542 540 6551 541 6577 542 6598 543 6599 544 6619 545 6637 546 6638 547 6653 548 6659 549 6662 550 6673 551 6679 552 6691 553 6718 554 6719 555 6737 556 6742 557 6746 558 6779 559 6782 560 6826 561 6833 562 6857 563 6859 564 6866 565 6899 566 6911 567 6917 568 6959 569 6962 570 6977 571 6982 572 6997 573 7013 574 7019 575 7022 576 7034 577 7039 578 7057 579 7066 580 7078 581 7079 582 7114 583 7118 584 7142 585 7159 586 7186 587 7193 588 7211 589 7213 590 7226 591 7234 592 7237 593 7253 594 7297 595 7318 596 7331 597 7342 598 7346 599 7351 600 7354 601 7382 602 7393 603 7394 604 7417 605 7433 606 7438 607 7451 608 7457 609 7478 610 7499 611 7517 612 7558 613 7559 614 7573 615 7577 616 7586 617 7591 618 7594 619 7639 620 7666 621 7673 622 7699 623 7702 624 7757 625 7793 626 7817 627 7822 628 7834 629 7838 630 7862 631 7873 632 7877 633 7919 634 7937 635 7951 636 7993 637 8017 638 8026 639 8038 640 8039 641 8053 642 8059 643 8102 644 8111 645 8114 646 8117 647 8146 648 8158 649 8171 650 8182 651 8186 652 8198 653 8219 654 8222 655 8231 656 8237 657 8266 658 8273 659 8278 660 8291 661 8297 662 8306 663 8314 664 8353 665 8354 666 8377 667 8422 668 8431 669 8434 670 8506 671 8513 672 8518 673 8537 674 8539 675 8546 676 8573 677 8594 678 8597 679 8599 680 8674 681 8677 682 8678 683 8693 684 8699 685 8713 686 8714 687 8719 688 8737 689 8746 690 8753 691 8782 692 8794 693 8819 694 8831 695 8837 696 8839 697 8893 698 8902 699 8914 700 8986 701 8999 702 9013 703 9034 704 9059 705 9091 706 9137 707 9151 708 9173 709 9194 710 9239 711 9257 712 9274 713 9277 714 9293 715 9302 716 9319 717 9337 718 9346 719 9358 720 9371 721 9377 722 9382 723 9409 724 9413 725 9419 726 9431 727 9433 728 9437 729 9466 730 9473 731 9479 732 9497 733 9502 734 9518 735 9533 736 9539 737 9551 738 9586 739 9598 740 9613 741 9619 742 9626 743 9634 744 9662 745 9677 746 9679 747 9719 748 9733 749 9739 750 9742 751 9754 752 9791 753 9811 754 9817 755 9826 756 9833 757 9838 758 9839 759 9857 760 9859 761 9862 762 9866 763 9874 764 9902 765 9914 766 9931 767 9946 768 9986 769 10022 770 10037 771 10039 772 10078 773 10079 774 10099 775 10111 776 10133 777 10139 778 10151 779 10159 780 10193 781 10198 782 10211 783 10238 784 10253 785 10259 786 10271 787 10306 788 10313 789 10331 790 10333 791 10337 792 10342 793 10357 794 10399 795 10433 796 10453 797 10457 798 10462 799 10474 800 10477 801 10499 802 10531 803 10546 804 10558 805 10559 806 10594 807 10597 808 10613 809 10658 810 10666 811 10702 812 10711 813 10733 814 10739 815 10771 816 10786 817 10798 818 10799 819 10826 820 10834 821 10838 822 10853 823 10859 824 10862 825 10874 826 10891 827 10937 828 10939 829 10954 830 10957 831 10973 832 10979 833 11038 834 11057 835 11059 836 11062 837 11093 838 11114 839 11117 840 11119 841 11146 842 11159 843 11171 844 11173 845 11177 846 11197 847 11213 848 11273 849 11278 850 11279 851 11302 852 11306 853 11311 854 11314 855 11317 856 11318 857 11351 858 11386 859 11393 860 11399 861 11411 862 11434 863 11437 864 11471 865 11474 866 11519 867 11579 868 11582 869 11593 870 11597 871 11626 872 11633 873 11657 874 11677 875 11699 876 11702 877 11717 878 11719 879 11758 880 11777 881 11779 882 11794 883 11813 884 11831 885 11833 886 11839 887 11878 888 11897 889 11933 890 11939 891 11953 892 11959 893 12022 894 12037 895 12071 896 12074 897 12097 898 12106 899 12113 900 12119 901 12157 902 12197 903 12226 904 12239 905 12251 906 12253 907 12262 908 12266 909 12277 910 12346 911 12391 912 12394 913 12413 914 12434 915 12437 916 12473 917 12479 918 12482 919 12497 920 12514 921 12539 922 12553 923 12554 924 12598 925 12613 926 12619 927 12622 928 12634 929 12653 930 12659 931 12671 932 12706 933 12713 934 12718 935 12739 936 12746 937 12757 938 12758 939 12769 940 12791 941 12853 942 12893 943 12899 944 12917 945 12919 946 12946 947 12953 948 12959 949 12979 950 12982 951 13033 952 13037 953 13102 954 13151 955 13154 956 13159 957 13171 958 13177 959 13198 960 13217 961 13238 962 13274 963 13297 964 13306 965 13313 966 13318 967 13331 968 13337 969 13346 970 13358 971 13382 972 13397 973 13399 974 13411 975 13417 976 13438 977 13457 978 13474 979 13499 980 13513 981 13553 982 13558 983 13577 984 13591 985 13597 986 13613 987 13619 988 13633 989 13666 990 13691 991 13697 992 13714 993 13718 994 13751 995 13757 996 13798 997 13799 998 13822 999 13831 1000 13834