2 5 3 7 4 11 5 17 6 19 7 19 8 29 9 37 10 37 11 37 12 73 13 47 14 59 15 71 16 97 17 79 18 79 19 101 20 97 21 137 22 227 23 137 24 109 25 127 26 151 27 127 28 151 29 151 30 179 31 227 32 431 33 139 34 211 35 223 36 337 37 181 38 251 39 257 40 313 41 227 42 257 43 227 44 263 45 491 46 307 47 241 48 409 49 263 50 277 51 421 52 269 53 293 54 431 55 263 56 271 57 313 58 431 59 509 60 607 61 523 62 443 63 359 64 347 65 397 66 503 67 367 68 409 69 421 70 563 71 467 72 977 73 397 74 461 75 607 76 937 77 397 78 547 79 1087 80 809 81 593 82 467 83 599 84 877 85 467 86 571 87 997 88 461 89 563 90 859 91 479 92 1229 93 1427 94 739 95 881 96 521 97 823 98 683 99 2297 100 1483 101 653 102 1487 103 1093 104 601 105 743 106 643 107 811 108 907 109 643 110 953 111 773 112 743 113 1231 114 1123 115 829 116 977 117 881 118 907 119 1153 120 829 121 751 122 1093 123 691 124 691 125 809 126 719 127 1039 128 797 129 863 130 919 131 1019 132 1093 133 1049 134 1097 135 853 136 1103 137 1567 138 1223 139 2027 140 991 141 1171 142 977 143 1423 144 1483 145 2081 146 1579 147 1733 148 1063 149 3923 150 1181 151 937 152 907 153 1087 154 1019 155 2053 156 997 157 1061 158 1709 159 1741 160 1019 161 1187 162 1549 163 1601 164 1783 165 2647 166 1721 167 1319 168 1583 169 1187 170 1361 171 1091 172 1187 173 2089 174 1103 175 1439 176 1429 177 2297 178 1303 179 1163 180 1201 181 1553 182 1823 183 1109 184 1153 185 1447 186 2131 187 1201 188 1381 189 2347 190 1319 191 1483 192 2843 193 1627 194 1367 195 1217 196 1493 197 1289 198 1217 199 3191 200 1367 201 1429 202 2473 203 2099 204 2663 205 3769 206 1601 207 5171 208 1399 209 1597 210 2347 211 1753 212 1319 213 1423 214 3877 215 2161 216 2311 217 1979 218 2027 219 1637 220 1609 221 1741 222 1667 223 1877 224 2503 225 1697 226 2099 227 3121 228 1987 229 2309 230 1789 231 2459 232 1481 233 1907 234 1741 235 2797 236 4289 237 2269 238 1723 239 2083 240 3391 241 1867 242 1733 243 2239 244 1601 245 2887 246 5099 247 1979 248 1601 249 4001 250 2269 251 2861 252 4657 253 2129 254 2579 255 5279 256 1879 257 3583 258 1699 259 1693 260 2179 261 1801 262 1973 263 2777 264 2239 265 2663 266 4261 267 2011 268 2753 269 3167 270 2161 271 1753 272 1901 273 2689 274 2237 275 10399 276 2081 277 3919 278 1861 279 2137 280 4349 281 8753 282 4637 283 1867 284 1997 285 2341 286 2477 287 1973 288 2243 289 2351 290 2609 291 3041 292 3467 293 2557 294 2657 295 2237 296 3947 297 4919 298 2539 299 3373 300 2677 301 5107 302 7253 303 2671 304 3499 305 3049 306 4327 307 2239 308 2521 309 2803 310 3557 311 2393 312 5741 313 5689 314 4049 315 3989 316 2549 317 3691 318 2389 319 6761 320 7853 321 3331 322 4013 323 3761 324 4133 325 2441 326 3329 327 3833 328 6277 329 2819 330 4751 331 4703 332 2333 333 2477 334 2287 335 3323 336 6779 337 2333 338 3023 339 2521 340 2713 341 2917 342 2647 343 3209 344 3863 345 2551 346 3169 347 3061 348 2531 349 6659 350 3217 351 3491 352 5563 353 2399 354 3253 355 2731 356 2837 357 5813 358 6389 359 3853 360 3853 361 4621 362 6337 363 6353 364 4597 365 3163 366 5303 367 9187 368 3559 369 2707 370 8039 371 3911 372 2549 373 2843 374 3049 375 4337 376 3049 377 5737 378 3673 379 3163 380 4409 381 4703 382 4091 383 4639 384 4639 385 5231 386 3023 387 3833 388 3307 389 3877 390 3041 391 5009 392 4129 393 5743 394 7523 395 4597 396 5791 397 6163 398 6247 399 3461 400 4591 401 5333 402 3257 403 3623 404 4027 405 3697 406 3313 407 3361 408 4861 409 4079 410 3457 411 4157 412 5099 413 8317 414 4129 415 3203 416 7057 417 5861 418 3049 419 4253 420 7283 421 7127 422 4057 423 3457 424 3457 425 2957 426 4621 427 4483 428 4447 429 4457 430 9431 431 9277 432 6899 433 4447 434 3623 435 4937 436 3943 437 3517 438 3389 439 3923 440 3391 441 14633 442 5869 443 5807 444 3833 445 3343 446 6857 447 4007 448 3203 449 3527 450 4073 451 3677 452 3407 453 3697 454 4549 455 13781 456 6337 457 4549 458 5869 459 3557 460 3313 461 4111 462 4049 463 3329 464 5669 465 3919 466 7703 467 5441 468 3833 469 3623 470 3833 471 3491 472 3617 473 4729 474 5449 475 7669 476 4079 477 6763 478 5641 479 6211 480 3469 481 3911 482 4261 483 6361 484 3881 485 4651 486 3469 487 4493 488 3943 489 4549 490 4391 491 6691 492 6991 493 5939 494 5711 495 4651 496 3779 497 5237 498 4813 499 4391 500 4813 501 3847 502 6991 503 3919 504 7549 505 5399 506 5279 507 4271 508 8461 509 3779 510 5581 511 5099 512 6089 513 4481 514 14747 515 7069 516 4651 517 7159 518 4871 519 4603 520 4337 521 12437 522 4273 523 4523 524 5233 525 5749 526 6551 527 5821 528 7591 529 5413 530 3923 531 4243 532 5323 533 5569 534 6121 535 4231 536 6311 537 4591 538 4817 539 4283 540 9227 541 5021 542 9043 543 4651 544 4339 545 5689 546 6599 547 6581 548 4201 549 11411 550 12487 551 7451 552 5659 553 6701 554 5717 555 4073 556 7283 557 5351 558 4723 559 7211 560 4357 561 6337 562 6977 563 5927 564 8087 565 6637 566 10331 567 4547 568 5437 569 7297 570 6703 571 5059 572 8779 573 10657 574 4799 575 5821 576 4603 577 7207 578 4679 579 9151 580 5869 581 5807 582 5843 583 8233 584 7211 585 5443 586 4391 587 7207 588 7883 589 7669 590 9461 591 5839 592 4871 593 4987 594 5393 595 6971 596 8369 597 6007 598 5407 599 9437 600 5839 601 6131 602 6373 603 5519 604 4993 605 9769 606 5417 607 5227 608 4561 609 18637 610 7759 611 14551 612 6151 613 5189 614 5657 615 6199 616 6113 617 5701 618 6173 619 4919 620 4933 621 10271 622 5189 623 7433 624 5477 625 5521 626 5897 627 5659 628 5417 629 6257 630 5297 631 10193 632 7507 633 5639 634 9431 635 10781 636 8513 637 7103 638 8807 639 6211 640 7591 641 8353 642 8501 643 7681 644 5557 645 8389 646 11117 647 9547 648 5477 649 8161 650 5867 651 9007 652 6983 653 6427 654 8581 655 5231 656 5197 657 7537 658 13687 659 7591 660 5897 661 5231 662 5653 663 9337 664 10163 665 7879 666 5981 667 8233 668 7643 669 7583 670 7211 671 15121 672 8863 673 7297 674 14029 675 9181 676 5869 677 8273 678 5897 679 6607 680 11083 681 5641 682 6451 683 5147 684 10607 685 12301 686 5531 687 5651 688 6143 689 5197 690 11467 691 7309 692 5441 693 8821 694 7283 695 5701 696 5519 697 6661 698 11633 699 6163 700 9241 701 10099 702 8461 703 11801 704 13451 705 5381 706 5417 707 8929 708 5689 709 6287 710 6143 711 8269 712 11779 713 32653 714 6709 715 6199 716 7607 717 10247 718 9887 719 7559 720 8297 721 12377 722 5639 723 8609 724 6337 725 11113 726 5651 727 5639 728 10789 729 5701 730 7129 731 8017 732 6067 733 5743 734 7949 735 11353 736 7547 737 7853 738 9857 739 9613 740 6197 741 7459 742 8123 743 8737 744 10463 745 6359 746 7933 747 6389 748 7691 749 6761 750 10799 751 6089 752 7069 753 6353 754 15187 755 10607 756 6053 757 9677 758 12281 759 10607 760 14281 761 7877 762 7549 763 5821 764 7643 765 7669 766 6823 767 21193 768 12791 769 8713 770 6679 771 12277 772 6353 773 15233 774 8839 775 7727 776 9739 777 13009 778 9091 779 7883 780 11489 781 11743 782 25349 783 7937 784 6337 785 7283 786 9613 787 6983 788 17599 789 7247 790 8707 791 7753 792 7193 793 6983 794 6793 795 10267 796 9631 797 10067 798 13921 799 6473 800 7963 801 7487 802 6287 803 9371 804 13397 805 7699 806 6469 807 7759 808 6221 809 7607 810 6863 811 9491 812 7057 813 7873 814 9109 815 11329 816 6607 817 9007 818 8377 819 14897 820 7349 821 21317 822 7933 823 11369 824 6421 825 7703 826 6781 827 8699 828 9419 829 8297 830 9721 831 24793 832 6673 833 8069 834 10651 835 8537 836 10343 837 10831 838 13217 839 10009 840 16691 841 22447 842 8039 843 8779 844 7351 845 6551 846 7717 847 16943 848 9697 849 18367 850 8527 851 11171 852 15511 853 6971 854 9239 855 9137 856 11369 857 8297 858 8719 859 7297 860 6823 861 14969 862 8837 863 9419 864 8093 865 10889 866 14683 867 7753 868 8513 869 11027 870 9341 871 9001 872 18379 873 26387 874 7103 875 7069 876 7417 877 8059 878 7951 879 8839 880 8803 881 10709 882 20681 883 9067 884 19889 885 14923 886 10391 887 7333 888 14621 889 9049 890 13907 891 16747 892 6983 893 8753 894 14251 895 12329 896 11117 897 20231 898 16301 899 7517 900 10289 901 7753 902 12503 903 7487 904 8581 905 8971 906 24907 907 18371 908 7457 909 9397 910 10331 911 19889 912 9743 913 9001 914 19319 915 9007 916 13121 917 17033 918 10337 919 8539 920 7283 921 8783 922 8089 923 13457 924 11279 925 7561 926 7561 927 13649 928 12553 929 21317 930 15901 931 15359 932 9839 933 9601 934 11471 935 9859 936 8377 937 11941 938 9049 939 11807 940 15761 941 15559 942 8287 943 9677 944 18379 945 7757 946 17293 947 7487 948 12809 949 11969 950 9811 951 8923 952 12401 953 8573 954 10159 955 22189 956 7687 957 13009 958 14779 959 9769 960 9623 961 7669 962 8681 963 9931 964 7937 965 7639 966 9173 967 12043 968 11059 969 15161 970 9013 971 10223 972 9403 973 10651 974 8447 975 7759 976 9239 977 8311 978 10177 979 14249 980 8599 981 9533 982 12569 983 14653 984 8867 985 10453 986 11953 987 21011 988 8647 989 7933 990 9133 991 10733 992 15971 993 8887 994 8543 995 17807 996 20551 997 8237 998 30559 999 8377 1000 9907 1001 17851 1002 17317 1003 10607 1004 9133 1005 8081 1006 16553 1007 29167 1008 17659 1009 8017 1010 9929 1011 9491 1012 13187 1013 13151 1014 12347 1015 10973 1016 8101 1017 28687 1018 8443 1019 15161 1020 14633 1021 11689 1022 29023 1023 14723 1024 11423 1025 12043 1026 12637 1027 8861 1028 17351 1029 8369 1030 11677 1031 12577 1032 16567 1033 14843 1034 13687 1035 13001 1036 18457 1037 9677 1038 13669 1039 18743 1040 8839 1041 17657 1042 8423 1043 9221 1044 10663 1045 12347 1046 17189 1047 10427 1048 8707 1049 12251 1050 13147 1051 12601 1052 12689 1053 10037 1054 9511 1055 8647 1056 10723 1057 8647 1058 13417 1059 10303 1060 20177 1061 26111 1062 9227 1063 19979 1064 8737 1065 9803 1066 23627 1067 10459 1068 25301 1069 11243 1070 11243 1071 11287 1072 12547 1073 16547 1074 10733 1075 8689 1076 11071 1077 11273 1078 9133 1079 12967 1080 16033 1081 9227 1082 22283 1083 11329 1084 13229 1085 8747 1086 10181 1087 10729 1088 34589 1089 10597 1090 9601 1091 9127 1092 38069 1093 15331 1094 8941 1095 13331 1096 8849 1097 9857 1098 25847 1099 10631 1100 13103 1101 16699 1102 21587 1103 24851 1104 11197 1105 10667 1106 8887 1107 12853 1108 9103 1109 13367 1110 9151 1111 9851 1112 17609 1113 15289 1114 9173 1115 21269 1116 17431 1117 11689 1118 10733 1119 11003 1120 10343 1121 14929 1122 16217 1123 9173 1124 11243 1125 14423 1126 12413 1127 10069 1128 27737 1129 26099 1130 15359 1131 14923 1132 10691 1133 10357 1134 10369 1135 9311 1136 16141 1137 16943 1138 20749 1139 9209 1140 11369 1141 9431 1142 9293 1143 10753 1144 10037 1145 16091 1146 11699 1147 10859 1148 11813 1149 13121 1150 14821 1151 23131 1152 10601 1153 12379 1154 11939 1155 11273 1156 12713 1157 10177 1158 18979 1159 10651 1160 19543 1161 11383 1162 10709 1163 10847 1164 12973 1165 11299 1166 23057 1167 13681 1168 12821 1169 26297 1170 12907 1171 9907 1172 11717 1173 16937 1174 35797 1175 31957 1176 13873 1177 14951 1178 25657 1179 22739 1180 10663 1181 13151 1182 16703 1183 9941 1184 11519 1185 37747 1186 11789 1187 18367 1188 10357 1189 10163 1190 11689 1191 21569 1192 12113 1193 19211 1194 20899 1195 10111 1196 16883 1197 18521 1198 15391 1199 13883 1200 10939 1201 9923 1202 10559 1203 15541 1204 10159 1205 13399 1206 10223 1207 13499 1208 16573 1209 13619 1210 13633 1211 11503 1212 12421 1213 12401 1214 20161 1215 14011 1216 10939 1217 10159 1218 12967 1219 11867 1220 24677 1221 11093 1222 15647 1223 19273 1224 11471 1225 28151 1226 13411 1227 17477 1228 11783 1229 21031 1230 20789 1231 19207 1232 14347 1233 12049 1234 13757 1235 10739 1236 16073 1237 10289 1238 12119 1239 10391 1240 10733 1241 16447 1242 11197 1243 10973 1244 11003 1245 10709 1246 12721 1247 10247 1248 12823 1249 10847 1250 13907 1251 20509 1252 14153 1253 10273 1254 11437 1255 38317 1256 11057 1257 14153 1258 10267 1259 33247 1260 16823 1261 31627 1262 10691 1263 12163 1264 12157 1265 24763 1266 18451 1267 12043 1268 10429 1269 13627 1270 16069 1271 22699 1272 14143 1273 11863 1274 16603 1275 10607 1276 11437 1277 14821 1278 18371 1279 14419 1280 13033 1281 15313 1282 11701 1283 13613 1284 12893 1285 13763 1286 14957 1287 15569 1288 15287 1289 11083 1290 16567 1291 18169 1292 10651 1293 15559 1294 13613 1295 20333 1296 13669 1297 11351 1298 16561 1299 12157 1300 10667 1301 32503 1302 11489 1303 11279 1304 12763 1305 12647 1306 28723 1307 20341 1308 13681 1309 15907 1310 12613 1311 14033 1312 23057 1313 13879 1314 13523 1315 32957 1316 14033 1317 12097 1318 15031 1319 16141 1320 13259 1321 23509 1322 23339 1323 14851 1324 20071 1325 20353 1326 21517 1327 13883 1328 16067 1329 14033 1330 11059 1331 16693 1332 20147 1333 14767 1334 27481 1335 11927 1336 12613 1337 16427 1338 13567 1339 13217 1340 11213 1341 18169 1342 11083 1343 29287 1344 11131 1345 25523 1346 15227 1347 17573 1348 15187 1349 22037 1350 16007 1351 13177 1352 14221 1353 20681 1354 16981 1355 16619 1356 12853 1357 25087 1358 11969 1359 12907 1360 24821 1361 14107 1362 17389 1363 12653 1364 11593 1365 11503 1366 14303 1367 15907 1368 38923 1369 19841 1370 15053 1371 16693 1372 14281 1373 17183 1374 13841 1375 12589 1376 12907