1 1 2 7 3 9 4 19 5 27 6 33 7 43 8 61 9 63 10 79 11 91 12 109 13 115 14 151 15 187 16 223 17 241 18 249 19 253 20 259 21 261 22 285 23 295 24 313 25 331 26 333 27 361 28 375 29 379 30 387 31 439 32 441 33 457 34 469 35 475 36 487 37 513 38 519 39 529 40 559 41 583 42 609 43 619 44 627 45 631 46 645 47 691 48 721 49 745 50 747 51 763 52 765 53 783 54 811 55 835 56 865 57 907 58 927 59 945 60 979 61 981 62 987 63 997 64 1071 65 1089 66 1105 67 1107 68 1131 69 1149 70 1161 71 1167 72 1189 73 1197 74 1215 75 1225 76 1231 77 1243 78 1257 79 1275 80 1323 81 1329 82 1359 83 1383 84 1387 85 1393 86 1429 87 1431 88 1447 89 1449 90 1495 91 1531 92 1573 93 1593 94 1621 95 1627 96 1639 97 1657 98 1665 99 1683 100 1717 101 1735 102 1773 103 1791 104 1809 105 1843 106 1863 107 1869 108 1873 109 1923 110 1951 111 1999 112 2007 113 2017 114 2061 115 2085 116 2095 117 2133 118 2149 119 2239 120 2241 121 2247 122 2259 123 2277 124 2293 125 2295 126 2383 127 2395 128 2413 129 2419 130 2463 131 2491 132 2499 133 2503 134 2509 135 2511 136 2517 137 2529 138 2547 139 2565 140 2589 141 2635 142 2653 143 2679 144 2707 145 2725 146 2737 147 2743 148 2755 149 2773 150 2797 151 2827 152 2881 153 2887 154 2895 155 2905 156 2925 157 2941 158 2959 159 2961 160 2979 161 2989 162 2997 163 3007 164 3051 165 3079 166 3087 167 3141 168 3151 169 3157 170 3159 171 3169 172 3175 173 3213 174 3265 175 3277 176 3285 177 3321 178 3345 179 3357 180 3367 181 3381 182 3391 183 3399 184 3435 185 3447 186 3457 187 3465 188 3483 189 3499 190 3511 191 3525 192 3537 193 3543 194 3643 195 3697 196 3723 197 3733 198 3777 199 3823 200 3871 201 3889 202 3915 203 3925 204 3933 205 3967 206 3985 207 4011 208 4029 209 4077 210 4101 211 4113 212 4141 213 4147 214 4155 215 4185 216 4203 217 4221 218 4255 219 4273 220 4285 221 4329 222 4381 223 4389 224 4399 225 4419 226 4473 227 4501 228 4533 229 4537 230 4579 231 4581 232 4645 233 4653 234 4669 235 4731 236 4771 237 4777 238 4789 239 4803 240 4821 241 4831 242 4857 243 4879 244 4897 245 4903 246 4911 247 4929 248 4933 249 4947 250 4975 251 4977 252 4993 253 5145 254 5163 255 5167 256 5181 257 5211 258 5245 259 5289 260 5299 261 5301 262 5389 263 5407 264 5425 265 5427 266 5437 267 5445 268 5527 269 5551 270 5559 271 5571 272 5577 273 5605 274 5625 275 5643 276 5685 277 5695 278 5713 279 5715 280 5725 281 5749 282 5767 283 5815 284 5895 285 5913 286 5929 287 5949 288 5967 289 6039 290 6073 291 6075 292 6091 293 6157 294 6163 295 6175 296 6189 297 6201 298 6289 299 6291 300 6327 301 6343 302 6369 303 6397 304 6399 305 6405 306 6415 307 6433 308 6441 309 6481 310 6543 311 6559 312 6571 313 6615 314 6657 315 6675 316 6711 317 6793 318 6805 319 6823 320 6849 321 6859 322 6867 323 6919 324 6949 325 6975 326 6999 327 7089 328 7147 329 7189 330 7207 331 7263 332 7323 333 7327 334 7333 335 7377 336 7405 337 7407 338 7425 339 7435 340 7449 341 7477 342 7525 343 7533 344 7677 345 7683 346 7687 347 7711 348 7785 349 7893 350 7911 351 7935 352 7999 353 8029 354 8035 355 8071 356 8083 357 8143 358 8205 359 8253 360 8323 361 8335 362 8395 363 8397 364 8431 365 8443 366 8461 367 8467 368 8469 369 8539 370 8565 371 8577 372 8673 373 8685 374 8757 375 8791 376 8845 377 8917 378 8919 379 8925 380 8961 381 9069 382 9153 383 9195 384 9213 385 9307 386 9313 387 9315 388 9331 389 9333 390 9387 391 9405 392 9441 393 9451 394 9511 395 9531 396 9637 397 9655 398 9673 399 9699 400 9711 401 9717 402 9729 403 9747 404 9763 405 9771 406 9783 407 9799 408 9807 409 9819 410 9873 411 9883 412 9889 413 9891 414 9907 415 9909 416 9919 417 9951 418 9955 419 9979 420 10023 421 10051 422 10077 423 10087 424 10143 425 10161 426 10185 427 10207 428 10233 429 10285 430 10297 431 10357 432 10485 433 10491 434 10521 435 10537 436 10593 437 10645 438 10717 439 10755 440 10765 441 10825 442 10833 443 10869 444 10881 445 10959 446 11007 447 11043 448 11107 449 11115 450 11185 451 11197 452 11215 453 11247 454 11257 455 11293 456 11319 457 11323 458 11329 459 11331 460 11359 461 11383 462 11395 463 11449 464 11475 465 11529 466 11535 467 11545 468 11583 469 11599 470 11661 471 11707 472 11719 473 11733 474 11737 475 11743 476 11773 477 11889 478 11905 479 11923 480 11961 481 11967 482 11985 483 12003 484 12015 485 12067 486 12105 487 12121 488 12123 489 12211 490 12213 491 12219 492 12229 493 12285 494 12291 495 12337 496 12409 497 12427 498 12447 499 12475 500 12489 501 12519 502 12571 503 12583 504 12597 505 12615 506 12625 507 12669 508 12723 509 12741 510 12759 511 12787 512 12805 513 12825 514 12835 515 12841 516 12853 517 12859 518 12885 519 12913 520 12975 521 12985 522 12993 523 13023 524 13077 525 13087 526 13093 527 13165 528 13245 529 13273 530 13309 531 13321 532 13339 533 13345 534 13347 535 13353 536 13357 537 13381 538 13383 539 13455 540 13461 541 13465 542 13479 543 13509 544 13515 545 13525 546 13563 547 13581 548 13623 549 13627 550 13651 551 13687 552 13699 553 13725 554 13797 555 13831 556 13839 557 13849 558 13867 559 13875 560 13903 561 13921 562 13957 563 14029 564 14101 565 14139 566 14167 567 14181 568 14221 569 14227 570 14239 571 14299 572 14355 573 14379 574 14409 575 14419 576 14445 577 14455 578 14481 579 14587 580 14605 581 14623 582 14659 583 14661 584 14679 585 14757 586 14797 587 14839 588 14851 589 14877 590 14995 591 15039 592 15063 593 15075 594 15129 595 15163 596 15181 597 15235 598 15237 599 15255 600 15271 601 15315 602 15351 603 15369 604 15379 605 15381 606 15469 607 15513 608 15543 609 15559 610 15589 611 15607 612 15615 613 15649 614 15651 615 15729 616 15739 617 15747 618 15777 619 15783 620 15811 621 15813 622 15829 623 15867 624 15919 625 16003 626 16009 627 16011 628 16029 629 16065 630 16119 631 16143 632 16161 633 16171 634 16173 635 16197 636 16207 637 16255 638 16263 639 16299 640 16317 641 16335 642 16371 643 16387 644 16395 645 16407 646 16435 647 16477 648 16485 649 16497 650 16515 651 16569 652 16585 653 16587 654 16603 655 16615 656 16621 657 16629 658 16665 659 16687 660 16767 661 16863 662 16929 663 16983 664 16989 665 17007 666 17011 667 17043 668 17065 669 17071 670 17125 671 17143 672 17151 673 17163 674 17295 675 17305 676 17307 677 17323 678 17341 679 17359 680 17377 681 17403 682 17407 683 17413 684 17415 685 17451 686 17503 687 17529 688 17583 689 17593 690 17611 691 17619 692 17703 693 17719 694 17763 695 17781 696 17793 697 17809 698 17811 699 17827 700 17857 701 17919 702 18087 703 18097 704 18127 705 18207 706 18225 707 18241 708 18279 709 18295 710 18315 711 18379 712 18387 713 18457 714 18475 715 18529 716 18555 717 18601 718 18675 719 18745 720 18763 721 18835 722 18865 723 18925 724 18943 725 19035 726 19159 727 19195 728 19233 729 19249 730 19311 731 19387 732 19393 733 19419 734 19527 735 19545 736 19557 737 19575 738 19629 739 19701 740 19765 741 19779 742 19807 743 19837 744 19845 745 19909 746 19915 747 19917 748 19953 749 19969 750 20025 751 20053 752 20113 753 20143 754 20151 755 20215 756 20221 757 20229 758 20277 759 20283 760 20293 761 20401 762 20419 763 20427 764 20431 765 20437 766 20467 767 20473 768 20491 769 20521 770 20529 771 20557 772 20617 773 20637 774 20733 775 20779 776 20781 777 20797 778 20817 779 20833 780 20845 781 21025 782 21033 783 21051 784 21085 785 21087 786 21123 787 21247 788 21283 789 21313 790 21319 791 21355 792 21373 793 21399 794 21403 795 21417 796 21427 797 21481 798 21501 799 21589 800 21591 801 21643 802 21813 803 21831 804 21889 805 21907 806 21921 807 21979 808 22033 809 22051 810 22065 811 22075 812 22111 813 22113 814 22155 815 22185 816 22203 817 22221 818 22239 819 22291 820 22309 821 22321 822 22327 823 22363 824 22399 825 22417 826 22443 827 22447 828 22455 829 22489 830 22561 831 22563 832 22617 833 22633 834 22653 835 22677 836 22687 837 22759 838 22797 839 22833 840 22861 841 22867 842 22903 843 22933 844 22993 845 23001 846 23011 847 23041 848 23047 849 23065 850 23091 851 23103 852 23155 853 23167 854 23193 855 23245 856 23307 857 23337 858 23409 859 23427 860 23445 861 23451 862 23491 863 23499 864 23545 865 23581 866 23589 867 23607 868 23625 869 23659 870 23671 871 23685 872 23721 873 23811 874 23829 875 23847 876 23859 877 23877 878 23941 879 23967 880 24039 881 24049 882 24075 883 24145 884 24147 885 24171 886 24219 887 24309 888 24319 889 24387 890 24415 891 24417 892 24453 893 24459 894 24471 895 24489 896 24505 897 24541 898 24571 899 24589 900 24603 901 24679 902 24711 903 24757 904 24813 905 24837 906 24855 907 24865 908 24901 909 24919 910 24931 911 24949 912 24955 913 24993 914 25003 915 25029 916 25099 917 25101 918 25309 919 25323 920 25341 921 25351 922 25359 923 25417 924 25441 925 25459 926 25497 927 25567 928 25575 929 25605 930 25659 931 25677 932 25683 933 25693 934 25767 935 25795 936 25813 937 25821 938 25893 939 25929 940 25953 941 25965 942 25989 943 25999 944 26017 945 26073 946 26089 947 26143 948 26163 949 26209 950 26217 951 26263 952 26269 953 26305 954 26325 955 26361 956 26403 957 26451 958 26485 959 26515 960 26521 961 26605 962 26613 963 26631 964 26695 965 26739 966 26745 967 26773 968 26835 969 26929 970 26947 971 26953 972 26971 973 26989 974 27025 975 27097 976 27099 977 27105 978 27151 979 27171 980 27189 981 27213 982 27217 983 27241 984 27243 985 27261 986 27277 987 27297 988 27339 989 27369 990 27387 991 27403 992 27475 993 27511 994 27537 995 27567 996 27573 997 27591 998 27595 999 27603 1000 27609 1001 27621 1002 27673 1003 27735 1004 27781 1005 27819 1006 27825 1007 27829 1008 27835 1009 27861 1010 27937 1011 27999 1012 28033 1013 28089 1014 28123 1015 28225 1016 28257 1017 28333 1018 28341 1019 28447 1020 28465 1021 28483 1022 28485 1023 28491 1024 28503 1025 28539 1026 28617 1027 28629 1028 28743 1029 28791 1030 28819 1031 28837 1032 28843 1033 28851 1034 28863 1035 28869 1036 28909 1037 28953 1038 28981 1039 29059 1040 29061 1041 29085 1042 29151 1043 29223 1044 29251 1045 29257 1046 29287 1047 29293 1048 29347 1049 29367 1050 29401 1051 29421 1052 29439 1053 29449 1054 29481 1055 29485 1056 29509 1057 29511 1058 29529 1059 29545 1060 29581 1061 29635 1062 29655 1063 29679 1064 29707 1065 29743 1066 29751 1067 29779 1068 29871 1069 29907 1070 29943 1071 30003 1072 30007 1073 30013 1074 30049 1075 30097 1076 30103 1077 30177 1078 30211 1079 30229 1080 30319 1081 30349 1082 30481 1083 30519 1084 30561 1085 30597 1086 30625 1087 30633 1088 30645 1089 30663 1090 30897 1091 30933 1092 30939 1093 30985 1094 30997 1095 31003 1096 31029 1097 31039 1098 31087 1099 31093 1100 31149 1101 31201 1102 31257 1103 31327 1104 31347 1105 31357 1106 31363 1107 31393 1108 31399 1109 31417 1110 31437 1111 31465 1112 31497 1113 31561 1114 31627 1115 31635 1116 31687 1117 31717 1118 31875 1119 31893 1120 31975 1121 31987 1122 32001 1123 32031 1124 32037 1125 32101 1126 32191 1127 32221 1128 32253 1129 32281 1130 32353 1131 32371 1132 32409 1133 32473 1134 32517 1135 32731 1136 32739 1137 32761 1138 32767 1139 32859 1140 32883 1141 32887 1142 32895 1143 32919 1144 32977 1145 32983 1146 33019 1147 33057 1148 33129 1149 33217 1150 33219 1151 33279 1152 33307 1153 33361 1154 33373 1155 33391 1156 33399 1157 33405 1158 33415 1159 33459 1160 33513 1161 33525 1162 33559 1163 33579 1164 33595 1165 33625 1166 33633 1167 33651 1168 33675 1169 33777 1170 33813 1171 33823 1172 33877 1173 33883 1174 33939 1175 33975 1176 33991 1177 34017 1178 34047 1179 34053 1180 34063 1181 34083 1182 34129 1183 34143 1184 34147 1185 34161 1186 34191 1187 34273 1188 34287 1189 34341 1190 34389 1191 34399 1192 34405 1193 34431 1194 34459 1195 34489 1196 34521 1197 34569 1198 34603 1199 34633 1200 34651 1201 34713 1202 34729 1203 34747 1204 34839 1205 34855 1206 34891 1207 34893 1208 34911 1209 34921 1210 35025 1211 35029 1212 35071 1213 35089 1214 35109 1215 35119 1216 35125 1217 35133 1218 35169 1219 35217 1220 35269 1221 35299 1222 35359 1223 35397 1224 35403 1225 35413 1226 35433 1227 35469 1228 35487 1229 35503 1230 35515 1231 35523 1232 35533 1233 35541 1234 35559 1235 35613 1236 35685 1237 35703 1238 35791 1239 35865 1240 35953 1241 35955 1242 36001 1243 36037 1244 36055 1245 36061 1246 36115 1247 36145 1248 36153 1249 36223 1250 36333 1251 36349 1252 36423 1253 36519 1254 36523 1255 36531 1256 36541 1257 36547 1258 36573 1259 36663 1260 36673 1261 36727 1262 36801 1263 36855 1264 36897 1265 36925 1266 36927 1267 36963 1268 37009 1269 37017 1270 37077 1271 37225 1272 37233 1273 37275 1274 37279 1275 37311 1276 37375 1277 37401 1278 37405 1279 37419 1280 37485 1281 37555 1282 37557 1283 37575 1284 37603 1285 37735 1286 37815 1287 37855 1288 37891 1289 37897 1290 37933 1291 37935 1292 37953 1293 37987 1294 38035 1295 38049 1296 38079 1297 38113 1298 38185 1299 38211 1300 38223 1301 38275 1302 38403 1303 38413 1304 38535 1305 38545 1306 38575 1307 38583 1308 38599 1309 38697 1310 38809 1311 38841 1312 38853 1313 38869 1314 38913 1315 38923 1316 38949 1317 39015 1318 39049 1319 39051 1320 39075 1321 39085 1322 39087 1323 39129 1324 39157 1325 39187 1326 39195 1327 39219 1328 39277 1329 39285 1330 39295 1331 39301 1332 39313 1333 39339 1334 39355 1335 39499 1336 39501 1337 39535 1338 39547 1339 39553 1340 39571 1341 39579 1342 39609 1343 39643 1344 39673 1345 39709 1346 39733 1347 39933 1348 40021 1349 40039 1350 40051 1351 40057 1352 40065 1353 40111 1354 40113 1355 40201 1356 40249 1357 40303 1358 40311 1359 40329 1360 40365 1361 40399 1362 40419 1363 40473 1364 40569 1365 40635 1366 40681 1367 40689 1368 40699 1369 40705 1370 40725 1371 40731 1372 40761 1373 40825 1374 40957 1375 40959 1376 40965 1377 40995 1378 41055 1379 41137 1380 41145 1381 41157 1382 41175 1383 41191 1384 41235 1385 41257 1386 41355 1387 41391 1388 41433 1389 41497 1390 41515 1391 41517 1392 41563 1393 41571 1394 41581 1395 41641 1396 41671 1397 41677 1398 41715 1399 41731 1400 41761 1401 41865 1402 41913 1403 41923 1404 41947 1405 41949 1406 41955 1407 41965 1408 41977 1409 41983 1410 41985 1411 42021 1412 42055 1413 42129 1414 42139 1415 42163 1416 42207 1417 42211 1418 42217 1419 42225 1420 42255 1421 42397 1422 42489 1423 42561 1424 42571 1425 42577 1426 42649 1427 42669 1428 42679 1429 42687 1430 42739 1431 42775 1432 42795 1433 42811 1434 42829 1435 42837 1436 42859 1437 42975 1438 42999 1439 43045 1440 43081 1441 43125 1442 43147 1443 43245 1444 43287 1445 43341 1446 43351 1447 43413 1448 43423 1449 43441 1450 43453 1451 43461 1452 43477 1453 43485 1454 43495 1455 43497 1456 43503 1457 43561 1458 43585 1459 43587 1460 43651 1461 43665 1462 43701 1463 43705 1464 43791 1465 43801 1466 43813 1467 43863 1468 43891 1469 43893 1470 43903 1471 44001 1472 44029 1473 44053 1474 44083 1475 44163 1476 44191 1477 44223 1478 44233 1479 44235 1480 44245 1481 44259 1482 44341 1483 44343 1484 44353 1485 44361 1486 44407 1487 44421 1488 44449 1489 44457 1490 44479 1491 44493 1492 44521 1493 44523 1494 44539 1495 44557 1496 44583 1497 44613 1498 44719 1499 44721 1500 44727 1501 44737 1502 44745 1503 44749 1504 44791 1505 44799 1506 44827 1507 44947 1508 44983 1509 45037 1510 45099 1511 45163 1512 45169 1513 45205 1514 45231 1515 45243 1516 45249 1517 45279 1518 45313 1519 45375 1520 45477 1521 45591 1522 45711 1523 45721 1524 45753 1525 45771 1526 45783 1527 45799 1528 45865 1529 45871 1530 45891 1531 45933 1532 45973 1533 46087 1534 46099 1535 46113 1536 46171 1537 46177 1538 46251 1539 46287 1540 46495 1541 46519 1542 46557 1543 46573 1544 46621 1545 46639 1546 46645 1547 46675 1548 46683 1549 46689 1550 46737 1551 46743 1552 46789 1553 46791 1554 46845 1555 46873 1556 46879 1557 46887 1558 46915 1559 46935 1560 47013 1561 47023 1562 47043 1563 47103 1564 47107 1565 47113 1566 47125 1567 47131 1568 47223 1569 47233 1570 47257 1571 47265 1572 47311 1573 47347 1574 47367 1575 47373 1576 47385 1577 47395 1578 47439 1579 47455 1580 47481 1581 47493 1582 47499 1583 47547 1584 47571 1585 47593 1586 47601 1587 47611 1588 47625 1589 47629 1590 47709 1591 47743 1592 47779 1593 47809 1594 47853 1595 47871 1596 47907 1597 47949 1598 47985 1599 48049 1600 48123 1601 48139 1602 48237 1603 48255 1604 48265 1605 48267 1606 48393 1607 48399 1608 48417 1609 48427 1610 48537 1611 48579 1612 48609 1613 48633 1614 48651 1615 48663 1616 48705 1617 48763 1618 48789 1619 48895 1620 48951 1621 48957 1622 49003 1623 49059 1624 49095 1625 49113 1626 49129 1627 49167 1628 49203 1629 49231 1630 49249 1631 49275 1632 49285 1633 49291 1634 49381 1635 49383 1636 49393 1637 49401 1638 49435 1639 49437 1640 49461 1641 49489 1642 49497 1643 49651 1644 49659 1645 49663 1646 49713 1647 49743 1648 49749 1649 49767 1650 49833 1651 49911 1652 49975 1653 50023 1654 50077 1655 50253 1656 50263 1657 50283 1658 50293 1659 50391 1660 50425 1661 50445 1662 50527 1663 50535 1664 50541 1665 50643 1666 50661 1667 50713 1668 50785 1669 50805 1670 50905 1671 50911 1672 50931 1673 50937 1674 50949 1675 50973 1676 51049 1677 51073 1678 51075 1679 51111 1680 51145 1681 51211 1682 51217 1683 51225 1684 51283 1685 51289 1686 51291 1687 51325 1688 51345 1689 51399 1690 51417 1691 51427 1692 51435 1693 51441 1694 51463 1695 51471 1696 51505 1697 51553 1698 51603 1699 51631 1700 51633 1701 51657 1702 51667 1703 51669 1704 51793 1705 51801 1706 51831 1707 51901 1708 51913 1709 51927 1710 51931 1711 51937 1712 51991 1713 52021 1714 52027 1715 52065 1716 52071 1717 52099 1718 52179 1719 52209 1720 52317 1721 52353 1722 52389 1723 52399 1724 52413 1725 52417 1726 52423 1727 52443 1728 52477 1729 52539 1730 52567 1731 52621 1732 52669 1733 52675 1734 52695 1735 52713 1736 52783 1737 52803 1738 52837 1739 52873 1740 52893 1741 52929 1742 53029 1743 53037 1744 53047 1745 53107 1746 53109 1747 53115 1748 53199 1749 53217 1750 53235 1751 53263 1752 53271 1753 53277 1754 53289 1755 53295 1756 53299 1757 53317 1758 53325 1759 53379 1760 53413 1761 53433 1762 53439 1763 53493 1764 53521 1765 53529 1766 53533 1767 53551 1768 53613 1769 53629 1770 53647 1771 53691 1772 53757 1773 53785 1774 53811 1775 53863 1776 53871 1777 53925 1778 53929 1779 53943 1780 53971 1781 54037 1782 54043 1783 54109 1784 54117 1785 54163 1786 54169 1787 54189 1788 54241 1789 54277 1790 54285 1791 54387 1792 54415 1793 54577 1794 54585 1795 54637 1796 54657