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