1 1 2 19 3 11 4 29 5 21 6 39 7 31 8 49 9 41 10 59 11 51 12 69 13 61 14 79 15 71 16 89 17 81 18 99 19 91 20 109 21 101 22 119 23 111 24 129 25 121 26 139 27 131 28 149 29 141 30 159 31 151 32 169 33 161 34 179 35 171 36 189 37 181 38 199 39 191 40 209 41 201 42 219 43 211 44 229 45 221 46 239 47 231 48 249 49 241 50 259 51 251 52 269 53 261 54 279 55 271 56 289 57 281 58 299 59 291 60 309 61 301 62 319 63 311 64 329 65 321 66 339 67 331 68 349 69 341 70 359 71 351 72 369 73 361 74 379 75 371 76 389 77 381 78 399 79 391 80 409 81 401 82 419 83 411 84 429 85 421 86 439 87 431 88 449 89 441 90 459 91 451 92 469 93 461 94 479 95 471 96 489 97 481 98 499 99 491 100 509 101 501 102 519 103 511 104 529 105 521 106 539 107 531 108 549 109 541 110 559 111 551 112 569 113 561 114 579 115 571 116 589 117 581 118 599 119 591 120 609 121 601 122 619 123 611 124 629 125 621 126 639 127 631 128 649 129 641 130 659 131 651 132 669 133 661 134 679 135 671 136 689 137 681 138 699 139 691 140 709 141 701 142 719 143 711 144 729 145 721 146 739 147 731 148 749 149 741 150 759 151 751 152 769 153 761 154 779 155 771 156 789 157 781 158 799 159 791 160 809 161 801 162 819 163 811 164 829 165 821 166 839 167 831 168 849 169 841 170 859 171 851 172 869 173 861 174 879 175 871 176 889 177 881 178 899 179 891 180 909 181 901 182 919 183 911 184 929 185 921 186 939 187 931 188 949 189 941 190 959 191 951 192 969 193 961 194 979 195 971 196 989 197 981 198 999 199 991 200 1009 201 1001 202 1019 203 1011 204 1029 205 1021 206 1039 207 1031 208 1049 209 1041 210 1059 211 1051 212 1069 213 1061 214 1079 215 1071 216 1089 217 1081 218 1099 219 1091 220 1109 221 1101 222 1119 223 1111 224 1129 225 1121 226 1139 227 1131 228 1149 229 1141 230 1159 231 1151 232 1169 233 1161 234 1179 235 1171 236 1189 237 1181 238 1199 239 1191 240 1209 241 1201 242 1219 243 1211 244 1229 245 1221 246 1239 247 1231 248 1249 249 1241 250 1259 251 1251 252 1269 253 1261 254 1279 255 1271 256 1289 257 1281 258 1299 259 1291 260 1309 261 1301 262 1319 263 1311 264 1329 265 1321 266 1339 267 1331 268 1349 269 1341 270 1359 271 1351 272 1369 273 1361 274 1379 275 1371 276 1389 277 1381 278 1399 279 1391 280 1409 281 1401 282 1419 283 1411 284 1429 285 1421 286 1439 287 1431 288 1449 289 1441 290 1459 291 1451 292 1469 293 1461 294 1479 295 1471 296 1489 297 1481 298 1499 299 1491 300 1509 301 1501 302 1519 303 1511 304 1529 305 1521 306 1539 307 1531 308 1549 309 1541 310 1559 311 1551 312 1569 313 1561 314 1579 315 1571 316 1589 317 1581 318 1599 319 1591 320 1609 321 1601 322 1619 323 1611 324 1629 325 1621 326 1639 327 1631 328 1649 329 1641 330 1659 331 1651 332 1669 333 1661 334 1679 335 1671 336 1689 337 1681 338 1699 339 1691 340 1709 341 1701 342 1719 343 1711 344 1729 345 1721 346 1739 347 1731 348 1749 349 1741 350 1759 351 1751 352 1769 353 1761 354 1779 355 1771 356 1789 357 1781 358 1799 359 1791 360 1809 361 1801 362 1819 363 1811 364 1829 365 1821 366 1839 367 1831 368 1849 369 1841 370 1859 371 1851 372 1869 373 1861 374 1879 375 1871 376 1889 377 1881 378 1899 379 1891 380 1909 381 1901 382 1919 383 1911 384 1929 385 1921 386 1939 387 1931 388 1949 389 1941 390 1959 391 1951 392 1969 393 1961 394 1979 395 1971 396 1989 397 1981 398 1999 399 1991 400 2009 401 2001 402 2019 403 2011 404 2029 405 2021 406 2039 407 2031 408 2049 409 2041 410 2059 411 2051 412 2069 413 2061 414 2079 415 2071 416 2089 417 2081 418 2099 419 2091 420 2109 421 2101 422 2119 423 2111 424 2129 425 2121 426 2139 427 2131 428 2149 429 2141 430 2159 431 2151 432 2169 433 2161 434 2179 435 2171 436 2189 437 2181 438 2199 439 2191 440 2209 441 2201 442 2219 443 2211 444 2229 445 2221 446 2239 447 2231 448 2249 449 2241 450 2259 451 2251 452 2269 453 2261 454 2279 455 2271 456 2289 457 2281 458 2299 459 2291 460 2309 461 2301 462 2319 463 2311 464 2329 465 2321 466 2339 467 2331 468 2349 469 2341 470 2359 471 2351 472 2369 473 2361 474 2379 475 2371 476 2389 477 2381 478 2399 479 2391 480 2409 481 2401 482 2419 483 2411 484 2429 485 2421 486 2439 487 2431 488 2449 489 2441 490 2459 491 2451 492 2469 493 2461 494 2479 495 2471 496 2489 497 2481 498 2499 499 2491 500 2509 501 2501 502 2519 503 2511 504 2529 505 2521 506 2539 507 2531 508 2549 509 2541 510 2559 511 2551 512 2569 513 2561 514 2579 515 2571 516 2589 517 2581 518 2599 519 2591 520 2609 521 2601 522 2619 523 2611 524 2629 525 2621 526 2639 527 2631 528 2649 529 2641 530 2659 531 2651 532 2669 533 2661 534 2679 535 2671 536 2689 537 2681 538 2699 539 2691 540 2709 541 2701 542 2719 543 2711 544 2729 545 2721 546 2739 547 2731 548 2749 549 2741 550 2759 551 2751 552 2769 553 2761 554 2779 555 2771 556 2789 557 2781 558 2799 559 2791 560 2809 561 2801 562 2819 563 2811 564 2829 565 2821 566 2839 567 2831 568 2849 569 2841 570 2859 571 2851 572 2869 573 2861 574 2879 575 2871 576 2889 577 2881 578 2899 579 2891 580 2909 581 2901 582 2919 583 2911 584 2929 585 2921 586 2939 587 2931 588 2949 589 2941 590 2959 591 2951 592 2969 593 2961 594 2979 595 2971 596 2989 597 2981 598 2999 599 2991 600 3009 601 3001 602 3019 603 3011 604 3029 605 3021 606 3039 607 3031 608 3049 609 3041 610 3059 611 3051 612 3069 613 3061 614 3079 615 3071 616 3089 617 3081 618 3099 619 3091 620 3109 621 3101 622 3119 623 3111 624 3129 625 3121 626 3139 627 3131 628 3149 629 3141 630 3159 631 3151 632 3169 633 3161 634 3179 635 3171 636 3189 637 3181 638 3199 639 3191 640 3209 641 3201 642 3219 643 3211 644 3229 645 3221 646 3239 647 3231 648 3249 649 3241 650 3259 651 3251 652 3269 653 3261 654 3279 655 3271 656 3289 657 3281 658 3299 659 3291 660 3309 661 3301 662 3319 663 3311 664 3329 665 3321 666 3339 667 3331 668 3349 669 3341 670 3359 671 3351 672 3369 673 3361 674 3379 675 3371 676 3389 677 3381 678 3399 679 3391 680 3409 681 3401 682 3419 683 3411 684 3429 685 3421 686 3439 687 3431 688 3449 689 3441 690 3459 691 3451 692 3469 693 3461 694 3479 695 3471 696 3489 697 3481 698 3499 699 3491 700 3509 701 3501 702 3519 703 3511 704 3529 705 3521 706 3539 707 3531 708 3549 709 3541 710 3559 711 3551 712 3569 713 3561 714 3579 715 3571 716 3589 717 3581 718 3599 719 3591 720 3609 721 3601 722 3619 723 3611 724 3629 725 3621 726 3639 727 3631 728 3649 729 3641 730 3659 731 3651 732 3669 733 3661 734 3679 735 3671 736 3689 737 3681 738 3699 739 3691 740 3709 741 3701 742 3719 743 3711 744 3729 745 3721 746 3739 747 3731 748 3749 749 3741 750 3759 751 3751 752 3769 753 3761 754 3779 755 3771 756 3789 757 3781 758 3799 759 3791 760 3809 761 3801 762 3819 763 3811 764 3829 765 3821 766 3839 767 3831 768 3849 769 3841 770 3859 771 3851 772 3869 773 3861 774 3879 775 3871 776 3889 777 3881 778 3899 779 3891 780 3909 781 3901 782 3919 783 3911 784 3929 785 3921 786 3939 787 3931 788 3949 789 3941 790 3959 791 3951 792 3969 793 3961 794 3979 795 3971 796 3989 797 3981 798 3999 799 3991 800 4009 801 4001 802 4019 803 4011 804 4029 805 4021 806 4039 807 4031 808 4049 809 4041 810 4059 811 4051 812 4069 813 4061 814 4079 815 4071 816 4089 817 4081 818 4099 819 4091 820 4109 821 4101 822 4119 823 4111 824 4129 825 4121 826 4139 827 4131 828 4149 829 4141 830 4159 831 4151 832 4169 833 4161 834 4179 835 4171 836 4189 837 4181 838 4199 839 4191 840 4209 841 4201 842 4219 843 4211 844 4229 845 4221 846 4239 847 4231 848 4249 849 4241 850 4259 851 4251 852 4269 853 4261 854 4279 855 4271 856 4289 857 4281 858 4299 859 4291 860 4309 861 4301 862 4319 863 4311 864 4329 865 4321 866 4339 867 4331 868 4349 869 4341 870 4359 871 4351 872 4369 873 4361 874 4379 875 4371 876 4389 877 4381 878 4399 879 4391 880 4409 881 4401 882 4419 883 4411 884 4429 885 4421 886 4439 887 4431 888 4449 889 4441 890 4459 891 4451 892 4469 893 4461 894 4479 895 4471 896 4489 897 4481 898 4499 899 4491 900 4509 901 4501 902 4519 903 4511 904 4529 905 4521 906 4539 907 4531 908 4549 909 4541 910 4559 911 4551 912 4569 913 4561 914 4579 915 4571 916 4589 917 4581 918 4599 919 4591 920 4609 921 4601 922 4619 923 4611 924 4629 925 4621 926 4639 927 4631 928 4649 929 4641 930 4659 931 4651 932 4669 933 4661 934 4679 935 4671 936 4689 937 4681 938 4699 939 4691 940 4709 941 4701 942 4719 943 4711 944 4729 945 4721 946 4739 947 4731 948 4749 949 4741 950 4759 951 4751 952 4769 953 4761 954 4779 955 4771 956 4789 957 4781 958 4799 959 4791 960 4809 961 4801 962 4819 963 4811 964 4829 965 4821 966 4839 967 4831 968 4849 969 4841 970 4859 971 4851 972 4869 973 4861 974 4879 975 4871 976 4889 977 4881 978 4899 979 4891 980 4909 981 4901 982 4919 983 4911 984 4929 985 4921 986 4939 987 4931 988 4949 989 4941 990 4959 991 4951 992 4969 993 4961 994 4979 995 4971 996 4989 997 4981 998 4999 999 4991 1000 5009