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