1 1 2 3 3 69 4 86 5 104 6 110 7 138 8 146 9 210 10 238 11 247 12 260 13 264 14 269 15 316 16 436 17 572 18 600 19 621 20 654 21 666 22 715 23 737 24 740 25 744 26 754 27 779 28 1056 29 1156 30 1159 31 1216 32 1218 33 1221 34 1343 35 1419 36 1434 37 1442 38 1524 39 1580 40 1603 41 1676 42 1680 43 1731 44 1742 45 1804 46 1952 47 1956 48 1985 49 2041 50 2104 51 2105 52 2138 53 2152 54 2160 55 2173 56 2244 57 2314 58 2322 59 2327 60 2382 61 2407 62 2448 63 2453 64 2503 65 2539 66 2569 67 2589 68 2673 69 2682 70 2728 71 3000 72 3132 73 3197 74 3210 75 3213 76 3334 77 3336 78 3399 79 3421 80 3634 81 3653 82 3666 83 3700 84 3734 85 3737 86 3741 87 3759 88 3788 89 3822 90 3858 91 3870 92 3903 93 3909 94 3965 95 3976 96 3978 97 4011 98 4056 99 4140 100 4218 101 4236 102 4272 103 4353 104 4374 105 4426 106 4464 107 4494 108 4497 109 4506 110 4557 111 4618 112 4624 113 4659 114 4662 115 4723 116 4724 117 4745 118 4804 119 4841 120 4871 121 4895 122 4973 123 5000 124 5042 125 5101 126 5165 127 5270 128 5287 129 5297 130 5366 131 5371 132 5431 133 5432 134 5450 135 5523 136 5528 137 5626 138 5650 139 5679 140 5688 141 5709 142 5910 143 5943 144 5988 145 6018 146 6099 147 6123 148 6141 149 6155 150 6194 151 6224 152 6284 153 6362 154 6383 155 6443 156 6543 157 6629 158 6640 159 6650 160 6664 161 6666 162 6717 163 6730 164 6766 165 6835 166 6889 167 6908 168 6944 169 6971 170 7153 171 7194 172 7197 173 7214 174 7277 175 7299 176 7348 177 7414 178 7445 179 7522 180 7536 181 7576 182 7588 183 7665 184 7807 185 7854 186 7938 187 7978 188 8038 189 8056 190 8144 191 8312 192 8487 193 8497 194 8533 195 8639 196 8644 197 8675 198 8684 199 8742 200 8785 201 8809 202 8863 203 8940 204 8948 205 8992 206 8998 207 9046 208 9057 209 9211 210 9281 211 9292 212 9314 213 9339 214 9389 215 9395 216 9500 217 9579 218 9664 219 9683 220 9695 221 9707 222 9709 223 9860 224 9898 225 9911 226 9947 227 10047 228 10126 229 10170 230 10230 231 10257 232 10259 233 10269 234 10369 235 10435 236 10444 237 10588 238 10629 239 10663 240 10715 241 10772 242 10800 243 10808 244 10842 245 10864 246 10902 247 10967 248 11080 249 11228 250 11284 251 11375 252 11568 253 11685 254 11696 255 11803 256 11854 257 11859 258 12059 259 12144 260 12192 261 12362 262 12479 263 12516 264 12544 265 12547 266 12647 267 12752 268 12765 269 12772 270 12788 271 12911 272 12918 273 12959 274 13039 275 13065 276 13098 277 13120 278 13130 279 13179 280 13184 281 13256 282 13303 283 13332 284 13412 285 13427 286 13432 287 13438 288 13450 289 13451 290 13465 291 13481 292 13580 293 13592 294 13594 295 13670 296 13723 297 13772 298 13778 299 13791 300 13877 301 13940 302 13965 303 14136 304 14176 305 14212 306 14239 307 14312 308 14315 309 14325 310 14348 311 14476 312 14582 313 14635 314 14690 315 14773 316 14855 317 14889 318 14957 319 15070 320 15221 321 15233 322 15280 323 15298 324 15345 325 15416 326 15522 327 15540 328 15637 329 15665 330 15810 331 15840 332 15884 333 15895 334 16002 335 16031 336 16272 337 16330 338 16373 339 16382 340 16431 341 16465 342 16492 343 16505 344 16681 345 16695 346 16780 347 16805 348 16902 349 16911 350 16999 351 17000 352 17090 353 17260 354 17319 355 17419 356 17550 357 17554 358 17612 359 17649 360 17652 361 17697 362 17711 363 17770 364 17813 365 17909 366 17944 367 17975 368 17992 369 18145 370 18166 371 18169 372 18241 373 18255 374 18274 375 18298 376 18327 377 18385 378 18476 379 18564 380 18771 381 18828 382 18948 383 18982 384 19009 385 19066 386 19394 387 19396 388 19412 389 19444 390 19453 391 19464 392 19465 393 19575 394 19599 395 19738 396 19746 397 19840 398 19907 399 19926 400 20062 401 20141 402 20402 403 20461 404 20491 405 20530 406 20559 407 20643 408 20654 409 20686 410 20843 411 20856 412 20870 413 20923 414 20949 415 20972 416 21028 417 21046 418 21047 419 21076 420 21190 421 21214 422 21227 423 21271 424 21365 425 21418 426 21426 427 21560 428 21576 429 21587 430 21652 431 21667 432 21668 433 21728 434 21758 435 21791 436 21809 437 21862 438 21938 439 22019 440 22031 441 22111 442 22206 443 22242 444 22268 445 22271 446 22319 447 22512 448 22534 449 22590 450 22644 451 22743 452 22754 453 22885 454 22909 455 23040 456 23100 457 23118 458 23162 459 23169 460 23225 461 23292 462 23354 463 23411 464 23510 465 23527 466 23601 467 23651 468 23898 469 23907 470 23963 471 23995 472 24063 473 24143 474 24151 475 24354 476 24361 477 24374 478 24427 479 24511 480 24621 481 24622 482 24629 483 24893 484 24988 485 25034 486 25055 487 25168 488 25173 489 25176 490 25197 491 25251 492 25311 493 25373 494 25432 495 25449 496 25493 497 25537 498 25664 499 25683 500 25946 501 25955 502 26166 503 26324 504 26329 505 26386 506 26463 507 26478 508 26620 509 26631 510 26642 511 26660 512 26704 513 26928 514 26962 515 27065 516 27300 517 27371 518 27409 519 27511 520 27536 521 27540 522 27638 523 27855 524 27901 525 27907 526 27927 527 27929 528 28083 529 28105 530 28121 531 28223 532 28275 533 28296 534 28303 535 28310 536 28319 537 28424 538 28472 539 28527 540 28540 541 28579 542 28721 543 28814 544 28838 545 28847 546 28880 547 28947 548 29090 549 29183 550 29210 551 29272 552 29283 553 29302 554 29412 555 29521 556 29612 557 29673 558 29887 559 29899 560 30094 561 30146 562 30198 563 30253 564 30396 565 30424 566 30432 567 30475 568 30506 569 30640 570 30665 571 30682 572 30712 573 30856 574 30892 575 30948 576 30988 577 31002 578 31087 579 31179 580 31213 581 31226 582 31232 583 31315 584 31353 585 31412 586 31568 587 31713 588 31725 589 31813 590 31962 591 31973 592 31992 593 31993 594 31995 595 32082 596 32121 597 32326 598 32447 599 32450 600 32492 601 32564 602 32619 603 32690 604 32742 605 32764 606 32850 607 32866 608 32957 609 32974 610 32994 611 33006 612 33019 613 33289 614 33392 615 33474 616 33525 617 33544 618 33559 619 33564 620 33663 621 33668 622 33680 623 33727 624 33819 625 33891 626 33935 627 34002 628 34010 629 34019 630 34107 631 34115 632 34144 633 34192 634 34232 635 34270 636 34446 637 34485 638 34515 639 34589 640 34601 641 34615 642 34650 643 34651 644 34702 645 34713 646 34734 647 34768 648 34813 649 34914 650 34951 651 35039 652 35162 653 35193 654 35255 655 35305 656 35311 657 35366 658 35370 659 35398 660 35434 661 35561 662 35585 663 35765 664 35770 665 35799 666 35845 667 35922 668 35963 669 36198 670 36283 671 36301 672 36327 673 36396 674 36502 675 36556 676 36558 677 36631 678 36768 679 36972 680 37035 681 37070 682 37074 683 37109 684 37172 685 37222 686 37321 687 37426 688 37453 689 37489 690 37515 691 37517 692 37524 693 37535 694 37583 695 37671 696 37763 697 37804 698 37843 699 37893 700 37914 701 37929 702 37937 703 37988 704 38079 705 38080 706 38102 707 38118 708 38192 709 38207 710 38217 711 38379 712 38380 713 38404 714 38419 715 38569 716 38574 717 38622 718 38629 719 38660 720 38684 721 38729 722 38736 723 38759 724 38782 725 38787 726 38803 727 38848 728 38872 729 38984 730 39234 731 39251 732 39253 733 39257 734 39358 735 39370 736 39406 737 39496 738 39518 739 39582 740 39596 741 39674 742 39705 743 39737 744 39840 745 39895 746 39903 747 39969 748 40091 749 40190 750 40265 751 40283 752 40335 753 40344 754 40422 755 40441 756 40521 757 40544 758 40558 759 40593 760 40621 761 40718 762 40728 763 40874 764 40887 765 41157 766 41210 767 41233 768 41256 769 41257 770 41316 771 41398 772 41548 773 41565 774 41658 775 41729 776 41737 777 41765 778 41803 779 41851 780 41916 781 41957 782 41987 783 42035 784 42037 785 42126 786 42153 787 42179 788 42378 789 42595 790 42702 791 42926 792 42995 793 43019 794 43021 795 43082 796 43172 797 43228 798 43246 799 43360 800 43446 801 43458 802 43775 803 43882 804 43888 805 43984 806 44028 807 44039 808 44231 809 44249 810 44267 811 44284 812 44353 813 44378 814 44566 815 44645 816 44712 817 44876 818 44917 819 44920 820 44969 821 45024 822 45090 823 45114 824 45139 825 45144 826 45174 827 45257 828 45303 829 45314 830 45382 831 45426 832 45439 833 45452 834 45491 835 45525 836 45668 837 45690 838 45783 839 45809 840 45842 841 45914 842 45933 843 45996 844 46032 845 46046 846 46051 847 46132 848 46142 849 46193 850 46217 851 46223 852 46227 853 46293 854 46322 855 46401 856 46447 857 46469 858 46517 859 46546 860 46591 861 46831 862 46909 863 46933 864 47053 865 47133 866 47143 867 47160 868 47228 869 47235 870 47254 871 47281 872 47364 873 47433 874 47480 875 47623 876 47790 877 47934 878 47988 879 48013 880 48070 881 48078 882 48098 883 48106 884 48118 885 48120 886 48170 887 48172 888 48178 889 48339 890 48381 891 48461 892 48505 893 48635 894 48753 895 48873 896 48924 897 48968 898 48990 899 49033 900 49036 901 49112 902 49276 903 49321 904 49344 905 49418 906 49540 907 49633 908 49679 909 49706 910 49757 911 49845 912 49855 913 49911 914 49984 915 50095 916 50124 917 50127 918 50232 919 50282 920 50461 921 50550 922 50629 923 50743 924 50806 925 50860 926 50891 927 50904 928 51101 929 51139 930 51184 931 51203 932 51321 933 51373 934 51374 935 51461 936 51511 937 51532 938 51617 939 51810 940 51953 941 51954 942 51994 943 52004 944 52031 945 52039 946 52046 947 52122 948 52138 949 52198 950 52245 951 52325 952 52407 953 52600 954 52640 955 52727 956 52765 957 52866 958 52910 959 52913 960 53083 961 53403 962 53452 963 53485 964 53549 965 53742 966 53835 967 53983 968 54261 969 54264 970 54313 971 54326 972 54435 973 54490 974 54499 975 54563 976 54579 977 54600 978 54656 979 54759 980 54797 981 54807 982 54838 983 54880 984 54896 985 54945 986 54979 987 55006 988 55047 989 55062 990 55102 991 55129 992 55132 993 55157 994 55218 995 55232 996 55293 997 55356 998 55430 999 55441 1000 55531 1001 55634 1002 55644 1003 55689 1004 55735 1005 55746 1006 55924 1007 56021 1008 56049 1009 56092 1010 56172 1011 56195 1012 56210 1013 56323 1014 56491 1015 56492 1016 56527 1017 56620 1018 56667 1019 56675 1020 56776 1021 56918 1022 56981 1023 57054 1024 57061 1025 57304 1026 57384 1027 57407 1028 57439 1029 57442 1030 57449 1031 57504 1032 57589 1033 57646 1034 57660 1035 57712 1036 57780 1037 57803 1038 57856 1039 58058 1040 58107 1041 58223 1042 58364 1043 58367 1044 58405 1045 58468 1046 58637 1047 58724 1048 58771 1049 58795 1050 58799 1051 58842 1052 58864 1053 58901 1054 58941 1055 58953 1056 59000 1057 59049 1058 59098 1059 59140 1060 59152 1061 59350 1062 59416 1063 59467 1064 59470 1065 59472 1066 59482 1067 59557 1068 59691 1069 59868 1070 59917 1071 60025 1072 60036 1073 60071 1074 60076 1075 60248 1076 60250 1077 60489 1078 60614 1079 60622 1080 60650 1081 60715 1082 60764 1083 60786 1084 60908 1085 61013 1086 61028 1087 61040 1088 61051 1089 61061 1090 61152 1091 61201 1092 61215 1093 61298 1094 61318 1095 61337 1096 61396 1097 61438 1098 61468 1099 61616 1100 61740 1101 61741 1102 61796 1103 61941 1104 61986 1105 62090 1106 62132 1107 62158 1108 62195 1109 62209 1110 62252 1111 62289 1112 62420 1113 62458 1114 62730 1115 62828 1116 62926 1117 63078 1118 63080 1119 63104 1120 63166 1121 63169 1122 63191 1123 63214 1124 63308 1125 63322 1126 63407 1127 63427 1128 63440 1129 63452 1130 63463 1131 63531 1132 63548 1133 63687 1134 63738 1135 63790 1136 63845 1137 63976 1138 64090 1139 64138 1140 64146 1141 64205 1142 64269 1143 64271 1144 64311 1145 64317 1146 64333 1147 64339 1148 64342 1149 64355 1150 64414 1151 64457 1152 64571 1153 64654 1154 64672 1155 64698 1156 64718 1157 64744 1158 64807 1159 64809 1160 64985 1161 65004 1162 65059 1163 65068 1164 65077 1165 65090 1166 65101 1167 65159 1168 65186 1169 65212 1170 65230 1171 65281 1172 65305 1173 65367 1174 65371 1175 65393 1176 65478 1177 65533 1178 65580 1179 65711 1180 65737 1181 65775 1182 65810 1183 65896 1184 65935 1185 65940 1186 65997 1187 66060 1188 66095 1189 66146 1190 66151 1191 66170 1192 66231 1193 66569 1194 66671 1195 66814 1196 66875 1197 66988 1198 67007 1199 67032 1200 67039 1201 67062 1202 67084 1203 67227 1204 67235 1205 67272 1206 67291 1207 67430 1208 67439 1209 67448 1210 67518 1211 67527 1212 67534 1213 67593 1214 67645 1215 67802 1216 67851 1217 67958 1218 67996 1219 68009 1220 68074 1221 68215 1222 68234 1223 68354 1224 68461 1225 68523 1226 68720 1227 68754 1228 68911 1229 68985 1230 69152 1231 69155 1232 69162 1233 69191 1234 69216 1235 69290 1236 69296 1237 69319 1238 69385 1239 69468 1240 69524 1241 69553 1242 69624 1243 69645 1244 69650 1245 69773 1246 69887 1247 69989 1248 70111 1249 70119 1250 70196 1251 70433 1252 70434 1253 70546 1254 70583 1255 70615 1256 70640 1257 70878 1258 71049 1259 71077 1260 71230 1261 71248 1262 71284 1263 71298 1264 71328 1265 71456 1266 71471 1267 71481 1268 71547 1269 71589 1270 71603 1271 71637 1272 71704 1273 71767 1274 71948 1275 72057 1276 72083 1277 72120 1278 72246 1279 72276 1280 72422 1281 72439 1282 72501 1283 72601 1284 72609 1285 72678 1286 72707 1287 72722 1288 72878 1289 72990 1290 73018 1291 73135 1292 73153 1293 73252 1294 73258 1295 73296 1296 73390 1297 73654 1298 73681 1299 73708 1300 73791 1301 73921 1302 73926 1303 73976 1304 73983 1305 74035 1306 74080 1307 74262 1308 74306 1309 74378 1310 74431 1311 74561 1312 74639 1313 74646 1314 74665 1315 74669 1316 74702 1317 74839 1318 74974 1319 75003 1320 75109 1321 75125 1322 75133 1323 75182 1324 75191 1325 75222 1326 75241 1327 75522 1328 75549 1329 75587 1330 75593 1331 75634 1332 75837 1333 75838 1334 75928 1335 76102 1336 76107 1337 76126 1338 76497 1339 76509 1340 76561 1341 76654 1342 76666 1343 76761 1344 76998 1345 77077 1346 77316 1347 77330 1348 77451 1349 77484 1350 77537 1351 77588 1352 77649 1353 77656 1354 77691 1355 77801 1356 77891 1357 77899 1358 77917 1359 78148 1360 78203 1361 78244 1362 78272 1363 78316 1364 78329 1365 78347 1366 78380 1367 78395 1368 78555 1369 78568 1370 78582 1371 78589 1372 78873 1373 78888 1374 78899 1375 78940 1376 78986 1377 79124 1378 79139 1379 79229 1380 79282 1381 79556 1382 79563 1383 79593 1384 79624 1385 79643 1386 79658 1387 79660 1388 79681 1389 79736 1390 79766