1 10 2 14 3 15 4 21 5 26 6 33 7 35 8 38 9 51 10 65 11 86 12 93 13 111 14 123 15 161 16 201 17 203 18 206 19 209 20 215 21 221 22 278 23 321 24 371 25 395 26 398 27 413 28 471 29 485 30 533 31 543 32 545 33 551 34 626 35 671 36 698 37 723 38 755 39 779 40 803 41 815 42 866 43 905 44 993 45 1046 46 1286 47 1349 48 1371 49 1383 50 1385 51 1403 52 1461 53 1535 54 1563 55 1661 56 1703 57 1718 58 1731 59 1761 60 1841 61 1865 62 1941 63 1943 64 1983 65 2021 66 2126 67 2189 68 2231 69 2306 70 2321 71 2573 72 2606 73 2643 74 2651 75 2721 76 2813 77 2823 78 2831 79 2858 80 2931 81 2951 82 2966 83 2973 84 3053 85 3113 86 3161 87 3233 88 3239 89 3263 90 3338 91 3398 92 3443 93 3446 94 3561 95 3653 96 3758 97 3785 98 3866 99 3873 100 4058 101 4101 102 4178 103 4281 104 4415 105 4478 106 4499 107 4533 108 4541 109 4571 110 4595 111 4601 112 4613 113 4661 114 4766 115 4781 116 4835 117 4911 118 5091 119 5105 120 5123 121 5165 122 5241 123 5339 124 5361 125 5378 126 5543 127 5613 128 5699 129 6005 130 6041 131 6071 132 6081 133 6119 134 6333 135 6393 136 6431 137 6731 138 6905 139 6926 140 6941 141 7041 142 7058 143 7131 144 7223 145 7355 146 7401 147 7403 148 7646 149 7739 150 7895 151 8006 152 8031 153 8133 154 8141 155 8186 156 8301 157 8318 158 8351 159 8438 160 8546 161 8561 162 8633 163 8735 164 8801 165 8813 166 8885 167 8913 168 8945 169 8966 170 8981 171 9053 172 9071 173 9098 174 9233 175 9329 176 9365 177 9578 178 9713 179 9863 180 9993 181 10001 182 10055 183 10073 184 10121 185 10173 186 10349 187 10361 188 10371 189 10523 190 10583 191 10743 192 10793 193 10811 194 10821 195 11081 196 11099 197 11111 198 11129 199 11141 200 11303 201 11318 202 11453 203 11463 204 11486 205 11513 206 11541 207 11591 208 11603 209 11643 210 11651 211 11738 212 11963 213 12063 214 12171 215 12185 216 12233 217 12266 218 12333 219 12365 220 12471 221 12581 222 12605 223 12651 224 12833 225 13061 226 13106 227 13295 228 13641 229 13733 230 13811 231 13898 232 13943 233 13961 234 13991 235 14171 236 14273 237 14291 238 14453 239 14583 240 14618 241 14793 242 14811 243 14963 244 14978 245 14981 246 15023 247 15071 248 15095 249 15143 250 15203 251 15243 252 15305 253 15321 254 15353 255 15518 256 15605 257 16041 258 16145 259 16293 260 16559 261 16613 262 16715 263 16721 264 16778 265 16923 266 16991 267 17103 268 17198 269 17201 270 17258 271 17373 272 17411 273 17583 274 17663 275 17726 276 17843 277 17861 278 17915 279 17993 280 18035 281 18053 282 18065 283 18101 284 18111 285 18263 286 18545 287 18566 288 18686 289 18689 290 18771 291 18813 292 18833 293 18878 294 18893 295 18933 296 19115 297 19235 298 19241 299 19445 300 19529 301 19589 302 19715 303 19823 304 20015 305 20018 306 20039 307 20078 308 20523 309 20571 310 20606 311 20621 312 20765 313 20918 314 21081 315 21083 316 21251 317 21353 318 21653 319 21891 320 21963 321 22118 322 22235 323 22238 324 22251 325 22301 326 22313 327 22346 328 22373 329 22551 330 22706 331 22745 332 23043 333 23141 334 23181 335 23438 336 23513 337 23519 338 23558 339 23711 340 23729 341 23771 342 23795 343 23963 344 24086 345 24173 346 24483 347 24506 348 24513 349 24758 350 24773 351 24791 352 24911 353 24933 354 24959 355 25079 356 25401 357 25421 358 25433 359 25743 360 25941 361 26033 362 26051 363 26213 364 26231 365 26291 366 26303 367 26438 368 26493 369 26621 370 26843 371 27101 372 27113 373 27131 374 27221 375 27386 376 27461 377 27593 378 27641 379 27663 380 27866 381 27998 382 28103 383 28133 384 28313 385 28373 386 28383 387 28473 388 28601 389 28943 390 29069 391 29091 392 29126 393 29186 394 29213 395 29255 396 29258 397 29381 398 29471 399 29615 400 30021 401 30041 402 30111 403 30221 404 30239 405 30455 406 30461 407 30578 408 30683 409 30833 410 30953 411 31166 412 31439 413 31451 414 31791 415 32073 416 32135 417 32171 418 32255 419 32405 420 33081 421 33101 422 33221 423 33261 424 33431 425 33455 426 33491 427 33551 428 33899 429 33933 430 34223 431 34311 432 34355 433 34823 434 34838 435 34889 436 34943 437 34991 438 35021 439 35033 440 35103 441 35195 442 35366 443 35403 444 35411 445 35741 446 35849 447 35873 448 35885 449 35961 450 36071 451 36095 452 36101 453 36266 454 36311 455 36413 456 36509 457 36539 458 36578 459 36626 460 36633 461 36689 462 36731 463 36755 464 36953 465 36971 466 37041 467 37043 468 37085 469 37343 470 38243 471 38411 472 38426 473 38463 474 38513 475 38633 476 38681 477 38733 478 38771 479 38789 480 38819 481 38846 482 38901 483 39086 484 39173 485 39311 486 39381 487 39395 488 39473 489 39653 490 39723 491 39755 492 39986 493 40143 494 40298 495 40691 496 40773 497 40886 498 40901 499 40991 500 41033 501 41129 502 41159 503 41171 504 41441 505 41631 506 41753 507 42038 508 42041 509 42053 510 42153 511 42321 512 42401 513 42431 514 42531 515 43118 516 43193 517 43293 518 43311 519 43385 520 43523 521 43655 522 43679 523 43739 524 43773 525 43829 526 43841 527 43871 528 43881 529 43883 530 43971 531 44063 532 44153 533 44309 534 44399 535 44435 536 44546 537 44561 538 44855 539 45005 540 45086 541 45093 542 45239 543 45251 544 45371 545 45393 546 45398 547 45483 548 45623 549 45701 550 45749 551 45926 552 45941 553 46043 554 46211 555 46289 556 46313 557 46401 558 46433 559 46533 560 46743 561 47003 562 47021 563 47078 564 47213 565 47231 566 47261 567 47315 568 47378 569 47703 570 47735 571 48071 572 48143 573 48689 574 48746 575 48801 576 48893 577 48941 578 49061 579 49083 580 49229 581 49263 582 49461 583 49535 584 49641 585 49643 586 49649 587 49745 588 49821 589 49838 590 50063 591 50189 592 50433 593 50453 594 50811 595 50819 596 50843 597 50981 598 51063 599 51113 600 51161 601 51293 602 51371 603 51698 604 51771 605 51791 606 51866 607 51998 608 52226 609 52331 610 52373 611 52463 612 52469 613 52493 614 52526 615 52653 616 52743 617 53099 618 53111 619 53213 620 53241 621 53351 622 53366 623 53426 624 53555 625 53643 626 53771 627 53786 628 53843 629 54041 630 54203 631 54515 632 54551 633 54599 634 54821 635 54935 636 55355 637 55383 638 55403 639 55463 640 55478 641 55655 642 55865 643 55961 644 56013 645 56051 646 56198 647 56291 648 56366 649 57326 650 57363 651 57371 652 57461 653 57701 654 57983 655 58046 656 58263 657 58281 658 58385 659 58418 660 58445 661 58583 662 58623 663 58778 664 58841 665 58973 666 59195 667 59331 668 59435 669 59523 670 59591 671 59681 672 59873 673 59973 674 60035 675 60143 676 60153 677 60263 678 60351 679 60461 680 60701 681 60783 682 61233 683 61481 684 61521 685 61661 686 62246 687 62285 688 62421 689 62531 690 62765 691 62831 692 62993 693 63026 694 63033 695 63143 696 63323 697 63341 698 63458 699 63698 700 63741 701 64115 702 64118 703 64139 704 64229 705 64286 706 64445 707 64559 708 64721 709 64731 710 64826 711 64979 712 65165 713 65321 714 65501 715 65561 716 65606 717 65693 718 65735 719 65915 720 65931 721 65969 722 65991 723 66113 724 66323 725 66698 726 66869 727 66971 728 67055 729 67163 730 67178 731 67205 732 67323 733 67361 734 67658 735 67701 736 68021 737 68063 738 68066 739 68163 740 68201 741 68249 742 68423 743 68465 744 68606 745 69081 746 69281 747 69365 748 69413 749 69698 750 69851 751 69869 752 69926 753 69963 754 69971 755 70013 756 70103 757 70166 758 70601 759 70613 760 70721 761 70898 762 71013 763 71183 764 71186 765 71351 766 71405 767 71459 768 71493 769 71771 770 71798 771 71903 772 71931 773 71969 774 72026 775 72305 776 72311 777 72323 778 72329 779 72363 780 72491 781 73001 782 73031 783 73058 784 73163 785 73481 786 73685 787 73835 788 73841 789 74123 790 74303 791 74633 792 74678 793 74801 794 74969 795 75263 796 75386 797 75441 798 75581 799 75903 800 76019 801 76223 802 76613 803 76803 804 76823 805 76865 806 76901 807 77135 808 77151 809 77195 810 77223 811 77313 812 77333 813 77426 814 77541 815 77915 816 77991 817 78083 818 78305 819 78503 820 78629 821 78911 822 78971 823 79293 824 79403 825 79463 826 79565 827 79658 828 79721 829 79751 830 79949 831 80033 832 80043 833 80303 834 80345 835 80399 836 80543 837 80555 838 80841 839 80891 840 80943 841 81053 842 81093 843 81143 844 81311 845 81335 846 81398 847 81791 848 81881 849 81941 850 82343 851 82466 852 82595 853 82661 854 82805 855 82893 856 83039 857 83081 858 83103 859 83189 860 83321 861 83451 862 83729 863 83901 864 83981 865 84023 866 84041 867 84153 868 84395 869 84563 870 84566 871 84593 872 84599 873 84605 874 84743 875 84791 876 84833 877 84923 878 84965 879 85286 880 85406 881 85913 882 86153 883 86231 884 86483 885 86601 886 86669 887 86798 888 87086 889 87161 890 87218 891 87551 892 87581 893 87611 894 87926 895 87953 896 87983 897 88043 898 88406 899 88541 900 88601 901 89291 902 89333 903 90113 904 90215 905 90323 906 90411 907 90485 908 90581 909 90623 910 91023 911 91061 912 91073 913 91145 914 91178 915 91241 916 91293 917 91601 918 91739 919 91799 920 91829 921 92165 922 92271 923 92343 924 92513 925 92546 926 92573 927 92741 928 93963 929 94118 930 94191 931 94295 932 94361 933 94481 934 94593 935 94661 936 94701 937 94706 938 94751 939 94778 940 94971 941 95051 942 95303 943 95318 944 95333 945 95426 946 95909 947 96095 948 96203 949 96231 950 96245 951 96413 952 96521 953 96623 954 96626 955 96863 956 97145 957 97235 958 97298 959 97721 960 97781 961 97823 962 97913 963 98261 964 98303 965 98751 966 98771 967 99111 968 99113 969 99273 970 99329 971 99353 972 99461 973 99815 974 99941 975 99965 976 100091 977 100281 978 100355 979 100433 980 100526 981 100553 982 100715 983 100851 984 101201 985 101253 986 101471 987 101633 988 101705 989 101733 990 101786 991 101801 992 101903 993 102545 994 102659 995 102731 996 102839 997 102941 998 103073 999 103121 1000 103133 1001 103241 1002 103403 1003 103661 1004 103829 1005 103901 1006 103946 1007 104141 1008 104495 1009 104519 1010 104591 1011 104613 1012 105053 1013 105081 1014 105153 1015 105473 1016 105695 1017 105713 1018 105851 1019 106073 1020 106346 1021 106466 1022 106469 1023 106521 1024 106643 1025 106791 1026 106901 1027 107141 1028 107186 1029 107438 1030 107483 1031 107531 1032 107853 1033 107945 1034 108051 1035 108071 1036 108311 1037 108683 1038 108695 1039 108806 1040 109685 1041 109703 1042 109979 1043 110073 1044 110213 1045 110361 1046 110513 1047 110661 1048 110793 1049 110861 1050 111071 1051 111351 1052 111713 1053 111806 1054 111831 1055 111866 1056 111905 1057 111971 1058 112109 1059 112341 1060 112418 1061 112478 1062 112511 1063 112709 1064 112821 1065 112949 1066 112973 1067 113255 1068 113303 1069 113426 1070 113433 1071 113483 1072 113633 1073 113753 1074 113901 1075 113973 1076 113999 1077 114029 1078 114071 1079 114119 1080 114389 1081 114446 1082 114698 1083 114881 1084 114951 1085 115058 1086 115145 1087 115193 1088 115289 1089 115511 1090 115649 1091 115673 1092 115715 1093 116003 1094 116111 1095 116153 1096 116213 1097 116241 1098 116555 1099 116591 1100 116801 1101 116906 1102 117206 1103 117471 1104 117578 1105 117723 1106 117761 1107 117863 1108 117983 1109 118481 1110 118835 1111 118838 1112 118893 1113 119258 1114 119373 1115 119651 1116 120101 1117 120206 1118 120518 1119 120521 1120 120545 1121 120605 1122 120611 1123 120923 1124 121133 1125 121811 1126 122123 1127 122306 1128 122345 1129 122381 1130 122405 1131 122459 1132 122603 1133 122633 1134 122883 1135 122951 1136 123051 1137 123053 1138 123161 1139 123351 1140 123665 1141 123905 1142 124143 1143 124289 1144 124295 1145 124523 1146 124851 1147 124889 1148 124973 1149 125213 1150 125393 1151 125459 1152 125501 1153 125513 1154 125561 1155 125861 1156 125981 1157 126251 1158 126398 1159 126413 1160 126479 1161 126941 1162 126971 1163 126983 1164 126993 1165 127013 1166 127178 1167 127265 1168 127311 1169 127559 1170 127811 1171 128015 1172 128081 1173 128306 1174 128333 1175 128735 1176 129101 1177 129299 1178 129569 1179 129603 1180 129713 1181 129813 1182 129863 1183 129869 1184 129905 1185 130058 1186 130061 1187 130538 1188 130595 1189 130731 1190 130773 1191 130805 1192 130821 1193 131045 1194 131438 1195 131585 1196 131991 1197 132029 1198 132101 1199 132221 1200 132269 1201 132581 1202 132593 1203 132683 1204 133223 1205 133523 1206 133553 1207 133611 1208 133643 1209 134103 1210 134195 1211 134321 1212 134546 1213 134813 1214 134819 1215 134831 1216 134858 1217 134891 1218 135053 1219 135083 1220 135383 1221 135491 1222 135518 1223 135821 1224 136623 1225 136853 1226 136985 1227 137171 1228 137798 1229 137843 1230 137951 1231 137963 1232 138081 1233 138443 1234 138551 1235 138665 1236 138995 1237 138998 1238 139151 1239 139289 1240 139701 1241 139715 1242 139718 1243 139811 1244 139913 1245 140006 1246 140033 1247 140279 1248 140285 1249 140573 1250 140903 1251 140978 1252 141383 1253 141503 1254 141683 1255 141743 1256 141965 1257 141998 1258 142526 1259 142658 1260 142763 1261 142793 1262 143099 1263 143183 1264 143381 1265 143426 1266 143435 1267 143453 1268 143639 1269 143841 1270 143903 1271 144338 1272 144506 1273 144605 1274 144923 1275 144938 1276 144953 1277 145049 1278 145163 1279 145346 1280 145919 1281 146078 1282 146183 1283 146393 1284 146711 1285 146729 1286 146771 1287 147621 1288 147698 1289 147851 1290 147899 1291 147929 1292 148001 1293 148133 1294 148173 1295 148241 1296 148271 1297 148353 1298 148661 1299 148766 1300 148791 1301 148805 1302 148826 1303 149018 1304 149361 1305 149663 1306 149735 1307 149763 1308 149811 1309 150191 1310 150338 1311 150341 1312 150441 1313 150521 1314 150653 1315 150693 1316 150845 1317 151181 1318 151265 1319 151541 1320 151595 1321 151661 1322 151709 1323 151743 1324 151913 1325 152015 1326 152318 1327 152483 1328 152543 1329 152621 1330 152651 1331 152963 1332 153003 1333 153086 1334 153491 1335 153551 1336 153683 1337 153731 1338 153761 1339 153926 1340 154163 1341 154265 1342 154271 1343 154421 1344 154478 1345 154538 1346 154601 1347 154745 1348 154838 1349 154958 1350 155255 1351 155279 1352 155378 1353 155391 1354 155426 1355 155531 1356 155885 1357 155973 1358 156293 1359 156323 1360 156443 1361 156599 1362 156603 1363 156785 1364 156923 1365 157031 1366 157043 1367 157091 1368 157173 1369 157551 1370 157583 1371 158001 1372 158069 1373 158423 1374 158513 1375 158741 1376 158753 1377 159101 1378 159383 1379 159386 1380 159479 1381 159591 1382 159626 1383 159686 1384 159806 1385 159998 1386 160151 1387 160311 1388 160445 1389 160463 1390 160466 1391 160511 1392 160871 1393 160946 1394 161261 1395 161393 1396 161429 1397 161441 1398 161513 1399 161583 1400 161615 1401 162098 1402 162161 1403 162329 1404 162566 1405 162665 1406 162746 1407 162935 1408 163331 1409 163391 1410 163571 1411 163583 1412 163721 1413 164078 1414 164159 1415 164603 1416 164705 1417 165065 1418 165381 1419 165458 1420 165513 1421 165626 1422 165641 1423 165881 1424 165911 1425 165923 1426 165953 1427 166115 1428 166193 1429 166343 1430 166469 1431 166955 1432 167333 1433 167438 1434 167813 1435 168005 1436 168149 1437 168179 1438 168203 1439 168383 1440 168401 1441 168611 1442 168671 1443 168698 1444 169091 1445 169103 1446 169133 1447 169251 1448 169619 1449 169655 1450 169685 1451 170453 1452 170531 1453 170673 1454 170693 1455 170915 1456 170993 1457 171431 1458 171443 1459 171623 1460 171635 1461 171638 1462 171821 1463 171905 1464 171971 1465 172151 1466 172685 1467 172923 1468 172961 1469 172979 1470 173231 1471 173471 1472 173973 1473 174215 1474 174473 1475 174506 1476 175109 1477 175265 1478 175331 1479 175511 1480 175583 1481 175613 1482 175733 1483 175751 1484 175893 1485 175901 1486 176183 1487 176363 1488 176693 1489 176973 1490 177035 1491 178271 1492 178341 1493 178379 1494 179093 1495 179183 1496 179318 1497 179759 1498 180038 1499 180059 1500 180101 1501 180593 1502 180689 1503 180806 1504 180863 1505 181073 1506 181103 1507 181281 1508 181358 1509 181733 1510 181911 1511 181941 1512 182093 1513 182255 1514 182465 1515 182543 1516 182663 1517 183035 1518 183143 1519 183323 1520 183423 1521 183983 1522 184301 1523 184313 1524 184643 1525 184751 1526 184763 1527 184893 1528 185253 1529 185351 1530 185366 1531 185453 1532 185579 1533 185726 1534 185729 1535 185918 1536 186491 1537 186506 1538 186509 1539 187121 1540 187203 1541 187319 1542 187431 1543 187526 1544 187613 1545 187703 1546 187778 1547 187805 1548 188061 1549 188103 1550 188183 1551 188306 1552 188495 1553 188663 1554 188981 1555 189023 1556 189086 1557 189299 1558 189521 1559 190083 1560 190241 1561 190511 1562 190559 1563 190721 1564 190833 1565 190919 1566 191111 1567 191183 1568 191321 1569 191381 1570 191495 1571 191951 1572 192023 1573 192513 1574 192551 1575 192683 1576 193478 1577 193589 1578 193598 1579 193646 1580 193745 1581 194241 1582 194243 1583 194423 1584 194451 1585 194513 1586 195081 1587 195113 1588 195269 1589 195785 1590 195801 1591 195803 1592 195905 1593 195911 1594 196221 1595 196283 1596 196313 1597 196463 1598 196611 1599 196671 1600 196761 1601 196841 1602 197021 1603 197283 1604 197943 1605 197993 1606 198155 1607 198371 1608 198518 1609 198698 1610 199058 1611 199073 1612 199131 1613 199169 1614 199331 1615 199371 1616 199895