# Zak Seidov, Dec 07 2006 0 0 1 1 2 2 3 611 4 643 5 713 6 623 7 415 8 625 9 567 10 421 11 483 12 427 13 671 14 649 15 887 16 647 17 477 18 437 19 437 20 485 21 441 22 443 23 513 24 449 25 499 26 685 27 465 28 593 29 477 30 579 31 761 32 587 33 467 34 513 35 683 36 535 37 859 38 517 39 489 40 479 41 529 42 845 43 731 44 489 45 621 46 947 47 575 48 495 49 627 50 877 51 511 52 505 53 509 54 823 55 785 56 779 57 569 58 517 59 779 60 779 61 565 62 913 63 525 64 527 65 531 66 555 67 803 68 631 69 809 70 1009 71 821 72 1033 73 827 74 1061 75 559 76 1033 77 555 78 557 79 561 80 619 81 713 82 869 83 667 84 851 85 983 86 673 87 899 88 869 89 665 90 639 91 585 92 929 93 585 94 587 95 591 96 643 97 593 98 901 99 905 100 1073 101 643 102 1075 103 605 104 1327 105 1115 106 1033 107 925 108 685 109 941 110 931 111 1009 112 787 113 627 114 739 115 629 116 997 117 953 118 1289 119 685 120 1145 121 1223 122 661 123 973 124 699 125 753 126 1075 127 655 128 823 129 657 130 847 131 675 132 663 133 1001 134 723 135 671 136 729 137 981 138 1333 139 743 140 1025 141 783 142 689 143 717 144 745 145 749 146 1049 147 743 148 811 149 1255 150 699 151 701 152 1023 153 707 154 889 155 1313 156 1069 157 1073 158 1327 159 1343 160 1363 161 1219 162 723 163 725 164 731 165 921 166 867 167 1109 168 839 169 739 170 1111 171 951 172 743 173 955 174 1123 175 749 176 1219 177 1157 178 1247 179 759 180 821 181 963 182 767 183 961 184 1151 185 1271 186 907 187 1277 188 1471 189 1171 190 779 191 1589 192 805 193 1451 194 1207 195 1187 196 1459 197 1387 198 795 199 797 200 803 201 1001 202 905 203 805 204 1601 205 1217 206 811 207 1321 208 905 209 1457 210 819 211 823 212 825 213 833 214 827 215 1049 216 983 217 839 218 835 219 1297 220 931 221 843 222 843 223 1271 224 995 225 945 226 1077 227 1283 228 1087 229 1631 230 1297 231 1313 232 1673 233 865 234 1327 235 875 236 1309 237 1657 238 875 239 1321 240 1339 241 1359 242 947 243 885 244 891 245 1373 246 895 247 1565 248 1721 249 945 250 951 251 1369 252 1169 253 1387 254 1381 255 915 256 1089 257 1379 258 917 259 1095 260 921 261 1613 262 1083 263 927 264 1763 265 1167 266 1169 267 945 268 1097 269 937 270 1421 271 1421 272 1139 273 1181 274 1227 275 1133 276 1209 277 953 278 1021 279 1709 280 2273 281 1063 282 1453 283 1053 284 1135 285 971 286 1579 287 1939 288 975 289 1033 290 983 291 1717 292 1843 293 1247 294 1871 295 989 296 1479 297 995 298 995 299 1251 300 999 301 1877 302 1005 303 1115 304 1283 305 1121 306 1013 307 1125 308 1015 309 1283 310 1531 311 1817 312 1585 313 1793 314 1543 315 1555 316 1031 317 1553 318 1161 319 1103 320 1043 321 1107 322 1337 323 1155 324 1235 325 1317 326 1197 327 1583 328 1329 329 1335 330 1633 331 1261 332 1063 333 1259 334 1639 335 1957 336 1145 337 1811 338 1077 339 1137 340 1657 341 1201 342 1083 343 1087 344 1639 345 1153 346 1095 347 1097 348 1103 349 1509 350 1101 351 2141 352 1103 353 1107 354 1593 355 2081 356 1231 357 1745 358 1729 359 1685 360 1681 361 1967 362 1777 363 1829 364 1693 365 1697 366 2141 367 1209 368 1441 369 1449 370 1511 371 1467 372 1143 373 2221 374 1187 375 1747 376 1735 377 1153 378 1219 379 1159 380 1229 381 1751 382 1463 383 1165 384 1775 385 2557 386 1855 387 1175 388 2227 389 2059 390 1179 391 1181 392 1503 393 1325 394 1399 395 1793 396 2203 397 1841 398 1799 399 1891 400 2303 401 1811 402 1405 403 1835 404 2263 405 1817 406 2413 407 2327 408 2309 409 1305 410 1331 411 1223 412 1223 413 1227 414 1789 415 1379 416 2029 417 1877 418 2237 419 1447 420 1865 421 1945 422 2351 423 1877 424 1465 425 1877 426 1879 427 1885 428 1257 429 1257 430 1891 431 1263 432 1351 433 1265 434 1919 435 1275 436 1271 437 1363 438 1915 439 1415 440 2461 441 2155 442 1285 443 1643 444 1963 445 1937 446 2623 447 2561 448 1943 449 1299 450 1299 451 1955 452 1303 453 1967 454 2473 455 2521 456 1449 457 1647 458 2017 459 1323 460 1659 461 2347 462 1323 463 1661 464 1331 465 1555 466 2225 467 2917 468 2005 469 1413 470 1339 471 1373 472 2033 473 1471 474 2047 475 1349 476 2035 477 2075 478 2561 479 1455 480 1365 481 2609 482 1363 483 2053 484 1621 485 1517 486 2059 487 2075 488 2281 489 2273 490 2381 491 1505 492 1455 493 1779 494 2671 495 1757 496 2137 497 2339 498 2099 499 1637 500 1403 501 1849 502 2113 503 1647 504 1797 505 2531 506 1413 507 1555 508 1683 509 1417 510 1833 511 1923 512 2141 513 1437 514 1427 515 1437 516 1439 517 1435 518 2155 519 1801 520 1539 521 1811 522 1831 523 2171 524 2351 525 1895 526 1605 527 2119 528 1791 529 2021 530 1461 531 1461 532 2197 533 1541 534 2599 535 2879 536 2459 537 1575 538 1475 539 1877 540 1483 541 3239 542 2227 543 2231 544 2233 545 2309 546 2239 547 2245 548 1605 549 2399 550 2085 551 1611 552 2887 553 1641 554 1513 555 1611 556 1687 557 1625 558 2377 559 2467 560 1781 561 2321 562 1783 563 2417 564 3341 565 1529 566 1919 567 1537 568 2303 569 2881 570 2309 571 2903 572 1545 573 1557 574 2609 575 1549 576 2987 577 2717 578 1681 579 2339 580 2969 581 1563 582 1735 583 1679 584 2353 585 2747 586 3131 587 1573 588 2755 589 1579 590 1745 591 2381 592 1583 593 1587 594 1989 595 2399 596 1593 597 1597 598 2269 599 1597 600 1599 601 1737 602 2423 603 2173 604 2417 605 3203 606 2021 607 1615 608 2447 609 2429 610 1723 611 2447 612 3067 613 2441 614 2593 615 2447 616 3569 617 1669 618 2479 619 1767 620 1813 621 2063 622 2765 623 1771 624 2881 625 1651 626 1833 627 1819 628 1843 629 1657 630 2419 631 1663 632 1815 633 1749 634 2749 635 1819 636 1673 637 2537 638 2099 639 1799 640 1679 641 1765 642 3023 643 3113 644 1861 645 2537 646 2539 647 2597 648 2567 649 1699 650 2581 651 2147 652 2569 653 2579 654 3053 655 1879 656 2585 657 2657 658 1715 659 1719 660 1843 661 1877 662 3341 663 1725 664 1847 665 1865 666 1793 667 1821 668 1893 669 2609 670 1739 671 1743 672 1745 673 1761 674 1747 675 1751 676 2945 677 1755 678 2241 679 2711 680 1761 681 1953 682 2647 683 2307 684 1767 685 3131 686 1855 687 2669 688 2989 689 2855 690 2675 691 2631 692 2087 693 2089 694 2777 695 2687 696 1793 697 2617 698 3929 699 2699 700 1801 701 3377 702 2707 703 2933 704 3463 705 3013 706 1813 707 1931 708 2947 709 2735 710 2731 711 2735 712 2737 713 2891 714 3247 715 3119 716 2749 717 2765 718 2755 719 3599 720 2767 721 2765 722 2771 723 1855 724 2779 725 2165 726 2803 727 2905 728 1857 729 1857 730 2791 731 2197 732 1975 733 2189 734 2809 735 3473 736 2815 737 2831 738 2815 739 2819 740 2827 741 2825 742 2843 743 2059 744 3061 745 2361 746 1891 747 1895 748 2845 749 3601 750 2097 751 2507 752 1905 753 1907 754 1909 755 2921 756 4369 757 3587 758 3307 759 2885 760 2947 761 2881 762 2031 763 1931 764 2255 765 2549 766 1933 767 2935 768 1937 769 3511 770 2921 771 2957 772 1943 773 2837 774 2443 775 4019 776 2935 777 3143 778 2935 779 2939 780 3269 781 1981 782 4297 783 2041 784 1967 785 2971 786 2959 787 2471 788 3727 789 2969 790 3067 791 2977 792 1985 793 2981 794 2165 795 2083 796 3037 797 2491 798 1997 799 3503 800 2749 801 3007 802 2005 803 2353 804 2007 805 2537 806 2039 807 2399 808 2357 809 2141 810 2201 811 2203 812 3043 813 2109 814 2473 815 2129 816 3359 817 2371 818 3839 819 3997 820 3061 821 2041 822 2043 823 2047 824 2563 825 2567 826 4061 827 2055 828 2275 829 2577 830 2061 831 3095 832 2065 833 3967 834 2319 835 2421 836 3937 837 2423 838 3967 839 3949 840 2081 841 3961 842 3361 843 2437 844 2271 845 2319 846 4163 847 2449 848 3433 849 2241 850 2099 851 3167 852 2103 853 2891 854 2329 855 4097 856 3925 857 3719 858 4009 859 3875 860 3223 861 4019 862 3431 863 2673 864 2503 865 2133 866 2287 867 3067 868 2135 869 3407 870 2287 871 3529 872 2145 873 2145 874 4793 875 2149 876 3535 877 2603 878 3673 879 3241 880 2159 881 4051 882 4241 883 3251 884 2169 885 2721 886 4097 887 2543 888 2753 889 2183 890 2183 891 2279 892 2305 893 3295 894 3189 895 2191 896 2749 897 3137 898 3323 899 3081 900 2201 901 2341 902 3307 903 2211 904 2307 905 3329 906 2213 907 2367 908 2781 909 3961 910 2219 911 4201 912 4207 913 2227 914 2227 915 2385 916 2233 917 2233 918 2971 919 2239 920 2803 921 2241 922 2455 923 2249 924 3931 925 4259 926 5339 927 2253 928 2477 929 3181 930 3631 931 2467 932 2263 933 3191 934 3433 935 3557 936 4277 937 2273 938 2867 939 2859 940 2665 941 2283 942 2285 943 2289 944 2289 945 4045 946 2291 947 3785 948 2769 949 2401 950 3231 951 2531 952 2395 953 3461 954 3517 955 3467 956 3503 957 3147 958 3567 959 3485 960 2433 961 2565 962 4321 963 2567 964 4175 965 2329 966 3509 967 4115 968 2337 969 2339 970 2745 971 2479 972 2347 973 2495 974 3535 975 4469 976 3817 977 3533 978 5149 979 3539 980 3559 981 4475 982 3877 983 3673 984 2979 985 2371 986 2991 987 2775 988 3679 989 2781 990 3333 991 3575 992 2637 993 2387 994 2403 995 2991 996 3839 997 2997 998 2397 999 3847