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