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