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