1 42 2 158 3 233 4 274 5 390 6 466 7 506 8 622 9 699 10 738 11 854 12 932 13 970 14 1086 15 1165 16 1202 17 1318 18 1398 19 1434 20 1550 21 1631 22 1666 23 1782 24 1864 25 1898 26 2014 27 2097 28 2130 29 2246 30 2330 31 2362 32 2478 33 2563 34 2594 35 2710 36 2796 37 2826 38 2942 39 3029 40 3058 41 3174 42 3262 43 3290 44 3406 45 3495 46 3522 47 3638 48 3728 49 3754 50 3870 51 3961 52 3986 53 4102 54 4194 55 4218 56 4334 57 4427 58 4450 59 4566 60 4660 61 4682 62 4798 63 4893 64 4914 65 5030 66 5126 67 5146 68 5262 69 5359 70 5378 71 5494 72 5592 73 5610 74 5726 75 5825 76 5842 77 5958 78 6058 79 6074 80 6190 81 6291 82 6306 83 6422 84 6524 85 6538 86 6654 87 6757 88 6770 89 6886 90 6990 91 7002 92 7118 93 7223 94 7234 95 7350 96 7456 97 7466 98 7582 99 7689 100 7698 101 7814 102 7922 103 7930 104 8046 105 8155 106 8162 107 8278 108 8388 109 8394 110 8510 111 8621 112 8626 113 8742 114 8854 115 8858 116 8974 117 9087 118 9090 119 9206 120 9320 121 9322 122 9438 123 9553 124 9554 125 9670 126 9786 127 9902 128 10018 129 10019 130 10134 131 10250 132 10252 133 10366 134 10482 135 10485 136 10598 137 10714 138 10718 139 10830 140 10946 141 10951 142 11062 143 11178 144 11184 145 11294 146 11410 147 11417 148 11526 149 11642 150 11650 151 11758 152 11874 153 11883 154 11990 155 12106 156 12116 157 12222 158 12338 159 12349 160 12454 161 12570 162 12582 163 12686 164 12802 165 12815 166 12918 167 13034 168 13048 169 13150 170 13266 171 13281 172 13382 173 13498 174 13514 175 13614 176 13730 177 13747 178 13846 179 13962 180 13980 181 14078 182 14194 183 14213 184 14310 185 14426 186 14446 187 14542 188 14658 189 14679 190 14774 191 14890 192 14912 193 15006 194 15122 195 15145 196 15238 197 15354 198 15378 199 15470 200 15586 201 15611 202 15702 203 15818 204 15844 205 15934 206 16050 207 16077 208 16166 209 16282 210 16310 211 16398 212 16514 213 16543 214 16630 215 16746 216 16776 217 16862 218 16978 219 17009 220 17094 221 17210 222 17242 223 17326 224 17442 225 17475 226 17558 227 17674 228 17708 229 17790 230 17906 231 17941 232 18022 233 18138 234 18174 235 18254 236 18370 237 18407 238 18486 239 18602 240 18640 241 18718 242 18834 243 18873 244 18950 245 19066 246 19106 247 19182 248 19298 249 19339 250 19414 251 19530 252 19572 253 19646 254 19762 255 19805 256 19878 257 19994 258 20038 259 20110 260 20226 261 20271 262 20342 263 20458 264 20504 265 20574 266 20690 267 20737 268 20806 269 20922 270 20970 271 21038 272 21154 273 21203 274 21270 275 21386 276 21436 277 21502 278 21618 279 21669 280 21734 281 21850 282 21902 283 21966 284 22082 285 22135 286 22198 287 22314 288 22368 289 22430 290 22546 291 22601 292 22662 293 22778 294 22834 295 22894 296 23010 297 23067 298 23126 299 23242 300 23300 301 23358 302 23474 303 23533 304 23590 305 23706 306 23766 307 23822 308 23938 309 23999 310 24054 311 24170 312 24232 313 24286 314 24402 315 24465 316 24518 317 24634 318 24698 319 24750 320 24866 321 24931 322 24982 323 25098 324 25164 325 25214 326 25330 327 25397 328 25446 329 25562 330 25630 331 25678 332 25794 333 25863 334 25910 335 26026 336 26096 337 26142 338 26258 339 26329 340 26374 341 26490 342 26562 343 26606 344 26722 345 26795 346 26838 347 26954 348 27070 349 27186 350 27261 351 27302 352 27418 353 27494 354 27534 355 27650 356 27727 357 27766 358 27882 359 27960 360 27998 361 28114 362 28193 363 28230 364 28346 365 28426 366 28462 367 28578 368 28659 369 28694 370 28810 371 28892 372 28926 373 29042 374 29125 375 29158 376 29274 377 29358 378 29390 379 29506 380 29591 381 29622 382 29738 383 29824 384 29854 385 29970 386 30057 387 30086 388 30202 389 30290 390 30318 391 30434 392 30523 393 30550 394 30666 395 30756 396 30782 397 30898 398 30989 399 31014 400 31130 401 31222 402 31246 403 31362 404 31455 405 31478 406 31594 407 31688 408 31710 409 31826 410 31921 411 31942 412 32058 413 32154 414 32174 415 32290 416 32387 417 32406 418 32522 419 32620 420 32638 421 32754 422 32853 423 32870 424 32986 425 33086 426 33102 427 33218 428 33319 429 33334 430 33450 431 33552 432 33566 433 33682 434 33785 435 33798 436 33914 437 34018 438 34030 439 34146 440 34251 441 34262 442 34378 443 34484 444 34494 445 34610 446 34717 447 34726 448 34842 449 34950 450 34958 451 35074 452 35183 453 35190 454 35306 455 35416 456 35422 457 35538 458 35649 459 35654 460 35770 461 35882 462 35886 463 36002 464 36115 465 36118 466 36234 467 36348 468 36350 469 36466 470 36581 471 36582 472 36698 473 36814 474 36930 475 37046 476 37047 477 37162 478 37278 479 37280 480 37394 481 37510 482 37513 483 37626 484 37742 485 37746 486 37858 487 37974 488 37979 489 38090 490 38206 491 38212 492 38322 493 38438 494 38445 495 38554 496 38670 497 38678 498 38786 499 38902 500 38911 501 39018 502 39134 503 39144 504 39250 505 39366 506 39377 507 39482 508 39598 509 39610 510 39714 511 39830 512 39843 513 39946 514 40062 515 40076 516 40178 517 40294 518 40309 519 40410 520 40526 521 40542 522 40642 523 40758 524 40775 525 40874 526 40990 527 41008 528 41106 529 41222 530 41241 531 41338 532 41454 533 41474 534 41570 535 41686 536 41707 537 41802 538 41918 539 41940 540 42034 541 42150 542 42173 543 42266 544 42382 545 42406 546 42498 547 42614 548 42639 549 42730 550 42846 551 42872 552 42962 553 43078 554 43105 555 43194 556 43310 557 43338 558 43426 559 43542 560 43571 561 43658 562 43774 563 43804 564 43890 565 44006 566 44037 567 44122 568 44238 569 44270 570 44354 571 44470 572 44503 573 44586 574 44702 575 44736 576 44818 577 44934 578 44969 579 45050 580 45166 581 45202 582 45282 583 45398 584 45435 585 45514 586 45630 587 45668 588 45746 589 45862 590 45901 591 45978 592 46094 593 46134 594 46210 595 46326 596 46367 597 46442 598 46558 599 46600 600 46674 601 46790 602 46833 603 46906 604 47022 605 47066 606 47138 607 47254 608 47299 609 47370 610 47486 611 47532 612 47602 613 47718 614 47765 615 47834 616 47950 617 47998 618 48066 619 48182 620 48231 621 48298 622 48414 623 48464 624 48530 625 48646 626 48697 627 48762 628 48878 629 48930 630 48994 631 49110 632 49163 633 49226 634 49342 635 49396 636 49458 637 49574 638 49629 639 49690 640 49806 641 49862 642 49922 643 50038 644 50095 645 50154 646 50270 647 50328 648 50386 649 50502 650 50561 651 50618 652 50734 653 50794 654 50850 655 50966 656 51027 657 51082 658 51198 659 51260 660 51314 661 51430 662 51493 663 51546 664 51662 665 51726 666 51778 667 51894 668 51959 669 52010 670 52126 671 52192 672 52242 673 52358 674 52425 675 52474 676 52590 677 52658 678 52706 679 52822 680 52891 681 52938 682 53054 683 53124 684 53170 685 53286 686 53357 687 53402 688 53518 689 53590 690 53634 691 53750 692 53823 693 53866 694 53982 695 54098 696 54214 697 54289 698 54330 699 54446 700 54522 701 54562 702 54678 703 54755 704 54794 705 54910 706 54988 707 55026 708 55142 709 55221 710 55258 711 55374 712 55454 713 55490 714 55606 715 55687 716 55722 717 55838 718 55920 719 55954 720 56070 721 56153 722 56186 723 56302 724 56386 725 56418 726 56534 727 56619 728 56650 729 56766 730 56852 731 56882 732 56998 733 57085 734 57114 735 57230 736 57318 737 57346 738 57462 739 57551 740 57578 741 57694 742 57784 743 57810 744 57926 745 58017 746 58042 747 58158 748 58250 749 58274 750 58390 751 58483 752 58506 753 58622 754 58716 755 58738 756 58854 757 58949 758 58970 759 59086 760 59182 761 59202 762 59318 763 59415 764 59434 765 59550 766 59648 767 59666 768 59782 769 59881 770 59898 771 60014 772 60114 773 60130 774 60246 775 60347 776 60362 777 60478 778 60580 779 60594 780 60710 781 60813 782 60826 783 60942 784 61046 785 61058 786 61174 787 61279 788 61290 789 61406 790 61512 791 61522 792 61638 793 61745 794 61754 795 61870 796 61978 797 61986 798 62102 799 62211 800 62218 801 62334 802 62444 803 62450 804 62566 805 62677 806 62682 807 62798 808 62910 809 62914 810 63030 811 63143 812 63146 813 63262 814 63376 815 63378 816 63494 817 63609 818 63610 819 63726 820 63842 821 63958 822 64074 823 64075 824 64190 825 64306 826 64308 827 64422 828 64538 829 64541 830 64654 831 64770 832 64774 833 64886 834 65002 835 65007 836 65118 837 65234 838 65240 839 65350 840 65466 841 65473 842 65582 843 65698 844 65706 845 65814 846 65930 847 65939 848 66046 849 66162 850 66172 851 66278 852 66394 853 66405 854 66510 855 66626 856 66638 857 66742 858 66858 859 66871 860 66974 861 67090 862 67104 863 67206 864 67322 865 67337 866 67438 867 67554 868 67570 869 67670 870 67786 871 67803 872 67902 873 68018 874 68036 875 68134 876 68250 877 68269 878 68366 879 68482 880 68502 881 68598 882 68714 883 68735 884 68830 885 68946 886 68968 887 69062 888 69178 889 69201 890 69294 891 69410 892 69434 893 69526 894 69642 895 69667 896 69758 897 69874 898 69900 899 69990 900 70106 901 70133 902 70222 903 70338 904 70366 905 70454 906 70570 907 70599 908 70686 909 70802 910 70832 911 70918 912 71034 913 71065 914 71150 915 71266 916 71298 917 71382 918 71498 919 71531 920 71614 921 71730 922 71764 923 71846 924 71962 925 71997 926 72078 927 72194 928 72230 929 72310 930 72426 931 72463 932 72542 933 72658 934 72696 935 72774 936 72890 937 72929 938 73006 939 73122 940 73162 941 73238 942 73354 943 73395 944 73470 945 73586 946 73628 947 73702 948 73818 949 73861 950 73934 951 74050 952 74094 953 74166 954 74282 955 74327 956 74398 957 74514 958 74560 959 74630 960 74746 961 74793 962 74862 963 74978 964 75026 965 75094 966 75210 967 75259 968 75326 969 75442 970 75492 971 75558 972 75674 973 75725 974 75790 975 75906 976 75958 977 76022 978 76138 979 76191 980 76254 981 76370 982 76424 983 76486 984 76602 985 76657 986 76718 987 76834 988 76890 989 76950 990 77066 991 77123 992 77182 993 77298 994 77356 995 77414 996 77530 997 77589 998 77646 999 77762 1000 77822 1001 77878 1002 77994 1003 78055 1004 78110 1005 78226 1006 78288 1007 78342 1008 78458 1009 78521 1010 78574 1011 78690 1012 78754 1013 78806 1014 78922 1015 78987 1016 79038 1017 79154 1018 79220 1019 79270 1020 79386 1021 79453 1022 79502 1023 79618 1024 79686 1025 79734 1026 79850 1027 79919 1028 79966 1029 80082 1030 80152 1031 80198 1032 80314 1033 80385 1034 80430 1035 80546 1036 80618 1037 80662 1038 80778 1039 80851 1040 80894 1041 81010 1042 81126 1043 81242 1044 81317 1045 81358 1046 81474 1047 81550 1048 81590 1049 81706 1050 81783 1051 81822 1052 81938 1053 82016 1054 82054 1055 82170 1056 82249 1057 82286 1058 82402 1059 82482 1060 82518 1061 82634 1062 82715 1063 82750 1064 82866 1065 82948 1066 82982 1067 83098 1068 83181 1069 83214 1070 83330 1071 83414 1072 83446 1073 83562 1074 83647 1075 83678 1076 83794 1077 83880 1078 83910 1079 84026 1080 84113 1081 84142 1082 84258 1083 84346 1084 84374 1085 84490 1086 84579 1087 84606 1088 84722 1089 84812 1090 84838 1091 84954 1092 85045 1093 85070 1094 85186 1095 85278 1096 85302 1097 85418 1098 85511 1099 85534 1100 85650 1101 85744 1102 85766 1103 85882 1104 85977 1105 85998 1106 86114 1107 86210 1108 86230 1109 86346 1110 86443 1111 86462 1112 86578 1113 86676 1114 86694 1115 86810 1116 86909 1117 86926 1118 87042 1119 87142 1120 87158 1121 87274 1122 87375 1123 87390 1124 87506 1125 87608 1126 87622 1127 87738 1128 87841 1129 87854 1130 87970 1131 88074 1132 88086 1133 88202 1134 88307 1135 88318 1136 88434 1137 88540 1138 88550 1139 88666 1140 88773 1141 88782 1142 88898 1143 89006 1144 89014 1145 89130 1146 89239 1147 89246 1148 89362 1149 89472 1150 89478 1151 89594 1152 89705 1153 89710 1154 89826 1155 89938 1156 89942 1157 90058 1158 90171 1159 90174 1160 90290 1161 90404 1162 90406 1163 90522 1164 90637 1165 90638 1166 90754 1167 90870 1168 90986 1169 91102 1170 91103 1171 91218 1172 91334 1173 91336 1174 91450 1175 91566 1176 91569 1177 91682 1178 91798 1179 91802 1180 91914 1181 92030 1182 92035 1183 92146 1184 92262 1185 92268 1186 92378 1187 92494 1188 92501 1189 92610 1190 92726 1191 92734 1192 92842 1193 92958 1194 92967 1195 93074 1196 93190 1197 93200 1198 93306 1199 93422 1200 93433 1201 93538 1202 93654 1203 93666 1204 93770 1205 93886 1206 93899 1207 94002 1208 94118 1209 94132 1210 94234 1211 94350 1212 94365 1213 94466 1214 94582 1215 94598 1216 94698 1217 94814 1218 94831 1219 94930 1220 95046 1221 95064 1222 95162 1223 95278 1224 95297 1225 95394 1226 95510 1227 95530 1228 95626 1229 95742 1230 95763 1231 95858 1232 95974 1233 95996 1234 96090 1235 96206 1236 96229 1237 96322 1238 96438 1239 96462 1240 96554 1241 96670 1242 96695 1243 96786 1244 96902 1245 96928 1246 97018 1247 97134 1248 97161 1249 97250 1250 97366 1251 97394 1252 97482 1253 97598 1254 97627 1255 97714 1256 97830 1257 97860 1258 97946 1259 98062 1260 98093 1261 98178 1262 98294 1263 98326 1264 98410 1265 98526 1266 98559 1267 98642 1268 98758 1269 98792 1270 98874 1271 98990 1272 99025 1273 99106 1274 99222 1275 99258 1276 99338 1277 99454 1278 99491 1279 99570 1280 99686 1281 99724 1282 99802 1283 99918 1284 99957 1285 100034 1286 100150 1287 100190 1288 100266 1289 100382 1290 100423 1291 100498 1292 100614 1293 100656 1294 100730 1295 100846 1296 100889 1297 100962 1298 101078 1299 101122 1300 101194 1301 101310 1302 101355 1303 101426 1304 101542 1305 101588 1306 101658 1307 101774 1308 101821 1309 101890 1310 102006 1311 102054 1312 102122 1313 102238 1314 102287 1315 102354 1316 102470 1317 102520 1318 102586 1319 102702 1320 102753 1321 102818 1322 102934 1323 102986 1324 103050 1325 103166 1326 103219 1327 103282 1328 103398 1329 103452 1330 103514 1331 103630 1332 103685 1333 103746 1334 103862 1335 103918 1336 103978 1337 104094 1338 104151 1339 104210 1340 104326 1341 104384 1342 104442 1343 104558 1344 104617 1345 104674 1346 104790 1347 104850 1348 104906 1349 105022 1350 105083 1351 105138 1352 105254 1353 105316 1354 105370 1355 105486 1356 105549 1357 105602 1358 105718 1359 105782 1360 105834 1361 105950 1362 106015 1363 106066 1364 106182 1365 106248 1366 106298 1367 106414 1368 106481 1369 106530 1370 106646 1371 106714 1372 106762 1373 106878 1374 106947 1375 106994 1376 107110 1377 107180 1378 107226 1379 107342 1380 107413 1381 107458 1382 107574 1383 107646 1384 107690 1385 107806 1386 107879 1387 107922 1388 108038 1389 108154 1390 108270 1391 108345 1392 108386 1393 108502 1394 108578 1395 108618 1396 108734 1397 108811 1398 108850 1399 108966 1400 109044 1401 109082 1402 109198 1403 109277 1404 109314 1405 109430 1406 109510 1407 109546 1408 109662 1409 109743 1410 109778 1411 109894 1412 109976 1413 110010 1414 110126 1415 110209 1416 110242 1417 110358 1418 110442 1419 110474 1420 110590 1421 110675 1422 110706 1423 110822 1424 110908 1425 110938 1426 111054 1427 111141 1428 111170 1429 111286 1430 111374 1431 111402 1432 111518 1433 111607 1434 111634 1435 111750 1436 111840 1437 111866 1438 111982 1439 112073 1440 112098 1441 112214 1442 112306 1443 112330 1444 112446 1445 112539 1446 112562 1447 112678 1448 112772 1449 112794 1450 112910 1451 113005 1452 113026 1453 113142 1454 113238 1455 113258 1456 113374 1457 113471 1458 113490 1459 113606 1460 113704 1461 113722 1462 113838 1463 113937 1464 113954 1465 114070 1466 114170 1467 114186 1468 114302 1469 114403 1470 114418 1471 114534 1472 114636 1473 114650 1474 114766 1475 114869 1476 114882 1477 114998 1478 115102 1479 115114 1480 115230 1481 115335 1482 115346 1483 115462 1484 115568 1485 115578 1486 115694 1487 115801 1488 115810 1489 115926 1490 116034 1491 116042 1492 116158 1493 116267 1494 116274 1495 116390 1496 116500 1497 116506 1498 116622 1499 116733 1500 116738 1501 116854 1502 116966 1503 116970 1504 117086 1505 117199 1506 117202 1507 117318 1508 117432 1509 117434 1510 117550 1511 117665 1512 117666 1513 117782 1514 117898 1515 118014 1516 118130 1517 118131 1518 118246 1519 118362 1520 118364 1521 118478 1522 118594 1523 118597 1524 118710 1525 118826 1526 118830 1527 118942 1528 119058 1529 119063 1530 119174 1531 119290 1532 119296 1533 119406 1534 119522 1535 119529 1536 119638 1537 119754 1538 119762 1539 119870 1540 119986 1541 119995 1542 120102 1543 120218 1544 120228 1545 120334 1546 120450 1547 120461 1548 120566 1549 120682 1550 120694 1551 120798 1552 120914 1553 120927 1554 121030 1555 121146 1556 121160 1557 121262 1558 121378 1559 121393 1560 121494 1561 121610 1562 121626 1563 121726 1564 121842 1565 121859 1566 121958 1567 122074 1568 122092 1569 122190 1570 122306 1571 122325 1572 122422 1573 122538 1574 122558 1575 122654 1576 122770 1577 122791 1578 122886 1579 123002 1580 123024 1581 123118 1582 123234 1583 123257 1584 123350 1585 123466 1586 123490 1587 123582 1588 123698 1589 123723 1590 123814 1591 123930 1592 123956 1593 124046 1594 124162 1595 124189 1596 124278 1597 124394 1598 124422 1599 124510 1600 124626