1 1 2 3 3 6 4 33 5 36 6 61 7 70 8 99 9 168 10 229 11 267 12 268 13 321 14 325 15 337 16 366 17 387 18 448 19 456 20 457 21 498 22 513 23 532 24 546 25 591 26 621 27 624 28 637 29 835 30 858 31 910 32 927 33 961 34 981 35 1045 36 1125 37 1213 38 1237 39 1242 40 1257 41 1341 42 1357 43 1437 44 1458 45 1461 46 1462 47 1482 48 1491 49 1572 50 1579 51 1581 52 1653 53 1713 54 1758 55 1785 56 1800 57 1812 58 1825 59 1866 60 1885 61 1897 62 1914 63 1947 64 1953 65 1975 66 2001 67 2133 68 2140 69 2167 70 2185 71 2209 72 2239 73 2250 74 2251 75 2284 76 2290 77 2293 78 2304 79 2317 80 2326 81 2368 82 2424 83 2460 84 2508 85 2523 86 2536 87 2548 88 2590 89 2649 90 2665 91 2694 92 2721 93 2761 94 2763 95 2791 96 2878 97 2931 98 2958 99 2965 100 2979 101 2994 102 2998 103 3007 104 3102 105 3120 106 3132 107 3174 108 3220 109 3273 110 3298 111 3363 112 3375 113 3376 114 3379 115 3520 116 3681 117 3693 118 3699 119 3712 120 3732 121 3738 122 3745 123 3747 124 3772 125 3811 126 3850 127 3886 128 3925 129 3948 130 3957 131 4000 132 4077 133 4083 134 4122 135 4162 136 4164 137 4174 138 4186 139 4209 140 4267 141 4371 142 4381 143 4402 144 4450 145 4495 146 4510 147 4518 148 4564 149 4576 150 4620 151 4675 152 4684 153 4711 154 4749 155 4770 156 4891 157 4902 158 4917 159 4939 160 5098 161 5229 162 5242 163 5284 164 5323 165 5326 166 5338 167 5437 168 5452 169 5500 170 5527 171 5533 172 5577 173 5656 174 5752 175 5785 176 5811 177 5871 178 6013 179 6037 180 6039 181 6048 182 6052 183 6060 184 6061 185 6274 186 6400 187 6412 188 6460 189 6585 190 6664 191 6669 192 6736 193 6778 194 6826 195 6853 196 6886 197 6969 198 6993 199 7006 200 7021 201 7036 202 7080 203 7084 204 7108 205 7221 206 7267 207 7279 208 7365 209 7390 210 7392 211 7401 212 7456 213 7543 214 7578 215 7581 216 7584 217 7594 218 7641 219 7647 220 7795 221 7810 222 7851 223 7887 224 8065 225 8112 226 8134 227 8148 228 8158 229 8187 230 8232 231 8316 232 8368 233 8398 234 8437 235 8451 236 8502 237 8554 238 8574 239 8595 240 8601 241 8659 242 8697 243 8811 244 8814 245 8847 246 8901 247 9003 248 9030 249 9051 250 9084 251 9166 252 9262 253 9301 254 9312 255 9330 256 9334 257 9387 258 9400 259 9414 260 9487 261 9525 262 9646 263 9705 264 9730 265 9732 266 9828 267 9841 268 9867 269 9921 270 9981 271 10030 272 10063 273 10134 274 10168 275 10186 276 10246 277 10248 278 10252 279 10269 280 10339 281 10348 282 10354 283 10378 284 10389 285 10399 286 10401 287 10431 288 10447 289 10488 290 10498 291 10504 292 10558 293 10569 294 10578 295 10635 296 10743 297 10780 298 10815 299 10846 300 10863 301 10878 302 10890 303 10896 304 10915 305 10951 306 10971 307 11014 308 11016 309 11115 310 11143 311 11193 312 11257 313 11293 314 11328 315 11362 316 11365 317 11415 318 11428 319 11437 320 11445 321 11470 322 11499 323 11527 324 11535 325 11557 326 11610 327 11626 328 11637 329 11667 330 11682 331 11703 332 11794 333 11806 334 11923 335 11931 336 11976 337 11983 338 11985 339 11998 340 12031 341 12040 342 12150 343 12162 344 12168 345 12172 346 12193 347 12195 348 12204 349 12229 350 12313 351 12481 352 12600 353 12604 354 12669 355 12736 356 12769 357 12774 358 12799 359 12810 360 12814 361 12822 362 12853 363 12909 364 12910 365 12912 366 12919 367 12955 368 12984 369 13005 370 13008 371 13023 372 13035 373 13056 374 13105 375 13114 376 13159 377 13263 378 13293 379 13296 380 13306 381 13321 382 13341 383 13396 384 13404 385 13500 386 13549 387 13551 388 13606 389 13711 390 13759 391 13813 392 13836 393 13842 394 13846 395 13992 396 14055 397 14199 398 14343 399 14353 400 14374 401 14470 402 14476 403 14539 404 14560 405 14661 406 14694 407 14742 408 14745 409 14788 410 14826 411 14863 412 14866 413 14905 414 14908 415 14911 416 14916 417 14944 418 14976 419 14997 420 15004 421 15061 422 15097 423 15136 424 15154 425 15216 426 15268 427 15384 428 15394 429 15420 430 15441 431 15450 432 15451 433 15472 434 15516 435 15517 436 15562 437 15669 438 15726 439 15747 440 15861 441 15868 442 15997 443 16177 444 16180 445 16201 446 16306 447 16327 448 16329 449 16384 450 16434 451 16440 452 16453 453 16462 454 16476 455 16498 456 16525 457 16543 458 16555 459 16608 460 16657 461 16659 462 16791 463 16800 464 16813 465 16854 466 16945 467 16968 468 17017 469 17020 470 17043 471 17052 472 17190 473 17367 474 17371 475 17376 476 17428 477 17446 478 17494 479 17526 480 17529 481 17584 482 17608 483 17643 484 17770 485 17775 486 17781 487 17851 488 17892 489 17923 490 17937 491 17940 492 17941 493 18015 494 18036 495 18058 496 18076 497 18097 498 18111 499 18153 500 18202 501 18318 502 18391 503 18409 504 18478 505 18567 506 18684 507 18724 508 18726 509 18765 510 18807 511 18846 512 18850 513 18853 514 18856 515 18867 516 18889 517 18901 518 18982 519 19191 520 19237 521 19239 522 19354 523 19365 524 19401 525 19437 526 19540 527 19579 528 19590 529 19608 530 19665 531 19678 532 19788 533 19804 534 19807 535 19819 536 19885 537 19906 538 19930 539 20034 540 20113 541 20128 542 20238 543 20242 544 20364 545 20422 546 20455 547 20464 548 20524 549 20611 550 20631 551 20658 552 20745 553 20763 554 20823 555 20878 556 20892 557 21112 558 21114 559 21234 560 21258 561 21303 562 21360 563 21382 564 21390 565 21394 566 21456 567 21475 568 21609 569 21628 570 21637 571 21639 572 21685 573 21727 574 21744 575 21790 576 21808 577 21828 578 21882 579 21931 580 22065 581 22087 582 22105 583 22131 584 22173 585 22185 586 22227 587 22300 588 22302 589 22314 590 22335 591 22372 592 22389 593 22398 594 22440 595 22492 596 22513 597 22539 598 22575 599 22576 600 22669 601 22677 602 22812 603 22923 604 22933 605 22941 606 22953 607 22962 608 22999 609 23005 610 23025 611 23028 612 23100 613 23115 614 23127 615 23169 616 23176 617 23202 618 23208 619 23232 620 23338 621 23433 622 23446 623 23469 624 23538 625 23559 626 23592 627 23646 628 23691 629 23698 630 23817 631 23821 632 23934 633 23991 634 24018 635 24097 636 24123 637 24259 638 24271 639 24286 640 24328 641 24342 642 24343 643 24414 644 24456 645 24468 646 24615 647 24657 648 24681 649 24705 650 24706 651 24726 652 24754 653 24769 654 24844 655 24876 656 24892 657 25060 658 25173 659 25177 660 25186 661 25234 662 25276 663 25282 664 25285 665 25311 666 25330 667 25353 668 25386 669 25441 670 25482 671 25648 672 25765 673 25887 674 25899 675 25909 676 25962 677 25980 678 26086 679 26127 680 26215 681 26262 682 26292 683 26340 684 26353 685 26359 686 26364 687 26367 688 26454 689 26482 690 26509 691 26547 692 26562 693 26601 694 26724 695 26800 696 26916 697 26923 698 26959 699 27021 700 27045 701 27054 702 27067 703 27076 704 27139 705 27169 706 27187 707 27192 708 27199 709 27232 710 27306 711 27328 712 27339 713 27352 714 27360 715 27390 716 27465 717 27504 718 27564 719 27592 720 27594 721 27706 722 27781 723 27783 724 27796 725 27964 726 27979 727 28060 728 28102 729 28213 730 28243 731 28285 732 28287 733 28303 734 28332 735 28474 736 28518 737 28531 738 28569 739 28606 740 28672 741 28768 742 28834 743 28864 744 28893 745 29025 746 29031 747 29049 748 29116 749 29212 750 29311 751 29392 752 29397 753 29499 754 29524 755 29578 756 29596 757 29610 758 29718 759 29895 760 29925 761 29947 762 29949 763 29983 764 29991 765 30024 766 30103 767 30150 768 30181 769 30259 770 30280 771 30297 772 30370 773 30384 774 30408 775 30433 776 30490 777 30502 778 30552 779 30558 780 30675 781 30714 782 30721 783 30810 784 30993 785 31069 786 31147 787 31192 788 31204 789 31279 790 31282 791 31396 792 31485 793 31488 794 31489 795 31543 796 31599 797 31660 798 31738 799 31759 800 31827 801 31866 802 31876 803 31929 804 31998 805 32025 806 32038 807 32047 808 32115 809 32185 810 32221 811 32281 812 32305 813 32332 814 32334 815 32361 816 32400 817 32542 818 32584 819 32592 820 32676 821 32863 822 32892 823 32896 824 32910 825 32920 826 32937 827 33000 828 33013 829 33039 830 33105 831 33139 832 33150 833 33261 834 33262 835 33283 836 33312 837 33339 838 33439 839 33520 840 33526 841 33561 842 33670 843 33696 844 33730 845 33846 846 33895 847 33966 848 33978 849 34027 850 34030 851 34063 852 34176 853 34341 854 34353 855 34363 856 34408 857 34429 858 34432 859 34467 860 34482 861 34558 862 34590 863 34600 864 34608 865 34611 866 34615 867 34782 868 34855 869 34965 870 34990 871 35011 872 35074 873 35089 874 35268 875 35307 876 35343 877 35382 878 35392 879 35418 880 35425 881 35569 882 35601 883 35611 884 35620 885 35629 886 35689 887 35695 888 35731 889 35739 890 35785 891 35818 892 35836 893 35838 894 35856 895 35913 896 35964 897 36045 898 36126 899 36196 900 36225 901 36232 902 36240 903 36336 904 36405 905 36414 906 36426 907 36553 908 36568 909 36577 910 36636 911 36672 912 36768 913 36822 914 36838 915 36852 916 36882 917 36883 918 36889 919 36975 920 37018 921 37144 922 37198 923 37261 924 37332 925 37395 926 37497 927 37504 928 37539 929 37546 930 37618 931 37702 932 37735 933 37848 934 37888 935 37914 936 38013 937 38038 938 38064 939 38236 940 38301 941 38305 942 38338 943 38385 944 38394 945 38485 946 38508 947 38532 948 38548 949 38590 950 38658 951 38746 952 38815 953 38827 954 38832 955 38844 956 38848 957 38869 958 38871 959 38925 960 38928 961 38934 962 39022 963 39030 964 39048 965 39214 966 39231 967 39234 968 39369 969 39382 970 39397 971 39420 972 39450 973 39459 974 39462 975 39465 976 39501 977 39511 978 39628 979 39702 980 39735 981 39760 982 39861 983 39963 984 40170 985 40192 986 40269 987 40306 988 40368 989 40374 990 40411 991 40524 992 40527 993 40555 994 40570 995 40588 996 40825 997 40840 998 40876 999 41010 1000 41059 1001 41257 1002 41266 1003 41269 1004 41329 1005 41418 1006 41514 1007 41550 1008 41631 1009 41766 1010 41836 1011 41880 1012 41902 1013 41946 1014 42006 1015 42055 1016 42082 1017 42126 1018 42201 1019 42220 1020 42316 1021 42325 1022 42363 1023 42385 1024 42415 1025 42484 1026 42544 1027 42616 1028 42720 1029 42891 1030 42909 1031 42930 1032 42954 1033 42961 1034 42997 1035 43006 1036 43036 1037 43047 1038 43056 1039 43102 1040 43108 1041 43164 1042 43212 1043 43386 1044 43410 1045 43413 1046 43423 1047 43534 1048 43555 1049 43612 1050 43755 1051 43777 1052 43780 1053 43915 1054 43942 1055 44022 1056 44046 1057 44053 1058 44214 1059 44391 1060 44475 1061 44512 1062 44581 1063 44656 1064 44736 1065 44766 1066 44827 1067 44971 1068 44982 1069 45151 1070 45177 1071 45193 1072 45216 1073 45252 1074 45315 1075 45352 1076 45363 1077 45531 1078 45558 1079 45600 1080 45645 1081 45646 1082 45688 1083 45729 1084 45733 1085 45753 1086 45951 1087 45973 1088 46062 1089 46095 1090 46126 1091 46138 1092 46164 1093 46210 1094 46299 1095 46378 1096 46420 1097 46450 1098 46492 1099 46662 1100 46711 1101 46807 1102 46809 1103 46834 1104 46842 1105 46974 1106 46990 1107 47022 1108 47025 1109 47095 1110 47187 1111 47221 1112 47238 1113 47242 1114 47251 1115 47343 1116 47350 1117 47365 1118 47371 1119 47436 1120 47451 1121 47476 1122 47484 1123 47493 1124 47602 1125 47632 1126 47650 1127 47680 1128 47728 1129 47737 1130 47769 1131 47826 1132 47914 1133 47925 1134 47952 1135 47956 1136 47982 1137 48042 1138 48066 1139 48108 1140 48174 1141 48256 1142 48294 1143 48373 1144 48426 1145 48429 1146 48460 1147 48582 1148 48669 1149 48703 1150 48888 1151 48919 1152 49069 1153 49095 1154 49119 1155 49167 1156 49239 1157 49356 1158 49416 1159 49432 1160 49467 1161 49471 1162 49482 1163 49483 1164 49497 1165 49500 1166 49507 1167 49558 1168 49560 1169 49576 1170 49696 1171 49714 1172 49779 1173 49870 1174 49960 1175 50014 1176 50041 1177 50065 1178 50082 1179 50116 1180 50184 1181 50221 1182 50251 1183 50286 1184 50317 1185 50352 1186 50361 1187 50407 1188 50427 1189 50463 1190 50523 1191 50541 1192 50595 1193 50631 1194 50730 1195 50751 1196 50797 1197 50851 1198 50916 1199 50968 1200 50974 1201 50991 1202 51016 1203 51031 1204 51094 1205 51115 1206 51120 1207 51340 1208 51379 1209 51384 1210 51418 1211 51433 1212 51483 1213 51489 1214 51495 1215 51574 1216 51615 1217 51670 1218 51678 1219 51846 1220 51937 1221 52000 1222 52078 1223 52194 1224 52197 1225 52213 1226 52228 1227 52236 1228 52261 1229 52276 1230 52278 1231 52296 1232 52308 1233 52410 1234 52443 1235 52495 1236 52500 1237 52642 1238 52668 1239 52899 1240 52905 1241 52909 1242 52956 1243 53005 1244 53047 1245 53089 1246 53146 1247 53158 1248 53385 1249 53388 1250 53424 1251 53427 1252 53482 1253 53553 1254 53677 1255 53739 1256 53793 1257 53869 1258 53878 1259 53904 1260 53977 1261 54028 1262 54058 1263 54064 1264 54067 1265 54244 1266 54262 1267 54265 1268 54279 1269 54300 1270 54331 1271 54334 1272 54346 1273 54355 1274 54412 1275 54438 1276 54475 1277 54486 1278 54532 1279 54589 1280 54613 1281 54642 1282 54645 1283 54685 1284 54729 1285 54876 1286 55024 1287 55033 1288 55084 1289 55086 1290 55116 1291 55123 1292 55129 1293 55225 1294 55246 1295 55285 1296 55291 1297 55323 1298 55354 1299 55359 1300 55401 1301 55405 1302 55435 1303 55488 1304 55525 1305 55552 1306 55555 1307 55600 1308 55659 1309 55671 1310 55681 1311 55693 1312 55744 1313 55801 1314 56014 1315 56049 1316 56065 1317 56085 1318 56133 1319 56151 1320 56155 1321 56169 1322 56245 1323 56268 1324 56397 1325 56472 1326 56482 1327 56754 1328 56770 1329 56776 1330 56802 1331 56811 1332 56812 1333 56832 1334 56875 1335 56989 1336 57015 1337 57067 1338 57105 1339 57183 1340 57262 1341 57325 1342 57339 1343 57349 1344 57357 1345 57414 1346 57433 1347 57492 1348 57567 1349 57669 1350 57735 1351 57739 1352 57778 1353 57871 1354 57975 1355 58038 1356 58074 1357 58104 1358 58111 1359 58261 1360 58320 1361 58357 1362 58425 1363 58500 1364 58509 1365 58522 1366 58579 1367 58656 1368 58666 1369 58699 1370 58731 1371 58744 1372 58747 1373 58816 1374 58878 1375 58897 1376 58918 1377 58921 1378 58990 1379 59073 1380 59136 1381 59157 1382 59166 1383 59224 1384 59227 1385 59233 1386 59301 1387 59320 1388 59359 1389 59373 1390 59380 1391 59461 1392 59527 1393 59659 1394 59838 1395 59848 1396 59859 1397 59983 1398 60085 1399 60117 1400 60183 1401 60211 1402 60313 1403 60403 1404 60451 1405 60475 1406 60483 1407 60517 1408 60537 1409 60549 1410 60580 1411 60588 1412 60601 1413 60615 1414 60690 1415 60844 1416 60882 1417 60900 1418 60913 1419 60931 1420 60948 1421 60975 1422 60991 1423 61063 1424 61069 1425 61119 1426 61125 1427 61179 1428 61200 1429 61225 1430 61231 1431 61237 1432 61242 1433 61299 1434 61468 1435 61537 1436 61563 1437 61626 1438 61752 1439 61804 1440 61834 1441 61950 1442 61987 1443 62011 1444 62091 1445 62122 1446 62142 1447 62287 1448 62323 1449 62353 1450 62397 1451 62467 1452 62475 1453 62518 1454 62542 1455 62614 1456 62628 1457 62682 1458 62785 1459 62802 1460 62817 1461 62889 1462 62890 1463 62907 1464 62916 1465 62922 1466 62923 1467 62949 1468 63154 1469 63195 1470 63304 1471 63307 1472 63378 1473 63403 1474 63424 1475 63445 1476 63453 1477 63492 1478 63558 1479 63601 1480 63609 1481 63673 1482 63769 1483 63781 1484 63784 1485 63892 1486 63910 1487 63946 1488 63954 1489 63960 1490 63970 1491 64039 1492 64044 1493 64099 1494 64125 1495 64183 1496 64267 1497 64308 1498 64366 1499 64446 1500 64488 1501 64498 1502 64500 1503 64552 1504 64561 1505 64867 1506 64905 1507 64966 1508 65004 1509 65028 1510 65034 1511 65071 1512 65164 1513 65173 1514 65298 1515 65335 1516 65346 1517 65358 1518 65373 1519 65433 1520 65527 1521 65586 1522 65601 1523 65632 1524 65679 1525 65680 1526 65730 1527 65761 1528 65859 1529 65863 1530 65911 1531 65919 1532 65932 1533 66036 1534 66096 1535 66169 1536 66198 1537 66253 1538 66282 1539 66448 1540 66486 1541 66492 1542 66747 1543 66853 1544 66873 1545 66877 1546 66952 1547 66955 1548 66972 1549 66975 1550 66978 1551 66985 1552 67014 1553 67041 1554 67257 1555 67306 1556 67317 1557 67318 1558 67378 1559 67521 1560 67554 1561 67588 1562 67606 1563 67687 1564 67879 1565 67912 1566 67945 1567 67972 1568 68019 1569 68110 1570 68128 1571 68242 1572 68319 1573 68328 1574 68383 1575 68392 1576 68400 1577 68401 1578 68403 1579 68406 1580 68479 1581 68502 1582 68631 1583 68661 1584 68676 1585 68749 1586 68775 1587 68904 1588 68913 1589 68914 1590 68917 1591 68959 1592 68968 1593 69010 1594 69019 1595 69094 1596 69130 1597 69148 1598 69199 1599 69225 1600 69276 1601 69330 1602 69394 1603 69544 1604 69580 1605 69625 1606 69627 1607 69648 1608 69709 1609 69714 1610 69738 1611 69742 1612 69772 1613 69798 1614 69801 1615 69916 1616 69946 1617 70009 1618 70024 1619 70080 1620 70125 1621 70194 1622 70227 1623 70249 1624 70252 1625 70270 1626 70317 1627 70356 1628 70464 1629 70482 1630 70540 1631 70545 1632 70581 1633 70585 1634 70693 1635 70734 1636 70749 1637 70806 1638 70831 1639 70932 1640 70938 1641 70947 1642 71142 1643 71148 1644 71152 1645 71161 1646 71263 1647 71341 1648 71364 1649 71389 1650 71467 1651 71541 1652 71592 1653 71665 1654 71701 1655 71878 1656 71943 1657 71971 1658 72012 1659 72022 1660 72046 1661 72075 1662 72273 1663 72303 1664 72336 1665 72358 1666 72417 1667 72439 1668 72495 1669 72624 1670 72676 1671 72688 1672 72738 1673 72814 1674 72816 1675 72847 1676 72853 1677 72868 1678 72879 1679 72922 1680 72984 1681 73027 1682 73044 1683 73117 1684 73291 1685 73303 1686 73306 1687 73312 1688 73351 1689 73363 1690 73380 1691 73413 1692 73420 1693 73473 1694 73611 1695 73642 1696 73755 1697 73815 1698 73839 1699 73915 1700 73960 1701 74179 1702 74221 1703 74265 1704 74404 1705 74470 1706 74503 1707 74686 1708 74695 1709 74763 1710 74772 1711 74841 1712 74937 1713 74952 1714 74991 1715 75222 1716 75249 1717 75250 1718 75273 1719 75339 1720 75376 1721 75421 1722 75481 1723 75492 1724 75513 1725 75652 1726 75672 1727 75688 1728 75709 1729 75871 1730 75891 1731 76305 1732 76315 1733 76359 1734 76422 1735 76485 1736 76521 1737 76551 1738 76570 1739 76600 1740 76615 1741 76639 1742 76663 1743 76675 1744 76740 1745 76827 1746 76833 1747 76852 1748 76884 1749 76908 1750 76912 1751 76947 1752 76950 1753 76951 1754 76996 1755 77016 1756 77037 1757 77064 1758 77094 1759 77121 1760 77151 1761 77202 1762 77239 1763 77241 1764 77323 1765 77341 1766 77370 1767 77380 1768 77434 1769 77470 1770 77512 1771 77688 1772 77715 1773 77743 1774 77812 1775 77869 1776 78034 1777 78138 1778 78210 1779 78235 1780 78243 1781 78267 1782 78304 1783 78358 1784 78429 1785 78538 1786 78646 1787 78708 1788 78742 1789 78880 1790 78903 1791 78930 1792 79114 1793 79132 1794 79258 1795 79320 1796 79332 1797 79351 1798 79362 1799 79407 1800 79417