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