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