0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 2 8 3 9 3 10 3 11 3 12 4 13 4 14 5 15 6 16 7 17 7 18 7 19 8 20 9 21 10 22 11 23 12 24 14 25 14 26 15 27 16 28 18 29 19 30 20 31 22 32 24 33 25 34 26 35 28 36 31 37 32 38 34 39 36 40 39 41 40 42 42 43 45 44 48 45 50 46 52 47 55 48 59 49 61 50 64 51 67 52 71 53 73 54 76 55 80 56 85 57 88 58 91 59 95 60 100 61 103 62 107 63 112 64 118 65 121 66 125 67 130 68 136 69 140 70 145 71 151 72 158 73 162 74 167 75 173 76 180 77 185 78 191 79 198 80 206 81 211 82 217 83 224 84 233 85 239 86 246 87 254 88 263 89 269 90 276 91 285 92 295 93 302 94 310 95 319 96 330 97 337 98 346 99 356 100 367 101 375 102 384 103 395 104 407 105 416 106 426 107 437 108 450 109 459 110 470 111 482 112 496 113 506 114 517 115 530 116 544 117 555 118 567 119 581 120 597 121 608 122 621 123 635 124 651 125 663 126 677 127 693 128 710 129 723 130 737 131 753 132 771 133 785 134 801 135 818 136 837 137 851 138 867 139 885 140 905 141 921 142 938 143 957 144 978 145 994 146 1012 147 1032 148 1054 149 1071 150 1090 151 1111 152 1134 153 1152 154 1172 155 1194 156 1218 157 1237 158 1258 159 1281 160 1306 161 1326 162 1348 163 1372 164 1398 165 1419 166 1442 167 1467 168 1495 169 1517 170 1541 171 1567 172 1595 173 1618 174 1643 175 1671 176 1701 177 1725 178 1751 179 1779 180 1810 181 1835 182 1863 183 1893 184 1925 185 1951 186 1979 187 2010 188 2043 189 2071 190 2101 191 2133 192 2168 193 2196 194 2227 195 2260 196 2296 197 2326 198 2358 199 2393 200 2430 201 2461 202 2494 203 2530 204 2569 205 2601 206 2636 207 2673 208 2713 209 2746 210 2782 211 2821 212 2862 213 2897 214 2934 215 2974 216 3017 217 3053 218 3092 219 3133 220 3177 221 3214 222 3254 223 3297 224 3343 225 3382 226 3423 227 3467 228 3514 229 3554 230 3597 231 3643 232 3692 233 3733 234 3777 235 3824 236 3874 237 3917 238 3963 239 4012 240 4064 241 4108 242 4155 243 4205 244 4258 245 4304 246 4353 247 4405 248 4460 249 4507 250 4557 251 4610 252 4667 253 4716 254 4768 255 4823 256 4881 257 4931 258 4984 259 5041 260 5101 261 5153 262 5208 263 5266 264 5328 265 5381 266 5438 267 5498 268 5561 269 5616 270 5674 271 5736 272 5801 273 5858 274 5918 275 5981 276 6048 277 6106 278 6168 279 6233 280 6302 281 6362 282 6425 283 6492 284 6562 285 6624 286 6689 287 6758 288 6831 289 6894 290 6961 291 7031 292 7105 293 7170 294 7239 295 7312 296 7388 297 7455 298 7525 299 7599 300 7677 301 7746 302 7819 303 7895 304 7975 305 8045 306 8119 307 8197 308 8279 309 8352 310 8428 311 8508 312 8592 313 8666 314 8744 315 8826 316 8912 317 8988 318 9068 319 9152 320 9240 321 9318 322 9400 323 9486 324 9576 325 9656 326 9740 327 9828 328 9920 329 10002 330 10088 331 10178 332 10272 333 10356 334 10444 335 10536 336 10633 337 10719 338 10809 339 10903 340 11001 341 11089 342 11181 343 11278 344 11379 345 11469 346 11563 347 11661 348 11764 349 11856 350 11953 351 12054 352 12159 353 12253 354 12351 355 12454 356 12561 357 12658 358 12759 359 12864 360 12974 361 13072 362 13175 363 13282 364 13394 365 13495 366 13600 367 13710 368 13824 369 13927 370 14034 371 14146 372 14263 373 14368 374 14478 375 14592 376 14711 377 14818 378 14930 379 15047 380 15168 381 15278 382 15392 383 15511 384 15635 385 15747 386 15864 387 15985 388 16111 389 16225 390 16344 391 16468 392 16597 393 16714 394 16835 395 16961 396 17092 397 17211 398 17335 399 17464 400 17598 401 17719 402 17845 403 17976 404 18112 405 18236 406 18365 407 18499 408 18638 409 18764 410 18895 411 19031 412 19172 413 19301 414 19435 415 19574 416 19718 417 19849 418 19985 419 20126 420 20273 421 20407 422 20546 423 20690 424 20839 425 20975 426 21116 427 21263 428 21415 429 21554 430 21698 431 21847 432 22002 433 22143 434 22290 435 22442 436 22599 437 22743 438 22892 439 23047 440 23207 441 23354 442 23506 443 23663 444 23826 445 23975 446 24130 447 24290 448 24456 449 24608 450 24765 451 24928 452 25096 453 25251 454 25411 455 25577 456 25749 457 25906 458 26069 459 26237 460 26411 461 26571 462 26737 463 26909 464 27086 465 27249 466 27417 467 27591 468 27771 469 27937 470 28109 471 28286 472 28469 473 28637 474 28811 475 28991 476 29177 477 29349 478 29526 479 29709 480 29898 481 30072 482 30252 483 30438 484 30630 485 30807 486 30990 487 31179 488 31374 489 31554 490 31740 491 31932 492 32130 493 32313 494 32502 495 32697 496 32898 497 33084 498 33276 499 33474 500 33678 501 33867 502 34062 503 34263 504 34471 505 34663 506 34861 507 35065 508 35275 509 35470 510 35671 511 35879 512 36093 513 36291 514 36495 515 36705 516 36922 517 37123 518 37331 519 37545 520 37765 521 37969 522 38179 523 38396 524 38619 525 38827 526 39041 527 39261 528 39488 529 39698 530 39915 531 40138 532 40368 533 40582 534 40802 535 41029 536 41262 537 41479 538 41702 539 41932 540 42169 541 42389 542 42616 543 42849 544 43089 545 43312 546 43542 547 43779 548 44022 549 44249 550 44482 551 44722 552 44969 553 45199 554 45436 555 45679 556 45929 557 46162 558 46402 559 46649 560 46903 561 47140 562 47383 563 47633 564 47890 565 48130 566 48377 567 48631 568 48892 569 49135 570 49385 571 49642 572 49906 573 50153 574 50407 575 50668 576 50936 577 51186 578 51443 579 51707 580 51978 581 52232 582 52493 583 52761 584 53036 585 53293 586 53557 587 53828 588 54107 589 54368 590 54636 591 54911 592 55193 593 55457 594 55728 595 56007 596 56293 597 56561 598 56836 599 57118 600 57408 601 57679 602 57958 603 58244 604 58537 605 58812 606 59094 607 59384 608 59681 609 59960 610 60246 611 60539 612 60840 613 61122 614 61412 615 61709 616 62014 617 62300 618 62593 619 62894 620 63202 621 63492 622 63789 623 64094 624 64407 625 64700 626 65001 627 65309 628 65625 629 65922 630 66227 631 66540 632 66860 633 67161 634 67469 635 67785 636 68109 637 68414 638 68727 639 69047 640 69375 641 69683 642 69999 643 70323 644 70655 645 70968 646 71288 647 71616 648 71952 649 72268 650 72592 651 72924 652 73264 653 73584 654 73912 655 74248 656 74592 657 74916 658 75248 659 75588 660 75936 661 76264 662 76600 663 76944 664 77296 665 77628 666 77968 667 78316 668 78672 669 79008 670 79352 671 79704 672 80065 673 80405 674 80753 675 81109 676 81473 677 81817 678 82169 679 82530 680 82899 681 83247 682 83603 683 83967 684 84340 685 84692 686 85053 687 85422 688 85799 689 86155 690 86519 691 86892 692 87273 693 87634 694 88003 695 88380 696 88766 697 89130 698 89503 699 89884 700 90274 701 90643 702 91020 703 91406 704 91800 705 92173 706 92554 707 92944 708 93343 709 93720 710 94106 711 94500 712 94903 713 95284 714 95674 715 96073 716 96480 717 96866 718 97260 719 97663 720 98075 721 98465 722 98864 723 99271 724 99687 725 100081 726 100484 727 100896 728 101317 729 101716 730 102123 731 102539 732 102964 733 103367 734 103779 735 104200 736 104630 737 105037 738 105453 739 105878 740 106312 741 106724 742 107145 743 107575 744 108014 745 108430 746 108855 747 109289 748 109732 749 110153 750 110583 751 111022 752 111470 753 111895 754 112329 755 112772 756 113225 757 113655 758 114094 759 114542 760 114999 761 115433 762 115876 763 116329 764 116791 765 117230 766 117678 767 118135 768 118602 769 119045 770 119498 771 119960 772 120431 773 120879 774 121336 775 121803 776 122279 777 122732 778 123194 779 123665 780 124146 781 124603 782 125070 783 125546 784 126032 785 126494 786 126965 787 127446 788 127936 789 128403 790 128879 791 129365 792 129861 793 130332 794 130813 795 131303 796 131803 797 132279 798 132765 799 133261 800 133766 801 134247 802 134737 803 135237 804 135747 805 136233 806 136729 807 137234 808 137749 809 138239 810 138739 811 139249 812 139769 813 140265 814 140770 815 141285 816 141810 817 142310 818 142820 819 143340 820 143870 821 144375 822 144890 823 145415 824 145950 825 146460 826 146980 827 147510 828 148050 829 148565 830 149090 831 149625 832 150170 833 150690 834 151220 835 151760 836 152310 837 152835 838 153370 839 153915 840 154471 841 155001 842 155541 843 156091 844 156651 845 157186 846 157731 847 158287 848 158853 849 159393 850 159943 851 160503 852 161074 853 161619 854 162175 855 162741 856 163317 857 163867 858 164427 859 164998 860 165579 861 166135 862 166701 863 167277 864 167864 865 168424 866 168995 867 169576 868 170168 869 170734 870 171310 871 171897 872 172494 873 173065 874 173646 875 174238 876 174841 877 175417 878 176004 879 176601 880 177209 881 177790 882 178382 883 178985 884 179598 885 180185 886 180782 887 181390 888 182009 889 182601 890 183204 891 183817 892 184441 893 185038 894 185646 895 186265 896 186895 897 187498 898 188111 899 188735 900 189370 901 189978 902 190597 903 191227 904 191868 905 192481 906 193105 907 193740 908 194386 909 195005 910 195635 911 196276 912 196928 913 197552 914 198187 915 198833 916 199490 917 200120 918 200761 919 201413 920 202076 921 202711 922 203357 923 204014 924 204683 925 205324 926 205976 927 206639 928 207313 929 207959 930 208616 931 209285 932 209965 933 210617 934 211280 935 211954 936 212640 937 213297 938 213966 939 214646 940 215337 941 216000 942 216674 943 217360 944 218057 945 218726 946 219406 947 220097 948 220800 949 221474 950 222160 951 222857 952 223566 953 224246 954 224937 955 225640 956 226354 957 227040 958 227737 959 228446 960 229167 961 229858 962 230561 963 231275 964 232001 965 232698 966 233407 967 234128 968 234860 969 235563 970 236277 971 237003 972 237741 973 238450 974 239171 975 239903 976 240647 977 241361 978 242087 979 242825 980 243575 981 244296 982 245028 983 245772 984 246528 985 247254 986 247992 987 248742 988 249504 989 250236 990 250980 991 251736 992 252504 993 253242 994 253992 995 254754 996 255528 997 256272 998 257028 999 257796 1000 258576