哔哩哔哩笔试题 算法岗 Python

第一题

Counter就可以

from collections import Counter

if __name__=='__main__':
    a = input()
    b = input()
    ret = Counter(a) == Counter(b)
    print(1 if ret else 0)

第二题

问2~10000里面的数字，能够拆解成几组连续质数只和。枚举就可以

ret = {2: 1, 3: 1, 4: 0, 5: 2, 6: 0, 7: 1, 8: 1, 9: 0, 10: 1, 11: 1, 12: 1, 13: 1, 14: 0, 15: 1, 16: 0, 17: 2, 18: 1,
       19: 1, 20: 0, 21: 0, 22: 0, 23: 2, 24: 1, 25: 0, 26: 1, 27: 0, 28: 1, 29: 1, 30: 1, 31: 2, 32: 0, 33: 0, 34: 0,
       35: 0, 36: 2, 37: 1, 38: 0, 39: 1, 40: 0, 41: 3, 42: 1, 43: 1, 44: 0, 45: 0, 46: 0, 47: 1, 48: 1, 49: 1, 50: 0,
       51: 0, 52: 1, 53: 2, 54: 0, 55: 0, 56: 1, 57: 0, 58: 1, 59: 2, 60: 2, 61: 1, 62: 0, 63: 0, 64: 0, 65: 0, 66: 0,
       67: 2, 68: 1, 69: 0, 70: 0, 71: 2, 72: 2, 73: 1, 74: 0, 75: 1, 76: 0, 77: 1, 78: 1, 79: 1, 80: 0, 81: 0, 82: 0,
       83: 3, 84: 1, 85: 0, 86: 0, 87: 0, 88: 1, 89: 1, 90: 2, 91: 0, 92: 0, 93: 0, 94: 0, 95: 1, 96: 0, 97: 2, 98: 1,
       99: 0, 100: 2, 101: 2, 102: 1, 103: 1, 104: 0, 105: 0, 106: 0, 107: 1, 108: 0, 109: 2, 110: 0, 111: 0, 112: 2,
       113: 1, 114: 0, 115: 0, 116: 0, 117: 0, 118: 0, 119: 2, 120: 2, 121: 1, 122: 0, 123: 0, 124: 1, 125: 0, 126: 0,
       127: 2, 128: 1, 129: 1, 130: 0, 131: 2, 132: 1, 133: 0, 134: 0, 135: 0, 136: 0, 137: 1, 138: 2, 139: 2, 140: 0,
       141: 0, 142: 0, 143: 2, 144: 1, 145: 0, 146: 0, 147: 0, 148: 0, 149: 1, 150: 1, 151: 1, 152: 2, 153: 0, 154: 0,
       155: 1, 156: 1, 157: 1, 158: 1, 159: 1, 160: 1, 161: 1, 162: 1, 163: 1, 164: 0, 165: 0, 166: 0, 167: 1, 168: 1,
       169: 1, 170: 0, 171: 0, 172: 1, 173: 2, 174: 0, 175: 0, 176: 0, 177: 0, 178: 0, 179: 1, 180: 2, 181: 2, 182: 0,
       183: 0, 184: 1, 185: 0, 186: 1, 187: 2, 188: 0, 189: 0, 190: 0, 191: 1, 192: 1, 193: 1, 194: 0, 195: 1, 196: 0,
       197: 3, 198: 1, 199: 3, 200: 0, 201: 0, 202: 1, 203: 0, 204: 2, 205: 0, 206: 0, 207: 0, 208: 0, 209: 0, 210: 2,
       211: 2, 212: 0, 213: 0, 214: 0, 215: 0, 216: 1, 217: 0, 218: 0, 219: 0, 220: 1, 221: 2, 222: 1, 223: 3, 224: 0,
       225: 0, 226: 0, 227: 1, 228: 2, 229: 1, 230: 0, 231: 0, 232: 0, 233: 2, 234: 0, 235: 1, 236: 1, 237: 0, 238: 1,
       239: 1, 240: 3, 241: 1, 242: 0, 243: 1, 244: 0, 245: 0, 246: 0, 247: 0, 248: 0, 249: 0, 250: 0, 251: 3, 252: 1,
       253: 1, 254: 0, 255: 0, 256: 0, 257: 1, 258: 2, 259: 0, 260: 0, 261: 0, 262: 0, 263: 2, 264: 1, 265: 0, 266: 0,
       267: 0, 268: 1, 269: 2, 270: 1, 271: 2, 272: 1, 273: 0, 274: 0, 275: 0, 276: 2, 277: 1, 278: 0, 279: 1, 280: 1,
       281: 3, 282: 0, 283: 1, 284: 0, 285: 0, 286: 0, 287: 3, 288: 1, 289: 0, 290: 1, 291: 0, 292: 0, 293: 1, 294: 0,
       295: 0, 296: 0, 297: 0, 298: 0, 299: 0, 300: 2, 301: 1, 302: 0, 303: 0, 304: 2, 305: 0, 306: 1, 307: 1, 308: 1,
       309: 0, 310: 0, 311: 5, 312: 0, 313: 1, 314: 0, 315: 0, 316: 0, 317: 1, 318: 1, 319: 1, 320: 1, 321: 0, 322: 0,
       323: 2, 324: 1, 325: 0, 326: 1, 327: 0, 328: 1, 329: 1, 330: 2, 331: 2, 332: 0, 333: 0, 334: 0, 335: 0, 336: 0,
       337: 1, 338: 0, 339: 0, 340: 3, 341: 1, 342: 0, 343: 0, 344: 0, 345: 0, 346: 0, 347: 1, 348: 1, 349: 2, 350: 0,
       351: 1, 352: 1, 353: 2, 354: 0, 355: 0, 356: 0, 357: 0, 358: 1, 359: 1, 360: 1, 361: 0, 362: 0, 363: 1, 364: 1,
       365: 0, 366: 0, 367: 1, 368: 0, 369: 0, 370: 1, 371: 3, 372: 2, 373: 2, 374: 0, 375: 0, 376: 1, 377: 0, 378: 0,
       379: 2, 380: 0, 381: 1, 382: 1, 383: 1, 384: 2, 385: 0, 386: 0, 387: 0, 388: 0, 389: 1, 390: 2, 391: 0, 392: 0,
       393: 0, 394: 0, 395: 2, 396: 1, 397: 1, 398: 0, 399: 1, 400: 0, 401: 3, 402: 0, 403: 0, 404: 0, 405: 0, 406: 0,
       407: 1, 408: 2, 409: 1, 410: 2, 411: 0, 412: 1, 413: 0, 414: 0, 415: 0, 416: 0, 417: 0, 418: 0, 419: 1, 420: 1,
       421: 2, 422: 0, 423: 1, 424: 1, 425: 1, 426: 0, 427: 0, 428: 0, 429: 0, 430: 1, 431: 2, 432: 1, 433: 1, 434: 2,
       435: 1, 436: 0, 437: 0, 438: 1, 439: 3, 440: 1, 441: 0, 442: 1, 443: 2, 444: 0, 445: 0, 446: 0, 447: 0, 448: 0,
       449: 2, 450: 1, 451: 0, 452: 0, 453: 0, 454: 0, 455: 0, 456: 2, 457: 2, 458: 0, 459: 0, 460: 1, 461: 1, 462: 2,
       463: 2, 464: 0, 465: 0, 466: 0, 467: 1, 468: 1, 469: 0, 470: 0, 471: 1, 472: 1, 473: 2, 474: 1, 475: 0, 476: 0,
       477: 0, 478: 0, 479: 2, 480: 2, 481: 0, 482: 0, 483: 0, 484: 1, 485: 0, 486: 0, 487: 2, 488: 0, 489: 0, 490: 0,
       491: 3, 492: 2, 493: 1, 494: 0, 495: 0, 496: 1, 497: 1, 498: 0, 499: 2, 500: 0, 501: 1, 502: 0, 503: 2, 504: 0,
       505: 0, 506: 0, 507: 0, 508: 2, 509: 1, 510: 3, 511: 0, 512: 0, 513: 0, 514: 0, 515: 1, 516: 0, 517: 1, 518: 0,
       519: 1, 520: 1, 521: 1, 522: 1, 523: 2, 524: 0, 525: 0, 526: 0, 527: 1, 528: 0, 529: 0, 530: 0, 531: 0, 532: 1,
       533: 2, 534: 1, 535: 0, 536: 0, 537: 0, 538: 0, 539: 1, 540: 2, 541: 1, 542: 0, 543: 0, 544: 0, 545: 0, 546: 1,
       547: 1, 548: 1, 549: 0, 550: 0, 551: 2, 552: 2, 553: 1, 554: 0, 555: 0, 556: 1, 557: 1, 558: 2, 559: 2, 560: 0,
       561: 0, 562: 1, 563: 2, 564: 1, 565: 1, 566: 1, 567: 0, 568: 1, 569: 1, 570: 0, 571: 1, 572: 0, 573: 0, 574: 0,
       575: 0, 576: 2, 577: 1, 578: 0, 579: 0, 580: 1, 581: 2, 582: 1, 583: 1, 584: 0, 585: 0, 586: 0, 587: 2, 588: 0,
       589: 1, 590: 0, 591: 0, 592: 0, 593: 3, 594: 1, 595: 0, 596: 1, 597: 0, 598: 1, 599: 1, 600: 1, 601: 1, 602: 0,
       603: 0, 604: 0, 605: 0, 606: 1, 607: 2, 608: 0, 609: 0, 610: 0, 611: 1, 612: 1, 613: 1, 614: 0, 615: 0, 616: 0,
       617: 2, 618: 1, 619: 1, 620: 2, 621: 0, 622: 1, 623: 0, 624: 1, 625: 1, 626: 0, 627: 0, 628: 0, 629: 1, 630: 2,
       631: 2, 632: 0, 633: 1, 634: 1, 635: 2, 636: 1, 637: 1, 638: 1, 639: 1, 640: 0, 641: 1, 642: 0, 643: 1, 644: 0,
       645: 0, 646: 0, 647: 2, 648: 1, 649: 0, 650: 0, 651: 0, 652: 0, 653: 1, 654: 1, 655: 0, 656: 0, 657: 0, 658: 0,
       659: 2, 660: 3, 661: 2, 662: 1, 663: 0, 664: 0, 665: 0, 666: 0, 667: 0, 668: 1, 669: 0, 670: 0, 671: 1, 672: 0,
       673: 1, 674: 0, 675: 0, 676: 0, 677: 2, 678: 0, 679: 2, 680: 0, 681: 0, 682: 2, 683: 2, 684: 2, 685: 0, 686: 0,
       687: 0, 688: 0, 689: 2, 690: 1, 691: 2, 692: 0, 693: 0, 694: 0, 695: 1, 696: 2, 697: 0, 698: 0, 699: 0, 700: 1,
       701: 2, 702: 2, 703: 0, 704: 0, 705: 0, 706: 0, 707: 2, 708: 0, 709: 1, 710: 1, 711: 0, 712: 2, 713: 1, 714: 2,
       715: 0, 716: 0, 717: 0, 718: 0, 719: 2, 720: 0, 721: 1, 722: 0, 723: 0, 724: 2, 725: 1, 726: 1, 727: 1, 728: 0,
       729: 0, 730: 0, 731: 1, 732: 2, 733: 3, 734: 0, 735: 0, 736: 0, 737: 0, 738: 0, 739: 1, 740: 1, 741: 0, 742: 0,
       743: 1, 744: 1, 745: 1, 746: 0, 747: 0, 748: 0, 749: 1, 750: 1, 751: 1, 752: 1, 753: 0, 754: 0, 755: 0, 756: 1,
       757: 2, 758: 0, 759: 1, 760: 0, 761: 1, 762: 2, 763: 2, 764: 0, 765: 0, 766: 1, 767: 0, 768: 1, 769: 1, 770: 0,
       771: 1, 772: 1, 773: 1, 774: 2, 775: 0, 776: 0, 777: 0, 778: 0, 779: 1, 780: 2, 781: 1, 782: 0, 783: 0, 784: 0,
       785: 0, 786: 2, 787: 2, 788: 0, 789: 2, 790: 0, 791: 2, 792: 0, 793: 0, 794: 0, 795: 0, 796: 1, 797: 2, 798: 1,
       799: 0, 800: 1, 801: 0, 802: 1, 803: 3, 804: 0, 805: 0, 806: 0, 807: 0, 808: 0, 809: 1, 810: 1, 811: 2, 812: 0,
       813: 0, 814: 0, 815: 0, 816: 1, 817: 1, 818: 0, 819: 0, 820: 0, 821: 1, 822: 1, 823: 1, 824: 1, 825: 0, 826: 0,
       827: 2, 828: 1, 829: 2, 830: 1, 831: 0, 832: 0, 833: 2, 834: 2, 835: 0, 836: 0, 837: 0, 838: 0, 839: 2, 840: 1,
       841: 2, 842: 0, 843: 0, 844: 0, 845: 0, 846: 2, 847: 0, 848: 0, 849: 0, 850: 0, 851: 0, 852: 1, 853: 1, 854: 0,
       855: 0, 856: 0, 857: 3, 858: 0, 859: 1, 860: 1, 861: 0, 862: 0, 863: 5, 864: 3, 865: 0, 866: 0, 867: 0, 868: 0,
       869: 1, 870: 1, 871: 0, 872: 2, 873: 0, 874: 1, 875: 0, 876: 0, 877: 1, 878: 0, 879: 0, 880: 1, 881: 2, 882: 1,
       883: 3, 884: 0, 885: 0, 886: 1, 887: 1, 888: 1, 889: 0, 890: 1, 891: 1, 892: 1, 893: 0, 894: 0, 895: 0, 896: 1,
       897: 0, 898: 0, 899: 0, 900: 1, 901: 0, 902: 0, 903: 0, 904: 0, 905: 2, 906: 1, 907: 1, 908: 0, 909: 0, 910: 0,
       911: 2, 912: 2, 913: 0, 914: 0, 915: 0, 916: 0, 917: 1, 918: 1, 919: 1, 920: 0, 921: 0, 922: 1, 923: 1, 924: 1,
       925: 0, 926: 1, 927: 0, 928: 2, 929: 2, 930: 1, 931: 3, 932: 0, 933: 0, 934: 0, 935: 1, 936: 1, 937: 1, 938: 0,
       939: 0, 940: 0, 941: 3, 942: 1, 943: 0, 944: 0, 945: 0, 946: 2, 947: 2, 948: 0, 949: 0, 950: 0, 951: 0, 952: 0,
       953: 2, 954: 1, 955: 0, 956: 0, 957: 0, 958: 1, 959: 0, 960: 2, 961: 3, 962: 0, 963: 1, 964: 2, 965: 0, 966: 2,
       967: 1, 968: 0, 969: 0, 970: 0, 971: 1, 972: 0, 973: 0, 974: 0, 975: 0, 976: 0, 977: 2, 978: 1, 979: 1, 980: 0,
       981: 0, 982: 0, 983: 3, 984: 0, 985: 1, 986: 0, 987: 0, 988: 1, 989: 0, 990: 3, 991: 3, 992: 0, 993: 0, 994: 0,
       995: 0, 996: 0, 997: 1, 998: 0, 999: 0, 1000: 0, 1001: 1, 1002: 2, 1003: 0, 1004: 0, 1005: 0, 1006: 0, 1007: 0,
       1008: 1, 1009: 1, 1010: 0, 1011: 0, 1012: 3, 1013: 1, 1014: 0, 1015: 1, 1016: 0, 1017: 0, 1018: 0, 1019: 2,
       1020: 1, 1021: 1, 1022: 0, 1023: 1, 1024: 0, 1025: 2, 1026: 1, 1027: 1, 1028: 0, 1029: 0, 1030: 1, 1031: 1,
       1032: 2, 1033: 2, 1034: 0, 1035: 0, 1036: 0, 1037: 0, 1038: 0, 1039: 1, 1040: 2, 1041: 0, 1042: 0, 1043: 2,
       1044: 1, 1045: 0, 1046: 0, 1047: 0, 1048: 0, 1049: 2, 1050: 1, 1051: 1, 1052: 0, 1053: 0, 1054: 1, 1055: 1,
       1056: 1, 1057: 1, 1058: 1, 1059: 0, 1060: 3, 1061: 3, 1062: 0, 1063: 2, 1064: 1, 1065: 0, 1066: 0, 1067: 2,
       1068: 0, 1069: 1, 1070: 0, 1071: 0, 1072: 0, 1073: 0, 1074: 0, 1075: 0, 1076: 0, 1077: 0, 1078: 0, 1079: 1,
       1080: 1, 1081: 1, 1082: 0, 1083: 0, 1084: 2, 1085: 0, 1086: 0, 1087: 1, 1088: 1, 1089: 1, 1090: 1, 1091: 1,
       1092: 1, 1093: 1, 1094: 0, 1095: 0, 1096: 0, 1097: 1, 1098: 1, 1099: 3, 1100: 0, 1101: 0, 1102: 0, 1103: 2,
       1104: 3, 1105: 0, 1106: 0, 1107: 0, 1108: 0, 1109: 1, 1110: 0, 1111: 0, 1112: 1, 1113: 0, 1114: 2, 1115: 1,
       1116: 0, 1117: 1, 1118: 0, 1119: 1, 1120: 2, 1121: 0, 1122: 0, 1123: 2, 1124: 0, 1125: 0, 1126: 0, 1127: 0,
       1128: 0, 1129: 1, 1130: 0, 1131: 0, 1132: 1, 1133: 2, 1134: 1, 1135: 2, 1136: 0, 1137: 0, 1138: 0, 1139: 2,
       1140: 2, 1141: 0, 1142: 0, 1143: 0, 1144: 1, 1145: 0, 1146: 0, 1147: 0, 1148: 1, 1149: 0, 1150: 0, 1151: 4,
       1152: 2, 1153: 2, 1154: 1, 1155: 0, 1156: 1, 1157: 0, 1158: 0, 1159: 1, 1160: 0, 1161: 1, 1162: 0, 1163: 2,
       1164: 4, 1165: 0, 1166: 0, 1167: 0, 1168: 0, 1169: 2, 1170: 0, 1171: 2, 1172: 1, 1173: 0, 1174: 1, 1175: 0,
       1176: 0, 1177: 0, 1178: 0, 1179: 0, 1180: 1, 1181: 1, 1182: 0, 1183: 0, 1184: 0, 1185: 0, 1186: 0, 1187: 3,
       1188: 0, 1189: 0, 1190: 0, 1191: 0, 1192: 1, 1193: 2, 1194: 2, 1195: 0, 1196: 0, 1197: 1, 1198: 0, 1199: 1,
       1200: 1, 1201: 1, 1202: 0, 1203: 0, 1204: 0, 1205: 0, 1206: 1, 1207: 1, 1208: 1, 1209: 0, 1210: 0, 1211: 2,
       1212: 2, 1213: 2, 1214: 1, 1215: 0, 1216: 1, 1217: 1, 1218: 0, 1219: 1, 1220: 1, 1221: 1, 1222: 0, 1223: 2,
       1224: 1, 1225: 0, 1226: 0, 1227: 0, 1228: 0, 1229: 2, 1230: 1, 1231: 1, 1232: 0, 1233: 0, 1234: 0, 1235: 0,
       1236: 3, 1237: 1, 1238: 0, 1239: 0, 1240: 0, 1241: 0, 1242: 2, 1243: 0, 1244: 0, 1245: 0, 1246: 0, 1247: 2,
       1248: 1, 1249: 2, 1250: 2, 1251: 1, 1252: 0, 1253: 1, 1254: 1, 1255: 0, 1256: 0, 1257: 0, 1258: 0, 1259: 2,
       1260: 0, 1261: 0, 1262: 1, 1263: 0, 1264: 1, 1265: 1, 1266: 1, 1267: 1, 1268: 0, 1269: 0, 1270: 0, 1271: 2,
       1272: 2, 1273: 0, 1274: 0, 1275: 0, 1276: 1, 1277: 1, 1278: 1, 1279: 1, 1280: 1, 1281: 2, 1282: 0, 1283: 3,
       1284: 1, 1285: 1, 1286: 1, 1287: 0, 1288: 0, 1289: 1, 1290: 1, 1291: 1, 1292: 0, 1293: 0, 1294: 1, 1295: 0,
       1296: 0, 1297: 1, 1298: 1, 1299: 0, 1300: 1, 1301: 1, 1302: 0, 1303: 2, 1304: 0, 1305: 0, 1306: 0, 1307: 1,
       1308: 0, 1309: 0, 1310: 0, 1311: 1, 1312: 2, 1313: 3, 1314: 0, 1315: 1, 1316: 0, 1317: 0, 1318: 0, 1319: 1,
       1320: 4, 1321: 2, 1322: 1, 1323: 0, 1324: 0, 1325: 0, 1326: 0, 1327: 1, 1328: 0, 1329: 0, 1330: 1, 1331: 1,
       1332: 1, 1333: 0, 1334: 1, 1335: 0, 1336: 1, 1337: 1, 1338: 0, 1339: 1, 1340: 0, 1341: 0, 1342: 0, 1343: 1,
       1344: 0, 1345: 0, 1346: 0, 1347: 0, 1348: 0, 1349: 2, 1350: 2, 1351: 2, 1352: 0, 1353: 0, 1354: 1, 1355: 1,
       1356: 0, 1357: 0, 1358: 0, 1359: 0, 1360: 1, 1361: 3, 1362: 2, 1363: 0, 1364: 1, 1365: 0, 1366: 1, 1367: 4,
       1368: 0, 1369: 1, 1370: 0, 1371: 1, 1372: 0, 1373: 1, 1374: 1, 1375: 0, 1376: 1, 1377: 0, 1378: 0, 1379: 0,
       1380: 1, 1381: 3, 1382: 0, 1383: 0, 1384: 0, 1385: 0, 1386: 1, 1387: 0, 1388: 0, 1389: 0, 1390: 0, 1391: 1,
       1392: 3, 1393: 0, 1394: 0, 1395: 1, 1396: 1, 1397: 0, 1398: 0, 1399: 1, 1400: 0, 1401: 0, 1402: 1, 1403: 1,
       1404: 1, 1405: 1, 1406: 0, 1407: 0, 1408: 1, 1409: 2, 1410: 1, 1411: 1, 1412: 0, 1413: 0, 1414: 0, 1415: 2,
       1416: 0, 1417: 0, 1418: 0, 1419: 0, 1420: 2, 1421: 0, 1422: 1, 1423: 2, 1424: 0, 1425: 0, 1426: 0, 1427: 1,
       1428: 2, 1429: 1, 1430: 0, 1431: 0, 1432: 0, 1433: 3, 1434: 1, 1435: 0, 1436: 0, 1437: 0, 1438: 0, 1439: 3,
       1440: 0, 1441: 2, 1442: 0, 1443: 0, 1444: 1, 1445: 0, 1446: 1, 1447: 1, 1448: 0, 1449: 0, 1450: 1, 1451: 1,
       1452: 2, 1453: 1, 1454: 0, 1455: 0, 1456: 0, 1457: 1, 1458: 0, 1459: 2, 1460: 1, 1461: 0, 1462: 0, 1463: 1,
       1464: 2, 1465: 0, 1466: 0, 1467: 0, 1468: 0, 1469: 0, 1470: 2, 1471: 1, 1472: 1, 1473: 0, 1474: 0, 1475: 2,
       1476: 0, 1477: 1, 1478: 2, 1479: 1, 1480: 2, 1481: 1, 1482: 2, 1483: 2, 1484: 1, 1485: 1, 1486: 0, 1487: 2,
       1488: 1, 1489: 1, 1490: 0, 1491: 0, 1492: 0, 1493: 3, 1494: 2, 1495: 0, 1496: 0, 1497: 0, 1498: 0, 1499: 1,
       1500: 0, 1501: 0, 1502: 1, 1503: 0, 1504: 0, 1505: 0, 1506: 0, 1507: 1, 1508: 1, 1509: 0, 1510: 0, 1511: 3,
       1512: 0, 1513: 0, 1514: 0, 1515: 0, 1516: 1, 1517: 0, 1518: 1, 1519: 1, 1520: 1, 1521: 0, 1522: 0, 1523: 3,
       1524: 3, 1525: 0, 1526: 0, 1527: 0, 1528: 0, 1529: 0, 1530: 1, 1531: 1, 1532: 0, 1533: 1, 1534: 0, 1535: 1,
       1536: 0, 1537: 0, 1538: 0, 1539: 0, 1540: 0, 1541: 1, 1542: 1, 1543: 2, 1544: 0, 1545: 0, 1546: 1, 1547: 0,
       1548: 2, 1549: 1, 1550: 0, 1551: 0, 1552: 2, 1553: 3, 1554: 0, 1555: 1, 1556: 0, 1557: 0, 1558: 0, 1559: 2,
       1560: 2, 1561: 1, 1562: 0, 1563: 0, 1564: 1, 1565: 1, 1566: 0, 1567: 1, 1568: 0, 1569: 0, 1570: 2, 1571: 1,
       1572: 0, 1573: 0, 1574: 1, 1575: 0, 1576: 1, 1577: 0, 1578: 0, 1579: 2, 1580: 0, 1581: 0, 1582: 0, 1583: 2,
       1584: 1, 1585: 1, 1586: 1, 1587: 0, 1588: 2, 1589: 0, 1590: 0, 1591: 2, 1592: 0, 1593: 1, 1594: 0, 1595: 0,
       1596: 2, 1597: 1, 1598: 0, 1599: 0, 1600: 0, 1601: 2, 1602: 0, 1603: 1, 1604: 0, 1605: 0, 1606: 1, 1607: 3,
       1608: 0, 1609: 2, 1610: 0, 1611: 1, 1612: 0, 1613: 2, 1614: 0, 1615: 0, 1616: 0, 1617: 0, 1618: 1, 1619: 1,
       1620: 2, 1621: 2, 1622: 1, 1623: 0, 1624: 0, 1625: 0, 1626: 2, 1627: 1, 1628: 0, 1629: 0, 1630: 0, 1631: 0,
       1632: 1, 1633: 0, 1634: 0, 1635: 0, 1636: 1, 1637: 2, 1638: 0, 1639: 0, 1640: 0, 1641: 0, 1642: 0, 1643: 3,
       1644: 2, 1645: 2, 1646: 0, 1647: 0, 1648: 0, 1649: 0, 1650: 4, 1651: 0, 1652: 0, 1653: 0, 1654: 1, 1655: 0,
       1656: 1, 1657: 1, 1658: 0, 1659: 0, 1660: 1, 1661: 0, 1662: 1, 1663: 1, 1664: 0, 1665: 0, 1666: 0, 1667: 2,
       1668: 1, 1669: 1, 1670: 1, 1671: 0, 1672: 0, 1673: 1, 1674: 1, 1675: 0, 1676: 0, 1677: 1, 1678: 0, 1679: 1,
       1680: 1, 1681: 1, 1682: 0, 1683: 0, 1684: 0, 1685: 0, 1686: 0, 1687: 2, 1688: 0, 1689: 1, 1690: 0, 1691: 2,
       1692: 2, 1693: 1, 1694: 0, 1695: 0, 1696: 0, 1697: 1, 1698: 0, 1699: 1, 1700: 0, 1701: 0, 1702: 0, 1703: 2,
       1704: 2, 1705: 0, 1706: 0, 1707: 1, 1708: 1, 1709: 1, 1710: 3, 1711: 0, 1712: 2, 1713: 1, 1714: 0, 1715: 2,
       1716: 2, 1717: 2, 1718: 1, 1719: 0, 1720: 1, 1721: 1, 1722: 2, 1723: 1, 1724: 1, 1725: 0, 1726: 0, 1727: 1,
       1728: 0, 1729: 0, 1730: 0, 1731: 0, 1732: 0, 1733: 1, 1734: 0, 1735: 1, 1736: 0, 1737: 0, 1738: 0, 1739: 0,
       1740: 1, 1741: 1, 1742: 0, 1743: 0, 1744: 0, 1745: 1, 1746: 2, 1747: 2, 1748: 0, 1749: 0, 1750: 1, 1751: 1,
       1752: 2, 1753: 3, 1754: 0, 1755: 0, 1756: 0, 1757: 1, 1758: 2, 1759: 1, 1760: 0, 1761: 0, 1762: 0, 1763: 0,
       1764: 2, 1765: 0, 1766: 0, 1767: 0, 1768: 0, 1769: 0, 1770: 1, 1771: 0, 1772: 0, 1773: 0, 1774: 1, 1775: 2,
       1776: 0, 1777: 1, 1778: 0, 1779: 1, 1780: 0, 1781: 0, 1782: 0, 1783: 1, 1784: 1, 1785: 0, 1786: 1, 1787: 2,
       1788: 3, 1789: 1, 1790: 0, 1791: 2, 1792: 0, 1793: 3, 1794: 1, 1795: 0, 1796: 0, 1797: 0, 1798: 0, 1799: 1,
       1800: 1, 1801: 3, 1802: 1, 1803: 0, 1804: 0, 1805: 0, 1806: 0, 1807: 1, 1808: 0, 1809: 0, 1810: 2, 1811: 1,
       1812: 0, 1813: 0, 1814: 0, 1815: 0, 1816: 0, 1817: 0, 1818: 1, 1819: 0, 1820: 0, 1821: 1, 1822: 0, 1823: 3,
       1824: 1, 1825: 0, 1826: 0, 1827: 0, 1828: 1, 1829: 1, 1830: 2, 1831: 2, 1832: 0, 1833: 0, 1834: 1, 1835: 0,
       1836: 1, 1837: 1, 1838: 0, 1839: 0, 1840: 0, 1841: 1, 1842: 0, 1843: 1, 1844: 0, 1845: 0, 1846: 2, 1847: 1,
       1848: 2, 1849: 2, 1850: 0, 1851: 2, 1852: 0, 1853: 0, 1854: 4, 1855: 0, 1856: 0, 1857: 0, 1858: 0, 1859: 2,
       1860: 0, 1861: 2, 1862: 0, 1863: 0, 1864: 0, 1865: 0, 1866: 1, 1867: 2, 1868: 0, 1869: 1, 1870: 1, 1871: 1,
       1872: 2, 1873: 2, 1874: 0, 1875: 0, 1876: 0, 1877: 1, 1878: 1, 1879: 1, 1880: 0, 1881: 0, 1882: 0, 1883: 0,
       1884: 0, 1885: 0, 1886: 0, 1887: 0, 1888: 2, 1889: 2, 1890: 0, 1891: 2, 1892: 0, 1893: 0, 1894: 0, 1895: 2,
       1896: 1, 1897: 0, 1898: 0, 1899: 0, 1900: 2, 1901: 3, 1902: 0, 1903: 1, 1904: 0, 1905: 0, 1906: 0, 1907: 1,
       1908: 0, 1909: 0, 1910: 0, 1911: 1, 1912: 0, 1913: 1, 1914: 1, 1915: 1, 1916: 1, 1917: 0, 1918: 1, 1919: 0,
       1920: 1, 1921: 1, 1922: 0, 1923: 0, 1924: 1, 1925: 0, 1926: 2, 1927: 0, 1928: 0, 1929: 0, 1930: 2, 1931: 2,
       1932: 0, 1933: 1, 1934: 0, 1935: 0, 1936: 0, 1937: 1, 1938: 1, 1939: 0, 1940: 1, 1941: 0, 1942: 0, 1943: 1,
       1944: 0, 1945: 1, 1946: 0, 1947: 1, 1948: 2, 1949: 2, 1950: 0, 1951: 4, 1952: 0, 1953: 0, 1954: 0, 1955: 0,
       1956: 3, 1957: 0, 1958: 0, 1959: 1, 1960: 2, 1961: 0, 1962: 0, 1963: 0, 1964: 0, 1965: 0, 1966: 0, 1967: 2,
       1968: 0, 1969: 0, 1970: 0, 1971: 1, 1972: 0, 1973: 2, 1974: 2, 1975: 0, 1976: 0, 1977: 0, 1978: 1, 1979: 2,
       1980: 2, 1981: 1, 1982: 1, 1983: 1, 1984: 0, 1985: 0, 1986: 1, 1987: 2, 1988: 2, 1989: 0, 1990: 0, 1991: 0,
       1992: 0, 1993: 2, 1994: 1, 1995: 1, 1996: 0, 1997: 1, 1998: 1, 1999: 2, 2000: 0, 2001: 0, 2002: 2, 2003: 1,
       2004: 0, 2005: 0, 2006: 1, 2007: 0, 2008: 0, 2009: 0, 2010: 0, 2011: 3, 2012: 0, 2013: 0, 2014: 0, 2015: 1,
       2016: 1, 2017: 1, 2018: 0, 2019: 0, 2020: 0, 2021: 0, 2022: 1, 2023: 1, 2024: 1, 2025: 0, 2026: 0, 2027: 3,
       2028: 0, 2029: 1, 2030: 1, 2031: 0, 2032: 2, 2033: 1, 2034: 1, 2035: 1, 2036: 0, 2037: 0, 2038: 1, 2039: 1,
       2040: 3, 2041: 0, 2042: 0, 2043: 0, 2044: 0, 2045: 1, 2046: 1, 2047: 1, 2048: 0, 2049: 0, 2050: 1, 2051: 1,
       2052: 1, 2053: 2, 2054: 0, 2055: 0, 2056: 1, 2057: 0, 2058: 0, 2059: 0, 2060: 0, 2061: 0, 2062: 0, 2063: 1,
       2064: 1, 2065: 1, 2066: 0, 2067: 0, 2068: 1, 2069: 2, 2070: 0, 2071: 0, 2072: 1, 2073: 0, 2074: 0, 2075: 1,
       2076: 2, 2077: 1, 2078: 0, 2079: 1, 2080: 0, 2081: 2, 2082: 0, 2083: 2, 2084: 1, 2085: 0, 2086: 1, 2087: 1,
       2088: 1, 2089: 1, 2090: 0, 2091: 0, 2092: 0, 2093: 0, 2094: 1, 2095: 0, 2096: 0, 2097: 0, 2098: 0, 2099: 3,
       2100: 2, 2101: 1, 2102: 0, 2103: 0, 2104: 0, 2105: 2, 2106: 0, 2107: 0, 2108: 1, 2109: 0, 2110: 2, 2111: 3,
       2112: 2, 2113: 2, 2114: 0, 2115: 0, 2116: 1, 2117: 1, 2118: 0, 2119: 0, 2120: 0, 2121: 0, 2122: 1, 2123: 1,
       2124: 2, 2125: 1, 2126: 0, 2127: 1, 2128: 0, 2129: 2, 2130: 0, 2131: 1, 2132: 2, 2133: 0, 2134: 0, 2135: 0,
       2136: 0, 2137: 1, 2138: 0, 2139: 0, 2140: 0, 2141: 2, 2142: 1, 2143: 2, 2144: 1, 2145: 0, 2146: 1, 2147: 1,
       2148: 1, 2149: 0, 2150: 0, 2151: 0, 2152: 1, 2153: 1, 2154: 0, 2155: 2, 2156: 1, 2157: 0, 2158: 1, 2159: 0,
       2160: 0, 2161: 1, 2162: 1, 2163: 1, 2164: 0, 2165: 0, 2166: 0, 2167: 1, 2168: 1, 2169: 0, 2170: 0, 2171: 0,
       2172: 0, 2173: 0, 2174: 0, 2175: 0, 2176: 1, 2177: 1, 2178: 1, 2179: 3, 2180: 1, 2181: 0, 2182: 0, 2183: 1,
       2184: 1, 2185: 0, 2186: 0, 2187: 0, 2188: 0, 2189: 1, 2190: 1, 2191: 0, 2192: 1, 2193: 0, 2194: 1, 2195: 1,
       2196: 0, 2197: 0, 2198: 0, 2199: 2, 2200: 1, 2201: 0, 2202: 1, 2203: 3, 2204: 0, 2205: 0, 2206: 1, 2207: 1,
       2208: 1, 2209: 2, 2210: 0, 2211: 0, 2212: 1, 2213: 2, 2214: 1, 2215: 1, 2216: 0, 2217: 0, 2218: 1, 2219: 0,
       2220: 0, 2221: 2, 2222: 0, 2223: 0, 2224: 0, 2225: 0, 2226: 1, 2227: 0, 2228: 0, 2229: 0, 2230: 1, 2231: 0,
       2232: 0, 2233: 1, 2234: 1, 2235: 1, 2236: 1, 2237: 1, 2238: 1, 2239: 2, 2240: 1, 2241: 0, 2242: 0, 2243: 1,
       2244: 1, 2245: 0, 2246: 1, 2247: 0, 2248: 1, 2249: 1, 2250: 2, 2251: 2, 2252: 1, 2253: 1, 2254: 0, 2255: 0,
       2256: 1, 2257: 0, 2258: 0, 2259: 1, 2260: 1, 2261: 0, 2262: 0, 2263: 2, 2264: 0, 2265: 0, 2266: 1, 2267: 3,
       2268: 0, 2269: 2, 2270: 0, 2271: 1, 2272: 0, 2273: 2, 2274: 1, 2275: 1, 2276: 1, 2277: 0, 2278: 0, 2279: 0,
       2280: 2, 2281: 1, 2282: 0, 2283: 0, 2284: 0, 2285: 0, 2286: 1, 2287: 2, 2288: 1, 2289: 0, 2290: 0, 2291: 0,
       2292: 1, 2293: 1, 2294: 0, 2295: 0, 2296: 1, 2297: 2, 2298: 1, 2299: 0, 2300: 0, 2301: 1, 2302: 0, 2303: 3,
       2304: 3, 2305: 1, 2306: 0, 2307: 1, 2308: 1, 2309: 1, 2310: 1, 2311: 2, 2312: 0, 2313: 0, 2314: 0, 2315: 0,
       2316: 1, 2317: 0, 2318: 0, 2319: 0, 2320: 0, 2321: 0, 2322: 1, 2323: 1, 2324: 0, 2325: 0, 2326: 0, 2327: 2,
       2328: 1, 2329: 1, 2330: 0, 2331: 0, 2332: 0, 2333: 1, 2334: 1, 2335: 0, 2336: 1, 2337: 0, 2338: 0, 2339: 1,
       2340: 0, 2341: 1, 2342: 0, 2343: 0, 2344: 0, 2345: 0, 2346: 2, 2347: 2, 2348: 0, 2349: 1, 2350: 1, 2351: 2,
       2352: 1, 2353: 0, 2354: 0, 2355: 0, 2356: 1, 2357: 3, 2358: 1, 2359: 0, 2360: 0, 2361: 0, 2362: 0, 2363: 0,
       2364: 0, 2365: 0, 2366: 1, 2367: 0, 2368: 1, 2369: 1, 2370: 1, 2371: 1, 2372: 0, 2373: 0, 2374: 2, 2375: 1,
       2376: 1, 2377: 1, 2378: 0, 2379: 0, 2380: 2, 2381: 1, 2382: 1, 2383: 2, 2384: 0, 2385: 1, 2386: 1, 2387: 3,
       2388: 0, 2389: 1, 2390: 0, 2391: 0, 2392: 1, 2393: 4, 2394: 1, 2395: 0, 2396: 0, 2397: 0, 2398: 1, 2399: 2,
       2400: 1, 2401: 0, 2402: 0, 2403: 0, 2404: 0, 2405: 0, 2406: 0, 2407: 0, 2408: 0, 2409: 0, 2410: 1, 2411: 1,
       2412: 0, 2413: 1, 2414: 1, 2415: 0, 2416: 0, 2417: 3, 2418: 0, 2419: 1, 2420: 1, 2421: 0, 2422: 1, 2423: 2,
       2424: 1, 2425: 1, 2426: 0, 2427: 1, 2428: 0, 2429: 0, 2430: 1, 2431: 0, 2432: 1, 2433: 0, 2434: 0, 2435: 1,
       2436: 3, 2437: 1, 2438: 1, 2439: 0, 2440: 1, 2441: 2, 2442: 0, 2443: 2, 2444: 0, 2445: 1, 2446: 0, 2447: 1,
       2448: 1, 2449: 0, 2450: 1, 2451: 0, 2452: 1, 2453: 0, 2454: 0, 2455: 2, 2456: 1, 2457: 0, 2458: 0, 2459: 2,
       2460: 2, 2461: 1, 2462: 0, 2463: 0, 2464: 0, 2465: 0, 2466: 1, 2467: 1, 2468: 1, 2469: 0, 2470: 0, 2471: 1,
       2472: 0, 2473: 1, 2474: 1, 2475: 1, 2476: 0, 2477: 2, 2478: 1, 2479: 1, 2480: 2, 2481: 0, 2482: 0, 2483: 0,
       2484: 2, 2485: 1, 2486: 1, 2487: 0, 2488: 0, 2489: 1, 2490: 0, 2491: 0, 2492: 1, 2493: 0, 2494: 0, 2495: 1,
       2496: 0, 2497: 0, 2498: 0, 2499: 0, 2500: 0, 2501: 1, 2502: 1, 2503: 1, 2504: 0, 2505: 0, 2506: 0, 2507: 3,
       2508: 2, 2509: 1, 2510: 0, 2511: 0, 2512: 0, 2513: 0, 2514: 1, 2515: 0, 2516: 0, 2517: 0, 2518: 0, 2519: 1,
       2520: 0, 2521: 2, 2522: 0, 2523: 1, 2524: 0, 2525: 0, 2526: 1, 2527: 1, 2528: 0, 2529: 0, 2530: 1, 2531: 1,
       2532: 0, 2533: 2, 2534: 2, 2535: 0, 2536: 1, 2537: 0, 2538: 0, 2539: 1, 2540: 0, 2541: 0, 2542: 0, 2543: 2,
       2544: 0, 2545: 0, 2546: 0, 2547: 0, 2548: 1, 2549: 2, 2550: 1, 2551: 1, 2552: 1, 2553: 0, 2554: 1, 2555: 2,
       2556: 3, 2557: 1, 2558: 0, 2559: 0, 2560: 0, 2561: 0, 2562: 2, 2563: 1, 2564: 1, 2565: 0, 2566: 0, 2567: 2,
       2568: 0, 2569: 1, 2570: 0, 2571: 0, 2572: 1, 2573: 2, 2574: 1, 2575: 0, 2576: 0, 2577: 0, 2578: 1, 2579: 3,
       2580: 1, 2581: 0, 2582: 2, 2583: 0, 2584: 2, 2585: 0, 2586: 3, 2587: 2, 2588: 1, 2589: 0, 2590: 0, 2591: 1,
       2592: 0, 2593: 1, 2594: 0, 2595: 0, 2596: 0, 2597: 1, 2598: 1, 2599: 1, 2600: 0, 2601: 0, 2602: 1, 2603: 2,
       2604: 1, 2605: 1, 2606: 0, 2607: 0, 2608: 0, 2609: 1, 2610: 1, 2611: 0, 2612: 2, 2613: 0, 2614: 0, 2615: 0,
       2616: 1, 2617: 1, 2618: 1, 2619: 0, 2620: 1, 2621: 2, 2622: 0, 2623: 0, 2624: 0, 2625: 0, 2626: 1, 2627: 1,
       2628: 0, 2629: 0, 2630: 0, 2631: 0, 2632: 1, 2633: 2, 2634: 2, 2635: 0, 2636: 0, 2637: 0, 2638: 0, 2639: 0,
       2640: 1, 2641: 2, 2642: 0, 2643: 1, 2644: 0, 2645: 0, 2646: 1, 2647: 4, 2648: 1, 2649: 0, 2650: 0, 2651: 1,
       2652: 1, 2653: 1, 2654: 0, 2655: 0, 2656: 1, 2657: 2, 2658: 1, 2659: 1, 2660: 0, 2661: 0, 2662: 0, 2663: 1,
       2664: 0, 2665: 0, 2666: 0, 2667: 0, 2668: 0, 2669: 0, 2670: 3, 2671: 1, 2672: 0, 2673: 1, 2674: 0, 2675: 2,
       2676: 1, 2677: 2, 2678: 0, 2679: 0, 2680: 0, 2681: 0, 2682: 1, 2683: 1, 2684: 0, 2685: 0, 2686: 1, 2687: 1,
       2688: 1, 2689: 4, 2690: 1, 2691: 0, 2692: 0, 2693: 1, 2694: 1, 2695: 0, 2696: 0, 2697: 0, 2698: 1, 2699: 1,
       2700: 1, 2701: 0, 2702: 0, 2703: 1, 2704: 0, 2705: 1, 2706: 3, 2707: 1, 2708: 0, 2709: 0, 2710: 0, 2711: 1,
       2712: 1, 2713: 2, 2714: 0, 2715: 0, 2716: 0, 2717: 1, 2718: 1, 2719: 2, 2720: 0, 2721: 0, 2722: 0, 2723: 0,
       2724: 1, 2725: 0, 2726: 0, 2727: 0, 2728: 1, 2729: 1, 2730: 1, 2731: 3, 2732: 0, 2733: 0, 2734: 0, 2735: 1,
       2736: 0, 2737: 2, 2738: 0, 2739: 0, 2740: 2, 2741: 1, 2742: 1, 2743: 1, 2744: 0, 2745: 1, 2746: 0, 2747: 2,
       2748: 0, 2749: 1, 2750: 0, 2751: 0, 2752: 2, 2753: 1, 2754: 2, 2755: 0, 2756: 0, 2757: 1, 2758: 0, 2759: 2,
       2760: 1, 2761: 1, 2762: 0, 2763: 0, 2764: 2, 2765: 1, 2766: 1, 2767: 1, 2768: 0, 2769: 0, 2770: 1, 2771: 1,
       2772: 0, 2773: 1, 2774: 0, 2775: 0, 2776: 1, 2777: 3, 2778: 0, 2779: 0, 2780: 1, 2781: 0, 2782: 0, 2783: 0,
       2784: 1, 2785: 2, 2786: 0, 2787: 0, 2788: 0, 2789: 1, 2790: 0, 2791: 1, 2792: 0, 2793: 0, 2794: 0, 2795: 0,
       2796: 0, 2797: 1, 2798: 0, 2799: 0, 2800: 0, 2801: 1, 2802: 0, 2803: 1, 2804: 0, 2805: 0, 2806: 1, 2807: 2,
       2808: 2, 2809: 0, 2810: 1, 2811: 1, 2812: 1, 2813: 0, 2814: 2, 2815: 1, 2816: 1, 2817: 0, 2818: 0, 2819: 2,
       2820: 1, 2821: 0, 2822: 0, 2823: 0, 2824: 0, 2825: 1, 2826: 1, 2827: 0, 2828: 0, 2829: 0, 2830: 0, 2831: 0,
       2832: 1, 2833: 1, 2834: 0, 2835: 0, 2836: 0, 2837: 3, 2838: 0, 2839: 1, 2840: 0, 2841: 2, 2842: 2, 2843: 1,
       2844: 0, 2845: 1, 2846: 0, 2847: 1, 2848: 1, 2849: 1, 2850: 1, 2851: 1, 2852: 0, 2853: 0, 2854: 0, 2855: 0,
       2856: 4, 2857: 1, 2858: 0, 2859: 0, 2860: 0, 2861: 1, 2862: 1, 2863: 0, 2864: 1, 2865: 1, 2866: 0, 2867: 4,
       2868: 2, 2869: 0, 2870: 0, 2871: 0, 2872: 1, 2873: 1, 2874: 0, 2875: 0, 2876: 0, 2877: 0, 2878: 0, 2879: 2,
       2880: 0, 2881: 0, 2882: 0, 2883: 0, 2884: 0, 2885: 1, 2886: 3, 2887: 1, 2888: 1, 2889: 0, 2890: 1, 2891: 2,
       2892: 0, 2893: 0, 2894: 0, 2895: 0, 2896: 0, 2897: 3, 2898: 1, 2899: 0, 2900: 1, 2901: 0, 2902: 0, 2903: 1,
       2904: 2, 2905: 1, 2906: 0, 2907: 0, 2908: 0, 2909: 2, 2910: 1, 2911: 1, 2912: 2, 2913: 0, 2914: 2, 2915: 1,
       2916: 1, 2917: 1, 2918: 1, 2919: 0, 2920: 0, 2921: 0, 2922: 1, 2923: 1, 2924: 0, 2925: 1, 2926: 2, 2927: 3,
       2928: 0, 2929: 0, 2930: 1, 2931: 1, 2932: 0, 2933: 0, 2934: 0, 2935: 0, 2936: 0, 2937: 0, 2938: 1, 2939: 1,
       2940: 0, 2941: 1, 2942: 1, 2943: 0, 2944: 0, 2945: 0, 2946: 1, 2947: 0, 2948: 0, 2949: 0, 2950: 0, 2951: 1,
       2952: 2, 2953: 2, 2954: 0, 2955: 0, 2956: 0, 2957: 3, 2958: 2, 2959: 0, 2960: 0, 2961: 0, 2962: 0, 2963: 3,
       2964: 1, 2965: 1, 2966: 1, 2967: 0, 2968: 2, 2969: 1, 2970: 1, 2971: 2, 2972: 0, 2973: 0, 2974: 0, 2975: 0,
       2976: 1, 2977: 0, 2978: 0, 2979: 0, 2980: 1, 2981: 0, 2982: 1, 2983: 0, 2984: 1, 2985: 1, 2986: 0, 2987: 2,
       2988: 0, 2989: 0, 2990: 2, 2991: 0, 2992: 1, 2993: 1, 2994: 1, 2995: 1, 2996: 0, 2997: 1, 2998: 0, 2999: 2,
       3000: 1, 3001: 1, 3002: 0, 3003: 0, 3004: 0, 3005: 1, 3006: 0, 3007: 1, 3008: 0, 3009: 0, 3010: 3, 3011: 1,
       3012: 1, 3013: 1, 3014: 0, 3015: 0, 3016: 0, 3017: 1, 3018: 0, 3019: 2, 3020: 0, 3021: 0, 3022: 0, 3023: 1,
       3024: 0, 3025: 0, 3026: 0, 3027: 0, 3028: 1, 3029: 1, 3030: 0, 3031: 0, 3032: 0, 3033: 0, 3034: 1, 3035: 1,
       3036: 0, 3037: 3, 3038: 2, 3039: 1, 3040: 1, 3041: 2, 3042: 0, 3043: 0, 3044: 0, 3045: 0, 3046: 2, 3047: 0,
       3048: 1, 3049: 1, 3050: 1, 3051: 0, 3052: 0, 3053: 1, 3054: 1, 3055: 0, 3056: 0, 3057: 1, 3058: 0, 3059: 1,
       3060: 1, 3061: 1, 3062: 0, 3063: 1, 3064: 0, 3065: 1, 3066: 2, 3067: 2, 3068: 1, 3069: 1, 3070: 2, 3071: 1,
       3072: 1, 3073: 2, 3074: 2, 3075: 0, 3076: 0, 3077: 1, 3078: 0, 3079: 1, 3080: 0, 3081: 0, 3082: 1, 3083: 2,
       3084: 0, 3085: 2, 3086: 0, 3087: 2, 3088: 0, 3089: 1, 3090: 1, 3091: 0, 3092: 1, 3093: 0, 3094: 1, 3095: 0,
       3096: 1, 3097: 0, 3098: 1, 3099: 0, 3100: 0, 3101: 0, 3102: 1, 3103: 1, 3104: 0, 3105: 0, 3106: 1, 3107: 0,
       3108: 0, 3109: 1, 3110: 0, 3111: 0, 3112: 1, 3113: 2, 3114: 0, 3115: 0, 3116: 0, 3117: 0, 3118: 0, 3119: 3,
       3120: 1, 3121: 3, 3122: 0, 3123: 0, 3124: 0, 3125: 1, 3126: 2, 3127: 0, 3128: 0, 3129: 1, 3130: 0, 3131: 0,
       3132: 0, 3133: 1, 3134: 0, 3135: 0, 3136: 0, 3137: 3, 3138: 1, 3139: 1, 3140: 0, 3141: 0, 3142: 0, 3143: 0,
       3144: 1, 3145: 1, 3146: 0, 3147: 0, 3148: 0, 3149: 0, 3150: 2, 3151: 1, 3152: 0, 3153: 0, 3154: 2, 3155: 0,
       3156: 0, 3157: 0, 3158: 1, 3159: 0, 3160: 0, 3161: 1, 3162: 2, 3163: 1, 3164: 0, 3165: 0, 3166: 3, 3167: 3,
       3168: 1, 3169: 1, 3170: 0, 3171: 0, 3172: 0, 3173: 0, 3174: 1, 3175: 1, 3176: 0, 3177: 0, 3178: 0, 3179: 1,
       3180: 1, 3181: 3, 3182: 0, 3183: 0, 3184: 0, 3185: 1, 3186: 0, 3187: 1, 3188: 1, 3189: 1, 3190: 0, 3191: 2,
       3192: 1, 3193: 1, 3194: 0, 3195: 1, 3196: 0, 3197: 0, 3198: 4, 3199: 0, 3200: 0, 3201: 0, 3202: 0, 3203: 1,
       3204: 1, 3205: 0, 3206: 0, 3207: 0, 3208: 2, 3209: 2, 3210: 0, 3211: 0, 3212: 0, 3213: 0, 3214: 0, 3215: 1,
       3216: 1, 3217: 1, 3218: 0, 3219: 2, 3220: 0, 3221: 1, 3222: 1, 3223: 1, 3224: 0, 3225: 1, 3226: 0, 3227: 0,
       3228: 0, 3229: 1, 3230: 0, 3231: 0, 3232: 3, 3233: 0, 3234: 0, 3235: 0, 3236: 0, 3237: 1, 3238: 2, 3239: 0,
       3240: 1, 3241: 0, 3242: 0, 3243: 1, 3244: 0, 3245: 0, 3246: 1, 3247: 2, 3248: 1, 3249: 1, 3250: 2, 3251: 2,
       3252: 1, 3253: 2, 3254: 0, 3255: 0, 3256: 1, 3257: 2, 3258: 1, 3259: 1, 3260: 0, 3261: 2, 3262: 0, 3263: 3,
       3264: 4, 3265: 0, 3266: 2, 3267: 0, 3268: 0, 3269: 0, 3270: 0, 3271: 2, 3272: 0, 3273: 0, 3274: 0, 3275: 0,
       3276: 0, 3277: 1, 3278: 0, 3279: 0, 3280: 0, 3281: 1, 3282: 1, 3283: 0, 3284: 0, 3285: 0, 3286: 0, 3287: 1,
       3288: 0, 3289: 0, 3290: 1, 3291: 0, 3292: 0, 3293: 2, 3294: 1, 3295: 1, 3296: 0, 3297: 0, 3298: 0, 3299: 2,
       3300: 3, 3301: 1, 3302: 0, 3303: 0, 3304: 1, 3305: 1, 3306: 0, 3307: 1, 3308: 0, 3309: 1, 3310: 2, 3311: 0,
       3312: 0, 3313: 2, 3314: 0, 3315: 0, 3316: 1, 3317: 0, 3318: 2, 3319: 1, 3320: 1, 3321: 2, 3322: 0, 3323: 2,
       3324: 1, 3325: 0, 3326: 0, 3327: 0, 3328: 0, 3329: 2, 3330: 2, 3331: 1, 3332: 0, 3333: 0, 3334: 1, 3335: 1,
       3336: 1, 3337: 0, 3338: 0, 3339: 0, 3340: 0, 3341: 0, 3342: 0, 3343: 1, 3344: 0, 3345: 0, 3346: 0, 3347: 3,
       3348: 2, 3349: 2, 3350: 1, 3351: 0, 3352: 0, 3353: 2, 3354: 0, 3355: 0, 3356: 0, 3357: 1, 3358: 0, 3359: 1,
       3360: 0, 3361: 1, 3362: 2, 3363: 0, 3364: 0, 3365: 0, 3366: 0, 3367: 0, 3368: 0, 3369: 1, 3370: 1, 3371: 1,
       3372: 0, 3373: 1, 3374: 0, 3375: 0, 3376: 1, 3377: 0, 3378: 2, 3379: 0, 3380: 0, 3381: 0, 3382: 0, 3383: 0,
       3384: 2, 3385: 1, 3386: 0, 3387: 1, 3388: 0, 3389: 4, 3390: 2, 3391: 2, 3392: 0, 3393: 0, 3394: 0, 3395: 0,
       3396: 2, 3397: 3, 3398: 0, 3399: 0, 3400: 1, 3401: 1, 3402: 0, 3403: 2, 3404: 0, 3405: 0, 3406: 1, 3407: 1,
       3408: 3, 3409: 0, 3410: 0, 3411: 0, 3412: 0, 3413: 1, 3414: 0, 3415: 0, 3416: 0, 3417: 0, 3418: 0, 3419: 1,
       3420: 0, 3421: 0, 3422: 0, 3423: 1, 3424: 2, 3425: 1, 3426: 0, 3427: 0, 3428: 0, 3429: 0, 3430: 2, 3431: 0,
       3432: 1, 3433: 2, 3434: 0, 3435: 1, 3436: 1, 3437: 1, 3438: 0, 3439: 0, 3440: 0, 3441: 1, 3442: 2, 3443: 0,
       3444: 2, 3445: 1, 3446: 1, 3447: 1, 3448: 0, 3449: 1, 3450: 1, 3451: 0, 3452: 0, 3453: 0, 3454: 0, 3455: 0,
       3456: 2, 3457: 2, 3458: 0, 3459: 0, 3460: 2, 3461: 2, 3462: 1, 3463: 1, 3464: 0, 3465: 1, 3466: 0, 3467: 2,
       3468: 0, 3469: 2, 3470: 0, 3471: 0, 3472: 1, 3473: 0, 3474: 1, 3475: 1, 3476: 0, 3477: 0, 3478: 1, 3479: 0,
       3480: 1, 3481: 0, 3482: 0, 3483: 0, 3484: 0, 3485: 0, 3486: 0, 3487: 1, 3488: 1, 3489: 1, 3490: 0, 3491: 1,
       3492: 1, 3493: 0, 3494: 0, 3495: 0, 3496: 1, 3497: 1, 3498: 0, 3499: 2, 3500: 2, 3501: 0, 3502: 0, 3503: 3,
       3504: 1, 3505: 0, 3506: 0, 3507: 0, 3508: 0, 3509: 1, 3510: 0, 3511: 1, 3512: 2, 3513: 0, 3514: 1, 3515: 2,
       3516: 1, 3517: 3, 3518: 0, 3519: 0, 3520: 0, 3521: 0, 3522: 0, 3523: 0, 3524: 1, 3525: 0, 3526: 0, 3527: 2,
       3528: 2, 3529: 1, 3530: 0, 3531: 0, 3532: 0, 3533: 2, 3534: 1, 3535: 0, 3536: 1, 3537: 0, 3538: 1, 3539: 2,
       3540: 0, 3541: 2, 3542: 0, 3543: 1, 3544: 1, 3545: 0, 3546: 0, 3547: 2, 3548: 0, 3549: 0, 3550: 1, 3551: 0,
       3552: 0, 3553: 0, 3554: 1, 3555: 0, 3556: 0, 3557: 1, 3558: 1, 3559: 1, 3560: 1, 3561: 2, 3562: 0, 3563: 0,
       3564: 2, 3565: 0, 3566: 0, 3567: 0, 3568: 0, 3569: 0, 3570: 1, 3571: 2, 3572: 0, 3573: 0, 3574: 0, 3575: 0,
       3576: 2, 3577: 0, 3578: 1, 3579: 0, 3580: 1, 3581: 2, 3582: 0, 3583: 1, 3584: 0, 3585: 0, 3586: 0, 3587: 2,
       3588: 3, 3589: 1, 3590: 2, 3591: 1, 3592: 0, 3593: 2, 3594: 0, 3595: 0, 3596: 0, 3597: 1, 3598: 0, 3599: 0,
       3600: 1, 3601: 2, 3602: 0, 3603: 0, 3604: 1, 3605: 0, 3606: 0, 3607: 2, 3608: 0, 3609: 0, 3610: 1, 3611: 0,
       3612: 2, 3613: 1, 3614: 1, 3615: 0, 3616: 0, 3617: 3, 3618: 0, 3619: 0, 3620: 0, 3621: 1, 3622: 0, 3623: 1,
       3624: 2, 3625: 0, 3626: 0, 3627: 1, 3628: 1, 3629: 1, 3630: 2, 3631: 2, 3632: 0, 3633: 1, 3634: 2, 3635: 0,
       3636: 2, 3637: 2, 3638: 1, 3639: 0, 3640: 0, 3641: 0, 3642: 0, 3643: 2, 3644: 0, 3645: 0, 3646: 0, 3647: 2,
       3648: 0, 3649: 0, 3650: 0, 3651: 0, 3652: 0, 3653: 1, 3654: 2, 3655: 0, 3656: 1, 3657: 0, 3658: 1, 3659: 2,
       3660: 0, 3661: 1, 3662: 0, 3663: 0, 3664: 0, 3665: 0, 3666: 1, 3667: 0, 3668: 1, 3669: 1, 3670: 0, 3671: 3,
       3672: 0, 3673: 1, 3674: 0, 3675: 0, 3676: 0, 3677: 1, 3678: 1, 3679: 0, 3680: 0, 3681: 0, 3682: 0, 3683: 2,
       3684: 0, 3685: 0, 3686: 0, 3687: 1, 3688: 1, 3689: 0, 3690: 0, 3691: 2, 3692: 0, 3693: 2, 3694: 2, 3695: 0,
       3696: 2, 3697: 2, 3698: 1, 3699: 0, 3700: 1, 3701: 2, 3702: 1, 3703: 1, 3704: 0, 3705: 0, 3706: 1, 3707: 0,
       3708: 1, 3709: 1, 3710: 0, 3711: 0, 3712: 0, 3713: 0, 3714: 0, 3715: 0, 3716: 0, 3717: 1, 3718: 0, 3719: 1,
       3720: 0, 3721: 0, 3722: 0, 3723: 1, 3724: 0, 3725: 0, 3726: 3, 3727: 2, 3728: 2, 3729: 0, 3730: 0, 3731: 1,
       3732: 0, 3733: 1, 3734: 0, 3735: 0, 3736: 0, 3737: 0, 3738: 2, 3739: 2, 3740: 0, 3741: 0, 3742: 0, 3743: 0,
       3744: 1, 3745: 1, 3746: 2, 3747: 1, 3748: 0, 3749: 0, 3750: 2, 3751: 1, 3752: 0, 3753: 0, 3754: 4, 3755: 1,
       3756: 1, 3757: 2, 3758: 0, 3759: 0, 3760: 0, 3761: 2, 3762: 0, 3763: 0, 3764: 1, 3765: 0, 3766: 0, 3767: 1,
       3768: 1, 3769: 1, 3770: 0, 3771: 0, 3772: 0, 3773: 2, 3774: 0, 3775: 0, 3776: 1, 3777: 0, 3778: 1, 3779: 1,
       3780: 1, 3781: 1, 3782: 0, 3783: 1, 3784: 0, 3785: 1, 3786: 0, 3787: 2, 3788: 0, 3789: 0, 3790: 3, 3791: 0,
       3792: 0, 3793: 2, 3794: 0, 3795: 0, 3796: 0, 3797: 1, 3798: 1, 3799: 1, 3800: 0, 3801: 0, 3802: 0, 3803: 2,
       3804: 1, 3805: 1, 3806: 0, 3807: 0, 3808: 2, 3809: 0, 3810: 1, 3811: 1, 3812: 0, 3813: 0, 3814: 1, 3815: 1,
       3816: 0, 3817: 0, 3818: 0, 3819: 0, 3820: 1, 3821: 3, 3822: 1, 3823: 1, 3824: 0, 3825: 1, 3826: 1, 3827: 0,
       3828: 1, 3829: 1, 3830: 0, 3831: 2, 3832: 0, 3833: 1, 3834: 1, 3835: 0, 3836: 0, 3837: 1, 3838: 1, 3839: 1,
       3840: 0, 3841: 0, 3842: 1, 3843: 0, 3844: 1, 3845: 1, 3846: 1, 3847: 2, 3848: 0, 3849: 0, 3850: 1, 3851: 2,
       3852: 0, 3853: 3, 3854: 1, 3855: 0, 3856: 1, 3857: 0, 3858: 0, 3859: 0, 3860: 0, 3861: 0, 3862: 0, 3863: 2,
       3864: 1, 3865: 0, 3866: 0, 3867: 0, 3868: 3, 3869: 1, 3870: 3, 3871: 1, 3872: 0, 3873: 0, 3874: 1, 3875: 1,
       3876: 1, 3877: 2, 3878: 0, 3879: 0, 3880: 0, 3881: 1, 3882: 1, 3883: 0, 3884: 0, 3885: 0, 3886: 0, 3887: 1,
       3888: 0, 3889: 2, 3890: 0, 3891: 0, 3892: 0, 3893: 0, 3894: 0, 3895: 1, 3896: 0, 3897: 0, 3898: 2, 3899: 2,
       3900: 2, 3901: 2, 3902: 0, 3903: 0, 3904: 1, 3905: 0, 3906: 0, 3907: 1, 3908: 0, 3909: 0, 3910: 0, 3911: 3,
       3912: 0, 3913: 0, 3914: 0, 3915: 0, 3916: 0, 3917: 1, 3918: 0, 3919: 1, 3920: 0, 3921: 1, 3922: 1, 3923: 1,
       3924: 1, 3925: 2, 3926: 0, 3927: 0, 3928: 1, 3929: 2, 3930: 0, 3931: 1, 3932: 0, 3933: 0, 3934: 1, 3935: 1,
       3936: 1, 3937: 2, 3938: 1, 3939: 0, 3940: 0, 3941: 0, 3942: 0, 3943: 1, 3944: 0, 3945: 0, 3946: 1, 3947: 2,
       3948: 1, 3949: 1, 3950: 0, 3951: 1, 3952: 1, 3953: 1, 3954: 2, 3955: 0, 3956: 3, 3957: 0, 3958: 0, 3959: 0,
       3960: 0, 3961: 0, 3962: 0, 3963: 0, 3964: 0, 3965: 0, 3966: 1, 3967: 3, 3968: 0, 3969: 0, 3970: 2, 3971: 2,
       3972: 0, 3973: 0, 3974: 0, 3975: 0, 3976: 0, 3977: 1, 3978: 0, 3979: 2, 3980: 2, 3981: 0, 3982: 0, 3983: 0,
       3984: 1, 3985: 0, 3986: 0, 3987: 1, 3988: 0, 3989: 2, 3990: 1, 3991: 0, 3992: 0, 3993: 0, 3994: 0, 3995: 0,
       3996: 2, 3997: 1, 3998: 1, 3999: 0, 4000: 1, 4001: 1, 4002: 2, 4003: 1, 4004: 0, 4005: 1, 4006: 1, 4007: 1,
       4008: 0, 4009: 1, 4010: 1, 4011: 1, 4012: 1, 4013: 1, 4014: 2, 4015: 0, 4016: 0, 4017: 3, 4018: 1, 4019: 1,
       4020: 0, 4021: 1, 4022: 1, 4023: 1, 4024: 1, 4025: 1, 4026: 1, 4027: 1, 4028: 2, 4029: 0, 4030: 1, 4031: 0,
       4032: 0, 4033: 1, 4034: 0, 4035: 0, 4036: 0, 4037: 0, 4038: 1, 4039: 0, 4040: 0, 4041: 0, 4042: 0, 4043: 1,
       4044: 2, 4045: 0, 4046: 0, 4047: 0, 4048: 1, 4049: 1, 4050: 0, 4051: 1, 4052: 0, 4053: 0, 4054: 1, 4055: 1,
       4056: 1, 4057: 3, 4058: 0, 4059: 1, 4060: 0, 4061: 2, 4062: 3, 4063: 0, 4064: 1, 4065: 0, 4066: 0, 4067: 1,
       4068: 1, 4069: 0, 4070: 0, 4071: 0, 4072: 0, 4073: 1, 4074: 1, 4075: 0, 4076: 0, 4077: 0, 4078: 0, 4079: 1,
       4080: 0, 4081: 0, 4082: 0, 4083: 0, 4084: 1, 4085: 0, 4086: 2, 4087: 0, 4088: 0, 4089: 1, 4090: 0, 4091: 3,
       4092: 1, 4093: 3, 4094: 0, 4095: 0, 4096: 0, 4097: 3, 4098: 1, 4099: 2, 4100: 0, 4101: 1, 4102: 0, 4103: 0,
       4104: 1, 4105: 0, 4106: 0, 4107: 0, 4108: 0, 4109: 1, 4110: 3, 4111: 2, 4112: 0, 4113: 0, 4114: 0, 4115: 0,
       4116: 1, 4117: 0, 4118: 0, 4119: 0, 4120: 0, 4121: 1, 4122: 1, 4123: 1, 4124: 1, 4125: 0, 4126: 0, 4127: 2,
       4128: 0, 4129: 1, 4130: 0, 4131: 0, 4132: 1, 4133: 1, 4134: 2, 4135: 1, 4136: 1, 4137: 0, 4138: 0, 4139: 2,
       4140: 0, 4141: 0, 4142: 0, 4143: 0, 4144: 1, 4145: 1, 4146: 0, 4147: 0, 4148: 0, 4149: 0, 4150: 2, 4151: 1,
       4152: 2, 4153: 2, 4154: 1, 4155: 0, 4156: 0, 4157: 2, 4158: 0, 4159: 2, 4160: 1, 4161: 0, 4162: 0, 4163: 0,
       4164: 1, 4165: 0, 4166: 0, 4167: 0, 4168: 0, 4169: 1, 4170: 1, 4171: 1, 4172: 1, 4173: 1, 4174: 1, 4175: 0,
       4176: 2, 4177: 2, 4178: 0, 4179: 0, 4180: 1, 4181: 1, 4182: 1, 4183: 0, 4184: 0, 4185: 0, 4186: 1, 4187: 0,
       4188: 1, 4189: 2, 4190: 0, 4191: 0, 4192: 0, 4193: 0, 4194: 0, 4195: 0, 4196: 0, 4197: 1, 4198: 0, 4199: 1,
       4200: 4, 4201: 1, 4202: 0, 4203: 0, 4204: 0, 4205: 1, 4206: 0, 4207: 0, 4208: 1, 4209: 0, 4210: 2, 4211: 2,
       4212: 0, 4213: 0, 4214: 0, 4215: 0, 4216: 0, 4217: 3, 4218: 1, 4219: 1, 4220: 0, 4221: 1, 4222: 1, 4223: 0,
       4224: 2, 4225: 1, 4226: 0, 4227: 2, 4228: 0, 4229: 2, 4230: 2, 4231: 2, 4232: 1, 4233: 0, 4234: 0, 4235: 0,
       4236: 0, 4237: 2, 4238: 0, 4239: 0, 4240: 0, 4241: 2, 4242: 2, 4243: 2, 4244: 1, 4245: 0, 4246: 0, 4247: 1,
       4248: 0, 4249: 2, 4250: 0, 4251: 0, 4252: 1, 4253: 2, 4254: 0, 4255: 0, 4256: 0, 4257: 0, 4258: 0, 4259: 2,
       4260: 1, 4261: 1, 4262: 0, 4263: 0, 4264: 1, 4265: 1, 4266: 0, 4267: 1, 4268: 1, 4269: 0, 4270: 0, 4271: 2,
       4272: 0, 4273: 1, 4274: 0, 4275: 0, 4276: 0, 4277: 0, 4278: 2, 4279: 1, 4280: 3, 4281: 0, 4282: 0, 4283: 1,
       4284: 2, 4285: 0, 4286: 2, 4287: 1, 4288: 0, 4289: 2, 4290: 1, 4291: 0, 4292: 0, 4293: 0, 4294: 0, 4295: 0,
       4296: 1, 4297: 2, 4298: 0, 4299: 0, 4300: 0, 4301: 1, 4302: 1, 4303: 0, 4304: 0, 4305: 0, 4306: 0, 4307: 1,
       4308: 0, 4309: 2, 4310: 1, 4311: 0, 4312: 0, 4313: 0, 4314: 1, 4315: 0, 4316: 0, 4317: 0, 4318: 1, 4319: 1,
       4320: 1, 4321: 0, 4322: 0, 4323: 0, 4324: 0, 4325: 2, 4326: 1, 4327: 1, 4328: 1, 4329: 1, 4330: 1, 4331: 1,
       4332: 0, 4333: 1, 4334: 0, 4335: 0, 4336: 0, 4337: 3, 4338: 1, 4339: 1, 4340: 2, 4341: 0, 4342: 0, 4343: 0,
       4344: 1, 4345: 0, 4346: 0, 4347: 0, 4348: 0, 4349: 1, 4350: 2, 4351: 1, 4352: 0, 4353: 0, 4354: 0, 4355: 1,
       4356: 0, 4357: 2, 4358: 0, 4359: 1, 4360: 0, 4361: 3, 4362: 1, 4363: 3, 4364: 1, 4365: 0, 4366: 0, 4367: 0,
       4368: 1, 4369: 1, 4370: 2, 4371: 1, 4372: 0, 4373: 1, 4374: 0, 4375: 0, 4376: 0, 4377: 0, 4378: 0, 4379: 0,
       4380: 2, 4381: 0, 4382: 1, 4383: 1, 4384: 1, 4385: 0, 4386: 0, 4387: 2, 4388: 0, 4389: 0, 4390: 0, 4391: 2,
       4392: 1, 4393: 0, 4394: 1, 4395: 0, 4396: 0, 4397: 2, 4398: 0, 4399: 0, 4400: 0, 4401: 0, 4402: 1, 4403: 0,
       4404: 0, 4405: 1, 4406: 1, 4407: 0, 4408: 0, 4409: 1, 4410: 2, 4411: 2, 4412: 1, 4413: 0, 4414: 0, 4415: 0,
       4416: 1, 4417: 0, 4418: 0, 4419: 1, 4420: 1, 4421: 2, 4422: 0, 4423: 2, 4424: 0, 4425: 0, 4426: 1, 4427: 0,
       4428: 2, 4429: 0, 4430: 0, 4431: 0, 4432: 0, 4433: 2, 4434: 2, 4435: 3, 4436: 1, 4437: 0, 4438: 1, 4439: 0,
       4440: 0, 4441: 1, 4442: 0, 4443: 2, 4444: 1, 4445: 0, 4446: 0, 4447: 1, 4448: 2, 4449: 0, 4450: 1, 4451: 3,
       4452: 1, 4453: 0, 4454: 0, 4455: 1, 4456: 0, 4457: 2, 4458: 2, 4459: 2, 4460: 0, 4461: 0, 4462: 0, 4463: 1,
       4464: 2, 4465: 0, 4466: 0, 4467: 0, 4468: 0, 4469: 2, 4470: 0, 4471: 0, 4472: 0, 4473: 0, 4474: 1, 4475: 0,
       4476: 2, 4477: 0, 4478: 2, 4479: 1, 4480: 0, 4481: 2, 4482: 1, 4483: 1, 4484: 1, 4485: 0, 4486: 0, 4487: 1,
       4488: 1, 4489: 0, 4490: 0, 4491: 0, 4492: 0, 4493: 2, 4494: 1, 4495: 0, 4496: 0, 4497: 0, 4498: 0, 4499: 0,
       4500: 0, 4501: 2, 4502: 0, 4503: 1, 4504: 2, 4505: 0, 4506: 1, 4507: 3, 4508: 0, 4509: 0, 4510: 0, 4511: 0,
       4512: 1, 4513: 1, 4514: 0, 4515: 0, 4516: 0, 4517: 1, 4518: 1, 4519: 2, 4520: 2, 4521: 0, 4522: 1, 4523: 1,
       4524: 0, 4525: 0, 4526: 0, 4527: 0, 4528: 0, 4529: 1, 4530: 0, 4531: 0, 4532: 1, 4533: 1, 4534: 0, 4535: 2,
       4536: 1, 4537: 0, 4538: 0, 4539: 0, 4540: 0, 4541: 0, 4542: 1, 4543: 0, 4544: 0, 4545: 1, 4546: 0, 4547: 1,
       4548: 1, 4549: 3, 4550: 0, 4551: 0, 4552: 0, 4553: 2, 4554: 3, 4555: 0, 4556: 1, 4557: 1, 4558: 0, 4559: 1,
       4560: 1, 4561: 2, 4562: 0, 4563: 0, 4564: 1, 4565: 2, 4566: 1, 4567: 1, 4568: 1, 4569: 0, 4570: 0, 4571: 0,
       4572: 0, 4573: 0, 4574: 0, 4575: 0, 4576: 0, 4577: 1, 4578: 2, 4579: 0, 4580: 1, 4581: 0, 4582: 0, 4583: 1,
       4584: 1, 4585: 0, 4586: 0, 4587: 0, 4588: 0, 4589: 0, 4590: 1, 4591: 1, 4592: 0, 4593: 0, 4594: 1, 4595: 0,
       4596: 1, 4597: 3, 4598: 1, 4599: 0, 4600: 0, 4601: 1, 4602: 1, 4603: 3, 4604: 0, 4605: 0, 4606: 1, 4607: 1,
       4608: 0, 4609: 0, 4610: 0, 4611: 0, 4612: 1, 4613: 2, 4614: 0, 4615: 0, 4616: 2, 4617: 0, 4618: 1, 4619: 0,
       4620: 2, 4621: 2, 4622: 0, 4623: 1, 4624: 0, 4625: 0, 4626: 1, 4627: 0, 4628: 0, 4629: 0, 4630: 0, 4631: 1,
       4632: 0, 4633: 1, 4634: 0, 4635: 1, 4636: 1, 4637: 3, 4638: 2, 4639: 2, 4640: 1, 4641: 0, 4642: 0, 4643: 1,
       4644: 3, 4645: 1, 4646: 0, 4647: 0, 4648: 0, 4649: 1, 4650: 2, 4651: 2, 4652: 0, 4653: 1, 4654: 0, 4655: 0,
       4656: 1, 4657: 1, 4658: 0, 4659: 1, 4660: 1, 4661: 2, 4662: 0, 4663: 1, 4664: 0, 4665: 0, 4666: 1, 4667: 0,
       4668: 1, 4669: 1, 4670: 0, 4671: 1, 4672: 1, 4673: 2, 4674: 0, 4675: 0, 4676: 0, 4677: 1, 4678: 0, 4679: 2,
       4680: 1, 4681: 1, 4682: 0, 4683: 0, 4684: 0, 4685: 0, 4686: 0, 4687: 0, 4688: 1, 4689: 0, 4690: 0, 4691: 3,
       4692: 0, 4693: 0, 4694: 0, 4695: 0, 4696: 2, 4697: 2, 4698: 1, 4699: 1, 4700: 0, 4701: 0, 4702: 1, 4703: 1,
       4704: 1, 4705: 0, 4706: 0, 4707: 1, 4708: 2, 4709: 0, 4710: 1, 4711: 1, 4712: 0, 4713: 0, 4714: 1, 4715: 1,
       4716: 1, 4717: 1, 4718: 0, 4719: 0, 4720: 0, 4721: 1, 4722: 0, 4723: 1, 4724: 0, 4725: 0, 4726: 0, 4727: 0,
       4728: 3, 4729: 2, 4730: 0, 4731: 0, 4732: 1, 4733: 2, 4734: 0, 4735: 0, 4736: 2, 4737: 1, 4738: 0, 4739: 0,
       4740: 0, 4741: 0, 4742: 0, 4743: 1, 4744: 0, 4745: 3, 4746: 1, 4747: 0, 4748: 2, 4749: 0, 4750: 1, 4751: 2,
       4752: 0, 4753: 0, 4754: 0, 4755: 0, 4756: 1, 4757: 0, 4758: 1, 4759: 3, 4760: 0, 4761: 0, 4762: 1, 4763: 2,
       4764: 1, 4765: 1, 4766: 0, 4767: 0, 4768: 1, 4769: 0, 4770: 1, 4771: 0, 4772: 1, 4773: 0, 4774: 0, 4775: 0,
       4776: 0, 4777: 0, 4778: 0, 4779: 1, 4780: 0, 4781: 1, 4782: 2, 4783: 1, 4784: 0, 4785: 1, 4786: 0, 4787: 1,
       4788: 1, 4789: 2, 4790: 0, 4791: 0, 4792: 1, 4793: 1, 4794: 2, 4795: 1, 4796: 0, 4797: 0, 4798: 2, 4799: 1,
       4800: 0, 4801: 1, 4802: 1, 4803: 0, 4804: 0, 4805: 1, 4806: 1, 4807: 0, 4808: 0, 4809: 0, 4810: 1, 4811: 1,
       4812: 0, 4813: 1, 4814: 0, 4815: 1, 4816: 1, 4817: 3, 4818: 0, 4819: 0, 4820: 0, 4821: 0, 4822: 0, 4823: 0,
       4824: 1, 4825: 2, 4826: 1, 4827: 0, 4828: 2, 4829: 1, 4830: 1, 4831: 1, 4832: 0, 4833: 1, 4834: 1, 4835: 0,
       4836: 2, 4837: 0, 4838: 0, 4839: 0, 4840: 1, 4841: 2, 4842: 0, 4843: 1, 4844: 0, 4845: 0, 4846: 0, 4847: 1,
       4848: 1, 4849: 1, 4850: 0, 4851: 1, 4852: 0, 4853: 2, 4854: 1, 4855: 0, 4856: 0, 4857: 0, 4858: 1, 4859: 0,
       4860: 2, 4861: 1, 4862: 1, 4863: 0, 4864: 0, 4865: 2, 4866: 0, 4867: 2, 4868: 0, 4869: 0, 4870: 0, 4871: 2,
       4872: 0, 4873: 0, 4874: 1, 4875: 0, 4876: 0, 4877: 2, 4878: 2, 4879: 1, 4880: 2, 4881: 1, 4882: 2, 4883: 2,
       4884: 0, 4885: 1, 4886: 1, 4887: 0, 4888: 3, 4889: 2, 4890: 0, 4891: 0, 4892: 0, 4893: 0, 4894: 0, 4895: 1,
       4896: 0, 4897: 0, 4898: 0, 4899: 0, 4900: 1, 4901: 1, 4902: 1, 4903: 1, 4904: 0, 4905: 0, 4906: 1, 4907: 1,
       4908: 1, 4909: 1, 4910: 1, 4911: 0, 4912: 0, 4913: 0, 4914: 0, 4915: 0, 4916: 0, 4917: 0, 4918: 0, 4919: 2,
       4920: 4, 4921: 2, 4922: 0, 4923: 0, 4924: 0, 4925: 1, 4926: 1, 4927: 0, 4928: 1, 4929: 0, 4930: 0, 4931: 1,
       4932: 0, 4933: 1, 4934: 0, 4935: 0, 4936: 0, 4937: 1, 4938: 0, 4939: 0, 4940: 1, 4941: 0, 4942: 1, 4943: 2,
       4944: 2, 4945: 0, 4946: 1, 4947: 0, 4948: 0, 4949: 1, 4950: 3, 4951: 1, 4952: 1, 4953: 0, 4954: 0, 4955: 0,
       4956: 1, 4957: 4, 4958: 0, 4959: 0, 4960: 0, 4961: 0, 4962: 0, 4963: 1, 4964: 0, 4965: 0, 4966: 1, 4967: 2,
       4968: 0, 4969: 3, 4970: 0, 4971: 0, 4972: 1, 4973: 1, 4974: 0, 4975: 0, 4976: 1, 4977: 0, 4978: 0, 4979: 1,
       4980: 1, 4981: 0, 4982: 0, 4983: 0, 4984: 0, 4985: 0, 4986: 0, 4987: 2, 4988: 1, 4989: 0, 4990: 0, 4991: 1,
       4992: 1, 4993: 2, 4994: 1, 4995: 0, 4996: 0, 4997: 0, 4998: 1, 4999: 3, 5000: 0, 5001: 0, 5002: 0, 5003: 1,
       5004: 0, 5005: 0, 5006: 0, 5007: 0, 5008: 1, 5009: 3, 5010: 0, 5011: 1, 5012: 0, 5013: 0, 5014: 2, 5015: 0,
       5016: 0, 5017: 1, 5018: 1, 5019: 3, 5020: 1, 5021: 3, 5022: 2, 5023: 1, 5024: 1, 5025: 0, 5026: 0, 5027: 0,
       5028: 1, 5029: 2, 5030: 0, 5031: 0, 5032: 0, 5033: 0, 5034: 0, 5035: 1, 5036: 0, 5037: 0, 5038: 0, 5039: 2,
       5040: 1, 5041: 0, 5042: 0, 5043: 0, 5044: 0, 5045: 0, 5046: 0, 5047: 0, 5048: 0, 5049: 0, 5050: 0, 5051: 1,
       5052: 1, 5053: 0, 5054: 0, 5055: 0, 5056: 0, 5057: 1, 5058: 0, 5059: 4, 5060: 0, 5061: 0, 5062: 1, 5063: 0,
       5064: 3, 5065: 0, 5066: 0, 5067: 0, 5068: 1, 5069: 2, 5070: 1, 5071: 1, 5072: 0, 5073: 0, 5074: 2, 5075: 0,
       5076: 1, 5077: 1, 5078: 0, 5079: 0, 5080: 0, 5081: 2, 5082: 2, 5083: 0, 5084: 0, 5085: 1, 5086: 0, 5087: 1,
       5088: 2, 5089: 2, 5090: 0, 5091: 0, 5092: 1, 5093: 1, 5094: 0, 5095: 0, 5096: 1, 5097: 0, 5098: 1, 5099: 1,
       5100: 4, 5101: 1, 5102: 0, 5103: 0, 5104: 0, 5105: 2, 5106: 0, 5107: 2, 5108: 1, 5109: 0, 5110: 1, 5111: 0,
       5112: 2, 5113: 1, 5114: 0, 5115: 2, 5116: 0, 5117: 2, 5118: 2, 5119: 2, 5120: 0, 5121: 2, 5122: 0, 5123: 0,
       5124: 0, 5125: 0, 5126: 0, 5127: 0, 5128: 1, 5129: 1, 5130: 0, 5131: 0, 5132: 0, 5133: 0, 5134: 0, 5135: 2,
       5136: 1, 5137: 0, 5138: 0, 5139: 0, 5140: 0, 5141: 0, 5142: 2, 5143: 1, 5144: 0, 5145: 0, 5146: 0, 5147: 1,
       5148: 1, 5149: 1, 5150: 1, 5151: 0, 5152: 0, 5153: 4, 5154: 1, 5155: 0, 5156: 0, 5157: 0, 5158: 0, 5159: 1,
       5160: 2, 5161: 1, 5162: 0, 5163: 1, 5164: 0, 5165: 0, 5166: 0, 5167: 1, 5168: 0, 5169: 1, 5170: 1, 5171: 1,
       5172: 0, 5173: 1, 5174: 1, 5175: 0, 5176: 0, 5177: 2, 5178: 3, 5179: 1, 5180: 0, 5181: 0, 5182: 0, 5183: 0,
       5184: 1, 5185: 0, 5186: 0, 5187: 0, 5188: 2, 5189: 1, 5190: 2, 5191: 1, 5192: 1, 5193: 1, 5194: 0, 5195: 0,
       5196: 0, 5197: 2, 5198: 1, 5199: 1, 5200: 0, 5201: 0, 5202: 1, 5203: 1, 5204: 0, 5205: 0, 5206: 0, 5207: 1,
       5208: 3, 5209: 1, 5210: 0, 5211: 1, 5212: 0, 5213: 0, 5214: 0, 5215: 1, 5216: 0, 5217: 1, 5218: 0, 5219: 0,
       5220: 1, 5221: 2, 5222: 0, 5223: 0, 5224: 0, 5225: 0, 5226: 2, 5227: 1, 5228: 0, 5229: 0, 5230: 2, 5231: 1,
       5232: 0, 5233: 2, 5234: 0, 5235: 1, 5236: 0, 5237: 1, 5238: 1, 5239: 0, 5240: 0, 5241: 2, 5242: 0, 5243: 0,
       5244: 0, 5245: 0, 5246: 0, 5247: 0, 5248: 0, 5249: 0, 5250: 3, 5251: 0, 5252: 0, 5253: 1, 5254: 3, 5255: 1,
       5256: 0, 5257: 0, 5258: 0, 5259: 1, 5260: 0, 5261: 3, 5262: 2, 5263: 1, 5264: 0, 5265: 1, 5266: 0, 5267: 1,
       5268: 0, 5269: 0, 5270: 0, 5271: 0, 5272: 1, 5273: 2, 5274: 1, 5275: 0, 5276: 0, 5277: 1, 5278: 1, 5279: 1,
       5280: 1, 5281: 1, 5282: 0, 5283: 0, 5284: 0, 5285: 0, 5286: 0, 5287: 0, 5288: 0, 5289: 1, 5290: 2, 5291: 1,
       5292: 2, 5293: 2, 5294: 0, 5295: 0, 5296: 2, 5297: 1, 5298: 2, 5299: 0, 5300: 1, 5301: 0, 5302: 0, 5303: 2,
       5304: 1, 5305: 1, 5306: 0, 5307: 0, 5308: 1, 5309: 2, 5310: 0, 5311: 0, 5312: 0, 5313: 0, 5314: 0, 5315: 0,
       5316: 2, 5317: 2, 5318: 0, 5319: 1, 5320: 0, 5321: 0, 5322: 2, 5323: 1, 5324: 0, 5325: 0, 5326: 0, 5327: 0,
       5328: 1, 5329: 1, 5330: 0, 5331: 1, 5332: 1, 5333: 2, 5334: 1, 5335: 0, 5336: 0, 5337: 2, 5338: 0, 5339: 0,
       5340: 1, 5341: 1, 5342: 0, 5343: 0, 5344: 1, 5345: 1, 5346: 2, 5347: 2, 5348: 2, 5349: 0, 5350: 1, 5351: 2,
       5352: 0, 5353: 0, 5354: 0, 5355: 0, 5356: 0, 5357: 0, 5358: 0, 5359: 1, 5360: 1, 5361: 1, 5362: 1, 5363: 0,
       5364: 0, 5365: 2, 5366: 0, 5367: 0, 5368: 0, 5369: 1, 5370: 1, 5371: 1, 5372: 0, 5373: 0, 5374: 0, 5375: 2,
       5376: 2, 5377: 1, 5378: 0, 5379: 0, 5380: 0, 5381: 1, 5382: 1, 5383: 0, 5384: 0, 5385: 0, 5386: 0, 5387: 1,
       5388: 1, 5389: 0, 5390: 2, 5391: 0, 5392: 2, 5393: 2, 5394: 0, 5395: 2, 5396: 0, 5397: 0, 5398: 2, 5399: 1,
       5400: 0, 5401: 1, 5402: 1, 5403: 2, 5404: 1, 5405: 0, 5406: 1, 5407: 1, 5408: 0, 5409: 0, 5410: 1, 5411: 0,
       5412: 0, 5413: 2, 5414: 0, 5415: 0, 5416: 1, 5417: 1, 5418: 1, 5419: 1, 5420: 0, 5421: 2, 5422: 0, 5423: 1,
       5424: 1, 5425: 0, 5426: 0, 5427: 0, 5428: 1, 5429: 1, 5430: 3, 5431: 1, 5432: 1, 5433: 0, 5434: 0, 5435: 1,
       5436: 1, 5437: 2, 5438: 0, 5439: 0, 5440: 1, 5441: 1, 5442: 1, 5443: 1, 5444: 0, 5445: 0, 5446: 1, 5447: 0,
       5448: 1, 5449: 2, 5450: 0, 5451: 0, 5452: 0, 5453: 1, 5454: 1, 5455: 0, 5456: 0, 5457: 0, 5458: 0, 5459: 0,
       5460: 2, 5461: 0, 5462: 0, 5463: 0, 5464: 1, 5465: 1, 5466: 0, 5467: 1, 5468: 0, 5469: 1, 5470: 0, 5471: 3,
       5472: 1, 5473: 0, 5474: 0, 5475: 0, 5476: 0, 5477: 1, 5478: 1, 5479: 1, 5480: 0, 5481: 0, 5482: 1, 5483: 2,
       5484: 0, 5485: 0, 5486: 0, 5487: 0, 5488: 0, 5489: 1, 5490: 2, 5491: 1, 5492: 0, 5493: 1, 5494: 0, 5495: 2,
       5496: 0, 5497: 0, 5498: 0, 5499: 1, 5500: 1, 5501: 2, 5502: 2, 5503: 1, 5504: 0, 5505: 0, 5506: 0, 5507: 2,
       5508: 1, 5509: 0, 5510: 0, 5511: 0, 5512: 1, 5513: 1, 5514: 2, 5515: 0, 5516: 0, 5517: 0, 5518: 1, 5519: 2,
       5520: 2, 5521: 2, 5522: 0, 5523: 0, 5524: 0, 5525: 0, 5526: 0, 5527: 1, 5528: 1, 5529: 0, 5530: 1, 5531: 2,
       5532: 0, 5533: 0, 5534: 0, 5535: 0, 5536: 0, 5537: 1, 5538: 0, 5539: 1, 5540: 0, 5541: 1, 5542: 0, 5543: 0,
       5544: 2, 5545: 0, 5546: 0, 5547: 1, 5548: 2, 5549: 3, 5550: 0, 5551: 0, 5552: 0, 5553: 0, 5554: 0, 5555: 1,
       5556: 1, 5557: 1, 5558: 0, 5559: 0, 5560: 0, 5561: 1, 5562: 1, 5563: 1, 5564: 0, 5565: 0, 5566: 1, 5567: 3,
       5568: 2, 5569: 1, 5570: 0, 5571: 1, 5572: 2, 5573: 1, 5574: 0, 5575: 1, 5576: 0, 5577: 1, 5578: 0, 5579: 1,
       5580: 3, 5581: 2, 5582: 0, 5583: 0, 5584: 2, 5585: 0, 5586: 0, 5587: 1, 5588: 1, 5589: 1, 5590: 0, 5591: 1,
       5592: 1, 5593: 1, 5594: 0, 5595: 0, 5596: 0, 5597: 0, 5598: 1, 5599: 1, 5600: 1, 5601: 0, 5602: 0, 5603: 0,
       5604: 1, 5605: 0, 5606: 1, 5607: 0, 5608: 0, 5609: 0, 5610: 0, 5611: 1, 5612: 2, 5613: 0, 5614: 0, 5615: 0,
       5616: 0, 5617: 0, 5618: 0, 5619: 1, 5620: 0, 5621: 2, 5622: 1, 5623: 2, 5624: 0, 5625: 0, 5626: 2, 5627: 2,
       5628: 2, 5629: 2, 5630: 0, 5631: 0, 5632: 0, 5633: 1, 5634: 0, 5635: 0, 5636: 0, 5637: 0, 5638: 2, 5639: 1,
       5640: 1, 5641: 2, 5642: 0, 5643: 0, 5644: 0, 5645: 1, 5646: 0, 5647: 1, 5648: 0, 5649: 0, 5650: 1, 5651: 2,
       5652: 1, 5653: 1, 5654: 0, 5655: 0, 5656: 0, 5657: 2, 5658: 1, 5659: 1, 5660: 0, 5661: 1, 5662: 0, 5663: 0,
       5664: 0, 5665: 0, 5666: 0, 5667: 0, 5668: 1, 5669: 2, 5670: 2, 5671: 1, 5672: 0, 5673: 1, 5674: 1, 5675: 1,
       5676: 0, 5677: 0, 5678: 0, 5679: 0, 5680: 1, 5681: 0, 5682: 0, 5683: 3, 5684: 1, 5685: 0, 5686: 0, 5687: 0,
       5688: 1, 5689: 1, 5690: 0, 5691: 1, 5692: 1, 5693: 2, 5694: 1, 5695: 0, 5696: 0, 5697: 1, 5698: 1, 5699: 1,
       5700: 1, 5701: 2, 5702: 1, 5703: 0, 5704: 1, 5705: 0, 5706: 2, 5707: 0, 5708: 2, 5709: 1, 5710: 0, 5711: 2,
       5712: 1, 5713: 0, 5714: 0, 5715: 0, 5716: 1, 5717: 2, 5718: 1, 5719: 1, 5720: 0, 5721: 1, 5722: 0, 5723: 1,
       5724: 0, 5725: 0, 5726: 0, 5727: 1, 5728: 1, 5729: 0, 5730: 1, 5731: 0, 5732: 0, 5733: 0, 5734: 0, 5735: 0,
       5736: 0, 5737: 1, 5738: 1, 5739: 0, 5740: 1, 5741: 2, 5742: 0, 5743: 1, 5744: 0, 5745: 0, 5746: 0, 5747: 0,
       5748: 1, 5749: 1, 5750: 0, 5751: 1, 5752: 0, 5753: 3, 5754: 0, 5755: 0, 5756: 1, 5757: 0, 5758: 0, 5759: 2,
       5760: 0, 5761: 0, 5762: 1, 5763: 0, 5764: 1, 5765: 0, 5766: 2, 5767: 1, 5768: 0, 5769: 1, 5770: 4, 5771: 2,
       5772: 1, 5773: 0, 5774: 0, 5775: 0, 5776: 0, 5777: 2, 5778: 0, 5779: 1, 5780: 0, 5781: 0, 5782: 0, 5783: 1,
       5784: 1, 5785: 0, 5786: 1, 5787: 0, 5788: 0, 5789: 1, 5790: 1, 5791: 2, 5792: 0, 5793: 0, 5794: 0, 5795: 0,
       5796: 0, 5797: 0, 5798: 1, 5799: 0, 5800: 2, 5801: 1, 5802: 1, 5803: 1, 5804: 1, 5805: 0, 5806: 1, 5807: 1,
       5808: 0, 5809: 0, 5810: 3, 5811: 0, 5812: 1, 5813: 3, 5814: 0, 5815: 0, 5816: 0, 5817: 0, 5818: 0, 5819: 1,
       5820: 1, 5821: 1, 5822: 1, 5823: 1, 5824: 1, 5825: 2, 5826: 2, 5827: 2, 5828: 1, 5829: 0, 5830: 1, 5831: 0,
       5832: 0, 5833: 1, 5834: 1, 5835: 1, 5836: 0, 5837: 1, 5838: 0, 5839: 1, 5840: 0, 5841: 0, 5842: 1, 5843: 2,
       5844: 1, 5845: 0, 5846: 0, 5847: 0, 5848: 3, 5849: 3, 5850: 1, 5851: 1, 5852: 0, 5853: 0, 5854: 0, 5855: 2,
       5856: 0, 5857: 1, 5858: 0, 5859: 0, 5860: 1, 5861: 1, 5862: 0, 5863: 1, 5864: 1, 5865: 0, 5866: 1, 5867: 1,
       5868: 0, 5869: 1, 5870: 0, 5871: 0, 5872: 0, 5873: 1, 5874: 0, 5875: 0, 5876: 0, 5877: 2, 5878: 1, 5879: 1,
       5880: 1, 5881: 1, 5882: 0, 5883: 0, 5884: 1, 5885: 3, 5886: 1, 5887: 1, 5888: 0, 5889: 1, 5890: 1, 5891: 0,
       5892: 1, 5893: 0, 5894: 1, 5895: 1, 5896: 0, 5897: 1, 5898: 1, 5899: 0, 5900: 0, 5901: 0, 5902: 0, 5903: 3,
       5904: 0, 5905: 1, 5906: 0, 5907: 1, 5908: 0, 5909: 0, 5910: 2, 5911: 0, 5912: 0, 5913: 0, 5914: 0, 5915: 0,
       5916: 0, 5917: 0, 5918: 0, 5919: 0, 5920: 1, 5921: 2, 5922: 1, 5923: 1, 5924: 0, 5925: 0, 5926: 0, 5927: 2,
       5928: 1, 5929: 0, 5930: 1, 5931: 0, 5932: 2, 5933: 1, 5934: 1, 5935: 0, 5936: 0, 5937: 1, 5938: 1, 5939: 2,
       5940: 3, 5941: 0, 5942: 0, 5943: 0, 5944: 1, 5945: 0, 5946: 0, 5947: 0, 5948: 0, 5949: 0, 5950: 0, 5951: 0,
       5952: 2, 5953: 2, 5954: 0, 5955: 0, 5956: 0, 5957: 1, 5958: 0, 5959: 1, 5960: 1, 5961: 0, 5962: 1, 5963: 0,
       5964: 1, 5965: 0, 5966: 0, 5967: 0, 5968: 1, 5969: 0, 5970: 2, 5971: 0, 5972: 0, 5973: 0, 5974: 0, 5975: 1,
       5976: 0, 5977: 2, 5978: 0, 5979: 2, 5980: 2, 5981: 3, 5982: 0, 5983: 0, 5984: 1, 5985: 0, 5986: 0, 5987: 2,
       5988: 0, 5989: 1, 5990: 0, 5991: 0, 5992: 1, 5993: 0, 5994: 1, 5995: 0, 5996: 1, 5997: 0, 5998: 1, 5999: 4,
       6000: 1, 6001: 1, 6002: 0, 6003: 0, 6004: 1, 6005: 0, 6006: 0, 6007: 1, 6008: 0, 6009: 0, 6010: 2, 6011: 2,
       6012: 3, 6013: 2, 6014: 1, 6015: 0, 6016: 0, 6017: 0, 6018: 0, 6019: 0, 6020: 0, 6021: 0, 6022: 0, 6023: 2,
       6024: 0, 6025: 0, 6026: 2, 6027: 0, 6028: 0, 6029: 2, 6030: 2, 6031: 1, 6032: 0, 6033: 1, 6034: 0, 6035: 0,
       6036: 0, 6037: 1, 6038: 0, 6039: 0, 6040: 1, 6041: 0, 6042: 1, 6043: 2, 6044: 1, 6045: 1, 6046: 0, 6047: 3,
       6048: 0, 6049: 0, 6050: 1, 6051: 0, 6052: 0, 6053: 2, 6054: 0, 6055: 1, 6056: 0, 6057: 1, 6058: 0, 6059: 0,
       6060: 1, 6061: 0, 6062: 0, 6063: 0, 6064: 2, 6065: 1, 6066: 0, 6067: 1, 6068: 0, 6069: 0, 6070: 0, 6071: 2,
       6072: 1, 6073: 3, 6074: 0, 6075: 0, 6076: 2, 6077: 0, 6078: 1, 6079: 3, 6080: 1, 6081: 2, 6082: 0, 6083: 1,
       6084: 0, 6085: 0, 6086: 0, 6087: 0, 6088: 0, 6089: 1, 6090: 3, 6091: 1, 6092: 0, 6093: 0, 6094: 0, 6095: 1,
       6096: 0, 6097: 0, 6098: 0, 6099: 0, 6100: 3, 6101: 1, 6102: 0, 6103: 0, 6104: 0, 6105: 0, 6106: 1, 6107: 2,
       6108: 2, 6109: 0, 6110: 1, 6111: 0, 6112: 0, 6113: 2, 6114: 1, 6115: 1, 6116: 0, 6117: 1, 6118: 0, 6119: 1,
       6120: 0, 6121: 2, 6122: 0, 6123: 1, 6124: 1, 6125: 0, 6126: 1, 6127: 0, 6128: 1, 6129: 0, 6130: 0, 6131: 2,
       6132: 0, 6133: 2, 6134: 0, 6135: 0, 6136: 1, 6137: 1, 6138: 1, 6139: 0, 6140: 0, 6141: 1, 6142: 0, 6143: 1,
       6144: 0, 6145: 0, 6146: 3, 6147: 1, 6148: 1, 6149: 1, 6150: 0, 6151: 1, 6152: 0, 6153: 0, 6154: 1, 6155: 2,
       6156: 1, 6157: 1, 6158: 1, 6159: 0, 6160: 0, 6161: 1, 6162: 1, 6163: 2, 6164: 1, 6165: 0, 6166: 0, 6167: 0,
       6168: 0, 6169: 1, 6170: 0, 6171: 0, 6172: 2, 6173: 2, 6174: 0, 6175: 0, 6176: 1, 6177: 0, 6178: 2, 6179: 0,
       6180: 0, 6181: 0, 6182: 0, 6183: 0, 6184: 0, 6185: 1, 6186: 0, 6187: 0, 6188: 1, 6189: 0, 6190: 0, 6191: 0,
       6192: 1, 6193: 0, 6194: 0, 6195: 0, 6196: 0, 6197: 1, 6198: 1, 6199: 1, 6200: 0, 6201: 0, 6202: 0, 6203: 1,
       6204: 2, 6205: 1, 6206: 0, 6207: 0, 6208: 0, 6209: 2, 6210: 1, 6211: 1, 6212: 0, 6213: 1, 6214: 0, 6215: 0,
       6216: 1, 6217: 1, 6218: 1, 6219: 1, 6220: 2, 6221: 1, 6222: 0, 6223: 2, 6224: 1, 6225: 0, 6226: 1, 6227: 1,
       6228: 2, 6229: 2, 6230: 0, 6231: 2, 6232: 0, 6233: 1, 6234: 0, 6235: 0, 6236: 0, 6237: 0, 6238: 1, 6239: 0,
       6240: 1, 6241: 1, 6242: 0, 6243: 0, 6244: 0, 6245: 0, 6246: 0, 6247: 1, 6248: 0, 6249: 1, 6250: 1, 6251: 1,
       6252: 0, 6253: 1, 6254: 0, 6255: 0, 6256: 0, 6257: 3, 6258: 3, 6259: 1, 6260: 0, 6261: 1, 6262: 1, 6263: 1,
       6264: 2, 6265: 1, 6266: 0, 6267: 1, 6268: 0, 6269: 1, 6270: 0, 6271: 1, 6272: 1, 6273: 1, 6274: 0, 6275: 1,
       6276: 1, 6277: 1, 6278: 0, 6279: 0, 6280: 1, 6281: 0, 6282: 0, 6283: 0, 6284: 0, 6285: 0, 6286: 0, 6287: 2,
       6288: 0, 6289: 0, 6290: 0, 6291: 0, 6292: 1, 6293: 0, 6294: 0, 6295: 0, 6296: 1, 6297: 1, 6298: 0, 6299: 2,
       6300: 2, 6301: 2, 6302: 2, 6303: 0, 6304: 0, 6305: 1, 6306: 2, 6307: 0, 6308: 0, 6309: 2, 6310: 2, 6311: 3,
       6312: 0, 6313: 1, 6314: 0, 6315: 0, 6316: 0, 6317: 2, 6318: 0, 6319: 0, 6320: 1, 6321: 1, 6322: 0, 6323: 2,
       6324: 0, 6325: 0, 6326: 0, 6327: 0, 6328: 3, 6329: 1, 6330: 3, 6331: 1, 6332: 1, 6333: 1, 6334: 0, 6335: 0,
       6336: 2, 6337: 1, 6338: 1, 6339: 0, 6340: 1, 6341: 0, 6342: 0, 6343: 1, 6344: 0, 6345: 0, 6346: 0, 6347: 1,
       6348: 0, 6349: 1, 6350: 2, 6351: 0, 6352: 1, 6353: 2, 6354: 0, 6355: 0, 6356: 0, 6357: 0, 6358: 1, 6359: 1,
       6360: 2, 6361: 1, 6362: 0, 6363: 1, 6364: 0, 6365: 0, 6366: 0, 6367: 1, 6368: 1, 6369: 1, 6370: 0, 6371: 1,
       6372: 0, 6373: 3, 6374: 0, 6375: 0, 6376: 0, 6377: 1, 6378: 1, 6379: 2, 6380: 2, 6381: 0, 6382: 0, 6383: 0,
       6384: 1, 6385: 0, 6386: 0, 6387: 1, 6388: 1, 6389: 2, 6390: 1, 6391: 0, 6392: 0, 6393: 0, 6394: 2, 6395: 1,
       6396: 1, 6397: 2, 6398: 0, 6399: 0, 6400: 0, 6401: 1, 6402: 0, 6403: 0, 6404: 1, 6405: 0, 6406: 0, 6407: 1,
       6408: 0, 6409: 1, 6410: 0, 6411: 0, 6412: 1, 6413: 0, 6414: 1, 6415: 0, 6416: 0, 6417: 0, 6418: 0, 6419: 1,
       6420: 1, 6421: 2, 6422: 2, 6423: 0, 6424: 1, 6425: 0, 6426: 1, 6427: 1, 6428: 0, 6429: 1, 6430: 2, 6431: 1,
       6432: 0, 6433: 0, 6434: 0, 6435: 1, 6436: 1, 6437: 2, 6438: 1, 6439: 1, 6440: 0, 6441: 1, 6442: 0, 6443: 0,
       6444: 1, 6445: 2, 6446: 0, 6447: 0, 6448: 2, 6449: 2, 6450: 1, 6451: 1, 6452: 0, 6453: 0, 6454: 0, 6455: 2,
       6456: 0, 6457: 1, 6458: 0, 6459: 1, 6460: 0, 6461: 1, 6462: 1, 6463: 0, 6464: 1, 6465: 0, 6466: 1, 6467: 0,
       6468: 0, 6469: 2, 6470: 0, 6471: 0, 6472: 1, 6473: 1, 6474: 0, 6475: 0, 6476: 0, 6477: 0, 6478: 0, 6479: 1,
       6480: 3, 6481: 2, 6482: 1, 6483: 0, 6484: 0, 6485: 0, 6486: 0, 6487: 0, 6488: 0, 6489: 1, 6490: 0, 6491: 3,
       6492: 1, 6493: 1, 6494: 0, 6495: 0, 6496: 0, 6497: 1, 6498: 0, 6499: 1, 6500: 2, 6501: 1, 6502: 3, 6503: 0,
       6504: 4, 6505: 0, 6506: 0, 6507: 0, 6508: 0, 6509: 1, 6510: 2, 6511: 0, 6512: 0, 6513: 1, 6514: 0, 6515: 0,
       6516: 1, 6517: 0, 6518: 0, 6519: 0, 6520: 0, 6521: 1, 6522: 0, 6523: 0, 6524: 1, 6525: 0, 6526: 0, 6527: 1,
       6528: 0, 6529: 1, 6530: 1, 6531: 0, 6532: 0, 6533: 0, 6534: 1, 6535: 0, 6536: 0, 6537: 1, 6538: 1, 6539: 0,
       6540: 1, 6541: 0, 6542: 2, 6543: 2, 6544: 1, 6545: 0, 6546: 0, 6547: 2, 6548: 0, 6549: 0, 6550: 0, 6551: 2,
       6552: 0, 6553: 3, 6554: 0, 6555: 1, 6556: 1, 6557: 0, 6558: 0, 6559: 0, 6560: 1, 6561: 0, 6562: 0, 6563: 1,
       6564: 0, 6565: 0, 6566: 0, 6567: 0, 6568: 2, 6569: 2, 6570: 1, 6571: 1, 6572: 0, 6573: 2, 6574: 0, 6575: 0,
       6576: 0, 6577: 2, 6578: 0, 6579: 2, 6580: 2, 6581: 1, 6582: 0, 6583: 0, 6584: 2, 6585: 0, 6586: 0, 6587: 1,
       6588: 1, 6589: 3, 6590: 1, 6591: 1, 6592: 0, 6593: 1, 6594: 1, 6595: 0, 6596: 1, 6597: 0, 6598: 0, 6599: 2,
       6600: 1, 6601: 1, 6602: 0, 6603: 0, 6604: 0, 6605: 0, 6606: 0, 6607: 1, 6608: 1, 6609: 1, 6610: 1, 6611: 1,
       6612: 1, 6613: 0, 6614: 0, 6615: 1, 6616: 1, 6617: 1, 6618: 0, 6619: 1, 6620: 2, 6621: 0, 6622: 1, 6623: 1,
       6624: 1, 6625: 0, 6626: 0, 6627: 1, 6628: 1, 6629: 0, 6630: 0, 6631: 0, 6632: 2, 6633: 0, 6634: 0, 6635: 1,
       6636: 0, 6637: 2, 6638: 0, 6639: 2, 6640: 1, 6641: 1, 6642: 2, 6643: 0, 6644: 1, 6645: 1, 6646: 0, 6647: 0,
       6648: 0, 6649: 1, 6650: 0, 6651: 0, 6652: 1, 6653: 1, 6654: 0, 6655: 0, 6656: 1, 6657: 0, 6658: 1, 6659: 2,
       6660: 3, 6661: 1, 6662: 0, 6663: 0, 6664: 0, 6665: 0, 6666: 0, 6667: 0, 6668: 1, 6669: 0, 6670: 0, 6671: 1,
       6672: 0, 6673: 2, 6674: 1, 6675: 0, 6676: 0, 6677: 0, 6678: 1, 6679: 1, 6680: 0, 6681: 0, 6682: 1, 6683: 0,
       6684: 1, 6685: 1, 6686: 0, 6687: 1, 6688: 1, 6689: 1, 6690: 1, 6691: 1, 6692: 1, 6693: 1, 6694: 0, 6695: 1,
       6696: 0, 6697: 1, 6698: 0, 6699: 1, 6700: 0, 6701: 2, 6702: 0, 6703: 1, 6704: 0, 6705: 0, 6706: 2, 6707: 1,
       6708: 1, 6709: 1, 6710: 1, 6711: 1, 6712: 0, 6713: 0, 6714: 0, 6715: 1, 6716: 0, 6717: 0, 6718: 1, 6719: 2,
       6720: 1, 6721: 0, 6722: 0, 6723: 0, 6724: 0, 6725: 0, 6726: 1, 6727: 0, 6728: 0, 6729: 0, 6730: 0, 6731: 1,
       6732: 2, 6733: 2, 6734: 0, 6735: 0, 6736: 1, 6737: 1, 6738: 0, 6739: 1, 6740: 0, 6741: 1, 6742: 0, 6743: 0,
       6744: 2, 6745: 1, 6746: 1, 6747: 0, 6748: 1, 6749: 2, 6750: 2, 6751: 1, 6752: 1, 6753: 1, 6754: 1, 6755: 0,
       6756: 0, 6757: 0, 6758: 1, 6759: 0, 6760: 1, 6761: 2, 6762: 2, 6763: 2, 6764: 0, 6765: 0, 6766: 1, 6767: 1,
       6768: 0, 6769: 0, 6770: 1, 6771: 0, 6772: 0, 6773: 0, 6774: 1, 6775: 0, 6776: 1, 6777: 0, 6778: 0, 6779: 3,
       6780: 1, 6781: 1, 6782: 1, 6783: 0, 6784: 0, 6785: 0, 6786: 0, 6787: 1, 6788: 0, 6789: 2, 6790: 0, 6791: 1,
       6792: 0, 6793: 2, 6794: 0, 6795: 1, 6796: 0, 6797: 0, 6798: 2, 6799: 0, 6800: 0, 6801: 0, 6802: 1, 6803: 1,
       6804: 1, 6805: 0, 6806: 0, 6807: 0, 6808: 0, 6809: 2, 6810: 0, 6811: 1, 6812: 1, 6813: 2, 6814: 0, 6815: 0,
       6816: 0, 6817: 0, 6818: 0, 6819: 0, 6820: 1, 6821: 1, 6822: 0, 6823: 2, 6824: 0, 6825: 1, 6826: 2, 6827: 1,
       6828: 1, 6829: 2, 6830: 0, 6831: 0, 6832: 0, 6833: 1, 6834: 0, 6835: 0, 6836: 1, 6837: 0, 6838: 0, 6839: 2,
       6840: 0, 6841: 3, 6842: 1, 6843: 0, 6844: 0, 6845: 1, 6846: 1, 6847: 0, 6848: 0, 6849: 1, 6850: 2, 6851: 0,
       6852: 1, 6853: 1, 6854: 0, 6855: 0, 6856: 0, 6857: 1, 6858: 1, 6859: 1, 6860: 2, 6861: 1, 6862: 2, 6863: 1,
       6864: 0, 6865: 1, 6866: 0, 6867: 0, 6868: 1, 6869: 1, 6870: 2, 6871: 2, 6872: 0, 6873: 0, 6874: 0, 6875: 0,
       6876: 0, 6877: 2, 6878: 1, 6879: 0, 6880: 0, 6881: 2, 6882: 1, 6883: 1, 6884: 0, 6885: 0, 6886: 1, 6887: 0,
       6888: 1, 6889: 1, 6890: 1, 6891: 0, 6892: 0, 6893: 0, 6894: 0, 6895: 1, 6896: 0, 6897: 0, 6898: 0, 6899: 2,
       6900: 2, 6901: 0, 6902: 0, 6903: 1, 6904: 1, 6905: 1, 6906: 1, 6907: 1, 6908: 1, 6909: 0, 6910: 0, 6911: 1,
       6912: 2, 6913: 0, 6914: 0, 6915: 0, 6916: 0, 6917: 3, 6918: 2, 6919: 0, 6920: 0, 6921: 0, 6922: 1, 6923: 1,
       6924: 1, 6925: 1, 6926: 0, 6927: 0, 6928: 0, 6929: 1, 6930: 2, 6931: 1, 6932: 0, 6933: 0, 6934: 0, 6935: 0,
       6936: 1, 6937: 0, 6938: 1, 6939: 1, 6940: 1, 6941: 1, 6942: 0, 6943: 0, 6944: 2, 6945: 0, 6946: 0, 6947: 2,
       6948: 2, 6949: 2, 6950: 0, 6951: 0, 6952: 0, 6953: 1, 6954: 0, 6955: 1, 6956: 0, 6957: 0, 6958: 1, 6959: 1,
       6960: 2, 6961: 1, 6962: 0, 6963: 0, 6964: 0, 6965: 0, 6966: 0, 6967: 1, 6968: 0, 6969: 0, 6970: 0, 6971: 2,
       6972: 0, 6973: 0, 6974: 2, 6975: 0, 6976: 0, 6977: 1, 6978: 1, 6979: 0, 6980: 0, 6981: 1, 6982: 0, 6983: 2,
       6984: 1, 6985: 1, 6986: 1, 6987: 1, 6988: 0, 6989: 3, 6990: 1, 6991: 2, 6992: 0, 6993: 0, 6994: 0, 6995: 0,
       6996: 0, 6997: 1, 6998: 1, 6999: 0, 7000: 1, 7001: 1, 7002: 0, 7003: 0, 7004: 0, 7005: 0, 7006: 1, 7007: 0,
       7008: 0, 7009: 0, 7010: 1, 7011: 2, 7012: 1, 7013: 3, 7014: 1, 7015: 1, 7016: 0, 7017: 1, 7018: 0, 7019: 2,
       7020: 1, 7021: 0, 7022: 0, 7023: 0, 7024: 0, 7025: 0, 7026: 0, 7027: 2, 7028: 1, 7029: 0, 7030: 0, 7031: 0,
       7032: 0, 7033: 1, 7034: 0, 7035: 0, 7036: 1, 7037: 1, 7038: 0, 7039: 3, 7040: 0, 7041: 1, 7042: 1, 7043: 1,
       7044: 1, 7045: 0, 7046: 0, 7047: 0, 7048: 2, 7049: 0, 7050: 0, 7051: 1, 7052: 1, 7053: 0, 7054: 1, 7055: 1,
       7056: 3, 7057: 2, 7058: 0, 7059: 0, 7060: 1, 7061: 0, 7062: 1, 7063: 0, 7064: 1, 7065: 0, 7066: 0, 7067: 1,
       7068: 1, 7069: 1, 7070: 0, 7071: 0, 7072: 2, 7073: 0, 7074: 0, 7075: 1, 7076: 0, 7077: 0, 7078: 1, 7079: 3,
       7080: 1, 7081: 1, 7082: 0, 7083: 1, 7084: 0, 7085: 1, 7086: 0, 7087: 1, 7088: 1, 7089: 0, 7090: 1, 7091: 1,
       7092: 1, 7093: 0, 7094: 0, 7095: 0, 7096: 2, 7097: 0, 7098: 0, 7099: 0, 7100: 1, 7101: 1, 7102: 1, 7103: 1,
       7104: 2, 7105: 1, 7106: 1, 7107: 1, 7108: 1, 7109: 1, 7110: 0, 7111: 0, 7112: 0, 7113: 1, 7114: 1, 7115: 0,
       7116: 2, 7117: 0, 7118: 0, 7119: 0, 7120: 0, 7121: 3, 7122: 1, 7123: 1, 7124: 1, 7125: 0, 7126: 0, 7127: 1,
       7128: 1, 7129: 3, 7130: 1, 7131: 2, 7132: 0, 7133: 0, 7134: 1, 7135: 0, 7136: 2, 7137: 1, 7138: 0, 7139: 1,
       7140: 0, 7141: 2, 7142: 0, 7143: 0, 7144: 0, 7145: 0, 7146: 1, 7147: 2, 7148: 0, 7149: 0, 7150: 2, 7151: 3,
       7152: 2, 7153: 1, 7154: 0, 7155: 0, 7156: 0, 7157: 0, 7158: 0, 7159: 1, 7160: 1, 7161: 2, 7162: 0, 7163: 0,
       7164: 1, 7165: 2, 7166: 0, 7167: 0, 7168: 0, 7169: 0, 7170: 0, 7171: 0, 7172: 0, 7173: 1, 7174: 0, 7175: 1,
       7176: 1, 7177: 1, 7178: 0, 7179: 0, 7180: 1, 7181: 1, 7182: 0, 7183: 0, 7184: 1, 7185: 0, 7186: 0, 7187: 2,
       7188: 1, 7189: 0, 7190: 0, 7191: 2, 7192: 1, 7193: 1, 7194: 2, 7195: 1, 7196: 1, 7197: 0, 7198: 1, 7199: 1,
       7200: 1, 7201: 0, 7202: 0, 7203: 1, 7204: 0, 7205: 1, 7206: 0, 7207: 1, 7208: 0, 7209: 0, 7210: 0, 7211: 2,
       7212: 1, 7213: 1, 7214: 0, 7215: 1, 7216: 0, 7217: 1, 7218: 1, 7219: 1, 7220: 1, 7221: 1, 7222: 1, 7223: 1,
       7224: 1, 7225: 0, 7226: 0, 7227: 1, 7228: 0, 7229: 1, 7230: 1, 7231: 0, 7232: 0, 7233: 0, 7234: 1, 7235: 0,
       7236: 0, 7237: 1, 7238: 0, 7239: 0, 7240: 1, 7241: 1, 7242: 0, 7243: 2, 7244: 0, 7245: 0, 7246: 0, 7247: 2,
       7248: 1, 7249: 2, 7250: 0, 7251: 1, 7252: 0, 7253: 1, 7254: 2, 7255: 0, 7256: 2, 7257: 1, 7258: 1, 7259: 2,
       7260: 0, 7261: 0, 7262: 1, 7263: 0, 7264: 0, 7265: 0, 7266: 1, 7267: 0, 7268: 1, 7269: 0, 7270: 3, 7271: 1,
       7272: 1, 7273: 0, 7274: 0, 7275: 0, 7276: 1, 7277: 3, 7278: 0, 7279: 1, 7280: 1, 7281: 1, 7282: 0, 7283: 1,
       7284: 0, 7285: 1, 7286: 1, 7287: 0, 7288: 0, 7289: 1, 7290: 0, 7291: 0, 7292: 0, 7293: 1, 7294: 0, 7295: 0,
       7296: 0, 7297: 1, 7298: 0, 7299: 0, 7300: 1, 7301: 1, 7302: 2, 7303: 0, 7304: 0, 7305: 1, 7306: 0, 7307: 1,
       7308: 0, 7309: 1, 7310: 0, 7311: 0, 7312: 2, 7313: 0, 7314: 2, 7315: 1, 7316: 0, 7317: 1, 7318: 3, 7319: 0,
       7320: 0, 7321: 1, 7322: 0, 7323: 0, 7324: 0, 7325: 1, 7326: 0, 7327: 1, 7328: 1, 7329: 1, 7330: 1, 7331: 1,
       7332: 0, 7333: 1, 7334: 0, 7335: 0, 7336: 0, 7337: 0, 7338: 0, 7339: 0, 7340: 1, 7341: 2, 7342: 1, 7343: 2,
       7344: 1, 7345: 0, 7346: 0, 7347: 2, 7348: 0, 7349: 2, 7350: 2, 7351: 1, 7352: 0, 7353: 0, 7354: 0, 7355: 1,
       7356: 0, 7357: 0, 7358: 0, 7359: 0, 7360: 2, 7361: 0, 7362: 1, 7363: 0, 7364: 0, 7365: 1, 7366: 0, 7367: 0,
       7368: 2, 7369: 1, 7370: 0, 7371: 1, 7372: 1, 7373: 1, 7374: 0, 7375: 0, 7376: 0, 7377: 1, 7378: 1, 7379: 0,
       7380: 0, 7381: 1, 7382: 0, 7383: 0, 7384: 0, 7385: 0, 7386: 2, 7387: 0, 7388: 1, 7389: 0, 7390: 1, 7391: 0,
       7392: 0, 7393: 1, 7394: 0, 7395: 0, 7396: 1, 7397: 2, 7398: 2, 7399: 1, 7400: 0, 7401: 2, 7402: 0, 7403: 0,
       7404: 0, 7405: 0, 7406: 1, 7407: 0, 7408: 2, 7409: 3, 7410: 2, 7411: 2, 7412: 0, 7413: 2, 7414: 1, 7415: 0,
       7416: 1, 7417: 3, 7418: 3, 7419: 1, 7420: 0, 7421: 1, 7422: 0, 7423: 0, 7424: 0, 7425: 0, 7426: 0, 7427: 1,
       7428: 2, 7429: 1, 7430: 0, 7431: 0, 7432: 1, 7433: 2, 7434: 0, 7435: 1, 7436: 0, 7437: 0, 7438: 0, 7439: 0,
       7440: 1, 7441: 0, 7442: 0, 7443: 0, 7444: 2, 7445: 1, 7446: 2, 7447: 0, 7448: 0, 7449: 0, 7450: 0, 7451: 4,
       7452: 0, 7453: 1, 7454: 0, 7455: 0, 7456: 0, 7457: 1, 7458: 1, 7459: 1, 7460: 1, 7461: 1, 7462: 0, 7463: 0,
       7464: 1, 7465: 0, 7466: 0, 7467: 0, 7468: 0, 7469: 1, 7470: 0, 7471: 1, 7472: 3, 7473: 1, 7474: 0, 7475: 0,
       7476: 0, 7477: 1, 7478: 0, 7479: 1, 7480: 0, 7481: 2, 7482: 1, 7483: 0, 7484: 1, 7485: 0, 7486: 1, 7487: 1,
       7488: 1, 7489: 1, 7490: 0, 7491: 0, 7492: 0, 7493: 0, 7494: 0, 7495: 0, 7496: 0, 7497: 0, 7498: 0, 7499: 1,
       7500: 2, 7501: 1, 7502: 1, 7503: 0, 7504: 1, 7505: 1, 7506: 0, 7507: 1, 7508: 1, 7509: 0, 7510: 0, 7511: 0,
       7512: 1, 7513: 0, 7514: 1, 7515: 2, 7516: 0, 7517: 1, 7518: 1, 7519: 1, 7520: 0, 7521: 0, 7522: 2, 7523: 1,
       7524: 0, 7525: 1, 7526: 0, 7527: 0, 7528: 2, 7529: 1, 7530: 1, 7531: 0, 7532: 2, 7533: 0, 7534: 0, 7535: 1,
       7536: 1, 7537: 1, 7538: 0, 7539: 1, 7540: 1, 7541: 2, 7542: 1, 7543: 0, 7544: 0, 7545: 0, 7546: 1, 7547: 2,
       7548: 1, 7549: 2, 7550: 0, 7551: 0, 7552: 0, 7553: 1, 7554: 0, 7555: 2, 7556: 1, 7557: 1, 7558: 1, 7559: 1,
       7560: 0, 7561: 2, 7562: 0, 7563: 1, 7564: 1, 7565: 0, 7566: 0, 7567: 0, 7568: 0, 7569: 0, 7570: 1, 7571: 2,
       7572: 1, 7573: 1, 7574: 0, 7575: 0, 7576: 1, 7577: 1, 7578: 1, 7579: 0, 7580: 0, 7581: 0, 7582: 0, 7583: 1,
       7584: 1, 7585: 0, 7586: 0, 7587: 0, 7588: 0, 7589: 1, 7590: 1, 7591: 2, 7592: 1, 7593: 0, 7594: 0, 7595: 0,
       7596: 0, 7597: 0, 7598: 0, 7599: 1, 7600: 1, 7601: 3, 7602: 1, 7603: 2, 7604: 0, 7605: 0, 7606: 0, 7607: 3,
       7608: 0, 7609: 0, 7610: 2, 7611: 1, 7612: 0, 7613: 2, 7614: 1, 7615: 0, 7616: 0, 7617: 0, 7618: 0, 7619: 1,
       7620: 0, 7621: 2, 7622: 2, 7623: 0, 7624: 3, 7625: 0, 7626: 0, 7627: 1, 7628: 0, 7629: 1, 7630: 0, 7631: 1,
       7632: 0, 7633: 1, 7634: 1, 7635: 0, 7636: 2, 7637: 0, 7638: 0, 7639: 1, 7640: 0, 7641: 1, 7642: 0, 7643: 2,
       7644: 1, 7645: 0, 7646: 0, 7647: 0, 7648: 0, 7649: 3, 7650: 0, 7651: 1, 7652: 1, 7653: 0, 7654: 1, 7655: 0,
       7656: 1, 7657: 2, 7658: 1, 7659: 0, 7660: 2, 7661: 0, 7662: 0, 7663: 0, 7664: 1, 7665: 0, 7666: 0, 7667: 0,
       7668: 0, 7669: 1, 7670: 0, 7671: 1, 7672: 1, 7673: 2, 7674: 0, 7675: 0, 7676: 1, 7677: 0, 7678: 2, 7679: 0,
       7680: 1, 7681: 1, 7682: 1, 7683: 0, 7684: 1, 7685: 1, 7686: 1, 7687: 3, 7688: 0, 7689: 1, 7690: 0, 7691: 1,
       7692: 0, 7693: 1, 7694: 1, 7695: 0, 7696: 0, 7697: 2, 7698: 2, 7699: 3, 7700: 0, 7701: 1, 7702: 0, 7703: 1,
       7704: 1, 7705: 0, 7706: 0, 7707: 1, 7708: 1, 7709: 0, 7710: 0, 7711: 0, 7712: 0, 7713: 1, 7714: 0, 7715: 0,
       7716: 2, 7717: 1, 7718: 0, 7719: 1, 7720: 1, 7721: 0, 7722: 0, 7723: 1, 7724: 0, 7725: 0, 7726: 2, 7727: 3,
       7728: 0, 7729: 0, 7730: 1, 7731: 0, 7732: 2, 7733: 1, 7734: 1, 7735: 1, 7736: 0, 7737: 0, 7738: 0, 7739: 1,
       7740: 2, 7741: 2, 7742: 0, 7743: 0, 7744: 1, 7745: 0, 7746: 0, 7747: 1, 7748: 0, 7749: 0, 7750: 0, 7751: 2,
       7752: 0, 7753: 1, 7754: 0, 7755: 0, 7756: 0, 7757: 1, 7758: 2, 7759: 1, 7760: 2, 7761: 0, 7762: 0, 7763: 2,
       7764: 3, 7765: 0, 7766: 0, 7767: 0, 7768: 1, 7769: 0, 7770: 1, 7771: 2, 7772: 0, 7773: 0, 7774: 1, 7775: 0,
       7776: 0, 7777: 0, 7778: 0, 7779: 0, 7780: 0, 7781: 0, 7782: 0, 7783: 0, 7784: 0, 7785: 1, 7786: 1, 7787: 0,
       7788: 1, 7789: 1, 7790: 0, 7791: 2, 7792: 0, 7793: 3, 7794: 0, 7795: 1, 7796: 1, 7797: 0, 7798: 0, 7799: 2,
       7800: 1, 7801: 0, 7802: 0, 7803: 1, 7804: 1, 7805: 0, 7806: 2, 7807: 0, 7808: 0, 7809: 0, 7810: 0, 7811: 0,
       7812: 0, 7813: 0, 7814: 0, 7815: 0, 7816: 0, 7817: 1, 7818: 2, 7819: 2, 7820: 0, 7821: 0, 7822: 1, 7823: 1,
       7824: 0, 7825: 1, 7826: 0, 7827: 2, 7828: 2, 7829: 3, 7830: 1, 7831: 0, 7832: 0, 7833: 1, 7834: 0, 7835: 2,
       7836: 2, 7837: 0, 7838: 1, 7839: 0, 7840: 1, 7841: 1, 7842: 1, 7843: 0, 7844: 0, 7845: 0, 7846: 0, 7847: 1,
       7848: 2, 7849: 0, 7850: 0, 7851: 1, 7852: 2, 7853: 2, 7854: 0, 7855: 0, 7856: 0, 7857: 0, 7858: 1, 7859: 1,
       7860: 1, 7861: 0, 7862: 0, 7863: 0, 7864: 0, 7865: 0, 7866: 1, 7867: 2, 7868: 0, 7869: 0, 7870: 1, 7871: 1,
       7872: 0, 7873: 3, 7874: 1, 7875: 0, 7876: 0, 7877: 1, 7878: 3, 7879: 1, 7880: 0, 7881: 0, 7882: 1, 7883: 1,
       7884: 0, 7885: 1, 7886: 0, 7887: 0, 7888: 0, 7889: 0, 7890: 2, 7891: 0, 7892: 0, 7893: 0, 7894: 1, 7895: 0,
       7896: 0, 7897: 1, 7898: 0, 7899: 1, 7900: 0, 7901: 4, 7902: 0, 7903: 0, 7904: 0, 7905: 1, 7906: 0, 7907: 1,
       7908: 2, 7909: 0, 7910: 0, 7911: 0, 7912: 0, 7913: 0, 7914: 1, 7915: 1, 7916: 0, 7917: 0, 7918: 0, 7919: 1,
       7920: 0, 7921: 0, 7922: 0, 7923: 0, 7924: 1, 7925: 1, 7926: 0, 7927: 1, 7928: 0, 7929: 0, 7930: 2, 7931: 1,
       7932: 1, 7933: 1, 7934: 0, 7935: 0, 7936: 1, 7937: 3, 7938: 2, 7939: 0, 7940: 0, 7941: 1, 7942: 1, 7943: 1,
       7944: 0, 7945: 1, 7946: 0, 7947: 2, 7948: 0, 7949: 1, 7950: 1, 7951: 1, 7952: 0, 7953: 2, 7954: 3, 7955: 0,
       7956: 3, 7957: 0, 7958: 0, 7959: 0, 7960: 2, 7961: 1, 7962: 0, 7963: 2, 7964: 0, 7965: 1, 7966: 0, 7967: 1,
       7968: 0, 7969: 0, 7970: 0, 7971: 0, 7972: 1, 7973: 1, 7974: 1, 7975: 2, 7976: 1, 7977: 1, 7978: 1, 7979: 1,
       7980: 1, 7981: 1, 7982: 1, 7983: 0, 7984: 1, 7985: 0, 7986: 1, 7987: 1, 7988: 0, 7989: 0, 7990: 1, 7991: 0,
       7992: 1, 7993: 2, 7994: 1, 7995: 0, 7996: 0, 7997: 1, 7998: 1, 7999: 0, 8000: 0, 8001: 0, 8002: 1, 8003: 1,
       8004: 1, 8005: 0, 8006: 0, 8007: 1, 8008: 0, 8009: 1, 8010: 3, 8011: 2, 8012: 0, 8013: 0, 8014: 1, 8015: 0,
       8016: 0, 8017: 1, 8018: 0, 8019: 1, 8020: 1, 8021: 0, 8022: 0, 8023: 0, 8024: 0, 8025: 0, 8026: 0, 8027: 1,
       8028: 0, 8029: 0, 8030: 1, 8031: 2, 8032: 1, 8033: 0, 8034: 0, 8035: 0, 8036: 0, 8037: 1, 8038: 1, 8039: 1,
       8040: 1, 8041: 0, 8042: 0, 8043: 1, 8044: 0, 8045: 2, 8046: 2, 8047: 1, 8048: 2, 8049: 1, 8050: 0, 8051: 1,
       8052: 0, 8053: 1, 8054: 0, 8055: 1, 8056: 0, 8057: 3, 8058: 1, 8059: 2, 8060: 0, 8061: 0, 8062: 0, 8063: 0,
       8064: 2, 8065: 0, 8066: 0, 8067: 0, 8068: 2, 8069: 3, 8070: 0, 8071: 1, 8072: 0, 8073: 0, 8074: 0, 8075: 0,
       8076: 1, 8077: 1, 8078: 1, 8079: 0, 8080: 0, 8081: 3, 8082: 0, 8083: 0, 8084: 1, 8085: 0, 8086: 0, 8087: 1,
       8088: 0, 8089: 2, 8090: 0, 8091: 0, 8092: 0, 8093: 2, 8094: 0, 8095: 0, 8096: 1, 8097: 0, 8098: 0, 8099: 1,
       8100: 1, 8101: 1, 8102: 1, 8103: 0, 8104: 0, 8105: 0, 8106: 0, 8107: 0, 8108: 1, 8109: 1, 8110: 0, 8111: 2,
       8112: 3, 8113: 0, 8114: 1, 8115: 1, 8116: 2, 8117: 3, 8118: 0, 8119: 1, 8120: 0, 8121: 0, 8122: 0, 8123: 2,
       8124: 0, 8125: 0, 8126: 1, 8127: 0, 8128: 0, 8129: 0, 8130: 2, 8131: 2, 8132: 0, 8133: 0, 8134: 1, 8135: 2,
       8136: 0, 8137: 0, 8138: 0, 8139: 0, 8140: 2, 8141: 0, 8142: 2, 8143: 1, 8144: 0, 8145: 0, 8146: 2, 8147: 1,
       8148: 1, 8149: 0, 8150: 0, 8151: 1, 8152: 4, 8153: 1, 8154: 0, 8155: 0, 8156: 0, 8157: 0, 8158: 0, 8159: 0,
       8160: 0, 8161: 3, 8162: 1, 8163: 0, 8164: 0, 8165: 1, 8166: 0, 8167: 1, 8168: 0, 8169: 0, 8170: 1, 8171: 1,
       8172: 0, 8173: 0, 8174: 0, 8175: 1, 8176: 0, 8177: 0, 8178: 0, 8179: 2, 8180: 1, 8181: 2, 8182: 0, 8183: 0,
       8184: 2, 8185: 0, 8186: 0, 8187: 0, 8188: 0, 8189: 0, 8190: 0, 8191: 2, 8192: 1, 8193: 0, 8194: 0, 8195: 1,
       8196: 1, 8197: 0, 8198: 1, 8199: 1, 8200: 1, 8201: 2, 8202: 0, 8203: 1, 8204: 0, 8205: 1, 8206: 0, 8207: 2,
       8208: 1, 8209: 2, 8210: 1, 8211: 0, 8212: 0, 8213: 1, 8214: 1, 8215: 0, 8216: 0, 8217: 1, 8218: 0, 8219: 1,
       8220: 1, 8221: 2, 8222: 0, 8223: 0, 8224: 1, 8225: 0, 8226: 1, 8227: 0, 8228: 0, 8229: 0, 8230: 0, 8231: 1,
       8232: 0, 8233: 1, 8234: 1, 8235: 0, 8236: 0, 8237: 1, 8238: 1, 8239: 0, 8240: 0, 8241: 0, 8242: 0, 8243: 3,
       8244: 0, 8245: 0, 8246: 1, 8247: 1, 8248: 0, 8249: 1, 8250: 0, 8251: 1, 8252: 0, 8253: 0, 8254: 2, 8255: 0,
       8256: 2, 8257: 0, 8258: 2, 8259: 3, 8260: 1, 8261: 2, 8262: 2, 8263: 1, 8264: 0, 8265: 2, 8266: 2, 8267: 0,
       8268: 0, 8269: 3, 8270: 1, 8271: 0, 8272: 1, 8273: 2, 8274: 0, 8275: 1, 8276: 0, 8277: 0, 8278: 0, 8279: 1,
       8280: 1, 8281: 0, 8282: 0, 8283: 0, 8284: 0, 8285: 0, 8286: 1, 8287: 1, 8288: 0, 8289: 0, 8290: 2, 8291: 1,
       8292: 1, 8293: 2, 8294: 0, 8295: 0, 8296: 1, 8297: 2, 8298: 1, 8299: 0, 8300: 0, 8301: 1, 8302: 0, 8303: 1,
       8304: 2, 8305: 0, 8306: 0, 8307: 0, 8308: 0, 8309: 1, 8310: 1, 8311: 2, 8312: 0, 8313: 0, 8314: 0, 8315: 0,
       8316: 1, 8317: 1, 8318: 0, 8319: 1, 8320: 1, 8321: 0, 8322: 0, 8323: 0, 8324: 0, 8325: 1, 8326: 1, 8327: 0,
       8328: 2, 8329: 1, 8330: 0, 8331: 1, 8332: 1, 8333: 2, 8334: 0, 8335: 1, 8336: 1, 8337: 1, 8338: 0, 8339: 0,
       8340: 3, 8341: 1, 8342: 0, 8343: 0, 8344: 1, 8345: 0, 8346: 0, 8347: 0, 8348: 1, 8349: 1, 8350: 0, 8351: 0,
       8352: 1, 8353: 1, 8354: 0, 8355: 0, 8356: 0, 8357: 1, 8358: 1, 8359: 1, 8360: 0, 8361: 1, 8362: 1, 8363: 2,
       8364: 0, 8365: 0, 8366: 0, 8367: 0, 8368: 0, 8369: 1, 8370: 0, 8371: 0, 8372: 2, 8373: 1, 8374: 1, 8375: 0,
       8376: 0, 8377: 2, 8378: 1, 8379: 0, 8380: 0, 8381: 0, 8382: 1, 8383: 0, 8384: 0, 8385: 1, 8386: 1, 8387: 1,
       8388: 1, 8389: 3, 8390: 1, 8391: 0, 8392: 1, 8393: 0, 8394: 0, 8395: 0, 8396: 2, 8397: 1, 8398: 0, 8399: 0,
       8400: 0, 8401: 1, 8402: 0, 8403: 0, 8404: 1, 8405: 0, 8406: 0, 8407: 0, 8408: 0, 8409: 0, 8410: 0, 8411: 2,
       8412: 3, 8413: 0, 8414: 0, 8415: 2, 8416: 0, 8417: 1, 8418: 0, 8419: 3, 8420: 0, 8421: 0, 8422: 1, 8423: 2,
       8424: 0, 8425: 1, 8426: 0, 8427: 0, 8428: 1, 8429: 1, 8430: 0, 8431: 1, 8432: 0, 8433: 0, 8434: 0, 8435: 1,
       8436: 1, 8437: 0, 8438: 0, 8439: 0, 8440: 1, 8441: 0, 8442: 0, 8443: 1, 8444: 0, 8445: 0, 8446: 0, 8447: 1,
       8448: 2, 8449: 0, 8450: 0, 8451: 0, 8452: 2, 8453: 2, 8454: 0, 8455: 1, 8456: 1, 8457: 0, 8458: 1, 8459: 1,
       8460: 3, 8461: 1, 8462: 0, 8463: 2, 8464: 0, 8465: 1, 8466: 0, 8467: 2, 8468: 2, 8469: 0, 8470: 0, 8471: 1,
       8472: 1, 8473: 0, 8474: 0, 8475: 1, 8476: 1, 8477: 0, 8478: 0, 8479: 0, 8480: 0, 8481: 0, 8482: 1, 8483: 1,
       8484: 2, 8485: 0, 8486: 0, 8487: 0, 8488: 0, 8489: 1, 8490: 0, 8491: 1, 8492: 0, 8493: 1, 8494: 1, 8495: 1,
       8496: 1, 8497: 1, 8498: 0, 8499: 0, 8500: 0, 8501: 1, 8502: 0, 8503: 0, 8504: 0, 8505: 1, 8506: 0, 8507: 1,
       8508: 2, 8509: 0, 8510: 2, 8511: 0, 8512: 3, 8513: 2, 8514: 0, 8515: 1, 8516: 0, 8517: 1, 8518: 0, 8519: 2,
       8520: 2, 8521: 1, 8522: 0, 8523: 0, 8524: 2, 8525: 0, 8526: 1, 8527: 1, 8528: 0, 8529: 0, 8530: 0, 8531: 1,
       8532: 1, 8533: 0, 8534: 0, 8535: 0, 8536: 0, 8537: 2, 8538: 1, 8539: 1, 8540: 0, 8541: 2, 8542: 0, 8543: 1,
       8544: 1, 8545: 0, 8546: 2, 8547: 0, 8548: 0, 8549: 2, 8550: 2, 8551: 2, 8552: 1, 8553: 0, 8554: 1, 8555: 0,
       8556: 1, 8557: 0, 8558: 0, 8559: 0, 8560: 2, 8561: 0, 8562: 0, 8563: 1, 8564: 1, 8565: 3, 8566: 0, 8567: 1,
       8568: 1, 8569: 2, 8570: 0, 8571: 0, 8572: 2, 8573: 1, 8574: 1, 8575: 1, 8576: 0, 8577: 1, 8578: 0, 8579: 2,
       8580: 2, 8581: 1, 8582: 1, 8583: 0, 8584: 0, 8585: 1, 8586: 1, 8587: 0, 8588: 0, 8589: 0, 8590: 1, 8591: 0,
       8592: 0, 8593: 0, 8594: 0, 8595: 0, 8596: 1, 8597: 2, 8598: 3, 8599: 2, 8600: 0, 8601: 0, 8602: 1, 8603: 0,
       8604: 0, 8605: 1, 8606: 0, 8607: 0, 8608: 0, 8609: 1, 8610: 0, 8611: 1, 8612: 2, 8613: 0, 8614: 0, 8615: 0,
       8616: 1, 8617: 0, 8618: 0, 8619: 0, 8620: 0, 8621: 0, 8622: 0, 8623: 1, 8624: 1, 8625: 0, 8626: 1, 8627: 3,
       8628: 2, 8629: 1, 8630: 1, 8631: 0, 8632: 0, 8633: 0, 8634: 0, 8635: 0, 8636: 1, 8637: 1, 8638: 2, 8639: 0,
       8640: 0, 8641: 1, 8642: 0, 8643: 0, 8644: 0, 8645: 1, 8646: 0, 8647: 1, 8648: 0, 8649: 1, 8650: 0, 8651: 0,
       8652: 1, 8653: 0, 8654: 0, 8655: 1, 8656: 1, 8657: 0, 8658: 0, 8659: 1, 8660: 0, 8661: 1, 8662: 0, 8663: 3,
       8664: 2, 8665: 2, 8666: 1, 8667: 2, 8668: 0, 8669: 2, 8670: 0, 8671: 0, 8672: 0, 8673: 0, 8674: 0, 8675: 0,
       8676: 1, 8677: 1, 8678: 0, 8679: 0, 8680: 0, 8681: 1, 8682: 1, 8683: 0, 8684: 0, 8685: 1, 8686: 0, 8687: 2,
       8688: 1, 8689: 1, 8690: 1, 8691: 0, 8692: 0, 8693: 3, 8694: 0, 8695: 0, 8696: 2, 8697: 1, 8698: 1, 8699: 2,
       8700: 1, 8701: 2, 8702: 1, 8703: 0, 8704: 0, 8705: 2, 8706: 2, 8707: 1, 8708: 0, 8709: 1, 8710: 1, 8711: 1,
       8712: 2, 8713: 1, 8714: 1, 8715: 0, 8716: 0, 8717: 0, 8718: 0, 8719: 1, 8720: 2, 8721: 0, 8722: 0, 8723: 0,
       8724: 0, 8725: 0, 8726: 0, 8727: 1, 8728: 0, 8729: 1, 8730: 0, 8731: 1, 8732: 1, 8733: 2, 8734: 0, 8735: 1,
       8736: 1, 8737: 1, 8738: 0, 8739: 0, 8740: 0, 8741: 1, 8742: 0, 8743: 0, 8744: 0, 8745: 0, 8746: 0, 8747: 1,
       8748: 0, 8749: 0, 8750: 2, 8751: 1, 8752: 0, 8753: 2, 8754: 0, 8755: 0, 8756: 0, 8757: 1, 8758: 0, 8759: 0,
       8760: 1, 8761: 3, 8762: 1, 8763: 0, 8764: 2, 8765: 0, 8766: 2, 8767: 0, 8768: 0, 8769: 0, 8770: 1, 8771: 0,
       8772: 0, 8773: 0, 8774: 0, 8775: 0, 8776: 0, 8777: 1, 8778: 2, 8779: 1, 8780: 0, 8781: 1, 8782: 0, 8783: 2,
       8784: 1, 8785: 0, 8786: 0, 8787: 0, 8788: 1, 8789: 0, 8790: 0, 8791: 0, 8792: 0, 8793: 1, 8794: 1, 8795: 1,
       8796: 1, 8797: 0, 8798: 1, 8799: 0, 8800: 1, 8801: 0, 8802: 1, 8803: 1, 8804: 0, 8805: 0, 8806: 1, 8807: 2,
       8808: 0, 8809: 0, 8810: 0, 8811: 1, 8812: 0, 8813: 1, 8814: 0, 8815: 1, 8816: 1, 8817: 0, 8818: 2, 8819: 4,
       8820: 2, 8821: 1, 8822: 0, 8823: 0, 8824: 0, 8825: 1, 8826: 0, 8827: 1, 8828: 0, 8829: 1, 8830: 1, 8831: 1,
       8832: 0, 8833: 0, 8834: 1, 8835: 1, 8836: 1, 8837: 1, 8838: 0, 8839: 2, 8840: 0, 8841: 0, 8842: 0, 8843: 1,
       8844: 3, 8845: 0, 8846: 0, 8847: 0, 8848: 0, 8849: 2, 8850: 0, 8851: 1, 8852: 2, 8853: 0, 8854: 0, 8855: 0,
       8856: 0, 8857: 0, 8858: 1, 8859: 1, 8860: 1, 8861: 2, 8862: 1, 8863: 1, 8864: 2, 8865: 1, 8866: 0, 8867: 3,
       8868: 0, 8869: 0, 8870: 1, 8871: 0, 8872: 0, 8873: 2, 8874: 1, 8875: 0, 8876: 1, 8877: 0, 8878: 2, 8879: 1,
       8880: 0, 8881: 0, 8882: 1, 8883: 1, 8884: 1, 8885: 1, 8886: 0, 8887: 2, 8888: 2, 8889: 1, 8890: 0, 8891: 2,
       8892: 1, 8893: 2, 8894: 0, 8895: 2, 8896: 0, 8897: 0, 8898: 1, 8899: 1, 8900: 0, 8901: 0, 8902: 0, 8903: 1,
       8904: 1, 8905: 0, 8906: 0, 8907: 0, 8908: 1, 8909: 0, 8910: 1, 8911: 0, 8912: 0, 8913: 0, 8914: 0, 8915: 0,
       8916: 1, 8917: 0, 8918: 0, 8919: 0, 8920: 1, 8921: 0, 8922: 2, 8923: 1, 8924: 0, 8925: 1, 8926: 0, 8927: 3,
       8928: 0, 8929: 1, 8930: 0, 8931: 0, 8932: 1, 8933: 2, 8934: 0, 8935: 0, 8936: 1, 8937: 1, 8938: 2, 8939: 1,
       8940: 1, 8941: 1, 8942: 1, 8943: 0, 8944: 1, 8945: 2, 8946: 0, 8947: 1, 8948: 0, 8949: 0, 8950: 0, 8951: 1,
       8952: 0, 8953: 0, 8954: 0, 8955: 1, 8956: 0, 8957: 0, 8958: 0, 8959: 0, 8960: 1, 8961: 0, 8962: 1, 8963: 1,
       8964: 2, 8965: 0, 8966: 0, 8967: 0, 8968: 3, 8969: 2, 8970: 1, 8971: 3, 8972: 0, 8973: 0, 8974: 0, 8975: 1,
       8976: 1, 8977: 0, 8978: 0, 8979: 0, 8980: 1, 8981: 1, 8982: 1, 8983: 2, 8984: 0, 8985: 0, 8986: 0, 8987: 0,
       8988: 0, 8989: 0, 8990: 0, 8991: 1, 8992: 0, 8993: 0, 8994: 1, 8995: 0, 8996: 0, 8997: 0, 8998: 0, 8999: 2,
       9000: 2, 9001: 1, 9002: 1, 9003: 0, 9004: 0, 9005: 0, 9006: 0, 9007: 1, 9008: 1, 9009: 1, 9010: 0, 9011: 3,
       9012: 0, 9013: 1, 9014: 0, 9015: 1, 9016: 0, 9017: 2, 9018: 0, 9019: 0, 9020: 1, 9021: 0, 9022: 1, 9023: 0,
       9024: 1, 9025: 1, 9026: 0, 9027: 0, 9028: 0, 9029: 1, 9030: 3, 9031: 2, 9032: 0, 9033: 0, 9034: 0, 9035: 1,
       9036: 2, 9037: 0, 9038: 0, 9039: 0, 9040: 0, 9041: 2, 9042: 2, 9043: 2, 9044: 0, 9045: 0, 9046: 2, 9047: 0,
       9048: 1, 9049: 1, 9050: 0, 9051: 0, 9052: 2, 9053: 2, 9054: 0, 9055: 1, 9056: 1, 9057: 0, 9058: 2, 9059: 1,
       9060: 1, 9061: 0, 9062: 0, 9063: 1, 9064: 0, 9065: 0, 9066: 0, 9067: 1, 9068: 0, 9069: 0, 9070: 1, 9071: 2,
       9072: 1, 9073: 2, 9074: 0, 9075: 0, 9076: 0, 9077: 1, 9078: 1, 9079: 1, 9080: 1, 9081: 0, 9082: 0, 9083: 1,
       9084: 0, 9085: 0, 9086: 1, 9087: 0, 9088: 0, 9089: 0, 9090: 1, 9091: 1, 9092: 0, 9093: 0, 9094: 0, 9095: 0,
       9096: 1, 9097: 1, 9098: 1, 9099: 0, 9100: 1, 9101: 1, 9102: 0, 9103: 1, 9104: 0, 9105: 0, 9106: 1, 9107: 1,
       9108: 2, 9109: 1, 9110: 2, 9111: 0, 9112: 0, 9113: 2, 9114: 0, 9115: 2, 9116: 1, 9117: 1, 9118: 0, 9119: 0,
       9120: 0, 9121: 0, 9122: 0, 9123: 0, 9124: 0, 9125: 1, 9126: 0, 9127: 3, 9128: 1, 9129: 1, 9130: 0, 9131: 1,
       9132: 0, 9133: 1, 9134: 1, 9135: 0, 9136: 0, 9137: 1, 9138: 0, 9139: 1, 9140: 0, 9141: 1, 9142: 3, 9143: 1,
       9144: 0, 9145: 0, 9146: 1, 9147: 0, 9148: 1, 9149: 0, 9150: 2, 9151: 2, 9152: 0, 9153: 1, 9154: 0, 9155: 0,
       9156: 1, 9157: 1, 9158: 1, 9159: 0, 9160: 0, 9161: 1, 9162: 0, 9163: 0, 9164: 0, 9165: 1, 9166: 0, 9167: 2,
       9168: 0, 9169: 0, 9170: 0, 9171: 1, 9172: 2, 9173: 2, 9174: 1, 9175: 1, 9176: 0, 9177: 1, 9178: 1, 9179: 0,
       9180: 0, 9181: 1, 9182: 1, 9183: 0, 9184: 0, 9185: 0, 9186: 2, 9187: 1, 9188: 2, 9189: 1, 9190: 0, 9191: 1,
       9192: 0, 9193: 0, 9194: 0, 9195: 1, 9196: 2, 9197: 1, 9198: 0, 9199: 3, 9200: 1, 9201: 1, 9202: 0, 9203: 1,
       9204: 1, 9205: 0, 9206: 1, 9207: 2, 9208: 1, 9209: 1, 9210: 2, 9211: 1, 9212: 0, 9213: 0, 9214: 1, 9215: 1,
       9216: 0, 9217: 0, 9218: 0, 9219: 1, 9220: 0, 9221: 1, 9222: 0, 9223: 0, 9224: 1, 9225: 0, 9226: 1, 9227: 1,
       9228: 1, 9229: 2, 9230: 1, 9231: 0, 9232: 0, 9233: 0, 9234: 0, 9235: 0, 9236: 0, 9237: 1, 9238: 0, 9239: 2,
       9240: 0, 9241: 1, 9242: 1, 9243: 0, 9244: 0, 9245: 0, 9246: 0, 9247: 0, 9248: 0, 9249: 0, 9250: 1, 9251: 1,
       9252: 2, 9253: 0, 9254: 0, 9255: 0, 9256: 0, 9257: 1, 9258: 3, 9259: 2, 9260: 1, 9261: 0, 9262: 0, 9263: 1,
       9264: 0, 9265: 1, 9266: 0, 9267: 0, 9268: 0, 9269: 1, 9270: 1, 9271: 1, 9272: 0, 9273: 0, 9274: 1, 9275: 0,
       9276: 1, 9277: 2, 9278: 0, 9279: 0, 9280: 0, 9281: 2, 9282: 1, 9283: 1, 9284: 1, 9285: 1, 9286: 2, 9287: 1,
       9288: 1, 9289: 0, 9290: 0, 9291: 0, 9292: 2, 9293: 1, 9294: 1, 9295: 0, 9296: 1, 9297: 0, 9298: 1, 9299: 0,
       9300: 1, 9301: 1, 9302: 1, 9303: 1, 9304: 1, 9305: 1, 9306: 1, 9307: 0, 9308: 1, 9309: 0, 9310: 0, 9311: 1,
       9312: 0, 9313: 0, 9314: 0, 9315: 0, 9316: 0, 9317: 3, 9318: 1, 9319: 2, 9320: 1, 9321: 1, 9322: 0, 9323: 2,
       9324: 1, 9325: 0, 9326: 1, 9327: 0, 9328: 2, 9329: 1, 9330: 0, 9331: 0, 9332: 0, 9333: 0, 9334: 0, 9335: 0,
       9336: 1, 9337: 1, 9338: 0, 9339: 0, 9340: 0, 9341: 1, 9342: 1, 9343: 1, 9344: 0, 9345: 0, 9346: 0, 9347: 1,
       9348: 0, 9349: 3, 9350: 0, 9351: 1, 9352: 1, 9353: 1, 9354: 0, 9355: 0, 9356: 0, 9357: 0, 9358: 0, 9359: 0,
       9360: 1, 9361: 0, 9362: 0, 9363: 1, 9364: 0, 9365: 0, 9366: 0, 9367: 3, 9368: 0, 9369: 0, 9370: 1, 9371: 2,
       9372: 0, 9373: 0, 9374: 0, 9375: 1, 9376: 0, 9377: 3, 9378: 2, 9379: 0, 9380: 0, 9381: 0, 9382: 2, 9383: 0,
       9384: 0, 9385: 0, 9386: 0, 9387: 0, 9388: 1, 9389: 3, 9390: 0, 9391: 3, 9392: 1, 9393: 0, 9394: 2, 9395: 0,
       9396: 1, 9397: 1, 9398: 0, 9399: 1, 9400: 3, 9401: 0, 9402: 1, 9403: 1, 9404: 0, 9405: 0, 9406: 0, 9407: 1,
       9408: 0, 9409: 0, 9410: 0, 9411: 0, 9412: 1, 9413: 1, 9414: 1, 9415: 0, 9416: 0, 9417: 1, 9418: 0, 9419: 2,
       9420: 0, 9421: 2, 9422: 1, 9423: 1, 9424: 1, 9425: 1, 9426: 1, 9427: 0, 9428: 0, 9429: 0, 9430: 0, 9431: 1,
       9432: 0, 9433: 1, 9434: 0, 9435: 0, 9436: 1, 9437: 1, 9438: 1, 9439: 1, 9440: 0, 9441: 0, 9442: 0, 9443: 0,
       9444: 2, 9445: 0, 9446: 1, 9447: 1, 9448: 0, 9449: 2, 9450: 0, 9451: 0, 9452: 3, 9453: 1, 9454: 1, 9455: 1,
       9456: 3, 9457: 2, 9458: 0, 9459: 0, 9460: 0, 9461: 1, 9462: 3, 9463: 2, 9464: 0, 9465: 1, 9466: 0, 9467: 3,
       9468: 0, 9469: 0, 9470: 0, 9471: 0, 9472: 1, 9473: 2, 9474: 0, 9475: 0, 9476: 0, 9477: 0, 9478: 1, 9479: 2,
       9480: 0, 9481: 0, 9482: 1, 9483: 2, 9484: 2, 9485: 0, 9486: 2, 9487: 0, 9488: 0, 9489: 1, 9490: 0, 9491: 1,
       9492: 1, 9493: 0, 9494: 0, 9495: 1, 9496: 0, 9497: 1, 9498: 1, 9499: 1, 9500: 0, 9501: 0, 9502: 0, 9503: 0,
       9504: 0, 9505: 0, 9506: 1, 9507: 0, 9508: 0, 9509: 0, 9510: 1, 9511: 1, 9512: 1, 9513: 1, 9514: 0, 9515: 0,
       9516: 1, 9517: 1, 9518: 1, 9519: 0, 9520: 1, 9521: 3, 9522: 0, 9523: 1, 9524: 1, 9525: 0, 9526: 2, 9527: 1,
       9528: 0, 9529: 2, 9530: 1, 9531: 1, 9532: 0, 9533: 1, 9534: 0, 9535: 1, 9536: 0, 9537: 1, 9538: 1, 9539: 2,
       9540: 0, 9541: 2, 9542: 1, 9543: 1, 9544: 0, 9545: 0, 9546: 1, 9547: 1, 9548: 0, 9549: 0, 9550: 0, 9551: 1,
       9552: 1, 9553: 0, 9554: 0, 9555: 0, 9556: 0, 9557: 0, 9558: 0, 9559: 1, 9560: 0, 9561: 0, 9562: 0, 9563: 0,
       9564: 3, 9565: 0, 9566: 0, 9567: 0, 9568: 0, 9569: 0, 9570: 2, 9571: 0, 9572: 0, 9573: 2, 9574: 0, 9575: 1,
       9576: 3, 9577: 0, 9578: 0, 9579: 1, 9580: 1, 9581: 2, 9582: 1, 9583: 0, 9584: 2, 9585: 1, 9586: 1, 9587: 1,
       9588: 1, 9589: 0, 9590: 1, 9591: 0, 9592: 3, 9593: 0, 9594: 0, 9595: 0, 9596: 1, 9597: 0, 9598: 0, 9599: 0,
       9600: 1, 9601: 1, 9602: 0, 9603: 2, 9604: 0, 9605: 0, 9606: 0, 9607: 1, 9608: 0, 9609: 0, 9610: 1, 9611: 1,
       9612: 0, 9613: 1, 9614: 1, 9615: 0, 9616: 1, 9617: 2, 9618: 0, 9619: 1, 9620: 1, 9621: 0, 9622: 0, 9623: 3,
       9624: 0, 9625: 1, 9626: 0, 9627: 1, 9628: 0, 9629: 2, 9630: 2, 9631: 2, 9632: 0, 9633: 1, 9634: 0, 9635: 0,
       9636: 0, 9637: 0, 9638: 0, 9639: 0, 9640: 0, 9641: 0, 9642: 0, 9643: 1, 9644: 1, 9645: 0, 9646: 2, 9647: 2,
       9648: 1, 9649: 1, 9650: 1, 9651: 0, 9652: 0, 9653: 0, 9654: 1, 9655: 0, 9656: 0, 9657: 2, 9658: 0, 9659: 2,
       9660: 1, 9661: 2, 9662: 0, 9663: 0, 9664: 2, 9665: 0, 9666: 0, 9667: 1, 9668: 0, 9669: 1, 9670: 1, 9671: 0,
       9672: 1, 9673: 0, 9674: 0, 9675: 0, 9676: 0, 9677: 2, 9678: 1, 9679: 1, 9680: 0, 9681: 0, 9682: 0, 9683: 0,
       9684: 0, 9685: 0, 9686: 0, 9687: 0, 9688: 1, 9689: 1, 9690: 2, 9691: 0, 9692: 1, 9693: 0, 9694: 2, 9695: 1,
       9696: 1, 9697: 2, 9698: 0, 9699: 1, 9700: 2, 9701: 1, 9702: 0, 9703: 0, 9704: 0, 9705: 1, 9706: 0, 9707: 1,
       9708: 0, 9709: 0, 9710: 0, 9711: 0, 9712: 0, 9713: 1, 9714: 0, 9715: 2, 9716: 1, 9717: 0, 9718: 1, 9719: 1,
       9720: 0, 9721: 1, 9722: 0, 9723: 0, 9724: 0, 9725: 1, 9726: 3, 9727: 0, 9728: 0, 9729: 0, 9730: 0, 9731: 0,
       9732: 1, 9733: 2, 9734: 0, 9735: 0, 9736: 1, 9737: 1, 9738: 1, 9739: 1, 9740: 0, 9741: 0, 9742: 0, 9743: 1,
       9744: 1, 9745: 0, 9746: 0, 9747: 1, 9748: 3, 9749: 1, 9750: 1, 9751: 1, 9752: 0, 9753: 0, 9754: 1, 9755: 1,
       9756: 0, 9757: 1, 9758: 0, 9759: 0, 9760: 1, 9761: 1, 9762: 0, 9763: 0, 9764: 0, 9765: 1, 9766: 2, 9767: 1,
       9768: 2, 9769: 2, 9770: 0, 9771: 0, 9772: 0, 9773: 2, 9774: 1, 9775: 0, 9776: 0, 9777: 1, 9778: 0, 9779: 1,
       9780: 0, 9781: 1, 9782: 0, 9783: 0, 9784: 1, 9785: 2, 9786: 0, 9787: 2, 9788: 0, 9789: 0, 9790: 0, 9791: 1,
       9792: 1, 9793: 0, 9794: 0, 9795: 0, 9796: 1, 9797: 1, 9798: 0, 9799: 0, 9800: 2, 9801: 0, 9802: 0, 9803: 1,
       9804: 1, 9805: 1, 9806: 0, 9807: 0, 9808: 1, 9809: 2, 9810: 1, 9811: 1, 9812: 1, 9813: 1, 9814: 1, 9815: 0,
       9816: 0, 9817: 1, 9818: 0, 9819: 0, 9820: 0, 9821: 0, 9822: 0, 9823: 0, 9824: 1, 9825: 0, 9826: 3, 9827: 1,
       9828: 1, 9829: 3, 9830: 1, 9831: 0, 9832: 1, 9833: 1, 9834: 0, 9835: 1, 9836: 0, 9837: 1, 9838: 1, 9839: 3,
       9840: 0, 9841: 1, 9842: 0, 9843: 0, 9844: 1, 9845: 1, 9846: 1, 9847: 0, 9848: 0, 9849: 1, 9850: 2, 9851: 1,
       9852: 2, 9853: 1, 9854: 1, 9855: 0, 9856: 0, 9857: 1, 9858: 2, 9859: 2, 9860: 0, 9861: 0, 9862: 0, 9863: 1,
       9864: 1, 9865: 2, 9866: 1, 9867: 0, 9868: 1, 9869: 1, 9870: 1, 9871: 2, 9872: 1, 9873: 0, 9874: 0, 9875: 0,
       9876: 1, 9877: 0, 9878: 0, 9879: 1, 9880: 2, 9881: 0, 9882: 0, 9883: 2, 9884: 0, 9885: 0, 9886: 0, 9887: 2,
       9888: 0, 9889: 1, 9890: 0, 9891: 0, 9892: 0, 9893: 0, 9894: 1, 9895: 0, 9896: 0, 9897: 0, 9898: 0, 9899: 1,
       9900: 0, 9901: 2, 9902: 0, 9903: 0, 9904: 0, 9905: 1, 9906: 0, 9907: 3, 9908: 1, 9909: 0, 9910: 1, 9911: 0,
       9912: 2, 9913: 0, 9914: 1, 9915: 2, 9916: 0, 9917: 0, 9918: 0, 9919: 0, 9920: 2, 9921: 1, 9922: 1, 9923: 1,
       9924: 2, 9925: 0, 9926: 0, 9927: 0, 9928: 0, 9929: 2, 9930: 0, 9931: 1, 9932: 0, 9933: 0, 9934: 0, 9935: 1,
       9936: 1, 9937: 1, 9938: 0, 9939: 1, 9940: 0, 9941: 1, 9942: 1, 9943: 0, 9944: 0, 9945: 0, 9946: 0, 9947: 0,
       9948: 3, 9949: 2, 9950: 0, 9951: 0, 9952: 0, 9953: 1, 9954: 0, 9955: 2, 9956: 0, 9957: 1, 9958: 1, 9959: 1,
       9960: 1, 9961: 0, 9962: 0, 9963: 0, 9964: 1, 9965: 0, 9966: 0, 9967: 1, 9968: 2, 9969: 0, 9970: 2, 9971: 2,
       9972: 0, 9973: 1, 9974: 1, 9975: 0, 9976: 1, 9977: 0, 9978: 1, 9979: 1, 9980: 1, 9981: 0, 9982: 0, 9983: 2,
       9984: 1, 9985: 0, 9986: 1, 9987: 0, 9988: 1, 9989: 0, 9990: 0, 9991: 0, 9992: 1, 9993: 0, 9994: 1, 9995: 0,
       9996: 0, 9997: 0, 9998: 0, 9999: 1, 10000: 0, 10001: 0, 10002: 1, 10003: 2, 10004: 0, 10005: 0, 10006: 1,
       10007: 2, 10008: 1, 10009: 0}
if __name__ == '__main__':
    n = int(input())
    print(ret[n])

第三题

01背包模板题

def solve(mr, n, m):
    dp = [0] * (m + 1)
    for [minutes, rewards] in mr:
        for idx in range(m, minutes - 1, -1):
            dp[idx] = max(dp[idx], dp[idx - minutes] + rewards)
    print(max(dp))


if __name__ == '__main__':
    n, m = map(int, input().split())
    mr = []
    for _ in range(n):
        mr.append(list(map(int, input().split())))
    solve(mr, n, m)