0 0 1 1 2 1 3 1 4 2 5 3 6 4 7 5 8 6 9 8 10 10 11 11 12 14 13 16 14 18 15 21 16 24 17 27 18 30 19 33 20 37 21 41 22 44 23 49 24 53 25 57 26 62 27 67 28 72 29 77 30 82 31 88 32 94 33 99 34 106 35 112 36 118 37 125 38 132 39 139 40 146 41 153 42 161 43 169 44 176 45 185 46 193 47 201 48 210 49 219 50 228 51 237 52 246 53 256 54 266 55 275 56 286 57 296 58 306 59 317 60 328 61 339 62 350 63 361 64 373 65 385 66 396 67 409 68 421 69 433 70 446 71 459 72 472 73 485 74 498 75 512 76 526 77 539 78 554 79 568 80 582 81 597 82 612 83 627 84 642 85 657 86 673 87 689 88 704 89 721 90 737 91 753 92 770 93 787 94 804 95 821 96 838 97 856 98 874 99 891 100 910 101 928 102 946 103 965 104 984 105 1003 106 1022 107 1041 108 1061 109 1081 110 1100 111 1121 112 1141 113 1161 114 1182 115 1203 116 1224 117 1245 118 1266 119 1288 120 1310 121 1331 122 1354 123 1376 124 1398 125 1421 126 1444 127 1467 128 1490 129 1513 130 1537 131 1561 132 1584 133 1609 134 1633 135 1657 136 1682 137 1707 138 1732 139 1757 140 1782 141 1808 142 1834 143 1859 144 1886 145 1912 146 1938 147 1965 148 1992 149 2019 150 2046 151 2073 152 2101 153 2129 154 2156 155 2185 156 2213 157 2241 158 2270 159 2299 160 2328 161 2357 162 2386 163 2416 164 2446 165 2475 166 2506 167 2536 168 2566 169 2597 170 2628 171 2659 172 2690 173 2721 174 2753 175 2785 176 2816 177 2849 178 2881 179 2913 180 2946 181 2979 182 3012 183 3045 184 3078 185 3112 186 3146 187 3179 188 3214 189 3248 190 3282 191 3317 192 3352 193 3387 194 3422 195 3457 196 3493 197 3529 198 3564 199 3601 200 3637 201 3673 202 3710 203 3747 204 3784 205 3821 206 3858 207 3896 208 3934 209 3971 210 4010 211 4048 212 4086 213 4125 214 4164 215 4203 216 4242 217 4281 218 4321 219 4361 220 4400 221 4441 222 4481 223 4521 224 4562 225 4603 226 4644 227 4685 228 4726 229 4768 230 4810 231 4851 232 4894 233 4936 234 4978 235 5021 236 5064 237 5107 238 5150 239 5193 240 5237 241 5281 242 5324 243 5369 244 5413 245 5457 246 5502 247 5547 248 5592 249 5637 250 5682 251 5728 252 5774 253 5819 254 5866 255 5912 256 5958 257 6005 258 6052 259 6099 260 6146 261 6193 262 6241 263 6289 264 6336 265 6385 266 6433 267 6481 268 6530 269 6579 270 6628 271 6677 272 6726 273 6776 274 6826 275 6875 276 6926 277 6976 278 7026 279 7077 280 7128 281 7179 282 7230 283 7281 284 7333 285 7385 286 7436 287 7489 288 7541 289 7593 290 7646 291 7699 292 7752 293 7805 294 7858 295 7912 296 7966 297 8019 298 8074 299 8128 300 8182 301 8237 302 8292 303 8347 304 8402 305 8457 306 8513 307 8569 308 8624 309 8681 310 8737 311 8793 312 8850 313 8907 314 8964 315 9021 316 9078 317 9136 318 9194 319 9251 320 9310 321 9368 322 9426 323 9485 324 9544 325 9603 326 9662 327 9721 328 9781 329 9841 330 9900 331 9961 332 10021 333 10081 334 10142 335 10203 336 10264 337 10325 338 10386 339 10448 340 10510 341 10571 342 10634 343 10696 344 10758 345 10821 346 10884 347 10947 348 11010 349 11073 350 11137 351 11201 352 11264 353 11329 354 11393 355 11457 356 11522 357 11587 358 11652 359 11717 360 11782 361 11848 362 11914 363 11979 364 12046 365 12112 366 12178 367 12245 368 12312 369 12379 370 12446 371 12513 372 12581 373 12649 374 12716 375 12785 376 12853 377 12921 378 12990 379 13059 380 13128 381 13197 382 13266 383 13336 384 13406 385 13475 386 13546 387 13616 388 13686 389 13757 390 13828 391 13899 392 13970 393 14041 394 14113 395 14185 396 14256 397 14329 398 14401 399 14473 400 14546 401 14619 402 14692 403 14765 404 14838 405 14912 406 14986 407 15059 408 15134 409 15208 410 15282 411 15357 412 15432 413 15507 414 15582 415 15657 416 15733 417 15809 418 15884 419 15961 420 16037 421 16113 422 16190 423 16267 424 16344 425 16421 426 16498 427 16576 428 16654 429 16731 430 16810 431 16888 432 16966 433 17045 434 17124 435 17203 436 17282 437 17361 438 17441 439 17521 440 17600 441 17681 442 17761 443 17841 444 17922 445 18003 446 18084 447 18165 448 18246 449 18328 450 18410 451 18491 452 18574 453 18656 454 18738 455 18821 456 18904 457 18987 458 19070 459 19153 460 19237 461 19321 462 19404 463 19489 464 19573 465 19657 466 19742 467 19827 468 19912 469 19997 470 20082 471 20168 472 20254 473 20339 474 20426 475 20512 476 20598 477 20685 478 20772 479 20859 480 20946 481 21033 482 21121 483 21209 484 21296 485 21385 486 21473 487 21561 488 21650 489 21739 490 21828 491 21917 492 22006 493 22096 494 22186 495 22275 496 22366 497 22456 498 22546 499 22637 500 22728 501 22819 502 22910 503 23001 504 23093 505 23185 506 23276 507 23369 508 23461 509 23553 510 23646 511 23739 512 23832 513 23925 514 24018 515 24112 516 24206 517 24299 518 24394 519 24488 520 24582 521 24677 522 24772 523 24867 524 24962 525 25057 526 25153 527 25249 528 25344 529 25441 530 25537 531 25633 532 25730 533 25827 534 25924 535 26021 536 26118 537 26216 538 26314 539 26411 540 26510 541 26608 542 26706 543 26805 544 26904 545 27003 546 27102 547 27201 548 27301 549 27401 550 27500 551 27601 552 27701 553 27801 554 27902 555 28003 556 28104 557 28205 558 28306 559 28408 560 28510 561 28611 562 28714 563 28816 564 28918 565 29021 566 29124 567 29227 568 29330 569 29433 570 29537 571 29641 572 29744 573 29849 574 29953 575 30057 576 30162 577 30267 578 30372 579 30477 580 30582 581 30688 582 30794 583 30899 584 31006 585 31112 586 31218 587 31325 588 31432 589 31539 590 31646 591 31753 592 31861 593 31969 594 32076 595 32185 596 32293 597 32401 598 32510 599 32619 600 32728 601 32837 602 32946 603 33056 604 33166 605 33275 606 33386 607 33496 608 33606 609 33717 610 33828 611 33939 612 34050 613 34161 614 34273 615 34385 616 34496 617 34609 618 34721 619 34833 620 34946 621 35059 622 35172 623 35285 624 35398 625 35512 626 35626 627 35739 628 35854 629 35968 630 36082 631 36197 632 36312 633 36427 634 36542 635 36657 636 36773 637 36889 638 37004 639 37121 640 37237 641 37353 642 37470 643 37587 644 37704 645 37821 646 37938 647 38056 648 38174 649 38291 650 38410 651 38528 652 38646 653 38765 654 38884 655 39003 656 39122 657 39241 658 39361 659 39481 660 39600 661 39721 662 39841 663 39961 664 40082 665 40203 666 40324 667 40445 668 40566 669 40688 670 40810 671 40931 672 41054 673 41176 674 41298 675 41421 676 41544 677 41667 678 41790 679 41913 680 42037 681 42161 682 42284 683 42409 684 42533 685 42657 686 42782 687 42907 688 43032 689 43157 690 43282 691 43408 692 43534 693 43659 694 43786 695 43912 696 44038 697 44165 698 44292 699 44419 700 44546 701 44673 702 44801 703 44929 704 45056 705 45185 706 45313 707 45441 708 45570 709 45699 710 45828 711 45957 712 46086 713 46216 714 46346 715 46475 716 46606 717 46736 718 46866 719 46997 720 47128 721 47259 722 47390 723 47521 724 47653 725 47785 726 47916 727 48049 728 48181 729 48313 730 48446 731 48579 732 48712 733 48845 734 48978 735 49112 736 49246 737 49379 738 49514 739 49648 740 49782 741 49917 742 50052 743 50187 744 50322 745 50457 746 50593 747 50729 748 50864 749 51001 750 51137 751 51273 752 51410 753 51547 754 51684 755 51821 756 51958 757 52096 758 52234 759 52371 760 52510 761 52648 762 52786 763 52925 764 53064 765 53203 766 53342 767 53481 768 53621 769 53761 770 53900 771 54041 772 54181 773 54321 774 54462 775 54603 776 54744 777 54885 778 55026 779 55168 780 55310 781 55451 782 55594 783 55736 784 55878 785 56021 786 56164 787 56307 788 56450 789 56593 790 56737 791 56881 792 57024 793 57169 794 57313 795 57457 796 57602 797 57747 798 57892 799 58037 800 58182 801 58328 802 58474 803 58619 804 58766 805 58912 806 59058 807 59205 808 59352 809 59499 810 59646 811 59793 812 59941 813 60089 814 60236 815 60385 816 60533 817 60681 818 60830 819 60979 820 61128 821 61277 822 61426 823 61576 824 61726 825 61875 826 62026 827 62176 828 62326 829 62477 830 62628 831 62779 832 62930 833 63081 834 63233 835 63385 836 63536 837 63689 838 63841 839 63993 840 64146 841 64299 842 64452 843 64605 844 64758 845 64912 846 65066 847 65219 848 65374 849 65528 850 65682 851 65837 852 65992 853 66147 854 66302 855 66457 856 66613 857 66769 858 66924 859 67081 860 67237 861 67393 862 67550 863 67707 864 67864 865 68021 866 68178 867 68336 868 68494 869 68651 870 68810 871 68968 872 69126 873 69285 874 69444 875 69603 876 69762 877 69921 878 70081 879 70241 880 70400 881 70561 882 70721 883 70881 884 71042 885 71203 886 71364 887 71525 888 71686 889 71848 890 72010 891 72171 892 72334 893 72496 894 72658 895 72821 896 72984 897 73147 898 73310 899 73473 900 73637 901 73801 902 73964 903 74129 904 74293 905 74457 906 74622 907 74787 908 74952 909 75117 910 75282 911 75448 912 75614 913 75779 914 75946 915 76112 916 76278 917 76445 918 76612 919 76779 920 76946 921 77113 922 77281 923 77449 924 77616 925 77785 926 77953 927 78121 928 78290 929 78459 930 78628 931 78797 932 78966 933 79136 934 79306 935 79475 936 79646 937 79816 938 79986 939 80157 940 80328 941 80499 942 80670 943 80841 944 81013 945 81185 946 81356 947 81529 948 81701 949 81873 950 82046 951 82219 952 82392 953 82565 954 82738 955 82912 956 83086 957 83259 958 83434 959 83608 960 83782 961 83957 962 84132 963 84307 964 84482 965 84657 966 84833 967 85009 968 85184 969 85361 970 85537 971 85713 972 85890 973 86067 974 86244 975 86421 976 86598 977 86776 978 86954 979 87131 980 87310 981 87488 982 87666 983 87845 984 88024 985 88203 986 88382 987 88561 988 88741 989 88921 990 89100 991 89281 992 89461 993 89641 994 89822 995 90003 996 90184 997 90365 998 90546 999 90728 1000 90910