0 1 1 0 2 2 3 0 4 3 5 2 6 4 7 4 8 5 9 6 10 8 11 8 12 11 13 10 14 14 15 14 16 17 17 18 18 20 19 22 20 25 21 26 22 30 23 30 24 35 25 36 26 40 27 42 28 45 29 48 30 52 31 54 32 59 33 60 34 66 35 68 36 73 37 76 38 80 39 84 40 89 41 92 42 98 43 100 44 107 45 110 46 116 47 120 48 125 49 130 50 136 51 140 52 147 53 150 54 158 55 162 56 169 57 174 58 180 59 186 60 193 61 198 62 206 63 210 64 219 65 224 66 232 67 238 68 245 69 252 70 260 71 266 72 275 73 280 74 290 75 296 76 305 77 312 78 320 79 328 80 337 81 344 82 354 83 360 84 371 85 378 86 388 87 396 88 405 89 414 90 424 91 432 92 443 93 450 94 462 95 470 96 481 97 490 98 500 99 510 100 521 101 530 102 542 103 550 104 563 105 572 106 584 107 594 108 605 109 616 110 628 111 638 112 651 113 660 114 674 115 684 116 697 117 708 118 720 119 732 120 745 121 756 122 770 123 780 124 795 125 806 126 820 127 832 128 845 129 858 130 872 131 884 132 899 133 910 134 926 135 938 136 953 137 966 138 980 139 994 140 1009 141 1022 142 1038 143 1050 144 1067 145 1080 146 1096 147 1110 148 1125 149 1140 150 1156 151 1170 152 1187 153 1200 154 1218 155 1232 156 1249 157 1264 158 1280 159 1296 160 1313 161 1328 162 1346 163 1360 164 1379 165 1394 166 1412 167 1428 168 1445 169 1462 170 1480 171 1496 172 1515 173 1530 174 1550 175 1566 176 1585 177 1602 178 1620 179 1638 180 1657 181 1674 182 1694 183 1710 184 1731 185 1748 186 1768 187 1786 188 1805 189 1824 190 1844 191 1862 192 1883 193 1900 194 1922 195 1940 196 1961 197 1980 198 2000 199 2020 200 2041 201 2060 202 2082 203 2100 204 2123 205 2142 206 2164 207 2184 208 2205 209 2226 210 2248 211 2268 212 2291 213 2310 214 2334 215 2354 216 2377 217 2398 218 2420 219 2442 220 2465 221 2486 222 2510 223 2530 224 2555 225 2576 226 2600 227 2622 228 2645 229 2668 230 2692 231 2714 232 2739 233 2760 234 2786 235 2808 236 2833 237 2856 238 2880 239 2904 240 2929 241 2952 242 2978 243 3000 244 3027 245 3050 246 3076 247 3100 248 3125 249 3150 250 3176 251 3200 252 3227 253 3250 254 3278 255 3302 256 3329 257 3354 258 3380 259 3406 260 3433 261 3458 262 3486 263 3510 264 3539 265 3564 266 3592 267 3618 268 3645 269 3672 270 3700 271 3726 272 3755 273 3780 274 3810 275 3836 276 3865 277 3892 278 3920 279 3948 280 3977 281 4004 282 4034 283 4060 284 4091 285 4118 286 4148 287 4176 288 4205 289 4234 290 4264 291 4292 292 4323 293 4350 294 4382 295 4410 296 4441 297 4470 298 4500 299 4530 300 4561 301 4590 302 4622 303 4650 304 4683 305 4712 306 4744 307 4774 308 4805 309 4836 310 4868 311 4898 312 4931 313 4960 314 4994 315 5024 316 5057 317 5088 318 5120 319 5152 320 5185 321 5216 322 5250 323 5280 324 5315 325 5346 326 5380 327 5412 328 5445 329 5478 330 5512 331 5544 332 5579 333 5610 334 5646 335 5678 336 5713 337 5746 338 5780 339 5814 340 5849 341 5882 342 5918 343 5950 344 5987 345 6020 346 6056 347 6090 348 6125 349 6160 350 6196 351 6230 352 6267 353 6300 354 6338 355 6372 356 6409 357 6444 358 6480 359 6516 360 6553 361 6588 362 6626 363 6660 364 6699 365 6734 366 6772 367 6808 368 6845 369 6882 370 6920 371 6956 372 6995 373 7030 374 7070 375 7106 376 7145 377 7182 378 7220 379 7258 380 7297 381 7334 382 7374 383 7410 384 7451 385 7488 386 7528 387 7566 388 7605 389 7644 390 7684 391 7722 392 7763 393 7800 394 7842 395 7880 396 7921 397 7960 398 8000 399 8040 400 8081 401 8120 402 8162 403 8200 404 8243 405 8282 406 8324 407 8364 408 8405 409 8446 410 8488 411 8528 412 8571 413 8610 414 8654 415 8694 416 8737 417 8778 418 8820 419 8862 420 8905 421 8946 422 8990 423 9030 424 9075 425 9116 426 9160 427 9202 428 9245 429 9288 430 9332 431 9374 432 9419 433 9460 434 9506 435 9548 436 9593 437 9636 438 9680 439 9724 440 9769 441 9812 442 9858 443 9900 444 9947 445 9990 446 10036 447 10080 448 10125 449 10170 450 10216 451 10260 452 10307 453 10350 454 10398 455 10442 456 10489 457 10534 458 10580 459 10626 460 10673 461 10718 462 10766 463 10810 464 10859 465 10904 466 10952 467 10998 468 11045 469 11092 470 11140 471 11186 472 11235 473 11280 474 11330 475 11376 476 11425 477 11472 478 11520 479 11568 480 11617 481 11664 482 11714 483 11760 484 11811 485 11858 486 11908 487 11956 488 12005 489 12054 490 12104 491 12152 492 12203 493 12250 494 12302 495 12350 496 12401 497 12450 498 12500 499 12550 500 12601 501 12650 502 12702 503 12750 504 12803 505 12852 506 12904 507 12954 508 13005 509 13056 510 13108 511 13158 512 13211 513 13260 514 13314 515 13364 516 13417 517 13468 518 13520 519 13572 520 13625 521 13676 522 13730 523 13780 524 13835 525 13886 526 13940 527 13992 528 14045 529 14098 530 14152 531 14204 532 14259 533 14310 534 14366 535 14418 536 14473 537 14526 538 14580 539 14634 540 14689 541 14742 542 14798 543 14850 544 14907 545 14960 546 15016 547 15070 548 15125 549 15180 550 15236 551 15290 552 15347 553 15400 554 15458 555 15512 556 15569 557 15624 558 15680 559 15736 560 15793 561 15848 562 15906 563 15960 564 16019 565 16074 566 16132 567 16188 568 16245 569 16302 570 16360 571 16416 572 16475 573 16530 574 16590 575 16646 576 16705 577 16762 578 16820 579 16878 580 16937 581 16994 582 17054 583 17110 584 17171 585 17228 586 17288 587 17346 588 17405 589 17464 590 17524 591 17582 592 17643 593 17700 594 17762 595 17820 596 17881 597 17940 598 18000 599 18060 600 18121 601 18180 602 18242 603 18300 604 18363 605 18422 606 18484 607 18544 608 18605 609 18666 610 18728 611 18788 612 18851 613 18910 614 18974 615 19034 616 19097 617 19158 618 19220 619 19282 620 19345 621 19406 622 19470 623 19530 624 19595 625 19656 626 19720 627 19782 628 19845 629 19908 630 19972 631 20034 632 20099 633 20160 634 20226 635 20288 636 20353 637 20416 638 20480 639 20544 640 20609 641 20672 642 20738 643 20800 644 20867 645 20930 646 20996 647 21060 648 21125 649 21190 650 21256 651 21320 652 21387 653 21450 654 21518 655 21582 656 21649 657 21714 658 21780 659 21846 660 21913 661 21978 662 22046 663 22110 664 22179 665 22244 666 22312 667 22378 668 22445 669 22512 670 22580 671 22646 672 22715 673 22780 674 22850 675 22916 676 22985 677 23052 678 23120 679 23188 680 23257 681 23324 682 23394 683 23460 684 23531 685 23598 686 23668 687 23736 688 23805 689 23874 690 23944 691 24012 692 24083 693 24150 694 24222 695 24290 696 24361 697 24430 698 24500 699 24570 700 24641 701 24710 702 24782 703 24850 704 24923 705 24992 706 25064 707 25134 708 25205 709 25276 710 25348 711 25418 712 25491 713 25560 714 25634 715 25704 716 25777 717 25848 718 25920 719 25992 720 26065 721 26136 722 26210 723 26280 724 26355 725 26426 726 26500 727 26572 728 26645 729 26718 730 26792 731 26864 732 26939 733 27010 734 27086 735 27158 736 27233 737 27306 738 27380 739 27454 740 27529 741 27602 742 27678 743 27750 744 27827 745 27900 746 27976 747 28050 748 28125 749 28200 750 28276 751 28350 752 28427 753 28500 754 28578 755 28652 756 28729 757 28804 758 28880 759 28956 760 29033 761 29108 762 29186 763 29260 764 29339 765 29414 766 29492 767 29568 768 29645 769 29722 770 29800 771 29876 772 29955 773 30030 774 30110 775 30186 776 30265 777 30342 778 30420 779 30498 780 30577 781 30654 782 30734 783 30810 784 30891 785 30968 786 31048 787 31126 788 31205 789 31284 790 31364 791 31442 792 31523 793 31600 794 31682 795 31760 796 31841 797 31920 798 32000 799 32080 800 32161 801 32240 802 32322 803 32400 804 32483 805 32562 806 32644 807 32724 808 32805 809 32886 810 32968 811 33048 812 33131 813 33210 814 33294 815 33374 816 33457 817 33538 818 33620 819 33702 820 33785 821 33866 822 33950 823 34030 824 34115 825 34196 826 34280 827 34362 828 34445 829 34528 830 34612 831 34694 832 34779 833 34860 834 34946 835 35028 836 35113 837 35196 838 35280 839 35364 840 35449 841 35532 842 35618 843 35700 844 35787 845 35870 846 35956 847 36040 848 36125 849 36210 850 36296 851 36380 852 36467 853 36550 854 36638 855 36722 856 36809 857 36894 858 36980 859 37066 860 37153 861 37238 862 37326 863 37410 864 37499 865 37584 866 37672 867 37758 868 37845 869 37932 870 38020 871 38106 872 38195 873 38280 874 38370 875 38456 876 38545 877 38632 878 38720 879 38808 880 38897 881 38984 882 39074 883 39160 884 39251 885 39338 886 39428 887 39516 888 39605 889 39694 890 39784 891 39872 892 39963 893 40050 894 40142 895 40230 896 40321 897 40410 898 40500 899 40590 900 40681 901 40770 902 40862 903 40950 904 41043 905 41132 906 41224 907 41314 908 41405 909 41496 910 41588 911 41678 912 41771 913 41860 914 41954 915 42044 916 42137 917 42228 918 42320 919 42412 920 42505 921 42596 922 42690 923 42780 924 42875 925 42966 926 43060 927 43152 928 43245 929 43338 930 43432 931 43524 932 43619 933 43710 934 43806 935 43898 936 43993 937 44086 938 44180 939 44274 940 44369 941 44462 942 44558 943 44650 944 44747 945 44840 946 44936 947 45030 948 45125 949 45220 950 45316 951 45410 952 45507 953 45600 954 45698 955 45792 956 45889 957 45984 958 46080 959 46176 960 46273 961 46368 962 46466 963 46560 964 46659 965 46754 966 46852 967 46948 968 47045 969 47142 970 47240 971 47336 972 47435 973 47530 974 47630 975 47726 976 47825 977 47922 978 48020 979 48118 980 48217 981 48314 982 48414 983 48510 984 48611 985 48708 986 48808 987 48906 988 49005 989 49104 990 49204 991 49302 992 49403 993 49500 994 49602 995 49700 996 49801 997 49900 998 50000 999 50100 1000 50201