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