0 3 1 9 2 13 3 21 4 21 5 48 6 54 7 108 8 148 9 172 10 207 11 239 12 320 13 376 14 457 15 469 16 485 17 497 18 561 19 569 20 569 21 577 22 607 23 639 24 657 25 681 26 705 27 717 28 723 29 765 30 810 31 840 32 840 33 856 34 864 35 872 36 900 37 907 38 925 39 925 40 928 41 928 42 1009 43 1012 44 1075 45 1156 46 1180 47 1180 48 1205 49 1212 50 1212 51 1222 52 1286 53 1298 54 1298 55 1307 56 1328 57 1348 58 1384 59 1400 60 1432 61 1462 62 1480 63 1484 64 1505 65 1505 66 1540 67 1556 68 1562 69 1562 70 1578 71 1578 72 1590 73 1606 74 1614 75 1662 76 1680 77 1680 78 1696 79 1732 80 1768 81 1840 82 1882 83 1882 84 1938 85 1938 86 1938 87 1966 88 1982 89 1982 90 2002 91 2005 92 2037 93 2055 94 2058 95 2067 96 2074 97 2074 98 2092 99 2141 100 2177 101 2241 102 2249 103 2256 104 2276 105 2308 106 2308 107 2372 108 2420 109 2420 110 2427 111 2442 112 2448 113 2512 114 2524 115 2548 116 2548 117 2554 118 2596 119 2616 120 2630 121 2630 122 2648 123 2666 124 2714 125 2726 126 2738 127 2786 128 2786 129 2804 130 2814 131 2824 132 2824 133 2849 134 2873 135 2885 136 2903 137 2912 138 2913 139 2962 140 2980 141 2995 142 2998 143 3038 144 3038 145 3038 146 3038 147 3038 148 3045 149 3057 150 3105 151 3133 152 3149 153 3155 154 3158 155 3163 156 3191 157 3207 158 3222 159 3222 160 3228 161 3292 162 3328 163 3328 164 3328 165 3340 166 3375 167 3375 168 3380 169 3461 170 3470 171 3542 172 3567 173 3583 174 3585 175 3594 176 3594 177 3619 178 3649 179 3664 180 3736 181 3754 182 3762 183 3770 184 3806 185 3818 186 3820 187 3847 188 3851 189 3923 190 4004 191 4014 192 4046 193 4064 194 4091 195 4091 196 4097 197 4145 198 4152 199 4224 200 4272 201 4272 202 4296 203 4310 204 4350 205 4366 206 4366 207 4366 208 4429 209 4471 210 4501 211 4549 212 4603 213 4613 214 4658 215 4658 216 4661 217 4689 218 4693 219 4699 220 4705 221 4723 222 4771 223 4779 224 4779 225 4814 226 4814 227 4826 228 4842 229 4846 230 4852 231 4855 232 4855 233 4887 234 4905 235 4919 236 4927 237 4945 238 4947 239 4983 240 5028 241 5038 242 5066 243 5074 244 5086 245 5086 246 5092 247 5110 248 5110 249 5164 250 5167 251 5171 252 5186 253 5222 254 5226 255 5258 256 5278 257 5296 258 5344 259 5353 260 5361 261 5388 262 5416 263 5446 264 5446 265 5467 266 5467 267 5475 268 5487 269 5489 270 5489 271 5501 272 5521 273 5521 274 5545 275 5545 276 5575 277 5623 278 5655 279 5711 280 5729 281 5734 282 5746 283 5758 284 5803 285 5815 286 5857 287 5857 288 5920 289 5924 290 5948 291 5948 292 5950 293 5982 294 6027 295 6033 296 6069 297 6074 298 6080 299 6122 300 6134 301 6190 302 6202 303 6218 304 6238 305 6270 306 6333 307 6333 308 6333 309 6339 310 6339 311 6339 312 6363 313 6372 314 6374 315 6374 316 6409 317 6465 318 6473 319 6476 320 6504 321 6520 322 6592 323 6624 324 6631 325 6631 326 6639 327 6639 328 6684 329 6696 330 6696 331 6768 332 6792 333 6804 334 6860 335 6876 336 6948 337 6958 338 6958 339 6994 340 6994 341 7057 342 7061 343 7082 344 7085 345 7130 346 7142 347 7166 348 7174 349 7180 350 7186 351 7200 352 7240 353 7276 354 7284 355 7324 356 7387 357 7387 358 7387 359 7423 360 7423 361 7423 362 7430 363 7438 364 7438 365 7465 366 7465 367 7490 368 7514 369 7514 370 7534 371 7558 372 7558 373 7614 374 7622 375 7622 376 7658 377 7706 378 7754 379 7789 380 7791 381 7793 382 7805 383 7805 384 7805 385 7812 386 7836 387 7866 388 7884 389 7889 390 7896 391 7896 392 7916 393 7923 394 7948 395 7949 396 7956 397 8010 398 8010 399 8082 400 8114 401 8123 402 8135 403 8135 404 8165 405 8207 406 8211 407 8246 408 8246 409 8252 410 8276 411 8321 412 8349 413 8349 414 8412 415 8437 416 8509 417 8518 418 8518 419 8548 420 8575 421 8575 422 8575 423 8583 424 8583 425 8583 426 8583 427 8585 428 8593 429 8600 430 8606 431 8614 432 8614 433 8650 434 8656 435 8670 436 8706 437 8708 438 8709 439 8758 440 8821 441 8824 442 8825 443 8825 444 8860 445 8867 446 8874 447 8938 448 8938 449 8958 450 8982 451 8982 452 9017 453 9029 454 9033 455 9075 456 9077 457 9089 458 9096 459 9096 460 9105 461 9111 462 9125 463 9125 464 9141 465 9195 466 9225 467 9261 468 9296 469 9323 470 9368 471 9369 472 9401 473 9449 474 9479 475 9542 476 9577 477 9595 478 9651 479 9665 480 9677 481 9685 482 9748 483 9754 484 9756 485 9762 486 9797 487 9851 488 9851 489 9851 490 9857 491 9913 492 9913 493 9913 494 9920 495 9924 496 9996 497 9996 498 10059 499 10060 500 10060 501 10069 502 10093 503 10096 504 10117 505 10171 506 10206 507 10212 508 10221 509 10257 510 10273 511 10309 512 10325 513 10325 514 10367 515 10392 516 10404 517 10410 518 10446 519 10458 520 10458 521 10490 522 10508 523 10508 524 10514 525 10514 526 10529 527 10583 528 10611 529 10683 530 10695 531 10695 532 10695 533 10713 534 10723 535 10739 536 10753 537 10785 538 10820 539 10838 540 10901 541 10910 542 10973 543 10973 544 10987 545 10987 546 11001 547 11008 548 11064 549 11091 550 11123 551 11165 552 11165 553 11201 554 11221 555 11245 556 11294 557 11294 558 11298 559 11312 560 11368 561 11368 562 11373 563 11376 564 11376 565 11394 566 11401 567 11443 568 11445 569 11480 570 11480 571 11480 572 11507 573 11507 574 11509 575 11551 576 11605 577 11647 578 11652 579 11662 580 11680 581 11688 582 11716 583 11716 584 11716 585 11724 586 11764 587 11764 588 11796 589 11820 590 11844 591 11865 592 11883 593 11931 594 11949 595 11965 596 11965 597 12000 598 12007 599 12025 600 12033 601 12033 602 12033 603 12033 604 12033 605 12045 606 12109 607 12112 608 12128 609 12149 610 12150 611 12158 612 12188 613 12204 614 12222 615 12231 616 12231 617 12249 618 12249 619 12265 620 12273 621 12287 622 12350 623 12366 624 12396 625 12445 626 12480 627 12482 628 12500 629 12512 630 12514 631 12521 632 12551 633 12586 634 12607 635 12631 636 12712 637 12724 638 12724 639 12787 640 12790 641 12797 642 12815 643 12857 644 12860 645 12867 646 12868 647 12882 648 12890 649 12897 650 12907 651 12915 652 12947 653 12953 654 13017 655 13041 656 13053 657 13053 658 13098 659 13098 660 13101 661 13107 662 13109 663 13133 664 13151 665 13151 666 13160 667 13192 668 13204 669 13204 670 13204 671 13224 672 13236 673 13246 674 13254 675 13263 676 13293 677 13333 678 13368 679 13395 680 13402 681 13404 682 13404 683 13434 684 13434 685 13483 686 13528 687 13532 688 13550 689 13578 690 13632 691 13662 692 13694 693 13775 694 13775 695 13805 696 13869 697 13878 698 13880 699 13889 700 13894 701 13922 702 13924 703 13924 704 13933 705 14014 706 14041 707 14061 708 14079 709 14081 710 14084 711 14094 712 14103 713 14117 714 14144 715 14144 716 14162 717 14166 718 14247 719 14295 720 14295 721 14295 722 14349 723 14349 724 14349 725 14349 726 14385 727 14401 728 14408 729 14456 730 14458 731 14463 732 14490 733 14506 734 14508 735 14514 736 14568 737 14584 738 14593 739 14593 740 14600 741 14628 742 14642 743 14684 744 14685 745 14685 746 14685 747 14685 748 14730 749 14784 750 14784 751 14789 752 14790 753 14838 754 14866 755 14866 756 14908 757 14912 758 14921 759 14930 760 14930 761 14966 762 15038 763 15047 764 15101 765 15119 766 15200 767 15200 768 15240 769 15255 770 15290 771 15294 772 15294 773 15350 774 15390 775 15390 776 15406 777 15469 778 15550 779 15550 780 15553 781 15553 782 15563 783 15599 784 15599 785 15617 786 15617 787 15631 788 15631 789 15633 790 15689 791 15691 792 15733 793 15733 794 15814 795 15856 796 15868 797 15875 798 15883 799 15918 800 15963 801 15978 802 15978 803 15982 804 16010 805 16038 806 16073 807 16118 808 16154 809 16164 810 16199 811 16220 812 16252 813 16288 814 16306 815 16306 816 16354 817 16357 818 16357 819 16365 820 16383 821 16391 822 16391 823 16431 824 16435 825 16449 826 16464 827 16464 828 16504 829 16506 830 16521 831 16524 832 16530 833 16534 834 16566 835 16572 836 16612 837 16642 838 16642 839 16666 840 16691 841 16701 842 16707 843 16709 844 16727 845 16733 846 16737 847 16745 848 16745 849 16817 850 16820 851 16883 852 16887 853 16887 854 16888 855 16888 856 16888 857 16888 858 16891 859 16895 860 16910 861 16917 862 16973 863 16973 864 16989 865 17003 866 17018 867 17032 868 17056 869 17096 870 17144 871 17144 872 17184 873 17233 874 17268 875 17274 876 17295 877 17311 878 17311 879 17319 880 17337 881 17337 882 17337 883 17369 884 17381 885 17381 886 17429 887 17432 888 17488 889 17490 890 17553 891 17588 892 17600 893 17618 894 17618 895 17622 896 17642 897 17705 898 17711 899 17711 900 17723 901 17758 902 17830 903 17886 904 17902 905 17902 906 17905 907 17933 908 18005 909 18005 910 18041 911 18059 912 18075 913 18082 914 18127 915 18172 916 18172 917 18184 918 18240 919 18240 920 18261 921 18268 922 18274 923 18319 924 18319 925 18334 926 18382 927 18400 928 18440 929 18458 930 18464 931 18472 932 18544 933 18556 934 18580 935 18585 936 18612 937 18668 938 18716 939 18723 940 18748 941 18757 942 18769 943 18790 944 18825 945 18833 946 18833 947 18848 948 18855 949 18883 950 18955 951 18964 952 19020 953 19040 954 19047 955 19054 956 19054 957 19054 958 19099 959 19105 960 19117 961 19117 962 19173 963 19181 964 19193 965 19207 966 19231 967 19247 968 19247 969 19283 970 19295 971 19297 972 19315 973 19315 974 19315 975 19322 976 19367 977 19379 978 19379 979 19419 980 19433 981 19451 982 19457 983 19464 984 19466 985 19473 986 19536 987 19571 988 19616 989 19616 990 19616 991 19622 992 19627 993 19645 994 19669 995 19671 996 19671 997 19680 998 19707 999 19755 1000 19773