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