1 2 2 3 3 7 4 11 5 13 6 17 7 19 8 23 9 37 10 47 11 53 12 59 13 61 14 67 15 71 16 73 17 79 18 89 19 97 20 103 21 107 22 113 23 137 24 197 25 227 26 239 27 263 28 269 29 271 30 307 31 311 32 317 33 337 34 347 35 353 36 359 37 367 38 373 39 379 40 389 41 397 42 439 43 449 44 479 45 487 46 503 47 523 48 547 49 557 50 563 51 569 52 571 53 607 54 613 55 677 56 727 57 739 58 887 59 947 60 977 61 997 62 1303 63 1307 64 1319 65 1321 66 1361 67 1367 68 1373 69 1447 70 1489 71 1511 72 1559 73 1567 74 1571 75 1597 76 1607 77 1609 78 1637 79 1697 80 1699 81 1747 82 1753 83 1759 84 1789 85 1811 86 1823 87 1847 88 1867 89 1873 90 1879 91 1889 92 1949 93 1979 94 1987 95 1997 96 2129 97 2179 98 2237 99 2239 100 2389 101 2399 102 2437 103 2447 104 2503 105 2557 106 2617 107 2647 108 2753 109 2777 110 2789 111 2797 112 2803 113 2819 114 2837 115 2851 116 2857 117 2861 118 2879 119 2897 120 2939 121 3023 122 3037 123 3067 124 3389 125 3637 126 3677 127 3697 128 3727 129 3739 130 4447 131 4637 132 4877 133 4889 134 4987 135 6361 136 6367 137 6373 138 6521 139 6547 140 6553 141 6569 142 6571 143 6599 144 6607 145 6619 146 6637 147 6761 148 6803 149 6823 150 6827 151 6863 152 6869 153 6947 154 6977 155 7237 156 7247 157 7489 158 7559 159 7561 160 7607 161 7759 162 7789 163 7817 164 7867 165 7949 166 8009 167 8011 168 8039 169 8059 170 8117 171 8123 172 8237 173 8387 174 8429 175 8447 176 8647 177 8699 178 8737 179 8747 180 8753 181 8779 182 8803 183 8807 184 8819 185 8821 186 8861 187 8867 188 8929 189 9011 190 9059 191 9067 192 9103 193 9109 194 9137 195 9199 196 9227 197 9239 198 9311 199 9323 200 9337 201 9397 202 9439 203 9479 204 9497 205 9629 206 9649 207 9679 208 9739 209 9749 210 9887 211 9929 212 9949 213 10639 214 10729 215 10739 216 10889 217 10979 218 10987 219 11149 220 11177 221 11197 222 11239 223 11939 224 11987 225 12149 226 12197 227 12227 228 12239 229 12437 230 12503 231 12517 232 12553 233 12647 234 12757 235 13003 236 13037 237 13147 238 13177 239 13397 240 13477 241 13763 242 13789 243 13807 244 13873 245 13877 246 13997 247 14011 248 14071 249 14087 250 14107 251 14177 252 14197 253 14251 254 14303 255 14321 256 14323 257 14347 258 14389 259 14447 260 14449 261 14479 262 14489 263 14629 264 14639 265 14699 266 14737 267 14879 268 14897 269 14939 270 14947 271 15073 272 15137 273 15187 274 15277 275 15287 276 15289 277 15319 278 15361 279 15439 280 15889 281 16889 282 17137 283 17377 284 17387 285 17389 286 17477 287 17489 288 18397 289 18427 290 18637 291 18679 292 22147 293 22247 294 22447 295 23189 296 23197 297 23627 298 24439 299 24877 300 24889 301 28697 302 31547 303 31607 304 31817 305 31847 306 31873 307 32237 308 32561 309 32569 310 32609 311 32611 312 32621 313 32647 314 32771 315 32789 316 32797 317 32803 318 32839 319 32869 320 32887 321 32999 322 33037 323 33053 324 33071 325 33073 326 33107 327 33113 328 33119 329 33637 330 33647 331 33809 332 33811 333 33827 334 33863 335 34019 336 34123 337 34127 338 34147 339 34261 340 34303 341 34313 342 34319 343 34327 344 34337 345 34369 346 34739 347 34747 348 34877 349 34897 350 35747 351 36137 352 36187 353 36947 354 37447 355 37489 356 37561 357 37607 358 37799 359 37811 360 37861 361 38011 362 38039 363 38047 364 38053 365 38113 366 38119 367 38197 368 38867 369 39089 370 39097 371 39199 372 39317 373 39367 374 39373 375 39679 376 39749 377 40009 378 40039 379 40111 380 40123 381 40189 382 40289 383 40387 384 40559 385 40577 386 40597 387 40879 388 41177 389 41179 390 41189 391 41887 392 41927 393 41947 394 42139 395 42179 396 42197 397 42227 398 42239 399 42397 400 42487 401 43189 402 43237 403 43397 404 43399 405 43487 406 43499 407 43753 408 43853 409 43867 410 43889 411 44017 412 44021 413 44027 414 44029 415 44053 416 44059 417 44071 418 44089 419 44101 420 44111 421 44119 422 44267 423 44279 424 44647 425 44729 426 45013 427 45053 428 45061 429 45127 430 45179 431 45247 432 45259 433 45289 434 45317 435 45337 436 45427 437 45503 438 45523 439 45553 440 45587 441 45677 442 45697 443 45737 444 45887 445 45949 446 45979 447 45989 448 46147 449 46199 450 46237 451 46279 452 46307 453 46337 454 46511 455 46523 456 46559 457 46567 458 46573 459 46619 460 46687 461 46727 462 46811 463 46997 464 47129 465 47147 466 47149 467 47189 468 47387 469 47389 470 47497 471 48179 472 48239 473 48247 474 48397 475 48479 476 48487 477 48649 478 48677 479 48679 480 49429 481 49639 482 49697 483 49727 484 49739 485 49747 486 49937 487 53147 488 53189 489 53197 490 53239 491 53479 492 53629 493 53639 494 53699 495 54449 496 54979 497 55639 498 55697 499 55889 500 55897 501 55927 502 55987 503 55997 504 56149 505 56179 506 56197 507 56239 508 59497 509 59629 510 59699 511 59887 512 59929 513 60649 514 60689 515 60727 516 60737 517 60889 518 60899 519 61987 520 62137 521 62189 522 62597 523 62603 524 62617 525 62753 526 62773 527 63197 528 63247 529 63397 530 63647 531 63803 532 63857 533 63997 534 64007 535 64303 536 64489 537 64879 538 65003 539 65053 540 65147 541 65257 542 65287 543 65537 544 65647 545 65677 546 65927 547 66137 548 66239 549 66947 550 66977 551 67427 552 67477 553 68147 554 68477 555 68767 556 68813 557 68819 558 68863 559 68897 560 68947 561 69011 562 69119 563 69197 564 69263 565 69389 566 69427 567 69497 568 69737 569 69877 570 69997 571 70039 572 70051 573 70061 574 70111 575 70123 576 70271 577 70289 578 70321 579 70351 580 70439 581 70487 582 70501 583 70507 584 70537 585 70571 586 70573 587 70607 588 70639 589 70729 590 70877 591 70879 592 70949 593 70997 594 71129 595 71147 596 71237 597 71257 598 71261 599 71263 600 71347 601 71387 602 71429 603 71437 604 71503 605 71527 606 71537 607 71569 608 71597 609 71647 610 71699 611 71821 612 71837 613 71947 614 72139 615 72227 616 72229 617 72379 618 73189 619 73237 620 73379 621 73637 622 73699 623 74449 624 74489 625 74699 626 74747 627 74897 628 75017 629 75277 630 75289 631 75323 632 75353 633 75367 634 75503 635 75689 636 75937 637 76289 638 76387 639 76487 640 76511 641 76519 642 76537 643 76579 644 76597 645 76607 646 76697 647 76777 648 76801 649 76819 650 76847 651 76949 652 77237 653 77239 654 77447 655 77573 656 77687 657 79889 658 80897 659 84389 660 84449 661 84947 662 84977 663 85639 664 86137 665 86239 666 86927 667 86929 668 86939 669 87427 670 91997 671 92177 672 92227 673 92377 674 92387 675 92489 676 93179 677 93187 678 93427 679 93479 680 93637 681 109639 682 110647 683 111127 684 111227 685 112237 686 112247 687 112429 688 115987 689 116189 690 118127 691 118147 692 118189 693 122147 694 122389 695 124427 696 124429 697 124447 698 124477 699 124489 700 143197 701 143477 702 143489 703 148627 704 156817 705 157561 706 157739 707 157747 708 157771 709 157999 710 158047 711 158071 712 158113 713 158647 714 158863 715 159017 716 159097 717 159227 718 159319 719 159337 720 159347 721 159737 722 159739 723 161137 724 161237 725 161947 726 162611 727 162821 728 162829 729 162839 730 162847 731 162859 732 163021 733 163061 734 163109 735 163147 736 163487 737 163771 738 163789 739 163811 740 163819 741 163859 742 163861 743 163871 744 163987 745 163997 746 164023 747 164039 748 164089 749 164239 750 164249 751 164321 752 164357 753 164363 754 164387 755 164447 756 164999 757 165037 758 165059 759 165287 760 165367 761 165397 762 165511 763 165527 764 165553 765 165559 766 165569 767 165587 768 165589 769 166147 770 166189 771 167197 772 168197 773 168227 774 168247 775 168499 776 168863 777 169009 778 169019 779 169049 780 169111 781 169177 782 169313 783 169319 784 169327 785 169369 786 169373 787 170099 788 170111 789 170123 790 170179 791 170369 792 170503 793 170537 794 170603 795 170627 796 170647 797 170887 798 171517 799 171553 800 171559 801 171637 802 171697 803 171761 804 171803 805 171811 806 171827 807 171869 808 173497 809 173647 810 173687 811 173699 812 174389 813 174487 814 174877 815 174929 816 174989 817 178247 818 178397 819 178489 820 178627 821 178697 822 179497 823 184447 824 184727 825 185747 826 186187 827 186239 828 186947 829 187237 830 187861 831 188011 832 188107 833 188197 834 188857 835 188861 836 188999 837 189011 838 189061 839 189199 840 189307 841 189311 842 189361 843 189887 844 190051 845 190147 846 190261 847 190297 848 190369 849 190387 850 190573 851 190577 852 190579 853 190613 854 190997 855 193811 856 194267 857 195089 858 195389 859 195497 860 195929 861 195997 862 196439 863 196597 864 196699 865 196817 866 196837 867 196853 868 196873 869 198179 870 198197 871 198397 872 198479 873 198647 874 199487 875 199679 876 200003 877 200009 878 200029 879 200117 880 200351 881 200573 882 200597 883 200689 884 200929 885 200989 886 201389 887 201449 888 201497 889 201589 890 201809 891 201827 892 201847 893 201937 894 201947 895 202387 896 202529 897 202577 898 202799 899 202817 900 202823 901 202859 902 202877 903 202889 904 202987 905 204397 906 204427 907 204679 908 205879 909 205949 910 206177 911 206179 912 209639 913 209647 914 209887 915 209927 916 209929 917 209939 918 209987 919 210739 920 210929 921 211177 922 211199 923 211229 924 211889 925 211927 926 211997 927 212227 928 212239 929 212437 930 212447 931 215689 932 215737 933 215899 934 215939 935 216179 936 216899 937 216947 938 217387 939 217397 940 217439 941 217489 942 217499 943 219017 944 219053 945 219059 946 219071 947 219103 948 219119 949 219353 950 219389 951 219647 952 219889 953 220013 954 220021 955 220147 956 220177 957 220279 958 220351 959 220357 960 220361 961 220369 962 220447 963 220511 964 220529 965 220537 966 220553 967 220559 968 220573 969 220579 970 220589 971 220613 972 221303 973 221311 974 221317 975 221327 976 221399 977 221537 978 221567 979 221623 980 221813 981 221827 982 222247 983 223229 984 223247 985 223637 986 223679 987 224729 988 224947 989 225061 990 225067 991 225263 992 225289 993 225299 994 225307 995 225353 996 225427 997 225503 998 225523 999 225529 1000 225613 1001 225619 1002 225637 1003 225697 1004 225889 1005 226337 1006 226367 1007 226571 1008 226601 1009 226637 1010 226697 1011 226753 1012 226789 1013 226817 1014 226823 1015 227147 1016 227177 1017 227519 1018 227561 1019 227597 1020 227603 1021 227611 1022 227627 1023 227789 1024 227869 1025 227947 1026 227977 1027 228023 1028 228061 1029 228077 1030 228097 1031 228197 1032 228427 1033 228479 1034 228637 1035 228647 1036 228677 1037 228737 1038 229487 1039 229637 1040 229639 1041 229699 1042 229727 1043 229739 1044 229897 1045 229939 1046 229949 1047 229979 1048 230647 1049 230999 1050 231197 1051 231367 1052 231379 1053 231479 1054 231529 1055 231547 1056 231559 1057 231571 1058 231589 1059 231607 1060 231611 1061 231677 1062 231779 1063 232187 1064 232513 1065 232523 1066 232567 1067 232571 1068 232823 1069 232847 1070 232853 1071 232937 1072 233069 1073 233437 1074 233477 1075 233489 1076 233687 1077 233837 1078 234067 1079 234187 1080 234629 1081 234947 1082 234977 1083 234989 1084 235679 1085 235699 1086 235747 1087 235889 1088 235979 1089 236129 1090 236947 1091 237137 1092 237487 1093 240739 1094 240899 1095 240997 1096 241177 1097 241979 1098 242147 1099 242399 1100 242447 1101 242479 1102 243149 1103 243197 1104 243239 1105 243479 1106 243487 1107 246929 1108 247229 1109 248179 1110 248189 1111 248389 1112 248447 1113 248477 1114 248627 1115 248639 1116 248737 1117 249437 1118 249677 1119 249727 1120 249737 1121 265739 1122 265747 1123 265987 1124 266129 1125 266137 1126 266239 1127 266897 1128 266947 1129 267229 1130 267389 1131 267479 1132 268189 1133 268199 1134 268487 1135 271897 1136 271939 1137 272249 1138 272449 1139 274889 1140 278147 1141 278479 1142 278489 1143 278497 1144 278639 1145 279397 1146 279637 1147 279649 1148 279977 1149 280639 1150 280697 1151 280699 1152 280729 1153 280879 1154 280897 1155 280927 1156 280939 1157 280979 1158 280997 1159 281189 1160 297247 1161 297397 1162 297487 1163 298237 1164 298247 1165 298399 1166 298679 1167 299447 1168 299699 1169 303379 1170 303389 1171 303647 1172 303649 1173 303679 1174 303689 1175 303727 1176 304429 1177 304439 1178 304477 1179 304489 1180 304979 1181 305639 1182 305927 1183 306149 1184 306239 1185 309629 1186 309637 1187 309737 1188 309929 1189 309937 1190 310697 1191 310727 1192 310889 1193 310949 1194 311137 1195 311189 1196 312617 1197 312773 1198 312989 1199 313003 1200 313087 1201 313763 1202 313853 1203 313997 1204 314003 1205 314879 1206 315097 1207 315103 1208 315257 1209 315677 1210 315697 1211 315977 1212 318247 1213 318863 1214 319289 1215 319357 1216 319427 1217 319747 1218 319897 1219 320027 1220 320039 1221 320053 1222 320057 1223 320107 1224 321397 1225 321553 1226 321569 1227 321647 1228 321821 1229 321947 1230 322139 1231 322229 1232 322429 1233 323699 1234 324397 1235 324449 1236 325019 1237 325537 1238 325697 1239 325747 1240 326147 1241 326257 1242 326437 1243 326497 1244 326537 1245 326597 1246 327553 1247 327647 1248 327689 1249 327737 1250 327757 1251 328037 1252 328177 1253 328397 1254 328637 1255 329627 1256 329639 1257 329677 1258 329977 1259 330689 1260 330697 1261 330887 1262 334427 1263 334447 1264 334727 1265 334877 1266 334889 1267 334897 1268 335689 1269 336227 1270 336977 1271 337397 1272 337427 1273 340897 1274 340927 1275 341947 1276 342389 1277 343813 1278 343817 1279 343897 1280 344017 1281 344053 1282 344263 1283 344347 1284 344363 1285 344497 1286 345011 1287 345017 1288 345109 1289 345271 1290 345487 1291 345511 1292 345571 1293 345599 1294 345607 1295 345739 1296 345997 1297 346147 1298 346261 1299 346303 1300 346309 1301 346397 1302 346429 1303 346447 1304 346627 1305 346699 1306 346763 1307 346939 1308 347177 1309 347227 1310 347239 1311 347489 1312 348247 1313 348487 1314 348637 1315 349387 1316 349397 1317 349477 1318 350039 1319 350107 1320 350111 1321 350179 1322 350257 1323 350351 1324 350447 1325 350561 1326 350617 1327 350677 1328 350747 1329 351289 1330 351301 1331 351311 1332 351359 1333 351361 1334 351751 1335 351851 1336 352237 1337 352249 1338 352511 1339 352601 1340 352607 1341 352637 1342 352753 1343 352757 1344 352771 1345 352819 1346 352853 1347 352867 1348 352939 1349 352949 1350 353047 1351 353057 1352 353179 1353 353389 1354 353629 1355 353677 1356 353737 1357 354377 1358 354439 1359 354479 1360 354727 1361 354877 1362 354997 1363 355679 1364 355697 1365 356129 1366 356137 1367 356197 1368 356261 1369 356263 1370 356287 1371 356311 1372 356387 1373 356647 1374 356737 1375 356761 1376 356821 1377 356887 1378 356927 1379 356929 1380 356947 1381 357139 1382 357179 1383 357197 1384 357229 1385 357377 1386 357437 1387 357503 1388 357517 1389 357551 1390 357569 1391 357611 1392 357677 1393 357689 1394 357727 1395 357737 1396 357787 1397 357817 1398 357829 1399 357839 1400 357977 1401 357989 1402 357997 1403 358051 1404 358069 1405 358073 1406 358229 1407 358487 1408 358499 1409 358697 1410 358847 1411 359003 1412 359027 1413 359069 1414 359101 1415 359111 1416 359137 1417 359147 1418 359311 1419 359747 1420 360977 1421 360979 1422 361979 1423 365689 1424 365929 1425 366139 1426 366199 1427 366889 1428 368189 1429 368197 1430 368399 1431 368647 1432 372149 1433 372397 1434 373199 1435 373379 1436 373489 1437 374447 1438 375017 1439 375097 1440 375103 1441 375253 1442 375367 1443 376147 1444 376477 1445 376511 1446 376573 1447 376603 1448 376769 1449 376801 1450 376819 1451 376823 1452 376837 1453 376847 1454 376853 1455 376949 1456 377513 1457 377687 1458 377789 1459 378439 1460 378449 1461 378739 1462 379439 1463 379927 1464 380977 1465 381289 1466 381319 1467 381389 1468 381439 1469 381487 1470 381527 1471 381607 1472 381697 1473 381937 1474 382427 1475 382511 1476 382519 1477 382579 1478 382589 1479 382769 1480 382847 1481 382939 1482 382979 1483 383011 1484 383051 1485 383069 1486 383107 1487 383489 1488 383777 1489 383987 1490 384001 1491 384079 1492 384089 1493 384107 1494 384227 1495 384247 1496 384277 1497 384301 1498 384737 1499 385739 1500 386237 1501 386989 1502 387197 1503 387199 1504 387227 1505 387397 1506 387853 1507 388187 1508 388789 1509 388823 1510 388937 1511 389947