1 0 2 42 3 115 4 116 5 123 6 135 7 163 8 164 9 199 10 498 11 525 12 557 13 562 14 564 15 576 16 579 17 596 18 615 19 623 20 642 21 661 22 666 23 695 24 697 25 717 26 721 27 724 28 748 29 788 30 806 31 827 32 886 33 945 34 961 35 994 36 2272 37 2274 38 2319 39 2325 40 2329 41 2391 42 2438 43 2512 44 2529 45 2537 46 2545 47 2617 48 2637 49 2654 50 2694 51 2765 52 2773 53 2796 54 2807 55 2818 56 2895 57 2907 58 2912 59 2944 60 2945 61 2946 62 2985 63 2998 64 3028 65 3035 66 3072 67 3082 68 3095 69 3154 70 3194 71 3204 72 3212 73 3217 74 3218 75 3225 76 3351 77 3373 78 3382 79 3385 80 3408 81 3457 82 3471 83 3476 84 3489 85 3491 86 3519 87 3524 88 3561 89 3573 90 3576 91 3683 92 3724 93 3753 94 3791 95 3813 96 3816 97 3866 98 3949 99 3971 100 3999 101 4116 102 4151 103 4155 104 4172 105 4185 106 4207 107 4213 108 4246 109 4304 110 4355 111 4372 112 4393 113 4435 114 4436 115 4437 116 4447 117 4478 118 4505 119 4513 120 4522 121 4538 122 4554 123 4565 124 4592 125 4607 126 10371 127 10381 128 10392 129 10441 130 10457 131 10463 132 10485 133 10488 134 10506 135 10519 136 10528 137 10557 138 10672 139 10677 140 10682 141 10693 142 10719 143 10749 144 10777 145 10785 146 10825 147 10993 148 11012 149 11017 150 11036 151 11103 152 11123 153 11168 154 11175 155 11183 156 11185 157 11245 158 11264 159 11286 160 11298 161 11307 162 11322 163 11361 164 11374 165 11416 166 11446 167 11483 168 11512 169 11572 170 11611 171 11627 172 11661 173 11666 174 11685 175 11686 176 11694 177 11695 178 11696 179 11732 180 11744 181 11749 182 11756 183 11758 184 11783 185 11786 186 11844 187 11853 188 11875 189 11896 190 11932 191 11995 192 12009 193 12027 194 12032 195 12072 196 12085 197 12091 198 12136 199 12141 200 12149 201 12164 202 12194 203 12259 204 12268 205 12337 206 12351 207 12422 208 12478 209 12496 210 12529 211 12581 212 12583 213 12853 214 12863 215 12872 216 12898 217 12944 218 12951 219 12954 220 12962 221 12979 222 12991 223 13053 224 13077 225 13083 226 13091 227 13113 228 13245 229 13279 230 13304 231 13358 232 13382 233 13386 234 13447 235 13468 236 13524 237 13544 238 13556 239 13612 240 13626 241 13724 242 13842 243 13844 244 13846 245 13848 246 13897 247 13912 248 13946 249 13974 250 13979 251 14014 252 14048 253 14153 254 14161 255 14218 256 14224 257 14236 258 14295 259 14298 260 14325 261 14338 262 14403 263 14422 264 14671 265 14696 266 14794 267 14881 268 14905 269 14944 270 14989 271 14998 272 15011 273 15026 274 15035 275 15076 276 15081 277 15142 278 15233 279 15249 280 15291 281 15359 282 15364 283 15404 284 15463 285 15512 286 15533 287 15562 288 15589 289 15639 290 15692 291 15758 292 15794 293 15842 294 15872 295 16036 296 16075 297 16105 298 16111 299 16176 300 16178 301 16203 302 16277 303 16283 304 16311 305 16342 306 16349 307 16361 308 16421 309 16471 310 16478 311 16493 312 16605 313 16609 314 16631 315 16665 316 16688 317 16712 318 16749 319 16838 320 16839 321 16848 322 16927 323 16936 324 16946 325 16966 326 16978 327 16982 328 17059 329 17062 330 17065 331 17245 332 17264 333 17285 334 17291 335 17361 336 17412 337 17413 338 17431 339 17533 340 17537 341 17574 342 17595 343 17724 344 17744 345 17776 346 17796 347 18022 348 18039 349 18048 350 18096 351 18116 352 18294 353 18324 354 18328 355 18341 356 18425 357 18435 358 18453 359 18493 360 18505 361 18522 362 18563 363 18594 364 18598 365 18603 366 18635 367 18658 368 18681 369 18694 370 18703 371 18728 372 18732 373 18744 374 18779 375 18839 376 18878 377 18893 378 18919 379 18944 380 18971 381 19071 382 19124 383 19326 384 19327 385 19341 386 19345 387 19385 388 19409 389 19411 390 19421 391 19445 392 19457 393 19462 394 19468 395 19476 396 19482 397 19511 398 19519 399 19525 400 19556 401 19611 402 19616 403 19626 404 19648 405 19673 406 19688 407 19697 408 19706 409 19708 410 19732 411 19759 412 19803 413 19806 414 19827 415 19872 416 19874 417 19876 418 19895 419 19905 420 19928 421 19971 422 19974 423 20111 424 20159 425 20205 426 20211 427 20228 428 20344 429 20349 430 20353 431 20375 432 20422 433 20454 434 20456 435 20466 436 20477 437 20505 438 20582 439 20628 440 20631 441 20639 442 20689 443 20711 444 20735 445 20737 446 20738 447 20739 448 20749 449 20903 450 20986 451 21006 452 21011 453 21021 454 21082 455 21085 456 21119 457 21158 458 21161 459 21164 460 21177 461 21221 462 21228 463 21275 464 21303 465 21316 466 21361 467 21379 468 21385 469 21399 470 21442 471 21453 472 21454 473 21505 474 21515 475 21541 476 48104 477 48122 478 48165 479 48178 480 48407 481 48431 482 48439 483 48444 484 48471 485 48483 486 48485 487 48523 488 48544 489 48558 490 48604 491 48612 492 48624 493 48685 494 48693 495 48717 496 48746 497 48803 498 48835 499 48844 500 48864 501 48895 502 48936 503 48951 504 48961 505 48979 506 49018 507 49081 508 49098 509 49165 510 49236 511 49295 512 49307 513 49512 514 49521 515 49565 516 49592 517 49613 518 49656 519 49657 520 49658 521 49659 522 49672 523 49673 524 49675 525 49693 526 49703 527 49718 528 49724 529 49748 530 49914 531 49955 532 49963 533 49993 534 49995 535 49997 536 50026 537 50045 538 50058 539 50155 540 50157 541 50177 542 50188 543 50219 544 50228 545 50285 546 50348 547 50386 548 50392 549 50415 550 50433 551 50451 552 50474 553 50511 554 50527 555 50551 556 50628 557 50809 558 50824 559 50826 560 50828 561 50881 562 50932 563 50938 564 50962 565 50979 566 51018 567 51028 568 51036 569 51059 570 51072 571 51083 572 51108 573 51116 574 51121 575 51133 576 51144 577 51162 578 51219 579 51226 580 51251 581 51276 582 51285 583 51298 584 51347 585 51381 586 51406 587 51459 588 51474 589 51478 590 51482 591 51592 592 51658 593 51659 594 51755 595 51773 596 51829 597 51853 598 51859 599 51903 600 51915 601 52064 602 52067 603 52094 604 52112 605 52132 606 52194 607 52238 608 52361 609 52372 610 52382 611 52394 612 52456 613 52475 614 52483 615 52531 616 52628 617 52637 618 52676 619 52691 620 52733 621 52804 622 52816 623 52875 624 52946 625 52955 626 53088 627 53115 628 53289 629 53294 630 53307 631 53311 632 53475 633 53498 634 53506 635 53537 636 53538 637 53539 638 53541 639 53545 640 53546 641 53547 642 53585 643 53624 644 53678 645 53691 646 53697 647 53747 648 53783 649 53804 650 53832 651 53871 652 53899 653 53905 654 53962 655 53975 656 53998 657 54014 658 54025 659 54112 660 54139 661 54286 662 54448 663 54486 664 54689 665 54705 666 54788 667 54818 668 54824 669 54848 670 54872 671 54875 672 54881 673 54889 674 54894 675 54921 676 54923 677 54927 678 54942 679 54982 680 54996 681 55018 682 55045 683 55122 684 55128 685 55216 686 55236 687 55238 688 55247 689 55316 690 55366 691 55519 692 55535 693 55546 694 55553 695 55563 696 55574 697 55593 698 55629 699 55676 700 55677 701 55679 702 55742 703 55751 704 55755 705 55867 706 55899 707 55907 708 55971 709 55973 710 55977 711 55981 712 56011 713 56036 714 56088 715 56112 716 56162 717 56186 718 56197 719 56205 720 56341 721 56373 722 56399 723 56406 724 56627 725 56665 726 56753 727 56812 728 56818 729 56825 730 56848 731 56877 732 56891 733 56951 734 56977 735 56998 736 57029 737 57055 738 57058 739 57061 740 57064 741 57078 742 57082 743 57147 744 57148 745 57149 746 57161 747 57162 748 57163 749 57197 750 57219 751 57242 752 57285 753 57329 754 57345 755 57351 756 57408 757 57431 758 57628 759 57821 760 57842 761 57864 762 57951 763 57975 764 58022 765 58024 766 58025 767 58026 768 58047 769 58057 770 58071 771 58199 772 58229 773 58296 774 58323 775 58337 776 58353 777 58365 778 58409 779 58425 780 58465 781 59561 782 59594 783 59654 784 59668 785 59696 786 59711 787 59747 788 59756 789 59873 790 59882 791 59897 792 59918 793 59933 794 59942 795 59947 796 59993 797 59994 798 59996 799 59997 800 60024 801 60041 802 60053 803 60071 804 60085 805 60127 806 60151 807 60165 808 60178 809 60216 810 60221 811 60246 812 60257 813 60308 814 60354 815 60361 816 60479 817 60483 818 60513 819 60593 820 60619 821 60627 822 60655 823 60717 824 60756 825 60785 826 60815 827 60855 828 60863 829 60891 830 60899 831 60903 832 60925 833 60978 834 60992 835 61021 836 61028 837 61032 838 61036 839 61045 840 61081 841 61132 842 61157 843 61166 844 61406 845 61413 846 61439 847 61549 848 61558 849 61663 850 61664 851 61755 852 61773 853 61775 854 61779 855 61781 856 61783 857 61785 858 61816 859 61863 860 61875 861 61935 862 61945 863 61997 864 62071 865 62338 866 62348 867 62375 868 62391 869 62396 870 62422 871 62478 872 62499 873 62509 874 62521 875 62562 876 62571 877 62604 878 62678 879 62686 880 62736 881 62816 882 62854 883 62867 884 62882 885 62962 886 63091 887 63113 888 63117 889 63137 890 63142 891 63204 892 63219 893 63232 894 63258 895 63259 896 63349 897 63374 898 63382 899 63393 900 63431 901 63438 902 63442 903 63466 904 63481 905 63494 906 63524 907 63536 908 63551 909 63575 910 63641 911 63676 912 63679 913 63688 914 63731 915 63738 916 63767 917 63816 918 63922 919 63963 920 63971 921 64009 922 64053 923 64082 924 64166 925 64168 926 64194 927 64215 928 64258 929 64267 930 64283 931 64299 932 64367 933 64416 934 64422 935 64513 936 64532 937 64567 938 64593 939 64608 940 64627 941 64728 942 64782 943 64818 944 64819 945 64833 946 64912 947 64919 948 64996 949 65013 950 65068 951 65071 952 65136 953 65146 954 65168 955 65175 956 65186 957 65198 958 65209 959 65216 960 65221 961 65232 962 65235 963 65264 964 65313 965 65314 966 65316 967 65318 968 65322 969 65323 970 65324 971 65326 972 65413 973 65541 974 65564 975 65565 976 65599 977 65635 978 65683 979 65692 980 65694 981 65844 982 65937 983 65962 984 65973 985 66026 986 66036 987 66049 988 66059 989 66103 990 66112 991 66148 992 66186 993 66279 994 66314 995 66432 996 66492 997 66565 998 66626 999 66641 1000 66666 1001 66692 1002 66736 1003 66744 1004 66812 1005 66855 1006 66896 1007 66907 1008 67795 1009 67805 1010 67806 1011 67871 1012 67892 1013 67908 1014 67931 1015 67944 1016 67948 1017 67961 1018 67968 1019 67981 1020 67993 1021 68021 1022 68026 1023 68097 1024 68111 1025 68144 1026 68159 1027 68195 1028 68197 1029 68218 1030 68238 1031 68286 1032 68365 1033 68479 1034 68489 1035 68531 1036 68597 1037 68624 1038 68651 1039 68725 1040 68744 1041 68774 1042 68786 1043 68812 1044 68833 1045 68859 1046 68949 1047 68973 1048 68985 1049 68994 1050 69006 1051 69057 1052 69068 1053 69088 1054 69212 1055 69273 1056 69321 1057 69332 1058 69378 1059 69392 1060 69412 1061 69463 1062 69497 1063 69509 1064 69589 1065 69616 1066 69682 1067 69737 1068 69751 1069 69772 1070 69773 1071 69786 1072 69942 1073 69956 1074 69962 1075 69978 1076 69994 1077 69995 1078 69996 1079 69997 1080 70031 1081 70038 1082 70044 1083 70058 1084 70062 1085 70189 1086 70259 1087 70268 1088 70291 1089 70313 1090 70316 1091 70335 1092 70357 1093 70451 1094 70466 1095 70562 1096 70588 1097 70592 1098 70627 1099 70636 1100 70639 1101 70646 1102 70668 1103 70731 1104 70779 1105 70837 1106 70846 1107 70864 1108 70922 1109 70957 1110 70958 1111 70985 1112 71041 1113 71055 1114 71057 1115 71095 1116 71117 1117 71236 1118 71244 1119 71325 1120 71357 1121 71361 1122 71383 1123 71408 1124 71411 1125 71417 1126 71418 1127 71421 1128 71436 1129 71463 1130 71486 1131 71498 1132 71506 1133 71556 1134 71595 1135 71627 1136 71677 1137 71704 1138 71708 1139 71736 1140 71867 1141 71893 1142 71905 1143 71919 1144 71949 1145 71964 1146 71979 1147 72044 1148 72093 1149 72199 1150 72204 1151 72232 1152 72261 1153 72267 1154 72293 1155 72332 1156 72351 1157 72365 1158 72428 1159 72511 1160 72519 1161 72529 1162 72572 1163 72574 1164 72576 1165 72609 1166 72693 1167 72709 1168 72735 1169 72785 1170 72835 1171 72898 1172 72907 1173 72925 1174 73028 1175 73031 1176 73032 1177 73033 1178 73051 1179 73132 1180 73163 1181 73176 1182 73285 1183 73327 1184 73429 1185 73449 1186 73465 1187 73536 1188 73548 1189 73572 1190 73597 1191 73619 1192 73635 1193 74432 1194 74445 1195 74563 1196 74568 1197 74581 1198 74646 1199 74657 1200 74683 1201 74689 1202 74709 1203 74742 1204 74779 1205 74793 1206 74817 1207 74867 1208 74873 1209 74989 1210 75019 1211 75026 1212 75054 1213 75077 1214 75092 1215 75115 1216 75145 1217 75163 1218 75165 1219 75167 1220 75171 1221 75182 1222 75192 1223 75228 1224 75233 1225 75263 1226 75411 1227 75474 1228 75575 1229 75593 1230 75604 1231 75614 1232 75635 1233 75672 1234 75797 1235 75817 1236 75853 1237 75864 1238 75867 1239 75877 1240 75922 1241 76029 1242 76129 1243 76241 1244 76262 1245 76283 1246 76314 1247 76396 1248 76412 1249 76427 1250 76435 1251 76442 1252 76496 1253 76513 1254 76531 1255 76617 1256 76775 1257 76782 1258 76809 1259 76811 1260 76812 1261 76813 1262 76814 1263 76848 1264 76874 1265 76933 1266 76966 1267 76982 1268 77009 1269 77048 1270 77116 1271 77151 1272 77172 1273 77175 1274 77291 1275 77344 1276 77374 1277 77413 1278 77438 1279 77481 1280 77496 1281 77511 1282 77515 1283 77555 1284 77615 1285 77632 1286 77685 1287 77744 1288 77747 1289 77889 1290 77935 1291 77947 1292 77966 1293 78032 1294 78035 1295 78049 1296 78058 1297 78119 1298 78142 1299 78173 1300 78176 1301 78203 1302 78239 1303 78242 1304 78258 1305 78365 1306 78392 1307 78414 1308 78475 1309 78607 1310 78721 1311 78822 1312 78978 1313 78985 1314 79047 1315 79067 1316 79114 1317 79178 1318 79188 1319 79232 1320 79253 1321 79264 1322 79311 1323 79337 1324 79954 1325 79971 1326 79994 1327 79996 1328 79997 1329 80046 1330 80058 1331 80137 1332 80162 1333 80178 1334 80186 1335 80215 1336 80216 1337 80244 1338 80276 1339 80279 1340 80282 1341 80306 1342 80318 1343 80375 1344 80395 1345 80412 1346 80527 1347 80529 1348 80561 1349 80616 1350 80644 1351 80664 1352 80736 1353 80753 1354 80765 1355 80831 1356 80905 1357 80985 1358 81006 1359 81036 1360 81037 1361 81038 1362 81096 1363 81121 1364 81148 1365 81155 1366 81168 1367 81171 1368 81177 1369 81207 1370 81223 1371 81258 1372 81267 1373 81328 1374 81339 1375 81358 1376 81407 1377 81429 1378 81559 1379 81566 1380 81571 1381 81592 1382 81604 1383 81642 1384 81656 1385 81658 1386 81714 1387 81805 1388 81827 1389 81871 1390 81931 1391 82053 1392 82055 1393 82056 1394 82057 1395 82058 1396 82061 1397 82062 1398 82092 1399 82189 1400 82198 1401 82205 1402 82209 1403 82213 1404 82247 1405 82248 1406 82291 1407 82365 1408 82376 1409 82386 1410 82493 1411 82499 1412 82541 1413 82571 1414 82596 1415 82599 1416 82677 1417 82688 1418 82715 1419 82732 1420 82857 1421 82858 1422 82872 1423 82874 1424 82906 1425 82979 1426 83046 1427 83065 1428 83066 1429 83123 1430 83183 1431 83196 1432 83212 1433 83291 1434 83298 1435 83309 1436 83355 1437 83459 1438 83473 1439 83507 1440 83527 1441 83536 1442 83585 1443 83629 1444 83642 1445 83703 1446 83796 1447 83799 1448 83928 1449 83931 1450 83942 1451 83947 1452 83974 1453 83991 1454 84028 1455 84054 1456 84072 1457 84093 1458 84117 1459 84124 1460 84127 1461 84146 1462 84153 1463 84171 1464 84214 1465 84235 1466 84279 1467 84288 1468 84313 1469 84862 1470 84875 1471 84898 1472 84913 1473 84942 1474 84977 1475 84989 1476 85078 1477 85156 1478 85163 1479 85168 1480 85176 1481 85216 1482 85324 1483 85355 1484 85379 1485 85386 1486 85477 1487 85507 1488 85556 1489 85561 1490 85607 1491 85615 1492 85632 1493 85633 1494 85635 1495 85655 1496 85822 1497 85823 1498 85837 1499 85878 1500 85882