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