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