1 17 2 26 3 58 4 65 5 107 6 120 7 127 8 131 9 132 10 140 11 144 12 145 13 154 14 158 15 159 16 166 17 185 18 189 19 190 20 214 21 220 22 234 23 238 24 239 25 248 26 267 27 290 28 299 29 301 30 323 31 326 32 336 33 340 34 341 35 350 36 359 37 373 38 382 39 434 40 438 41 439 42 446 43 452 44 458 45 464 46 477 47 481 48 482 49 496 50 500 51 501 52 510 53 514 54 515 55 530 56 534 57 535 58 559 59 563 60 564 61 587 62 591 63 592 64 601 65 623 66 634 67 638 68 639 69 646 70 652 71 687 72 691 73 692 74 701 75 711 76 713 77 732 78 744 79 748 80 749 81 763 82 778 83 782 84 783 85 826 86 830 87 831 88 847 89 851 90 852 91 862 92 878 93 890 94 911 95 923 96 979 97 983 98 984 99 991 100 1003 101 1007 102 1008 103 1046 104 1050 105 1051 106 1061 107 1081 108 1107 109 1111 110 1112 111 1124 112 1143 113 1152 114 1186 115 1190 116 1191 117 1207 118 1251 119 1255 120 1256 121 1273 122 1290 123 1308 124 1318 125 1322 126 1323 127 1343 128 1360 129 1369 130 1380 131 1397 132 1414 133 1446 134 1469 135 1503 136 1507 137 1508 138 1517 139 1535 140 1571 141 1575 142 1576 143 1594 144 1610 145 1614 146 1615 147 1626 148 1657 149 1659 150 1666 151 1684 152 1699 153 1739 154 1743 155 1744 156 1753 157 1762 158 1820 159 1836 160 1859 161 1868 162 1880 163 1935 164 1976 165 1980 166 1981 167 2009 168 2046 169 2050 170 2051 171 2078 172 2124 173 2128 174 2129 175 2140 176 2149 177 2171 178 2198 179 2227 180 2231 181 2232 182 2242 183 2246 184 2247 185 2302 186 2330 187 2346 188 2392 189 2409 190 2441 191 2453 192 2462 193 2508 194 2517 195 2570 196 2608 197 2612 198 2613 199 2622 200 2631 201 2642 202 2670 203 2691 204 2695 205 2696 206 2711 207 2720 208 2735 209 2785 210 2789 211 2790 212 2804 213 2871 214 2875 215 2876 216 2895 217 2920 218 2932 219 2938 220 2964 221 2985 222 2995 223 3028 224 3062 225 3066 226 3067 227 3076 228 3099 229 3108 230 3321 231 3445 232 3463 233 3467 234 3468 235 3499 236 3503 237 3504 238 3551 239 3560 240 3579 241 3599 242 3615 243 3652 244 3654 245 3708 246 3725 247 3741 248 3764 249 3779 250 3819 251 3821 252 3846 253 3855 254 3865 255 3869 256 3870 257 3896 258 3942 259 3987 260 4043 261 4047 262 4048 263 4059 264 4076 265 4086 266 4105 267 4168 268 4170 269 4179 270 4188 271 4200 272 4223 273 4344 274 4376 275 4380 276 4381 277 4395 278 4399 279 4400 280 4409 281 4525 282 4563 283 4604 284 4658 285 4662 286 4663 287 4673 288 4682 289 4946 290 4950 291 4951 292 4978 293 5006 294 5010 295 5011 296 5043 297 5053 298 5070 299 5099 300 5103 301 5104 302 5182 303 5186 304 5187 305 5198 306 5202 307 5203 308 5218 309 5222 310 5223 311 5235 312 5253 313 5274 314 5380 315 5384 316 5385 317 5396 318 5426 319 5463 320 5504 321 5508 322 5509 323 5546 324 5631 325 5643 326 5647 327 5648 328 5666 329 5686 330 5696 331 5734 332 5756 333 5778 334 5797 335 5818 336 5953 337 6042 338 6071 339 6088 340 6092 341 6093 342 6139 343 6164 344 6218 345 6274 346 6278 347 6279 348 6311 349 6326 350 6391 351 6395 352 6396 353 6528 354 6532 355 6533 356 6576 357 6585 358 6608 359 6636 360 6686 361 6688 362 6704 363 6768 364 6785 365 6806 366 6879 367 6883 368 6884 369 6907 370 6918 371 7056 372 7060 373 7061 374 7072 375 7094 376 7234 377 7238 378 7239 379 7270 380 7350 381 7369 382 7457 383 7618 384 7625 385 7655 386 7674 387 7714 388 7762 389 7785 390 7805 391 7872 392 8101 393 8110 394 8132 395 8144 396 8271 397 8461 398 8599 399 8603 400 8604 401 8700 402 8704 403 8705 404 8728 405 8737 406 8747 407 8794 408 8879 409 8947 410 8951 411 8952 412 8982 413 8993 414 9267 415 9271 416 9272 417 9389 418 9393 419 9394 420 9405 421 9458 422 9482 423 9496 424 9573 425 9639 426 9649 427 9866 428 9870 429 9871 430 9920 431 9924 432 9925 433 9939 434 9961 435 9974 436 10045 437 10210 438 10227 439 10296 440 10300 441 10301 442 10330 443 10341 444 10419 445 10607 446 10611 447 10612 448 10719 449 10723 450 10724 451 10749 452 10800 453 10804 454 10805 455 10822 456 10867 457 10934 458 10938 459 10939 460 10964 461 11004 462 11108 463 11164 464 11365 465 11369 466 11370 467 11451 468 11455 469 11456 470 11479 471 11647 472 11651 473 11652 474 11671 475 11695 476 11719 477 11782 478 11809 479 11811 480 11836 481 11879 482 11968 483 11972 484 11973 485 11985 486 12182 487 12186 488 12187 489 12196 490 12329 491 12371 492 12641 493 12645 494 12646 495 12776 496 12780 497 12781 498 12791 499 12803 500 12971 501 13166 502 13193 503 13300 504 13304 505 13305 506 13312 507 13340 508 13396 509 13428 510 13514 511 13647 512 13720 513 13806 514 13884 515 14003 516 14018 517 14036 518 14162 519 14255 520 14298 521 14309 522 14332 523 14393 524 14591 525 14595 526 14596 527 14647 528 14690 529 14820 530 14851 531 15035 532 15088 533 15092 534 15093 535 15108 536 15169 537 15197 538 15267 539 15271 540 15272 541 15388 542 15463 543 15565 544 15612 545 15821 546 15907 547 15930 548 15956 549 16089 550 16172 551 16243 552 16365 553 16379 554 16477 555 16517 556 16593 557 16611 558 16728 559 16955 560 17155 561 17164 562 17286 563 17382 564 17386 565 17387 566 17510 567 17519 568 17741 569 17867 570 18115 571 18238 572 18262 573 18306 574 18332 575 18649 576 18653 577 18654 578 18739 579 18743 580 18744 581 18782 582 19269 583 19346 584 19435 585 19650 586 19791 587 20036 588 20073 589 20142 590 20210 591 20292 592 20320 593 20484 594 20538 595 20766 596 20770 597 20771 598 20820 599 20844 600 20880 601 20938 602 21138 603 21142 604 21143 605 21367 606 21371 607 21372 608 21517 609 21597 610 21682 611 21798 612 21813 613 22101 614 22131 615 22177 616 22228 617 22340 618 22344 619 22345 620 22355 621 22400 622 22563 623 22628 624 22683 625 22692 626 22715 627 23005 628 23009 629 23010 630 23055 631 23253 632 23257 633 23258 634 23269 635 23448 636 23565 637 23993 638 24052 639 24083 640 24322 641 24361 642 24422 643 24609 644 24613 645 24614 646 24864 647 24873 648 24906 649 25178 650 25525 651 25684 652 25867 653 26086 654 26115 655 26144 656 26267 657 26348 658 26522 659 26668 660 26672 661 26673 662 27082 663 27086 664 27087 665 27117 666 27357 667 27404 668 27422 669 27455 670 27588 671 27592 672 27593 673 27719 674 27848 675 27852 676 27853 677 27866 678 28360 679 28382 680 28561 681 28565 682 28566 683 28665 684 28727 685 28756 686 28760 687 28761 688 28971 689 29033 690 29171 691 29175 692 29176 693 29469 694 29571 695 29658 696 29746 697 29748 698 29853 699 29966 700 29987 701 30244 702 30248 703 30249 704 30381 705 30385 706 30386 707 30615 708 30619 709 30620 710 30637 711 30712 712 31118 713 31192 714 31414 715 31564 716 31568 717 31569 718 31613 719 31677 720 31681 721 31682 722 31904 723 32740 724 32744 725 32745 726 32810 727 32862 728 33047 729 33075 730 33212 731 33331 732 33489 733 33681 734 33685 735 33686 736 33863 737 33882 738 34142 739 34146 740 34147 741 34288 742 34315 743 34340 744 34372 745 34403 746 34603 747 34634 748 34687 749 34762 750 34898 751 34902 752 34903 753 35376 754 35380 755 35381 756 35581 757 35656 758 35727 759 36031 760 36302 761 36306 762 36307 763 36433 764 36549 765 36890 766 37024 767 37028 768 37029 769 38065 770 38140 771 38194 772 38334 773 38443 774 38504 775 38624 776 39104 777 39108 778 39109 779 39172 780 39640 781 39644 782 39645 783 39750 784 39754 785 39755 786 39863 787 40033 788 40174 789 40178 790 40179 791 40253 792 40304 793 40450 794 40731 795 40876 796 41657 797 41661 798 41662 799 41796 800 41860 801 41862 802 42073 803 42300 804 42409 805 42649 806 42653 807 42654 808 42767 809 42824 810 42834 811 42970 812 42998 813 43143 814 43560 815 43685 816 43687 817 43874 818 43890 819 43910 820 43927 821 44190 822 44199 823 44237 824 44298 825 44368 826 44812 827 45112 828 45114 829 45458 830 45734 831 45900 832 45902 833 46247 834 46809 835 47087 836 47487 837 47763 838 47775 839 47790 840 47921 841 48407 842 48852 843 48856 844 48857 845 48946 846 49090 847 49094 848 49095 849 49133 850 49678 851 49806 852 49852 853 50085 854 50162 855 51037 856 51041 857 51042 858 51069 859 51664 860 51668 861 51669 862 51743 863 51806 864 51844 865 52061 866 52159 867 52470 868 52479 869 52521 870 52558 871 52741 872 52981 873 52990 874 53524 875 53528 876 53529 877 53567 878 53696 879 53872 880 54027 881 54143 882 54147 883 54148 884 54180 885 54409 886 54728 887 55200 888 55534 889 55734 890 56307 891 57099 892 57576 893 57580 894 57581 895 58096 896 58265 897 58394 898 58494 899 58908 900 59368 901 59715 902 60335 903 60566 904 60878 905 61186 906 61658 907 61943 908 61947 909 61948 910 62059 911 62231 912 62321 913 62387 914 62927 915 62931 916 62932 917 63218 918 63538 919 63606 920 64152 921 64384 922 64475 923 64936 924 65417 925 65421 926 65422 927 65678 928 66386 929 66469 930 67007 931 67011 932 67012 933 67337 934 68004 935 69005 936 69517 937 69970 938 69974 939 69975 940 70058 941 71193 942 71197 943 71198 944 71973 945 72456 946 72460 947 72461 948 72477 949 72487 950 72799 951 72815 952 74631 953 75146 954 75729 955 76512 956 76632 957 76910 958 77264 959 78152 960 78156 961 78157 962 78363 963 78367 964 78368 965 78551 966 78826 967 78959 968 79422 969 79656 970 79865 971 79915 972 80027 973 80810 974 80886 975 80975 976 80979 977 80980 978 81242 979 81246 980 81247 981 81257 982 83200 983 83204 984 83205 985 83929 986 84280 987 84454 988 85528 989 85532 990 85533 991 86486 992 86490 993 86491 994 87167 995 87258 996 87594 997 87598 998 87599 999 88289 1000 88741 1001 88925 1002 88929 1003 88930 1004 89082 1005 89429 1006 90145 1007 90149 1008 90150 1009 90773 1010 91943 1011 91947 1012 91948 1013 92287 1014 92362 1015 93621 1016 93625 1017 93626 1018 94130 1019 94134 1020 94135 1021 95594 1022 95598 1023 95599 1024 95627 1025 95636 1026 95757 1027 96413 1028 97081 1029 97085 1030 97086 1031 98095 1032 98099 1033 98100 1034 98257 1035 98877