1 1 2 2 3 10 4 11 5 19 6 47 7 64 8 83 9 118 10 137 11 163 12 191 13 235 14 281 15 307 16 344 17 379 18 425 19 469 20 497 21 532 22 578 23 604 24 641 25 676 26 722 27 766 28 812 29 856 30 884 31 919 32 965 33 1009 34 1046 35 1081 36 1109 37 1153 38 1199 39 1252 40 1289 41 1324 42 1352 43 1387 44 1433 45 1486 46 1532 47 1585 48 1640 49 1666 50 1712 51 1756 52 1802 53 1846 54 1892 55 1945 56 2000 57 2008 58 2054 59 2107 60 2153 61 2206 62 2252 63 2278 64 2324 65 2368 66 2405 67 2440 68 2477 69 2521 70 2558 71 2602 72 2648 73 2701 74 2747 75 2800 76 2819 77 2863 78 2918 79 2971 80 3008 81 3052 82 3107 83 3160 84 3197 85 3250 86 3278 87 3313 88 3368 89 3403 90 3449 91 3502 92 3548 93 3592 94 3647 95 3682 96 3737 97 3790 98 3836 99 3880 100 3908 101 3970 102 4007 103 4060 104 4097 105 4159 106 4223 107 4276 108 4331 109 4393 110 4457 111 4519 112 4565 113 4600 114 4628 115 4672 116 4727 117 4780 118 4808 119 4843 120 4889 121 4951 122 4997 123 5050 124 5096 125 5140 126 5186 127 5248 128 5303 129 5356 130 5402 131 5455 132 5501 133 5554 134 5600 135 5626 136 5681 137 5725 138 5771 139 5824 140 5870 141 5887 142 5924 143 5977 144 6023 145 6076 146 6122 147 6184 148 6239 149 6301 150 6347 151 6400 152 6419 153 6481 154 6527 155 6580 156 6617 157 6670 158 6716 159 6778 160 6815 161 6868 162 6914 163 6967 164 7013 165 7066 166 7130 167 7174 168 7220 169 7264 170 7310 171 7354 172 7427 173 7489 174 7526 175 7588 176 7652 177 7705 178 7760 179 7813 180 7886 181 7930 182 7985 183 8038 184 8084 185 8146 186 8201 187 8254 188 8300 189 8335 190 8399 191 8461 192 8507 193 8569 194 8615 195 8668 196 8714 197 8776 198 8831 199 8893 200 8957 201 9010 202 9038 203 9091 204 9137 205 9181 206 9245 207 9289 208 9335 209 9388 210 9443 211 9487 212 9533 213 9586 214 9641 215 9685 216 9740 217 9766 218 9830 219 9883 220 9947 221 9991 222 10046 223 10099 224 10154 225 10198 226 10253 227 10315 228 10370 229 10405 230 10451 231 10504 232 10559 233 10621 234 10667 235 10711 236 10757 237 10810 238 10838 239 10882 240 10955 241 11008 242 11045 243 11089 244 11162 245 11215 246 11261 247 11314 248 11369 249 11431 250 11495 251 11548 252 11630 253 11674 254 11729 255 11791 256 11855 257 11908 258 11972 259 12016 260 12062 261 12115 262 12179 263 12232 264 12278 265 12349 266 12413 267 12484 268 12548 269 12601 270 12638 271 12691 272 12728 273 12772 274 12827 275 12862 276 12926 277 12997 278 13061 279 13114 280 13160 281 13204 282 13250 283 13276 284 13349 285 13420 286 13475 287 13537 288 13583 289 13636 290 13691 291 13762 292 13817 293 13879 294 13934 295 13987 296 14042 297 14104 298 14168 299 14230 300 14285 301 14338 302 14402 303 14464 304 14519 305 14572 306 14636 307 14680 308 14717 309 14779 310 14816 311 14869 312 14942 313 14995 314 15050 315 15094 316 15158 317 15211 318 15275 319 15337 320 15401 321 15454 322 15527 323 15589 324 15662 325 15724 326 15788 327 15850 328 15905 329 15949 330 16013 331 16066 332 16139 333 16192 334 16256 335 16309 336 16373 337 16435 338 16490 339 16543 340 16598 341 16660 342 16706 343 16768 344 16832 345 16912 346 16976 347 17029 348 17102 349 17155 350 17228 351 17272 352 17327 353 17389 354 17453 355 17515 356 17579 357 17641 358 17705 359 17776 360 17840 361 17893 362 17948 363 18010 364 18047 365 18118 366 18182 367 18244 368 18308 369 18361 370 18443 371 18496 372 18569 373 18613 374 18686 375 18739 376 18785 377 18865 378 18920 379 18973 380 19028 381 19108 382 19163 383 19225 384 19271 385 19333 386 19406 387 19459 388 19523 389 19576 390 19631 391 19693 392 19748 393 19810 394 19856 395 19909 396 19973 397 20035 398 20090 399 20143 400 20207 401 20278 402 20342 403 20413 404 20486 405 20557 406 20639 407 20701 408 20747 409 20809 410 20864 411 20917 412 20963 413 21016 414 21071 415 21124 416 21179 417 21250 418 21296 419 21358 420 21413 421 21484 422 21539 423 21610 424 21656 425 21709 426 21746 427 21808 428 21854 429 21907 430 21953 431 22015 432 22088 433 22159 434 22223 435 22285 436 22340 437 22384 438 22430 439 22474 440 22511 441 22564 442 22610 443 22654 444 22709 445 22753 446 22817 447 22879 448 22952 449 23014 450 23069 451 23131 452 23186 453 23257 454 23321 455 23383 456 23465 457 23536 458 23591 459 23635 460 23690 461 23734 462 23789 463 23851 464 23897 465 23968 466 24041 467 24103 468 24158 469 24211 470 24266 471 24328 472 24392 473 24436 474 24509 475 24562 476 24617 477 24670 478 24707 479 24751 480 24815 481 24877 482 24932 483 25012 484 25067 485 25138 486 25202 487 25255 488 25310 489 25354 490 25418 491 25471 492 25526 493 25579 494 25652 495 25741 496 25796 497 25858 498 25931 499 25993 500 26057 501 26128 502 26192 503 26281 504 26327 505 26389 506 26462 507 26524 508 26579 509 26650 510 26705 511 26767 512 26840 513 26884 514 26939 515 27010 516 27056 517 27118 518 27182 519 27235 520 27272 521 27343 522 27389 523 27460 524 27506 525 27550 526 27596 527 27640 528 27677 529 27721 530 27767 531 27820 532 27866 533 27946 534 28010 535 28054 536 28100 537 28126 538 28199 539 28261 540 28316 541 28378 542 28424 543 28477 544 28532 545 28603 546 28640 547 28693 548 28757 549 28810 550 28856 551 28909 552 28964 553 29026 554 29099 555 29170 556 29207 557 29278 558 29342 559 29413 560 29495 561 29557 562 29621 563 29683 564 29738 565 29818 566 29864 567 29917 568 29981 569 30043 570 30107 571 30169 572 30242 573 30322 574 30404 575 30466 576 30539 577 30601 578 30656 579 30700 580 30737 581 30799 582 30863 583 30943 584 31016 585 31078 586 31124 587 31186 588 31241 589 31285 590 31322 591 31384 592 31421 593 31447 594 31502 595 31564 596 31619 597 31681 598 31754 599 31807 600 31871 601 31924 602 31970 603 32023 604 32096 605 32158 606 32222 607 32275 608 32339 609 32401 610 32447 611 32509 612 32573 613 32644 614 32726 615 32788 616 32861 617 32932 618 32987 619 33058 620 33104 621 33184 622 33248 623 33310 624 33365 625 33418 626 33482 627 33544 628 33608 629 33670 630 33716 631 33778 632 33833 633 33895 634 33968 635 34021 636 34094 637 34156 638 34229 639 34291 640 34328 641 34381 642 34436 643 34498 644 34562 645 34624 646 34679 647 34732 648 34796 649 34849 650 34904 651 34966 652 35021 653 35065 654 35129 655 35191 656 35255 657 35326 658 35390 659 35443 660 35498 661 35560 662 35606 663 35650 664 35696 665 35749 666 35822 667 35884 668 35939 669 35992 670 36056 671 36127 672 36191 673 36253 674 36326 675 36388 676 36443 677 36514 678 36578 679 36649 680 36713 681 36775 682 36848 683 36892 684 36947 685 36991 686 37046 687 37108 688 37172 689 37234 690 37289 691 37369 692 37424 693 37477 694 37523 695 37594 696 37649 697 37720 698 37784 699 37846 700 37910 701 37954 702 38027 703 38098 704 38171 705 38215 706 38297 707 38359 708 38423 709 38503 710 38585 711 38647 712 38711 713 38755 714 38819 715 38890 716 38954 717 39025 718 39080 719 39142 720 39215 721 39268 722 39323 723 39385 724 39440 725 39493 726 39557 727 39628 728 39674 729 39736 730 39782 731 39862 732 39935 733 40006 734 40052 735 40114 736 40169 737 40231 738 40286 739 40357 740 40439 741 40483 742 40556 743 40627 744 40691 745 40762 746 40835 747 40906 748 40979 749 41041 750 41114 751 41194 752 41276 753 41338 754 41402 755 41473 756 41537 757 41590 758 41654 759 41707 760 41762 761 41833 762 41897 763 41959 764 42032 765 42103 766 42167 767 42238 768 42302 769 42373 770 42446 771 42508 772 42572 773 42634 774 42698 775 42769 776 42824 777 42886 778 42950 779 43012 780 43094 781 43165 782 43220 783 43273 784 43337 785 43399 786 43463 787 43516 788 43571 789 43633 790 43688 791 43750 792 43796 793 43849 794 43931 795 44002 796 44066 797 44146 798 44210 799 44254 800 44336 801 44389 802 44462 803 44542 804 44615 805 44686 806 44750 807 44812 808 44903 809 44965 810 45011 811 45064 812 45110 813 45172 814 45254 815 45325 816 45380 817 45433 818 45515 819 45604 820 45677 821 45757 822 45812 823 45883 824 45956 825 46027 826 46100 827 46144 828 46226 829 46297 830 46352 831 46432 832 46478 833 46522 834 46577 835 46612 836 46676 837 46738 838 46802 839 46846 840 46901 841 46954 842 47018 843 47080 844 47117 845 47161 846 47216 847 47269 848 47333 849 47386 850 47450 851 47503 852 47558 853 47611 854 47666 855 47737 856 47801 857 47845 858 47909 859 47980 860 48026 861 48088 862 48134 863 48178 864 48233 865 48277 866 48341 867 48403 868 48467 869 48520 870 48557 871 48628 872 48710 873 48754 874 48827 875 48889 876 48962 877 49024 878 49097 879 49159 880 49250 881 49303 882 49358 883 49420 884 49466 885 49519 886 49583 887 49654 888 49718 889 49780 890 49826 891 49897 892 49952 893 50014 894 50060 895 50095 896 50159 897 50239 898 50294 899 50356 900 50420 901 50473 902 50537 903 50581 904 50636 905 50707 906 50762 907 50815 908 50870 909 50914 910 50978 911 51031 912 51086 913 51130 914 51203 915 51247 916 51311 917 51364 918 51410 919 51454 920 51509 921 51580 922 51617 923 51661 924 51734 925 51787 926 51842 927 51913 928 51977 929 52021 930 52076 931 52138 932 52193 933 52246 934 52301 935 52354 936 52427 937 52480 938 52535 939 52597 940 52661 941 52723 942 52805 943 52867 944 52940 945 52993 946 53066 947 53146 948 53192 949 53254 950 53300 951 53335 952 53399 953 53470 954 53525 955 53578 956 53633 957 53695 958 53759 959 53821 960 53885 961 53938 962 54011 963 54064 964 54119 965 54190 966 54245 967 54325 968 54380 969 54433 970 54488 971 54550 972 54596 973 54658 974 54713 975 54775 976 54839 977 54919 978 54974 979 55027 980 55082 981 55126 982 55181 983 55252 984 55316 985 55396 986 55478 987 55540 988 55586 989 55648 990 55712 991 55765 992 55820 993 55891 994 55955 995 56026 996 56099 997 56179 998 56234 999 56305 1000 56369