1 1 2 5 3 1 4 11 5 7 6 17 7 5 8 23 9 13 10 29 11 1 12 35 13 19 14 41 15 11 16 47 17 25 18 53 19 7 20 59 21 31 22 65 23 17 24 71 25 37 26 77 27 5 28 83 29 43 30 89 31 23 32 95 33 49 34 101 35 13 36 107 37 55 38 113 39 29 40 119 41 61 42 125 43 1 44 131 45 67 46 137 47 35 48 143 49 73 50 149 51 19 52 155 53 79 54 161 55 41 56 167 57 85 58 173 59 11 60 179 61 91 62 185 63 47 64 191 65 97 66 197 67 25 68 203 69 103 70 209 71 53 72 215 73 109 74 221 75 7 76 227 77 115 78 233 79 59 80 239 81 121 82 245 83 31 84 251 85 127 86 257 87 65 88 263 89 133 90 269 91 17 92 275 93 139 94 281 95 71 96 287 97 145 98 293 99 37 100 299 101 151 102 305 103 77 104 311 105 157 106 317 107 5 108 323 109 163 110 329 111 83 112 335 113 169 114 341 115 43 116 347 117 175 118 353 119 89 120 359 121 181 122 365 123 23 124 371 125 187 126 377 127 95 128 383 129 193 130 389 131 49 132 395 133 199 134 401 135 101 136 407 137 205 138 413 139 13 140 419 141 211 142 425 143 107 144 431 145 217 146 437 147 55 148 443 149 223 150 449 151 113 152 455 153 229 154 461 155 29 156 467 157 235 158 473 159 119 160 479 161 241 162 485 163 61 164 491 165 247 166 497 167 125 168 503 169 253 170 509 171 1 172 515 173 259 174 521 175 131 176 527 177 265 178 533 179 67 180 539 181 271 182 545 183 137 184 551 185 277 186 557 187 35 188 563 189 283 190 569 191 143 192 575 193 289 194 581 195 73 196 587 197 295 198 593 199 149 200 599 201 301 202 605 203 19 204 611 205 307 206 617 207 155 208 623 209 313 210 629 211 79 212 635 213 319 214 641 215 161 216 647 217 325 218 653 219 41 220 659 221 331 222 665 223 167 224 671 225 337 226 677 227 85 228 683 229 343 230 689 231 173 232 695 233 349 234 701 235 11 236 707 237 355 238 713 239 179 240 719 241 361 242 725 243 91 244 731 245 367 246 737 247 185 248 743 249 373 250 749 251 47 252 755 253 379 254 761 255 191 256 767 257 385 258 773 259 97 260 779 261 391 262 785 263 197 264 791 265 397 266 797 267 25 268 803 269 403 270 809 271 203 272 815 273 409 274 821 275 103 276 827 277 415 278 833 279 209 280 839 281 421 282 845 283 53 284 851 285 427 286 857 287 215 288 863 289 433 290 869 291 109 292 875 293 439 294 881 295 221 296 887 297 445 298 893 299 7 300 899 301 451 302 905 303 227 304 911 305 457 306 917 307 115 308 923 309 463 310 929 311 233 312 935 313 469 314 941 315 59 316 947 317 475 318 953 319 239 320 959 321 481 322 965 323 121 324 971 325 487 326 977 327 245 328 983 329 493 330 989 331 31 332 995 333 499 334 1001 335 251 336 1007 337 505 338 1013 339 127 340 1019 341 511 342 1025 343 257 344 1031 345 517 346 1037 347 65 348 1043 349 523 350 1049 351 263 352 1055 353 529 354 1061 355 133 356 1067 357 535 358 1073 359 269 360 1079 361 541 362 1085 363 17 364 1091 365 547 366 1097 367 275 368 1103 369 553 370 1109 371 139 372 1115 373 559 374 1121 375 281 376 1127 377 565 378 1133 379 71 380 1139 381 571 382 1145 383 287 384 1151 385 577 386 1157 387 145 388 1163 389 583 390 1169 391 293 392 1175 393 589 394 1181 395 37 396 1187 397 595 398 1193 399 299 400 1199 401 601 402 1205 403 151 404 1211 405 607 406 1217 407 305 408 1223 409 613 410 1229 411 77 412 1235 413 619 414 1241 415 311 416 1247 417 625 418 1253 419 157 420 1259 421 631 422 1265 423 317 424 1271 425 637 426 1277 427 5 428 1283 429 643 430 1289 431 323 432 1295 433 649 434 1301 435 163 436 1307 437 655 438 1313 439 329 440 1319 441 661 442 1325 443 83 444 1331 445 667 446 1337 447 335 448 1343 449 673 450 1349 451 169 452 1355 453 679 454 1361 455 341 456 1367 457 685 458 1373 459 43 460 1379 461 691 462 1385 463 347 464 1391 465 697 466 1397 467 175 468 1403 469 703 470 1409 471 353 472 1415 473 709 474 1421 475 89 476 1427 477 715 478 1433 479 359 480 1439 481 721 482 1445 483 181 484 1451 485 727 486 1457 487 365 488 1463 489 733 490 1469 491 23 492 1475 493 739 494 1481 495 371 496 1487 497 745 498 1493 499 187 500 1499 501 751 502 1505 503 377 504 1511 505 757 506 1517 507 95 508 1523 509 763 510 1529 511 383 512 1535 513 769 514 1541 515 193 516 1547 517 775 518 1553 519 389 520 1559 521 781 522 1565 523 49 524 1571 525 787 526 1577 527 395 528 1583 529 793 530 1589 531 199 532 1595 533 799 534 1601 535 401 536 1607 537 805 538 1613 539 101 540 1619 541 811 542 1625 543 407 544 1631 545 817 546 1637 547 205 548 1643 549 823 550 1649 551 413 552 1655 553 829 554 1661 555 13 556 1667 557 835 558 1673 559 419 560 1679 561 841 562 1685 563 211 564 1691 565 847 566 1697 567 425 568 1703 569 853 570 1709 571 107 572 1715 573 859 574 1721 575 431 576 1727 577 865 578 1733 579 217 580 1739 581 871 582 1745 583 437 584 1751 585 877 586 1757 587 55 588 1763 589 883 590 1769 591 443 592 1775 593 889 594 1781 595 223 596 1787 597 895 598 1793 599 449 600 1799 601 901 602 1805 603 113 604 1811 605 907 606 1817 607 455 608 1823 609 913 610 1829 611 229 612 1835 613 919 614 1841 615 461 616 1847 617 925 618 1853 619 29 620 1859 621 931 622 1865 623 467 624 1871 625 937 626 1877 627 235 628 1883 629 943 630 1889 631 473 632 1895 633 949 634 1901 635 119 636 1907 637 955 638 1913 639 479 640 1919 641 961 642 1925 643 241 644 1931 645 967 646 1937 647 485 648 1943 649 973 650 1949 651 61 652 1955 653 979 654 1961 655 491 656 1967 657 985 658 1973 659 247 660 1979 661 991 662 1985 663 497 664 1991 665 997 666 1997 667 125 668 2003 669 1003 670 2009 671 503 672 2015 673 1009 674 2021 675 253 676 2027 677 1015 678 2033 679 509 680 2039 681 1021 682 2045 683 1 684 2051 685 1027 686 2057 687 515 688 2063 689 1033 690 2069 691 259 692 2075 693 1039 694 2081 695 521 696 2087 697 1045 698 2093 699 131 700 2099 701 1051 702 2105 703 527 704 2111 705 1057 706 2117 707 265 708 2123 709 1063 710 2129 711 533 712 2135 713 1069 714 2141 715 67 716 2147 717 1075 718 2153 719 539 720 2159 721 1081 722 2165 723 271 724 2171 725 1087 726 2177 727 545 728 2183 729 1093 730 2189 731 137 732 2195 733 1099 734 2201 735 551 736 2207 737 1105 738 2213 739 277 740 2219 741 1111 742 2225 743 557 744 2231 745 1117 746 2237 747 35 748 2243 749 1123 750 2249 751 563 752 2255 753 1129 754 2261 755 283 756 2267 757 1135 758 2273 759 569 760 2279 761 1141 762 2285 763 143 764 2291 765 1147 766 2297 767 575 768 2303 769 1153 770 2309 771 289 772 2315 773 1159 774 2321 775 581 776 2327 777 1165 778 2333 779 73 780 2339 781 1171 782 2345 783 587 784 2351 785 1177 786 2357 787 295 788 2363 789 1183 790 2369 791 593 792 2375 793 1189 794 2381 795 149 796 2387 797 1195 798 2393 799 599 800 2399 801 1201 802 2405 803 301 804 2411 805 1207 806 2417 807 605 808 2423 809 1213 810 2429 811 19 812 2435 813 1219 814 2441 815 611 816 2447 817 1225 818 2453 819 307 820 2459 821 1231 822 2465 823 617 824 2471 825 1237 826 2477 827 155 828 2483 829 1243 830 2489 831 623 832 2495 833 1249 834 2501 835 313 836 2507 837 1255 838 2513 839 629 840 2519 841 1261 842 2525 843 79 844 2531 845 1267 846 2537 847 635 848 2543 849 1273 850 2549 851 319 852 2555 853 1279 854 2561 855 641 856 2567 857 1285 858 2573 859 161 860 2579 861 1291 862 2585 863 647 864 2591 865 1297 866 2597 867 325 868 2603 869 1303 870 2609 871 653 872 2615 873 1309 874 2621 875 41 876 2627 877 1315 878 2633 879 659 880 2639 881 1321 882 2645 883 331 884 2651 885 1327 886 2657 887 665 888 2663 889 1333 890 2669 891 167 892 2675 893 1339 894 2681 895 671 896 2687 897 1345 898 2693 899 337 900 2699 901 1351 902 2705 903 677 904 2711 905 1357 906 2717 907 85 908 2723 909 1363 910 2729 911 683 912 2735 913 1369 914 2741 915 343 916 2747 917 1375 918 2753 919 689 920 2759 921 1381 922 2765 923 173 924 2771 925 1387 926 2777 927 695 928 2783 929 1393 930 2789 931 349 932 2795 933 1399 934 2801 935 701 936 2807 937 1405 938 2813 939 11 940 2819 941 1411 942 2825 943 707 944 2831 945 1417 946 2837 947 355 948 2843 949 1423 950 2849 951 713 952 2855 953 1429 954 2861 955 179 956 2867 957 1435 958 2873 959 719 960 2879 961 1441 962 2885 963 361 964 2891 965 1447 966 2897 967 725 968 2903 969 1453 970 2909 971 91 972 2915 973 1459 974 2921 975 731 976 2927 977 1465 978 2933 979 367 980 2939 981 1471 982 2945 983 737 984 2951 985 1477 986 2957 987 185 988 2963 989 1483 990 2969 991 743 992 2975 993 1489 994 2981 995 373 996 2987 997 1495 998 2993 999 749 1000 2999