1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 10 10 11 11 12 12 13 13 14 15 15 16 16 18 17 21 18 24 19 25 20 26 21 28 22 29 23 33 24 34 25 39 26 40 27 42 28 44 29 47 30 49 31 54 32 55 33 63 34 64 35 65 36 68 37 72 38 76 39 77 40 87 41 89 42 102 43 104 44 105 45 110 46 116 47 121 48 123 49 126 50 141 51 144 52 165 53 168 54 169 55 170 56 178 57 188 58 198 59 199 60 203 61 228 62 233 63 267 64 272 65 273 66 275 67 288 68 304 69 319 70 322 71 324 72 329 73 369 74 377 75 432 76 440 77 441 78 442 79 445 80 466 81 492 82 517 83 521 84 522 85 532 86 597 87 610 88 699 89 712 90 714 91 715 92 720 93 754 94 796 95 836 96 841 97 843 98 846 99 861 100 966 101 987 102 1131 103 1152 104 1155 105 1156 106 1157 107 1165 108 1220 109 1288 110 1353 111 1363 112 1364 113 1368 114 1393 115 1563 116 1597 117 1830 118 1864 119 1869 120 1870 121 1872 122 1885 123 1974 124 2084 125 2189 126 2204 127 2207 128 2209 129 2214 130 2254 131 2529 132 2584 133 2961 134 3016 135 3024 136 3025 137 3026 138 3029 139 3050 140 3194 141 3372 142 3542 143 3567 144 3571 145 3572 146 3582 147 3647 148 4092 149 4181 150 4791 151 4880 152 4893 153 4895 154 4896 155 4901 156 4935 157 5168 158 5456 159 5731 160 5771 161 5776 162 5778 163 5781 164 5796 165 5901 166 6621 167 6765 168 7752 169 7896 170 7917 171 7920 172 7921 173 7922 174 7930 175 7985 176 8362 177 8828 178 9273 179 9338 180 9348 181 9349 182 9353 183 9378 184 9548 185 10713 186 10946 187 12543 188 12776 189 12810 190 12815 191 12816 192 12818 193 12831 194 12920 195 13530 196 14284 197 15004 198 15109 199 15124 200 15127 201 15129 202 15134 203 15174 204 15449 205 17334 206 17711 207 20295 208 20672 209 20727 210 20735 211 20736 212 20737 213 20740 214 20761 215 20905 216 21892 217 23112 218 24277 219 24447 220 24472 221 24476 222 24477 223 24487 224 24552 225 24997 226 28047 227 28657 228 32838 229 33448 230 33537 231 33550 232 33552 233 33553 234 33558 235 33592 236 33825 237 35422 238 37396 239 39281 240 39556 241 39596 242 39601 243 39603 244 39606 245 39621 246 39726 247 40446 248 45381 249 46368 250 53133 251 54120 252 54264 253 54285 254 54288 255 54289 256 54290 257 54298 258 54353 259 54730 260 57314 261 60508 262 63558 263 64003 264 64068 265 64078 266 64079 267 64083 268 64108 269 64278 270 65443 271 73428 272 75025 273 85971 274 87568 275 87801 276 87835 277 87840 278 87841 279 87843 280 87856 281 87945 282 88555 283 92736 284 97904 285 102839 286 103559 287 103664 288 103679 289 103682 290 103684 291 103689 292 103729 293 104004 294 105889 295 118809 296 121393 297 139104 298 141688 299 142065 300 142120 301 142128 302 142129 303 142130 304 142133 305 142154 306 142298 307 143285 308 150050 309 158412 310 166397 311 167562 312 167732 313 167757 314 167761 315 167762 316 167772 317 167837 318 168282 319 171332 320 192237 321 196418 322 225075 323 229256 324 229866 325 229955 326 229968 327 229970 328 229971 329 229976 330 230010 331 230243 332 231840 333 242786 334 256316 335 269236 336 271121 337 271396 338 271436 339 271441 340 271443 341 271446 342 271461 343 271566 344 272286 345 277221 346 311046 347 317811 348 364179 349 370944 350 371931 351 372075 352 372096 353 372099 354 372100 355 372101 356 372109 357 372164 358 372541 359 375125 360 392836 361 414728 362 435633 363 438683 364 439128 365 439193 366 439203 367 439204 368 439208 369 439233 370 439403 371 440568 372 448553 373 503283 374 514229 375 589254 376 600200 377 601797 378 602030 379 602064 380 602069 381 602070 382 602072 383 602085 384 602174 385 602784 386 606965 387 635622 388 671044 389 704869 390 709804 391 710524 392 710629 393 710644 394 710647 395 710649 396 710654 397 710694 398 710969 399 712854 400 725774 401 814329 402 832040 403 953433 404 971144 405 973728 406 974105 407 974160 408 974168 409 974169 410 974170 411 974173 412 974194 413 974338 414 975325 415 982090 416 1028458 417 1085772 418 1140502 419 1148487 420 1149652 421 1149822 422 1149847 423 1149851 424 1149852 425 1149862 426 1149927 427 1150372 428 1153422 429 1174327 430 1317612 431 1346269 432 1542687 433 1571344 434 1575525 435 1576135 436 1576224 437 1576237 438 1576239 439 1576240 440 1576245 441 1576279 442 1576512 443 1578109 444 1589055 445 1664080 446 1756816 447 1845371 448 1858291 449 1860176 450 1860451 451 1860491 452 1860496 453 1860498 454 1860501 455 1860516 456 1860621 457 1861341 458 1866276 459 1900101 460 2131941 461 2178309 462 2496120 463 2542488 464 2549253 465 2550240 466 2550384 467 2550405 468 2550408 469 2550409 470 2550410 471 2550418 472 2550473 473 2550850 474 2553434 475 2571145 476 2692538 477 2842588 478 2985873 479 3006778 480 3009828 481 3010273 482 3010338 483 3010348 484 3010349 485 3010353 486 3010378 487 3010548 488 3011713 489 3019698 490 3074428 491 3449553 492 3524578 493 4038807 494 4113832 495 4124778 496 4126375 497 4126608 498 4126642 499 4126647 500 4126648 501 4126650 502 4126663 503 4126752 504 4127362 505 4131543 506 4160200 507 4356618 508 4599404 509 4831244 510 4865069 511 4870004 512 4870724 513 4870829 514 4870844 515 4870847 516 4870849 517 4870854 518 4870894 519 4871169 520 4873054 521 4885974 522 4974529 523 5581494 524 5702887 525 6534927 526 6656320 527 6674031 528 6676615 529 6676992 530 6677047 531 6677055 532 6677056 533 6677057 534 6677060 535 6677081 536 6677225 537 6678212 538 6684977 539 6731345 540 7049156 541 7441992 542 7817117 543 7871847 544 7879832 545 7880997 546 7881167 547 7881192 548 7881196 549 7881197 550 7881207 551 7881272 552 7881717 553 7884767 554 7905672 555 8048957 556 9031047 557 9227465 558 10573734 559 10770152 560 10798809 561 10802990 562 10803600 563 10803689 564 10803702 565 10803704 566 10803705 567 10803710 568 10803744 569 10803977 570 10805574 571 10816520 572 10891545 573 11405774 574 12041396 575 12648361 576 12736916 577 12749836 578 12751721 579 12751996 580 12752036 581 12752041 582 12752043 583 12752046 584 12752061 585 12752166 586 12752886 587 12757821 588 12791646 589 13023486 590 14612541 591 14930352 592 17108661 593 17426472 594 17472840 595 17479605 596 17480592 597 17480736 598 17480757 599 17480760 600 17480761 601 17480762 602 17480770 603 17480825 604 17481202 605 17483786 606 17501497 607 17622890 608 18454930 609 19483388 610 20465478 611 20608763 612 20629668 613 20632718 614 20633163 615 20633228 616 20633238 617 20633239 618 20633243 619 20633268 620 20633438 621 20634603 622 20642588 623 20697318 624 21072443 625 23643588 626 24157817 627 27682395 628 28196624 629 28271649 630 28282595 631 28284192 632 28284425 633 28284459 634 28284464 635 28284465 636 28284467 637 28284480 638 28284569 639 28285179 640 28289360 641 28318017 642 28514435 643 29860704 644 31524784 645 33113839 646 33345679 647 33379504 648 33384439 649 33385159 650 33385264 651 33385279 652 33385282 653 33385284 654 33385289 655 33385329 656 33385604 657 33387489 658 33400409 659 33488964 660 34095929 661 38256129 662 39088169 663 44791056 664 45623096 665 45744489 666 45762200 667 45764784 668 45765161 669 45765216 670 45765224 671 45765225 672 45765226 673 45765229 674 45765250 675 45765394 676 45766381 677 45773146 678 45819514 679 46137325 680 48315634 681 51008172 682 53579317 683 53954442 684 54009172 685 54017157 686 54018322 687 54018492 688 54018517 689 54018521 690 54018522 691 54018532 692 54018597 693 54019042 694 54022092 695 54042997 696 54186282 697 55168372 698 61899717 699 63245986 700 72473451 701 73819720 702 74016138 703 74044795 704 74048976 705 74049586 706 74049675 707 74049688 708 74049690 709 74049691 710 74049696 711 74049730 712 74049963 713 74051560 714 74062506 715 74137531 716 74651760 717 78176338 718 82532956 719 86693156 720 87300121 721 87388676 722 87401596 723 87403481 724 87403756 725 87403796 726 87403801 727 87403803 728 87403806 729 87403821 730 87403926 731 87404646 732 87409581 733 87443406 734 87675246 735 89264301 736 100155846 737 102334155 738 117264507 739 119442816 740 119760627 741 119806995 742 119813760 743 119814747 744 119814891 745 119814912 746 119814915 747 119814916 748 119814917 749 119814925 750 119814980 751 119815357 752 119817941 753 119835652 754 119957045 755 120789085 756 126491972 757 133541128 758 140272473 759 141254563 760 141397848 761 141418753 762 141421803 763 141422248 764 141422313 765 141422323 766 141422324 767 141422328 768 141422353 769 141422523 770 141423688 771 141431673 772 141486403 773 141861528 774 144432673 775 162055563 776 165580141 777 189737958 778 193262536 779 193776765 780 193851790 781 193862736 782 193864333 783 193864566 784 193864600 785 193864605 786 193864606 787 193864608 788 193864621 789 193864710 790 193865320 791 193869501 792 193898158 793 194094576 794 195440845 795 204668310 796 216074084 797 226965629 798 228554684 799 228786524 800 228820349 801 228825284 802 228826004 803 228826109 804 228826124 805 228826127 806 228826129 807 228826134 808 228826174 809 228826449 810 228828334 811 228841254 812 228929809 813 229536774 814 233696974 815 262211409 816 267914296 817 307002465 818 312705352 819 313537392 820 313658785 821 313676496 822 313679080 823 313679457 824 313679512 825 313679520 826 313679521 827 313679522 828 313679525 829 313679546 830 313679690 831 313680677 832 313687442 833 313733810 834 314051621 835 316229930 836 331160282 837 349615212 838 367238102 839 369809247 840 370184372 841 370239102 842 370247087 843 370248252 844 370248422 845 370248447 846 370248451 847 370248452 848 370248462 849 370248527 850 370248972 851 370252022 852 370272927 853 370416212 854 371398302 855 378129647 856 424266972 857 433494437 858 496740423 859 505967888 860 507314157 861 507510575 862 507539232 863 507543413 864 507544023 865 507544112 866 507544125 867 507544127 868 507544128 869 507544133 870 507544167 871 507544400 872 507545997 873 507556943 874 507631968 875 508146197 876 511670775 877 535828592 878 565689296 879 594203731 880 598363931 881 598970896 882 599059451 883 599072371 884 599074256 885 599074531 886 599074571 887 599074576 888 599074578 889 599074581 890 599074596 891 599074701 892 599075421 893 599080356 894 599114181 895 599346021 896 600935076 897 611826621 898 686478381 899 701408733 900 803742888 901 818673240 902 820851549 903 821169360 904 821215728 905 821222493 906 821223480 907 821223624 908 821223645 909 821223648 910 821223649 911 821223650 912 821223658 913 821223713 914 821224090 915 821226674 916 821244385 917 821365778 918 822197818 919 827900705 920 866988874 921 915304508 922 961441833 923 968173178 924 969155268 925 969298553 926 969319458 927 969322508 928 969322953 929 969323018 930 969323028 931 969323029 932 969323033 933 969323058 934 969323228 935 969324393 936 969332378 937 969387108 938 969762233 939 972333378 940 989956268 941 1110745353 942 1134903170 943 1300483311 944 1324641128 945 1328165706 946 1328679935 947 1328754960 948 1328765906 949 1328767503 950 1328767736 951 1328767770 952 1328767775 953 1328767776 954 1328767778 955 1328767791 956 1328767880 957 1328768490 958 1328772671 959 1328801328 960 1328997746 961 1330344015 962 1339571480 963 1402817466 964 1480993804 965 1555645564 966 1566537109 967 1568126164 968 1568358004 969 1568391829 970 1568396764 971 1568397484 972 1568397589 973 1568397604 974 1568397607 975 1568397609 976 1568397614 977 1568397654 978 1568397929 979 1568399814 980 1568412734 981 1568501289 982 1569108254 983 1573268454 984 1601782889 985 1797223734 986 1836311903 987 2104226199 988 2143314368 989 2149017255 990 2149849295 991 2149970688 992 2149988399 993 2149990983 994 2149991360 995 2149991415 996 2149991423 997 2149991424 998 2149991425 999 2149991428 1000 2149991449