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