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