1 0 2 1 3 3 4 5 5 8 6 11 7 15 8 18 9 22 10 26 11 31 12 35 13 41 14 46 15 51 16 55 17 62 18 67 19 75 20 80 21 86 22 92 23 101 24 106 25 112 26 119 27 125 28 131 29 141 30 147 31 158 32 163 33 170 34 178 35 185 36 191 37 203 38 212 39 220 40 226 41 239 42 246 43 260 44 267 45 274 46 284 47 299 48 305 49 313 50 320 51 329 52 337 53 353 54 360 55 368 56 375 57 385 58 396 59 413 60 420 61 438 62 450 63 458 64 464 65 473 66 481 67 500 68 509 69 520 70 528 71 548 72 555 73 576 74 589 75 597 76 607 77 616 78 625 79 647 80 654 81 662 82 676 83 699 84 707 85 717 86 732 87 744 88 752 89 776 90 784 91 794 92 805 93 818 94 834 95 845 96 852 97 877 98 886 99 895 100 903 101 929 102 939 103 966 104 975 105 984 106 1001 107 1029 108 1037 109 1066 110 1075 111 1089 112 1097 113 1127 114 1138 115 1150 116 1162 117 1172 118 1190 119 1201 120 1209 121 1219 122 1238 123 1253 124 1266 125 1275 126 1284 127 1315 128 1322 129 1338 130 1348 131 1380 132 1389 133 1401 134 1421 135 1430 136 1440 137 1473 138 1485 139 1519 140 1528 141 1545 142 1566 143 1577 144 1585 145 1598 146 1620 147 1630 148 1644 149 1679 150 1688 151 1724 152 1735 153 1746 154 1756 155 1770 156 1780 157 1817 158 1840 159 1858 160 1866 161 1879 162 1888 163 1926 164 1941 165 1951 166 1975 167 2014 168 2023 169 2035 170 2046 171 2058 172 2074 173 2114 174 2127 175 2137 176 2146 177 2165 178 2190 179 2231 180 2240 181 2282 182 2293 183 2313 184 2325 185 2340 186 2354 187 2366 188 2383 189 2393 190 2405 191 2448 192 2456 193 2500 194 2526 195 2537 196 2547 197 2592 198 2602 199 2648 200 2657 201 2678 202 2705 203 2719 204 2730 205 2746 206 2774 207 2787 208 2797 209 2810 210 2820 211 2867 212 2885 213 2907 214 2936 215 2953 216 2962 217 2977 218 3007 219 3030 220 3040 221 3053 222 3068 223 3116 224 3125 225 3135 226 3166 227 3215 228 3227 229 3277 230 3290 231 3301 232 3314 233 3365 234 3376 235 3394 236 3413 237 3437 238 3449 239 3501 240 3510 241 3563 242 3574 243 3584 244 3604 245 3615 246 3631 247 3645 248 3659 249 3684 250 3694 251 3748 252 3758 253 3772 254 3804 255 3816 256 3824 257 3879 258 3896 259 3912 260 3923 261 3937 262 3970 263 4026 264 4036 265 4055 266 4068 267 4094 268 4115 269 4172 270 4182 271 4240 272 4251 273 4263 274 4297 275 4308 276 4321 277 4380 278 4415 279 4430 280 4440 281 4500 282 4518 283 4579 284 4601 285 4614 286 4626 287 4643 288 4652 289 4666 290 4680 291 4707 292 4730 293 4792 294 4803 295 4823 296 4838 297 4849 298 4885 299 4900 300 4910 301 4928 302 4965 303 4993 304 5005 305 5026 306 5038 307 5101 308 5112 309 5141 310 5156 311 5220 312 5231 313 5296 314 5334 315 5345 316 5369 317 5435 318 5454 319 5469 320 5478 321 5508 322 5522 323 5537 324 5547 325 5559 326 5598 327 5629 328 5645 329 5664 330 5675 331 5742 332 5767 333 5783 334 5823 335 5845 336 5855 337 5923 338 5936 339 5968 340 5980 341 5996 342 6009 343 6021 344 6038 345 6052 346 6093 347 6162 348 6176 349 6246 350 6257 351 6269 352 6279 353 6350 354 6370 355 6393 356 6419 357 6432 358 6474 359 6546 360 6556 361 6572 362 6615 363 6627 364 6639 365 6663 366 6684 367 6757 368 6770 369 6787 370 6803 371 6823 372 6838 373 6912 374 6925 375 6936 376 6954 377 6970 378 6981 379 7056 380 7069 381 7102 382 7146 383 7222 384 7231 385 7243 386 7288 387 7306 388 7333 389 7410 390 7422 391 7438 392 7449 393 7483 394 7529 395 7554 396 7565 397 7643 398 7690 399 7704 400 7714 401 7793 402 7815 403 7832 404 7860 405 7871 406 7886 407 7903 408 7915 409 7995 410 8012 411 8047 412 8076 413 8097 414 8111 415 8137 416 8148 417 8184 418 8198 419 8279 420 8290 421 8372 422 8420 423 8439 424 8458 425 8471 426 8494 427 8516 428 8546 429 8559 430 8577 431 8660 432 8670 433 8754 434 8770 435 8785 436 8816 437 8833 438 8857 439 8942 440 8953 441 8965 442 8979 443 9065 444 9081 445 9108 446 9157 447 9194 448 9204 449 9291 450 9302 451 9320 452 9352 453 9390 454 9440 455 9453 456 9466 457 9554 458 9605 459 9618 460 9632 461 9721 462 9733 463 9823 464 9837 465 9853 466 9905 467 9996 468 10008 469 10031 470 10050 471 10089 472 10109 473 10128 474 10153 475 10167 476 10180 477 10200 478 10253 479 10345 480 10355 481 10373 482 10427 483 10442 484 10454 485 10482 486 10493 487 10586 488 10607 489 10647 490 10659 491 10753 492 10770 493 10787 494 10802 495 10814 496 10829 497 10853 498 10879 499 10974 500 10985 501 11026 502 11081 503 11177 504 11188 505 11217 506 11232 507 11246 508 11279 509 11376 510 11389 511 11414 512 11423 513 11437 514 11493 515 11523 516 11541 517 11561 518 11578 519 11620 520 11632 521 11730 522 11745 523 11844 524 11878 525 11890 526 11947 527 11965 528 11976 529 11994 530 12014 531 12035 532 12049 533 12068 534 12095 535 12126 536 12148 537 12191 538 12249 539 12262 540 12273 541 12373 542 12432 543 12476 544 12488 545 12520 546 12533 547 12634 548 12669 549 12691 550 12703 551 12721 552 12735 553 12761 554 12821 555 12838 556 12874 557 12976 558 12992 559 13012 560 13023 561 13037 562 13098 563 13201 564 13220 565 13253 566 13315 567 13327 568 13350 569 13454 570 13468 571 13573 572 13586 573 13631 574 13649 575 13664 576 13674 577 13780 578 13795 579 13841 580 13856 581 13883 582 13911 583 13932 584 13956 585 13969 586 14032 587 14139 588 14151 589 14170 590 14191 591 14238 592 14254 593 14362 594 14374 595 14388 596 14425 597 14473 598 14489 599 14598 600 14609 601 14719 602 14738 603 14761 604 14799 605 14812 606 14841 607 14952 608 14965 609 14981 610 15003 611 15024 612 15037 613 15149 614 15213 615 15231 616 15243 617 15356 618 15386 619 15500 620 15516 621 15531 622 15596 623 15624 624 15636 625 15648 626 15714 627 15729 628 15768 629 15787 630 15799 631 15914 632 15939 633 15988 634 16055 635 16089 636 16109 637 16123 638 16139 639 16163 640 16173 641 16289 642 16320 643 16437 644 16452 645 16471 646 16487 647 16605 648 16616 649 16638 650 16651 651 16668 652 16708 653 16827 654 16859 655 16894 656 16911 657 16936 658 16956 659 17076 660 17088 661 17209 662 17277 663 17292 664 17318 665 17333 666 17350 667 17369 668 17410 669 17460 670 17483 671 17506 672 17517 673 17639 674 17708 675 17720 676 17734 677 17857 678 17890 679 17919 680 17932 681 17983 682 18000 683 18124 684 18138 685 18174 686 18187 687 18239 688 18257 689 18279 690 18294 691 18419 692 18461 693 18474 694 18544 695 18581 696 18596 697 18616 698 18687 699 18740 700 18752 701 18878 702 18891 703 18911 704 18922 705 18942 706 19014 707 19044 708 19065 709 19192 710 19216 711 19242 712 19269 713 19289 714 19303 715 19317 716 19360 717 19414 718 19487 719 19615 720 19626 721 19657 722 19674 723 19729 724 19773 725 19789 726 19802 727 19931 728 19944 729 19956 730 19981 731 20002 732 20024 733 20154 734 20228 735 20241 736 20255 737 20279 738 20297 739 20428 740 20445 741 20461 742 20482 743 20614 744 20630 745 20668 746 20743 747 20770 748 20784 749 20816 750 20828 751 20961 752 20980 753 21036 754 21053 755 21092 756 21104 757 21238 758 21314 759 21330 760 21344 761 21479 762 21513 763 21546 764 21591 765 21605 766 21682 767 21705 768 21715 769 21851 770 21864 771 21921 772 21967 773 22104 774 22123 775 22140 776 22168 777 22186 778 22264 779 22285 780 22298 781 22323 782 22340 783 22356 784 22368 785 22408 786 22443 787 22581 788 22628 789 22686 790 22712 791 22746 792 22758 793 22782 794 22861 795 22882 796 22930 797 23069 798 23084 799 23106 800 23117 801 23145 802 23225 803 23251 804 23274 805 23290 806 23308 807 23367 808 23396 809 23536 810 23548 811 23689 812 23705 813 23765 814 23783 815 23824 816 23837 817 23859 818 23940 819 23954 820 23972 821 24114 822 24150 823 24293 824 24323 825 24336 826 24358 827 24502 828 24517 829 24662 830 24689 831 24750 832 24762 833 24777 834 24814 835 24856 836 24871 837 24888 838 24970 839 25116 840 25128 841 25148 842 25231 843 25293 844 25342 845 25357 846 25377 847 25391 848 25411 849 25474 850 25488 851 25509 852 25533 853 25680 854 25703 855 25718 856 25749 857 25897 858 25911 859 26060 860 26079 861 26098 862 26182 863 26332 864 26343 865 26386 866 26471 867 26487 868 26504 869 26531 870 26547 871 26572 872 26604 873 26633 874 26651 875 26664 876 26689 877 26840 878 26926 879 26990 880 27002 881 27154 882 27167 883 27320 884 27335 885 27357 886 27444 887 27598 888 27615 889 27650 890 27678 891 27691 892 27741 893 27764 894 27802 895 27846 896 27857 897 27874 898 27962 899 27983 900 27995 901 28018 902 28037 903 28057 904 28090 905 28135 906 28174 907 28329 908 28380 909 28410 910 28424 911 28580 912 28594 913 28622 914 28711 915 28734 916 28786 917 28822 918 28836 919 28993 920 29008 921 29073 922 29163 923 29189 924 29202 925 29220 926 29311 927 29342 928 29357 929 29515 930 29532 931 29548 932 29601 933 29667 934 29759 935 29774 936 29787 937 29946 938 29970 939 30037 940 30057 941 30217 942 30257 943 30279 944 30300 945 30313 946 30333 947 30494 948 30520 949 30547 950 30562 951 30630 952 30644 953 30806 954 30827 955 30873 956 30927 957 30944 958 31037 959 31074 960 31085 961 31107 962 31126 963 31158 964 31213 965 31260 966 31276 967 31439 968 31452 969 31469 970 31498 971 31662 972 31674 973 31712 974 31806 975 31820 976 31842 977 32007 978 32048 979 32077 980 32090 981 32123 982 32218 983 32384 984 32402 985 32450 986 32468 987 32489 988 32505 989 32528 990 32541 991 32708 992 32724 993 32793 994 32818 995 32867 996 32894 997 33062 998 33158 999 33176 1000 33188