0 0 1 0 2 0 3 0 4 1 5 1 6 1 7 2 8 3 9 4 10 5 11 6 12 7 13 9 14 11 15 12 16 14 17 16 18 18 19 21 20 23 21 25 22 28 23 31 24 34 25 37 26 40 27 43 28 47 29 51 30 54 31 58 32 62 33 66 34 71 35 75 36 79 37 84 38 89 39 94 40 99 41 104 42 109 43 115 44 121 45 126 46 132 47 138 48 144 49 151 50 157 51 163 52 170 53 177 54 184 55 191 56 198 57 205 58 213 59 221 60 228 61 236 62 244 63 252 64 261 65 269 66 277 67 286 68 295 69 304 70 313 71 322 72 331 73 341 74 351 75 360 76 370 77 380 78 390 79 401 80 411 81 421 82 432 83 443 84 454 85 465 86 476 87 487 88 499 89 511 90 522 91 534 92 546 93 558 94 571 95 583 96 595 97 608 98 621 99 634 100 647 101 660 102 673 103 687 104 701 105 714 106 728 107 742 108 756 109 771 110 785 111 799 112 814 113 829 114 844 115 859 116 874 117 889 118 905 119 921 120 936 121 952 122 968 123 984 124 1001 125 1017 126 1033 127 1050 128 1067 129 1084 130 1101 131 1118 132 1135 133 1153 134 1171 135 1188 136 1206 137 1224 138 1242 139 1261 140 1279 141 1297 142 1316 143 1335 144 1354 145 1373 146 1392 147 1411 148 1431 149 1451 150 1470 151 1490 152 1510 153 1530 154 1551 155 1571 156 1591 157 1612 158 1633 159 1654 160 1675 161 1696 162 1717 163 1739 164 1761 165 1782 166 1804 167 1826 168 1848 169 1871 170 1893 171 1915 172 1938 173 1961 174 1984 175 2007 176 2030 177 2053 178 2077 179 2101 180 2124 181 2148 182 2172 183 2196 184 2221 185 2245 186 2269 187 2294 188 2319 189 2344 190 2369 191 2394 192 2419 193 2445 194 2471 195 2496 196 2522 197 2548 198 2574 199 2601 200 2627 201 2653 202 2680 203 2707 204 2734 205 2761 206 2788 207 2815 208 2843 209 2871 210 2898 211 2926 212 2954 213 2982 214 3011 215 3039 216 3067 217 3096 218 3125 219 3154 220 3183 221 3212 222 3241 223 3271 224 3301 225 3330 226 3360 227 3390 228 3420 229 3451 230 3481 231 3511 232 3542 233 3573 234 3604 235 3635 236 3666 237 3697 238 3729 239 3761 240 3792 241 3824 242 3856 243 3888 244 3921 245 3953 246 3985 247 4018 248 4051 249 4084 250 4117 251 4150 252 4183 253 4217 254 4251 255 4284 256 4318 257 4352 258 4386 259 4421 260 4455 261 4489 262 4524 263 4559 264 4594 265 4629 266 4664 267 4699 268 4735 269 4771 270 4806 271 4842 272 4878 273 4914 274 4951 275 4987 276 5023 277 5060 278 5097 279 5134 280 5171 281 5208 282 5245 283 5283 284 5321 285 5358 286 5396 287 5434 288 5472 289 5511 290 5549 291 5587 292 5626 293 5665 294 5704 295 5743 296 5782 297 5821 298 5861 299 5901 300 5940 301 5980 302 6020 303 6060 304 6101 305 6141 306 6181 307 6222 308 6263 309 6304 310 6345 311 6386 312 6427 313 6469 314 6511 315 6552 316 6594 317 6636 318 6678 319 6721 320 6763 321 6805 322 6848 323 6891 324 6934 325 6977 326 7020 327 7063 328 7107 329 7151 330 7194 331 7238 332 7282 333 7326 334 7371 335 7415 336 7459 337 7504 338 7549 339 7594 340 7639 341 7684 342 7729 343 7775 344 7821 345 7866 346 7912 347 7958 348 8004 349 8051 350 8097 351 8143 352 8190 353 8237 354 8284 355 8331 356 8378 357 8425 358 8473 359 8521 360 8568 361 8616 362 8664 363 8712 364 8761 365 8809 366 8857 367 8906 368 8955 369 9004 370 9053 371 9102 372 9151 373 9201 374 9251 375 9300 376 9350 377 9400 378 9450 379 9501 380 9551 381 9601 382 9652 383 9703 384 9754 385 9805 386 9856 387 9907 388 9959 389 10011 390 10062 391 10114 392 10166 393 10218 394 10271 395 10323 396 10375 397 10428 398 10481 399 10534 400 10587 401 10640 402 10693 403 10747 404 10801 405 10854 406 10908 407 10962 408 11016 409 11071 410 11125 411 11179 412 11234 413 11289 414 11344 415 11399 416 11454 417 11509 418 11565 419 11621 420 11676 421 11732 422 11788 423 11844 424 11901 425 11957 426 12013 427 12070 428 12127 429 12184 430 12241 431 12298 432 12355 433 12413 434 12471 435 12528 436 12586 437 12644 438 12702 439 12761 440 12819 441 12877 442 12936 443 12995 444 13054 445 13113 446 13172 447 13231 448 13291 449 13351 450 13410 451 13470 452 13530 453 13590 454 13651 455 13711 456 13771 457 13832 458 13893 459 13954 460 14015 461 14076 462 14137 463 14199 464 14261 465 14322 466 14384 467 14446 468 14508 469 14571 470 14633 471 14695 472 14758 473 14821 474 14884 475 14947 476 15010 477 15073 478 15137 479 15201 480 15264 481 15328 482 15392 483 15456 484 15521 485 15585 486 15649 487 15714 488 15779 489 15844 490 15909 491 15974 492 16039 493 16105 494 16171 495 16236 496 16302 497 16368 498 16434 499 16501 500 16567 501 16633 502 16700 503 16767 504 16834 505 16901 506 16968 507 17035 508 17103 509 17171 510 17238 511 17306 512 17374 513 17442 514 17511 515 17579 516 17647 517 17716 518 17785 519 17854 520 17923 521 17992 522 18061 523 18131 524 18201 525 18270 526 18340 527 18410 528 18480 529 18551 530 18621 531 18691 532 18762 533 18833 534 18904 535 18975 536 19046 537 19117 538 19189 539 19261 540 19332 541 19404 542 19476 543 19548 544 19621 545 19693 546 19765 547 19838 548 19911 549 19984 550 20057 551 20130 552 20203 553 20277 554 20351 555 20424 556 20498 557 20572 558 20646 559 20721 560 20795 561 20869 562 20944 563 21019 564 21094 565 21169 566 21244 567 21319 568 21395 569 21471 570 21546 571 21622 572 21698 573 21774 574 21851 575 21927 576 22003 577 22080 578 22157 579 22234 580 22311 581 22388 582 22465 583 22543 584 22621 585 22698 586 22776 587 22854 588 22932 589 23011 590 23089 591 23167 592 23246 593 23325 594 23404 595 23483 596 23562 597 23641 598 23721 599 23801 600 23880 601 23960 602 24040 603 24120 604 24201 605 24281 606 24361 607 24442 608 24523 609 24604 610 24685 611 24766 612 24847 613 24929 614 25011 615 25092 616 25174 617 25256 618 25338 619 25421 620 25503 621 25585 622 25668 623 25751 624 25834 625 25917 626 26000 627 26083 628 26167 629 26251 630 26334 631 26418 632 26502 633 26586 634 26671 635 26755 636 26839 637 26924 638 27009 639 27094 640 27179 641 27264 642 27349 643 27435 644 27521 645 27606 646 27692 647 27778 648 27864 649 27951 650 28037 651 28123 652 28210 653 28297 654 28384 655 28471 656 28558 657 28645 658 28733 659 28821 660 28908 661 28996 662 29084 663 29172 664 29261 665 29349 666 29437 667 29526 668 29615 669 29704 670 29793 671 29882 672 29971 673 30061 674 30151 675 30240 676 30330 677 30420 678 30510 679 30601 680 30691 681 30781 682 30872 683 30963 684 31054 685 31145 686 31236 687 31327 688 31419 689 31511 690 31602 691 31694 692 31786 693 31878 694 31971 695 32063 696 32155 697 32248 698 32341 699 32434 700 32527 701 32620 702 32713 703 32807 704 32901 705 32994 706 33088 707 33182 708 33276 709 33371 710 33465 711 33559 712 33654 713 33749 714 33844 715 33939 716 34034 717 34129 718 34225 719 34321 720 34416 721 34512 722 34608 723 34704 724 34801 725 34897 726 34993 727 35090 728 35187 729 35284 730 35381 731 35478 732 35575 733 35673 734 35771 735 35868 736 35966 737 36064 738 36162 739 36261 740 36359 741 36457 742 36556 743 36655 744 36754 745 36853 746 36952 747 37051 748 37151 749 37251 750 37350 751 37450 752 37550 753 37650 754 37751 755 37851 756 37951 757 38052 758 38153 759 38254 760 38355 761 38456 762 38557 763 38659 764 38761 765 38862 766 38964 767 39066 768 39168 769 39271 770 39373 771 39475 772 39578 773 39681 774 39784 775 39887 776 39990 777 40093 778 40197 779 40301 780 40404 781 40508 782 40612 783 40716 784 40821 785 40925 786 41029 787 41134 788 41239 789 41344 790 41449 791 41554 792 41659 793 41765 794 41871 795 41976 796 42082 797 42188 798 42294 799 42401 800 42507 801 42613 802 42720 803 42827 804 42934 805 43041 806 43148 807 43255 808 43363 809 43471 810 43578 811 43686 812 43794 813 43902 814 44011 815 44119 816 44227 817 44336 818 44445 819 44554 820 44663 821 44772 822 44881 823 44991 824 45101 825 45210 826 45320 827 45430 828 45540 829 45651 830 45761 831 45871 832 45982 833 46093 834 46204 835 46315 836 46426 837 46537 838 46649 839 46761 840 46872 841 46984 842 47096 843 47208 844 47321 845 47433 846 47545 847 47658 848 47771 849 47884 850 47997 851 48110 852 48223 853 48337 854 48451 855 48564 856 48678 857 48792 858 48906 859 49021 860 49135 861 49249 862 49364 863 49479 864 49594 865 49709 866 49824 867 49939 868 50055 869 50171 870 50286 871 50402 872 50518 873 50634 874 50751 875 50867 876 50983 877 51100 878 51217 879 51334 880 51451 881 51568 882 51685 883 51803 884 51921 885 52038 886 52156 887 52274 888 52392 889 52511 890 52629 891 52747 892 52866 893 52985 894 53104 895 53223 896 53342 897 53461 898 53581 899 53701 900 53820 901 53940 902 54060 903 54180 904 54301 905 54421 906 54541 907 54662 908 54783 909 54904 910 55025 911 55146 912 55267 913 55389 914 55511 915 55632 916 55754 917 55876 918 55998 919 56121 920 56243 921 56365 922 56488 923 56611 924 56734 925 56857 926 56980 927 57103 928 57227 929 57351 930 57474 931 57598 932 57722 933 57846 934 57971 935 58095 936 58219 937 58344 938 58469 939 58594 940 58719 941 58844 942 58969 943 59095 944 59221 945 59346 946 59472 947 59598 948 59724 949 59851 950 59977 951 60103 952 60230 953 60357 954 60484 955 60611 956 60738 957 60865 958 60993 959 61121 960 61248 961 61376 962 61504 963 61632 964 61761 965 61889 966 62017 967 62146 968 62275 969 62404 970 62533 971 62662 972 62791 973 62921 974 63051 975 63180 976 63310 977 63440 978 63570 979 63701 980 63831 981 63961 982 64092 983 64223 984 64354 985 64485 986 64616 987 64747 988 64879 989 65011 990 65142 991 65274 992 65406 993 65538 994 65671 995 65803 996 65935 997 66068 998 66201 999 66334 1000 66467