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