1 10 2 18 3 29 4 30 5 42 6 53 7 61 8 73 9 78 10 81 11 89 12 90 13 91 14 115 15 119 16 125 17 137 18 138 19 162 20 165 21 173 22 181 23 198 24 205 25 209 26 210 27 213 28 217 29 222 30 258 31 263 32 291 33 295 34 299 35 305 36 323 37 325 38 330 39 331 40 390 41 399 42 407 43 411 44 441 45 449 46 450 47 462 48 477 49 485 50 489 51 493 52 497 53 501 54 515 55 523 56 531 57 533 58 539 59 541 60 547 61 549 62 555 63 558 64 569 65 577 66 585 67 587 68 593 69 618 70 630 71 675 72 683 73 685 74 691 75 693 76 699 77 702 78 703 79 717 80 727 81 741 82 749 83 759 84 762 85 767 86 775 87 785 88 789 89 795 90 798 91 803 92 811 93 839 94 845 95 847 96 875 97 882 98 897 99 909 100 917 101 918 102 930 103 947 104 955 105 969 106 978 107 989 108 999 109 1002 110 1007 111 1051 112 1063 113 1077 114 1115 115 1137 116 1141 117 1143 118 1145 119 1153 120 1161 121 1163 122 1173 123 1195 124 1199 125 1203 126 1207 127 1215 128 1223 129 1230 130 1251 131 1257 132 1259 133 1267 134 1289 135 1290 136 1333 137 1341 138 1343 139 1347 140 1350 141 1351 142 1353 143 1359 144 1367 145 1375 146 1383 147 1387 148 1389 149 1393 150 1397 151 1401 152 1407 153 1461 154 1465 155 1469 156 1473 157 1482 158 1505 159 1513 160 1518 161 1531 162 1533 163 1542 164 1559 165 1565 166 1573 167 1581 168 1627 169 1635 170 1637 171 1645 172 1647 173 1650 174 1675 175 1677 176 1683 177 1685 178 1707 179 1710 180 1722 181 1731 182 1735 183 1758 184 1761 185 1765 186 1770 187 1799 188 1803 189 1818 190 1825 191 1833 192 1839 193 1845 194 1847 195 1853 196 1861 197 1878 198 1887 199 1899 200 1919 201 1923 202 1925 203 1933 204 1938 205 1941 206 1963 207 1965 208 1973 209 1981 210 1987 211 2022 212 2037 213 2045 214 2055 215 2099 216 2123 217 2151 218 2153 219 2161 220 2163 221 2169 222 2177 223 2178 224 2185 225 2187 226 2190 227 2195 228 2205 229 2213 230 2223 231 2249 232 2253 233 2267 234 2275 235 2287 236 2311 237 2319 238 2323 239 2325 240 2331 241 2357 242 2365 243 2423 244 2430 245 2431 246 2439 247 2457 248 2459 249 2465 250 2467 251 2475 252 2483 253 2485 254 2487 255 2491 256 2493 257 2505 258 2511 259 2513 260 2541 261 2562 262 2563 263 2565 264 2567 265 2573 266 2577 267 2585 268 2598 269 2607 270 2610 271 2619 272 2627 273 2645 274 2647 275 2657 276 2665 277 2739 278 2775 279 2783 280 2811 281 2819 282 2827 283 2835 284 2850 285 2859 286 2862 287 2863 288 2889 289 2897 290 2898 291 2917 292 2925 293 2927 294 2937 295 2945 296 2955 297 2969 298 2970 299 2977 300 2982 301 2987 302 2991 303 3009 304 3031 305 3035 306 3039 307 3043 308 3061 309 3067 310 3069 311 3081 312 3089 313 3095 314 3097 315 3099 316 3102 317 3103 318 3135 319 3138 320 3143 321 3147 322 3151 323 3157 324 3162 325 3193 326 3198 327 3201 328 3203 329 3211 330 3219 331 3222 332 3231 333 3237 334 3243 335 3265 336 3269 337 3273 338 3277 339 3283 340 3291 341 3313 342 3330 343 3345 344 3373 345 3381 346 3383 347 3390 348 3405 349 3423 350 3435 351 3477 352 3485 353 3493 354 3501 355 3509 356 3517 357 3547 358 3565 359 3570 360 3583 361 3591 362 3599 363 3607 364 3643 365 3645 366 3657 367 3665 368 3683 369 3691 370 3711 371 3717 372 3738 373 3750 374 3751 375 3759 376 3781 377 3795 378 3813 379 3833 380 3835 381 3841 382 3845 383 3863 384 3869 385 3887 386 3895 387 3897 388 3905 389 3945 390 3953 391 3957 392 3977 393 3981 394 3987 395 3990 396 4002 397 4035 398 4041 399 4059 400 4065 401 4101 402 4105 403 4113 404 4139 405 4147 406 4167 407 4170 408 4185 409 4191 410 4193 411 4278 412 4283 413 4291 414 4295 415 4299 416 4303 417 4311 418 4313 419 4317 420 4337 421 4347 422 4355 423 4363 424 4373 425 4381 426 4383 427 4389 428 4409 429 4410 430 4431 431 4439 432 4457 433 4465 434 4475 435 4482 436 4483 437 4493 438 4533 439 4537 440 4542 441 4573 442 4575 443 4590 444 4597 445 4605 446 4623 447 4663 448 4681 449 4698 450 4705 451 4709 452 4713 453 4731 454 4743 455 4745 456 4753 457 4758 458 4761 459 4767 460 4773 461 4782 462 4807 463 4815 464 4823 465 4825 466 4831 467 4833 468 4839 469 4843 470 4845 471 4851 472 4853 473 4859 474 4863 475 4877 476 4878 477 4887 478 4911 479 4950 480 4959 481 4967 482 4975 483 4985 484 4993 485 5037 486 5049 487 5061 488 5067 489 5075 490 5082 491 5093 492 5101 493 5127 494 5133 495 5145 496 5159 497 5165 498 5169 499 5173 500 5187 501 5195 502 5203 503 5217 504 5238 505 5245 506 5253 507 5255 508 5259 509 5263 510 5273 511 5322 512 5325 513 5335 514 5349 515 5353 516 5357 517 5363 518 5367 519 5370 520 5382 521 5407 522 5418 523 5451 524 5465 525 5469 526 5489 527 5493 528 5502 529 5537 530 5545 531 5583 532 5598 533 5605 534 5607 535 5613 536 5615 537 5623 538 5633 539 5641 540 5667 541 5670 542 5703 543 5717 544 5718 545 5725 546 5727 547 5735 548 5743 549 5751 550 5757 551 5763 552 5769 553 5851 554 5895 555 5910 556 5913 557 5915 558 5937 559 5955 560 5965 561 5967 562 5973 563 5975 564 5987 565 5993 566 5995 567 5997 568 6001 569 6005 570 6009 571 6013 572 6027 573 6037 574 6042 575 6045 576 6055 577 6078 578 6081 579 6111 580 6113 581 6123 582 6162 583 6163 584 6165 585 6183 586 6185 587 6189 588 6237 589 6245 590 6263 591 6285 592 6293 593 6330 594 6335 595 6337 596 6343 597 6345 598 6378 599 6381 600 6389 601 6391 602 6397 603 6399 604 6407 605 6411 606 6419 607 6427 608 6433 609 6435 610 6438 611 6441 612 6459 613 6463 614 6489 615 6501 616 6507 617 6510 618 6519 619 6531 620 6537 621 6591 622 6609 623 6613 624 6617 625 6625 626 6627 627 6635 628 6642 629 6645 630 6667 631 6690 632 6735 633 6747 634 6753 635 6801 636 6803 637 6805 638 6813 639 6839 640 6843 641 6883 642 6885 643 6897 644 6909 645 6918 646 6930 647 6937 648 6999 649 7013 650 7027 651 7037 652 7041 653 7049 654 7057 655 7062 656 7067 657 7077 658 7095 659 7119 660 7127 661 7137 662 7139 663 7145 664 7149 665 7153 666 7161 667 7175 668 7227 669 7230 670 7237 671 7245 672 7265 673 7269 674 7273 675 7275 676 7299 677 7307 678 7315 679 7323 680 7350 681 7359 682 7383 683 7398 684 7401 685 7405 686 7419 687 7423 688 7427 689 7431 690 7435 691 7443 692 7449 693 7467 694 7497 695 7505 696 7559 697 7567 698 7590 699 7597 700 7605 701 7613 702 7623 703 7633 704 7651 705 7657 706 7659 707 7667 708 7675 709 7698 710 7725 711 7733 712 7741 713 7743 714 7758 715 7767 716 7769 717 7775 718 7777 719 7783 720 7791 721 7803 722 7815 723 7818 724 7823 725 7831 726 7842 727 7855 728 7859 729 7867 730 7890 731 7895 732 7899 733 7917 734 7965 735 7973 736 7975 737 7981 738 7985 739 7993 740 7995 741 8001 742 8009 743 8010 744 8017 745 8027 746 8031 747 8053 748 8061 749 8067 750 8075 751 8101 752 8125 753 8133 754 8135 755 8137 756 8139 757 8145 758 8153 759 8189 760 8193 761 8197 762 8253 763 8255 764 8262 765 8263 766 8305 767 8310 768 8331 769 8335 770 8337 771 8343 772 8355 773 8363 774 8387 775 8395 776 8403 777 8405 778 8407 779 8413 780 8461 781 8469 782 8475 783 8487 784 8493 785 8495 786 8499 787 8503 788 8507 789 8515 790 8549 791 8553 792 8557 793 8575 794 8583 795 8607 796 8655 797 8657 798 8661 799 8687 800 8713 801 8731 802 8739 803 8747 804 8755 805 8763 806 8769 807 8777 808 8805 809 8813 810 8847 811 8855 812 8875 813 8877 814 8885 815 8895 816 8898 817 8903 818 8911 819 8913 820 8917 821 8931 822 8943 823 8949 824 8985 825 8993 826 9001 827 9027 828 9030 829 9042 830 9051 831 9073 832 9075 833 9093 834 9111 835 9115 836 9117 837 9119 838 9127 839 9151 840 9197 841 9233 842 9263 843 9267 844 9282 845 9303 846 9309 847 9331 848 9351 849 9359 850 9361 851 9462 852 9485 853 9497 854 9505 855 9513 856 9531 857 9539 858 9557 859 9561 860 9565 861 9567 862 9569 863 9570 864 9573 865 9582 866 9603 867 9613 868 9630 869 9651 870 9655 871 9659 872 9663 873 9667 874 9669 875 9687 876 9749 877 9757 878 9759 879 9767 880 9870 881 9899 882 9917 883 9939 884 9942 885 9957 886 9961 887 9965 888 9973 889 9981 890 9983 891 9987 892 9989 893 9991 894 9993 895 9997 896 9999 897 10002 898 10023 899 10025 900 10037 901 10045 902 10053 903 10059 904 10077 905 10081 906 10113 907 10117 908 10125 909 10158 910 10191 911 10217 912 10225 913 10233 914 10235 915 10295 916 10303 917 10311 918 10323 919 10338 920 10367 921 10375 922 10385 923 10393 924 10397 925 10401 926 10405 927 10407 928 10411 929 10413 930 10419 931 10458 932 10470 933 10477 934 10485 935 10493 936 10515 937 10537 938 10547 939 10551 940 10557 941 10569 942 10577 943 10583 944 10613 945 10641 946 10645 947 10665 948 10673 949 10675 950 10677 951 10681 952 10698 953 10701 954 10709 955 10717 956 10745 957 10747 958 10753 959 10761 960 10797 961 10809 962 10815 963 10817 964 10830 965 10845 966 10847 967 10873 968 10878 969 10897 970 10915 971 10917 972 10925 973 10947 974 10962 975 10965 976 10973 977 10995 978 11010 979 11013 980 11017 981 11019 982 11025 983 11027 984 11058 985 11069 986 11077 987 11085 988 11095 989 11103 990 11107 991 11142 992 11185 993 11199 994 11203 995 11205 996 11211 997 11213 998 11223 999 11259 1000 11287