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