1 3 2 2 3 11 4 13 5 23 6 53 7 67 8 37 9 47 10 59 11 61 12 73 13 83 14 173 15 751 16 107 17 1889 18 487 19 269 20 283 21 293 22 157 23 167 24 179 25 193 26 809 27 823 28 857 29 6977 30 227 31 509 32 263 33 547 34 277 35 1193 36 2417 37 313 38 653 39 2671 40 347 41 359 42 1447 43 383 44 773 45 787 46 397 47 421 48 1783 49 907 50 457 51 467 52 479 53 493567 54 503 55 4111 56 1051 57 2153 58 541 59 1109 60 563 61 579583 62 587 63 613 64 159233 65 2503 66 20287 67 661 68 673 69 2777 70 2791 71 5647 72 719 73 733 74 1493 75 757 76 1531 77 796673 78 6353 79 3209 80 1637 81 839 82 6737 83 863 84 1733 85 877 86 887 87 3593 88 116993 89 14753 90 29633 91 1867 92 3833 93 1949 94 983 95 997 96 2011 97 1019 98 2083 99 8369 100 4327 101 1093 102 4457 103 2251 104 9103 105 4567 106 1153 107 2347 108 1187 109 4793 110 1201 111 1213 112 4903 113 2467 114 1237 115 82706431 116 1283 117 10289 118 662527 119 1307 120 1319 121 1321 122 2693 123 2707 124 1367 125 1381 126 2803 127 2837 128 1439 129 1453 130 3002369 131 2957 132 1487 133 6007 134 12113 135 1523 136 6151 137 197887 138 25183 139 3187 140 1619 141 1621 142 6569 143 52673 144 3307 145 1657 146 26849 147 3413 148 6857 149 6871 150 13807 151 1753 152 56383 153 3533 154 3547 155 29023 156 1823 157 3677 158 7433 159 1873 160 7529 161 7577 162 1907 163 1933 164 62143 165 3907 166 3931 167 7927 168 1993 169 2017 170 2027 171 2039 172 8167 173 2063 174 4133 175 4157 176 2099 177 269057 178 4243 179 4253 180 2137 181 4349 182 4363 183 4373 184 17551 185 2207 186 1162870783 187 285953 188 4493 189 4517 190 4603 191 147583 192 4651 193 2341 194 4723 195 9497 196 19087 197 38431 198 635961343 199 19471 200 2447 201 2459 202 19697 203 2473 204 159871 205 20143 206 5107 207 2557 208 41057 209 2579 210 165247 211 2593 212 2664449 213 20849 214 5227 215 42209 216 10567 217 5309 218 5443 219 10937 220 368561881087 221 11047 222 2797 223 2819 224 5693 225 182657 226 2857 227 91711 228 2879 229 1708316075178094156054529 230 2903 231 5813 232 2917 233 23537 234 2963 235 11863 236 11897 237 190591 238 23887 239 2999 240 3023 241 6091 242 3061 243 6173 244 6197 245 6211 246 3119 247 6269 248 12569 249 6317 250 3167 251 6389 252 3203 253 6427 254 3217 255 6451 256 12953 257 12967 258 3253 259 6547 260 3313 261 6653 262 13337 263 53407 264 216703 265 13577 266 13591 267 3500033 268 6883 269 110273 270 3467 271 55711 272 27953 273 7013 274 3517 275 7109 276 114113 277 28591 278 58621951 279 14407 280 3623 281 29167 282 29297 283 472831 284 14887 285 3733 286 14969 287 14983 288 7507 289 7517 290 3779 291 3803 292 1952767 293 979457 294 3863 295 494849 296 31183 297 15607 298 3947 299 31663 300 7949 301 8163329 302 127807 303 15991 304 4007 305 4021 306 8069 307 16217 308 4057 309 4079 310 262783 311 4127 312 4139 313 16649 314 33329 315 33391 316 4177 317 67169 318 8443 319 16903 320 4259 321 4261 322 4273 323 4283 324 8573 325 68897 326 69151 327 4357 328 17623 329 17657 330 35407 331 4441 332 1172832257 333 17911 334 8971 335 36017 336 9067 337 2323457 338 4547 339 4561 340 146369 341 9173 342 9187 343 36943 344 4621 345 4892655617 346 4679 347 9588737 348 150209 349 4703 350 150847 351 1213951 352 1217023 353 78020609 354 9533 355 152897 356 4787 357 4799 358 9643 359 38671 360 38767 361 9749 362 79986689 363 9787 364 4919 365 4933 366 39569 367 9907 368 20023 369 80671 370 20249 371 5077 372 5087 373 5099 374 5101 375 5113 376 41263 377 82913 378 20743 379 20873 380 5233 381 83873 382 10531 383 10589 384 10627 385 85087 386 10651 387 42737 388 10709 389 10733 390 44023807 391 172097 392 5387 393 5399 394 5413 395 86753 396 10853 397 5437 398 349313 399 349567 400 5483 401 21991 402 5507 403 11069 404 355457 405 44623 406 5581 407 44753 408 22409 409 11213 410 5639 411 45329 412 22697 413 90977 414 5701 415 91423 416 11443 417 368513 418 11549 419 11587 420 5807 421 93089 422 186689 423 23417 424 5879 425 11813 426 11827 427 5927 428 5939 429 23767 430 23993 431 24007 432 12043 433 6037 434 6047 435 6073 436 12163 437 12197 438 6121 439 6133 440 24631 441 197311 442 98849 443 6217 444 24953 445 24967 446 12547 447 12653 448 50671 449 6337 450 6361 451 6373 452 12763 453 102497 454 25673 455 51473 456 412289 457 12917 458 13003 459 3492882153473 460 13340671 461 13037 462 837377 463 6599 464 26407 465 13229 466 13570049 467 6637 468 13291 469 6659 470 6661 471 213953 472 26777 473 6719 474 53777 475 107873 476 110526463 477 6779 478 6781 479 13627 480 6827 481 7030783 482 6899 483 13829 484 27689 485 443263 486 27737 487 13877 488 6983 489 6997 490 28087 491 112543 492 14107 493 7057 494 56527 495 7079 496 453247 497 1816063 498 56911 499 1822207 500 457087 501 14323 502 28663 503 7187 504 7213 505 57809 506 7767448354817 507 7247 508 116191 509 14549 510 466303 511 58543 512 14683 513 29383 514 58831 515 29527 516 7393 517 473729 518 7417 519 29753 520 238529 521 29863 522 7477 523 7523 524 30137 525 7537 526 7559 527 15173 528 15187 529 7607 530 7643 531 61169 532 15331 533 61553 534 7703 535 15413 536 7727 537 7753 538 124193 539 124447 540 15629 541 7823 542 15667 543 125407 544 251071 545 16093183 546 62897 547 15773 548 15787 549 7933 550 63823 551 32009 552 1074547130369 553 32057 554 256831 555 8039 556 67461185537 557 8053 558 64783 559 8101 560 16229 561 8147 562 32633 563 16363 564 523903 565 262337 566 8221 567 264127 568 528511 569 132257 570 33113 571 33223 572 266047 573 8317 574 8353 575 67217 576 8423 577 269887 578 33751 579 135329 580 8461 581 16963 582 271553 583 17011 584 1090303 585 8521 586 8543 587 17093 588 4385791 589 34313 590 17189 591 69233 592 277567 593 8677 594 8699 595 8713 596 69809 597 8747 598 8783 599 70351 600 8819 601 17683 602 70769 603 35527 604 8893 605 142433 606 17827 607 17851 608 8963 609 35863 610 17971 611 9013 612 288833 613 36137 614 18077 615 72367 616 291007 617 4658177 618 72977 619 9133 620 73327 621 9181 622 73553 623 18413 624 9241 625 37097 626 9277 627 74287 628 74383 629 2381311 630 298049 631 74609 632 18691 633 149729 634 37529 635 150497 636 302143 637 37783 638 18917 639 9467 640 304063 641 19037 642 612223 643 306367 644 19157 645 9587 646 38393 647 9601 648 4928513 649 19267 650 9661 651 9721 652 9743 653 19507 654 39113 655 1255169 656 9817 657 9839 658 157793 659 78929 660 315967 661 9887 662 9901 663 81215489 664 19867 665 162824191 666 19891 667 9973 668 19973 669 19997 670 10007 671 2564609 672 40087 673 40169 674 80369 675 10079 676 10103 677 40471 678 81233 679 10163 680 20347 681 163169 682 10446847 683 1307393 684 40903 685 20477 686 41177 687 20611 688 10333 689 10343 690 10357 691 41513 692 20789 693 666751 694 10453 695 10463 696 41863 697 20947 698 42089 699 168737 700 10559 701 168991 702 21187 703 10607 704 42473 705 1362689 706 10667 707 171103 708 171233 709 21523 710 1379071 711 86287 712 10799 713 173023 714 346433 715 5547007 716 10837 717 10861 718 86993 719 10883 720 21773 721 43591 722 89636863 723 87631 724 10957 725 22458367 726 11003 727 22013 728 22027 729 176609 730 88337 731 22109 732 22123 733 11113 734 89009 735 22277 736 22291 737 11161 738 44729 739 44983 740 11279 741 45127 742 90353 743 361663 744 22613 745 90511 746 11317 747 90703 748 5819393 749 182047 750 182177 751 182431 752 11423 753 45737 754 1468673 755 11483 756 22973 757 11497 758 23117 759 23131 760 46327 761 23203 762 23227 763 23251 764 46567 765 1527513089 766 11677 767 23371 768 11699 769 11701 770 187423 771 46889 772 93871 773 769261567 774 94063 775 827677169017683967 776 94351 777 11807 778 379073 779 47417 780 47513 781 23813 782 6124543 783 95791 784 24029 785 24043 786 101149835263 787 12073 788 1547009 789 387007 790 12107 791 97073 792 97169 793 12157 794 97423 795 194911 796 12203 797 12227 798 12241 799 12263 800 24533 801 24571 802 12301 803 788863 804 12347 805 3249012737 806 3173887 807 101629951 808 12421 809 12433 810 398143 811 12457 812 24989 813 800897 814 12527 815 12539 816 12541 817 12553 818 25147 819 1690874937343 820 12601 821 25243 822 12937217 823 12647 824 12659 825 25349 826 25373 827 25411 828 50873 829 12721 830 25469 831 1631489 832 12757 833 817793 834 25589 835 12841 836 12853 837 12899 838 51607 839 414017 840 103567 841 13273087 842 12983 843 13043 844 208927 845 13093 846 13103 847 104849 848 13127 849 52553 850 52567 851 26309 852 13163 853 1689343 854 3382783 855 52951 856 212383 857 212897 858 106543 859 3410431 860 26693 861 26717 862 1712383 863 13381 864 53609 865 26813 866 13417 867 1720063 868 861823 869 26947 870 13523 871 432833 872 108463 873 108497 874 217313 875 1739009 876 27211 877 54583 878 54617 879 54631 880 218657 881 13681 882 27427 883 109807 884 109903 885 109937 886 110129 887 13799 888 28291073 889 7076863 890 55337 891 444607 892 222367 893 55673 894 13921 895 13933 896 27883 897 55817 898 13967 899 55927 900 111953 901 56009 902 28051 903 112303 904 28109 905 56311 906 14087 907 28229 908 28277 909 14159 910 14207 911 56873 912 14243 913 114031 914 28517 915 14303 916 57271 917 114833 918 919937 919 14387 920 29519873 921 14423 922 1846529 923 14437 924 115663 925 28949 926 57943 927 57977 928 116047 929 29131 930 14593 931 116911 932 1916010497 933 58567 934 938369 935 29333 936 14699 937 117617 938 14737 939 29573 940 14821 941 29669 942 14867 943 29803 944 119311 945 29837 946 119633 947 3830273 948 29947 949 15337471 950 119983 951 15013 952 481087 953 30091 954 1010525274113 955 15073 956 15083 957 30187 958 30197 959 120943 960 15121 961 30293 962 30307 963 121327 964 3885569 965 60727 966 1946369 967 30427 968 15241 969 15277 970 15287 971 15299 972 30677 973 3928577 974 15361 975 15373 976 15383 977 985471 978 246497 979 30869 980 30893 981 123631 982 61927 983 31013 984 62057 985 62071 986 62311 987 249377 988 31267 989 15647 990 62633 991 15683 992 251297 993 15733 994 62983 995 126031 996 31517 997 15767 998 15803 999 31627 1000 63353