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