0 1 1 0 2 0 3 1 4 1 5 0 6 2 7 2 8 1 9 2 10 3 11 2 12 4 13 4 14 4 15 5 16 6 17 5 18 8 19 8 20 8 21 10 22 11 23 10 24 14 25 14 26 14 27 17 28 19 29 17 30 22 31 23 32 23 33 26 34 29 35 28 36 33 37 34 38 35 39 39 40 42 41 41 42 48 43 49 44 50 45 55 46 59 47 58 48 66 49 68 50 69 51 75 52 80 53 79 54 88 55 91 56 93 57 99 58 105 59 105 60 115 61 118 62 121 63 129 64 135 65 135 66 147 67 151 68 154 69 163 70 171 71 171 72 184 73 189 74 193 75 203 76 212 77 213 78 227 79 233 80 238 81 249 82 259 83 261 84 277 85 283 86 289 87 302 88 313 89 315 90 333 91 341 92 347 93 361 94 374 95 377 96 396 97 405 98 413 99 428 100 442 101 446 102 467 103 477 104 486 105 503 106 518 107 523 108 546 109 557 110 567 111 586 112 603 113 608 114 633 115 646 116 657 117 677 118 696 119 703 120 729 121 743 122 756 123 778 124 798 125 806 126 835 127 850 128 864 129 888 130 910 131 919 132 950 133 967 134 982 135 1008 136 1032 137 1042 138 1075 139 1094 140 1111 141 1138 142 1164 143 1176 144 1211 145 1231 146 1250 147 1280 148 1307 149 1320 150 1358 151 1380 152 1400 153 1432 154 1462 155 1476 156 1516 157 1540 158 1562 159 1596 160 1628 161 1644 162 1686 163 1712 164 1736 165 1772 166 1806 167 1824 168 1869 169 1896 170 1922 171 1961 172 1997 173 2016 174 2064 175 2094 176 2121 177 2162 178 2201 179 2222 180 2272 181 2304 182 2334 183 2377 184 2418 185 2441 186 2494 187 2528 188 2560 189 2606 190 2649 191 2674 192 2730 193 2766 194 2800 195 2849 196 2895 197 2921 198 2980 199 3019 200 3055 201 3106 202 3155 203 3184 204 3245 205 3286 206 3325 207 3379 208 3430 209 3461 210 3526 211 3569 212 3610 213 3667 214 3721 215 3754 216 3822 217 3868 218 3911 219 3971 220 4028 221 4063 222 4134 223 4183 224 4229 225 4291 226 4351 227 4389 228 4463 229 4514 230 4563 231 4629 232 4691 233 4731 234 4809 235 4863 236 4914 237 4983 238 5049 239 5091 240 5172 241 5229 242 5283 243 5355 244 5424 245 5469 246 5553 247 5613 248 5670 249 5745 250 5817 251 5865 252 5953 253 6015 254 6075 255 6154 256 6229 257 6279 258 6371 259 6437 260 6499 261 6581 262 6660 263 6713 264 6808 265 6877 266 6943 267 7028 268 7110 269 7166 270 7265 271 7337 272 7406 273 7495 274 7580 275 7639 276 7742 277 7817 278 7889 279 7982 280 8071 281 8132 282 8239 283 8318 284 8393 285 8489 286 8582 287 8647 288 8757 289 8839 290 8918 291 9018 292 9114 293 9182 294 9297 295 9382 296 9464 297 9568 298 9668 299 9739 300 9858 301 9947 302 10032 303 10140 304 10244 305 10318 306 10441 307 10534 308 10623 309 10734 310 10842 311 10920 312 11047 313 11143 314 11236 315 11352 316 11463 317 11544 318 11676 319 11776 320 11872 321 11992 322 12108 323 12192 324 12328 325 12432 326 12532 327 12656 328 12776 329 12864 330 13004 331 13112 332 13216 333 13344 334 13468 335 13560 336 13705 337 13816 338 13924 339 14057 340 14185 341 14280 342 14430 343 14546 344 14657 345 14794 346 14927 347 15026 348 15180 349 15300 350 15416 351 15557 352 15694 353 15797 354 15956 355 16080 356 16200 357 16346 358 16487 359 16594 360 16758 361 16886 362 17010 363 17161 364 17307 365 17417 366 17586 367 17719 368 17847 369 18002 370 18153 371 18268 372 18441 373 18578 374 18711 375 18871 376 19026 377 19145 378 19324 379 19465 380 19602 381 19767 382 19927 383 20050 384 20234 385 20380 386 20521 387 20691 388 20856 389 20983 390 21172 391 21323 392 21469 393 21643 394 21813 395 21945 396 22139 397 22294 398 22445 399 22625 400 22799 401 22935 402 23135 403 23295 404 23450 405 23635 406 23815 407 23955 408 24160 409 24325 410 24485 411 24675 412 24860 413 25005 414 25215 415 25385 416 25550 417 25745 418 25935 419 26085 420 26301 421 26475 422 26645 423 26846 424 27041 425 27195 426 27417 427 27597 428 27771 429 27977 430 28178 431 28337 432 28564 433 28749 434 28929 435 29140 436 29346 437 29510 438 29743 439 29933 440 30118 441 30335 442 30546 443 30715 444 30954 445 31149 446 31339 447 31562 448 31779 449 31952 450 32197 451 32398 452 32593 453 32821 454 33044 455 33223 456 33473 457 33679 458 33880 459 34114 460 34342 461 34526 462 34783 463 34994 464 35200 465 35440 466 35674 467 35863 468 36126 469 36343 470 36554 471 36800 472 37040 473 37234 474 37503 475 37726 476 37943 477 38194 478 38440 479 38640 480 38915 481 39143 482 39366 483 39624 484 39875 485 40080 486 40362 487 40596 488 40824 489 41088 490 41346 491 41556 492 41844 493 42084 494 42318 495 42588 496 42852 497 43068 498 43362 499 43608 500 43848 501 44124 502 44394 503 44616 504 44917 505 45168 506 45414 507 45697 508 45973 509 46200 510 46508 511 46766 512 47017 513 47306 514 47589 515 47822 516 48136 517 48400 518 48658 519 48953 520 49242 521 49481 522 49802 523 50072 524 50336 525 50638 526 50933 527 51178 528 51506 529 51782 530 52052 531 52361 532 52663 533 52913 534 53248 535 53531 536 53807 537 54122 538 54431 539 54688 540 55029 541 55318 542 55601 543 55923 544 56238 545 56501 546 56850 547 57145 548 57434 549 57763 550 58085 551 58354 552 58710 553 59012 554 59307 555 59643 556 59972 557 60247 558 60610 559 60919 560 61221 561 61563 562 61899 563 62181 564 62551 565 62866 566 63175 567 63525 568 63867 569 64155 570 64533 571 64855 572 65170 573 65527 574 65877 575 66171 576 66556 577 66885 578 67207 579 67571 580 67928 581 68229 582 68621 583 68957 584 69286 585 69657 586 70021 587 70329 588 70729 589 71071 590 71407 591 71786 592 72157 593 72471 594 72879 595 73229 596 73571 597 73957 598 74336 599 74657 600 75072 601 75429 602 75779 603 76172 604 76558 605 76886 606 77309 607 77673 608 78030 609 78431 610 78824 611 79159 612 79590 613 79961 614 80325 615 80734 616 81135 617 81476 618 81915 619 82294 620 82665 621 83081 622 83490 623 83839 624 84285 625 84671 626 85050 627 85474 628 85890 629 86246 630 86701 631 87094 632 87480 633 87912 634 88336 635 88699 636 89162 637 89563 638 89956 639 90396 640 90828 641 91198 642 91669 643 92078 644 92479 645 92926 646 93366 647 93744 648 94223 649 94639 650 95048 651 95504 652 95951 653 96336 654 96824 655 97248 656 97664 657 98128 658 98584 659 98976 660 99472 661 99904 662 100328 663 100800 664 101264 665 101664 666 102168 667 102608 668 103040 669 103520 670 103992 671 104400 672 104913 673 105360 674 105800 675 106289 676 106769 677 107184 678 107706 679 108162 680 108609 681 109106 682 109595 683 110018 684 110548 685 111012 686 111468 687 111973 688 112470 689 112901 690 113440 691 113912 692 114376 693 114890 694 115395 695 115834 696 116382 697 116862 698 117334 699 117857 700 118371 701 118817 702 119374 703 119863 704 120343 705 120874 706 121397 707 121852 708 122417 709 122914 710 123403 711 123943 712 124474 713 124937 714 125512 715 126017 716 126514 717 127063 718 127603 719 128074 720 128658 721 129172 722 129677 723 130235 724 130784 725 131263 726 131856 727 132379 728 132893 729 133459 730 134017 731 134505 732 135107 733 135638 734 136161 735 136737 736 137303 737 137799 738 138411 739 138951 740 139482 741 140067 742 140643 743 141147 744 141768 745 142317 746 142857 747 143451 748 144036 749 144549 750 145179 751 145737 752 146286 753 146889 754 147483 755 148005 756 148645 757 149211 758 149769 759 150382 760 150985 761 151515 762 152165 763 152741 764 153307 765 153929 766 154542 767 155081 768 155740 769 156325 770 156901 771 157532 772 158154 773 158702 774 159371 775 159965 776 160550 777 161191 778 161822 779 162379 780 163058 781 163661 782 164255 783 164906 784 165547 785 166112 786 166801 787 167414 788 168017 789 168677 790 169328 791 169903 792 170601 793 171223 794 171836 795 172506 796 173166 797 173750 798 174459 799 175090 800 175712 801 176392 802 177062 803 177655 804 178374 805 179015 806 179646 807 180336 808 181016 809 181618 810 182347 811 182998 812 183639 813 184338 814 185028 815 185640 816 186379 817 187039 818 187690 819 188400 820 189099 821 189720 822 190470 823 191140 824 191800 825 192520 826 193230 827 193860 828 194620 829 195300 830 195970 831 196700 832 197420 833 198060 834 198830 835 199520 836 200200 837 200940 838 201670 839 202320 840 203101 841 203800 842 204490 843 205241 844 205981 845 206640 846 207432 847 208142 848 208841 849 209602 850 210353 851 211022 852 211824 853 212544 854 213254 855 214025 856 214786 857 215465 858 216278 859 217008 860 217728 861 218510 862 219281 863 219970 864 220794 865 221534 866 222264 867 223057 868 223839 869 224537 870 225372 871 226123 872 226863 873 227666 874 228459 875 229168 876 230013 877 230774 878 231525 879 232339 880 233142 881 233861 882 234718 883 235489 884 236250 885 237075 886 237889 887 238618 888 239486 889 240268 890 241039 891 241875 892 242700 893 243439 894 244318 895 245111 896 245893 897 246739 898 247575 899 248325 900 249215 901 250018 902 250811 903 251669 904 252515 905 253275 906 254177 907 254991 908 255794 909 256663 910 257521 911 258291 912 259204 913 260029 914 260843 915 261723 916 262592 917 263373 918 264297 919 265133 920 265958 921 266849 922 267729 923 268521 924 269457 925 270303 926 271139 927 272042 928 272933 929 273735 930 274683 931 275541 932 276387 933 277301 934 278204 935 279017 936 279976 937 280845 938 281703 939 282628 940 283542 941 284366 942 285337 943 286217 944 287086 945 288023 946 288948 947 289783 948 290766 949 291657 950 292537 951 293486 952 294423 953 295268 954 296263 955 297166 956 298057 957 299017 958 299966 959 300823 960 301829 961 302743 962 303646 963 304618 964 305578 965 306446 966 307465 967 308390 968 309304 969 310288 970 311260 971 312139 972 313170 973 314107 974 315032 975 316028 976 317012 977 317902 978 318945 979 319894 980 320831 981 321838 982 322834 983 323736 984 324791 985 325751 986 326700 987 327720 988 328727 989 329640 990 330708 991 331680 992 332640 993 333672 994 334692 995 335616 996 336696 997 337680 998 338652 999 339696 1000 340728