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