1 1 2 1 3 1 4 0 5 1 6 1 7 1 8 0 9 1 10 1 11 2 12 1 13 0 14 0 15 1 16 1 17 1 18 1 19 0 20 1 21 1 22 1 23 1 24 0 25 1 26 0 27 0 28 0 29 1 30 1 31 2 32 2 33 1 34 0 35 0 36 0 37 1 38 1 39 1 40 0 41 1 42 0 43 1 44 1 45 2 46 1 47 1 48 1 49 1 50 1 51 1 52 0 53 0 54 0 55 0 56 1 57 1 58 2 59 1 60 1 61 1 62 0 63 0 64 0 65 0 66 1 67 1 68 1 69 1 70 2 71 1 72 0 73 1 74 1 75 1 76 0 77 1 78 1 79 1 80 0 81 0 82 0 83 1 84 0 85 0 86 0 87 0 88 0 89 1 90 1 91 2 92 2 93 2 94 2 95 1 96 0 97 0 98 0 99 1 100 1 101 1 102 1 103 1 104 0 105 0 106 0 107 1 108 0 109 1 110 1 111 1 112 0 113 1 114 1 115 1 116 1 117 1 118 1 119 2 120 1 121 0 122 0 123 0 124 0 125 0 126 0 127 1 128 1 129 2 130 1 131 2 132 2 133 2 134 1 135 0 136 0 137 0 138 0 139 0 140 0 141 1 142 1 143 1 144 1 145 1 146 1 147 1 148 1 149 0 150 1 151 1 152 1 153 0 154 0 155 1 156 1 157 1 158 0 159 0 160 0 161 0 162 1 163 0 164 0 165 0 166 1 167 1 168 2 169 1 170 1 171 2 172 2 173 2 174 2 175 2 176 1 177 1 178 0 179 0 180 0 181 0 182 0 183 0 184 0 185 1 186 1 187 1 188 0 189 0 190 0 191 0 192 0 193 1 194 0 195 1 196 1 197 1 198 0 199 0 200 0 201 1 202 1 203 1 204 1 205 2 206 2 207 2 208 2 209 1 210 0 211 0 212 0 213 0 214 0 215 0 216 0 217 1 218 1 219 2 220 1 221 1 222 1 223 2 224 2 225 1 226 0 227 0 228 0 229 0 230 0 231 0 232 0 233 1 234 1 235 1 236 1 237 1 238 1 239 1 240 0 241 1 242 0 243 1 244 1 245 2 246 1 247 1 248 1 249 2 250 1 251 1 252 1 253 0 254 0 255 0 256 0 257 0 258 0 259 1 260 0 261 0 262 0 263 0 264 0 265 0 266 0 267 0 268 1 269 1 270 2 271 2 272 2 273 2 274 2 275 2 276 2 277 1 278 0 279 0 280 0 281 0 282 0 283 1 284 1 285 1 286 1 287 1 288 1 289 0 290 1 291 1 292 1 293 1 294 1 295 1 296 0 297 1 298 1 299 1 300 0 301 0 302 0 303 0 304 1 305 1 306 1 307 1 308 1 309 1 310 1 311 0 312 0 313 1 314 0 315 0 316 0 317 0 318 0 319 0 320 0 321 0 322 1 323 1 324 2 325 1 326 1 327 1 328 1 329 1 330 2 331 1 332 0 333 0 334 0 335 1 336 1 337 1 338 1 339 1 340 0 341 1 342 1 343 1 344 1 345 1 346 1 347 2 348 2 349 2 350 2 351 1 352 0 353 1 354 1 355 1 356 0 357 0 358 0 359 0 360 0 361 1 362 1 363 1 364 0 365 0 366 0 367 0 368 0 369 0 370 0 371 1 372 0 373 0 374 0 375 0 376 0 377 0 378 0 379 0 380 0 381 1 382 1 383 2 384 2 385 3 386 3 387 3 388 2 389 2 390 2 391 1 392 0 393 0 394 0 395 0 396 0 397 0 398 0 399 0 400 0 401 1 402 1 403 1 404 0 405 0 406 0 407 0 408 0 409 0 410 0 411 1 412 0 413 1 414 1 415 1 416 0 417 1 418 1 419 2 420 2 421 1 422 1 423 1 424 1 425 1 426 1 427 1 428 1 429 1 430 1 431 1 432 0 433 0 434 0 435 1 436 1 437 1 438 1 439 1 440 0 441 1 442 1 443 2 444 1 445 1 446 1 447 1 448 1 449 1 450 1 451 2 452 1 453 0 454 0 455 0 456 0 457 0 458 0 459 0 460 0 461 0 462 0 463 1 464 1 465 1 466 1 467 1 468 1 469 1 470 0 471 0 472 0 473 0 474 1 475 0 476 1 477 1 478 1 479 0 480 0 481 0 482 0 483 0 484 0 485 1 486 1 487 1 488 0 489 1 490 1 491 2 492 2 493 2 494 2 495 2 496 1 497 0 498 0 499 0 500 0 501 0 502 0 503 0 504 0 505 0 506 0 507 1 508 1 509 2 510 2 511 2 512 2 513 2 514 2 515 3 516 3 517 3 518 1 519 0 520 0 521 0 522 0 523 0 524 0 525 0 526 0 527 0 528 0 529 1 530 1 531 1 532 0 533 0 534 0 535 0 536 0 537 0 538 0 539 0 540 1 541 0 542 1 543 1 544 2 545 1 546 1 547 1 548 1 549 0 550 0 551 1 552 1 553 1 554 1 555 1 556 1 557 1 558 0 559 0 560 0 561 0 562 1 563 0 564 0 565 0 566 0 567 0 568 1 569 1 570 1 571 1 572 2 573 1 574 1 575 2 576 1 577 1 578 1 579 1 580 1 581 1 582 1 583 1 584 0 585 1 586 0 587 0 588 0 589 0 590 0 591 0 592 0 593 0 594 0 595 0 596 0 597 1 598 1 599 1 600 1 601 2 602 2 603 2 604 2 605 2 606 2 607 2 608 2 609 1 610 0 611 1 612 1 613 1 614 0 615 0 616 0 617 1 618 1 619 1 620 1 621 1 622 1 623 1 624 0 625 0 626 0 627 0 628 0 629 0 630 0 631 0 632 0 633 1 634 0 635 0 636 0 637 0 638 0 639 0 640 0 641 0 642 0 643 0 644 0 645 1 646 1 647 2 648 2 649 2 650 2 651 3 652 2 653 2 654 2 655 2 656 2 657 1 658 0 659 0 660 0 661 1 662 1 663 1 664 1 665 1 666 0 667 0 668 0 669 1 670 1 671 1 672 0 673 0 674 0 675 0 676 0 677 0 678 0 679 0 680 0 681 1 682 0 683 1 684 1 685 1 686 0 687 0 688 0 689 0 690 0 691 0 692 0 693 1 694 1 695 1 696 1 697 1 698 1 699 1 700 1 701 1 702 1 703 2 704 2 705 1 706 0 707 0 708 0 709 0 710 0 711 0 712 0 713 0 714 0 715 0 716 0 717 1 718 1 719 2 720 1 721 2 722 2 723 2 724 2 725 3 726 3 727 3 728 2 729 1 730 0 731 0 732 0 733 0 734 0 735 1 736 1 737 1 738 1 739 1 740 1 741 2 742 1 743 1 744 1 745 1 746 1 747 1 748 1 749 0 750 0 751 0 752 0 753 0 754 0 755 1 756 0 757 1 758 1 759 1 760 0 761 0 762 0 763 0 764 0 765 0 766 0 767 0 768 1 769 1 770 1 771 0 772 0 773 0 774 0 775 0 776 0 777 0 778 0 779 0 780 0 781 1 782 0 783 0 784 0 785 1 786 1 787 1 788 1 789 1 790 0 791 0 792 0 793 0 794 1 795 1 796 2 797 2 798 2 799 2 800 2 801 2 802 2 803 2 804 2 805 2 806 2 807 1 808 0 809 0 810 0 811 0 812 0 813 0 814 0 815 0 816 0 817 0 818 0 819 0 820 1 821 1 822 1 823 0 824 0 825 0 826 1 827 1 828 1 829 1 830 1 831 1 832 1 833 1 834 0 835 1 836 1 837 1 838 0 839 0 840 0 841 1 842 1 843 2 844 2 845 2 846 1 847 1 848 1 849 1 850 2 851 2 852 2 853 1 854 1 855 1 856 1 857 1 858 1 859 1 860 0 861 0 862 0 863 0 864 0 865 0 866 0 867 0 868 0 869 0 870 0 871 0 872 1 873 1 874 2 875 1 876 1 877 1 878 1 879 1 880 1 881 1 882 1 883 0 884 0 885 1 886 0 887 0 888 0 889 0 890 0 891 0 892 0 893 0 894 0 895 0 896 0 897 0 898 1 899 1 900 1 901 1 902 1 903 1 904 1 905 1 906 1 907 1 908 1 909 1 910 2 911 1 912 0 913 1 914 1 915 2 916 1 917 2 918 2 919 2 920 1 921 1 922 1 923 1 924 0 925 1 926 1 927 1 928 0 929 0 930 0 931 0 932 0 933 0 934 0 935 0 936 0 937 0 938 0 939 1 940 0 941 0 942 0 943 0 944 0 945 0 946 0 947 0 948 0 949 0 950 0 951 0 952 0 953 1 954 1 955 2 956 2 957 2 958 2 959 2 960 1 961 2 962 2 963 2 964 2 965 2 966 2 967 1 968 0 969 0 970 0 971 0 972 0 973 0 974 0 975 0 976 0 977 0 978 0 979 0 980 0 981 1 982 1 983 1 984 0 985 1 986 1 987 1 988 1 989 1 990 1 991 2 992 2 993 2 994 2 995 1 996 0 997 1 998 1 999 1 1000 0 1001 0 1002 0 1003 0 1004 0 1005 0 1006 0 1007 0 1008 0 1009 1 1010 1 1011 1 1012 1 1013 1 1014 1 1015 2 1016 2 1017 2 1018 2 1019 2 1020 2 1021 2 1022 2 1023 1 1024 0 1025 0 1026 0 1027 0 1028 0 1029 0 1030 0 1031 0 1032 0 1033 0 1034 0 1035 0 1036 0 1037 1 1038 1 1039 2 1040 1 1041 1 1042 1 1043 1 1044 1 1045 1 1046 1 1047 1 1048 0 1049 0 1050 0 1051 1 1052 0 1053 0 1054 0 1055 1 1056 1 1057 1 1058 1 1059 1 1060 0 1061 0 1062 0 1063 0 1064 0 1065 1 1066 1 1067 1 1068 1 1069 1 1070 1 1071 1 1072 0 1073 0 1074 0 1075 0 1076 0 1077 0 1078 0 1079 1 1080 0 1081 1 1082 1 1083 1 1084 0 1085 0 1086 0 1087 1 1088 1 1089 1 1090 1 1091 2 1092 2 1093 1 1094 1 1095 1 1096 0 1097 0 1098 0 1099 0 1100 0 1101 0 1102 0 1103 0 1104 0 1105 0 1106 0 1107 1 1108 0 1109 0 1110 0 1111 0 1112 0 1113 1 1114 1 1115 1 1116 1 1117 1 1118 1 1119 1 1120 0 1121 1 1122 1 1123 2 1124 2 1125 3 1126 3 1127 3 1128 3 1129 3 1130 3 1131 3 1132 3 1133 3 1134 3 1135 4 1136 1 1137 0 1138 0 1139 0 1140 0 1141 0 1142 0 1143 0 1144 0 1145 0 1146 1 1147 1 1148 1 1149 1 1150 1 1151 1 1152 1 1153 1 1154 0 1155 0 1156 0 1157 0 1158 0 1159 0 1160 0 1161 0 1162 0 1163 0 1164 0 1165 0 1166 1 1167 0 1168 1 1169 1 1170 1 1171 0 1172 0 1173 0 1174 0 1175 0 1176 0 1177 0 1178 0 1179 0 1180 0 1181 1 1182 1 1183 1 1184 1 1185 1 1186 1 1187 1 1188 0 1189 0 1190 0 1191 0 1192 0 1193 0 1194 0 1195 0 1196 1 1197 0 1198 0 1199 0 1200 1 1201 1 1202 1 1203 1 1204 1 1205 0 1206 0 1207 0 1208 0 1209 0 1210 0 1211 1 1212 1 1213 2 1214 1 1215 1 1216 1 1217 2 1218 2 1219 3 1220 3 1221 3 1222 2 1223 2 1224 2 1225 2 1226 1 1227 0 1228 0 1229 0 1230 0 1231 0 1232 0 1233 0 1234 0 1235 0 1236 0 1237 0 1238 0 1239 0 1240 0 1241 1 1242 1 1243 1 1244 1 1245 1 1246 1 1247 1 1248 1 1249 1 1250 1 1251 1 1252 1 1253 1 1254 1 1255 1 1256 1 1257 0 1258 1 1259 1 1260 1 1261 0 1262 0 1263 0 1264 0 1265 0 1266 0 1267 0 1268 0 1269 0 1270 0 1271 1 1272 1 1273 1 1274 0 1275 1 1276 1 1277 1 1278 1 1279 1 1280 1 1281 1 1282 1 1283 2 1284 2 1285 2 1286 1 1287 0 1288 0 1289 0 1290 0 1291 0 1292 0 1293 0 1294 0 1295 0 1296 0 1297 0 1298 0 1299 0 1300 0 1301 1 1302 1 1303 2 1304 2 1305 2 1306 2 1307 2 1308 1 1309 1 1310 1 1311 2 1312 2 1313 2 1314 2 1315 2 1316 1 1317 0 1318 0 1319 0 1320 0 1321 0 1322 1 1323 1 1324 1 1325 1 1326 1 1327 1 1328 1 1329 0 1330 0 1331 1 1332 1 1333 1 1334 0 1335 0 1336 0 1337 0 1338 0 1339 0 1340 0 1341 0 1342 0 1343 0 1344 0 1345 0 1346 1 1347 0 1348 1 1349 1 1350 2 1351 1 1352 1 1353 1 1354 2 1355 1 1356 1 1357 1 1358 1 1359 1 1360 2 1361 1 1362 1 1363 1 1364 1 1365 1 1366 1 1367 1 1368 1 1369 1 1370 1 1371 1 1372 1 1373 1 1374 1 1375 1 1376 0 1377 1 1378 0 1379 0 1380 0 1381 0 1382 0 1383 0 1384 0 1385 0 1386 0 1387 0 1388 0 1389 0 1390 0 1391 0 1392 0 1393 1 1394 1 1395 2 1396 1 1397 1 1398 1 1399 1 1400 1 1401 1 1402 1 1403 1 1404 0 1405 0 1406 0 1407 0 1408 0 1409 1 1410 0 1411 0 1412 0 1413 0 1414 0 1415 0 1416 0 1417 0 1418 0 1419 0 1420 0 1421 0 1422 0 1423 0 1424 0 1425 1 1426 1 1427 1 1428 1 1429 2 1430 2 1431 3 1432 2 1433 2 1434 2 1435 2 1436 2 1437 2 1438 2 1439 2 1440 2 1441 1 1442 0 1443 1 1444 1 1445 1 1446 0 1447 0 1448 0 1449 0 1450 0 1451 0 1452 0 1453 0 1454 0 1455 0 1456 0 1457 1 1458 1 1459 1 1460 0 1461 0 1462 0 1463 0 1464 0 1465 0 1466 0 1467 0 1468 0 1469 0 1470 0 1471 0 1472 0 1473 1 1474 0 1475 0 1476 0 1477 0 1478 0 1479 0 1480 0 1481 0 1482 0 1483 1 1484 1 1485 2 1486 2 1487 2 1488 2 1489 1 1490 1 1491 2 1492 2 1493 2 1494 2 1495 2 1496 2 1497 3 1498 3 1499 3 1500 3 1501 3 1502 3 1503 3 1504 3 1505 1 1506 0 1507 0 1508 0 1509 1 1510 1 1511 1 1512 1 1513 1 1514 0 1515 0 1516 0 1517 0 1518 0 1519 0 1520 0 1521 1 1522 1 1523 1 1524 0 1525 0 1526 0 1527 0 1528 0 1529 0 1530 0 1531 0 1532 0 1533 0 1534 0 1535 0 1536 0 1537 1 1538 0 1539 1 1540 1 1541 1 1542 0 1543 1 1544 1 1545 1 1546 1 1547 1 1548 1 1549 1 1550 0 1551 0 1552 0 1553 1 1554 1 1555 1 1556 1 1557 1 1558 1 1559 1 1560 0 1561 0 1562 0 1563 0 1564 0 1565 0 1566 0 1567 0 1568 0 1569 1 1570 0 1571 0 1572 0 1573 0 1574 0 1575 0 1576 0 1577 0 1578 0 1579 0 1580 0 1581 0 1582 0 1583 0 1584 0 1585 1 1586 1 1587 2 1588 1 1589 2 1590 2 1591 2 1592 2 1593 2 1594 2 1595 2 1596 1 1597 1 1598 1 1599 2 1600 2