1 0 2 0 3 0 4 -2 5 0 6 -1 7 -2 8 2 9 1 10 0 11 6 12 5 13 4 14 12 15 11 16 10 17 20 18 19 19 18 20 30 21 29 22 28 23 42 24 41 25 40 26 56 27 55 28 54 29 72 30 71 31 70 32 90 33 89 34 88 35 110 36 109 37 108 38 132 39 131 40 130 41 156 42 155 43 154 44 182 45 181 46 180 47 210 48 209 49 208 50 240 51 239 52 238 53 272 54 271 55 270 56 306 57 305 58 304 59 342 60 341 61 340 62 380 63 379 64 378 65 420 66 419 67 418 68 462 69 461 70 460 71 506 72 505 73 504 74 552 75 551 76 550 77 600 78 599 79 598 80 650 81 649 82 648 83 702 84 701 85 700 86 756 87 755 88 754 89 812 90 811 91 810 92 870 93 869 94 868 95 930 96 929 97 928 98 992 99 991 100 990 101 1056 102 1055 103 1054 104 1122 105 1121 106 1120 107 1190 108 1189 109 1188 110 1260 111 1259 112 1258 113 1332 114 1331 115 1330 116 1406 117 1405 118 1404 119 1482 120 1481 121 1480 122 1560 123 1559 124 1558 125 1640 126 1639 127 1638 128 1722 129 1721 130 1720 131 1806 132 1805 133 1804 134 1892 135 1891 136 1890 137 1980 138 1979 139 1978 140 2070 141 2069 142 2068 143 2162 144 2161 145 2160 146 2256 147 2255 148 2254 149 2352 150 2351 151 2350 152 2450 153 2449 154 2448 155 2550 156 2549 157 2548 158 2652 159 2651 160 2650 161 2756 162 2755 163 2754 164 2862 165 2861 166 2860 167 2970 168 2969 169 2968 170 3080 171 3079 172 3078 173 3192 174 3191 175 3190 176 3306 177 3305 178 3304 179 3422 180 3421 181 3420 182 3540 183 3539 184 3538 185 3660 186 3659 187 3658 188 3782 189 3781 190 3780 191 3906 192 3905 193 3904 194 4032 195 4031 196 4030 197 4160 198 4159 199 4158 200 4290 201 4289 202 4288 203 4422 204 4421 205 4420 206 4556 207 4555 208 4554 209 4692 210 4691 211 4690 212 4830 213 4829 214 4828 215 4970 216 4969 217 4968 218 5112 219 5111 220 5110 221 5256 222 5255 223 5254 224 5402 225 5401 226 5400 227 5550 228 5549 229 5548 230 5700 231 5699 232 5698 233 5852 234 5851 235 5850 236 6006 237 6005 238 6004 239 6162 240 6161 241 6160 242 6320 243 6319 244 6318 245 6480 246 6479 247 6478 248 6642 249 6641 250 6640 251 6806 252 6805 253 6804 254 6972 255 6971 256 6970 257 7140 258 7139 259 7138 260 7310 261 7309 262 7308 263 7482 264 7481 265 7480 266 7656 267 7655 268 7654 269 7832 270 7831 271 7830 272 8010 273 8009 274 8008 275 8190 276 8189 277 8188 278 8372 279 8371 280 8370 281 8556 282 8555 283 8554 284 8742 285 8741 286 8740 287 8930 288 8929 289 8928 290 9120 291 9119 292 9118 293 9312 294 9311 295 9310 296 9506 297 9505 298 9504 299 9702 300 9701 301 9700 302 9900 303 9899 304 9898 305 10100 306 10099 307 10098 308 10302 309 10301 310 10300 311 10506 312 10505 313 10504 314 10712 315 10711 316 10710 317 10920 318 10919 319 10918 320 11130 321 11129 322 11128 323 11342 324 11341 325 11340 326 11556 327 11555 328 11554 329 11772 330 11771 331 11770 332 11990 333 11989 334 11988 335 12210 336 12209 337 12208 338 12432 339 12431 340 12430 341 12656 342 12655 343 12654 344 12882 345 12881 346 12880 347 13110 348 13109 349 13108 350 13340 351 13339 352 13338 353 13572 354 13571 355 13570 356 13806 357 13805 358 13804 359 14042 360 14041 361 14040 362 14280 363 14279 364 14278 365 14520 366 14519 367 14518 368 14762 369 14761 370 14760 371 15006 372 15005 373 15004 374 15252 375 15251 376 15250 377 15500 378 15499 379 15498 380 15750 381 15749 382 15748 383 16002 384 16001 385 16000 386 16256 387 16255 388 16254 389 16512 390 16511 391 16510 392 16770 393 16769 394 16768 395 17030 396 17029 397 17028 398 17292 399 17291 400 17290 401 17556 402 17555 403 17554 404 17822 405 17821 406 17820 407 18090 408 18089 409 18088 410 18360 411 18359 412 18358 413 18632 414 18631 415 18630 416 18906 417 18905 418 18904 419 19182 420 19181 421 19180 422 19460 423 19459 424 19458 425 19740 426 19739 427 19738 428 20022 429 20021 430 20020 431 20306 432 20305 433 20304 434 20592 435 20591 436 20590 437 20880 438 20879 439 20878 440 21170 441 21169 442 21168 443 21462 444 21461 445 21460 446 21756 447 21755 448 21754 449 22052 450 22051 451 22050 452 22350 453 22349 454 22348 455 22650 456 22649 457 22648 458 22952 459 22951 460 22950 461 23256 462 23255 463 23254 464 23562 465 23561 466 23560 467 23870 468 23869 469 23868 470 24180 471 24179 472 24178 473 24492 474 24491 475 24490 476 24806 477 24805 478 24804 479 25122 480 25121 481 25120 482 25440 483 25439 484 25438 485 25760 486 25759 487 25758 488 26082 489 26081 490 26080 491 26406 492 26405 493 26404 494 26732 495 26731 496 26730 497 27060 498 27059 499 27058 500 27390 501 27389 502 27388 503 27722 504 27721 505 27720 506 28056 507 28055 508 28054 509 28392 510 28391 511 28390 512 28730 513 28729 514 28728 515 29070 516 29069 517 29068 518 29412 519 29411 520 29410 521 29756 522 29755 523 29754 524 30102 525 30101 526 30100 527 30450 528 30449 529 30448 530 30800 531 30799 532 30798 533 31152 534 31151 535 31150 536 31506 537 31505 538 31504 539 31862 540 31861 541 31860 542 32220 543 32219 544 32218 545 32580 546 32579 547 32578 548 32942 549 32941 550 32940 551 33306 552 33305 553 33304 554 33672 555 33671 556 33670 557 34040 558 34039 559 34038 560 34410 561 34409 562 34408 563 34782 564 34781 565 34780 566 35156 567 35155 568 35154 569 35532 570 35531 571 35530 572 35910 573 35909 574 35908 575 36290 576 36289 577 36288 578 36672 579 36671 580 36670 581 37056 582 37055 583 37054 584 37442 585 37441 586 37440 587 37830 588 37829 589 37828 590 38220 591 38219 592 38218 593 38612 594 38611 595 38610 596 39006 597 39005 598 39004 599 39402 600 39401 601 39400 602 39800 603 39799 604 39798 605 40200 606 40199 607 40198 608 40602 609 40601 610 40600 611 41006 612 41005 613 41004 614 41412 615 41411 616 41410 617 41820 618 41819 619 41818 620 42230 621 42229 622 42228 623 42642 624 42641 625 42640 626 43056 627 43055 628 43054 629 43472 630 43471 631 43470 632 43890 633 43889 634 43888 635 44310 636 44309 637 44308 638 44732 639 44731 640 44730 641 45156 642 45155 643 45154 644 45582 645 45581 646 45580 647 46010 648 46009 649 46008 650 46440 651 46439 652 46438 653 46872 654 46871 655 46870 656 47306 657 47305 658 47304 659 47742 660 47741 661 47740 662 48180 663 48179 664 48178 665 48620 666 48619 667 48618 668 49062 669 49061 670 49060 671 49506 672 49505 673 49504 674 49952 675 49951 676 49950 677 50400 678 50399 679 50398 680 50850 681 50849 682 50848 683 51302 684 51301 685 51300 686 51756 687 51755 688 51754 689 52212 690 52211 691 52210 692 52670 693 52669 694 52668 695 53130 696 53129 697 53128 698 53592 699 53591 700 53590 701 54056 702 54055 703 54054 704 54522 705 54521 706 54520 707 54990 708 54989 709 54988 710 55460 711 55459 712 55458 713 55932 714 55931 715 55930 716 56406 717 56405 718 56404 719 56882 720 56881 721 56880 722 57360 723 57359 724 57358 725 57840 726 57839 727 57838 728 58322 729 58321 730 58320 731 58806 732 58805 733 58804 734 59292 735 59291 736 59290 737 59780 738 59779 739 59778 740 60270 741 60269 742 60268 743 60762 744 60761 745 60760 746 61256 747 61255 748 61254 749 61752 750 61751 751 61750 752 62250 753 62249 754 62248 755 62750 756 62749 757 62748 758 63252 759 63251 760 63250 761 63756 762 63755 763 63754 764 64262 765 64261 766 64260 767 64770 768 64769 769 64768 770 65280 771 65279 772 65278 773 65792 774 65791 775 65790 776 66306 777 66305 778 66304 779 66822 780 66821 781 66820 782 67340 783 67339 784 67338 785 67860 786 67859 787 67858 788 68382 789 68381 790 68380 791 68906 792 68905 793 68904 794 69432 795 69431 796 69430 797 69960 798 69959 799 69958 800 70490 801 70489 802 70488 803 71022 804 71021 805 71020 806 71556 807 71555 808 71554 809 72092 810 72091 811 72090 812 72630 813 72629 814 72628 815 73170 816 73169 817 73168 818 73712 819 73711 820 73710 821 74256 822 74255 823 74254 824 74802 825 74801 826 74800 827 75350 828 75349 829 75348 830 75900 831 75899 832 75898 833 76452 834 76451 835 76450 836 77006 837 77005 838 77004 839 77562 840 77561 841 77560 842 78120 843 78119 844 78118 845 78680 846 78679 847 78678 848 79242 849 79241 850 79240 851 79806 852 79805 853 79804 854 80372 855 80371 856 80370 857 80940 858 80939 859 80938 860 81510 861 81509 862 81508 863 82082 864 82081 865 82080 866 82656 867 82655 868 82654 869 83232 870 83231 871 83230 872 83810 873 83809 874 83808 875 84390 876 84389 877 84388 878 84972 879 84971 880 84970 881 85556 882 85555 883 85554 884 86142 885 86141 886 86140 887 86730 888 86729 889 86728 890 87320 891 87319 892 87318 893 87912 894 87911 895 87910 896 88506 897 88505 898 88504 899 89102 900 89101 901 89100 902 89700 903 89699 904 89698 905 90300 906 90299 907 90298 908 90902 909 90901 910 90900 911 91506 912 91505 913 91504 914 92112 915 92111 916 92110 917 92720 918 92719 919 92718 920 93330 921 93329 922 93328 923 93942 924 93941 925 93940 926 94556 927 94555 928 94554 929 95172 930 95171 931 95170 932 95790 933 95789 934 95788 935 96410 936 96409 937 96408 938 97032 939 97031 940 97030 941 97656 942 97655 943 97654 944 98282 945 98281 946 98280 947 98910 948 98909 949 98908 950 99540 951 99539 952 99538 953 100172 954 100171 955 100170 956 100806 957 100805 958 100804 959 101442 960 101441 961 101440 962 102080 963 102079 964 102078 965 102720 966 102719 967 102718 968 103362 969 103361 970 103360 971 104006 972 104005 973 104004 974 104652 975 104651 976 104650 977 105300 978 105299 979 105298 980 105950 981 105949 982 105948 983 106602 984 106601 985 106600 986 107256 987 107255 988 107254 989 107912 990 107911 991 107910 992 108570 993 108569 994 108568 995 109230 996 109229 997 109228 998 109892 999 109891 1000 109890