1 10 2 11 3 55 4 15 5 21 6 27 7 39 8 13 9 91 10 49 11 105 12 25 13 45 14 51 15 69 16 75 17 81 18 87 19 111 20 37 21 259 22 147 23 117 24 135 25 115 26 145 27 165 28 121 29 187 30 231 31 159 32 171 33 19 34 247 35 285 36 175 37 189 38 201 39 67 40 469 41 301 42 315 43 205 44 235 45 265 46 325 47 345 48 207 49 219 50 237 51 79 52 1027 53 429 54 249 55 279 56 31 57 465 58 291 59 97 60 1455 61 321 62 339 63 357 64 289 65 391 66 529 67 621 68 375 69 355 70 405 71 381 72 387 73 417 74 139 75 2641 76 361 77 475 78 495 79 319 80 451 81 517 82 627 83 441 84 427 85 61 86 549 87 447 88 471 89 157 90 1099 91 511 92 595 93 555 94 507 95 531 96 579 97 585 98 565 99 615 100 609 101 639 102 651 103 669 104 681 105 699 106 717 107 735 108 625 109 655 110 685 111 765 112 741 113 747 114 759 115 649 116 781 117 847 118 777 119 795 120 805 121 667 122 1131 123 819 124 831 125 277 126 1939 127 861 128 837 129 867 130 885 131 835 132 865 133 895 134 915 135 891 136 927 137 945 138 889 139 1029 140 975 141 871 142 949 143 1095 144 955 145 985 146 1005 147 999 148 1017 149 1041 150 1047 151 1059 152 1071 153 1057 154 1225 155 1105 156 1125 157 1077 158 1101 159 367 160 7707 161 1137 162 1161 163 817 164 1159 165 1311 166 1179 167 1209 168 961 169 1519 170 1239 171 1221 172 979 173 1111 174 1287 175 1245 176 1195 177 1285 178 1305 179 1189 180 1435 181 1267 182 181 183 1629 184 1257 185 1299 186 1329 187 1335 188 1315 189 1375 190 1309 191 1407 192 1389 193 1431 194 1437 195 1461 196 487 197 6331 198 1417 199 109 200 1635 201 1467 202 1479 203 1491 204 1497 205 499 206 4491 207 1539 208 1501 209 1615 210 1495 211 1575 212 1551 213 1441 214 1507 215 1617 216 1557 217 1587 218 1605 219 1645 220 1561 221 1701 222 1665 223 1369 224 1591 225 1677 226 1671 227 1707 228 1731 229 577 230 8655 231 1675 232 1705 233 1749 234 1755 235 1729 236 1767 237 1761 238 1785 239 1717 240 1819 241 1887 242 1791 243 199 244 2587 245 1885 246 1795 247 1855 248 1869 249 1797 250 1809 251 1839 252 1875 253 1881 254 1941 255 1959 256 1995 257 1897 258 271 259 4065 260 1915 261 2005 262 2025 263 2001 264 1909 265 2047 266 2139 267 2007 268 2019 269 2037 270 1981 271 2107 272 2121 273 2061 274 2091 275 1921 276 2295 277 2035 278 2095 279 2145 280 2097 281 2151 282 2169 283 241 284 3615 285 2187 286 2211 287 2077 288 2449 289 2511 290 2229 291 2247 292 2149 293 2275 294 2119 295 2301 296 2259 297 2277 298 2289 299 2071 300 1957 301 2565 302 2215 303 2245 304 2305 305 2355 306 2319 307 2349 308 2379 309 2385 310 2365 311 2425 312 2445 313 2391 314 2397 315 2431 316 2475 317 2455 318 2485 319 2317 320 2359 321 2401 322 2625 323 2481 324 2529 325 2547 326 2559 327 2601 328 2655 329 2419 330 2665 331 2685 332 2667 333 2679 334 2691 335 2599 336 2737 337 2695 338 2629 339 2739 340 2407 341 2697 342 2715 343 2721 344 2727 345 2757 346 919 347 8271 348 2775 349 2701 350 3145 351 2785 352 2805 353 2761 354 2827 355 3069 356 2799 357 2811 358 937 359 6559 360 2905 361 2845 362 2865 363 2841 364 2859 365 2895 366 2925 367 2935 368 2965 369 3045 370 2947 371 2961 372 2979 373 3009 374 3027 375 3057 376 3075 377 2911 378 3195 379 3087 380 3031 381 3129 382 3117 383 1039 384 9351 385 3171 386 2869 387 3097 388 3211 389 2977 390 3237 391 3177 392 3189 393 3225 394 3175 395 3265 396 3315 397 3261 398 3267 399 3091 400 3355 401 3399 402 3279 403 3309 404 3321 405 3327 406 3339 407 2809 408 3127 409 3717 410 3199 411 457 412 14167 413 3007 414 3379 415 3441 416 3351 417 1117 418 16755 419 3369 420 3381 421 3367 422 3465 423 3415 424 3475 425 3525 426 3337 427 3621 428 3471 429 3477 430 3507 431 3519 432 3537 433 3549 434 3535 435 3555 436 3397 437 3741 438 3567 439 3579 440 3591 441 3639 442 3645 443 3565 444 3625 445 3685 446 3421 447 3861 448 3601 449 3679 450 3705 451 3651 452 3681 453 409 454 5317 455 3939 456 3699 457 3735 458 3747 459 3777 460 3801 461 3787 462 3829 463 3871 464 3885 465 3589 466 3811 467 4107 468 3831 469 3855 470 3775 471 3805 472 3915 473 3897 474 3927 475 3859 476 4029 477 3951 478 439 479 6585 480 3925 481 3955 482 3975 483 4011 484 3997 485 571 486 31405 487 4015 488 4035 489 4059 490 4081 491 4137 492 4101 493 4119 494 4161 495 3667 496 4009 497 4237 498 4465 499 4135 500 4165 501 4185 502 3937 503 4371 504 4167 505 4209 506 3841 507 4347 508 4227 509 4239 510 4251 511 4147 512 4225 513 4305 514 4141 515 4797 516 4269 517 4281 518 4335 519 4267 520 4471 521 4879 522 4249 523 607 524 7891 525 4381 526 4459 527 4291 528 4417 529 4431 530 4365 531 4345 532 4279 533 4455 534 4405 535 4515 536 4429 537 4687 538 4945 539 4525 540 4555 541 4575 542 4087 543 4489 544 5427 545 4449 546 4521 547 4527 548 4557 549 4501 550 4599 551 4569 552 4605 553 4611 554 4399 555 4731 556 4629 557 4647 558 4659 559 4665 560 4645 561 4795 562 4711 563 4767 564 4671 565 4737 566 1579 567 23685 568 4791 569 4809 570 4821 571 4839 572 4869 573 4911 574 4917 575 4741 576 4807 577 4531 578 5175 579 4825 580 4885 581 4965 582 4941 583 4959 584 4977 585 4995 586 4699 587 5217 588 5001 589 5007 590 5019 591 5031 592 4927 593 5109 594 5067 595 5085 596 4975 597 5095 598 5115 599 4681 600 5239 601 5161 602 397 603 8337 604 5047 605 5089 606 727 607 15267 608 5121 609 5127 610 5187 611 5205 612 5155 613 5235 614 5241 615 5289 616 5331 617 5355 618 4981 619 5287 620 5389 621 5457 622 5029 623 5311 624 5875 625 5245 626 5305 627 5395 628 4897 629 5487 630 5415 631 5421 632 5439 633 5341 634 5425 635 5445 636 4939 637 5269 638 5401 639 5511 640 5451 641 5359 642 5589 643 5529 644 5491 645 5661 646 5535 647 5485 648 5515 649 5565 650 5509 651 5649 652 5571 653 5577 654 5599 655 5665 656 5655 657 5017 658 5539 659 5829 660 5631 661 5667 662 5691 663 5677 664 5719 665 5757 666 5697 667 5709 668 5745 669 5725 670 5815 671 5835 672 5751 673 5787 674 5799 675 5847 676 5859 677 5865 678 5877 679 5889 680 5931 681 5961 682 1987 683 13909 684 5887 685 6055 686 5905 687 5935 688 5995 689 6015 690 6045 691 6019 692 6097 693 6139 694 6181 695 6237 696 6051 697 6075 698 6081 699 6087 700 6099 701 5947 702 6061 703 6171 704 6129 705 6141 706 5911 707 6279 708 6159 709 6207 710 6219 711 691 712 10365 713 6205 714 6225 715 6255 716 6265 717 6285 718 6295 719 6325 720 6345 721 6309 722 6351 723 6369 724 6375 725 6307 726 5989 727 6667 728 7021 729 6405 730 6381 731 709 732 9217 733 6435 734 6387 735 6429 736 6459 737 6477 738 6489 739 6537 740 6555 741 6561 742 6579 743 6615 744 6627 745 6645 746 6669 747 6681 748 6687 749 6699 750 6457 751 6589 752 6787 753 6831 754 6711 755 6717 756 6741 757 6727 758 6769 759 6811 760 6979 761 7035 762 6499 763 8241 764 6109 765 7339 766 7585 767 5809 768 6697 769 6771 770 6789 771 6801 772 6837 773 6849 774 6879 775 6891 776 6915 777 6745 778 6319 779 7597 780 6955 781 6799 782 6877 783 6969 784 6957 785 6975 786 6835 787 6865 788 6925 789 6985 790 6919 791 7051 792 7117 793 7227 794 6999 795 7005 796 7047 797 7065 798 7077 799 7137 800 7111 801 7215 802 7135 803 7185 804 7167 805 2389 806 21501 807 7221 808 7245 809 7195 810 7255 811 7305 812 7251 813 7317 814 7329 815 7315 816 7087 817 7201 818 7467 819 7341 820 7359 821 7377 822 7401 823 2467 824 32071 825 7657 826 7581 827 7357 828 7441 829 7497 830 7419 831 7425 832 7465 833 7485 834 7495 835 7515 836 7525 837 7009 838 7611 839 7545 840 7555 841 7615 842 7695 843 7557 844 7569 845 7599 846 7531 847 7735 848 7567 849 7291 850 7797 851 7629 852 7647 853 7677 854 7689 855 7711 856 7887 857 7725 858 7731 859 7749 860 7651 861 7861 862 7875 863 7761 864 7767 865 7881 866 7935 867 7765 868 7825 869 7885 870 7915 871 7945 872 7959 873 7941 874 7971 875 8001 876 8019 877 7909 878 8217 879 8025 880 8061 881 8067 882 8097 883 8109 884 7261 885 8427 886 8169 887 8155 888 8095 889 8125 890 8047 891 8229 892 8175 893 7957 894 8395 895 8119 896 8671 897 7801 898 8439 899 8187 900 8199 901 8277 902 8295 903 8239 904 8281 905 8385 906 8245 907 7837 908 8551 909 8721 910 8227 911 8455 912 8305 913 8325 914 8251 915 8547 916 8301 917 8319 918 7849 919 8131 920 8977 921 7831 922 8077 923 8815 924 8299 925 8685 926 8361 927 8397 928 8451 929 8469 930 8475 931 8529 932 8535 933 8545 934 8605 935 8635 936 8371 937 8437 938 8697 939 8571 940 8589 941 8607 942 8631 943 8617 944 1231 945 11079 946 8637 947 8649 948 8715 949 8701 950 8745 951 8727 952 8739 953 8769 954 8787 955 8811 956 8829 957 8847 958 8871 959 8895 960 8755 961 8845 962 8875 963 9015 964 601 965 11419 966 8949 967 8901 968 8931 969 8749 970 8827 971 8869 972 9009 973 8937 974 8979 975 9021 976 8959 977 8857 978 9265 979 9075 980 9051 981 9037 982 1291 983 27111 984 9057 985 3019 986 39247 987 9165 988 9099 989 9111 990 9117 991 9135 992 9019 993 9541 994 9247 995 9289 996 1327 997 43791 998 9141 999 9159 1000 9189