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