0 0 1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 1 10 2 11 3 12 4 13 5 14 6 15 7 16 8 17 9 18 11 19 13 20 15 21 17 22 19 23 21 24 23 25 25 26 27 27 30 28 33 29 36 30 39 31 42 32 45 33 48 34 51 35 54 36 58 37 62 38 66 39 70 40 74 41 78 42 82 43 86 44 90 45 95 46 100 47 105 48 110 49 115 50 120 51 125 52 130 53 135 54 141 55 147 56 153 57 159 58 165 59 171 60 177 61 183 62 189 63 196 64 203 65 210 66 217 67 224 68 231 69 238 70 245 71 252 72 260 73 268 74 276 75 284 76 292 77 300 78 308 79 316 80 324 81 333 82 342 83 351 84 360 85 369 86 378 87 387 88 396 89 405 90 415 91 425 92 435 93 445 94 455 95 465 96 475 97 485 98 495 99 506 100 517 101 528 102 539 103 550 104 561 105 572 106 583 107 594 108 606 109 618 110 630 111 642 112 654 113 666 114 678 115 690 116 702 117 715 118 728 119 741 120 754 121 767 122 780 123 793 124 806 125 819 126 833 127 847 128 861 129 875 130 889 131 903 132 917 133 931 134 945 135 960 136 975 137 990 138 1005 139 1020 140 1035 141 1050 142 1065 143 1080 144 1096 145 1112 146 1128 147 1144 148 1160 149 1176 150 1192 151 1208 152 1224 153 1241 154 1258 155 1275 156 1292 157 1309 158 1326 159 1343 160 1360 161 1377 162 1395 163 1413 164 1431 165 1449 166 1467 167 1485 168 1503 169 1521 170 1539 171 1558 172 1577 173 1596 174 1615 175 1634 176 1653 177 1672 178 1691 179 1710 180 1730 181 1750 182 1770 183 1790 184 1810 185 1830 186 1850 187 1870 188 1890 189 1911 190 1932 191 1953 192 1974 193 1995 194 2016 195 2037 196 2058 197 2079 198 2101 199 2123 200 2145 201 2167 202 2189 203 2211 204 2233 205 2255 206 2277 207 2300 208 2323 209 2346 210 2369 211 2392 212 2415 213 2438 214 2461 215 2484 216 2508 217 2532 218 2556 219 2580 220 2604 221 2628 222 2652 223 2676 224 2700 225 2725 226 2750 227 2775 228 2800 229 2825 230 2850 231 2875 232 2900 233 2925 234 2951 235 2977 236 3003 237 3029 238 3055 239 3081 240 3107 241 3133 242 3159 243 3186 244 3213 245 3240 246 3267 247 3294 248 3321 249 3348 250 3375 251 3402 252 3430 253 3458 254 3486 255 3514 256 3542 257 3570 258 3598 259 3626 260 3654 261 3683 262 3712 263 3741 264 3770 265 3799 266 3828 267 3857 268 3886 269 3915 270 3945 271 3975 272 4005 273 4035 274 4065 275 4095 276 4125 277 4155 278 4185 279 4216 280 4247 281 4278 282 4309 283 4340 284 4371 285 4402 286 4433 287 4464 288 4496 289 4528 290 4560 291 4592 292 4624 293 4656 294 4688 295 4720 296 4752 297 4785 298 4818 299 4851 300 4884 301 4917 302 4950 303 4983 304 5016 305 5049 306 5083 307 5117 308 5151 309 5185 310 5219 311 5253 312 5287 313 5321 314 5355 315 5390 316 5425 317 5460 318 5495 319 5530 320 5565 321 5600 322 5635 323 5670 324 5706 325 5742 326 5778 327 5814 328 5850 329 5886 330 5922 331 5958 332 5994 333 6031 334 6068 335 6105 336 6142 337 6179 338 6216 339 6253 340 6290 341 6327 342 6365 343 6403 344 6441 345 6479 346 6517 347 6555 348 6593 349 6631 350 6669 351 6708 352 6747 353 6786 354 6825 355 6864 356 6903 357 6942 358 6981 359 7020 360 7060 361 7100 362 7140 363 7180 364 7220 365 7260 366 7300 367 7340 368 7380 369 7421 370 7462 371 7503 372 7544 373 7585 374 7626 375 7667 376 7708 377 7749 378 7791 379 7833 380 7875 381 7917 382 7959 383 8001 384 8043 385 8085 386 8127 387 8170 388 8213 389 8256 390 8299 391 8342 392 8385 393 8428 394 8471 395 8514 396 8558 397 8602 398 8646 399 8690 400 8734 401 8778 402 8822 403 8866 404 8910 405 8955 406 9000 407 9045 408 9090 409 9135 410 9180 411 9225 412 9270 413 9315 414 9361 415 9407 416 9453 417 9499 418 9545 419 9591 420 9637 421 9683 422 9729 423 9776 424 9823 425 9870 426 9917 427 9964 428 10011 429 10058 430 10105 431 10152 432 10200 433 10248 434 10296 435 10344 436 10392 437 10440 438 10488 439 10536 440 10584 441 10633 442 10682 443 10731 444 10780 445 10829 446 10878 447 10927 448 10976 449 11025 450 11075 451 11125 452 11175 453 11225 454 11275 455 11325 456 11375 457 11425 458 11475 459 11526 460 11577 461 11628 462 11679 463 11730 464 11781 465 11832 466 11883 467 11934 468 11986 469 12038 470 12090 471 12142 472 12194 473 12246 474 12298 475 12350 476 12402 477 12455 478 12508 479 12561 480 12614 481 12667 482 12720 483 12773 484 12826 485 12879 486 12933 487 12987 488 13041 489 13095 490 13149 491 13203 492 13257 493 13311 494 13365 495 13420 496 13475 497 13530 498 13585 499 13640 500 13695 501 13750 502 13805 503 13860 504 13916 505 13972 506 14028 507 14084 508 14140 509 14196 510 14252 511 14308 512 14364 513 14421 514 14478 515 14535 516 14592 517 14649 518 14706 519 14763 520 14820 521 14877 522 14935 523 14993 524 15051 525 15109 526 15167 527 15225 528 15283 529 15341 530 15399 531 15458 532 15517 533 15576 534 15635 535 15694 536 15753 537 15812 538 15871 539 15930 540 15990 541 16050 542 16110 543 16170 544 16230 545 16290 546 16350 547 16410 548 16470 549 16531 550 16592 551 16653 552 16714 553 16775 554 16836 555 16897 556 16958 557 17019 558 17081 559 17143 560 17205 561 17267 562 17329 563 17391 564 17453 565 17515 566 17577 567 17640 568 17703 569 17766 570 17829 571 17892 572 17955 573 18018 574 18081 575 18144 576 18208 577 18272 578 18336 579 18400 580 18464 581 18528 582 18592 583 18656 584 18720 585 18785 586 18850 587 18915 588 18980 589 19045 590 19110 591 19175 592 19240 593 19305 594 19371 595 19437 596 19503 597 19569 598 19635 599 19701 600 19767 601 19833 602 19899 603 19966 604 20033 605 20100 606 20167 607 20234 608 20301 609 20368 610 20435 611 20502 612 20570 613 20638 614 20706 615 20774 616 20842 617 20910 618 20978 619 21046 620 21114 621 21183 622 21252 623 21321 624 21390 625 21459 626 21528 627 21597 628 21666 629 21735 630 21805 631 21875 632 21945 633 22015 634 22085 635 22155 636 22225 637 22295 638 22365 639 22436 640 22507 641 22578 642 22649 643 22720 644 22791 645 22862 646 22933 647 23004 648 23076 649 23148 650 23220 651 23292 652 23364 653 23436 654 23508 655 23580 656 23652 657 23725 658 23798 659 23871 660 23944 661 24017 662 24090 663 24163 664 24236 665 24309 666 24383 667 24457 668 24531 669 24605 670 24679 671 24753 672 24827 673 24901 674 24975 675 25050 676 25125 677 25200 678 25275 679 25350 680 25425 681 25500 682 25575 683 25650 684 25726 685 25802 686 25878 687 25954 688 26030 689 26106 690 26182 691 26258 692 26334 693 26411 694 26488 695 26565 696 26642 697 26719 698 26796 699 26873 700 26950 701 27027 702 27105 703 27183 704 27261 705 27339 706 27417 707 27495 708 27573 709 27651 710 27729 711 27808 712 27887 713 27966 714 28045 715 28124 716 28203 717 28282 718 28361 719 28440 720 28520 721 28600 722 28680 723 28760 724 28840 725 28920 726 29000 727 29080 728 29160 729 29241 730 29322 731 29403 732 29484 733 29565 734 29646 735 29727 736 29808 737 29889 738 29971 739 30053 740 30135 741 30217 742 30299 743 30381 744 30463 745 30545 746 30627 747 30710 748 30793 749 30876 750 30959 751 31042 752 31125 753 31208 754 31291 755 31374 756 31458 757 31542 758 31626 759 31710 760 31794 761 31878 762 31962 763 32046 764 32130 765 32215 766 32300 767 32385 768 32470 769 32555 770 32640 771 32725 772 32810 773 32895 774 32981 775 33067 776 33153 777 33239 778 33325 779 33411 780 33497 781 33583 782 33669 783 33756 784 33843 785 33930 786 34017 787 34104 788 34191 789 34278 790 34365 791 34452 792 34540 793 34628 794 34716 795 34804 796 34892 797 34980 798 35068 799 35156 800 35244 801 35333 802 35422 803 35511 804 35600 805 35689 806 35778 807 35867 808 35956 809 36045 810 36135 811 36225 812 36315 813 36405 814 36495 815 36585 816 36675 817 36765 818 36855 819 36946 820 37037 821 37128 822 37219 823 37310 824 37401 825 37492 826 37583 827 37674 828 37766 829 37858 830 37950 831 38042 832 38134 833 38226 834 38318 835 38410 836 38502 837 38595 838 38688 839 38781 840 38874 841 38967 842 39060 843 39153 844 39246 845 39339 846 39433 847 39527 848 39621 849 39715 850 39809 851 39903 852 39997 853 40091 854 40185 855 40280 856 40375 857 40470 858 40565 859 40660 860 40755 861 40850 862 40945 863 41040 864 41136 865 41232 866 41328 867 41424 868 41520 869 41616 870 41712 871 41808 872 41904 873 42001 874 42098 875 42195 876 42292 877 42389 878 42486 879 42583 880 42680 881 42777 882 42875 883 42973 884 43071 885 43169 886 43267 887 43365 888 43463 889 43561 890 43659 891 43758 892 43857 893 43956 894 44055 895 44154 896 44253 897 44352 898 44451 899 44550 900 44650 901 44750 902 44850 903 44950 904 45050 905 45150 906 45250 907 45350 908 45450 909 45551 910 45652 911 45753 912 45854 913 45955 914 46056 915 46157 916 46258 917 46359 918 46461 919 46563 920 46665 921 46767 922 46869 923 46971 924 47073 925 47175 926 47277 927 47380 928 47483 929 47586 930 47689 931 47792 932 47895 933 47998 934 48101 935 48204 936 48308 937 48412 938 48516 939 48620 940 48724 941 48828 942 48932 943 49036 944 49140 945 49245 946 49350 947 49455 948 49560 949 49665 950 49770 951 49875 952 49980 953 50085 954 50191 955 50297 956 50403 957 50509 958 50615 959 50721 960 50827 961 50933 962 51039 963 51146 964 51253 965 51360 966 51467 967 51574 968 51681 969 51788 970 51895 971 52002 972 52110 973 52218 974 52326 975 52434 976 52542 977 52650 978 52758 979 52866 980 52974 981 53083 982 53192 983 53301 984 53410 985 53519 986 53628 987 53737 988 53846 989 53955 990 54065 991 54175 992 54285 993 54395 994 54505 995 54615 996 54725 997 54835 998 54945 999 55056 1000 55167