0 1 1 0 2 2 3 0 4 3 5 2 6 4 7 4 8 7 9 6 10 10 11 8 12 13 13 12 14 16 15 16 16 21 17 20 18 26 19 24 20 31 21 30 22 36 23 36 24 43 25 42 26 50 27 48 28 57 29 56 30 64 31 64 32 73 33 72 34 82 35 80 36 91 37 90 38 100 39 100 40 111 41 110 42 122 43 120 44 133 45 132 46 144 47 144 48 157 49 156 50 170 51 168 52 183 53 182 54 196 55 196 56 211 57 210 58 226 59 224 60 241 61 240 62 256 63 256 64 273 65 272 66 290 67 288 68 307 69 306 70 324 71 324 72 343 73 342 74 362 75 360 76 381 77 380 78 400 79 400 80 421 81 420 82 442 83 440 84 463 85 462 86 484 87 484 88 507 89 506 90 530 91 528 92 553 93 552 94 576 95 576 96 601 97 600 98 626 99 624 100 651 101 650 102 676 103 676 104 703 105 702 106 730 107 728 108 757 109 756 110 784 111 784 112 813 113 812 114 842 115 840 116 871 117 870 118 900 119 900 120 931 121 930 122 962 123 960 124 993 125 992 126 1024 127 1024 128 1057 129 1056 130 1090 131 1088 132 1123 133 1122 134 1156 135 1156 136 1191 137 1190 138 1226 139 1224 140 1261 141 1260 142 1296 143 1296 144 1333 145 1332 146 1370 147 1368 148 1407 149 1406 150 1444 151 1444 152 1483 153 1482 154 1522 155 1520 156 1561 157 1560 158 1600 159 1600 160 1641 161 1640 162 1682 163 1680 164 1723 165 1722 166 1764 167 1764 168 1807 169 1806 170 1850 171 1848 172 1893 173 1892 174 1936 175 1936 176 1981 177 1980 178 2026 179 2024 180 2071 181 2070 182 2116 183 2116 184 2163 185 2162 186 2210 187 2208 188 2257 189 2256 190 2304 191 2304 192 2353 193 2352 194 2402 195 2400 196 2451 197 2450 198 2500 199 2500 200 2551 201 2550 202 2602 203 2600 204 2653 205 2652 206 2704 207 2704 208 2757 209 2756 210 2810 211 2808 212 2863 213 2862 214 2916 215 2916 216 2971 217 2970 218 3026 219 3024 220 3081 221 3080 222 3136 223 3136 224 3193 225 3192 226 3250 227 3248 228 3307 229 3306 230 3364 231 3364 232 3423 233 3422 234 3482 235 3480 236 3541 237 3540 238 3600 239 3600 240 3661 241 3660 242 3722 243 3720 244 3783 245 3782 246 3844 247 3844 248 3907 249 3906 250 3970 251 3968 252 4033 253 4032 254 4096 255 4096 256 4161 257 4160 258 4226 259 4224 260 4291 261 4290 262 4356 263 4356 264 4423 265 4422 266 4490 267 4488 268 4557 269 4556 270 4624 271 4624 272 4693 273 4692 274 4762 275 4760 276 4831 277 4830 278 4900 279 4900 280 4971 281 4970 282 5042 283 5040 284 5113 285 5112 286 5184 287 5184 288 5257 289 5256 290 5330 291 5328 292 5403 293 5402 294 5476 295 5476 296 5551 297 5550 298 5626 299 5624 300 5701 301 5700 302 5776 303 5776 304 5853 305 5852 306 5930 307 5928 308 6007 309 6006 310 6084 311 6084 312 6163 313 6162 314 6242 315 6240 316 6321 317 6320 318 6400 319 6400 320 6481 321 6480 322 6562 323 6560 324 6643 325 6642 326 6724 327 6724 328 6807 329 6806 330 6890 331 6888 332 6973 333 6972 334 7056 335 7056 336 7141 337 7140 338 7226 339 7224 340 7311 341 7310 342 7396 343 7396 344 7483 345 7482 346 7570 347 7568 348 7657 349 7656 350 7744 351 7744 352 7833 353 7832 354 7922 355 7920 356 8011 357 8010 358 8100 359 8100 360 8191 361 8190 362 8282 363 8280 364 8373 365 8372 366 8464 367 8464 368 8557 369 8556 370 8650 371 8648 372 8743 373 8742 374 8836 375 8836 376 8931 377 8930 378 9026 379 9024 380 9121 381 9120 382 9216 383 9216 384 9313 385 9312 386 9410 387 9408 388 9507 389 9506 390 9604 391 9604 392 9703 393 9702 394 9802 395 9800 396 9901 397 9900 398 10000 399 10000 400 10101 401 10100 402 10202 403 10200 404 10303 405 10302 406 10404 407 10404 408 10507 409 10506 410 10610 411 10608 412 10713 413 10712 414 10816 415 10816 416 10921 417 10920 418 11026 419 11024 420 11131 421 11130 422 11236 423 11236 424 11343 425 11342 426 11450 427 11448 428 11557 429 11556 430 11664 431 11664 432 11773 433 11772 434 11882 435 11880 436 11991 437 11990 438 12100 439 12100 440 12211 441 12210 442 12322 443 12320 444 12433 445 12432 446 12544 447 12544 448 12657 449 12656 450 12770 451 12768 452 12883 453 12882 454 12996 455 12996 456 13111 457 13110 458 13226 459 13224 460 13341 461 13340 462 13456 463 13456 464 13573 465 13572 466 13690 467 13688 468 13807 469 13806 470 13924 471 13924 472 14043 473 14042 474 14162 475 14160 476 14281 477 14280 478 14400 479 14400 480 14521 481 14520 482 14642 483 14640 484 14763 485 14762 486 14884 487 14884 488 15007 489 15006 490 15130 491 15128 492 15253 493 15252 494 15376 495 15376 496 15501 497 15500 498 15626 499 15624 500 15751 501 15750 502 15876 503 15876 504 16003 505 16002 506 16130 507 16128 508 16257 509 16256 510 16384 511 16384 512 16513 513 16512 514 16642 515 16640 516 16771 517 16770 518 16900 519 16900 520 17031 521 17030 522 17162 523 17160 524 17293 525 17292 526 17424 527 17424 528 17557 529 17556 530 17690 531 17688 532 17823 533 17822 534 17956 535 17956 536 18091 537 18090 538 18226 539 18224 540 18361 541 18360 542 18496 543 18496 544 18633 545 18632 546 18770 547 18768 548 18907 549 18906 550 19044 551 19044 552 19183 553 19182 554 19322 555 19320 556 19461 557 19460 558 19600 559 19600 560 19741 561 19740 562 19882 563 19880 564 20023 565 20022 566 20164 567 20164 568 20307 569 20306 570 20450 571 20448 572 20593 573 20592 574 20736 575 20736 576 20881 577 20880 578 21026 579 21024 580 21171 581 21170 582 21316 583 21316 584 21463 585 21462 586 21610 587 21608 588 21757 589 21756 590 21904 591 21904 592 22053 593 22052 594 22202 595 22200 596 22351 597 22350 598 22500 599 22500 600 22651 601 22650 602 22802 603 22800 604 22953 605 22952 606 23104 607 23104 608 23257 609 23256 610 23410 611 23408 612 23563 613 23562 614 23716 615 23716 616 23871 617 23870 618 24026 619 24024 620 24181 621 24180 622 24336 623 24336 624 24493 625 24492 626 24650 627 24648 628 24807 629 24806 630 24964 631 24964 632 25123 633 25122 634 25282 635 25280 636 25441 637 25440 638 25600 639 25600 640 25761 641 25760 642 25922 643 25920 644 26083 645 26082 646 26244 647 26244 648 26407 649 26406 650 26570 651 26568 652 26733 653 26732 654 26896 655 26896 656 27061 657 27060 658 27226 659 27224 660 27391 661 27390 662 27556 663 27556 664 27723 665 27722 666 27890 667 27888 668 28057 669 28056 670 28224 671 28224 672 28393 673 28392 674 28562 675 28560 676 28731 677 28730 678 28900 679 28900 680 29071 681 29070 682 29242 683 29240 684 29413 685 29412 686 29584 687 29584 688 29757 689 29756 690 29930 691 29928 692 30103 693 30102 694 30276 695 30276 696 30451 697 30450 698 30626 699 30624 700 30801 701 30800 702 30976 703 30976 704 31153 705 31152 706 31330 707 31328 708 31507 709 31506 710 31684 711 31684 712 31863 713 31862 714 32042 715 32040 716 32221 717 32220 718 32400 719 32400 720 32581 721 32580 722 32762 723 32760 724 32943 725 32942 726 33124 727 33124 728 33307 729 33306 730 33490 731 33488 732 33673 733 33672 734 33856 735 33856 736 34041 737 34040 738 34226 739 34224 740 34411 741 34410 742 34596 743 34596 744 34783 745 34782 746 34970 747 34968 748 35157 749 35156 750 35344 751 35344 752 35533 753 35532 754 35722 755 35720 756 35911 757 35910 758 36100 759 36100 760 36291 761 36290 762 36482 763 36480 764 36673 765 36672 766 36864 767 36864 768 37057 769 37056 770 37250 771 37248 772 37443 773 37442 774 37636 775 37636 776 37831 777 37830 778 38026 779 38024 780 38221 781 38220 782 38416 783 38416 784 38613 785 38612 786 38810 787 38808 788 39007 789 39006 790 39204 791 39204 792 39403 793 39402 794 39602 795 39600 796 39801 797 39800 798 40000 799 40000 800 40201 801 40200 802 40402 803 40400 804 40603 805 40602 806 40804 807 40804 808 41007 809 41006 810 41210 811 41208 812 41413 813 41412 814 41616 815 41616 816 41821 817 41820 818 42026 819 42024 820 42231 821 42230 822 42436 823 42436 824 42643 825 42642 826 42850 827 42848 828 43057 829 43056 830 43264 831 43264 832 43473 833 43472 834 43682 835 43680 836 43891 837 43890 838 44100 839 44100 840 44311 841 44310 842 44522 843 44520 844 44733 845 44732 846 44944 847 44944 848 45157 849 45156 850 45370 851 45368 852 45583 853 45582 854 45796 855 45796 856 46011 857 46010 858 46226 859 46224 860 46441 861 46440 862 46656 863 46656 864 46873 865 46872 866 47090 867 47088 868 47307 869 47306 870 47524 871 47524 872 47743 873 47742 874 47962 875 47960 876 48181 877 48180 878 48400 879 48400 880 48621 881 48620 882 48842 883 48840 884 49063 885 49062 886 49284 887 49284 888 49507 889 49506 890 49730 891 49728 892 49953 893 49952 894 50176 895 50176 896 50401 897 50400 898 50626 899 50624 900 50851 901 50850 902 51076 903 51076 904 51303 905 51302 906 51530 907 51528 908 51757 909 51756 910 51984 911 51984 912 52213 913 52212 914 52442 915 52440 916 52671 917 52670 918 52900 919 52900 920 53131 921 53130 922 53362 923 53360 924 53593 925 53592 926 53824 927 53824 928 54057 929 54056 930 54290 931 54288 932 54523 933 54522 934 54756 935 54756 936 54991 937 54990 938 55226 939 55224 940 55461 941 55460 942 55696 943 55696 944 55933 945 55932 946 56170 947 56168 948 56407 949 56406 950 56644 951 56644 952 56883 953 56882 954 57122 955 57120 956 57361 957 57360 958 57600 959 57600 960 57841 961 57840 962 58082 963 58080 964 58323 965 58322 966 58564 967 58564 968 58807 969 58806 970 59050 971 59048 972 59293 973 59292 974 59536 975 59536 976 59781 977 59780 978 60026 979 60024 980 60271 981 60270 982 60516 983 60516 984 60763 985 60762 986 61010 987 61008 988 61257 989 61256 990 61504 991 61504 992 61753 993 61752 994 62002 995 62000 996 62251 997 62250 998 62500 999 62500 1000 62751