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