1 1 2 7 3 11 4 13 5 17 6 19 7 23 8 29 9 31 10 37 11 41 12 43 13 47 14 49 15 121 16 169 17 289 18 343 19 346 20 355 21 358 22 362 23 365 24 371 25 377 26 381 27 382 28 386 29 391 30 393 31 394 32 395 33 398 34 403 35 407 36 411 37 413 38 415 39 417 40 422 41 427 42 437 43 445 44 446 45 447 46 451 47 453 48 454 49 458 50 466 51 469 52 471 53 473 54 478 55 481 56 482 57 485 58 489 59 493 60 497 61 501 62 502 63 505 64 511 65 514 66 515 67 517 68 519 69 526 70 527 71 533 72 535 73 537 74 538 75 542 76 543 77 545 78 551 79 553 80 554 81 559 82 562 83 565 84 566 85 573 86 579 87 581 88 583 89 586 90 589 91 591 92 597 93 611 94 614 95 622 96 623 97 626 98 629 99 633 100 634 101 635 102 649 103 655 104 662 105 667 106 669 107 671 108 674 109 679 110 681 111 685 112 687 113 689 114 694 115 695 116 697 117 698 118 699 119 703 120 706 121 707 122 713 123 717 124 718 125 721 126 723 127 731 128 734 129 737 130 745 131 746 132 749 133 753 134 755 135 758 136 763 137 766 138 767 139 771 140 778 141 779 142 781 143 785 144 789 145 791 146 793 147 794 148 799 149 802 150 803 151 807 152 813 153 815 154 817 155 818 156 831 157 835 158 838 159 842 160 843 161 849 162 851 163 862 164 865 165 866 166 869 167 871 168 878 169 879 170 886 171 889 172 893 173 895 174 898 175 899 176 901 177 905 178 913 179 914 180 917 181 921 182 922 183 923 184 926 185 933 186 934 187 939 188 943 189 949 190 951 191 955 192 958 193 959 194 965 195 973 196 974 197 979 198 982 199 985 200 989 201 993 202 995 203 998 204 1003 205 1006 206 1007 207 1011 208 1018 209 1027 210 1037 211 1041 212 1042 213 1043 214 1046 215 1047 216 1055 217 1057 218 1059 219 1067 220 1073 221 1077 222 1079 223 1081 224 1082 225 1094 226 1099 227 1101 228 1111 229 1114 230 1115 231 1119 232 1121 233 1126 234 1133 235 1135 236 1137 237 1138 238 1139 239 1141 240 1142 241 1145 242 1147 243 1149 244 1154 245 1157 246 1159 247 1165 248 1167 249 1169 250 1174 251 1177 252 1186 253 1189 254 1191 255 1195 256 1198 257 1199 258 1202 259 1203 260 1205 261 1207 262 1211 263 1214 264 1219 265 1226 266 1227 267 1234 268 1238 269 1241 270 1243 271 1247 272 1253 273 1255 274 1257 275 1261 276 1262 277 1263 278 1267 279 1271 280 1273 281 1282 282 1285 283 1286 284 1293 285 1294 286 1299 287 1306 288 1313 289 1315 290 1317 291 1318 292 1322 293 1329 294 1331 295 1333 296 1337 297 1339 298 1343 299 1345 300 1346 301 1347 302 1349 303 1351 304 1354 305 1355 306 1357 307 1363 308 1366 309 1371 310 1379 311 1382 312 1383 313 1385 314 1387 315 1389 316 1391 317 1393 318 1397 319 1401 320 1402 321 1403 322 1405 323 1411 324 1415 325 1417 326 1418 327 1437 328 1438 329 1441 330 1454 331 1457 332 1461 333 1465 334 1466 335 1469 336 1473 337 1477 338 1478 339 1486 340 1497 341 1501 342 1502 343 1507 344 1509 345 1513 346 1514 347 1517 348 1522 349 1527 350 1529 351 1535 352 1537 353 1538 354 1541 355 1546 356 1555 357 1561 358 1563 359 1565 360 1569 361 1574 362 1577 363 1585 364 1589 365 1591 366 1594 367 1603 368 1618 369 1622 370 1623 371 1631 372 1633 373 1639 374 1641 375 1642 376 1643 377 1646 378 1649 379 1651 380 1654 381 1655 382 1658 383 1661 384 1671 385 1673 386 1678 387 1679 388 1685 389 1687 390 1689 391 1691 392 1703 393 1706 394 1707 395 1711 396 1713 397 1714 398 1717 399 1718 400 1726 401 1727 402 1731 403 1735 404 1739 405 1745 406 1751 407 1754 408 1757 409 1761 410 1762 411 1763 412 1765 413 1766 414 1769 415 1774 416 1779 417 1781 418 1793 419 1795 420 1797 421 1799 422 1803 423 1807 424 1814 425 1817 426 1819 427 1821 428 1822 429 1829 430 1835 431 1837 432 1838 433 1839 434 1841 435 1843 436 1851 437 1853 438 1857 439 1858 440 1865 441 1874 442 1882 443 1883 444 1891 445 1893 446 1894 447 1895 448 1897 449 1903 450 1906 451 1909 452 1915 453 1919 454 1921 455 1923 456 1927 457 1929 458 1934 459 1937 460 1939 461 1941 462 1942 463 1943 464 1945 465 1954 466 1957 467 1959 468 1961 469 1963 470 1966 471 1967 472 1969 473 1977 474 1981 475 1982 476 1983 477 1985 478 1991 479 1994 480 2005 481 2018 482 2019 483 2021 484 2026 485 2031 486 2033 487 2038 488 2041 489 2042 490 2045 491 2047 492 2049 493 2051 494 2059 495 2062 496 2066 497 2071 498 2073 499 2077 500 2078 501 2095 502 2098 503 2101 504 2102 505 2103 506 2105 507 2117 508 2119 509 2122 510 2123 511 2126 512 2127 513 2138 514 2147 515 2149 516 2155 517 2157 518 2159 519 2165 520 2167 521 2171 522 2173 523 2174 524 2177 525 2181 526 2182 527 2183 528 2186 529 2189 530 2191 531 2194 532 2195 533 2197 534 2199 535 2201 536 2206 537 2215 538 2217 539 2218 540 2219 541 2227 542 2229 543 2231 544 2234 545 2245 546 2246 547 2249 548 2253 549 2257 550 2258 551 2263 552 2271 553 2279 554 2283 555 2285 556 2291 557 2302 558 2305 559 2306 560 2307 561 2315 562 2317 563 2319 564 2321 565 2323 566 2326 567 2327 568 2329 569 2335 570 2342 571 2353 572 2359 573 2361 574 2362 575 2363 576 2369 577 2374 578 2386 579 2391 580 2395 581 2401 582 14641 583 16807 584 16819 585 16825 586 16839 587 16844 588 16857 589 16868 590 16876 591 16893 592 16911 593 16916 594 16924 595 16925 596 16964 597 16967 598 16972 599 17001 600 17003 601 17012 602 17036 603 17044 604 17051 605 17069 606 17075 607 17084 608 17092 609 17101 610 17109 611 17132 612 17156 613 17163 614 17188 615 17217 616 17275 617 17297 618 17308 619 17348 620 17356 621 17379 622 17396 623 17397 624 17405 625 17407 626 17428 627 17452 628 17492 629 17525 630 17541 631 17559 632 17564 633 17588 634 17591 635 17629 636 17636 637 17684 638 17692 639 17725 640 17757 641 17764 642 17788 643 17797 644 17804 645 17811 646 17828 647 17852 648 17883 649 17924 650 17932 651 17937 652 17972 653 17973 654 17975 655 17983 656 17991 657 18027 658 18028 659 18029 660 18052 661 18068 662 18076 663 18083 664 18092 665 18099 666 18153 667 18175 668 18188 669 18196 670 18243 671 18244 672 18259 673 18261 674 18268 675 18271 676 18277 677 18325 678 18332 679 18351 680 18364 681 18388 682 18412 683 18421 684 18475 685 18477 686 18484 687 18491 688 18548 689 18556 690 18567 691 18571 692 18572 693 18575 694 18596 695 18604 696 18605 697 18621 698 18628 699 18652 700 18692 701 18716 702 18723 703 18729 704 18747 705 18764 706 18767 707 18775 708 18783 709 18801 710 18812 711 18818 712 18884 713 18891 714 18892 715 18916 716 18925 717 18932 718 18997 719 18999 720 19004 721 19017 722 19025 723 19036 724 19061 725 19097 726 19132 727 19133 728 19148 729 19156 730 19161 731 19172 732 19179 733 19196 734 19204 735 19225 736 19233 737 19252 738 19268 739 19269 740 19287 741 19324 742 19325 743 19343 744 19363 745 19377 746 19444 747 19449 748 19453 749 19484 750 19508 751 19556 752 19573 753 19611 754 19612 755 19636 756 19649 757 19663 758 19675 759 19676 760 19723 761 19724 762 19732 763 19748 764 19772 765 19804 766 19827 767 19828 768 19863 769 19868 770 19876 771 19892 772 19917 773 19925 774 19948 775 19972 776 19989 777 19996 778 20012 779 20036 780 20041 781 20044 782 20084 783 20092 784 20133 785 20151 786 20156 787 20187 788 20204 789 20207 790 20225 791 20236 792 20259 793 20275 794 20308 795 20324 796 20339 797 20348 798 20396 799 20402 800 20403 801 20404 802 20421 803 20428 804 20452 805 20457 806 20476 807 20519 808 20525 809 20529 810 20531 811 20575 812 20583 813 20588 814 20612 815 20629 816 20637 817 20667 818 20668 819 20673 820 20675 821 20684 822 20716 823 20725 824 20756 825 20781 826 20788 827 20799 828 20836 829 20908 830 20924 831 20932 832 20933 833 20948 834 20975 835 20997 836 21044 837 21051 838 21069 839 21092 840 21097 841 21116 842 21119 843 21123 844 21124 845 21159 846 21188 847 21212 848 21213 849 21217 850 21218 851 21236 852 21292 853 21299 854 21325 855 21332 856 21339 857 21388 858 21393 859 21404 860 21425 861 21429 862 21447 863 21463 864 21475 865 21501 866 21511 867 21524 868 21537 869 21548 870 21572 871 21575 872 21591 873 21596 874 21628 875 21652 876 21659 877 21668 878 21676 879 21689 880 21699 881 21707 882 21724 883 21748 884 21753 885 21764 886 21772 887 21796 888 21807 889 21853 890 21884 891 21901 892 21908 893 21916 894 21925 895 21932 896 21933 897 21969 898 22001 899 22004 900 22012 901 22021 902 22023 903 22025 904 22028 905 22075 906 22076 907 22084 908 22103 909 22108 910 22124 911 22131 912 22139 913 22175 914 22203 915 22228 916 22252 917 22257 918 22276 919 22292 920 22293 921 22324 922 22364 923 22393 924 22445 925 22492 926 22527 927 22556 928 22564 929 22588 930 22589 931 22604 932 22612 933 22628 934 22636 935 22675 936 22676 937 22687 938 22689 939 22732 940 22747 941 22756 942 22772 943 22775 944 22779 945 22804 946 22831 947 22844 948 22851 949 22868 950 22883 951 22887 952 22898 953 22941 954 22948 955 22959 956 22964 957 22972 958 22975 959 22996 960 23013 961 23111 962 23116 963 23132 964 23153 965 23164 966 23204 967 23211 968 23225 969 23228 970 23252 971 23273 972 23284 973 23308 974 23319 975 23337 976 23353 977 23356 978 23372 979 23396 980 23404 981 23425 982 23428 983 23444 984 23468 985 23471 986 23476 987 23481 988 23491 989 23516 990 23524 991 23525 992 23553 993 23588 994 23589 995 23612 996 23675 997 23692 998 23697 999 23708 1000 23756 1001 23762 1002 23763 1003 23812 1004 23823 1005 23825 1006 23837 1007 23863 1008 23913 1009 23924 1010 23931 1011 23948 1012 23967 1013 23987 1014 24028 1015 24037 1016 24039 1017 24044 1018 24059 1019 24079 1020 24093 1021 24116 1022 24147 1023 24148 1024 24172 1025 24175 1026 24183 1027 24187 1028 24188 1029 24201 1030 24212 1031 24237 1032 24268 1033 24275 1034 24291 1035 24292 1036 24299 1037 24316 1038 24356 1039 24363 1040 24364 1041 24367 1042 24399 1043 24404 1044 24417 1045 24425 1046 24451 1047 24452 1048 24471 1049 24484 1050 24524 1051 24532 1052 24561 1053 24572 1054 24575 1055 24579 1056 24604 1057 24647 1058 24652 1059 24669 1060 24692 1061 24741 1062 24775 1063 24777 1064 24788 1065 24796 1066 24812 1067 24844 1068 24863 1069 24868 1070 24884 1071 24903 1072 24916 1073 24925 1074 24941 1075 24988 1076 24993 1077 25028 1078 25052 1079 25076 1080 25084 1081 25101 1082 25108 1083 25119 1084 25148 1085 25173 1086 25181 1087 25196 1088 25204 1089 25205 1090 25209 1091 25225 1092 25227 1093 25244 1094 25268 1095 25292 1096 25316 1097 25325 1098 25348 1099 25371 1100 25372 1101 25412 1102 25436 1103 25444 1104 25468 1105 25475 1106 25492 1107 25497 1108 25516 1109 25519 1110 25525 1111 25529 1112 25531 1113 25533 1114 25538 1115 25556 1116 25587 1117 25588 1118 25627 1119 25631 1120 25659 1121 25684 1122 25708 1123 25713 1124 25721 1125 25749 1126 25775 1127 25796 1128 25804 1129 25825 1130 25876 1131 25892 1132 25911 1133 25924 1134 25964 1135 25975 1136 25983 1137 26011 1138 26047 1139 26071 1140 26073 1141 26084 1142 26116 1143 26127 1144 26181 1145 26188 1146 26204 1147 26212 1148 26225 1149 26252 1150 26253 1151 26275 1152 26276 1153 26284 1154 26308 1155 26324 1156 26343 1157 26353 1158 26396 1159 26428 1160 26451 1161 26476 1162 26509 1163 26525 1164 26533 1165 26548 1166 26575 1167 26577 1168 26612 1169 26613 1170 26636 1171 26644 1172 26645 1173 26667 1174 26692 1175 26716 1176 26721 1177 26725 1178 26739 1179 26756 1180 26764 1181 26803 1182 26804 1183 26812 1184 26836 1185 26876 1186 26932 1187 26948 1188 26983 1189 26991 1190 27009 1191 27044 1192 27052 1193 27099 1194 27116 1195 27124 1196 27164 1197 27171 1198 27172 1199 27175 1200 27207 1201 27212 1202 27275 1203 27292 1204 27293 1205 27308 1206 27316 1207 27325 1208 27332 1209 27333 1210 27364 1211 27369 1212 27425 1213 27428 1214 27441 1215 27452 1216 27467 1217 27476 1218 27484 1219 27532 1220 27547 1221 27549 1222 27575 1223 27587 1224 27596 1225 27603 1226 27628 1227 27644 1228 27668 1229 27709 1230 27711 1231 27725 1232 27747 1233 27788 1234 27796 1235 27801 1236 27836 1237 27844 1238 27868 1239 27869 1240 27881 1241 27884 1242 27908 1243 27925 1244 27932 1245 27964 1246 27979 1247 27981 1248 27988 1249 28004 1250 28033