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