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