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