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