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