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