1 1 2 2 3 3 4 4 5 5 6 7 7 9 8 11 9 12 10 18 11 20 12 22 13 23 14 26 15 28 16 30 17 34 18 35 19 44 20 49 21 54 22 57 23 60 24 63 25 74 26 78 27 84 28 91 29 97 30 102 31 104 32 108 33 111 34 112 35 114 36 116 37 118 38 126 39 134 40 143 41 145 42 149 43 159 44 162 45 167 46 173 47 177 48 179 49 188 50 204 51 208 52 214 53 230 54 236 55 238 56 247 57 249 58 280 59 294 60 298 61 299 62 307 63 311 64 312 65 318 66 329 67 330 68 337 69 350 70 354 71 356 72 361 73 362 74 388 75 415 76 419 77 427 78 458 79 462 80 464 81 478 82 487 83 518 84 551 85 555 86 584 87 603 88 633 89 640 90 652 91 667 92 705 93 713 94 732 95 751 96 817 97 826 98 850 99 852 100 884 101 889 102 904 103 914 104 935 105 944 106 948 107 952 108 953 109 957 110 968 111 987 112 995 113 1002 114 1005 115 1007 116 1028 117 1039 118 1047 119 1091 120 1096 121 1133 122 1186 123 1244 124 1245 125 1253 126 1274 127 1320 128 1335 129 1350 130 1371 131 1392 132 1399 133 1420 134 1432 135 1445 136 1451 137 1462 138 1469 139 1480 140 1525 141 1563 142 1577 143 1601 144 1659 145 1662 146 1704 147 1717 148 1733 149 1747 150 1797 151 1811 152 1948 153 1998 154 2035 155 2037 156 2045 157 2061 158 2117 159 2245 160 2259 161 2289 162 2395 163 2410 164 2524 165 2548 166 2566 167 2666 168 2746 169 2785 170 2841 171 2868 172 2925 173 2980 174 2995 175 3022 176 3067 177 3080 178 3101 179 3134 180 3146 181 3160 182 3211 183 3220 184 3276 185 3327 186 3349 187 3369 188 3491 189 3508 190 3642 191 3676 192 3699 193 3748 194 3829 195 3860 196 3905 197 3931 198 3947 199 4095 200 4117 201 4142 202 4146 203 4188 204 4221 205 4242 206 4248 207 4318 208 4338 209 4352 210 4366 211 4452 212 4501 213 4504 214 4557 215 4584 216 4660 217 4878 218 4945 219 4964 220 4995 221 5005 222 5006 223 5037 224 5080 225 5119 226 5177 227 5216 228 5228 229 5308 230 5329 231 5445 232 5463 233 5484 234 5497 235 5507 236 5512 237 5552 238 5593 239 5723 240 5905 241 5975 242 5981 243 6016 244 6026 245 6196 246 6235 247 6309 248 6602 249 6609 250 6775 251 6776 252 6837 253 6853 254 6971 255 7362 256 7365 257 7465 258 7495 259 7506 260 7543 261 7558 262 7592 263 7606 264 7623 265 7707 266 7738 267 7829 268 7881 269 7890 270 7968 271 8121 272 8130 273 8249 274 8382 275 8401 276 8494 277 8868 278 8902 279 9003 280 9100 281 9154 282 9168 283 9263 284 9272 285 9346 286 9421 287 9631 288 9665 289 9782 290 9901 291 9956 292 10261 293 10411 294 10440 295 10535 296 10536 297 10561 298 10631 299 10659 300 10694 301 10725 302 10821 303 11027 304 11143 305 11324 306 11425 307 11428 308 11444 309 11554 310 11605 311 11754 312 11850 313 11863 314 12161 315 12360 316 12408 317 12528 318 12575 319 12710 320 12860 321 13070 322 13111 323 13166 324 13346 325 13463 326 13503 327 13849 328 13951 329 14270 330 14488 331 14764 332 14864 333 14879 334 14947 335 15180 336 15301 337 15406 338 15518 339 15535 340 15606 341 15651 342 16078 343 16137 344 16406 345 16439 346 16574 347 16633 348 16816 349 16826 350 16872 351 17106 352 17293 353 17339 354 17401 355 17472 356 17492 357 17863 358 17985 359 18020 360 18136 361 18169 362 18355 363 18567 364 18598 365 18667 366 18902 367 18930 368 19112 369 19229 370 19348 371 19513 372 19570 373 19928 374 20110 375 20187 376 20350 377 20387 378 20553 379 20721 380 20764 381 20946 382 21059 383 21135 384 21351 385 21366 386 21406 387 21410 388 21510 389 21511 390 21626 391 21711 392 21803 393 21807 394 22074 395 22255 396 22468 397 22543 398 22695 399 22696 400 22776 401 22840 402 22982 403 23004 404 23101 405 23102 406 23223 407 23243 408 23251 409 23403 410 23427 411 23551 412 23813 413 24051 414 24147 415 24367 416 24569 417 24694 418 24724 419 24866 420 24867 421 24950 422 24989 423 25084 424 25287 425 25366 426 25451 427 25590 428 25899 429 26160 430 26454 431 26465 432 26533 433 26774 434 26905 435 27075 436 27101 437 27106 438 27935 439 28073 440 28201 441 28243 442 28299 443 28404 444 28437 445 29117 446 29214 447 29308 448 29420 449 29574 450 29648 451 29690 452 30162 453 30178 454 30382 455 30661 456 30802 457 31066 458 31128 459 31180 460 31324 461 31549 462 31642 463 31719 464 31819 465 31865 466 31870 467 31967 468 32029 469 32066 470 32169 471 32577 472 32876 473 32881 474 32971 475 33094 476 33549 477 33665 478 33666 479 33732 480 33845 481 34029 482 34218 483 34281 484 34422 485 34665 486 34711 487 34883 488 35186 489 35225 490 35317 491 35538 492 35539 493 35697 494 35745 495 36032 496 36308 497 36328 498 37181 499 37350 500 37623 501 37649 502 37652 503 37740 504 37859 505 38136 506 38354 507 38531 508 38619 509 38639 510 38973 511 39067 512 39532 513 40130 514 40632 515 40943 516 41182 517 41583 518 42028 519 42111 520 42118 521 42336 522 42447 523 42649 524 42710 525 42794 526 42889 527 42955 528 43451 529 44011 530 44180 531 44267 532 44832 533 44859 534 45182 535 45303 536 45339 537 45648 538 45906 539 46606 540 47187 541 47354 542 47412 543 48016 544 48200 545 48405 546 48528 547 48530 548 48625 549 48665 550 49118 551 49124 552 49257 553 49261 554 49351 555 49591 556 49851 557 49864 558 50673 559 50678 560 50734 561 52117 562 52145 563 52216 564 52385 565 52437 566 52852 567 52907 568 53178 569 53699 570 53916 571 54035 572 54163 573 54654 574 54656 575 55660 576 55904 577 56967 578 57232 579 57333 580 57362 581 57967 582 58110 583 58505 584 58515 585 58555 586 58577 587 59427 588 59842 589 60465 590 60542 591 60931 592 61573 593 61595 594 61609 595 61629 596 62441 597 62633 598 63330 599 63462 600 63691 601 64696 602 65038 603 65321 604 65409 605 65945 606 66185 607 66501 608 66768 609 67112 610 67805 611 67862 612 68155 613 68272 614 68739 615 69748 616 69914 617 70730 618 71012 619 71384 620 71579 621 71816 622 72352 623 72699 624 75896 625 76398 626 76850 627 77427 628 78087 629 78255 630 79062 631 79204 632 79652 633 80606 634 80626 635 82107 636 82765 637 82870 638 83958 639 83970 640 84028 641 84279 642 84568 643 85139 644 86637 645 87289 646 87440 647 87664 648 87975 649 88008 650 88312 651 88566 652 88662 653 88800 654 89143 655 89372 656 89557 657 89991 658 90100 659 91715 660 91962 661 92533 662 93264 663 93850 664 93853 665 93991 666 94571 667 94767 668 94813 669 95405 670 95726 671 96023 672 96672 673 97414 674 98508 675 98756 676 98835 677 99616 678 99685 679 99981 680 100002 681 100118 682 100206 683 100712 684 102545 685 102572 686 102662 687 102770 688 103531 689 103945 690 104053 691 104561 692 104675 693 105762 694 105981 695 106345 696 106895 697 107224 698 108510 699 108721 700 110144 701 110221 702 110286 703 110751 704 111676 705 113194 706 113681 707 113694 708 113979 709 114176 710 114267 711 114321 712 114569 713 115960 714 116273 715 117785 716 117799 717 118216 718 118471 719 118549 720 118617 721 118911 722 119219 723 120302 724 120926 725 120952 726 121081 727 121669 728 122178 729 122336 730 122814 731 123490 732 124478 733 125502 734 125704 735 126427 736 126732 737 127270 738 127311 739 127804 740 129309 741 129392 742 129681 743 130220 744 131023 745 131227 746 131894 747 132049 748 132240 749 132987 750 133382 751 133803 752 134925 753 135131 754 135962 755 136344 756 136706 757 137455 758 139549 759 139741 760 140234 761 140710 762 141012 763 141234 764 141370 765 141830 766 142050 767 143577 768 143601 769 143983 770 144678 771 146291 772 148232 773 148283 774 148936 775 149404 776 150099 777 150798 778 150812 779 151048 780 151197 781 152423 782 152560 783 153501 784 153583 785 153765 786 155027 787 155188 788 155900 789 155977 790 157067 791 159014 792 159345 793 160369 794 160707 795 162750 796 163090 797 163291 798 163371 799 163689 800 163724 801 164344 802 164684 803 165377 804 165624 805 167445 806 167558 807 169118 808 169483 809 169602 810 170059 811 172462 812 172620 813 173900 814 173998 815 174136 816 174302 817 174683 818 174775 819 176329 820 176494 821 176865 822 177463 823 178119 824 179479 825 179484 826 179497 827 179653 828 180856 829 181041 830 181310 831 182035 832 184787 833 186124 834 186161 835 186365 836 187931 837 188568 838 188735 839 188805 840 189213 841 189801 842 191589 843 192135 844 192182 845 193174 846 193832 847 194589 848 194874 849 195321 850 195898 851 197070 852 197368 853 198449 854 198752 855 198755 856 201553 857 202055 858 202477 859 202481 860 202502 861 203009 862 206431 863 206558 864 208182 865 208428 866 209474 867 209587 868 210237 869 210533 870 210550 871 211143 872 211431 873 211578 874 211797 875 211873 876 212064 877 214174 878 214766 879 215249 880 215502 881 216376 882 218606 883 218646 884 219665 885 220878 886 222444 887 223124 888 223719 889 223863 890 227097 891 227795 892 228046 893 228357 894 229219 895 230360 896 231147 897 231679 898 233228 899 233347 900 234963 901 236610 902 238782 903 238959 904 240545 905 240781 906 241428 907 241614 908 242823 909 243718 910 243886 911 245168 912 245710 913 246226 914 246330 915 246926 916 249435 917 249935 918 249937 919 250676 920 251633 921 253926 922 254033 923 254443 924 255005 925 255480 926 255766 927 257320 928 260093 929 261457 930 261766 931 263090 932 263283 933 264489 934 264777 935 265824 936 266532 937 267869 938 272058 939 273739 940 276610 941 276740 942 278378 943 280835 944 282738 945 283347 946 284027 947 285531 948 287601 949 287712 950 288966 951 289676 952 290278 953 291372 954 291418 955 292755 956 293116 957 300928 958 302969 959 307479 960 308498 961 310303 962 311285 963 311610 964 312142 965 312360 966 313647 967 314442 968 317263 969 317630 970 323513 971 324083 972 324197 973 327425 974 328031 975 330669 976 330750 977 332956 978 332974 979 333230 980 334011 981 334393 982 334663 983 335110 984 336684 985 337863 986 338035 987 338699 988 338873 989 339147 990 340530 991 342005 992 342495 993 342949 994 344080 995 345647 996 346257 997 347441 998 347574 999 347800 1000 347917 1001 348094 1002 348792 1003 352001 1004 353305 1005 354668 1006 354721 1007 355128 1008 355249 1009 356117 1010 356293 1011 357120 1012 357362 1013 358920 1014 362524 1015 363735 1016 363740 1017 363885 1018 364206 1019 366445 1020 368158 1021 369545 1022 370065 1023 370547 1024 370679 1025 370718 1026 371911 1027 374049 1028 374264 1029 375487 1030 375708 1031 377741 1032 377763 1033 377885 1034 380145 1035 381311 1036 381463 1037 382848 1038 386182 1039 386221 1040 386269 1041 392771 1042 394184 1043 398409 1044 398647 1045 400450 1046 405354 1047 407802 1048 408251 1049 409822 1050 410180 1051 410417 1052 411687 1053 412061 1054 414172 1055 414722 1056 415250 1057 415871 1058 421297 1059 422660 1060 423284 1061 423356 1062 425036 1063 427986 1064 428417 1065 431619 1066 432831 1067 432977 1068 433298 1069 435258 1070 436448 1071 438352 1072 439889 1073 439930 1074 443084 1075 446408 1076 446924 1077 447236 1078 447903 1079 448819 1080 450892 1081 451005 1082 451961 1083 461063 1084 461943 1085 463213 1086 465222 1087 467563 1088 467657 1089 473453 1090 473473 1091 474686 1092 475987 1093 477134 1094 477460 1095 477716 1096 478503 1097 479061 1098 481304 1099 482016 1100 483136 1101 484167 1102 485506 1103 485744 1104 486694 1105 487880 1106 489593 1107 490146 1108 490401 1109 490722 1110 493057 1111 496837 1112 497221 1113 498481 1114 499540 1115 503588 1116 503767 1117 504997 1118 505133 1119 507130 1120 507606 1121 508254 1122 508327 1123 511807 1124 511904 1125 513165 1126 518800 1127 519084 1128 519605 1129 520782 1130 520783 1131 522654 1132 523725 1133 523757 1134 525232 1135 528341 1136 530060 1137 530965 1138 531466 1139 535070 1140 536690 1141 539150 1142 541298 1143 541571 1144 545321 1145 545754 1146 547871 1147 553573 1148 557184 1149 557309 1150 558415 1151 558512 1152 559362 1153 561387 1154 562385 1155 565430 1156 569578 1157 571346 1158 571749 1159 572568 1160 573085 1161 574822 1162 574992 1163 575474 1164 576495 1165 577505 1166 578144 1167 580336 1168 584390 1169 584552 1170 586713 1171 587216 1172 587433 1173 589725 1174 594100 1175 594690 1176 596475 1177 598180 1178 598790 1179 599471 1180 602097 1181 602601 1182 605566 1183 608561 1184 611367 1185 612397 1186 616571 1187 617018 1188 620147 1189 624077 1190 627602 1191 627803 1192 628890 1193 630365 1194 633483 1195 635021 1196 635242 1197 638640 1198 639521 1199 639798 1200 642796 1201 645730 1202 646627 1203 652003 1204 653627 1205 656950 1206 660048 1207 660456 1208 660473 1209 662196 1210 662295 1211 663742 1212 667522 1213 670827 1214 671650 1215 672212 1216 672600 1217 674318 1218 680637 1219 682391 1220 684374 1221 686770 1222 687013 1223 687306 1224 687471 1225 688862 1226 688884 1227 690984 1228 691252 1229 696406 1230 698348 1231 698397 1232 699910 1233 700668 1234 702293 1235 707120 1236 708457 1237 710304 1238 714799 1239 717192 1240 718745 1241 718978 1242 721912 1243 722624 1244 727025 1245 727154 1246 727722 1247 728705 1248 736783 1249 742491 1250 743517 1251 745883 1252 746264 1253 746430 1254 746862 1255 747291 1256 747584 1257 748778 1258 748808 1259 749728 1260 750878 1261 751407 1262 751772 1263 753535 1264 755367 1265 755569 1266 755626 1267 755643 1268 756665 1269 766128 1270 770982 1271 771469 1272 771582 1273 772343 1274 772696 1275 774962 1276 776581 1277 777125 1278 779289 1279 779461