1 0 2 1 3 3 4 4 5 5 6 6 7 9 8 11 9 12 10 14 11 18 12 19 13 21 14 24 15 25 16 28 17 32 18 35 19 39 20 42 21 46 22 49 23 52 24 55 25 60 26 64 27 67 28 72 29 76 30 80 31 85 32 90 33 94 34 100 35 105 36 110 37 114 38 119 39 123 40 126 41 133 42 140 43 144 44 151 45 156 46 162 47 168 48 176 49 184 50 189 51 193 52 201 53 210 54 216 55 221 56 228 57 235 58 241 59 250 60 257 61 265 62 272 63 278 64 286 65 293 66 302 67 311 68 318 69 325 70 333 71 343 72 348 73 358 74 366 75 373 76 384 77 393 78 399 79 410 80 422 81 430 82 440 83 451 84 458 85 466 86 476 87 488 88 498 89 509 90 520 91 529 92 539 93 549 94 560 95 570 96 581 97 592 98 602 99 614 100 623 101 634 102 644 103 656 104 664 105 674 106 685 107 696 108 705 109 716 110 728 111 742 112 756 113 770 114 782 115 792 116 804 117 817 118 832 119 841 120 852 121 866 122 878 123 890 124 906 125 917 126 929 127 944 128 958 129 970 130 979 131 994 132 1007 133 1020 134 1031 135 1048 136 1067 137 1079 138 1090 139 1105 140 1122 141 1136 142 1153 143 1169 144 1179 145 1194 146 1206 147 1222 148 1237 149 1253 150 1266 151 1282 152 1299 153 1312 154 1328 155 1348 156 1365 157 1376 158 1390 159 1407 160 1422 161 1439 162 1456 163 1475 164 1496 165 1506 166 1522 167 1537 168 1552 169 1569 170 1584 171 1603 172 1617 173 1632 174 1648 175 1663 176 1684 177 1700 178 1716 179 1730 180 1751 181 1769 182 1788 183 1803 184 1826 185 1841 186 1860 187 1875 188 1890 189 1907 190 1925 191 1945 192 1965 193 1982 194 2006 195 2019 196 2038 197 2056 198 2074 199 2094 200 2110 201 2128 202 2140 203 2163 204 2182 205 2204 206 2224 207 2248 208 2266 209 2283 210 2305 211 2325 212 2345 213 2364 214 2383 215 2402 216 2421 217 2438 218 2460 219 2482 220 2501 221 2523 222 2546 223 2566 224 2585 225 2602 226 2621 227 2646 228 2668 229 2689 230 2711 231 2736 232 2758 233 2777 234 2801 235 2823 236 2843 237 2868 238 2891 239 2917 240 2935 241 2961 242 2983 243 3004 244 3030 245 3049 246 3075 247 3099 248 3116 249 3136 250 3154 251 3177 252 3198 253 3225 254 3243 255 3265 256 3287 257 3314 258 3335 259 3363 260 3390 261 3408 262 3426 263 3446 264 3467 265 3490 266 3518 267 3545 268 3571 269 3598 270 3619 271 3644 272 3666 273 3693 274 3717 275 3744 276 3767 277 3786 278 3814 279 3838 280 3860 281 3887 282 3908 283 3938 284 3961 285 3994 286 4020 287 4045 288 4068 289 4092 290 4120 291 4144 292 4171 293 4196 294 4223 295 4248 296 4275 297 4300 298 4322 299 4354 300 4381 301 4404 302 4428 303 4455 304 4487 305 4515 306 4539 307 4563 308 4592 309 4619 310 4649 311 4678 312 4701 313 4726 314 4750 315 4784 316 4812 317 4837 318 4865 319 4897 320 4929 321 4953 322 4978 323 5002 324 5028 325 5053 326 5078 327 5108 328 5136 329 5163 330 5191 331 5222 332 5246 333 5275 334 5303 335 5334 336 5357 337 5391 338 5420 339 5450 340 5477 341 5510 342 5532 343 5561 344 5593 345 5620 346 5648 347 5678 348 5708 349 5736 350 5766 351 5796 352 5828 353 5860 354 5889 355 5916 356 5944 357 5968 358 6000 359 6039 360 6078 361 6102 362 6132 363 6160 364 6189 365 6225 366 6254 367 6287 368 6320 369 6353 370 6393 371 6420 372 6446 373 6478 374 6513 375 6545 376 6581 377 6613 378 6644 379 6680 380 6706 381 6736 382 6767 383 6804 384 6839 385 6869 386 6901 387 6938 388 6970 389 7003 390 7041 391 7072 392 7106 393 7140 394 7169 395 7205 396 7233 397 7266 398 7300 399 7329 400 7362 401 7397 402 7430 403 7456 404 7493 405 7530 406 7562 407 7593 408 7626 409 7661 410 7692 411 7723 412 7755 413 7790 414 7823 415 7864 416 7901 417 7930 418 7970 419 8001 420 8043 421 8080 422 8109 423 8152 424 8192 425 8229 426 8254 427 8291 428 8327 429 8361 430 8396 431 8435 432 8469 433 8512 434 8539 435 8570 436 8612 437 8646 438 8685 439 8722 440 8762 441 8790 442 8828 443 8864 444 8894 445 8932 446 8973 447 9013 448 9050 449 9083 450 9124 451 9165 452 9200 453 9234 454 9270 455 9301 456 9344 457 9387 458 9425 459 9463 460 9502 461 9535 462 9572 463 9610 464 9639 465 9676 466 9711 467 9753 468 9792 469 9832 470 9870 471 9909 472 9945 473 9983 474 10022 475 10064 476 10102 477 10138 478 10179 479 10228 480 10275 481 10308 482 10338 483 10372 484 10411 485 10447 486 10482 487 10522 488 10557 489 10596 490 10634 491 10673 492 10713 493 10751 494 10794 495 10837 496 10876 497 10920 498 10961 499 11009 500 11047 501 11081 502 11123 503 11166 504 11210 505 11246 506 11291 507 11329 508 11369 509 11410 510 11448 511 11489 512 11524 513 11567 514 11610 515 11645 516 11685 517 11729 518 11781 519 11829 520 11866 521 11912 522 11954 523 11992 524 12034 525 12071 526 12115 527 12152 528 12192 529 12230 530 12270 531 12315 532 12358 533 12395 534 12444 535 12487 536 12532 537 12575 538 12623 539 12668 540 12710 541 12755 542 12799 543 12839 544 12877 545 12923 546 12965 547 13002 548 13046 549 13091 550 13129 551 13175 552 13219 553 13267 554 13314 555 13350 556 13394 557 13439 558 13481 559 13525 560 13570 561 13618 562 13660 563 13710 564 13745 565 13797 566 13844 567 13883 568 13931 569 13970 570 14016 571 14067 572 14106 573 14151 574 14200 575 14243 576 14284 577 14328 578 14374 579 14422 580 14470 581 14520 582 14568 583 14604 584 14654 585 14691 586 14743 587 14789 588 14832 589 14884 590 14934 591 14971 592 15017 593 15063 594 15114 595 15165 596 15213 597 15253 598 15295 599 15346 600 15388 601 15433 602 15485 603 15535 604 15577 605 15627 606 15683 607 15733 608 15775 609 15821 610 15865 611 15917 612 15966 613 16020 614 16066 615 16104 616 16159 617 16203 618 16255 619 16303 620 16352 621 16404 622 16452 623 16497 624 16547 625 16592 626 16639 627 16690 628 16741 629 16792 630 16836 631 16888 632 16938 633 16986 634 17027 635 17070 636 17126 637 17170 638 17216 639 17266 640 17318 641 17373 642 17420 643 17462 644 17514 645 17566 646 17613 647 17661 648 17712 649 17767 650 17815 651 17873 652 17920 653 17970 654 18020 655 18069 656 18122 657 18173 658 18229 659 18285 660 18335 661 18382 662 18432 663 18484 664 18536 665 18585 666 18640 667 18697 668 18742 669 18792 670 18838 671 18893 672 18948 673 19001 674 19050 675 19101 676 19152 677 19200 678 19255 679 19303 680 19349 681 19401 682 19457 683 19507 684 19565 685 19623 686 19678 687 19734 688 19782 689 19830 690 19893 691 19937 692 19985 693 20040 694 20095 695 20148 696 20196 697 20235 698 20292 699 20351 700 20410 701 20466 702 20516 703 20571 704 20631 705 20677 706 20737 707 20792 708 20857 709 20904 710 20950 711 21009 712 21057 713 21110 714 21166 715 21218 716 21267 717 21326 718 21377 719 21440 720 21499 721 21551 722 21602 723 21663 724 21718 725 21782 726 21845 727 21900 728 21950 729 22008 730 22067 731 22128 732 22173 733 22235 734 22282 735 22337 736 22399 737 22447 738 22499 739 22552 740 22609 741 22662 742 22719 743 22780 744 22835 745 22888 746 22938 747 22995 748 23051 749 23119 750 23168 751 23224 752 23286 753 23339 754 23395 755 23447 756 23506 757 23568 758 23623 759 23682 760 23739 761 23796 762 23855 763 23919 764 23976 765 24036 766 24099 767 24170 768 24220 769 24275 770 24337 771 24385 772 24451 773 24508 774 24564 775 24619 776 24672 777 24731 778 24800 779 24863 780 24923 781 24986 782 25041 783 25105 784 25167 785 25231 786 25298 787 25352 788 25411 789 25469 790 25530 791 25585 792 25642 793 25697 794 25752 795 25812 796 25876 797 25930 798 25993 799 26044 800 26095 801 26148 802 26211 803 26279 804 26337 805 26401 806 26462 807 26517 808 26584 809 26645 810 26700 811 26760 812 26811 813 26880 814 26939 815 27003 816 27065 817 27124 818 27180 819 27237 820 27299 821 27358 822 27416 823 27474 824 27530 825 27597 826 27655 827 27711 828 27778 829 27844 830 27911 831 27974 832 28038 833 28107 834 28165 835 28232 836 28283 837 28339 838 28399 839 28464 840 28537 841 28605 842 28666 843 28734 844 28798 845 28858 846 28920 847 28978 848 29025 849 29089 850 29152 851 29219 852 29278 853 29342 854 29405 855 29466 856 29537 857 29600 858 29665 859 29723 860 29785 861 29843 862 29912 863 29966 864 30031 865 30089 866 30153 867 30221 868 30279 869 30341 870 30400 871 30453 872 30523 873 30596 874 30653 875 30719 876 30784 877 30850 878 30909 879 30975 880 31041 881 31101 882 31171 883 31240 884 31300 885 31361 886 31432 887 31495 888 31569 889 31632 890 31702 891 31772 892 31838 893 31905 894 31963 895 32040 896 32100 897 32165 898 32241 899 32298 900 32370 901 32439 902 32506 903 32568 904 32631 905 32691 906 32764 907 32833 908 32906 909 32981 910 33042 911 33114 912 33179 913 33252 914 33314 915 33378 916 33445 917 33503 918 33570 919 33644 920 33706 921 33783 922 33847 923 33917 924 33980 925 34040 926 34119 927 34192 928 34267 929 34336 930 34392 931 34471 932 34542 933 34611 934 34681 935 34740 936 34812 937 34877 938 34951 939 35021 940 35085 941 35149 942 35215 943 35283 944 35350 945 35416 946 35486 947 35558 948 35626 949 35693 950 35763 951 35828 952 35895 953 35976 954 36055 955 36116 956 36172 957 36237 958 36314 959 36382 960 36450 961 36520 962 36596 963 36669 964 36736 965 36809 966 36879 967 36951 968 37015 969 37078 970 37148 971 37225 972 37301 973 37366 974 37434 975 37501 976 37575 977 37646 978 37715 979 37786 980 37856 981 37933 982 37999 983 38070 984 38137 985 38207 986 38286 987 38359 988 38433 989 38495 990 38560 991 38633 992 38702 993 38767 994 38842 995 38912 996 38984 997 39052 998 39121 999 39191 1000 39263