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