0 1 1 3 2 5 3 13 4 21 5 7 6 11 7 17 8 9 9 15 10 23 11 35 12 53 13 85 14 19 15 29 16 45 17 69 18 75 19 113 20 25 21 37 22 61 23 93 24 141 25 151 26 213 27 227 28 341 29 33 30 49 31 51 32 77 33 81 34 117 35 181 36 201 37 277 38 301 39 453 40 43 41 65 42 67 43 99 44 101 45 149 46 163 47 241 48 245 49 267 50 369 51 373 52 401 53 403 54 565 55 605 56 853 57 909 58 1365 59 39 60 57 61 59 62 87 63 89 64 131 65 133 66 197 67 205 68 217 69 309 70 321 71 325 72 331 73 469 74 483 75 497 76 535 77 537 78 725 79 739 80 753 81 803 82 805 83 1109 84 1137 85 1205 86 1813 87 79 88 115 89 119 90 173 91 177 92 179 93 261 94 269 95 273 96 289 97 397 98 405 99 433 100 435 101 441 102 475 103 597 104 625 105 643 106 653 107 663 108 713 109 715 110 965 111 981 112 985 113 995 114 1069 115 1073 116 1075 117 1477 118 1493 119 1507 120 1605 121 1611 122 1613 123 2261 124 2275 125 2417 126 2421 127 3413 128 3637 129 5461 130 105 131 153 132 157 133 229 134 237 135 349 136 355 137 357 138 385 139 423 140 525 141 529 142 533 143 547 144 555 145 571 146 577 147 579 148 583 149 633 150 635 151 789 152 821 153 833 154 857 155 867 156 869 157 875 158 883 159 951 160 953 161 955 162 1237 163 1251 164 1285 165 1301 166 1313 167 1325 168 1339 169 1425 170 1427 171 1431 172 1433 173 1877 174 1933 175 1969 176 1971 177 1989 178 2009 179 2141 180 2147 181 2149 182 2901 183 2957 184 3013 185 3033 186 3213 187 3221 188 3223 189 4437 190 4549 191 4821 192 4835 193 4849 194 7253 195 7281 196 135 197 139 198 203 199 209 200 211 201 305 202 307 203 315 204 317 205 461 206 465 207 473 208 477 209 507 210 513 211 693 212 705 213 709 214 717 215 729 216 761 217 769 218 771 219 777 220 847 221 1045 222 1059 223 1077 224 1093 225 1099 226 1111 227 1143 228 1155 229 1157 230 1167 231 1177 232 1267 233 1271 234 1273 235 1589 236 1621 237 1649 238 1667 239 1713 240 1715 241 1733 242 1741 243 1751 244 1765 245 1785 246 1901 247 1907 248 1911 249 2389 250 2501 251 2573 252 2577 253 2613 254 2625 255 2627 256 2653 257 2679 258 2695 259 2851 260 2853 261 2861 262 2865 263 2867 264 3861 265 3925 266 3939 267 3941 268 3981 269 4017 270 4019 271 4043 272 4277 273 4293 274 4297 275 4301 276 5909 277 5973 278 6029 279 6065 280 6067 281 6421 282 6445 283 6453 284 6465 285 9045 286 9101 287 9669 288 9685 289 9699 290 13653 291 14549 292 14563 293 21845 294 123 295 127 296 185 297 187 298 191 299 271 300 279 301 281 302 287 303 303 304 407 305 409 306 419 307 421 308 431 309 455 310 611 311 613 312 629 313 631 314 647 315 683 316 687 317 917 318 931 319 943 320 945 321 947 322 949 323 971 324 987 325 1015 326 1025 327 1027 328 1031 329 1129 330 1131 331 1393 332 1397 333 1411 334 1415 335 1421 336 1429 337 1457 338 1459 339 1465 340 1481 341 1523 342 1539 343 1541 344 1547 345 1555 346 1569 347 1689 348 1693 349 1697 350 2101 351 2117 352 2123 353 2133 354 2161 355 2189 356 2199 357 2221 358 2285 359 2309 360 2317 361 2321 362 2333 363 2353 364 2355 365 2395 366 2533 367 2541 368 2547 369 3157 370 3185 371 3285 372 3299 373 3333 374 3427 375 3429 376 3469 377 3477 378 3501 379 3533 380 3537 381 3571 382 3593 383 3801 384 3805 385 3813 386 3819 387 3821 388 4949 389 5005 390 5141 391 5155 392 5205 393 5233 394 5251 395 5253 396 5301 397 5357 398 5391 399 5701 400 5707 401 5709 402 5725 403 5729 404 5731 405 5733 406 7509 407 7733 408 7877 409 7885 410 7957 411 8035 412 8037 413 8087 414 8089 415 8561 416 8565 417 8589 418 8593 419 8595 420 8597 421 11605 422 11829 423 12053 424 12131 425 12133 426 12853 427 12885 428 12893 429 12913 430 12931 431 17749 432 18197 433 19285 434 19341 435 19397 436 19417 437 29013 438 29125 439 169 440 247 441 249 442 255 443 361 444 363 445 367 446 371 447 375 448 383 449 541 450 545 451 551 452 557 453 561 454 563 455 575 456 607 457 813 458 817 459 819 460 827 461 837 462 841 463 843 464 845 465 863 466 911 467 1003 468 1221 469 1229 470 1241 471 1257 472 1261 473 1265 474 1269 475 1295 476 1353 477 1367 478 1369 479 1375 480 1505 481 1845 482 1857 483 1861 484 1867 485 1881 486 1887 487 1891 488 1893 489 1905 490 1909 491 1943 492 1945 493 1953 494 1975 495 2029 496 2051 497 2053 498 2055 499 2059 500 2063 501 2073 502 2091 503 2251 504 2257 505 2259 506 2263 507 2773 508 2787 509 2801 510 2821 511 2831 512 2837 513 2869 514 2881 515 2915 516 2917 517 2931 518 2961 519 2963 520 3045 521 3077 522 3083 523 3085 524 3089 525 3095 526 3109 527 3111 528 3137 529 3139 530 3193 531 3377 532 3379 533 3389 534 3395 535 4181 536 4209 537 4237 538 4247 539 4309 540 4323 541 4373 542 4397 543 4445 544 4569 545 4573 546 4621 547 4625 548 4629 549 4643 550 4651 551 4667 552 4669 553 4707 554 4709 555 4761 556 4791 557 5067 558 5069 559 5073 560 5085 561 5093 562 6357 563 6371 564 6485 565 6597 566 6669 567 6673 568 6853 569 6861 570 6873 571 6933 572 6965 573 6977 574 7001 575 7005 576 7061 577 7075 578 7141 579 7187 580 7601 581 7603 582 7605 583 7609 584 7629 585 7633 586 7639 587 7641 588 7645 589 9557 590 10005 591 10293 592 10309 593 10315 594 10453 595 10467 596 10501 597 10509 598 10513 599 10609 600 10613 601 10713 602 10717 603 10781 604 10785 605 11405 606 11413 607 11415 608 11445 609 11457 610 11459 611 11461 612 11469 613 15445 614 15473 615 15701 616 15757 617 15765 618 15925 619 16069 620 16077 621 16173 622 16177 623 16179 624 17109 625 17123 626 17137 627 17173 628 17187 629 17189 630 17205 631 17217 632 17241 633 17259 634 23637 635 23665 636 23893 637 24117 638 24261 639 24269 640 25685 641 25713 642 25781 643 25813 644 25827 645 25861 646 25889 647 36181 648 36405 649 38677 650 38741 651 38797 652 38833 653 38835 654 54613 655 58197 656 58253 657 87381 658 159 659 219 660 225 661 239 662 329 663 339 664 359 665 481 666 489 667 493 668 499 669 509 670 539 671 721 672 723 673 727 674 735 675 741 676 747 677 749 678 765 679 809 680 891 681 1085 682 1089 683 1091 684 1103 685 1117 686 1121 687 1123 688 1125 689 1149 690 1213 691 1337 692 1629 693 1635 694 1637 695 1655 696 1659 697 1671 698 1677 699 1681 700 1683 701 1685 702 1687 703 1725 704 1755 705 1803 706 1821 707 1825 708 1833 709 2007 710 2011 711 2445 712 2453 713 2481 714 2483 715 2489 716 2507 717 2515 718 2517 719 2521 720 2525 721 2531 722 2545 723 2589 724 2593 725 2633 726 2705 727 2707 728 2733 729 2737 730 2739 731 2745 732 2749 733 2763 734 3001 735 3003 736 3009 737 3011 738 3017 739 3669 740 3697 741 3715 742 3725 743 3735 744 3761 745 3763 746 3773 747 3781 748 3789 749 3797 750 3811 751 3825 752 3841 753 3885 754 3889 755 3891 756 3907 757 3949 758 4061 759 4101 760 4107 761 4109 762 4111 763 4113 764 4119 765 4125 766 4145 767 4147 768 4183 769 4185 770 4231 771 4257 772 4503 773 4505 774 4515 775 4517 776 4525 777 4527 778 5573 779 5589 780 5603 781 5645 782 5649 783 5661 784 5685 785 5717 786 5745 787 5763 788 5829 789 5837 790 5861 791 5923 792 5925 793 5931 794 6091 795 6093 796 6097 797 6157 798 6161 799 6165 800 6167 801 6179 802 6189 803 6201 804 6221 805 6223 806 6225 807 6275 808 6277 809 6347 810 6387 811 6755 812 6757 813 6763 814 6773 815 6789 816 6791 817 6795 818 8405 819 8419 820 8469 821 8493 822 8533 823 8645 824 8757 825 8797 826 8885 827 8897 828 9137 829 9139 830 9141 831 9163 832 9237 833 9251 834 9269 835 9285 836 9291 837 9303 838 9333 839 9335 840 9413 841 9421 842 9433 843 9521 844 9523 845 9581 846 10133 847 10135 848 10137 849 10145 850 10147 851 10165 852 10177 853 10185 854 10187 855 10189 856 10193 857 12629 858 12741 859 13141 860 13197 861 13333 862 13347 863 13709 864 13717 865 13745 866 13747 867 13753 868 13877 869 13909 870 13937 871 13955 872 14001 873 14003 874 14005 875 14017 876 14023 877 14133 878 14145 879 14149 880 14155 881 14283 882 14285 883 14289 884 14373 885 14379 886 15203 887 15205 888 15217 889 15219 890 15221 891 15253 892 15267 893 15277 894 15279 895 15281 896 15283 897 15285 898 19797 899 20021 900 20565 901 20593 902 20621 903 20631 904 20821 905 20933 906 21005 907 21009 908 21013 909 21027 910 21035 911 21205 912 21219 913 21233 914 21425 915 21427 916 21429 917 21565 918 21569 919 21571 920 22805 921 22829 922 22837 923 22849 924 22897 925 22901 926 22915 927 22917 928 22919 929 22925 930 22933 931 22987 932 30037 933 30933 934 30947 935 31509 936 31541 937 31553 938 31829 939 31857 940 32141 941 32149 942 32349 943 32355 944 32357 945 34245 946 34261 947 34275 948 34357 949 34373 950 34379 951 34381 952 34389 953 34417 954 34435 955 34481 956 34483 957 34519 958 46421 959 47317 960 47331 961 48213 962 48241 963 48525 964 48533 965 51413 966 51427 967 51541 968 51569 969 51573 970 51653 971 51725 972 51729 973 51777 974 51779 975 70997 976 72789 977 72817 978 77141 979 77365 980 77589 981 77667 982 77669 983 116053 984 116501 985 295 986 319 987 427 988 439 989 443 990 451 991 479 992 641 993 657 994 659 995 665 996 677 997 719 998 961 999 963 1000 969 1001 979 1002 989 1003 997 1004 999 1005 1021 1006 1079 1007 1191 1008 1443 1009 1445 1010 1453 1011 1469 1012 1485 1013 1489 1014 1495 1015 1497 1016 1499 1017 1501 1018 1533 1019 1617 1020 1619 1021 1783 1022 1787 1023 2165 1024 2179 1025 2181 1026 2205 1027 2229 1028 2235 1029 2241 1030 2243 1031 2245 1032 2249 1033 2253 1034 2301 1035 2429 1036 2433 1037 2443 1038 2479 1039 2667 1040 2671 1041 2675 1042 2681 1043 3253 1044 3269 1045 3277 1046 3309 1047 3319 1048 3343 1049 3349 1050 3353 1051 3361 1052 3363 1053 3365 1054 3373 1055 3381 1056 3387 1057 3393 1058 3453 1059 3457 1060 3511 1061 3607 1062 3609 1063 3645 1064 3649 1065 3651 1066 3665 1067 3667 1068 3687 1069 3719 1070 4001 1071 4007 1072 4013 1073 4015 1074 4023 1075 4885 1076 4917 1077 4929 1078 4953 1079 4963 1080 4965 1081 4979 1082 5015 1083 5017 1084 5029 1085 5041 1086 5043 1087 5045 1088 5061 1089 5077 1090 5081 1091 5091 1092 5121 1093 5181 1094 5185 1095 5187 1096 5209 1097 5265 1098 5267 1099 5411 1100 5413 1101 5415 1102 5419 1103 5469 1104 5475 1105 5477 1106 5481 1107 5491 1108 5501 1109 5527 1110 5529 1111 5531 1112 5577 1113 5579 1114 5641 1115 6003 1116 6007 1117 6011 1118 6019 1119 6021 1120 6023 1121 6033 1122 6035 1123 7381 1124 7395 1125 7429 1126 7445 1127 7469 1128 7483 1129 7523 1130 7525 1131 7549 1132 7565 1133 7573 1134 7621 1135 7637 1136 7651 1137 7683 1138 7773 1139 7779 1140 7781 1141 7813 1142 7819 1143 7897 1144 7901 1145 8117 1146 8121 1147 8123 1148 8129 1149 8205 1150 8209 1151 8213 1152 8215 1153 8221 1154 8227 1155 8237 1156 8253 1157 8291 1158 8293 1159 8297 1160 8365 1161 8369 1162 8371 1163 8463 1164 8515 1165 9005 1166 9009 1167 9011 1168 9017 1169 9019 1170 9029 1171 9035 1172 9037 1173 9053 1174 9055 1175 11093 1176 11149 1177 11205 1178 11225 1179 11285 1180 11299 1181 11325 1182 11349 1183 11377 1184 11477 1185 11491 1186 11525 1187 11661 1188 11669 1189 11725 1190 11729 1191 11845 1192 11851 1193 11853 1194 11863 1195 12181 1196 12183 1197 12185 1198 12195 1199 12217 1200 12219 1201 12309 1202 12323 1203 12333 1204 12341 1205 12357 1206 12363 1207 12381 1208 12403 1209 12437 1210 12445 1211 12451 1212 12459 1213 12549 1214 12557 1215 12561 1216 12577 1217 12695 1218 12697 1219 12773 1220 13509 1221 13513 1222 13515 1223 13517 1224 13527 1225 13529 1226 13553 1227 13557 1228 13569 1229 13579 1230 13581 1231 13583 1232 13585 1233 13591 1234 16725 1235 16837 1236 16949 1237 16989 1238 17237 1239 17293 1240 17493 1241 17521 1242 17589 1243 17777 1244 17781 1245 17795 1246 17799 1247 18275 1248 18277 1249 18289 1250 18293 1251 18327 1252 18329 1253 18337 1254 18485 1255 18501 1256 18507 1257 18517 1258 18545 1259 18573 1260 18583 1261 18605 1262 18669 1263 18673 1264 18677 1265 18689 1266 18697 1267 18829 1268 18837 1269 18865 1270 18867 1271 18873 1272 19043 1273 19045 1274 19165 1275 20269 1276 20273 1277 20275 1278 20277 1279 20289 1280 20291 1281 20293 1282 20299 1283 20337 1284 20341 1285 20355 1286 20359 1287 20369 1288 20371 1289 20373 1290 20375 1291 20377 1292 20387 1293 20455 1294 25429 1295 25485 1296 25941 1297 26389 1298 26677 1299 26693 1300 26699 1301 27413 1302 27445 1303 27457 1304 27491 1305 27493 1306 27507 1307 27733 1308 27761 1309 27861 1310 27875 1311 27909 1312 28003 1313 28005 1314 28017 1315 28021 1316 28035 1317 28039 1318 28047 1319 28245 1320 28273 1321 28291 1322 28301 1323 28311 1324 28565 1325 28567 1326 28569 1327 28579 1328 28749 1329 28753 1330 28759 1331 28761 1332 30405 1333 30413 1334 30421 1335 30435 1336 30437 1337 30449 1338 30465 1339 30517 1340 30529 1341 30533 1342 30539 1343 30553 1344 30557 1345 30559 1346 30563 1347 30565 1348 30577 1349 30581 1350 30649 1351 30651 1352 30683 1353 38229 1354 40021 1355 40049 1356 41173 1357 41187 1358 41237 1359 41261 1360 41813 1361 41869 1362 42005 1363 42019 1364 42037 1365 42053 1366 42059 1367 42071 1368 42437 1369 42453 1370 42467 1371 42851 1372 42853 1373 42865 1374 42869 1375 43125 1376 43139 1377 43141 1378 45621 1379 45653 1380 45661 1381 45681 1382 45699 1383 45781 1384 45795 1385 45809 1386 45829 1387 45837 1388 45839 1389 45841 1390 45845 1391 45877 1392 45889 1393 45913 1394 45975 1395 45977 1396 46025 1397 61781 1398 61893 1399 62805 1400 63029 1401 63061 1402 63089 1403 63107 1404 63701 1405 63715 1406 64277 1407 64309 1408 64321 1409 64693 1410 64709 1411 64717 1412 68437 1413 68493 1414 68549 1415 68569 1416 68693 1417 68721 1418 68749 1419 68757 1420 68759 1421 68821 1422 68835 1423 68869 1424 68963 1425 68965 1426 69037 1427 94549 1428 94661 1429 95573 1430 96469 1431 96483 1432 97045 1433 97077 1434 97089 1435 102741 1436 102853 1437 103125 1438 103139 1439 103153 1440 103253 1441 103309 1442 103445 1443 103459 1444 103555 1445 103557 1446 144725 1447 145621 1448 145635 1449 154709 1450 154737 1451 154965 1452 155189 1453 155333 1454 155341 1455 218453 1456 232789 1457 233013 1458 349525