1 1 2 2 3 3 4 2 2 5 5 6 2 3 7 7 8 2 2 2 9 3 3 10 2 5 11 11 12 2 2 3 13 13 14 2 7 15 3 5 16 2 2 2 2 17 17 18 2 3 3 19 19 20 2 2 5 21 3 7 22 2 11 23 23 24 2 2 2 3 25 5 5 26 2 13 27 3 3 3 28 2 2 7 29 29 30 2 3 5 31 31 32 2 2 2 2 2 33 3 11 34 2 17 35 5 7 36 2 2 3 3 37 37 38 2 19 39 3 13 40 2 2 2 5 41 41 42 2 3 7 43 43 44 2 2 11 45 3 3 5 46 2 23 47 47 48 2 2 2 2 3 49 7 7 50 2 5 5 51 3 17 52 2 2 13 53 53 54 2 3 3 3 55 5 11 56 2 2 2 7 57 3 19 58 2 29 59 59 60 2 2 3 5 61 61 62 2 31 63 3 3 7 64 2 2 2 2 2 2 65 5 13 66 2 3 11 67 67 68 2 2 17 69 3 23 70 2 5 7 71 71 72 2 2 2 3 3 73 73 74 2 37 75 3 5 5 76 2 2 19 77 7 11 78 2 3 13 79 79 80 2 2 2 2 5 81 3 3 3 3 82 2 41 83 83 84 2 2 3 7 85 5 17 86 2 43 87 3 29 88 2 2 2 11 89 89 90 2 3 3 5 91 7 13 92 2 2 23 93 3 31 94 2 47 95 5 19 96 2 2 2 2 2 3 97 97 98 2 7 7 99 3 3 11 100 2 2 5 5 101 101 102 2 3 17 103 103 104 2 2 2 13 105 3 5 7 106 2 53 107 107 108 2 2 3 3 3 109 109 110 2 5 11 111 3 37 112 2 2 2 2 7 113 113 114 2 3 19 115 5 23 116 2 2 29 117 3 3 13 118 2 59 119 7 17 120 2 2 2 3 5 121 11 11 122 2 61 123 3 41 124 2 2 31 125 5 5 5 126 2 3 3 7 127 127 128 2 2 2 2 2 2 2 129 3 43 130 2 5 13 131 131 132 2 2 3 11 133 7 19 134 2 67 135 3 3 3 5 136 2 2 2 17 137 137 138 2 3 23 139 139 140 2 2 5 7 141 3 47 142 2 71 143 11 13 144 2 2 2 2 3 3 145 5 29 146 2 73 147 3 7 7 148 2 2 37 149 149 150 2 3 5 5 151 151 152 2 2 2 19 153 3 3 17 154 2 7 11 155 5 31 156 2 2 3 13 157 157 158 2 79 159 3 53 160 2 2 2 2 2 5 161 7 23 162 2 3 3 3 3 163 163 164 2 2 41 165 3 5 11 166 2 83 167 167 168 2 2 2 3 7 169 13 13 170 2 5 17 171 3 3 19 172 2 2 43 173 173 174 2 3 29 175 5 5 7 176 2 2 2 2 11 177 3 59 178 2 89 179 179 180 2 2 3 3 5 181 181 182 2 7 13 183 3 61 184 2 2 2 23 185 5 37 186 2 3 31 187 11 17 188 2 2 47 189 3 3 3 7 190 2 5 19 191 191 192 2 2 2 2 2 2 3 193 193 194 2 97 195 3 5 13 196 2 2 7 7 197 197 198 2 3 3 11 199 199 200 2 2 2 5 5 201 3 67 202 2 101 203 7 29 204 2 2 3 17 205 5 41 206 2 103 207 3 3 23 208 2 2 2 2 13 209 11 19 210 2 3 5 7 211 211 212 2 2 53 213 3 71 214 2 107 215 5 43 216 2 2 2 3 3 3 217 7 31 218 2 109 219 3 73 220 2 2 5 11 221 13 17 222 2 3 37 223 223 224 2 2 2 2 2 7 225 3 3 5 5 226 2 113 227 227 228 2 2 3 19 229 229 230 2 5 23 231 3 7 11 232 2 2 2 29 233 233 234 2 3 3 13 235 5 47 236 2 2 59 237 3 79 238 2 7 17 239 239 240 2 2 2 2 3 5 241 241 242 2 11 11 243 3 3 3 3 3 244 2 2 61 245 5 7 7 246 2 3 41 247 13 19 248 2 2 2 31 249 3 83 250 2 5 5 5 251 251 252 2 2 3 3 7 253 11 23 254 2 127 255 3 5 17 256 2 2 2 2 2 2 2 2 257 257 258 2 3 43 259 7 37 260 2 2 5 13 261 3 3 29 262 2 131 263 263 264 2 2 2 3 11 265 5 53 266 2 7 19 267 3 89 268 2 2 67 269 269 270 2 3 3 3 5 271 271 272 2 2 2 2 17 273 3 7 13 274 2 137 275 5 5 11 276 2 2 3 23 277 277 278 2 139 279 3 3 31 280 2 2 2 5 7 281 281 282 2 3 47 283 283 284 2 2 71 285 3 5 19 286 2 11 13 287 7 41 288 2 2 2 2 2 3 3 289 17 17 290 2 5 29 291 3 97 292 2 2 73 293 293 294 2 3 7 7 295 5 59 296 2 2 2 37 297 3 3 3 11 298 2 149 299 13 23 300 2 2 3 5 5 301 7 43 302 2 151 303 3 101 304 2 2 2 2 19 305 5 61 306 2 3 3 17 307 307 308 2 2 7 11 309 3 103 310 2 5 31 311 311 312 2 2 2 3 13 313 313 314 2 157 315 3 3 5 7 316 2 2 79 317 317 318 2 3 53 319 11 29 320 2 2 2 2 2 2 5 321 3 107 322 2 7 23 323 17 19 324 2 2 3 3 3 3 325 5 5 13 326 2 163 327 3 109 328 2 2 2 41 329 7 47 330 2 3 5 11 331 331 332 2 2 83 333 3 3 37 334 2 167 335 5 67 336 2 2 2 2 3 7 337 337 338 2 13 13 339 3 113 340 2 2 5 17 341 11 31 342 2 3 3 19 343 7 7 7 344 2 2 2 43 345 3 5 23 346 2 173 347 347 348 2 2 3 29 349 349 350 2 5 5 7 351 3 3 3 13 352 2 2 2 2 2 11 353 353 354 2 3 59 355 5 71 356 2 2 89 357 3 7 17 358 2 179 359 359 360 2 2 2 3 3 5 361 19 19 362 2 181 363 3 11 11 364 2 2 7 13 365 5 73 366 2 3 61 367 367 368 2 2 2 2 23 369 3 3 41 370 2 5 37 371 7 53 372 2 2 3 31 373 373 374 2 11 17 375 3 5 5 5 376 2 2 2 47 377 13 29 378 2 3 3 3 7 379 379 380 2 2 5 19 381 3 127 382 2 191 383 383 384 2 2 2 2 2 2 2 3 385 5 7 11 386 2 193 387 3 3 43 388 2 2 97 389 389 390 2 3 5 13 391 17 23 392 2 2 2 7 7 393 3 131 394 2 197 395 5 79 396 2 2 3 3 11 397 397 398 2 199 399 3 7 19 400 2 2 2 2 5 5 401 401 402 2 3 67 403 13 31 404 2 2 101 405 3 3 3 3 5 406 2 7 29 407 11 37 408 2 2 2 3 17 409 409 410 2 5 41 411 3 137 412 2 2 103 413 7 59 414 2 3 3 23 415 5 83 416 2 2 2 2 2 13 417 3 139 418 2 11 19 419 419 420 2 2 3 5 7 421 421 422 2 211 423 3 3 47 424 2 2 2 53 425 5 5 17 426 2 3 71 427 7 61 428 2 2 107 429 3 11 13 430 2 5 43 431 431 432 2 2 2 2 3 3 3 433 433 434 2 7 31 435 3 5 29 436 2 2 109 437 19 23 438 2 3 73 439 439 440 2 2 2 5 11 441 3 3 7 7 442 2 13 17 443 443 444 2 2 3 37 445 5 89 446 2 223 447 3 149 448 2 2 2 2 2 2 7 449 449 450 2 3 3 5 5 451 11 41 452 2 2 113 453 3 151 454 2 227 455 5 7 13 456 2 2 2 3 19 457 457 458 2 229 459 3 3 3 17 460 2 2 5 23 461 461 462 2 3 7 11 463 463 464 2 2 2 2 29 465 3 5 31 466 2 233 467 467 468 2 2 3 3 13 469 7 67 470 2 5 47 471 3 157 472 2 2 2 59 473 11 43 474 2 3 79 475 5 5 19 476 2 2 7 17 477 3 3 53 478 2 239 479 479 480 2 2 2 2 2 3 5 481 13 37 482 2 241 483 3 7 23 484 2 2 11 11 485 5 97 486 2 3 3 3 3 3 487 487 488 2 2 2 61 489 3 163 490 2 5 7 7 491 491 492 2 2 3 41 493 17 29 494 2 13 19 495 3 3 5 11 496 2 2 2 2 31 497 7 71 498 2 3 83 499 499 500 2 2 5 5 5 501 3 167 502 2 251 503 503 504 2 2 2 3 3 7 505 5 101 506 2 11 23 507 3 13 13 508 2 2 127 509 509 510 2 3 5 17 511 7 73 512 2 2 2 2 2 2 2 2 2 513 3 3 3 19 514 2 257 515 5 103 516 2 2 3 43 517 11 47 518 2 7 37 519 3 173 520 2 2 2 5 13 521 521 522 2 3 3 29 523 523 524 2 2 131 525 3 5 5 7 526 2 263 527 17 31 528 2 2 2 2 3 11 529 23 23 530 2 5 53 531 3 3 59 532 2 2 7 19 533 13 41 534 2 3 89 535 5 107 536 2 2 2 67 537 3 179 538 2 269 539 7 7 11 540 2 2 3 3 3 5 541 541 542 2 271 543 3 181 544 2 2 2 2 2 17 545 5 109 546 2 3 7 13 547 547 548 2 2 137 549 3 3 61 550 2 5 5 11 551 19 29 552 2 2 2 3 23 553 7 79 554 2 277 555 3 5 37 556 2 2 139 557 557 558 2 3 3 31 559 13 43 560 2 2 2 2 5 7 561 3 11 17 562 2 281 563 563 564 2 2 3 47 565 5 113 566 2 283 567 3 3 3 3 7 568 2 2 2 71 569 569 570 2 3 5 19 571 571 572 2 2 11 13 573 3 191 574 2 7 41 575 5 5 23 576 2 2 2 2 2 2 3 3 577 577 578 2 17 17 579 3 193 580 2 2 5 29 581 7 83 582 2 3 97 583 11 53 584 2 2 2 73 585 3 3 5 13 586 2 293 587 587 588 2 2 3 7 7 589 19 31 590 2 5 59 591 3 197 592 2 2 2 2 37 593 593 594 2 3 3 3 11 595 5 7 17 596 2 2 149 597 3 199 598 2 13 23 599 599 600 2 2 2 3 5 5 601 601 602 2 7 43 603 3 3 67 604 2 2 151 605 5 11 11 606 2 3 101 607 607 608 2 2 2 2 2 19 609 3 7 29 610 2 5 61 611 13 47 612 2 2 3 3 17 613 613 614 2 307 615 3 5 41 616 2 2 2 7 11 617 617 618 2 3 103 619 619 620 2 2 5 31 621 3 3 3 23 622 2 311 623 7 89 624 2 2 2 2 3 13 625 5 5 5 5 626 2 313 627 3 11 19 628 2 2 157 629 17 37 630 2 3 3 5 7 631 631 632 2 2 2 79 633 3 211 634 2 317 635 5 127 636 2 2 3 53 637 7 7 13 638 2 11 29 639 3 3 71 640 2 2 2 2 2 2 2 5 641 641 642 2 3 107 643 643 644 2 2 7 23 645 3 5 43 646 2 17 19 647 647 648 2 2 2 3 3 3 3 649 11 59 650 2 5 5 13 651 3 7 31 652 2 2 163 653 653 654 2 3 109 655 5 131 656 2 2 2 2 41 657 3 3 73 658 2 7 47 659 659 660 2 2 3 5 11 661 661 662 2 331 663 3 13 17 664 2 2 2 83 665 5 7 19 666 2 3 3 37 667 23 29 668 2 2 167 669 3 223 670 2 5 67 671 11 61 672 2 2 2 2 2 3 7 673 673 674 2 337 675 3 3 3 5 5 676 2 2 13 13 677 677 678 2 3 113 679 7 97 680 2 2 2 5 17 681 3 227 682 2 11 31 683 683 684 2 2 3 3 19 685 5 137 686 2 7 7 7 687 3 229 688 2 2 2 2 43 689 13 53 690 2 3 5 23 691 691 692 2 2 173 693 3 3 7 11 694 2 347 695 5 139 696 2 2 2 3 29 697 17 41 698 2 349 699 3 233 700 2 2 5 5 7 701 701 702 2 3 3 3 13 703 19 37 704 2 2 2 2 2 2 11 705 3 5 47 706 2 353 707 7 101 708 2 2 3 59 709 709 710 2 5 71 711 3 3 79 712 2 2 2 89 713 23 31 714 2 3 7 17 715 5 11 13 716 2 2 179 717 3 239 718 2 359 719 719 720 2 2 2 2 3 3 5 721 7 103 722 2 19 19 723 3 241 724 2 2 181 725 5 5 29 726 2 3 11 11 727 727 728 2 2 2 7 13 729 3 3 3 3 3 3 730 2 5 73 731 17 43 732 2 2 3 61 733 733 734 2 367 735 3 5 7 7 736 2 2 2 2 2 23 737 11 67 738 2 3 3 41 739 739 740 2 2 5 37 741 3 13 19 742 2 7 53 743 743 744 2 2 2 3 31 745 5 149 746 2 373 747 3 3 83 748 2 2 11 17 749 7 107 750 2 3 5 5 5 751 751 752 2 2 2 2 47 753 3 251 754 2 13 29 755 5 151 756 2 2 3 3 3 7 757 757 758 2 379 759 3 11 23 760 2 2 2 5 19 761 761 762 2 3 127 763 7 109 764 2 2 191 765 3 3 5 17 766 2 383 767 13 59 768 2 2 2 2 2 2 2 2 3 769 769 770 2 5 7 11 771 3 257 772 2 2 193 773 773 774 2 3 3 43 775 5 5 31 776 2 2 2 97 777 3 7 37 778 2 389 779 19 41 780 2 2 3 5 13 781 11 71 782 2 17 23 783 3 3 3 29 784 2 2 2 2 7 7 785 5 157 786 2 3 131 787 787 788 2 2 197 789 3 263 790 2 5 79 791 7 113 792 2 2 2 3 3 11 793 13 61 794 2 397 795 3 5 53 796 2 2 199 797 797 798 2 3 7 19 799 17 47 800 2 2 2 2 2 5 5 801 3 3 89 802 2 401 803 11 73 804 2 2 3 67 805 5 7 23 806 2 13 31 807 3 269 808 2 2 2 101 809 809 810 2 3 3 3 3 5 811 811 812 2 2 7 29 813 3 271 814 2 11 37 815 5 163 816 2 2 2 2 3 17 817 19 43 818 2 409 819 3 3 7 13 820 2 2 5 41 821 821 822 2 3 137 823 823 824 2 2 2 103 825 3 5 5 11 826 2 7 59 827 827 828 2 2 3 3 23 829 829 830 2 5 83 831 3 277 832 2 2 2 2 2 2 13 833 7 7 17 834 2 3 139 835 5 167 836 2 2 11 19 837 3 3 3 31 838 2 419 839 839 840 2 2 2 3 5 7 841 29 29 842 2 421 843 3 281 844 2 2 211 845 5 13 13 846 2 3 3 47 847 7 11 11 848 2 2 2 2 53 849 3 283 850 2 5 5 17 851 23 37 852 2 2 3 71 853 853 854 2 7 61 855 3 3 5 19 856 2 2 2 107 857 857 858 2 3 11 13 859 859 860 2 2 5 43 861 3 7 41 862 2 431 863 863 864 2 2 2 2 2 3 3 3 865 5 173 866 2 433 867 3 17 17 868 2 2 7 31 869 11 79 870 2 3 5 29 871 13 67 872 2 2 2 109 873 3 3 97 874 2 19 23 875 5 5 5 7 876 2 2 3 73 877 877 878 2 439 879 3 293 880 2 2 2 2 5 11 881 881 882 2 3 3 7 7 883 883 884 2 2 13 17 885 3 5 59 886 2 443 887 887 888 2 2 2 3 37 889 7 127 890 2 5 89 891 3 3 3 3 11 892 2 2 223 893 19 47 894 2 3 149 895 5 179 896 2 2 2 2 2 2 2 7 897 3 13 23 898 2 449 899 29 31 900 2 2 3 3 5 5 901 17 53 902 2 11 41 903 3 7 43 904 2 2 2 113 905 5 181 906 2 3 151 907 907 908 2 2 227 909 3 3 101 910 2 5 7 13 911 911 912 2 2 2 2 3 19 913 11 83 914 2 457 915 3 5 61 916 2 2 229 917 7 131 918 2 3 3 3 17 919 919 920 2 2 2 5 23 921 3 307 922 2 461 923 13 71 924 2 2 3 7 11 925 5 5 37 926 2 463 927 3 3 103 928 2 2 2 2 2 29 929 929 930 2 3 5 31 931 7 7 19 932 2 2 233 933 3 311 934 2 467 935 5 11 17 936 2 2 2 3 3 13 937 937 938 2 7 67 939 3 313 940 2 2 5 47 941 941 942 2 3 157 943 23 41 944 2 2 2 2 59 945 3 3 3 5 7 946 2 11 43 947 947 948 2 2 3 79 949 13 73 950 2 5 5 19 951 3 317 952 2 2 2 7 17 953 953 954 2 3 3 53 955 5 191 956 2 2 239 957 3 11 29 958 2 479 959 7 137 960 2 2 2 2 2 2 3 5 961 31 31 962 2 13 37 963 3 3 107 964 2 2 241 965 5 193 966 2 3 7 23 967 967 968 2 2 2 11 11 969 3 17 19 970 2 5 97 971 971 972 2 2 3 3 3 3 3 973 7 139 974 2 487 975 3 5 5 13 976 2 2 2 2 61 977 977 978 2 3 163 979 11 89 980 2 2 5 7 7 981 3 3 109 982 2 491 983 983 984 2 2 2 3 41 985 5 197 986 2 17 29 987 3 7 47 988 2 2 13 19 989 23 43 990 2 3 3 5 11 991 991 992 2 2 2 2 2 31 993 3 331 994 2 7 71 995 5 199 996 2 2 3 83 997 997 998 2 499 999 3 3 3 37 1000 2 2 2 5 5 5 1001 7 11 13 1002 2 3 167 1003 17 59 1004 2 2 251 1005 3 5 67 1006 2 503 1007 19 53 1008 2 2 2 2 3 3 7 1009 1009 1010 2 5 101 1011 3 337 1012 2 2 11 23 1013 1013 1014 2 3 13 13 1015 5 7 29 1016 2 2 2 127 1017 3 3 113 1018 2 509 1019 1019 1020 2 2 3 5 17 1021 1021 1022 2 7 73 1023 3 11 31 1024 2 2 2 2 2 2 2 2 2 2 1025 5 5 41 1026 2 3 3 3 19 1027 13 79 1028 2 2 257 1029 3 7 7 7 1030 2 5 103 1031 1031 1032 2 2 2 3 43 1033 1033 1034 2 11 47 1035 3 3 5 23 1036 2 2 7 37 1037 17 61 1038 2 3 173 1039 1039 1040 2 2 2 2 5 13 1041 3 347 1042 2 521 1043 7 149 1044 2 2 3 3 29 1045 5 11 19 1046 2 523 1047 3 349 1048 2 2 2 131 1049 1049 1050 2 3 5 5 7 1051 1051 1052 2 2 263 1053 3 3 3 3 13 1054 2 17 31 1055 5 211 1056 2 2 2 2 2 3 11 1057 7 151 1058 2 23 23 1059 3 353 1060 2 2 5 53 1061 1061 1062 2 3 3 59 1063 1063 1064 2 2 2 7 19 1065 3 5 71 1066 2 13 41 1067 11 97 1068 2 2 3 89 1069 1069 1070 2 5 107 1071 3 3 7 17 1072 2 2 2 2 67 1073 29 37 1074 2 3 179 1075 5 5 43 1076 2 2 269 1077 3 359 1078 2 7 7 11 1079 13 83 1080 2 2 2 3 3 3 5 1081 23 47 1082 2 541 1083 3 19 19 1084 2 2 271 1085 5 7 31 1086 2 3 181 1087 1087 1088 2 2 2 2 2 2 17 1089 3 3 11 11 1090 2 5 109 1091 1091 1092 2 2 3 7 13 1093 1093 1094 2 547 1095 3 5 73 1096 2 2 2 137 1097 1097 1098 2 3 3 61 1099 7 157 1100 2 2 5 5 11 1101 3 367 1102 2 19 29 1103 1103 1104 2 2 2 2 3 23 1105 5 13 17 1106 2 7 79 1107 3 3 3 41 1108 2 2 277 1109 1109 1110 2 3 5 37 1111 11 101 1112 2 2 2 139 1113 3 7 53 1114 2 557 1115 5 223 1116 2 2 3 3 31 1117 1117 1118 2 13 43 1119 3 373 1120 2 2 2 2 2 5 7 1121 19 59 1122 2 3 11 17 1123 1123 1124 2 2 281 1125 3 3 5 5 5 1126 2 563 1127 7 7 23 1128 2 2 2 3 47 1129 1129 1130 2 5 113 1131 3 13 29 1132 2 2 283 1133 11 103 1134 2 3 3 3 3 7 1135 5 227 1136 2 2 2 2 71 1137 3 379 1138 2 569 1139 17 67 1140 2 2 3 5 19 1141 7 163 1142 2 571 1143 3 3 127 1144 2 2 2 11 13 1145 5 229 1146 2 3 191 1147 31 37 1148 2 2 7 41 1149 3 383 1150 2 5 5 23 1151 1151 1152 2 2 2 2 2 2 2 3 3 1153 1153 1154 2 577 1155 3 5 7 11 1156 2 2 17 17 1157 13 89 1158 2 3 193 1159 19 61 1160 2 2 2 5 29 1161 3 3 3 43 1162 2 7 83 1163 1163 1164 2 2 3 97 1165 5 233 1166 2 11 53 1167 3 389 1168 2 2 2 2 73 1169 7 167 1170 2 3 3 5 13 1171 1171 1172 2 2 293 1173 3 17 23 1174 2 587 1175 5 5 47 1176 2 2 2 3 7 7 1177 11 107 1178 2 19 31 1179 3 3 131 1180 2 2 5 59 1181 1181 1182 2 3 197 1183 7 13 13 1184 2 2 2 2 2 37 1185 3 5 79 1186 2 593 1187 1187 1188 2 2 3 3 3 11 1189 29 41 1190 2 5 7 17 1191 3 397 1192 2 2 2 149 1193 1193 1194 2 3 199 1195 5 239 1196 2 2 13 23 1197 3 3 7 19 1198 2 599 1199 11 109 1200 2 2 2 2 3 5 5 1201 1201 1202 2 601 1203 3 401 1204 2 2 7 43 1205 5 241 1206 2 3 3 67 1207 17 71 1208 2 2 2 151 1209 3 13 31 1210 2 5 11 11 1211 7 173 1212 2 2 3 101 1213 1213 1214 2 607 1215 3 3 3 3 3 5 1216 2 2 2 2 2 2 19 1217 1217 1218 2 3 7 29 1219 23 53 1220 2 2 5 61 1221 3 11 37 1222 2 13 47 1223 1223 1224 2 2 2 3 3 17 1225 5 5 7 7 1226 2 613 1227 3 409 1228 2 2 307 1229 1229 1230 2 3 5 41 1231 1231 1232 2 2 2 2 7 11 1233 3 3 137 1234 2 617 1235 5 13 19 1236 2 2 3 103 1237 1237 1238 2 619 1239 3 7 59 1240 2 2 2 5 31 1241 17 73 1242 2 3 3 3 23 1243 11 113 1244 2 2 311 1245 3 5 83 1246 2 7 89 1247 29 43 1248 2 2 2 2 2 3 13 1249 1249 1250 2 5 5 5 5 1251 3 3 139 1252 2 2 313 1253 7 179 1254 2 3 11 19 1255 5 251 1256 2 2 2 157 1257 3 419 1258 2 17 37 1259 1259 1260 2 2 3 3 5 7 1261 13 97 1262 2 631 1263 3 421 1264 2 2 2 2 79 1265 5 11 23 1266 2 3 211 1267 7 181 1268 2 2 317 1269 3 3 3 47 1270 2 5 127 1271 31 41 1272 2 2 2 3 53 1273 19 67 1274 2 7 7 13 1275 3 5 5 17 1276 2 2 11 29 1277 1277 1278 2 3 3 71 1279 1279 1280 2 2 2 2 2 2 2 2 5 1281 3 7 61 1282 2 641 1283 1283 1284 2 2 3 107 1285 5 257 1286 2 643 1287 3 3 11 13 1288 2 2 2 7 23 1289 1289 1290 2 3 5 43 1291 1291 1292 2 2 17 19 1293 3 431 1294 2 647 1295 5 7 37 1296 2 2 2 2 3 3 3 3 1297 1297 1298 2 11 59 1299 3 433 1300 2 2 5 5 13 1301 1301 1302 2 3 7 31 1303 1303 1304 2 2 2 163 1305 3 3 5 29 1306 2 653 1307 1307 1308 2 2 3 109 1309 7 11 17 1310 2 5 131 1311 3 19 23 1312 2 2 2 2 2 41 1313 13 101 1314 2 3 3 73 1315 5 263 1316 2 2 7 47 1317 3 439 1318 2 659 1319 1319 1320 2 2 2 3 5 11 1321 1321 1322 2 661 1323 3 3 3 7 7 1324 2 2 331 1325 5 5 53 1326 2 3 13 17 1327 1327 1328 2 2 2 2 83 1329 3 443 1330 2 5 7 19 1331 11 11 11 1332 2 2 3 3 37 1333 31 43 1334 2 23 29 1335 3 5 89 1336 2 2 2 167 1337 7 191 1338 2 3 223 1339 13 103 1340 2 2 5 67 1341 3 3 149 1342 2 11 61 1343 17 79 1344 2 2 2 2 2 2 3 7 1345 5 269 1346 2 673 1347 3 449 1348 2 2 337 1349 19 71 1350 2 3 3 3 5 5 1351 7 193 1352 2 2 2 13 13 1353 3 11 41 1354 2 677 1355 5 271 1356 2 2 3 113 1357 23 59 1358 2 7 97 1359 3 3 151 1360 2 2 2 2 5 17 1361 1361 1362 2 3 227 1363 29 47 1364 2 2 11 31 1365 3 5 7 13 1366 2 683 1367 1367 1368 2 2 2 3 3 19 1369 37 37 1370 2 5 137 1371 3 457 1372 2 2 7 7 7 1373 1373 1374 2 3 229 1375 5 5 5 11 1376 2 2 2 2 2 43 1377 3 3 3 3 17 1378 2 13 53 1379 7 197 1380 2 2 3 5 23 1381 1381 1382 2 691 1383 3 461 1384 2 2 2 173 1385 5 277 1386 2 3 3 7 11 1387 19 73 1388 2 2 347 1389 3 463 1390 2 5 139 1391 13 107 1392 2 2 2 2 3 29 1393 7 199 1394 2 17 41 1395 3 3 5 31 1396 2 2 349 1397 11 127 1398 2 3 233 1399 1399 1400 2 2 2 5 5 7 1401 3 467 1402 2 701 1403 23 61 1404 2 2 3 3 3 13 1405 5 281 1406 2 19 37 1407 3 7 67 1408 2 2 2 2 2 2 2 11 1409 1409 1410 2 3 5 47 1411 17 83 1412 2 2 353 1413 3 3 157 1414 2 7 101 1415 5 283 1416 2 2 2 3 59 1417 13 109 1418 2 709 1419 3 11 43 1420 2 2 5 71 1421 7 7 29 1422 2 3 3 79 1423 1423 1424 2 2 2 2 89 1425 3 5 5 19 1426 2 23 31 1427 1427 1428 2 2 3 7 17 1429 1429 1430 2 5 11 13 1431 3 3 3 53 1432 2 2 2 179 1433 1433 1434 2 3 239 1435 5 7 41 1436 2 2 359 1437 3 479 1438 2 719 1439 1439 1440 2 2 2 2 2 3 3 5 1441 11 131 1442 2 7 103 1443 3 13 37 1444 2 2 19 19 1445 5 17 17 1446 2 3 241 1447 1447 1448 2 2 2 181 1449 3 3 7 23 1450 2 5 5 29 1451 1451 1452 2 2 3 11 11 1453 1453 1454 2 727 1455 3 5 97 1456 2 2 2 2 7 13 1457 31 47 1458 2 3 3 3 3 3 3 1459 1459 1460 2 2 5 73 1461 3 487 1462 2 17 43 1463 7 11 19 1464 2 2 2 3 61 1465 5 293 1466 2 733 1467 3 3 163 1468 2 2 367 1469 13 113 1470 2 3 5 7 7 1471 1471 1472 2 2 2 2 2 2 23 1473 3 491 1474 2 11 67 1475 5 5 59 1476 2 2 3 3 41 1477 7 211 1478 2 739 1479 3 17 29 1480 2 2 2 5 37 1481 1481 1482 2 3 13 19 1483 1483 1484 2 2 7 53 1485 3 3 3 5 11 1486 2 743 1487 1487 1488 2 2 2 2 3 31 1489 1489 1490 2 5 149 1491 3 7 71 1492 2 2 373 1493 1493 1494 2 3 3 83 1495 5 13 23 1496 2 2 2 11 17 1497 3 499 1498 2 7 107 1499 1499 1500 2 2 3 5 5 5 1501 19 79 1502 2 751 1503 3 3 167 1504 2 2 2 2 2 47 1505 5 7 43 1506 2 3 251 1507 11 137 1508 2 2 13 29 1509 3 503 1510 2 5 151 1511 1511 1512 2 2 2 3 3 3 7 1513 17 89 1514 2 757 1515 3 5 101 1516 2 2 379 1517 37 41 1518 2 3 11 23 1519 7 7 31 1520 2 2 2 2 5 19 1521 3 3 13 13 1522 2 761 1523 1523 1524 2 2 3 127 1525 5 5 61 1526 2 7 109 1527 3 509 1528 2 2 2 191 1529 11 139 1530 2 3 3 5 17 1531 1531 1532 2 2 383 1533 3 7 73 1534 2 13 59 1535 5 307 1536 2 2 2 2 2 2 2 2 2 3 1537 29 53 1538 2 769 1539 3 3 3 3 19 1540 2 2 5 7 11 1541 23 67 1542 2 3 257 1543 1543 1544 2 2 2 193 1545 3 5 103 1546 2 773 1547 7 13 17 1548 2 2 3 3 43 1549 1549 1550 2 5 5 31 1551 3 11 47 1552 2 2 2 2 97 1553 1553 1554 2 3 7 37 1555 5 311 1556 2 2 389 1557 3 3 173 1558 2 19 41 1559 1559 1560 2 2 2 3 5 13 1561 7 223 1562 2 11 71 1563 3 521 1564 2 2 17 23 1565 5 313 1566 2 3 3 3 29 1567 1567 1568 2 2 2 2 2 7 7 1569 3 523 1570 2 5 157 1571 1571 1572 2 2 3 131 1573 11 11 13 1574 2 787 1575 3 3 5 5 7 1576 2 2 2 197 1577 19 83 1578 2 3 263 1579 1579 1580 2 2 5 79 1581 3 17 31 1582 2 7 113 1583 1583 1584 2 2 2 2 3 3 11 1585 5 317 1586 2 13 61 1587 3 23 23 1588 2 2 397 1589 7 227 1590 2 3 5 53 1591 37 43 1592 2 2 2 199 1593 3 3 3 59 1594 2 797 1595 5 11 29 1596 2 2 3 7 19 1597 1597 1598 2 17 47 1599 3 13 41 1600 2 2 2 2 2 2 5 5 1601 1601 1602 2 3 3 89 1603 7 229 1604 2 2 401 1605 3 5 107 1606 2 11 73 1607 1607 1608 2 2 2 3 67 1609 1609 1610 2 5 7 23 1611 3 3 179 1612 2 2 13 31 1613 1613 1614 2 3 269 1615 5 17 19 1616 2 2 2 2 101 1617 3 7 7 11 1618 2 809 1619 1619 1620 2 2 3 3 3 3 5 1621 1621 1622 2 811 1623 3 541 1624 2 2 2 7 29 1625 5 5 5 13 1626 2 3 271 1627 1627 1628 2 2 11 37 1629 3 3 181 1630 2 5 163 1631 7 233 1632 2 2 2 2 2 3 17 1633 23 71 1634 2 19 43 1635 3 5 109 1636 2 2 409 1637 1637 1638 2 3 3 7 13 1639 11 149 1640 2 2 2 5 41 1641 3 547 1642 2 821 1643 31 53 1644 2 2 3 137 1645 5 7 47 1646 2 823 1647 3 3 3 61 1648 2 2 2 2 103 1649 17 97 1650 2 3 5 5 11 1651 13 127 1652 2 2 7 59 1653 3 19 29 1654 2 827 1655 5 331 1656 2 2 2 3 3 23 1657 1657 1658 2 829 1659 3 7 79 1660 2 2 5 83 1661 11 151 1662 2 3 277 1663 1663 1664 2 2 2 2 2 2 2 13 1665 3 3 5 37 1666 2 7 7 17 1667 1667 1668 2 2 3 139 1669 1669 1670 2 5 167 1671 3 557 1672 2 2 2 11 19 1673 7 239 1674 2 3 3 3 31 1675 5 5 67 1676 2 2 419 1677 3 13 43 1678 2 839 1679 23 73 1680 2 2 2 2 3 5 7 1681 41 41 1682 2 29 29 1683 3 3 11 17 1684 2 2 421 1685 5 337 1686 2 3 281 1687 7 241 1688 2 2 2 211 1689 3 563 1690 2 5 13 13 1691 19 89 1692 2 2 3 3 47 1693 1693 1694 2 7 11 11 1695 3 5 113 1696 2 2 2 2 2 53 1697 1697 1698 2 3 283 1699 1699 1700 2 2 5 5 17 1701 3 3 3 3 3 7 1702 2 23 37 1703 13 131 1704 2 2 2 3 71 1705 5 11 31 1706 2 853 1707 3 569 1708 2 2 7 61 1709 1709 1710 2 3 3 5 19 1711 29 59 1712 2 2 2 2 107 1713 3 571 1714 2 857 1715 5 7 7 7 1716 2 2 3 11 13 1717 17 101 1718 2 859 1719 3 3 191 1720 2 2 2 5 43 1721 1721 1722 2 3 7 41 1723 1723 1724 2 2 431 1725 3 5 5 23 1726 2 863 1727 11 157 1728 2 2 2 2 2 2 3 3 3 1729 7 13 19 1730 2 5 173 1731 3 577 1732 2 2 433 1733 1733 1734 2 3 17 17 1735 5 347 1736 2 2 2 7 31 1737 3 3 193 1738 2 11 79 1739 37 47 1740 2 2 3 5 29 1741 1741 1742 2 13 67 1743 3 7 83 1744 2 2 2 2 109 1745 5 349 1746 2 3 3 97 1747 1747 1748 2 2 19 23 1749 3 11 53 1750 2 5 5 5 7 1751 17 103 1752 2 2 2 3 73 1753 1753 1754 2 877 1755 3 3 3 5 13 1756 2 2 439 1757 7 251 1758 2 3 293 1759 1759 1760 2 2 2 2 2 5 11 1761 3 587 1762 2 881 1763 41 43 1764 2 2 3 3 7 7 1765 5 353 1766 2 883 1767 3 19 31 1768 2 2 2 13 17 1769 29 61 1770 2 3 5 59 1771 7 11 23 1772 2 2 443 1773 3 3 197 1774 2 887 1775 5 5 71 1776 2 2 2 2 3 37 1777 1777 1778 2 7 127 1779 3 593 1780 2 2 5 89 1781 13 137 1782 2 3 3 3 3 11 1783 1783 1784 2 2 2 223 1785 3 5 7 17 1786 2 19 47 1787 1787 1788 2 2 3 149 1789 1789 1790 2 5 179 1791 3 3 199 1792 2 2 2 2 2 2 2 2 7 1793 11 163 1794 2 3 13 23 1795 5 359 1796 2 2 449 1797 3 599 1798 2 29 31 1799 7 257 1800 2 2 2 3 3 5 5 1801 1801 1802 2 17 53 1803 3 601 1804 2 2 11 41 1805 5 19 19 1806 2 3 7 43 1807 13 139 1808 2 2 2 2 113 1809 3 3 3 67 1810 2 5 181 1811 1811 1812 2 2 3 151 1813 7 7 37 1814 2 907 1815 3 5 11 11 1816 2 2 2 227 1817 23 79 1818 2 3 3 101 1819 17 107 1820 2 2 5 7 13 1821 3 607 1822 2 911 1823 1823 1824 2 2 2 2 2 3 19 1825 5 5 73 1826 2 11 83 1827 3 3 7 29 1828 2 2 457 1829 31 59 1830 2 3 5 61 1831 1831 1832 2 2 2 229 1833 3 13 47 1834 2 7 131 1835 5 367 1836 2 2 3 3 3 17 1837 11 167 1838 2 919 1839 3 613 1840 2 2 2 2 5 23 1841 7 263 1842 2 3 307 1843 19 97 1844 2 2 461 1845 3 3 5 41 1846 2 13 71 1847 1847 1848 2 2 2 3 7 11 1849 43 43 1850 2 5 5 37 1851 3 617 1852 2 2 463 1853 17 109 1854 2 3 3 103 1855 5 7 53 1856 2 2 2 2 2 2 29 1857 3 619 1858 2 929 1859 11 13 13 1860 2 2 3 5 31 1861 1861 1862 2 7 7 19 1863 3 3 3 3 23 1864 2 2 2 233 1865 5 373 1866 2 3 311 1867 1867 1868 2 2 467 1869 3 7 89 1870 2 5 11 17 1871 1871 1872 2 2 2 2 3 3 13 1873 1873 1874 2 937 1875 3 5 5 5 5 1876 2 2 7 67 1877 1877 1878 2 3 313 1879 1879 1880 2 2 2 5 47 1881 3 3 11 19 1882 2 941 1883 7 269 1884 2 2 3 157 1885 5 13 29 1886 2 23 41 1887 3 17 37 1888 2 2 2 2 2 59 1889 1889 1890 2 3 3 3 5 7 1891 31 61 1892 2 2 11 43 1893 3 631 1894 2 947 1895 5 379 1896 2 2 2 3 79 1897 7 271 1898 2 13 73 1899 3 3 211 1900 2 2 5 5 19 1901 1901 1902 2 3 317 1903 11 173 1904 2 2 2 2 7 17 1905 3 5 127 1906 2 953 1907 1907 1908 2 2 3 3 53 1909 23 83 1910 2 5 191 1911 3 7 7 13 1912 2 2 2 239 1913 1913 1914 2 3 11 29 1915 5 383 1916 2 2 479 1917 3 3 3 71 1918 2 7 137 1919 19 101 1920 2 2 2 2 2 2 2 3 5 1921 17 113 1922 2 31 31 1923 3 641 1924 2 2 13 37 1925 5 5 7 11 1926 2 3 3 107 1927 41 47 1928 2 2 2 241 1929 3 643 1930 2 5 193 1931 1931 1932 2 2 3 7 23 1933 1933 1934 2 967 1935 3 3 5 43 1936 2 2 2 2 11 11 1937 13 149 1938 2 3 17 19 1939 7 277 1940 2 2 5 97 1941 3 647 1942 2 971 1943 29 67 1944 2 2 2 3 3 3 3 3 1945 5 389 1946 2 7 139 1947 3 11 59 1948 2 2 487 1949 1949 1950 2 3 5 5 13 1951 1951 1952 2 2 2 2 2 61 1953 3 3 7 31 1954 2 977 1955 5 17 23 1956 2 2 3 163 1957 19 103 1958 2 11 89 1959 3 653 1960 2 2 2 5 7 7 1961 37 53 1962 2 3 3 109 1963 13 151 1964 2 2 491 1965 3 5 131 1966 2 983 1967 7 281 1968 2 2 2 2 3 41 1969 11 179 1970 2 5 197 1971 3 3 3 73 1972 2 2 17 29 1973 1973 1974 2 3 7 47 1975 5 5 79 1976 2 2 2 13 19 1977 3 659 1978 2 23 43 1979 1979 1980 2 2 3 3 5 11 1981 7 283 1982 2 991 1983 3 661 1984 2 2 2 2 2 2 31 1985 5 397 1986 2 3 331 1987 1987 1988 2 2 7 71 1989 3 3 13 17 1990 2 5 199 1991 11 181 1992 2 2 2 3 83 1993 1993 1994 2 997 1995 3 5 7 19 1996 2 2 499 1997 1997 1998 2 3 3 3 37 1999 1999 2000 2 2 2 2 5 5 5 2001 3 23 29 2002 2 7 11 13 2003 2003 2004 2 2 3 167 2005 5 401 2006 2 17 59 2007 3 3 223 2008 2 2 2 251 2009 7 7 41 2010 2 3 5 67 2011 2011 2012 2 2 503 2013 3 11 61 2014 2 19 53 2015 5 13 31 2016 2 2 2 2 2 3 3 7 2017 2017 2018 2 1009 2019 3 673 2020 2 2 5 101 2021 43 47 2022 2 3 337 2023 7 17 17 2024 2 2 2 11 23 2025 3 3 3 3 5 5 2026 2 1013 2027 2027 2028 2 2 3 13 13 2029 2029 2030 2 5 7 29 2031 3 677 2032 2 2 2 2 127 2033 19 107 2034 2 3 3 113 2035 5 11 37 2036 2 2 509 2037 3 7 97 2038 2 1019 2039 2039 2040 2 2 2 3 5 17 2041 13 157 2042 2 1021 2043 3 3 227 2044 2 2 7 73 2045 5 409 2046 2 3 11 31 2047 23 89 2048 2 2 2 2 2 2 2 2 2 2 2 2049 3 683 2050 2 5 5 41 2051 7 293 2052 2 2 3 3 3 19 2053 2053 2054 2 13 79 2055 3 5 137 2056 2 2 2 257 2057 11 11 17 2058 2 3 7 7 7 2059 29 71 2060 2 2 5 103 2061 3 3 229 2062 2 1031 2063 2063 2064 2 2 2 2 3 43 2065 5 7 59 2066 2 1033 2067 3 13 53 2068 2 2 11 47 2069 2069 2070 2 3 3 5 23 2071 19 109 2072 2 2 2 7 37 2073 3 691 2074 2 17 61 2075 5 5 83 2076 2 2 3 173 2077 31 67 2078 2 1039 2079 3 3 3 7 11 2080 2 2 2 2 2 5 13 2081 2081 2082 2 3 347 2083 2083 2084 2 2 521 2085 3 5 139 2086 2 7 149 2087 2087 2088 2 2 2 3 3 29 2089 2089 2090 2 5 11 19 2091 3 17 41 2092 2 2 523 2093 7 13 23 2094 2 3 349 2095 5 419 2096 2 2 2 2 131 2097 3 3 233 2098 2 1049 2099 2099 2100 2 2 3 5 5 7 2101 11 191 2102 2 1051 2103 3 701 2104 2 2 2 263 2105 5 421 2106 2 3 3 3 3 13 2107 7 7 43 2108 2 2 17 31 2109 3 19 37 2110 2 5 211 2111 2111 2112 2 2 2 2 2 2 3 11 2113 2113 2114 2 7 151 2115 3 3 5 47 2116 2 2 23 23 2117 29 73 2118 2 3 353 2119 13 163 2120 2 2 2 5 53 2121 3 7 101 2122 2 1061 2123 11 193 2124 2 2 3 3 59 2125 5 5 5 17 2126 2 1063 2127 3 709 2128 2 2 2 2 7 19 2129 2129 2130 2 3 5 71 2131 2131 2132 2 2 13 41 2133 3 3 3 79 2134 2 11 97 2135 5 7 61 2136 2 2 2 3 89 2137 2137 2138 2 1069 2139 3 23 31 2140 2 2 5 107 2141 2141 2142 2 3 3 7 17 2143 2143 2144 2 2 2 2 2 67 2145 3 5 11 13 2146 2 29 37 2147 19 113 2148 2 2 3 179 2149 7 307 2150 2 5 5 43 2151 3 3 239 2152 2 2 2 269 2153 2153 2154 2 3 359 2155 5 431 2156 2 2 7 7 11 2157 3 719 2158 2 13 83 2159 17 127 2160 2 2 2 2 3 3 3 5 2161 2161 2162 2 23 47 2163 3 7 103 2164 2 2 541 2165 5 433 2166 2 3 19 19 2167 11 197 2168 2 2 2 271 2169 3 3 241 2170 2 5 7 31 2171 13 167 2172 2 2 3 181 2173 41 53 2174 2 1087 2175 3 5 5 29 2176 2 2 2 2 2 2 2 17 2177 7 311 2178 2 3 3 11 11 2179 2179 2180 2 2 5 109 2181 3 727 2182 2 1091 2183 37 59 2184 2 2 2 3 7 13 2185 5 19 23 2186 2 1093 2187 3 3 3 3 3 3 3 2188 2 2 547 2189 11 199 2190 2 3 5 73 2191 7 313 2192 2 2 2 2 137 2193 3 17 43 2194 2 1097 2195 5 439 2196 2 2 3 3 61 2197 13 13 13 2198 2 7 157 2199 3 733 2200 2 2 2 5 5 11 2201 31 71 2202 2 3 367 2203 2203 2204 2 2 19 29 2205 3 3 5 7 7 2206 2 1103 2207 2207 2208 2 2 2 2 2 3 23 2209 47 47 2210 2 5 13 17 2211 3 11 67 2212 2 2 7 79 2213 2213 2214 2 3 3 3 41 2215 5 443 2216 2 2 2 277 2217 3 739 2218 2 1109 2219 7 317 2220 2 2 3 5 37 2221 2221 2222 2 11 101 2223 3 3 13 19 2224 2 2 2 2 139 2225 5 5 89 2226 2 3 7 53 2227 17 131 2228 2 2 557 2229 3 743 2230 2 5 223 2231 23 97 2232 2 2 2 3 3 31 2233 7 11 29 2234 2 1117 2235 3 5 149 2236 2 2 13 43 2237 2237 2238 2 3 373 2239 2239 2240 2 2 2 2 2 2 5 7 2241 3 3 3 83 2242 2 19 59 2243 2243 2244 2 2 3 11 17 2245 5 449 2246 2 1123 2247 3 7 107 2248 2 2 2 281 2249 13 173 2250 2 3 3 5 5 5 2251 2251 2252 2 2 563 2253 3 751 2254 2 7 7 23 2255 5 11 41 2256 2 2 2 2 3 47 2257 37 61 2258 2 1129 2259 3 3 251 2260 2 2 5 113 2261 7 17 19 2262 2 3 13 29 2263 31 73 2264 2 2 2 283 2265 3 5 151 2266 2 11 103 2267 2267 2268 2 2 3 3 3 3 7 2269 2269 2270 2 5 227 2271 3 757 2272 2 2 2 2 2 71 2273 2273 2274 2 3 379 2275 5 5 7 13 2276 2 2 569 2277 3 3 11 23 2278 2 17 67 2279 43 53 2280 2 2 2 3 5 19 2281 2281 2282 2 7 163 2283 3 761 2284 2 2 571 2285 5 457 2286 2 3 3 127 2287 2287 2288 2 2 2 2 11 13 2289 3 7 109 2290 2 5 229 2291 29 79 2292 2 2 3 191 2293 2293 2294 2 31 37 2295 3 3 3 5 17 2296 2 2 2 7 41 2297 2297 2298 2 3 383 2299 11 11 19 2300 2 2 5 5 23 2301 3 13 59 2302 2 1151 2303 7 7 47 2304 2 2 2 2 2 2 2 2 3 3 2305 5 461 2306 2 1153 2307 3 769 2308 2 2 577 2309 2309 2310 2 3 5 7 11 2311 2311 2312 2 2 2 17 17 2313 3 3 257 2314 2 13 89 2315 5 463 2316 2 2 3 193 2317 7 331 2318 2 19 61 2319 3 773 2320 2 2 2 2 5 29 2321 11 211 2322 2 3 3 3 43 2323 23 101 2324 2 2 7 83 2325 3 5 5 31 2326 2 1163 2327 13 179 2328 2 2 2 3 97 2329 17 137 2330 2 5 233 2331 3 3 7 37 2332 2 2 11 53 2333 2333 2334 2 3 389 2335 5 467 2336 2 2 2 2 2 73 2337 3 19 41 2338 2 7 167 2339 2339 2340 2 2 3 3 5 13 2341 2341 2342 2 1171 2343 3 11 71 2344 2 2 2 293 2345 5 7 67 2346 2 3 17 23 2347 2347 2348 2 2 587 2349 3 3 3 3 29 2350 2 5 5 47 2351 2351 2352 2 2 2 2 3 7 7 2353 13 181 2354 2 11 107 2355 3 5 157 2356 2 2 19 31 2357 2357 2358 2 3 3 131 2359 7 337 2360 2 2 2 5 59 2361 3 787 2362 2 1181 2363 17 139 2364 2 2 3 197 2365 5 11 43 2366 2 7 13 13 2367 3 3 263 2368 2 2 2 2 2 2 37 2369 23 103 2370 2 3 5 79 2371 2371 2372 2 2 593 2373 3 7 113 2374 2 1187 2375 5 5 5 19 2376 2 2 2 3 3 3 11 2377 2377 2378 2 29 41 2379 3 13 61 2380 2 2 5 7 17 2381 2381 2382 2 3 397 2383 2383 2384 2 2 2 2 149 2385 3 3 5 53 2386 2 1193 2387 7 11 31 2388 2 2 3 199 2389 2389 2390 2 5 239 2391 3 797 2392 2 2 2 13 23 2393 2393 2394 2 3 3 7 19 2395 5 479 2396 2 2 599 2397 3 17 47 2398 2 11 109 2399 2399 2400 2 2 2 2 2 3 5 5 2401 7 7 7 7 2402 2 1201 2403 3 3 3 89 2404 2 2 601 2405 5 13 37 2406 2 3 401 2407 29 83 2408 2 2 2 7 43 2409 3 11 73 2410 2 5 241 2411 2411 2412 2 2 3 3 67 2413 19 127 2414 2 17 71 2415 3 5 7 23 2416 2 2 2 2 151 2417 2417 2418 2 3 13 31 2419 41 59 2420 2 2 5 11 11 2421 3 3 269 2422 2 7 173 2423 2423 2424 2 2 2 3 101 2425 5 5 97 2426 2 1213 2427 3 809 2428 2 2 607 2429 7 347 2430 2 3 3 3 3 3 5 2431 11 13 17 2432 2 2 2 2 2 2 2 19 2433 3 811 2434 2 1217 2435 5 487 2436 2 2 3 7 29 2437 2437 2438 2 23 53 2439 3 3 271 2440 2 2 2 5 61 2441 2441 2442 2 3 11 37 2443 7 349 2444 2 2 13 47 2445 3 5 163 2446 2 1223 2447 2447 2448 2 2 2 2 3 3 17 2449 31 79 2450 2 5 5 7 7 2451 3 19 43 2452 2 2 613 2453 11 223 2454 2 3 409 2455 5 491 2456 2 2 2 307 2457 3 3 3 7 13 2458 2 1229 2459 2459 2460 2 2 3 5 41 2461 23 107 2462 2 1231 2463 3 821 2464 2 2 2 2 2 7 11 2465 5 17 29 2466 2 3 3 137 2467 2467 2468 2 2 617 2469 3 823 2470 2 5 13 19 2471 7 353 2472 2 2 2 3 103 2473 2473 2474 2 1237 2475 3 3 5 5 11 2476 2 2 619 2477 2477 2478 2 3 7 59 2479 37 67 2480 2 2 2 2 5 31 2481 3 827 2482 2 17 73 2483 13 191 2484 2 2 3 3 3 23 2485 5 7 71 2486 2 11 113 2487 3 829 2488 2 2 2 311 2489 19 131 2490 2 3 5 83 2491 47 53 2492 2 2 7 89 2493 3 3 277 2494 2 29 43 2495 5 499 2496 2 2 2 2 2 2 3 13 2497 11 227 2498 2 1249 2499 3 7 7 17 2500 2 2 5 5 5 5 2501 41 61 2502 2 3 3 139 2503 2503 2504 2 2 2 313 2505 3 5 167 2506 2 7 179 2507 23 109 2508 2 2 3 11 19 2509 13 193 2510 2 5 251 2511 3 3 3 3 31 2512 2 2 2 2 157 2513 7 359 2514 2 3 419 2515 5 503 2516 2 2 17 37 2517 3 839 2518 2 1259 2519 11 229 2520 2 2 2 3 3 5 7 2521 2521 2522 2 13 97 2523 3 29 29 2524 2 2 631 2525 5 5 101 2526 2 3 421 2527 7 19 19 2528 2 2 2 2 2 79 2529 3 3 281 2530 2 5 11 23 2531 2531 2532 2 2 3 211 2533 17 149 2534 2 7 181 2535 3 5 13 13 2536 2 2 2 317 2537 43 59 2538 2 3 3 3 47 2539 2539 2540 2 2 5 127 2541 3 7 11 11 2542 2 31 41 2543 2543 2544 2 2 2 2 3 53 2545 5 509 2546 2 19 67 2547 3 3 283 2548 2 2 7 7 13 2549 2549 2550 2 3 5 5 17 2551 2551 2552 2 2 2 11 29 2553 3 23 37 2554 2 1277 2555 5 7 73 2556 2 2 3 3 71 2557 2557 2558 2 1279 2559 3 853 2560 2 2 2 2 2 2 2 2 2 5 2561 13 197 2562 2 3 7 61 2563 11 233 2564 2 2 641 2565 3 3 3 5 19 2566 2 1283 2567 17 151 2568 2 2 2 3 107 2569 7 367 2570 2 5 257 2571 3 857 2572 2 2 643 2573 31 83 2574 2 3 3 11 13 2575 5 5 103 2576 2 2 2 2 7 23 2577 3 859 2578 2 1289 2579 2579 2580 2 2 3 5 43 2581 29 89 2582 2 1291 2583 3 3 7 41 2584 2 2 2 17 19 2585 5 11 47 2586 2 3 431 2587 13 199 2588 2 2 647 2589 3 863 2590 2 5 7 37 2591 2591 2592 2 2 2 2 2 3 3 3 3 2593 2593 2594 2 1297 2595 3 5 173 2596 2 2 11 59 2597 7 7 53 2598 2 3 433 2599 23 113 2600 2 2 2 5 5 13 2601 3 3 17 17 2602 2 1301 2603 19 137 2604 2 2 3 7 31 2605 5 521 2606 2 1303 2607 3 11 79 2608 2 2 2 2 163 2609 2609 2610 2 3 3 5 29 2611 7 373 2612 2 2 653 2613 3 13 67 2614 2 1307 2615 5 523 2616 2 2 2 3 109 2617 2617 2618 2 7 11 17 2619 3 3 3 97 2620 2 2 5 131 2621 2621 2622 2 3 19 23 2623 43 61 2624 2 2 2 2 2 2 41 2625 3 5 5 5 7 2626 2 13 101 2627 37 71 2628 2 2 3 3 73 2629 11 239 2630 2 5 263 2631 3 877 2632 2 2 2 7 47 2633 2633 2634 2 3 439 2635 5 17 31 2636 2 2 659 2637 3 3 293 2638 2 1319 2639 7 13 29 2640 2 2 2 2 3 5 11 2641 19 139 2642 2 1321 2643 3 881 2644 2 2 661 2645 5 23 23 2646 2 3 3 3 7 7 2647 2647 2648 2 2 2 331 2649 3 883 2650 2 5 5 53 2651 11 241 2652 2 2 3 13 17 2653 7 379 2654 2 1327 2655 3 3 5 59 2656 2 2 2 2 2 83 2657 2657 2658 2 3 443 2659 2659 2660 2 2 5 7 19 2661 3 887 2662 2 11 11 11 2663 2663 2664 2 2 2 3 3 37 2665 5 13 41 2666 2 31 43 2667 3 7 127 2668 2 2 23 29 2669 17 157 2670 2 3 5 89 2671 2671 2672 2 2 2 2 167 2673 3 3 3 3 3 11 2674 2 7 191 2675 5 5 107 2676 2 2 3 223 2677 2677 2678 2 13 103 2679 3 19 47 2680 2 2 2 5 67 2681 7 383 2682 2 3 3 149 2683 2683 2684 2 2 11 61 2685 3 5 179 2686 2 17 79 2687 2687 2688 2 2 2 2 2 2 2 3 7 2689 2689 2690 2 5 269 2691 3 3 13 23 2692 2 2 673 2693 2693 2694 2 3 449 2695 5 7 7 11 2696 2 2 2 337 2697 3 29 31 2698 2 19 71 2699 2699 2700 2 2 3 3 3 5 5 2701 37 73 2702 2 7 193 2703 3 17 53 2704 2 2 2 2 13 13 2705 5 541 2706 2 3 11 41 2707 2707 2708 2 2 677 2709 3 3 7 43 2710 2 5 271 2711 2711 2712 2 2 2 3 113 2713 2713 2714 2 23 59 2715 3 5 181 2716 2 2 7 97 2717 11 13 19 2718 2 3 3 151 2719 2719 2720 2 2 2 2 2 5 17 2721 3 907 2722 2 1361 2723 7 389 2724 2 2 3 227 2725 5 5 109 2726 2 29 47 2727 3 3 3 101 2728 2 2 2 11 31 2729 2729 2730 2 3 5 7 13 2731 2731 2732 2 2 683 2733 3 911 2734 2 1367 2735 5 547 2736 2 2 2 2 3 3 19 2737 7 17 23 2738 2 37 37 2739 3 11 83 2740 2 2 5 137 2741 2741 2742 2 3 457 2743 13 211 2744 2 2 2 7 7 7 2745 3 3 5 61 2746 2 1373 2747 41 67 2748 2 2 3 229 2749 2749 2750 2 5 5 5 11 2751 3 7 131 2752 2 2 2 2 2 2 43 2753 2753 2754 2 3 3 3 3 17 2755 5 19 29 2756 2 2 13 53 2757 3 919 2758 2 7 197 2759 31 89 2760 2 2 2 3 5 23 2761 11 251 2762 2 1381 2763 3 3 307 2764 2 2 691 2765 5 7 79 2766 2 3 461 2767 2767 2768 2 2 2 2 173 2769 3 13 71 2770 2 5 277 2771 17 163 2772 2 2 3 3 7 11 2773 47 59 2774 2 19 73 2775 3 5 5 37 2776 2 2 2 347 2777 2777 2778 2 3 463 2779 7 397 2780 2 2 5 139 2781 3 3 3 103 2782 2 13 107 2783 11 11 23 2784 2 2 2 2 2 3 29 2785 5 557 2786 2 7 199 2787 3 929 2788 2 2 17 41 2789 2789 2790 2 3 3 5 31 2791 2791 2792 2 2 2 349 2793 3 7 7 19 2794 2 11 127 2795 5 13 43 2796 2 2 3 233 2797 2797 2798 2 1399 2799 3 3 311 2800 2 2 2 2 5 5 7 2801 2801 2802 2 3 467 2803 2803 2804 2 2 701 2805 3 5 11 17 2806 2 23 61 2807 7 401 2808 2 2 2 3 3 3 13 2809 53 53 2810 2 5 281 2811 3 937 2812 2 2 19 37 2813 29 97 2814 2 3 7 67 2815 5 563 2816 2 2 2 2 2 2 2 2 11 2817 3 3 313 2818 2 1409 2819 2819 2820 2 2 3 5 47 2821 7 13 31 2822 2 17 83 2823 3 941 2824 2 2 2 353 2825 5 5 113 2826 2 3 3 157 2827 11 257 2828 2 2 7 101 2829 3 23 41 2830 2 5 283 2831 19 149 2832 2 2 2 2 3 59 2833 2833 2834 2 13 109 2835 3 3 3 3 5 7 2836 2 2 709 2837 2837 2838 2 3 11 43 2839 17 167 2840 2 2 2 5 71 2841 3 947 2842 2 7 7 29 2843 2843 2844 2 2 3 3 79 2845 5 569 2846 2 1423 2847 3 13 73 2848 2 2 2 2 2 89 2849 7 11 37 2850 2 3 5 5 19 2851 2851 2852 2 2 23 31 2853 3 3 317 2854 2 1427 2855 5 571 2856 2 2 2 3 7 17 2857 2857 2858 2 1429 2859 3 953 2860 2 2 5 11 13 2861 2861 2862 2 3 3 3 53 2863 7 409 2864 2 2 2 2 179 2865 3 5 191 2866 2 1433 2867 47 61 2868 2 2 3 239 2869 19 151 2870 2 5 7 41 2871 3 3 11 29 2872 2 2 2 359 2873 13 13 17 2874 2 3 479 2875 5 5 5 23 2876 2 2 719 2877 3 7 137 2878 2 1439 2879 2879 2880 2 2 2 2 2 2 3 3 5 2881 43 67 2882 2 11 131 2883 3 31 31 2884 2 2 7 103 2885 5 577 2886 2 3 13 37 2887 2887 2888 2 2 2 19 19 2889 3 3 3 107 2890 2 5 17 17 2891 7 7 59 2892 2 2 3 241 2893 11 263 2894 2 1447 2895 3 5 193 2896 2 2 2 2 181 2897 2897 2898 2 3 3 7 23 2899 13 223 2900 2 2 5 5 29 2901 3 967 2902 2 1451 2903 2903 2904 2 2 2 3 11 11 2905 5 7 83 2906 2 1453 2907 3 3 17 19 2908 2 2 727 2909 2909 2910 2 3 5 97 2911 41 71 2912 2 2 2 2 2 7 13 2913 3 971 2914 2 31 47 2915 5 11 53 2916 2 2 3 3 3 3 3 3 2917 2917 2918 2 1459 2919 3 7 139 2920 2 2 2 5 73 2921 23 127 2922 2 3 487 2923 37 79 2924 2 2 17 43 2925 3 3 5 5 13 2926 2 7 11 19 2927 2927 2928 2 2 2 2 3 61 2929 29 101 2930 2 5 293 2931 3 977 2932 2 2 733 2933 7 419 2934 2 3 3 163 2935 5 587 2936 2 2 2 367 2937 3 11 89 2938 2 13 113 2939 2939 2940 2 2 3 5 7 7 2941 17 173 2942 2 1471 2943 3 3 3 109 2944 2 2 2 2 2 2 2 23 2945 5 19 31 2946 2 3 491 2947 7 421 2948 2 2 11 67 2949 3 983 2950 2 5 5 59 2951 13 227 2952 2 2 2 3 3 41 2953 2953 2954 2 7 211 2955 3 5 197 2956 2 2 739 2957 2957 2958 2 3 17 29 2959 11 269 2960 2 2 2 2 5 37 2961 3 3 7 47 2962 2 1481 2963 2963 2964 2 2 3 13 19 2965 5 593 2966 2 1483 2967 3 23 43 2968 2 2 2 7 53 2969 2969 2970 2 3 3 3 5 11 2971 2971 2972 2 2 743 2973 3 991 2974 2 1487 2975 5 5 7 17 2976 2 2 2 2 2 3 31 2977 13 229 2978 2 1489 2979 3 3 331 2980 2 2 5 149 2981 11 271 2982 2 3 7 71 2983 19 157 2984 2 2 2 373 2985 3 5 199 2986 2 1493 2987 29 103 2988 2 2 3 3 83 2989 7 7 61 2990 2 5 13 23 2991 3 997 2992 2 2 2 2 11 17 2993 41 73 2994 2 3 499 2995 5 599 2996 2 2 7 107 2997 3 3 3 3 37 2998 2 1499 2999 2999 3000 2 2 2 3 5 5 5