1 2 2 5 3 2 4 5 5 17 6 2 7 13 8 37 9 2 10 5 11 5 12 13 13 2 14 41 15 101 16 2 17 61 18 5 19 29 20 2 21 5 22 17 23 197 24 2 25 113 26 257 27 2 28 5 29 29 30 5 31 13 32 2 33 181 34 401 35 2 36 13 37 17 38 5 39 97 40 2 41 5 42 53 43 577 44 2 45 313 46 677 47 2 48 5 49 73 50 5 51 157 52 2 53 421 54 17 55 53 56 2 57 13 58 37 59 5 60 41 61 2 62 5 63 109 64 13 65 89 66 2 67 613 68 1297 69 2 70 5 71 137 72 5 73 17 74 2 75 761 76 1601 77 2 78 29 79 5 80 353 81 2 82 5 83 37 84 13 85 149 86 2 87 1013 88 29 89 73 90 2 91 5 92 13 93 17 94 5 95 461 96 2 97 1201 98 41 99 61 100 2 101 1301 102 5 103 541 104 2 105 5 106 281 107 2917 108 2 109 17 110 89 111 3137 112 2 113 5 114 13 115 5 116 673 117 2 118 1741 119 13 120 277 121 2 122 1861 123 5 124 769 125 2 126 5 127 397 128 17 129 241 130 2 131 2113 132 4357 133 2 134 5 135 449 136 5 137 37 138 2 139 2381 140 13 141 29 142 2 143 2521 144 5 145 17 146 61 147 2 148 5 149 13 150 41 151 5477 152 2 153 29 154 97 155 53 156 109 157 2 158 5 159 593 160 5 161 1217 162 2 163 3121 164 37 165 173 166 2 167 17 168 193 169 5 170 269 171 2 172 5 173 13 174 53 175 7057 176 2 177 3613 178 13 179 569 180 2 181 5 182 757 183 5 184 1549 185 2 186 17 187 233 188 8101 189 2 190 41 191 101 192 5 193 1693 194 2 195 5 196 173 197 8837 198 2 199 4513 200 13 201 709 202 2 203 5 204 941 205 5 206 17 207 113 208 2 209 13 210 29 211 73 212 137 213 2 214 5101 215 5 216 2081 217 2 218 5 219 1061 220 29 221 373 222 2 223 37 224 149 225 17 226 661 227 2 228 5 229 229 230 5 231 2333 232 2 233 13 234 457 235 12101 236 2 237 61 238 101 239 5 240 13 241 193 242 2 243 5 244 1277 245 41 246 317 247 2 248 17 249 389 250 13457 251 2 252 5 253 37 254 5 255 557 256 2 257 73 258 97 259 14401 260 2 261 7321 262 5 263 13 264 229 265 2 266 5 267 17 268 89 269 15377 270 2 271 13 272 601 273 15877 274 2 275 5 276 1613 277 5 278 29 279 113 280 2 281 53 282 157 283 16901 284 2 285 8581 286 5 287 17 288 41 289 2 290 5 291 29 292 61 293 17957 294 2 295 13 296 701 297 53 298 349 299 2 300 5 301 1877 302 5 303 13 304 293 305 2 306 9661 307 17 308 1153 309 2 310 9941 311 5 312 37 313 109 314 2 315 5 316 409 317 89 318 233 319 2 320 10513 321 21317 322 2 323 5 324 2161 325 5 326 13 327 337 328 2 329 17 330 653 331 22501 332 2 333 13 334 877 335 5 336 4621 337 2 338 5 339 2341 340 37 341 641 342 2 343 41 344 293 345 24337 346 2 347 5 348 17 349 29 350 5 351 4993 352 2 353 12641 354 25601 355 2 356 13 357 997 358 5 359 29 360 181 361 2 362 5 363 2657 364 13 365 2069 366 2 367 13613 368 17 369 1621 370 2 371 5 372 2789 373 5 374 1129 375 2 376 14281 377 28901 378 2 379 14621 380 5 381 61 382 97 383 2 384 5 385 41 386 73 387 13 388 17 389 137 390 2 391 15313 392 30977 393 2 394 5 395 13 396 241 397 5 398 6337 399 2 400 37 401 433 402 32401 403 2 404 16381 405 5 406 53 407 2 408 5 409 17 410 197 411 33857 412 2 413 109 414 157 415 29 416 1193 417 2 418 5 419 13 420 269 421 5 422 7069 423 2 424 53 425 337 426 13 427 2777 428 2 429 17 430 29 431 37 432 5 433 73 434 101 435 2 436 5 437 149 438 61 439 617 440 2 441 19013 442 41 443 937 444 2 445 5 446 3881 447 5 448 7841 449 2 450 19801 451 13 452 17 453 181 454 2 455 20201 456 5 457 8161 458 2 459 5 460 13 461 317 462 41617 463 2 464 21013 465 42437 466 2 467 5 468 857 469 5 470 17 471 509 472 2 473 21841 474 44101 475 2 476 113 477 197 478 5 479 89 480 101 481 2 482 5 483 13 484 349 485 41 486 1117 487 2 488 29 489 797 490 13 491 37 492 97 493 2 494 5 495 17 496 277 497 5 498 1901 499 2 500 23981 501 29 502 1669 503 2 504 24421 505 5 506 9857 507 2 508 5 509 4973 510 50177 511 2 512 17 513 1489 514 13 515 3929 516 2 517 5 518 5153 519 5 520 37 521 281 522 2 523 13 524 2017 525 52901 526 2 527 26681 528 5 529 2153 530 2 531 5 532 61 533 89 534 17 535 3221 536 2 537 53 538 521 539 55697 540 2 541 5 542 41 543 137 544 5 545 11329 546 2 547 13 548 57601 549 2 550 113 551 257 552 5 553 13 554 17 555 53 556 2 557 5 558 1181 559 29 560 2053 561 2 562 30013 563 73 564 829 565 2 566 5 567 6101 568 5 569 12301 570 2 571 29 572 1069 573 62501 574 2 575 17 576 109 577 5 578 13 579 977 580 2 581 5 582 37 583 173 584 149 585 433 586 2 587 13 588 41 589 61 590 65537 591 2 592 5 593 1321 594 5 595 13313 596 2 597 17 598 1973 599 67601 600 2 601 34061 602 5 603 13729 604 2 605 5 606 6917 607 69697 608 2 609 13 610 37 611 73 612 173 613 409 614 2 615 5 616 7129 617 5 618 13 619 17 620 2 621 97 622 373 623 72901 624 2 625 36721 626 5 627 14797 628 2 629 5 630 29 631 257 632 193 633 389 634 2 635 37813 636 17 637 4481 638 2 639 5 640 7673 641 5 642 13 643 29 644 41 645 2 646 38921 647 78401 648 2 649 13 650 3037 651 5 652 3181 653 2 654 5 655 8009 656 80657 657 2 658 17 659 2389 660 157 661 521 662 2 663 5 664 8237 665 5 666 53 667 313 668 2 669 41761 670 37 671 2273 672 2 673 13 674 3257 675 5 676 17053 677 2 678 5 679 17 680 101 681 13 682 61 683 109 684 2 685 53 686 821 687 41 688 2137 689 2 690 5 691 8821 692 5 693 17761 694 2 695 44701 696 90001 697 2 698 89 699 509 700 5 701 17 702 29 703 37 704 2 705 5 706 9181 707 13 708 7109 709 2 710 193 711 241 712 93637 713 2 714 5 715 13 716 29 717 5 718 18973 719 2 720 47741 721 17 722 5653 723 2 724 137 725 353 726 5 727 19469 728 2 729 5 730 97 731 101 732 98597 733 2 734 49613 735 61 736 1637 737 2 738 5 739 13 740 773 741 5 742 809 743 2 744 17 745 41 746 73 747 13 748 7877 749 2 750 51521 751 5 752 89 753 233 754 2 755 5 756 10433 757 113 758 929 759 2 760 52813 761 106277 762 2 763 5 764 17 765 37 766 5 767 21517 768 2 769 54121 770 13 771 8377 772 2 773 29 774 1889 775 5 776 4409 777 2 778 5 779 13 780 853 781 281 782 397 783 2 784 56113 785 17 786 29 787 229 788 2 789 5 790 41 791 277 792 5 793 73 794 313 795 2 796 37 797 1553 798 115601 799 2 800 53 801 1097 802 5 803 149 804 157 805 2 806 5 807 13 808 181 809 17 810 6961 811 2 812 59513 813 13 814 9209 815 2 816 5 817 12041 818 5 819 53 820 457 821 2 822 60901 823 122501 824 2 825 229 826 269 827 5 828 24781 829 2 830 5 831 17 832 733 833 113 834 1109 835 2 836 61 837 1033 838 13 839 9749 840 2 841 5 842 2549 843 5 844 25633 845 2 846 13 847 4957 848 29 849 41 850 109 851 2 852 17 853 3833 854 5 855 26209 856 2 857 5 858 13177 859 37 860 3581 861 2 862 29 863 2297 864 97 865 1381 866 2 867 5 868 13469 869 5 870 5417 871 2 872 13 873 5237 874 17 875 8053 876 2 877 68821 878 5 879 13 880 2129 881 2 882 5 883 13913 884 137 885 1021 886 2 887 70313 888 37 889 3821 890 2 891 5 892 61 893 233 894 5 895 17 896 41 897 2 898 71821 899 197 900 733 901 2 902 181 903 401 904 5 905 13 906 449 907 2 908 5 909 14669 910 147457 911 2 912 13 913 5701 914 148997 915 2 916 5 917 17 918 881 919 5 920 30109 921 2 922 29 923 2609 924 89 925 1709 926 2 927 76441 928 5 929 73 930 421 931 2 932 5 933 3089 934 29 935 53 936 101 937 2 938 13 939 17 940 353 941 156817 942 2 943 5 944 15761 945 5 946 13 947 2437 948 2 949 79601 950 160001 951 2 952 37 953 41 954 53 955 5 956 32321 957 2 958 5 959 109 960 149 961 17 962 9601 963 2 964 82013 965 164837 966 2 967 5 968 3313 969 5 970 13 971 197 972 2 973 83641 974 97 975 1733 976 2 977 13 978 73 979 89 980 5 981 17 982 1997 983 2 984 5 985 37 986 461 987 101 988 1697 989 2 990 86113 991 61 992 2837 993 2 994 5 995 17389 996 5 997 29 998 241 999 2 1000 41