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