Problem:


Score : 300 points

Problem Statement

Let f(n) be the number of triples of integers (x,y,z) that satisfy both of the following conditions:

1 \leq x,y,z

x^2 + y^2 + z^2 + xy + yz + zx = n

Given an integer N, find each of f(1),f(2),f(3),\ldots,f(N).

Constraints

All values in input are integers.

1 \leq N \leq 10^4

Input

Input is given from Standard Input in the following format:

N

Output

Print N lines. The i-th line should contain the value f(i).

Sample Input 1

20

Sample Output 1

0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0

For n=6, only (1,1,1) satisfies both of the conditions. Thus, f(6) = 1.

For n=11, three triples, (1,1,2), (1,2,1), and (2,1,1), satisfy both of the conditions. Thus, f(6) = 3.

For n=17, three triples, (1,2,2), (2,1,2), and (2,2,1), satisfy both of the conditions. Thus, f(17) = 3.

For n=18, three triples, (1,1,3), (1,3,1), and (3,1,1), satisfy both of the conditions. Thus, f(18) = 3.



Sample input:
20


Sample output:
0
0
0
0
0
1
0
0
0
0
3
0
0
0
0
0
3
3
0
0

Submission status: Wrong Answer

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

for i in range(N):
    print(ns.get(i+1))