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