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