0 1 1 3 2 6 3 12 4 15 5 25 6 28 7 42 8 45 9 63 10 66 11 88 12 91 13 117 14 120 15 150 16 153 17 187 18 190 19 228 20 231 21 273 22 276 23 322 24 325 25 375 26 378 27 432 28 435 29 493 30 496 31 558 32 561 33 627 34 630 35 700 36 703 37 777 38 780 39 858 40 861 41 943 42 946 43 1032 44 1035 45 1125 46 1128 47 1222 48 1225 49 1323 50 1326 51 1428 52 1431 53 1537 54 1540 55 1650 56 1653 57 1767 58 1770 59 1888 60 1891 61 2013 62 2016 63 2142 64 2145 65 2275 66 2278 67 2412 68 2415 69 2553 70 2556 71 2698 72 2701 73 2847 74 2850 75 3000 76 3003 77 3157 78 3160 79 3318 80 3321 81 3483 82 3486 83 3652 84 3655 85 3825 86 3828 87 4002 88 4005 89 4183 90 4186 91 4368 92 4371 93 4557 94 4560 95 4750 96 4753 97 4947 98 4950 99 5148 100 5151 101 5353 102 5356 103 5562 104 5565 105 5775 106 5778 107 5992 108 5995 109 6213 110 6216 111 6438 112 6441 113 6667 114 6670 115 6900 116 6903 117 7137 118 7140 119 7378 120 7381 121 7623 122 7626 123 7872 124 7875 125 8125 126 8128 127 8382 128 8385 129 8643 130 8646 131 8908 132 8911 133 9177 134 9180 135 9450 136 9453 137 9727 138 9730 139 10008 140 10011 141 10293 142 10296 143 10582 144 10585 145 10875 146 10878 147 11172 148 11175 149 11473 150 11476 151 11778 152 11781 153 12087 154 12090 155 12400 156 12403 157 12717 158 12720 159 13038 160 13041 161 13363 162 13366 163 13692 164 13695 165 14025 166 14028 167 14362 168 14365 169 14703 170 14706 171 15048 172 15051 173 15397 174 15400 175 15750 176 15753 177 16107 178 16110 179 16468 180 16471 181 16833 182 16836 183 17202 184 17205 185 17575 186 17578 187 17952 188 17955 189 18333 190 18336 191 18718 192 18721 193 19107 194 19110 195 19500 196 19503 197 19897 198 19900 199 20298 200 20301 201 20703 202 20706 203 21112 204 21115 205 21525 206 21528 207 21942 208 21945 209 22363 210 22366 211 22788 212 22791 213 23217 214 23220 215 23650 216 23653 217 24087 218 24090 219 24528 220 24531 221 24973 222 24976 223 25422 224 25425 225 25875 226 25878 227 26332 228 26335 229 26793 230 26796 231 27258 232 27261 233 27727 234 27730 235 28200 236 28203 237 28677 238 28680 239 29158 240 29161 241 29643 242 29646 243 30132 244 30135 245 30625 246 30628 247 31122 248 31125 249 31623 250 31626 251 32128 252 32131 253 32637 254 32640 255 33150 256 33153 257 33667 258 33670 259 34188 260 34191 261 34713 262 34716 263 35242 264 35245 265 35775 266 35778 267 36312 268 36315 269 36853 270 36856 271 37398 272 37401 273 37947 274 37950 275 38500 276 38503 277 39057 278 39060 279 39618 280 39621 281 40183 282 40186 283 40752 284 40755 285 41325 286 41328 287 41902 288 41905 289 42483 290 42486 291 43068 292 43071 293 43657 294 43660 295 44250 296 44253 297 44847 298 44850 299 45448 300 45451 301 46053 302 46056 303 46662 304 46665 305 47275 306 47278 307 47892 308 47895 309 48513 310 48516 311 49138 312 49141 313 49767 314 49770 315 50400 316 50403 317 51037 318 51040 319 51678 320 51681 321 52323 322 52326 323 52972 324 52975 325 53625 326 53628 327 54282 328 54285 329 54943 330 54946 331 55608 332 55611 333 56277 334 56280 335 56950 336 56953 337 57627 338 57630 339 58308 340 58311 341 58993 342 58996 343 59682 344 59685 345 60375 346 60378 347 61072 348 61075 349 61773 350 61776 351 62478 352 62481 353 63187 354 63190 355 63900 356 63903 357 64617 358 64620 359 65338 360 65341 361 66063 362 66066 363 66792 364 66795 365 67525 366 67528 367 68262 368 68265 369 69003 370 69006 371 69748 372 69751 373 70497 374 70500 375 71250 376 71253 377 72007 378 72010 379 72768 380 72771 381 73533 382 73536 383 74302 384 74305 385 75075 386 75078 387 75852 388 75855 389 76633 390 76636 391 77418 392 77421 393 78207 394 78210 395 79000 396 79003 397 79797 398 79800 399 80598 400 80601 401 81403 402 81406 403 82212 404 82215 405 83025 406 83028 407 83842 408 83845 409 84663 410 84666 411 85488 412 85491 413 86317 414 86320 415 87150 416 87153 417 87987 418 87990 419 88828 420 88831 421 89673 422 89676 423 90522 424 90525 425 91375 426 91378 427 92232 428 92235 429 93093 430 93096 431 93958 432 93961 433 94827 434 94830 435 95700 436 95703 437 96577 438 96580 439 97458 440 97461 441 98343 442 98346 443 99232 444 99235 445 100125 446 100128 447 101022 448 101025 449 101923 450 101926 451 102828 452 102831 453 103737 454 103740 455 104650 456 104653 457 105567 458 105570 459 106488 460 106491 461 107413 462 107416 463 108342 464 108345 465 109275 466 109278 467 110212 468 110215 469 111153 470 111156 471 112098 472 112101 473 113047 474 113050 475 114000 476 114003 477 114957 478 114960 479 115918 480 115921 481 116883 482 116886 483 117852 484 117855 485 118825 486 118828 487 119802 488 119805 489 120783 490 120786 491 121768 492 121771 493 122757 494 122760 495 123750 496 123753 497 124747 498 124750 499 125748 500 125751 501 126753 502 126756 503 127762 504 127765 505 128775 506 128778 507 129792 508 129795 509 130813 510 130816 511 131838 512 131841 513 132867 514 132870 515 133900 516 133903 517 134937 518 134940 519 135978 520 135981 521 137023 522 137026 523 138072 524 138075 525 139125 526 139128 527 140182 528 140185 529 141243 530 141246 531 142308 532 142311 533 143377 534 143380 535 144450 536 144453 537 145527 538 145530 539 146608 540 146611 541 147693 542 147696 543 148782 544 148785 545 149875 546 149878 547 150972 548 150975 549 152073 550 152076 551 153178 552 153181 553 154287 554 154290 555 155400 556 155403 557 156517 558 156520 559 157638 560 157641 561 158763 562 158766 563 159892 564 159895 565 161025 566 161028 567 162162 568 162165 569 163303 570 163306 571 164448 572 164451 573 165597 574 165600 575 166750 576 166753 577 167907 578 167910 579 169068 580 169071 581 170233 582 170236 583 171402 584 171405 585 172575 586 172578 587 173752 588 173755 589 174933 590 174936 591 176118 592 176121 593 177307 594 177310 595 178500 596 178503 597 179697 598 179700 599 180898 600 180901 601 182103 602 182106 603 183312 604 183315 605 184525 606 184528 607 185742 608 185745 609 186963 610 186966 611 188188 612 188191 613 189417 614 189420 615 190650 616 190653 617 191887 618 191890 619 193128 620 193131 621 194373 622 194376 623 195622 624 195625 625 196875 626 196878 627 198132 628 198135 629 199393 630 199396 631 200658 632 200661 633 201927 634 201930 635 203200 636 203203 637 204477 638 204480 639 205758 640 205761 641 207043 642 207046 643 208332 644 208335 645 209625 646 209628 647 210922 648 210925 649 212223 650 212226 651 213528 652 213531 653 214837 654 214840 655 216150 656 216153 657 217467 658 217470 659 218788 660 218791 661 220113 662 220116 663 221442 664 221445 665 222775 666 222778 667 224112 668 224115 669 225453 670 225456 671 226798 672 226801 673 228147 674 228150 675 229500 676 229503 677 230857 678 230860 679 232218 680 232221 681 233583 682 233586 683 234952 684 234955 685 236325 686 236328 687 237702 688 237705 689 239083 690 239086 691 240468 692 240471 693 241857 694 241860 695 243250 696 243253 697 244647 698 244650 699 246048 700 246051 701 247453 702 247456 703 248862 704 248865 705 250275 706 250278 707 251692 708 251695 709 253113 710 253116 711 254538 712 254541 713 255967 714 255970 715 257400 716 257403 717 258837 718 258840 719 260278 720 260281 721 261723 722 261726 723 263172 724 263175 725 264625 726 264628 727 266082 728 266085 729 267543 730 267546 731 269008 732 269011 733 270477 734 270480 735 271950 736 271953 737 273427 738 273430 739 274908 740 274911 741 276393 742 276396 743 277882 744 277885 745 279375 746 279378 747 280872 748 280875 749 282373 750 282376 751 283878 752 283881 753 285387 754 285390 755 286900 756 286903 757 288417 758 288420 759 289938 760 289941 761 291463 762 291466 763 292992 764 292995 765 294525 766 294528 767 296062 768 296065 769 297603 770 297606 771 299148 772 299151 773 300697 774 300700 775 302250 776 302253 777 303807 778 303810 779 305368 780 305371 781 306933 782 306936 783 308502 784 308505 785 310075 786 310078 787 311652 788 311655 789 313233 790 313236 791 314818 792 314821 793 316407 794 316410 795 318000 796 318003 797 319597 798 319600 799 321198 800 321201 801 322803 802 322806 803 324412 804 324415 805 326025 806 326028 807 327642 808 327645 809 329263 810 329266 811 330888 812 330891 813 332517 814 332520 815 334150 816 334153 817 335787 818 335790 819 337428 820 337431 821 339073 822 339076 823 340722 824 340725 825 342375 826 342378 827 344032 828 344035 829 345693 830 345696 831 347358 832 347361 833 349027 834 349030 835 350700 836 350703 837 352377 838 352380 839 354058 840 354061 841 355743 842 355746 843 357432 844 357435 845 359125 846 359128 847 360822 848 360825 849 362523 850 362526 851 364228 852 364231 853 365937 854 365940 855 367650 856 367653 857 369367 858 369370 859 371088 860 371091 861 372813 862 372816 863 374542 864 374545 865 376275 866 376278 867 378012 868 378015 869 379753 870 379756 871 381498 872 381501 873 383247 874 383250 875 385000 876 385003 877 386757 878 386760 879 388518 880 388521 881 390283 882 390286 883 392052 884 392055 885 393825 886 393828 887 395602 888 395605 889 397383 890 397386 891 399168 892 399171 893 400957 894 400960 895 402750 896 402753 897 404547 898 404550 899 406348 900 406351 901 408153 902 408156 903 409962 904 409965 905 411775 906 411778 907 413592 908 413595 909 415413 910 415416 911 417238 912 417241 913 419067 914 419070 915 420900 916 420903 917 422737 918 422740 919 424578 920 424581 921 426423 922 426426 923 428272 924 428275 925 430125 926 430128 927 431982 928 431985 929 433843 930 433846 931 435708 932 435711 933 437577 934 437580 935 439450 936 439453 937 441327 938 441330 939 443208 940 443211 941 445093 942 445096 943 446982 944 446985 945 448875 946 448878 947 450772 948 450775 949 452673 950 452676 951 454578 952 454581 953 456487 954 456490 955 458400 956 458403 957 460317 958 460320 959 462238 960 462241 961 464163 962 464166 963 466092 964 466095 965 468025 966 468028 967 469962 968 469965 969 471903 970 471906 971 473848 972 473851 973 475797 974 475800 975 477750 976 477753 977 479707 978 479710 979 481668 980 481671 981 483633 982 483636 983 485602 984 485605 985 487575 986 487578 987 489552 988 489555 989 491533 990 491536 991 493518 992 493521 993 495507 994 495510 995 497500 996 497503 997 499497 998 499500 999 501498 1000 501501