0 0 1 1 2 4 3 9 4 1 5 2 6 3 7 4 8 6 9 8 10 1 11 1 12 1 13 1 14 1 15 2 16 2 17 2 18 3 19 3 20 4 21 4 22 4 23 5 24 5 25 6 26 6 27 7 28 7 29 8 30 9 31 9 32 1 33 1 34 1 35 1 36 1 37 1 38 1 39 1 40 1 41 1 42 1 43 1 44 1 45 2 46 2 47 2 48 2 49 2 50 2 51 2 52 2 53 2 54 2 55 3 56 3 57 3 58 3 59 3 60 3 61 3 62 3 63 3 64 4 65 4 66 4 67 4 68 4 69 4 70 4 71 5 72 5 73 5 74 5 75 5 76 5 77 5 78 6 79 6 80 6 81 6 82 6 83 6 84 7 85 7 86 7 87 7 88 7 89 7 90 8 91 8 92 8 93 8 94 8 95 9 96 9 97 9 98 9 99 9 100 1 101 1 102 1 103 1 104 1 105 1 106 1 107 1 108 1 109 1 110 1 111 1 112 1 113 1 114 1 115 1 116 1 117 1 118 1 119 1 120 1 121 1 122 1 123 1 124 1 125 1 126 1 127 1 128 1 129 1 130 1 131 1 132 1 133 1 134 1 135 1 136 1 137 1 138 1 139 1 140 1 141 1 142 2 143 2 144 2 145 2 146 2 147 2 148 2 149 2 150 2 151 2 152 2 153 2 154 2 155 2 156 2 157 2 158 2 159 2 160 2 161 2 162 2 163 2 164 2 165 2 166 2 167 2 168 2 169 2 170 2 171 2 172 2 173 2 174 3 175 3 176 3 177 3 178 3 179 3 180 3 181 3 182 3 183 3 184 3 185 3 186 3 187 3 188 3 189 3 190 3 191 3 192 3 193 3 194 3 195 3 196 3 197 3 198 3 199 3 200 4 201 4 202 4 203 4 204 4 205 4 206 4 207 4 208 4 209 4 210 4 211 4 212 4 213 4 214 4 215 4 216 4 217 4 218 4 219 4 220 4 221 4 222 4 223 4 224 5 225 5 226 5 227 5 228 5 229 5 230 5 231 5 232 5 233 5 234 5 235 5 236 5 237 5 238 5 239 5 240 5 241 5 242 5 243 5 244 5 245 6 246 6 247 6 248 6 249 6 250 6 251 6 252 6 253 6 254 6 255 6 256 6 257 6 258 6 259 6 260 6 261 6 262 6 263 6 264 6 265 7 266 7 267 7 268 7 269 7 270 7 271 7 272 7 273 7 274 7 275 7 276 7 277 7 278 7 279 7 280 7 281 7 282 7 283 8 284 8 285 8 286 8 287 8 288 8 289 8 290 8 291 8 292 8 293 8 294 8 295 8 296 8 297 8 298 8 299 8 300 9 301 9 302 9 303 9 304 9 305 9 306 9 307 9 308 9 309 9 310 9 311 9 312 9 313 9 314 9 315 9 316 9 317 1 318 1 319 1 320 1 321 1 322 1 323 1 324 1 325 1 326 1 327 1 328 1 329 1 330 1 331 1 332 1 333 1 334 1 335 1 336 1 337 1 338 1 339 1 340 1 341 1 342 1 343 1 344 1 345 1 346 1 347 1 348 1 349 1 350 1 351 1 352 1 353 1 354 1 355 1 356 1 357 1 358 1 359 1 360 1 361 1 362 1 363 1 364 1 365 1 366 1 367 1 368 1 369 1 370 1 371 1 372 1 373 1 374 1 375 1 376 1 377 1 378 1 379 1 380 1 381 1 382 1 383 1 384 1 385 1 386 1 387 1 388 1 389 1 390 1 391 1 392 1 393 1 394 1 395 1 396 1 397 1 398 1 399 1 400 1 401 1 402 1 403 1 404 1 405 1 406 1 407 1 408 1 409 1 410 1 411 1 412 1 413 1 414 1 415 1 416 1 417 1 418 1 419 1 420 1 421 1 422 1 423 1 424 1 425 1 426 1 427 1 428 1 429 1 430 1 431 1 432 1 433 1 434 1 435 1 436 1 437 1 438 1 439 1 440 1 441 1 442 1 443 1 444 1 445 1 446 1 447 1 448 2 449 2 450 2 451 2 452 2 453 2 454 2 455 2 456 2 457 2 458 2 459 2 460 2 461 2 462 2 463 2 464 2 465 2 466 2 467 2 468 2 469 2 470 2 471 2 472 2 473 2 474 2 475 2 476 2 477 2 478 2 479 2 480 2 481 2 482 2 483 2 484 2 485 2 486 2 487 2 488 2 489 2 490 2 491 2 492 2 493 2 494 2 495 2 496 2 497 2 498 2 499 2 500 2 501 2 502 2 503 2 504 2 505 2 506 2 507 2 508 2 509 2 510 2 511 2 512 2 513 2 514 2 515 2 516 2 517 2 518 2 519 2 520 2 521 2 522 2 523 2 524 2 525 2 526 2 527 2 528 2 529 2 530 2 531 2 532 2 533 2 534 2 535 2 536 2 537 2 538 2 539 2 540 2 541 2 542 2 543 2 544 2 545 2 546 2 547 2 548 3 549 3 550 3 551 3 552 3 553 3 554 3 555 3 556 3 557 3 558 3 559 3 560 3 561 3 562 3 563 3 564 3 565 3 566 3 567 3 568 3 569 3 570 3 571 3 572 3 573 3 574 3 575 3 576 3 577 3 578 3 579 3 580 3 581 3 582 3 583 3 584 3 585 3 586 3 587 3 588 3 589 3 590 3 591 3 592 3 593 3 594 3 595 3 596 3 597 3 598 3 599 3 600 3 601 3 602 3 603 3 604 3 605 3 606 3 607 3 608 3 609 3 610 3 611 3 612 3 613 3 614 3 615 3 616 3 617 3 618 3 619 3 620 3 621 3 622 3 623 3 624 3 625 3 626 3 627 3 628 3 629 3 630 3 631 3 632 3 633 4 634 4 635 4 636 4 637 4 638 4 639 4 640 4 641 4 642 4 643 4 644 4 645 4 646 4 647 4 648 4 649 4 650 4 651 4 652 4 653 4 654 4 655 4 656 4 657 4 658 4 659 4 660 4 661 4 662 4 663 4 664 4 665 4 666 4 667 4 668 4 669 4 670 4 671 4 672 4 673 4 674 4 675 4 676 4 677 4 678 4 679 4 680 4 681 4 682 4 683 4 684 4 685 4 686 4 687 4 688 4 689 4 690 4 691 4 692 4 693 4 694 4 695 4 696 4 697 4 698 4 699 4 700 4 701 4 702 4 703 4 704 4 705 4 706 4 707 4 708 5 709 5 710 5 711 5 712 5 713 5 714 5 715 5 716 5 717 5 718 5 719 5 720 5 721 5 722 5 723 5 724 5 725 5 726 5 727 5 728 5 729 5 730 5 731 5 732 5 733 5 734 5 735 5 736 5 737 5 738 5 739 5 740 5 741 5 742 5 743 5 744 5 745 5 746 5 747 5 748 5 749 5 750 5 751 5 752 5 753 5 754 5 755 5 756 5 757 5 758 5 759 5 760 5 761 5 762 5 763 5 764 5 765 5 766 5 767 5 768 5 769 5 770 5 771 5 772 5 773 5 774 5 775 6 776 6 777 6 778 6 779 6 780 6 781 6 782 6 783 6 784 6 785 6 786 6 787 6 788 6 789 6 790 6 791 6 792 6 793 6 794 6 795 6 796 6 797 6 798 6 799 6 800 6 801 6 802 6 803 6 804 6 805 6 806 6 807 6 808 6 809 6 810 6 811 6 812 6 813 6 814 6 815 6 816 6 817 6 818 6 819 6 820 6 821 6 822 6 823 6 824 6 825 6 826 6 827 6 828 6 829 6 830 6 831 6 832 6 833 6 834 6 835 6 836 6 837 7 838 7 839 7 840 7 841 7 842 7 843 7 844 7 845 7 846 7 847 7 848 7 849 7 850 7 851 7 852 7 853 7 854 7 855 7 856 7 857 7 858 7 859 7 860 7 861 7 862 7 863 7 864 7 865 7 866 7 867 7 868 7 869 7 870 7 871 7 872 7 873 7 874 7 875 7 876 7 877 7 878 7 879 7 880 7 881 7 882 7 883 7 884 7 885 7 886 7 887 7 888 7 889 7 890 7 891 7 892 7 893 7 894 7 895 8 896 8 897 8 898 8 899 8 900 8 901 8 902 8 903 8 904 8 905 8 906 8 907 8 908 8 909 8 910 8 911 8 912 8 913 8 914 8 915 8 916 8 917 8 918 8 919 8 920 8 921 8 922 8 923 8 924 8 925 8 926 8 927 8 928 8 929 8 930 8 931 8 932 8 933 8 934 8 935 8 936 8 937 8 938 8 939 8 940 8 941 8 942 8 943 8 944 8 945 8 946 8 947 8 948 8 949 9 950 9 951 9 952 9 953 9 954 9 955 9 956 9 957 9 958 9 959 9 960 9 961 9 962 9 963 9 964 9 965 9 966 9 967 9 968 9 969 9 970 9 971 9 972 9 973 9 974 9 975 9 976 9 977 9 978 9 979 9 980 9 981 9 982 9 983 9 984 9 985 9 986 9 987 9 988 9 989 9 990 9 991 9 992 9 993 9 994 9 995 9 996 9 997 9 998 9 999 9 1000 1