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:
dp={6: 1, 11: 3, 17: 3, 18: 3, 24: 1, 25: 6, 27: 3, 33: 3, 34: 3, 35: 6, 38: 3, 43: 3, 44: 3, 45: 6, 47: 6, 51: 3, 54: 1, 55: 6, 57: 6, 58: 6, 61: 6, 66: 3, 67: 3, 68: 3, 69: 6, 71: 6, 72: 3, 73: 6, 77: 6, 81: 3, 82: 3, 83: 9, 85: 6, 86: 3, 87: 6, 89: 3, 90: 6, 95: 6, 96: 1, 97: 6, 99: 6, 100: 6, 102: 3, 103: 12, 105: 6, 108: 3, 109: 6, 113: 3, 114: 3, 115: 12, 117: 6, 118: 3, 119: 6, 121: 3, 122: 6, 123: 9, 125: 6, 129: 3, 130: 6, 131: 3, 132: 3, 133: 6, 135: 6, 136: 3, 137: 12, 139: 3, 140: 6, 141: 6, 143: 6, 145: 6, 146: 3, 147: 6, 150: 1, 151: 6, 152: 3, 153: 12, 154: 6, 157: 12, 159: 6, 161: 6, 162: 6, 163: 12, 166: 6, 169: 6, 171: 12, 172: 3, 173: 6, 175: 6, 176: 3, 177: 9, 178: 6, 179: 3, 180: 6, 181: 6, 183: 6, 185: 6, 187: 15, 188: 6, 191: 6, 193: 3, 194: 3, 195: 12, 197: 12, 198: 6, 199: 6, 201: 3, 202: 6, 203: 6, 204: 3, 205: 12, 207: 6, 209: 9, 210: 6, 213: 6, 214: 3, 215: 12, 216: 1, 217: 6, 218: 6, 219: 6, 220: 6, 223: 18, 225: 12, 227: 3, 228: 6, 229: 12, 232: 6, 233: 3, 234: 6, 235: 12, 237: 12, 241: 9, 242: 3, 243: 9, 244: 6, 245: 12, 246: 3, 247: 12, 249: 3, 250: 6, 251: 6, 253: 12, 255: 12, 257: 9, 258: 9, 261: 6, 262: 3, 263: 6, 264: 3, 265: 12, 266: 6, 267: 9, 268: 3, 269: 6, 271: 12, 272: 3, 273: 6, 274: 3, 275: 9, 276: 6, 277: 12, 278: 6, 279: 6, 281: 6, 283: 9, 284: 6, 285: 6, 287: 12, 288: 3, 289: 6, 291: 9, 292: 6, 293: 6, 294: 1, 295: 6, 297: 21, 298: 12, 299: 6, 301: 12, 303: 12, 306: 6, 307: 15, 308: 6, 310: 6, 311: 12, 313: 12, 315: 12, 319: 12, 321: 12, 322: 12, 323: 3, 324: 3, 325: 18, 326: 3, 327: 6, 328: 3, 329: 6, 330: 6, 331: 9, 332: 9, 333: 18, 335: 6, 337: 12, 339: 9, 340: 6, 342: 3, 343: 12, 344: 3, 345: 6, 346: 6, 347: 12, 348: 6, 349: 6, 353: 15, 354: 3, 355: 18, 356: 3, 357: 18, 358: 3, 359: 12, 360: 6, 361: 3, 362: 6, 363: 9, 365: 12, 367: 12, 369: 18, 370: 12, 373: 12, 374: 3, 375: 6, 377: 6, 378: 6, 379: 9, 380: 6, 383: 18, 384: 1, 385: 18, 386: 3, 387: 12, 388: 6, 389: 6, 390: 6, 391: 12, 393: 15, 394: 6, 395: 12, 396: 6, 397: 18, 400: 6, 402: 9, 403: 12, 405: 18, 407: 6, 408: 3, 409: 12, 411: 12, 412: 12, 415: 12, 417: 3, 418: 6, 419: 12, 420: 6, 421: 18, 422: 9, 423: 18, 425: 9, 426: 6, 427: 18, 429: 6, 431: 6, 432: 3, 433: 27, 434: 6, 435: 6, 436: 6, 437: 6, 438: 3, 439: 6, 441: 12, 442: 6, 443: 9, 445: 6, 447: 18, 449: 9, 450: 9, 451: 15, 452: 3, 453: 12, 454: 6, 455: 6, 456: 3, 457: 9, 458: 6, 459: 12, 460: 12, 461: 18, 463: 18, 465: 6, 466: 6, 467: 21, 468: 6, 471: 6, 472: 3, 473: 15, 474: 6, 475: 12, 476: 6, 477: 18, 481: 12, 482: 6, 483: 6, 484: 3, 485: 6, 486: 4, 487: 18, 488: 6, 489: 12, 490: 6, 491: 3, 492: 9, 493: 30, 495: 18, 497: 6, 498: 6, 499: 12, 500: 6, 501: 6, 502: 9, 503: 12, 505: 18, 506: 6, 507: 18, 509: 6, 511: 12, 513: 6, 514: 12, 515: 6, 516: 3, 517: 18, 519: 6, 520: 6, 521: 6, 522: 6, 523: 15, 524: 3, 525: 24, 527: 6, 528: 3, 529: 18, 531: 12, 532: 6, 533: 12, 534: 6, 535: 24, 537: 15, 538: 18, 539: 9, 540: 6, 543: 18, 544: 3, 545: 6, 547: 15, 548: 12, 549: 12, 550: 6, 551: 6, 553: 18, 555: 6, 556: 3, 557: 12, 559: 12, 560: 6, 561: 6, 562: 9, 563: 9, 564: 6, 565: 24, 566: 3, 567: 24, 569: 9, 570: 12, 571: 6, 572: 6, 573: 12, 575: 12, 577: 21, 578: 9, 579: 15, 580: 6, 581: 12, 582: 3, 583: 18, 584: 3, 585: 12, 586: 6, 587: 12, 588: 6, 591: 12, 593: 12, 594: 6, 595: 24, 597: 6, 598: 12, 599: 6, 600: 1, 601: 9, 602: 6, 603: 12, 604: 6, 605: 24, 607: 18, 608: 3, 609: 12, 610: 6, 611: 6, 612: 12, 613: 24, 615: 12, 616: 6, 617: 15, 618: 6, 619: 18, 621: 18, 625: 18, 626: 9, 627: 21, 628: 12, 630: 6, 631: 18, 633: 9, 634: 6, 635: 6, 636: 6, 637: 12, 639: 12, 641: 9, 642: 9, 643: 27, 644: 6, 645: 6, 646: 3, 647: 18, 648: 6, 649: 21, 650: 6, 651: 6, 652: 12, 653: 12, 655: 12, 657: 24, 658: 12, 661: 24, 662: 3, 663: 24, 664: 6, 665: 12, 666: 12, 667: 18, 671: 12, 673: 18, 674: 3, 675: 15, 676: 6, 677: 12, 678: 9, 679: 6, 681: 15, 682: 6, 683: 9, 684: 12, 685: 24, 687: 12, 688: 3, 689: 6, 690: 6, 691: 21, 692: 6, 693: 18, 694: 3, 695: 18, 697: 21, 698: 12, 699: 15, 700: 6, 701: 6, 703: 12, 704: 3, 705: 12, 706: 9, 707: 18, 708: 9, 709: 12, 710: 6, 711: 6, 712: 6, 713: 24, 715: 18, 716: 3, 717: 24, 719: 6, 720: 6, 722: 6, 723: 9, 724: 6, 725: 6, 726: 4, 727: 30, 729: 18, 730: 12, 731: 9, 732: 6, 733: 24, 735: 18, 737: 9, 738: 12, 739: 21, 740: 6, 741: 6, 742: 12, 743: 12, 745: 18, 747: 21, 748: 15, 749: 12, 751: 12, 752: 6, 753: 12, 754: 12, 755: 18, 757: 18, 759: 6, 761: 9, 762: 12, 763: 18, 764: 6, 765: 30, 769: 24, 770: 6, 771: 9, 772: 3, 773: 12, 774: 6, 775: 30, 776: 3, 777: 6, 778: 12, 779: 6, 780: 12, 781: 12, 783: 36, 785: 6, 786: 3, 787: 27, 788: 12, 789: 12, 790: 6, 791: 6, 792: 6, 793: 24, 795: 12, 796: 6, 797: 12, 799: 18, 801: 18, 802: 15, 803: 18, 804: 3, 805: 18, 806: 6, 807: 12, 808: 6, 809: 6, 810: 12, 811: 3, 812: 6, 813: 6, 815: 12, 816: 3, 817: 39, 818: 3, 819: 12, 820: 12, 821: 12, 822: 3, 823: 18, 825: 21, 826: 12, 827: 21, 828: 6, 829: 18, 831: 12, 833: 9, 834: 9, 835: 12, 836: 9, 837: 24, 838: 9, 839: 12, 840: 6, 841: 12, 842: 6, 843: 33, 845: 6, 847: 18, 849: 9, 850: 15, 851: 12, 852: 6, 853: 24, 854: 6, 855: 6, 856: 3, 857: 15, 858: 6, 859: 15, 860: 12, 861: 18, 863: 18, 864: 1, 865: 18, 866: 6, 867: 12, 868: 6, 869: 6, 871: 24, 872: 6, 873: 24, 874: 12, 875: 18, 876: 6, 877: 24, 879: 6, 880: 6, 881: 12, 882: 15, 883: 24, 885: 24, 886: 6, 887: 6, 889: 18, 891: 15, 892: 18, 893: 12, 895: 24, 897: 12, 898: 6, 899: 12, 900: 12, 901: 18, 902: 6, 903: 24, 906: 6, 907: 24, 908: 3, 909: 12, 911: 12, 912: 6, 913: 30, 914: 9, 915: 6, 916: 12, 917: 24, 918: 12, 919: 12, 921: 15, 922: 18, 923: 12, 925: 18, 927: 24, 928: 6, 929: 15, 930: 6, 931: 18, 932: 3, 933: 18, 934: 3, 935: 12, 936: 6, 937: 24, 938: 12, 939: 12, 940: 12, 941: 6, 943: 36, 945: 18, 946: 3, 947: 6, 948: 12, 949: 6, 950: 9, 951: 12, 953: 3, 954: 12, 955: 36, 957: 30, 959: 12, 961: 18, 962: 6, 963: 12, 964: 9, 965: 12, 966: 6, 967: 24, 968: 3, 969: 18, 970: 12, 971: 15, 972: 9, 973: 24, 975: 18, 976: 6, 977: 18, 978: 9, 979: 18, 980: 12, 981: 6, 982: 6, 983: 24, 984: 3, 985: 24, 987: 12, 988: 12, 989: 12, 991: 6, 993: 27, 994: 12, 995: 18, 996: 3, 997: 30, 998: 3, 999: 18, 1000: 6, 1002: 12, 1003: 15, 1004: 6, 1005: 18, 1007: 24, 1009: 9, 1010: 6, 1011: 9, 1012: 12, 1013: 18, 1014: 7, 1015: 24, 1017: 24, 1018: 12, 1019: 15, 1020: 12, 1021: 24, 1023: 24, 1025: 6, 1026: 9, 1027: 30, 1028: 9, 1029: 6, 1030: 6, 1032: 9, 1033: 33, 1034: 12, 1035: 36, 1037: 12, 1039: 18, 1041: 6, 1042: 21, 1043: 12, 1044: 6, 1045: 36, 1046: 6, 1048: 3, 1049: 18, 1050: 6, 1051: 12, 1052: 6, 1053: 24, 1055: 12, 1056: 3, 1057: 24, 1058: 6, 1059: 9, 1060: 12, 1061: 6, 1062: 6, 1063: 30, 1064: 6, 1065: 18, 1066: 12, 1067: 9, 1068: 9, 1069: 12, 1071: 30, 1072: 3, 1073: 18, 1074: 3, 1075: 27, 1076: 6, 1077: 30, 1078: 12, 1079: 12, 1081: 24, 1083: 27, 1084: 12, 1085: 6, 1087: 24, 1088: 3, 1089: 18, 1090: 18, 1091: 9, 1092: 6, 1093: 18, 1095: 12, 1096: 3, 1097: 33, 1098: 18, 1099: 12, 1100: 9, 1101: 6, 1103: 12, 1104: 6, 1105: 30, 1107: 24, 1108: 12, 1109: 12, 1111: 30, 1112: 6, 1113: 6, 1114: 6, 1116: 6, 1117: 24, 1119: 12, 1121: 18, 1122: 15, 1123: 33, 1124: 6, 1125: 30, 1126: 15, 1127: 18, 1129: 9, 1130: 12, 1131: 24, 1132: 9, 1133: 12, 1135: 18, 1136: 6, 1137: 27, 1138: 18, 1139: 15, 1140: 6, 1141: 18, 1142: 3, 1143: 24, 1145: 6, 1146: 6, 1147: 36, 1148: 12, 1149: 18, 1151: 12, 1152: 3, 1153: 30, 1154: 3, 1155: 12, 1156: 6, 1157: 12, 1158: 15, 1159: 6, 1161: 18, 1162: 12, 1163: 15, 1164: 9, 1165: 30, 1167: 18, 1168: 6, 1169: 12, 1170: 12, 1171: 18, 1172: 6, 1173: 6, 1174: 3, 1175: 24, 1176: 1, 1177: 27, 1178: 12, 1179: 18, 1180: 6, 1181: 18, 1183: 24, 1185: 18, 1186: 15, 1187: 15, 1188: 21, 1189: 30, 1190: 6, 1191: 12, 1192: 12, 1193: 18, 1195: 30, 1196: 6, 1197: 24, 1199: 6, 1201: 18, 1202: 6, 1203: 36, 1204: 12, 1205: 6, 1206: 6, 1207: 36, 1209: 6, 1210: 12, 1211: 12, 1212: 12, 1213: 24, 1215: 30, 1217: 9, 1218: 6, 1219: 18, 1221: 18, 1222: 12, 1223: 12, 1224: 6, 1225: 24, 1226: 6, 1227: 9, 1228: 15, 1229: 12, 1231: 12, 1232: 6, 1233: 30, 1234: 9, 1235: 18, 1237: 42, 1238: 3, 1239: 18, 1240: 6, 1241: 12, 1242: 18, 1243: 33, 1244: 12, 1245: 12, 1247: 18, 1249: 21, 1250: 12, 1251: 12, 1252: 12, 1253: 24, 1254: 6, 1255: 30, 1257: 27, 1258: 18, 1259: 6, 1260: 12, 1261: 6, 1263: 24, 1265: 18, 1266: 15, 1267: 30, 1269: 18, 1270: 12, 1271: 6, 1273: 21, 1274: 6, 1275: 21, 1276: 12, 1277: 24, 1279: 30, 1281: 6, 1282: 6, 1283: 6, 1284: 12, 1285: 24, 1287: 30, 1288: 12, 1289: 9, 1290: 12, 1291: 21, 1292: 3, 1293: 24, 1295: 12, 1296: 3, 1297: 21, 1298: 18, 1299: 9, 1300: 18, 1301: 18, 1302: 6, 1303: 30, 1304: 3, 1305: 42, 1306: 6, 1307: 21, 1308: 6, 1309: 30, 1311: 6, 1312: 3, 1313: 24, 1314: 9, 1315: 36, 1316: 6, 1317: 6, 1318: 9, 1319: 12, 1320: 6, 1321: 18, 1322: 12, 1323: 33, 1324: 9, 1325: 12, 1327: 24, 1328: 9, 1329: 9, 1330: 6, 1331: 3, 1332: 18, 1333: 36, 1334: 6, 1335: 18, 1337: 24, 1338: 6, 1339: 6, 1340: 6, 1341: 18, 1343: 12, 1345: 30, 1346: 3, 1347: 39, 1348: 12, 1349: 12, 1350: 7, 1351: 18, 1353: 15, 1354: 18, 1355: 18, 1356: 9, 1357: 36, 1359: 24, 1360: 6, 1361: 6, 1362: 18, 1363: 30, 1365: 18, 1366: 9, 1367: 18, 1368: 3, 1369: 24, 1370: 6, 1371: 21, 1372: 12, 1373: 24, 1375: 30, 1376: 3, 1377: 33, 1378: 24, 1379: 12, 1380: 6, 1381: 18, 1382: 6, 1383: 6, 1384: 6, 1385: 18, 1386: 6, 1387: 18, 1388: 12, 1389: 18, 1391: 24, 1392: 6, 1393: 36, 1394: 3, 1395: 18, 1396: 6, 1398: 12, 1399: 30, 1401: 9, 1402: 24, 1403: 18, 1405: 24, 1407: 18, 1410: 12, 1411: 30, 1412: 15, 1413: 30, 1414: 6, 1415: 18, 1416: 3, 1417: 30, 1419: 24, 1420: 18, 1421: 12, 1423: 36, 1424: 3, 1425: 24, 1426: 12, 1427: 15, 1428: 18, 1429: 18, 1430: 6, 1431: 24, 1432: 3, 1433: 24, 1434: 12, 1435: 18, 1436: 12, 1437: 24, 1440: 6, 1441: 39, 1442: 6, 1443: 24, 1444: 3, 1445: 18, 1446: 3, 1447: 42, 1448: 6, 1449: 12, 1450: 12, 1451: 15, 1452: 9, 1453: 30, 1455: 12, 1457: 18, 1458: 6, 1459: 18, 1460: 12, 1461: 24, 1462: 15, 1463: 12, 1465: 12, 1466: 12, 1467: 30, 1468: 12, 1469: 12, 1471: 18, 1473: 15, 1474: 15, 1475: 18, 1476: 18, 1477: 30, 1478: 3, 1479: 24, 1480: 12, 1481: 9, 1482: 6, 1483: 48, 1485: 18, 1487: 30, 1489: 21, 1490: 6, 1491: 12, 1492: 12, 1493: 24, 1494: 12, 1495: 18, 1496: 3, 1497: 48, 1498: 24, 1499: 6, 1500: 6, 1501: 18, 1503: 36, 1505: 12, 1506: 15, 1507: 27, 1508: 6, 1509: 12, 1510: 12, 1511: 18, 1512: 6, 1513: 27, 1514: 6, 1515: 12, 1516: 9, 1517: 18, 1519: 24, 1520: 6, 1521: 18, 1522: 18, 1523: 21, 1525: 36, 1527: 12, 1529: 18, 1530: 12, 1531: 21, 1532: 18, 1533: 24, 1535: 12, 1536: 1, 1537: 18, 1538: 9, 1539: 21, 1540: 18, 1541: 6, 1542: 9, 1543: 42, 1544: 3, 1545: 36, 1546: 12, 1547: 12, 1548: 12, 1549: 30, 1551: 12, 1552: 6, 1553: 21, 1554: 12, 1555: 36, 1556: 6, 1557: 24, 1558: 9, 1559: 12, 1560: 6, 1561: 12, 1562: 12, 1563: 24, 1564: 12, 1565: 18, 1567: 42, 1569: 15, 1570: 6, 1571: 15, 1572: 15, 1573: 42, 1574: 6, 1575: 30, 1576: 6, 1577: 12, 1578: 12, 1579: 18, 1580: 12, 1581: 18, 1583: 6, 1584: 6, 1585: 36, 1587: 30, 1588: 18, 1589: 6, 1591: 6, 1593: 30, 1594: 18, 1595: 18, 1597: 42, 1599: 18, 1600: 6, 1601: 15, 1602: 18, 1603: 24, 1605: 12, 1606: 6, 1607: 36, 1608: 9, 1609: 33, 1610: 12, 1611: 12, 1612: 12, 1613: 18, 1615: 36, 1617: 21, 1618: 21, 1619: 15, 1620: 18, 1621: 18, 1622: 15, 1623: 18, 1625: 18, 1626: 6, 1627: 42, 1628: 6, 1629: 24, 1631: 18, 1632: 3, 1633: 42, 1634: 6, 1635: 18, 1636: 12, 1637: 12, 1638: 12, 1639: 18, 1641: 15, 1642: 12, 1643: 18, 1644: 12, 1645: 36, 1647: 30, 1648: 12, 1649: 3, 1650: 21, 1651: 18, 1653: 30, 1654: 6, 1655: 24, 1657: 27, 1658: 12, 1659: 18, 1660: 12, 1661: 6, 1663: 12, 1665: 36, 1666: 15, 1667: 15, 1668: 3, 1669: 36, 1670: 12, 1671: 18, 1672: 6, 1673: 30, 1674: 6, 1675: 33, 1676: 12, 1677: 12, 1679: 12, 1680: 6, 1681: 24, 1682: 6, 1683: 54, 1684: 18, 1685: 12, 1686: 3, 1687: 36, 1688: 9, 1689: 9, 1690: 12, 1691: 12, 1692: 18, 1693: 36, 1695: 6, 1697: 21, 1698: 15, 1699: 27, 1700: 9, 1701: 24, 1702: 12, 1703: 30, 1704: 6, 1705: 24, 1706: 6, 1707: 27, 1708: 18, 1709: 12, 1711: 30, 1713: 21, 1714: 12, 1715: 18, 1716: 6, 1717: 30, 1719: 18, 1721: 21, 1722: 18, 1723: 21, 1724: 6, 1725: 30, 1727: 24, 1728: 3, 1729: 6, 1730: 6, 1731: 15, 1732: 27, 1733: 12, 1734: 10, 1735: 42, 1736: 6, 1737: 36, 1738: 12, 1739: 12, 1740: 6, 1741: 24, 1743: 24, 1744: 6, 1745: 12, 1746: 12, 1747: 48, 1748: 6, 1749: 18, 1750: 12, 1752: 3, 1753: 51, 1754: 6, 1755: 30, 1756: 6, 1757: 24, 1759: 24, 1761: 30, 1762: 21, 1763: 15, 1764: 12, 1765: 24, 1766: 9, 1767: 18, 1768: 6, 1769: 18, 1770: 12, 1771: 30, 1772: 9, 1773: 24, 1775: 18, 1777: 27, 1778: 18, 1779: 9, 1780: 6, 1781: 18, 1782: 9, 1783: 54, 1785: 18, 1786: 24, 1787: 21, 1788: 18, 1789: 12, 1791: 24, 1793: 12, 1795: 30, 1796: 9, 1797: 30, 1798: 12, 1799: 6, 1800: 9, 1801: 24, 1802: 6, 1803: 15, 1804: 15, 1805: 18, 1807: 30, 1808: 3, 1809: 33, 1810: 18, 1811: 21, 1812: 12, 1813: 42, 1814: 3, 1815: 30, 1816: 6, 1817: 6, 1818: 24, 1819: 27, 1820: 6, 1821: 12, 1823: 24, 1824: 3, 1825: 42, 1826: 6, 1827: 42, 1828: 9, 1829: 12, 1830: 6, 1831: 18, 1832: 6, 1833: 24, 1834: 12, 1835: 12, 1836: 12, 1837: 54, 1839: 6, 1840: 12, 1841: 18, 1842: 6, 1843: 18, 1844: 18, 1845: 30, 1846: 12, 1847: 30, 1849: 18, 1851: 27, 1852: 18, 1853: 24, 1855: 18, 1857: 15, 1858: 24, 1859: 21, 1860: 6, 1861: 24, 1862: 3, 1863: 36, 1864: 6, 1865: 6, 1866: 6, 1867: 45, 1868: 21, 1869: 18, 1871: 18, 1872: 6, 1873: 33, 1874: 3, 1875: 18, 1877: 24, 1878: 15, 1879: 30, 1881: 30, 1882: 24, 1883: 12, 1884: 6, 1885: 36, 1887: 24, 1888: 3, 1889: 21, 1890: 24, 1891: 18, 1892: 15, 1893: 30, 1894: 3, 1895: 12, 1896: 6, 1897: 42, 1898: 12, 1899: 12, 1900: 12, 1901: 6, 1903: 54, 1904: 6, 1905: 30, 1906: 15, 1907: 24, 1908: 18, 1909: 24, 1910: 6, 1911: 12, 1913: 9, 1914: 6, 1915: 30, 1917: 48, 1919: 24, 1921: 15, 1922: 12, 1923: 39, 1924: 12, 1925: 24, 1926: 6, 1927: 24, 1928: 6, 1929: 15, 1930: 30, 1931: 12, 1932: 6, 1933: 24, 1935: 24, 1936: 3, 1937: 24, 1938: 12, 1939: 24, 1940: 6, 1941: 6, 1942: 18, 1943: 12, 1944: 4, 1945: 54, 1946: 6, 1947: 21, 1948: 18, 1949: 18, 1951: 36, 1952: 6, 1953: 24, 1954: 9, 1955: 30, 1956: 12, 1957: 24, 1958: 9, 1959: 36, 1960: 6, 1961: 12, 1962: 18, 1963: 42, 1964: 3, 1965: 30, 1967: 6, 1968: 9, 1969: 21, 1970: 6, 1971: 12, 1972: 30, 1973: 30, 1974: 6, 1975: 30, 1977: 27, 1978: 12, 1979: 9, 1980: 18, 1981: 30, 1983: 36, 1985: 18, 1986: 9, 1987: 42, 1988: 6, 1989: 24, 1990: 12, 1992: 6, 1993: 51, 1994: 12, 1995: 24, 1996: 12, 1997: 12, 1999: 18, 2000: 6, 2001: 12, 2002: 18, 2003: 6, 2004: 6, 2005: 36, 2006: 3, 2007: 54, 2008: 9, 2009: 18, 2010: 6, 2011: 27, 2012: 12, 2013: 18, 2015: 30, 2017: 39, 2018: 9, 2019: 18, 2020: 18, 2021: 12, 2022: 9, 2023: 30, 2024: 6, 2025: 21, 2026: 12, 2027: 27, 2028: 18, 2029: 24, 2031: 12, 2033: 42, 2034: 18, 2035: 42, 2036: 6, 2037: 24, 2038: 15, 2039: 18, 2041: 24, 2042: 12, 2043: 45, 2044: 12, 2045: 6, 2047: 54, 2049: 15, 2050: 21, 2051: 6, 2052: 6, 2053: 30, 2054: 6, 2055: 18, 2056: 12, 2057: 24, 2058: 18, 2059: 30, 2060: 6, 2061: 36, 2063: 12, 2064: 3, 2065: 24, 2066: 12, 2067: 18, 2068: 18, 2069: 18, 2070: 12, 2071: 24, 2073: 33, 2074: 12, 2075: 27, 2076: 6, 2077: 42, 2079: 18, 2080: 6, 2081: 9, 2082: 15, 2083: 30, 2084: 6, 2085: 30, 2086: 6, 2087: 12, 2088: 6, 2089: 18, 2090: 6, 2091: 33, 2092: 15, 2093: 30, 2095: 36, 2096: 3, 2097: 27, 2098: 21, 2099: 33, 2100: 24, 2101: 30, 2102: 9, 2103: 24, 2105: 12, 2106: 18, 2107: 33, 2108: 6, 2109: 6, 2111: 18, 2112: 3, 2113: 57, 2114: 12, 2115: 24, 2116: 18, 2117: 30, 2118: 9, 2119: 18, 2121: 18, 2122: 12, 2123: 27, 2124: 12, 2125: 36, 2127: 36, 2128: 6, 2129: 12, 2130: 6, 2131: 27, 2132: 12, 2133: 30, 2134: 9, 2135: 24, 2136: 6, 2137: 39, 2138: 18, 2139: 12, 2140: 24, 2141: 12, 2143: 30, 2145: 30, 2146: 6, 2147: 15, 2148: 15, 2149: 18, 2150: 3, 2151: 24, 2152: 18, 2153: 9, 2154: 12, 2155: 30, 2156: 9, 2157: 30, 2159: 18, 2160: 6, 2161: 42, 2162: 18, 2163: 30, 2165: 6, 2166: 10, 2167: 48, 2169: 24, 2170: 12, 2171: 12, 2172: 18, 2173: 48, 2175: 30, 2176: 3, 2177: 30, 2178: 15, 2179: 18, 2180: 6, 2181: 24, 2182: 18, 2183: 18, 2185: 42, 2186: 6, 2187: 36, 2188: 15, 2189: 24, 2191: 42, 2192: 12, 2193: 21, 2194: 24, 2195: 12, 2196: 12, 2197: 24, 2199: 12, 2200: 6, 2201: 18, 2202: 18, 2203: 60, 2204: 6, 2205: 30, 2207: 12, 2209: 24, 2211: 12, 2212: 18, 2213: 30, 2214: 15, 2215: 42, 2217: 33, 2218: 30, 2219: 6, 2220: 6, 2221: 12, 2223: 42, 2224: 3, 2225: 27, 2226: 6, 2227: 33, 2228: 12, 2229: 36, 2230: 12, 2231: 18, 2233: 30, 2234: 6, 2235: 18, 2236: 12, 2237: 12, 2239: 18, 2240: 6, 2241: 15, 2242: 27, 2243: 27, 2244: 6, 2245: 42, 2246: 6, 2247: 36, 2248: 9, 2249: 18, 2250: 30, 2251: 33, 2252: 9, 2253: 30, 2255: 6, 2256: 6, 2257: 54, 2258: 6, 2259: 36, 2260: 24, 2261: 24, 2263: 30, 2264: 3, 2265: 12, 2266: 6, 2267: 21, 2268: 24, 2269: 30, 2271: 24, 2273: 24, 2274: 12, 2275: 42, 2276: 9, 2277: 42, 2278: 21, 2279: 12, 2280: 12, 2281: 27, 2282: 12, 2283: 27, 2284: 6, 2285: 12, 2287: 48, 2288: 6, 2289: 12, 2290: 18, 2291: 12, 2292: 12, 2293: 36, 2294: 6, 2295: 30, 2297: 24, 2299: 42, 2300: 12, 2301: 12, 2303: 36, 2305: 24, 2306: 15, 2307: 21, 2308: 21, 2309: 18, 2310: 6, 2311: 12, 2312: 9, 2313: 36, 2314: 18, 2315: 18, 2316: 15, 2317: 42, 2319: 18, 2320: 6, 2321: 9, 2322: 18, 2323: 48, 2324: 12, 2325: 30, 2326: 9, 2327: 24, 2328: 3, 2329: 33, 2330: 6, 2331: 18, 2332: 18, 2333: 18, 2335: 36, 2336: 3, 2337: 54, 2338: 24, 2339: 3, 2340: 12, 2341: 36, 2342: 9, 2343: 36, 2344: 6, 2345: 30, 2346: 12, 2347: 36, 2348: 12, 2349: 24, 2351: 18, 2352: 6, 2353: 24, 2354: 6, 2355: 42, 2357: 24, 2358: 18, 2359: 18, 2361: 9, 2362: 30, 2363: 39, 2364: 12, 2365: 42, 2367: 36, 2369: 12, 2370: 12, 2371: 21, 2372: 12, 2373: 18, 2374: 12, 2375: 24, 2376: 6, 2377: 45, 2378: 6, 2379: 18, 2380: 24, 2381: 18, 2383: 36, 2385: 42, 2386: 15, 2387: 18, 2388: 6, 2389: 24, 2390: 6, 2391: 12, 2392: 12, 2393: 18, 2394: 12, 2395: 30, 2396: 6, 2397: 18, 2399: 30, 2400: 1, 2401: 30, 2402: 9, 2403: 57, 2404: 9, 2405: 12, 2406: 9, 2407: 48, 2408: 6, 2409: 21, 2410: 24, 2411: 18, 2412: 12, 2413: 66, 2415: 18, 2416: 6, 2417: 9, 2418: 24, 2419: 24, 2420: 24, 2421: 30, 2422: 12, 2423: 18, 2425: 48, 2426: 6, 2427: 24, 2428: 18, 2429: 18, 2431: 24, 2432: 3, 2433: 27, 2434: 18, 2435: 24, 2436: 12, 2437: 36, 2438: 6, 2439: 48, 2440: 6, 2441: 15, 2442: 18, 2443: 42, 2444: 6, 2445: 24, 2447: 12, 2448: 12, 2449: 36, 2450: 6, 2451: 6, 2452: 24, 2453: 12, 2454: 3, 2455: 48, 2457: 48, 2458: 18, 2460: 12, 2461: 18, 2463: 36, 2464: 6, 2465: 18, 2466: 9, 2467: 54, 2468: 15, 2469: 12, 2470: 12, 2471: 6, 2472: 6, 2473: 39, 2474: 6, 2475: 24, 2476: 18, 2477: 42, 2479: 30, 2481: 33, 2482: 18, 2483: 24, 2484: 18, 2485: 18, 2486: 9, 2487: 18, 2489: 15, 2490: 18, 2491: 54, 2493: 36, 2495: 24, 2497: 48, 2498: 24, 2499: 15, 2500: 18, 2501: 18, 2502: 12, 2503: 42, 2504: 9, 2505: 24, 2506: 12, 2507: 36, 2508: 21, 2509: 30, 2511: 36, 2512: 12, 2513: 24, 2514: 3, 2515: 30, 2517: 48, 2518: 15, 2519: 12, 2520: 6, 2521: 15, 2522: 18, 2523: 18, 2524: 18, 2525: 24, 2527: 30, 2529: 24, 2530: 24, 2531: 18, 2532: 9, 2533: 72, 2535: 30, 2536: 6, 2537: 21, 2538: 18, 2539: 30, 2540: 6, 2541: 24, 2544: 6, 2545: 24, 2546: 18, 2547: 42, 2548: 12, 2549: 6, 2550: 15, 2551: 36, 2553: 30, 2554: 18, 2555: 30, 2556: 12, 2557: 24, 2559: 6, 2561: 18, 2562: 12, 2563: 54, 2564: 9, 2565: 36, 2566: 9, 2567: 36, 2568: 9, 2569: 30, 2570: 6, 2571: 27, 2572: 27, 2573: 24, 2575: 54, 2576: 6, 2577: 21, 2578: 18, 2579: 21, 2580: 6, 2581: 36, 2582: 15, 2583: 36, 2584: 3, 2585: 30, 2586: 12, 2587: 6, 2588: 18, 2589: 30, 2591: 18, 2592: 6, 2593: 54, 2595: 30, 2596: 21, 2597: 36, 2598: 9, 2599: 30, 2600: 6, 2601: 30, 2602: 24, 2603: 24, 2604: 6, 2605: 30, 2607: 36, 2608: 12, 2609: 9, 2610: 24, 2611: 24, 2612: 12, 2613: 18, 2614: 9, 2615: 30, 2617: 48, 2618: 12, 2619: 24, 2620: 12, 2621: 12, 2623: 48, 2625: 18, 2626: 12, 2627: 24, 2628: 24, 2629: 30, 2630: 6, 2631: 18, 2632: 12, 2633: 21, 2634: 12, 2635: 24, 2637: 66, 2639: 12, 2641: 30, 2642: 9, 2643: 24, 2644: 24, 2645: 18, 2646: 13, 2647: 42, 2648: 3, 2649: 18, 2650: 18, 2651: 27, 2652: 24, 2653: 24, 2655: 30, 2656: 6, 2657: 15, 2658: 18, 2659: 39, 2660: 12, 2661: 12, 2662: 9, 2663: 36, 2664: 12, 2665: 54, 2666: 12, 2667: 42, 2668: 18, 2669: 6, 2671: 36, 2673: 51, 2674: 18, 2675: 12, 2677: 66, 2678: 12, 2679: 24, 2681: 6, 2682: 24, 2683: 51, 2684: 12, 2685: 24, 2687: 24, 2689: 33, 2690: 6, 2691: 18, 2692: 18, 2693: 30, 2694: 6, 2695: 42, 2696: 3, 2697: 18, 2698: 30, 2699: 15, 2700: 15, 2701: 30, 2703: 30, 2704: 6, 2705: 30, 2706: 12, 2707: 48, 2708: 12, 2709: 24, 2710: 12, 2711: 12, 2712: 9, 2713: 36, 2714: 6, 2715: 36, 2716: 6, 2717: 12, 2719: 30, 2721: 24, 2722: 21, 2723: 24, 2724: 15, 2725: 42, 2726: 12, 2727: 24, 2728: 6, 2729: 9, 2730: 18, 2731: 15, 2732: 9, 2733: 42, 2735: 24, 2736: 12, 2737: 66, 2738: 12, 2739: 30, 2740: 24, 2741: 6, 2742: 9, 2743: 54, 2745: 36, 2746: 12, 2747: 21, 2748: 12, 2749: 36, 2751: 24, 2752: 3, 2753: 24, 2754: 15, 2755: 36, 2756: 6, 2757: 30, 2758: 24, 2759: 12, 2760: 6, 2761: 33, 2762: 6, 2763: 39, 2764: 21, 2765: 30, 2767: 42, 2768: 6, 2769: 12, 2770: 30, 2771: 30, 2772: 18, 2773: 36, 2775: 48, 2776: 3, 2777: 36, 2778: 12, 2779: 30, 2780: 18, 2781: 18, 2783: 24, 2785: 30, 2786: 6, 2787: 33, 2788: 21, 2789: 24, 2790: 6, 2791: 18, 2792: 12, 2793: 24, 2794: 12, 2795: 12, 2796: 15, 2797: 48, 2799: 24, 2800: 6, 2801: 21, 2802: 21, 2803: 60, 2804: 6, 2805: 24, 2806: 12, 2807: 18, 2809: 30, 2810: 12, 2811: 15, 2812: 12, 2813: 24, 2815: 24, 2816: 3, 2817: 60, 2818: 27, 2819: 18, 2820: 12, 2821: 30, 2822: 3, 2823: 24, 2824: 9, 2825: 21, 2826: 12, 2827: 60, 2828: 18, 2829: 24, 2831: 24, 2832: 9, 2833: 33, 2834: 6, 2835: 36, 2836: 12, 2837: 24, 2838: 15, 2839: 42, 2840: 6, 2841: 27, 2842: 36, 2843: 27, 2844: 6, 2845: 42, 2847: 42, 2848: 6, 2849: 12, 2850: 15, 2851: 15, 2852: 24, 2853: 42, 2854: 18, 2855: 12, 2857: 33, 2858: 6, 2859: 21, 2860: 18, 2861: 24, 2863: 48, 2864: 3, 2865: 36, 2866: 9, 2867: 24, 2868: 24, 2869: 30, 2870: 6, 2871: 36, 2873: 39, 2874: 18, 2875: 60, 2876: 6, 2877: 18, 2879: 12, 2880: 6, 2881: 21, 2882: 27, 2883: 30, 2885: 18, 2886: 6, 2887: 42, 2888: 6, 2889: 42, 2890: 18, 2891: 24, 2892: 9, 2893: 48, 2895: 6, 2896: 6, 2897: 18, 2898: 18, 2899: 18, 2900: 6, 2901: 18, 2902: 15, 2903: 30, 2904: 4, 2905: 60, 2906: 12, 2907: 30, 2908: 30, 2909: 18, 2911: 36, 2913: 27, 2914: 18, 2915: 30, 2916: 18, 2917: 48, 2918: 9, 2919: 30, 2920: 12, 2921: 18, 2922: 6, 2923: 42, 2924: 9, 2925: 48, 2927: 18, 2928: 6, 2929: 42, 2930: 6, 2931: 30, 2932: 24, 2933: 12, 2934: 3, 2935: 36, 2937: 36, 2938: 36, 2939: 15, 2940: 18, 2941: 30, 2943: 66, 2945: 12, 2946: 18, 2947: 42, 2948: 9, 2949: 24, 2950: 15, 2951: 18, 2952: 12, 2953: 54, 2954: 6, 2955: 18, 2956: 21, 2957: 36, 2959: 30, 2960: 6, 2961: 24, 2962: 24, 2963: 12, 2964: 6, 2965: 24, 2966: 9, 2967: 36, 2968: 12, 2969: 6, 2970: 12, 2971: 45, 2972: 12, 2973: 36, 2975: 36, 2977: 48, 2978: 3, 2979: 24, 2980: 18, 2981: 12, 2982: 24, 2983: 36, 2985: 30, 2986: 12, 2987: 30, 2988: 21, 2989: 30, 2991: 6, 2992: 15, 2993: 18, 2994: 15, 2995: 66, 2996: 12, 2997: 42, 2998: 3, 2999: 12, 3001: 39, 3002: 12, 3003: 30, 3004: 12, 3005: 18, 3007: 54, 3008: 6, 3009: 30, 3010: 24, 3011: 9, 3012: 12, 3013: 60, 3014: 12, 3015: 30, 3016: 12, 3017: 30, 3018: 24, 3019: 24, 3020: 18, 3021: 30, 3023: 36, 3025: 27, 3026: 9, 3027: 45, 3028: 18, 3029: 24, 3030: 12, 3031: 24, 3033: 36, 3034: 24, 3035: 12, 3036: 6, 3037: 60, 3039: 18, 3041: 24, 3042: 15, 3043: 51, 3044: 9, 3045: 24, 3046: 12, 3047: 30, 3048: 12, 3049: 27, 3050: 18, 3051: 51, 3052: 18, 3053: 24, 3055: 36, 3056: 6, 3057: 27, 3058: 27, 3059: 12, 3060: 30, 3061: 36, 3062: 6, 3063: 30, 3065: 12, 3066: 6, 3067: 42, 3069: 18, 3071: 18, 3073: 48, 3074: 12, 3075: 45, 3076: 24, 3077: 6, 3078: 15, 3079: 42, 3080: 6, 3081: 12, 3082: 18, 3083: 27, 3084: 9, 3085: 54, 3087: 42, 3088: 3, 3089: 33, 3090: 12, 3091: 15, 3092: 12, 3093: 54, 3094: 18, 3095: 30, 3096: 6, 3097: 36, 3098: 18, 3099: 21, 3100: 30, 3101: 18, 3103: 48, 3104: 3, 3105: 30, 3106: 18, 3107: 36, 3108: 6, 3109: 18, 3111: 18, 3112: 12, 3113: 57, 3114: 24, 3115: 42, 3116: 6, 3117: 24, 3119: 18, 3120: 12, 3121: 36, 3122: 18, 3123: 30, 3124: 12, 3125: 36, 3126: 3, 3127: 78, 3129: 24, 3130: 6, 3131: 6, 3132: 36, 3133: 42, 3135: 24, 3137: 21, 3138: 15, 3139: 33, 3140: 6, 3141: 42, 3142: 18, 3143: 12, 3144: 3, 3145: 30, 3146: 12, 3147: 30, 3148: 27, 3149: 24, 3151: 42, 3152: 12, 3153: 39, 3154: 12, 3155: 30, 3156: 12, 3157: 30, 3158: 15, 3159: 30, 3160: 6, 3161: 12, 3162: 24, 3163: 54, 3164: 6, 3165: 24, 3167: 18, 3168: 6, 3169: 33, 3170: 12, 3171: 18, 3172: 24, 3173: 24, 3174: 7, 3175: 30, 3177: 60, 3178: 24, 3179: 21, 3180: 12, 3181: 30, 3183: 48, 3184: 6, 3185: 18, 3186: 15, 3187: 39, 3188: 12, 3189: 18, 3190: 18, 3191: 18, 3193: 48, 3194: 12, 3195: 54, 3196: 18, 3197: 42, 3199: 30, 3201: 15, 3202: 30, 3203: 27, 3204: 18, 3205: 72, 3207: 30, 3208: 15, 3209: 12, 3210: 12, 3211: 30, 3212: 18, 3213: 36, 3215: 6, 3216: 3, 3217: 60, 3218: 15, 3219: 24, 3220: 18, 3221: 6, 3222: 18, 3223: 54, 3224: 6, 3225: 21, 3226: 24, 3227: 24, 3228: 12, 3229: 30, 3231: 30, 3232: 6, 3233: 30, 3234: 15, 3235: 54, 3236: 6, 3237: 48, 3238: 12, 3239: 30, 3240: 12, 3241: 36, 3243: 24, 3244: 3, 3245: 24, 3247: 54, 3248: 6, 3249: 18, 3250: 30, 3251: 15, 3252: 6, 3253: 42, 3254: 9, 3255: 36, 3257: 21, 3258: 30, 3259: 15, 3260: 12, 3261: 12, 3263: 24, 3264: 3, 3265: 72, 3267: 51, 3268: 39, 3269: 24, 3270: 12, 3271: 30, 3272: 3, 3273: 33, 3274: 18, 3275: 15, 3276: 12, 3277: 42, 3279: 30, 3280: 12, 3281: 27, 3282: 24, 3283: 51, 3284: 12, 3285: 42, 3286: 12, 3287: 18, 3288: 3, 3289: 42, 3290: 12, 3291: 39, 3292: 18, 3293: 12, 3295: 30, 3297: 24, 3298: 21, 3299: 21, 3300: 21, 3301: 30, 3302: 6, 3303: 66, 3304: 12, 3305: 12, 3306: 6, 3307: 69, 3308: 21, 3309: 30, 3311: 24, 3312: 6, 3313: 45, 3314: 12, 3315: 12, 3316: 18, 3317: 42, 3318: 12, 3319: 18, 3321: 39, 3322: 30, 3323: 33, 3324: 12, 3325: 54, 3327: 12, 3329: 12, 3330: 18, 3331: 36, 3332: 9, 3333: 30, 3334: 9, 3335: 24, 3336: 9, 3337: 60, 3338: 12, 3339: 30, 3340: 12, 3341: 12, 3343: 42, 3344: 9, 3345: 42, 3346: 18, 3347: 45, 3348: 24, 3349: 42, 3350: 6, 3351: 12, 3352: 9, 3353: 24, 3354: 6, 3355: 30, 3356: 12, 3357: 42, 3359: 30, 3360: 6, 3361: 15, 3362: 15, 3363: 30, 3364: 12, 3365: 18, 3366: 12, 3367: 54, 3368: 6, 3369: 21, 3370: 30, 3371: 12, 3372: 33, 3373: 60, 3375: 48, 3377: 30, 3378: 15, 3379: 42, 3380: 6, 3381: 24, 3382: 24, 3383: 30, 3385: 36, 3386: 18, 3387: 33, 3388: 18, 3389: 12, 3391: 60, 3393: 72, 3394: 15, 3395: 12, 3396: 9, 3397: 30, 3398: 12, 3399: 24, 3400: 15, 3401: 21, 3402: 24, 3403: 51, 3404: 12, 3405: 24, 3407: 24, 3408: 6, 3409: 12, 3410: 6, 3411: 33, 3412: 24, 3413: 36, 3414: 9, 3415: 54, 3416: 6, 3417: 27, 3418: 24, 3419: 30, 3420: 6, 3421: 48, 3423: 24, 3424: 3, 3425: 36, 3426: 27, 3427: 42, 3428: 15, 3429: 18, 3430: 18, 3431: 12, 3432: 6, 3433: 54, 3434: 6, 3435: 30, 3436: 15, 3437: 36, 3439: 12, 3440: 12, 3441: 18, 3442: 24, 3443: 21, 3444: 18, 3445: 30, 3446: 3, 3447: 60, 3449: 33, 3450: 12, 3451: 36, 3452: 18, 3453: 48, 3455: 24, 3456: 1, 3457: 39, 3458: 12, 3459: 24, 3460: 18, 3461: 24, 3462: 9, 3463: 66, 3464: 6, 3465: 48, 3466: 24, 3467: 12, 3468: 12, 3469: 42, 3471: 24, 3472: 6, 3473: 18, 3474: 12, 3475: 63, 3476: 6, 3477: 36, 3478: 24, 3479: 18, 3481: 39, 3482: 12, 3483: 39, 3484: 24, 3485: 24, 3487: 54, 3488: 6, 3489: 15, 3490: 24, 3491: 15, 3492: 24, 3493: 48, 3494: 3, 3495: 36, 3496: 12, 3497: 12, 3498: 24, 3499: 39, 3500: 18, 3501: 36, 3503: 42, 3504: 6, 3505: 42, 3506: 6, 3507: 60, 3508: 24, 3509: 12, 3510: 18, 3511: 18, 3513: 45, 3514: 6, 3515: 6, 3516: 6, 3517: 72, 3519: 30, 3520: 6, 3521: 24, 3522: 9, 3523: 36, 3524: 12, 3525: 24, 3526: 9, 3527: 30, 3528: 15, 3529: 36, 3530: 18, 3531: 33, 3532: 24, 3533: 6, 3535: 54, 3537: 33, 3538: 36, 3539: 18, 3540: 24, 3541: 36, 3542: 6, 3543: 18, 3544: 6, 3545: 24, 3546: 18, 3547: 75, 3548: 6, 3549: 18, 3551: 18, 3553: 48, 3554: 9, 3555: 36, 3556: 18, 3557: 42, 3558: 9, 3559: 30, 3561: 27, 3562: 36, 3563: 24, 3564: 15, 3565: 42, 3567: 42, 3568: 18, 3569: 36, 3570: 12, 3571: 18, 3572: 12, 3573: 72, 3574: 9, 3575: 24, 3577: 54, 3578: 18, 3579: 21, 3580: 24, 3581: 12, 3583: 60, 3585: 24, 3586: 24, 3587: 39, 3588: 12, 3589: 42, 3590: 18, 3591: 30, 3592: 6, 3593: 9, 3594: 12, 3595: 48, 3596: 12, 3597: 30, 3599: 18, 3600: 12, 3601: 36, 3602: 15, 3603: 48, 3604: 18, 3605: 18, 3606: 3, 3607: 42, 3608: 6, 3609: 42, 3610: 18, 3611: 18, 3612: 24, 3613: 54, 3615: 36, 3617: 24, 3618: 36, 3619: 42, 3621: 12, 3622: 27, 3623: 30, 3624: 6, 3625: 60, 3626: 6, 3627: 30, 3628: 24, 3629: 12, 3631: 36, 3632: 3, 3633: 42, 3634: 12, 3635: 18, 3636: 12, 3637: 36, 3638: 9, 3639: 30, 3641: 15, 3642: 18, 3643: 33, 3644: 12, 3645: 54, 3647: 30, 3648: 6, 3649: 33, 3650: 21, 3651: 27, 3652: 30, 3653: 42, 3654: 12, 3655: 54, 3656: 9, 3657: 42, 3658: 24, 3659: 27, 3660: 6, 3661: 36, 3663: 24, 3664: 12, 3665: 24, 3666: 12, 3667: 45, 3668: 24, 3669: 12, 3670: 6, 3671: 30, 3672: 12, 3673: 69, 3674: 12, 3675: 42, 3676: 12, 3677: 30, 3679: 24, 3681: 42, 3682: 18, 3683: 24, 3684: 15, 3685: 60, 3686: 9, 3687: 48, 3688: 18, 3689: 18, 3690: 24, 3691: 27, 3692: 12, 3693: 36, 3695: 30, 3697: 54, 3698: 9, 3699: 30, 3700: 18, 3701: 24, 3702: 15, 3703: 48, 3705: 24, 3706: 24, 3707: 45, 3708: 24, 3709: 24, 3711: 18, 3712: 6, 3713: 36, 3714: 9, 3715: 54, 3716: 15, 3717: 24, 3718: 12, 3719: 12, 3720: 6, 3721: 18, 3722: 12, 3723: 54, 3724: 18, 3725: 12, 3727: 60, 3728: 3, 3729: 48, 3730: 30, 3731: 12, 3732: 18, 3733: 60, 3734: 6, 3735: 24, 3736: 3, 3737: 36, 3738: 12, 3739: 33, 3740: 12, 3741: 36, 3743: 36, 3744: 6, 3745: 36, 3746: 3, 3747: 33, 3748: 24, 3749: 12, 3750: 13, 3751: 42, 3752: 12, 3753: 27, 3754: 18, 3755: 30, 3756: 12, 3757: 54, 3759: 30, 3760: 12, 3761: 21, 3762: 39, 3763: 54, 3764: 6, 3765: 54, 3766: 18, 3767: 18, 3769: 33, 3770: 12, 3771: 36, 3772: 36, 3773: 36, 3775: 30, 3777: 42, 3778: 33, 3779: 18, 3780: 18, 3781: 36, 3782: 12, 3783: 30, 3784: 3, 3785: 30, 3786: 12, 3787: 66, 3788: 6, 3789: 30, 3791: 18, 3792: 12, 3793: 63, 3794: 18, 3795: 24, 3796: 6, 3797: 30, 3798: 12, 3799: 48, 3800: 9, 3801: 6, 3802: 24, 3803: 30, 3804: 12, 3805: 42, 3807: 72, 3809: 30, 3810: 12, 3811: 48, 3812: 3, 3813: 24, 3814: 15, 3815: 12, 3816: 12, 3817: 66, 3818: 18, 3819: 9, 3820: 36, 3821: 12, 3823: 54, 3825: 54, 3826: 18, 3827: 15, 3828: 30, 3829: 36, 3830: 6, 3831: 12, 3833: 21, 3834: 18, 3835: 54, 3836: 12, 3837: 30, 3839: 6, 3841: 36, 3842: 15, 3843: 60, 3844: 18, 3845: 18, 3846: 15, 3847: 48, 3848: 6, 3849: 27, 3850: 24, 3851: 21, 3852: 12, 3853: 54, 3855: 54, 3856: 9, 3857: 12, 3858: 24, 3859: 48, 3860: 12, 3861: 48, 3862: 15, 3863: 54, 3864: 6, 3865: 36, 3866: 6, 3867: 39, 3868: 24, 3869: 24, 3871: 24, 3872: 3, 3873: 33, 3874: 24, 3875: 18, 3876: 18, 3877: 66, 3878: 12, 3879: 18, 3880: 12, 3881: 30, 3882: 12, 3883: 75, 3884: 15, 3885: 36, 3887: 30, 3888: 9, 3889: 24, 3890: 6, 3891: 21, 3892: 24, 3893: 24, 3894: 12, 3895: 60, 3897: 66, 3898: 36, 3899: 12, 3900: 18, 3901: 36, 3903: 24, 3904: 6, 3905: 30, 3906: 18, 3907: 39, 3908: 18, 3909: 30, 3910: 12, 3911: 24, 3912: 9, 3913: 30, 3914: 6, 3915: 36, 3916: 18, 3917: 18, 3919: 54, 3920: 12, 3921: 33, 3922: 24, 3923: 36, 3924: 6, 3925: 66, 3927: 30, 3928: 6, 3929: 12, 3930: 12, 3931: 33, 3932: 24, 3933: 54, 3935: 18, 3936: 3, 3937: 60, 3938: 3, 3939: 30, 3940: 24, 3941: 24, 3942: 21, 3943: 48, 3945: 18, 3946: 30, 3947: 51, 3948: 12, 3949: 18, 3951: 30, 3952: 12, 3953: 33, 3954: 15, 3955: 18, 3956: 12, 3957: 30, 3958: 27, 3959: 24, 3961: 48, 3962: 12, 3963: 45, 3964: 6, 3965: 30, 3967: 72, 3969: 51, 3970: 18, 3971: 27, 3972: 27, 3973: 54, 3974: 9, 3975: 48, 3976: 12, 3977: 27, 3978: 30, 3979: 36, 3980: 18, 3981: 18, 3983: 42, 3984: 3, 3985: 36, 3986: 9, 3987: 45, 3988: 30, 3989: 6, 3990: 6, 3991: 36, 3992: 3, 3993: 51, 3994: 24, 3995: 24, 3996: 18, 3997: 72, 3999: 18, 4000: 6, 4001: 9, 4002: 36, 4003: 42, 4005: 36, 4006: 9, 4007: 30, 4008: 12, 4009: 60, 4010: 30, 4011: 24, 4012: 15, 4013: 24, 4015: 36, 4016: 6, 4017: 30, 4018: 27, 4019: 27, 4020: 18, 4021: 42, 4022: 12, 4023: 48, 4025: 42, 4027: 33, 4028: 24, 4029: 24, 4031: 30, 4033: 42, 4034: 12, 4035: 48, 4036: 9, 4037: 36, 4038: 9, 4039: 24, 4040: 6, 4041: 27, 4042: 36, 4043: 12, 4044: 9, 4045: 60, 4047: 30, 4048: 12, 4049: 15, 4050: 18, 4051: 42, 4052: 18, 4053: 36, 4054: 18, 4055: 24, 4056: 7, 4057: 48, 4058: 12, 4059: 54, 4060: 24, 4061: 30, 4063: 78, 4065: 18, 4066: 18, 4067: 27, 4068: 24, 4069: 24, 4070: 6, 4071: 30, 4072: 12, 4073: 33, 4074: 18, 4075: 60, 4076: 15, 4077: 54, 4079: 12, 4080: 12, 4081: 36, 4082: 12, 4083: 36, 4084: 24, 4085: 30, 4086: 18, 4087: 54, 4089: 18, 4090: 18, 4091: 18, 4092: 24, 4093: 84, 4095: 54, 4097: 27, 4098: 15, 4099: 42, 4100: 6, 4101: 36, 4102: 12, 4103: 18, 4104: 9, 4105: 54, 4106: 6, 4107: 30, 4108: 30, 4109: 24, 4111: 30, 4112: 9, 4113: 60, 4114: 30, 4115: 36, 4116: 6, 4117: 42, 4118: 12, 4119: 30, 4120: 6, 4121: 6, 4122: 30, 4123: 60, 4125: 18, 4127: 24, 4128: 9, 4129: 51, 4130: 18, 4131: 24, 4132: 33, 4133: 30, 4135: 42, 4136: 12, 4137: 60, 4138: 18, 4139: 18, 4140: 36, 4141: 18, 4143: 24, 4145: 18, 4146: 9, 4147: 78, 4148: 12, 4149: 48, 4150: 24, 4151: 12, 4153: 48, 4154: 6, 4155: 12, 4156: 18, 4157: 42, 4159: 48, 4161: 30, 4162: 27, 4163: 18, 4164: 6, 4165: 48, 4166: 3, 4167: 66, 4168: 21, 4169: 18, 4170: 18, 4171: 33, 4172: 12, 4173: 48, 4175: 30, 4176: 6, 4177: 63, 4178: 21, 4179: 18, 4180: 36, 4181: 24, 4182: 15, 4183: 60, 4184: 6, 4185: 36, 4186: 30, 4187: 36, 4189: 48, 4191: 48, 4192: 3, 4193: 36, 4194: 30, 4195: 42, 4196: 18, 4197: 24, 4198: 24, 4199: 12, 4200: 6, 4201: 21, 4202: 6, 4203: 72, 4204: 12, 4205: 36, 4207: 60, 4208: 6, 4209: 12, 4210: 18, 4211: 15, 4212: 24, 4213: 60, 4214: 9, 4215: 30, 4217: 39, 4218: 30, 4219: 54, 4220: 12, 4221: 18, 4223: 18, 4224: 3, 4225: 60, 4226: 9, 4227: 57, 4228: 24, 4229: 6, 4230: 18, 4231: 48, 4232: 6, 4233: 60, 4234: 18, 4235: 18, 4236: 9, 4237: 48, 4239: 24, 4240: 12, 4241: 18, 4242: 18, 4243: 39, 4244: 6, 4245: 42, 4246: 15, 4247: 36, 4248: 6, 4249: 36, 4250: 18, 4251: 18, 4252: 30, 4253: 18, 4255: 42, 4256: 6, 4257: 39, 4258: 27, 4259: 27, 4260: 18, 4261: 48, 4262: 12, 4263: 42, 4264: 12, 4265: 24, 4266: 18, 4267: 27, 4268: 9, 4269: 30, 4271: 24, 4272: 9, 4273: 81, 4274: 12, 4275: 72, 4276: 12, 4277: 30, 4278: 6, 4279: 36, 4281: 33, 4282: 42, 4283: 39, 4284: 30, 4285: 42, 4287: 12, 4288: 3, 4289: 12, 4290: 6, 4291: 24, 4292: 18, 4293: 48, 4294: 12, 4295: 48, 4296: 3, 4297: 63, 4298: 24, 4299: 24, 4300: 27, 4301: 30, 4303: 78, 4304: 6, 4305: 36, 4306: 18, 4307: 36, 4308: 30, 4309: 30, 4310: 12, 4311: 36, 4312: 12, 4313: 30, 4314: 6, 4315: 60, 4316: 12, 4317: 48, 4319: 24, 4321: 36, 4322: 21, 4323: 30, 4324: 24, 4325: 30, 4326: 12, 4327: 48, 4329: 36, 4330: 12, 4331: 24, 4332: 27, 4333: 36, 4335: 42, 4336: 12, 4337: 27, 4338: 24, 4339: 54, 4340: 6, 4341: 18, 4342: 12, 4343: 48, 4345: 30, 4346: 6, 4347: 72, 4348: 24, 4349: 12, 4351: 30, 4352: 3, 4353: 45, 4354: 24, 4356: 18, 4357: 78, 4358: 15, 4359: 18, 4360: 18, 4361: 39, 4362: 18, 4363: 39, 4364: 9, 4365: 36, 4367: 24, 4368: 6, 4369: 39, 4370: 12, 4371: 30, 4372: 18, 4373: 30, 4374: 16, 4375: 48, 4377: 36, 4378: 30, 4379: 12, 4380: 12, 4381: 60, 4383: 42, 4384: 3, 4385: 24, 4386: 21, 4387: 84, 4388: 33, 4389: 30, 4390: 12, 4391: 18, 4392: 18, 4393: 48, 4394: 12, 4395: 36, 4396: 12, 4397: 30, 4399: 48, 4400: 9, 4401: 42, 4402: 36, 4403: 42, 4404: 6, 4405: 48, 4406: 3, 4407: 42, 4409: 33, 4410: 24, 4411: 30, 4412: 12, 4413: 36, 4415: 36, 4416: 6, 4417: 54, 4418: 12, 4419: 30, 4420: 30, 4421: 6, 4422: 21, 4423: 66, 4425: 39, 4426: 24, 4427: 36, 4428: 24, 4429: 36, 4431: 24, 4432: 12, 4433: 30, 4434: 15, 4435: 54, 4436: 12, 4437: 78, 4438: 30, 4439: 6, 4441: 33, 4442: 12, 4443: 27, 4444: 30, 4445: 30, 4447: 36, 4448: 6, 4449: 18, 4450: 36, 4451: 36, 4452: 6, 4453: 66, 4454: 3, 4455: 60, 4456: 6, 4457: 18, 4458: 30, 4459: 42, 4461: 12, 4463: 36, 4464: 6, 4465: 54, 4466: 6, 4467: 33, 4468: 24, 4469: 24, 4470: 12, 4471: 54, 4473: 42, 4474: 12, 4475: 15, 4476: 12, 4477: 60, 4479: 30, 4481: 21, 4482: 18, 4483: 75, 4484: 18, 4485: 48, 4486: 18, 4487: 18, 4488: 15, 4489: 30, 4490: 24, 4491: 42, 4492: 33, 4493: 36, 4495: 30, 4496: 6, 4497: 45, 4498: 24, 4499: 9, 4500: 30, 4501: 36, 4502: 3, 4503: 54, 4504: 15, 4505: 24, 4506: 18, 4507: 63, 4508: 18, 4509: 42, 4511: 24, 4513: 75, 4514: 6, 4515: 30, 4516: 9, 4517: 30, 4518: 15, 4519: 42, 4520: 12, 4521: 33, 4522: 36, 4523: 21, 4524: 24, 4525: 60, 4527: 54, 4528: 9, 4529: 30, 4530: 30, 4531: 48, 4532: 12, 4533: 18, 4534: 12, 4535: 24, 4537: 66, 4538: 12, 4539: 24, 4540: 18, 4541: 36, 4543: 72, 4544: 6, 4545: 36, 4546: 15, 4547: 27, 4548: 27, 4549: 30, 4550: 6, 4551: 12, 4552: 18, 4553: 24, 4554: 6, 4555: 78, 4556: 15, 4557: 42, 4559: 12, 4560: 6, 4561: 27, 4562: 24, 4563: 51, 4564: 18, 4565: 36, 4566: 12, 4567: 60, 4568: 3, 4569: 51, 4570: 30, 4571: 12, 4572: 24, 4573: 36, 4575: 30, 4577: 48, 4578: 12, 4579: 21, 4580: 6, 4581: 36, 4582: 24, 4583: 54, 4584: 6, 4585: 42, 4586: 6, 4587: 36, 4588: 36, 4589: 6, 4591: 54, 4592: 12, 4593: 27, 4594: 15, 4595: 18, 4596: 18, 4597: 66, 4598: 6, 4599: 42, 4601: 15, 4602: 30, 4603: 63, 4604: 12, 4605: 48, 4607: 36, 4608: 3, 4609: 63, 4610: 12, 4611: 36, 4612: 30, 4613: 18, 4614: 9, 4615: 48, 4616: 3, 4617: 48, 4618: 36, 4619: 30, 4620: 12, 4621: 42, 4623: 72, 4624: 6, 4625: 36, 4626: 30, 4627: 30, 4628: 12, 4629: 24, 4630: 12, 4631: 6, 4632: 15, 4633: 75, 4634: 18, 4635: 30, 4636: 6, 4637: 36, 4639: 24, 4641: 18, 4642: 36, 4643: 48, 4644: 18, 4645: 60, 4646: 18, 4647: 60, 4648: 12, 4649: 33, 4650: 12, 4651: 33, 4652: 15, 4653: 72, 4655: 18, 4656: 9, 4657: 54, 4658: 15, 4659: 21, 4660: 30, 4661: 36, 4662: 12, 4663: 30, 4665: 42, 4666: 24, 4667: 48, 4668: 18, 4669: 36, 4671: 24, 4672: 6, 4673: 18, 4674: 15, 4675: 81, 4676: 12, 4677: 12, 4678: 27, 4679: 36, 4680: 12, 4681: 30, 4682: 6, 4683: 36, 4684: 18, 4685: 24, 4687: 48, 4688: 6, 4689: 36, 4690: 36, 4691: 27, 4692: 6, 4693: 48, 4694: 9, 4695: 36, 4696: 3, 4697: 36, 4698: 36, 4699: 36, 4700: 24, 4701: 30, 4703: 24, 4704: 1, 4705: 42, 4706: 6, 4707: 66, 4708: 27, 4709: 24, 4710: 18, 4711: 48, 4712: 12, 4713: 51, 4714: 18, 4715: 24, 4716: 18, 4717: 84, 4719: 24, 4720: 6, 4721: 12, 4722: 9, 4723: 63, 4724: 18, 4725: 48, 4726: 9, 4727: 30, 4729: 36, 4730: 12, 4731: 33, 4732: 24, 4733: 30, 4735: 72, 4737: 42, 4738: 48, 4739: 36, 4740: 18, 4741: 42, 4742: 12, 4743: 42, 4744: 15, 4745: 24, 4746: 12, 4747: 60, 4748: 15, 4749: 24, 4751: 12, 4752: 21, 4753: 72, 4754: 3, 4755: 42, 4756: 30, 4757: 24, 4758: 18, 4759: 36, 4760: 6, 4761: 42, 4762: 18, 4763: 30, 4764: 12, 4765: 42, 4767: 48, 4768: 12, 4769: 12, 4770: 24, 4771: 24, 4772: 18, 4773: 66, 4774: 6, 4775: 24, 4777: 93, 4778: 12, 4779: 51, 4780: 30, 4781: 12, 4783: 54, 4784: 6, 4785: 18, 4786: 27, 4787: 24, 4788: 24, 4789: 36, 4790: 12, 4791: 30, 4793: 45, 4794: 18, 4795: 60, 4796: 6, 4797: 54, 4799: 24, 4801: 51, 4802: 24, 4803: 21, 4804: 18, 4805: 30, 4806: 6, 4807: 72, 4808: 6, 4809: 6, 4810: 18, 4811: 21, 4812: 36, 4813: 42, 4815: 48, 4816: 12, 4817: 27, 4818: 24, 4819: 36, 4820: 6, 4821: 30, 4822: 27, 4823: 30, 4824: 6, 4825: 39, 4826: 18, 4827: 51, 4828: 36, 4829: 30, 4831: 42, 4833: 66, 4834: 18, 4835: 36, 4836: 6, 4837: 66, 4838: 9, 4839: 24, 4840: 12, 4841: 24, 4842: 24, 4843: 78, 4844: 12, 4845: 36, 4847: 36, 4848: 12, 4849: 60, 4850: 15, 4851: 42, 4852: 24, 4853: 6, 4854: 15, 4855: 54, 4857: 33, 4858: 30, 4859: 21, 4860: 30, 4861: 42, 4863: 54, 4865: 24, 4866: 9, 4867: 60, 4868: 9, 4869: 36, 4870: 24, 4871: 24, 4872: 6, 4873: 66, 4874: 12, 4875: 48, 4876: 18, 4877: 54, 4879: 30, 4881: 30, 4882: 39, 4883: 30, 4884: 18, 4885: 48, 4886: 6, 4887: 42, 4888: 12, 4889: 33, 4890: 24, 4891: 33, 4892: 12, 4893: 60, 4895: 18, 4896: 6, 4897: 42, 4898: 24, 4899: 42, 4900: 24, 4901: 6, 4902: 12, 4903: 72, 4904: 6, 4905: 42, 4906: 30, 4907: 18, 4908: 9, 4909: 30, 4911: 24, 4912: 15, 4913: 30, 4914: 18, 4915: 60, 4916: 12, 4917: 54, 4918: 15, 4919: 24, 4921: 48, 4922: 24, 4923: 33, 4924: 12, 4925: 36, 4927: 66, 4928: 6, 4929: 36, 4930: 18, 4931: 21, 4932: 30, 4933: 72, 4934: 3, 4935: 24, 4936: 9, 4937: 27, 4938: 30, 4939: 30, 4940: 18, 4941: 42, 4943: 42, 4945: 72, 4946: 6, 4947: 39, 4948: 42, 4949: 24, 4950: 18, 4951: 60, 4952: 3, 4953: 24, 4954: 18, 4955: 36, 4956: 18, 4957: 30, 4959: 54, 4960: 6, 4961: 27, 4962: 33, 4963: 60, 4964: 12, 4965: 24, 4966: 24, 4967: 18, 4968: 18, 4969: 30, 4970: 12, 4971: 21, 4972: 33, 4973: 48, 4975: 78, 4976: 12, 4977: 78, 4978: 12, 4979: 30, 4980: 12, 4981: 42, 4982: 12, 4983: 48, 4985: 24, 4986: 12, 4987: 75, 4988: 18, 4989: 24, 4991: 18, 4993: 33, 4994: 24, 4995: 30, 4996: 21, 4997: 42, 4998: 15, 4999: 30, 5000: 12, 5001: 39, 5002: 30, 5003: 51, 5004: 12, 5005: 54, 5007: 36, 5008: 12, 5009: 18, 5010: 12, 5011: 48, 5012: 24, 5013: 78, 5014: 18, 5015: 18, 5016: 6, 5017: 78, 5018: 6, 5019: 24, 5020: 30, 5021: 12, 5023: 42, 5025: 45, 5026: 18, 5027: 15, 5028: 27, 5029: 42, 5031: 54, 5032: 18, 5033: 36, 5034: 18, 5035: 36, 5036: 6, 5037: 48, 5039: 30, 5040: 12, 5041: 36, 5042: 21, 5043: 45, 5044: 6, 5045: 24, 5046: 7, 5047: 54, 5049: 27, 5050: 42, 5051: 33, 5052: 24, 5053: 72, 5055: 42, 5057: 48, 5058: 24, 5059: 45, 5060: 18, 5061: 18, 5062: 15, 5063: 36, 5064: 15, 5065: 66, 5066: 6, 5067: 66, 5068: 30, 5069: 18, 5071: 48, 5073: 27, 5074: 39, 5075: 30, 5076: 18, 5077: 66, 5078: 27, 5079: 12, 5080: 12, 5081: 18, 5082: 24, 5083: 60, 5084: 6, 5085: 66, 5087: 42, 5089: 42, 5090: 6, 5091: 33, 5092: 21, 5093: 36, 5094: 12, 5095: 42, 5096: 6, 5097: 21, 5098: 36, 5099: 33, 5100: 21, 5101: 48, 5103: 66, 5104: 12, 5105: 6, 5106: 18, 5107: 75, 5108: 24, 5109: 36, 5110: 12, 5111: 18, 5113: 81, 5114: 12, 5115: 42, 5116: 30, 5117: 36, 5119: 24, 5121: 30, 5122: 30, 5123: 30, 5124: 6, 5125: 60, 5126: 9, 5127: 60, 5128: 6, 5129: 24, 5130: 30, 5131: 30, 5132: 6, 5133: 30, 5135: 30, 5136: 12, 5137: 75, 5138: 18, 5139: 30, 5140: 24, 5141: 24, 5142: 15, 5143: 78, 5145: 42, 5146: 24, 5147: 18, 5148: 30, 5149: 42, 5151: 30, 5152: 12, 5153: 21, 5154: 12, 5155: 48, 5156: 9, 5157: 60, 5158: 21, 5159: 30, 5160: 12, 5161: 24, 5162: 24, 5163: 39, 5164: 21, 5165: 24, 5167: 54, 5168: 3, 5169: 39, 5170: 30, 5171: 33, 5172: 24, 5173: 72, 5174: 12, 5175: 60, 5177: 18, 5178: 24, 5179: 57, 5180: 12, 5181: 24, 5183: 24, 5184: 3, 5185: 90, 5186: 9, 5187: 12, 5188: 21, 5189: 36, 5190: 12, 5191: 30, 5192: 18, 5193: 84, 5194: 24, 5195: 30, 5196: 9, 5197: 60, 5199: 36, 5200: 18, 5201: 18, 5202: 24, 5203: 78, 5204: 18, 5205: 24, 5206: 18, 5207: 48, 5208: 6, 5209: 24, 5211: 45, 5212: 30, 5213: 24, 5215: 66, 5216: 3, 5217: 60, 5218: 36, 5219: 21, 5220: 42, 5221: 42, 5222: 6, 5223: 30, 5224: 6, 5225: 33, 5226: 12, 5227: 60, 5228: 21, 5229: 36, 5231: 6, 5232: 6, 5233: 36, 5234: 15, 5235: 36, 5236: 30, 5237: 48, 5238: 21, 5239: 48, 5241: 39, 5242: 36, 5243: 36, 5244: 6, 5245: 54, 5247: 66, 5248: 3, 5249: 18, 5250: 18, 5251: 33, 5252: 24, 5253: 36, 5254: 18, 5255: 30, 5256: 9, 5257: 66, 5258: 6, 5259: 15, 5260: 36, 5261: 24, 5263: 96, 5264: 6, 5265: 30, 5266: 12, 5267: 42, 5268: 6, 5269: 36, 5270: 6, 5271: 36, 5272: 9, 5273: 27, 5274: 36, 5275: 42, 5276: 12, 5277: 42, 5279: 18, 5280: 6, 5281: 51, 5282: 12, 5283: 78, 5284: 18, 5285: 30, 5286: 9, 5287: 54, 5288: 12, 5289: 39, 5290: 24, 5291: 24, 5292: 33, 5293: 66, 5295: 36, 5296: 9, 5297: 45, 5298: 33, 5299: 36, 5300: 12, 5301: 18, 5302: 27, 5303: 36, 5305: 78, 5306: 12, 5307: 48, 5308: 24, 5309: 30, 5311: 42, 5312: 9, 5313: 48, 5314: 21, 5315: 18, 5316: 9, 5317: 60, 5318: 12, 5319: 54, 5320: 6, 5321: 21, 5322: 24, 5323: 72, 5324: 3, 5325: 66, 5327: 18, 5328: 18, 5329: 33, 5330: 12, 5331: 21, 5332: 36, 5333: 36, 5334: 6, 5335: 36, 5336: 6, 5337: 60, 5338: 36, 5339: 36, 5340: 18, 5341: 48, 5343: 24, 5345: 30, 5346: 24, 5347: 87, 5348: 24, 5349: 24, 5350: 27, 5351: 42, 5352: 6, 5353: 60, 5354: 18, 5355: 66, 5356: 6, 5357: 18, 5359: 36, 5360: 6, 5361: 39, 5362: 36, 5363: 30, 5364: 18, 5365: 36, 5366: 9, 5367: 30, 5369: 18, 5370: 18, 5371: 51, 5372: 12, 5373: 48, 5375: 54, 5377: 48, 5378: 18, 5379: 36, 5380: 30, 5381: 36, 5382: 30, 5383: 66, 5384: 3, 5385: 12, 5386: 18, 5387: 15, 5388: 39, 5389: 60, 5391: 24, 5392: 12, 5393: 66, 5394: 6, 5395: 54, 5396: 12, 5397: 48, 5398: 6, 5399: 18, 5400: 7, 5401: 30, 5402: 24, 5403: 48, 5404: 18, 5405: 30, 5407: 84, 5409: 30, 5410: 48, 5411: 12, 5412: 15, 5413: 60, 5414: 9, 5415: 42, 5416: 18, 5417: 42, 5418: 18, 5419: 42, 5420: 18, 5421: 48, 5423: 30, 5424: 9, 5425: 48, 5426: 21, 5427: 69, 5428: 36, 5429: 12, 5430: 12, 5431: 48, 5433: 57, 5434: 18, 5435: 24, 5436: 24, 5437: 66, 5439: 36, 5440: 6, 5441: 24, 5442: 21, 5443: 69, 5444: 6, 5445: 54, 5446: 12, 5447: 30, 5448: 18, 5449: 72, 5450: 18, 5451: 30, 5452: 30, 5453: 18, 5455: 42, 5457: 42, 5458: 42, 5459: 12, 5460: 18, 5461: 42, 5462: 6, 5463: 54, 5464: 9, 5465: 42, 5466: 12, 5467: 72, 5468: 18, 5469: 24, 5471: 24, 5472: 3, 5473: 78, 5475: 24, 5476: 24, 5477: 30, 5478: 15, 5479: 60, 5480: 6, 5481: 42, 5482: 30, 5483: 39, 5484: 21, 5485: 36, 5487: 54, 5488: 12, 5489: 27, 5490: 24, 5491: 42, 5492: 24, 5493: 72, 5494: 21, 5495: 30, 5497: 48, 5498: 18, 5499: 24, 5500: 30, 5501: 12, 5503: 30, 5504: 3, 5505: 24, 5506: 15, 5507: 72, 5508: 33, 5509: 42, 5510: 6, 5511: 24, 5512: 24, 5513: 12, 5514: 24, 5515: 66, 5516: 12, 5517: 60, 5519: 24, 5520: 6, 5521: 63, 5522: 12, 5523: 42, 5524: 18, 5525: 24, 5526: 18, 5527: 84, 5528: 6, 5529: 30, 5530: 24, 5531: 24, 5532: 6, 5533: 90, 5535: 72, 5536: 6, 5537: 21, 5538: 24, 5539: 30, 5540: 18, 5541: 18, 5542: 30, 5543: 24, 5544: 6, 5545: 66, 5546: 18, 5547: 54, 5548: 18, 5549: 36, 5551: 36, 5552: 12, 5553: 60, 5554: 27, 5555: 30, 5556: 18, 5557: 90, 5558: 18, 5559: 18, 5561: 18, 5562: 24, 5563: 48, 5564: 24, 5565: 30, 5567: 36, 5568: 6, 5569: 36, 5570: 18, 5571: 66, 5572: 36, 5573: 30, 5574: 3, 5575: 66, 5576: 3, 5577: 57, 5578: 48, 5579: 12, 5580: 18, 5581: 36, 5583: 48, 5584: 6, 5585: 36, 5586: 21, 5587: 48, 5589: 60, 5590: 12, 5591: 36, 5592: 12, 5593: 72, 5595: 36, 5596: 30, 5597: 30, 5599: 48, 5601: 33, 5602: 30, 5603: 48, 5604: 9, 5605: 54, 5606: 9, 5607: 36, 5608: 24, 5609: 18, 5610: 30, 5611: 42, 5612: 18, 5613: 54, 5615: 12, 5617: 54, 5618: 12, 5619: 21, 5620: 24, 5621: 30, 5622: 21, 5623: 72, 5625: 66, 5626: 24, 5627: 27, 5628: 18, 5629: 36, 5631: 24, 5633: 45, 5634: 24, 5635: 78, 5637: 42, 5638: 21, 5639: 24, 5640: 12, 5641: 39, 5642: 30, 5643: 54, 5644: 30, 5645: 24, 5647: 84, 5648: 15, 5649: 24, 5650: 24, 5651: 9, 5652: 30, 5653: 54, 5654: 9, 5655: 48, 5656: 6, 5657: 33, 5658: 18, 5659: 57, 5660: 18, 5661: 30, 5663: 60, 5664: 3, 5665: 54, 5666: 27, 5667: 33, 5668: 30, 5669: 36, 5670: 24, 5671: 42, 5673: 54, 5674: 18, 5675: 39, 5676: 24, 5677: 54, 5679: 60, 5680: 18, 5681: 24, 5682: 15, 5683: 75, 5684: 12, 5685: 24, 5686: 12, 5687: 42, 5689: 39, 5690: 12, 5691: 36, 5692: 36, 5693: 36, 5695: 30, 5696: 3, 5697: 66, 5698: 42, 5699: 15, 5700: 24, 5701: 72, 5702: 12, 5703: 48, 5704: 12, 5705: 42, 5706: 12, 5707: 48, 5708: 15, 5709: 24, 5711: 18, 5712: 18, 5713: 60, 5714: 6, 5715: 60, 5716: 18, 5717: 36, 5718: 9, 5719: 24, 5720: 6, 5721: 27, 5722: 36, 5723: 30, 5724: 24, 5725: 90, 5727: 60, 5728: 3, 5729: 21, 5730: 18, 5731: 54, 5732: 24, 5733: 48, 5734: 18, 5735: 18, 5736: 12, 5737: 51, 5738: 24, 5739: 39, 5740: 18, 5741: 18, 5743: 72, 5744: 12, 5745: 42, 5746: 21, 5747: 36, 5748: 24, 5749: 36, 5750: 6, 5751: 36, 5753: 33, 5754: 18, 5755: 42, 5757: 60, 5759: 18, 5760: 6, 5761: 42, 5762: 21, 5763: 39, 5764: 39, 5765: 36, 5766: 13, 5767: 84, 5768: 6, 5769: 24, 5770: 18, 5771: 30, 5772: 24, 5773: 78, 5775: 36, 5776: 3, 5777: 54, 5778: 39, 5779: 51, 5780: 18, 5781: 30, 5782: 21, 5783: 24, 5784: 3, 5785: 60, 5786: 12, 5787: 87, 5788: 42, 5789: 30, 5791: 36, 5792: 6, 5793: 30, 5794: 15, 5795: 36, 5796: 12, 5797: 54, 5798: 18, 5799: 42, 5800: 12, 5801: 27, 5802: 24, 5803: 84, 5804: 15, 5805: 42, 5807: 18, 5808: 9, 5809: 54, 5810: 18, 5811: 30, 5812: 30, 5813: 48, 5814: 12, 5815: 72, 5817: 54, 5818: 42, 5819: 9, 5820: 12, 5821: 36, 5823: 60, 5825: 27, 5826: 21, 5827: 78, 5828: 18, 5829: 42, 5830: 30, 5831: 30, 5832: 6, 5833: 54, 5834: 6, 5835: 30, 5836: 18, 5837: 24, 5839: 60, 5840: 12, 5841: 42, 5842: 36, 5843: 48, 5844: 24, 5845: 54, 5846: 6, 5847: 36, 5848: 15, 5849: 12, 5850: 48, 5851: 21, 5852: 12, 5853: 30, 5855: 36, 5857: 102, 5858: 6, 5859: 18, 5860: 12, 5861: 24, 5862: 9, 5863: 60, 5864: 12, 5865: 48, 5866: 24, 5867: 33, 5868: 30, 5869: 66, 5871: 30, 5872: 12, 5873: 30, 5874: 15, 5875: 60, 5876: 12, 5877: 54, 5878: 36, 5879: 30, 5881: 36, 5882: 6, 5883: 72, 5884: 18, 5885: 36, 5887: 54, 5889: 30, 5890: 36, 5891: 9, 5892: 15, 5893: 60, 5895: 60, 5896: 15, 5897: 39, 5898: 12, 5899: 63, 5900: 18, 5901: 42, 5903: 30, 5904: 18, 5905: 60, 5906: 21, 5907: 57, 5908: 30, 5910: 18, 5911: 54, 5912: 3, 5913: 75, 5914: 30, 5915: 48, 5916: 24, 5917: 42, 5919: 24, 5920: 12, 5921: 36, 5922: 42, 5923: 57, 5924: 9, 5925: 48, 5926: 9, 5927: 36, 5928: 6, 5929: 45, 5930: 12, 5931: 24, 5932: 48, 5933: 54, 5935: 66, 5937: 45, 5938: 33, 5939: 30, 5940: 18, 5941: 54, 5942: 18, 5943: 36, 5945: 36, 5946: 6, 5947: 54, 5948: 30, 5949: 54, 5951: 36, 5953: 66, 5954: 12, 5955: 42, 5956: 21, 5957: 24, 5958: 18, 5959: 48, 5960: 6, 5961: 21, 5962: 48, 5963: 42, 5964: 12, 5965: 60, 5967: 84, 5968: 12, 5970: 12, 5971: 54, 5972: 24, 5973: 36, 5974: 18, 5975: 18, 5976: 12, 5977: 81, 5978: 18, 5979: 33, 5980: 18, 5981: 12, 5983: 66, 5984: 3, 5985: 66, 5986: 6, 5987: 33, 5988: 48, 5989: 48, 5990: 6, 5991: 24, 5992: 24, 5993: 36, 5994: 18, 5995: 60, 5996: 6, 5997: 36, 5999: 24, 6000: 6, 6001: 39, 6002: 21, 6003: 42, 6004: 18, 6005: 42, 6006: 12, 6007: 60, 6009: 24, 6010: 30, 6011: 33, 6012: 36, 6013: 72, 6015: 30, 6017: 36, 6018: 36, 6019: 42, 6020: 12, 6021: 36, 6022: 15, 6023: 24, 6024: 15, 6025: 75, 6026: 30, 6027: 63, 6028: 27, 6029: 24, 6031: 42, 6032: 6, 6033: 63, 6034: 30, 6035: 18, 6036: 12, 6037: 108, 6038: 9, 6039: 48, 6040: 12, 6041: 24, 6042: 12, 6043: 72, 6044: 18, 6045: 30, 6047: 54, 6048: 6, 6049: 30, 6050: 9, 6051: 63, 6052: 27, 6053: 48, 6054: 15, 6055: 36, 6056: 6, 6057: 48, 6058: 36, 6059: 18, 6060: 12, 6061: 54, 6063: 42, 6064: 9, 6065: 36, 6066: 36, 6067: 63, 6068: 18, 6069: 36, 6070: 24, 6071: 36, 6073: 75, 6074: 6, 6075: 63, 6076: 24, 6077: 36, 6079: 48, 6080: 6, 6081: 27, 6082: 39, 6083: 30, 6084: 18, 6085: 30, 6086: 9, 6087: 54, 6088: 18, 6089: 36, 6090: 18, 6091: 39, 6092: 21, 6093: 66, 6095: 30, 6097: 54, 6098: 18, 6099: 42, 6100: 36, 6101: 12, 6102: 24, 6103: 108, 6105: 30, 6106: 24, 6107: 42, 6108: 12, 6109: 48, 6111: 24, 6113: 15, 6114: 9, 6115: 48, 6116: 18, 6117: 66, 6118: 24, 6119: 24, 6120: 12, 6121: 54, 6122: 12, 6123: 36, 6124: 21, 6125: 54, 6127: 54, 6128: 18, 6129: 45, 6130: 42, 6131: 36, 6132: 24, 6133: 42, 6134: 3, 6135: 36, 6137: 42, 6138: 48, 6139: 42, 6140: 12, 6141: 36, 6143: 36, 6144: 1, 6145: 60, 6146: 18, 6147: 36, 6148: 18, 6149: 36, 6150: 15, 6151: 54, 6152: 9, 6153: 60, 6154: 30, 6155: 24, 6156: 21, 6157: 48, 6159: 24, 6160: 18, 6161: 24, 6162: 18, 6163: 90, 6164: 6, 6165: 72, 6166: 15, 6167: 36, 6168: 9, 6169: 48, 6170: 6, 6171: 36, 6172: 42, 6173: 48, 6175: 78, 6176: 3, 6177: 54, 6178: 27, 6179: 18, 6180: 36, 6181: 48, 6182: 15, 6183: 54, 6184: 12, 6185: 30, 6186: 24, 6187: 84, 6188: 12, 6189: 18, 6191: 18, 6192: 12, 6193: 105, 6194: 12, 6195: 24, 6196: 30, 6197: 30, 6198: 18, 6199: 36, 6201: 60, 6202: 30, 6203: 27, 6204: 12, 6205: 48, 6207: 90, 6208: 6, 6209: 18, 6210: 18, 6211: 33, 6212: 21, 6213: 42, 6214: 24, 6215: 24, 6216: 12, 6217: 45, 6218: 24, 6219: 60, 6220: 36, 6221: 36, 6223: 66, 6224: 6, 6225: 27, 6226: 15, 6227: 42, 6228: 24, 6229: 60, 6230: 12, 6231: 18, 6232: 9, 6233: 30, 6234: 18, 6235: 84, 6236: 12, 6237: 72, 6239: 12, 6240: 6, 6241: 42, 6242: 21, 6243: 45, 6244: 12, 6245: 18, 6246: 9, 6247: 96, 6248: 12, 6249: 21, 6250: 30, 6251: 30, 6252: 24, 6253: 66, 6255: 48, 6256: 12, 6257: 42, 6258: 18, 6259: 36, 6260: 18, 6261: 24, 6262: 24, 6263: 24, 6265: 30, 6266: 12, 6267: 27, 6268: 42, 6269: 18, 6271: 72, 6273: 84, 6274: 27, 6275: 54, 6276: 15, 6277: 102, 6278: 12, 6279: 36, 6280: 6, 6281: 39, 6282: 36, 6283: 36, 6284: 15, 6285: 36, 6287: 30, 6288: 15, 6289: 57, 6290: 12, 6291: 57, 6292: 42, 6293: 30, 6294: 9, 6295: 60, 6296: 6, 6297: 27, 6298: 42, 6299: 27, 6300: 30, 6301: 36, 6303: 54, 6304: 6, 6305: 24, 6306: 21, 6307: 78, 6308: 12, 6309: 42, 6310: 18, 6311: 18, 6312: 12, 6313: 84, 6314: 18, 6315: 54, 6316: 18, 6317: 48, 6319: 66, 6320: 12, 6321: 15, 6322: 36, 6323: 30, 6324: 18, 6325: 72, 6326: 9, 6327: 66, 6329: 27, 6330: 18, 6331: 24, 6332: 6, 6333: 78, 6335: 42, 6336: 6, 6337: 81, 6338: 27, 6339: 27, 6340: 36, 6341: 24, 6342: 24, 6343: 48, 6345: 72, 6346: 18, 6347: 39, 6348: 30, 6349: 42, 6351: 18, 6352: 18, 6353: 30, 6354: 24, 6355: 78, 6356: 6, 6357: 18, 6358: 18, 6359: 36, 6361: 48, 6362: 30, 6363: 84, 6364: 6, 6365: 18, 6367: 54, 6369: 42, 6370: 36, 6371: 12, 6372: 30, 6373: 90, 6374: 12, 6375: 48, 6376: 18, 6377: 24, 6378: 18, 6379: 21, 6380: 18, 6381: 48, 6383: 60, 6385: 60, 6386: 6, 6387: 30, 6388: 42, 6389: 24, 6390: 18, 6391: 66, 6393: 27, 6394: 36, 6395: 24, 6396: 18, 6397: 54, 6399: 48, 6400: 6, 6401: 30, 6402: 18, 6403: 90, 6404: 15, 6405: 42, 6406: 9, 6407: 48, 6408: 18, 6409: 42, 6410: 6, 6411: 45, 6412: 24, 6413: 36, 6415: 48, 6417: 78, 6418: 39, 6419: 27, 6420: 12, 6421: 42, 6422: 27, 6423: 48, 6424: 6, 6425: 45, 6426: 18, 6427: 72, 6428: 36, 6429: 48, 6431: 18, 6432: 9, 6433: 66, 6434: 9, 6435: 54, 6436: 33, 6437: 18, 6438: 18, 6439: 66, 6440: 12, 6441: 39, 6442: 36, 6443: 45, 6444: 12, 6445: 72, 6447: 48, 6448: 12, 6449: 21, 6450: 39, 6451: 33, 6452: 18, 6453: 60, 6454: 18, 6455: 36, 6457: 78, 6458: 18, 6459: 39, 6460: 36, 6461: 24, 6463: 30, 6465: 30, 6466: 30, 6467: 54, 6468: 21, 6469: 66, 6470: 6, 6471: 30, 6472: 21, 6473: 39, 6474: 18, 6475: 60, 6476: 15, 6477: 72, 6479: 30, 6480: 18, 6481: 45, 6482: 12, 6483: 39, 6484: 18, 6485: 60, 6486: 6, 6487: 66, 6488: 15, 6489: 36, 6490: 30, 6491: 12, 6492: 18, 6493: 60, 6495: 60, 6497: 18, 6498: 33, 6499: 57, 6500: 18, 6501: 24, 6502: 24, 6503: 42, 6504: 6, 6505: 66, 6506: 12, 6507: 81, 6508: 42, 6509: 18, 6511: 36, 6512: 6, 6513: 42, 6514: 18, 6515: 24, 6516: 24, 6517: 72, 6519: 18, 6521: 30, 6522: 30, 6523: 87, 6524: 18, 6525: 36, 6527: 42, 6528: 3, 6529: 45, 6530: 12, 6531: 36, 6532: 42, 6533: 24, 6534: 25, 6535: 30, 6536: 6, 6537: 72, 6538: 24, 6539: 18, 6540: 18, 6541: 60, 6543: 102, 6544: 12, 6545: 42, 6546: 12, 6547: 90, 6548: 12, 6549: 24, 6550: 27, 6551: 24, 6552: 12, 6553: 69, 6554: 24, 6555: 30, 6556: 18, 6557: 42, 6559: 48, 6561: 42, 6562: 45, 6563: 39, 6564: 15, 6565: 60, 6566: 18, 6567: 30, 6568: 12, 6569: 33, 6570: 24, 6571: 72, 6572: 18, 6573: 36, 6575: 24, 6576: 12, 6577: 51, 6578: 24, 6579: 39, 6580: 36, 6581: 24, 6582: 6, 6583: 120, 6585: 72, 6586: 24, 6587: 30, 6588: 30, 6589: 30, 6591: 24, 6592: 12, 6593: 72, 6594: 18, 6595: 54, 6596: 3, 6597: 84, 6598: 30, 6599: 30, 6600: 21, 6601: 42, 6602: 24, 6603: 30, 6604: 18, 6605: 30, 6607: 54, 6609: 36, 6610: 30, 6611: 24, 6612: 30, 6613: 72, 6614: 9, 6615: 72, 6616: 6, 6617: 30, 6618: 24, 6619: 36, 6620: 24, 6621: 30, 6623: 30, 6625: 90, 6626: 12, 6627: 48, 6628: 27, 6629: 24, 6630: 6, 6631: 54, 6632: 12, 6633: 39, 6634: 36, 6635: 18, 6636: 18, 6637: 78, 6639: 36, 6640: 12, 6641: 18, 6642: 39, 6643: 66, 6644: 6, 6645: 54, 6646: 18, 6647: 36, 6649: 54, 6650: 18, 6651: 42, 6652: 12, 6653: 30, 6655: 78, 6657: 48, 6658: 45, 6659: 27, 6660: 36, 6661: 36, 6662: 9, 6663: 54, 6664: 15, 6665: 6, 6666: 12, 6667: 99, 6668: 15, 6669: 48, 6671: 24, 6672: 3, 6673: 60, 6674: 12, 6675: 45, 6676: 36, 6677: 36, 6678: 30, 6679: 24, 6680: 12, 6681: 57, 6682: 30, 6683: 42, 6684: 18, 6685: 54, 6687: 36, 6688: 6, 6689: 45, 6690: 24, 6691: 63, 6692: 30, 6693: 60, 6694: 12, 6695: 42, 6696: 6, 6697: 102, 6698: 18, 6699: 30, 6700: 33, 6701: 18, 6703: 84, 6704: 12, 6705: 54, 6706: 24, 6707: 39, 6708: 12, 6709: 42, 6711: 36, 6713: 54, 6714: 24, 6715: 60, 6716: 12, 6717: 42, 6719: 48, 6720: 6, 6721: 30, 6722: 9, 6723: 93, 6724: 24, 6725: 18, 6726: 21, 6727: 60, 6728: 6, 6729: 21, 6730: 36, 6731: 18, 6732: 54, 6733: 102, 6735: 30, 6736: 18, 6737: 36, 6738: 21, 6739: 48, 6740: 12, 6741: 30, 6742: 27, 6743: 42, 6744: 3, 6745: 54, 6746: 12, 6747: 66, 6748: 36, 6749: 36, 6751: 48, 6752: 9, 6753: 45, 6754: 33, 6755: 30, 6756: 9, 6757: 84, 6758: 18, 6759: 30, 6760: 12, 6761: 33, 6762: 36, 6763: 51, 6764: 12, 6765: 54, 6767: 36, 6768: 18, 6769: 42, 6770: 12, 6771: 30, 6772: 36, 6773: 24, 6774: 9, 6775: 72, 6777: 48, 6778: 30, 6779: 36, 6780: 6, 6781: 78, 6783: 42, 6785: 18, 6786: 24, 6787: 63, 6788: 21, 6789: 36, 6790: 18, 6791: 24, 6792: 15, 6793: 66, 6795: 42, 6796: 27, 6797: 54, 6799: 30, 6800: 9, 6801: 51, 6802: 45, 6803: 45, 6804: 24, 6805: 48, 6806: 12, 6807: 72, 6808: 12, 6809: 33, 6810: 24, 6811: 39, 6812: 30, 6813: 66, 6815: 18, 6816: 6, 6817: 69, 6818: 12, 6819: 36, 6820: 24, 6821: 36, 6822: 18, 6823: 90, 6824: 6, 6825: 60, 6826: 24, 6827: 36, 6828: 27, 6829: 36, 6831: 60, 6832: 18, 6833: 33, 6834: 21, 6835: 84, 6836: 12, 6837: 36, 6838: 30, 6839: 18, 6841: 33, 6842: 24, 6843: 51, 6844: 30, 6845: 24, 6847: 84, 6849: 57, 6850: 33, 6851: 36, 6852: 21, 6853: 84, 6854: 12, 6855: 30, 6856: 12, 6857: 33, 6858: 36, 6859: 63, 6860: 18, 6861: 24, 6863: 30, 6864: 6, 6865: 90, 6866: 21, 6867: 66, 6868: 30, 6869: 30, 6870: 24, 6871: 36, 6873: 54, 6874: 12, 6875: 51, 6876: 18, 6877: 78, 6879: 36, 6881: 18, 6882: 18, 6883: 54, 6884: 21, 6885: 48, 6886: 12, 6887: 66, 6888: 18, 6889: 21, 6890: 18, 6891: 33, 6892: 21, 6893: 42, 6895: 66, 6896: 6, 6897: 48, 6898: 54, 6899: 21, 6900: 30, 6901: 66, 6902: 12, 6903: 66, 6905: 24, 6906: 24, 6907: 63, 6908: 24, 6909: 36, 6911: 42, 6912: 3, 6913: 60, 6914: 18, 6915: 30, 6916: 6, 6917: 36, 6918: 9, 6919: 54, 6920: 6, 6921: 72, 6922: 48, 6923: 36, 6924: 15, 6925: 54, 6927: 30, 6928: 27, 6929: 12, 6930: 18, 6931: 60, 6932: 12, 6933: 66, 6934: 15, 6935: 48, 6936: 9, 6937: 78, 6938: 12, 6939: 33, 6940: 36, 6941: 12, 6943: 54, 6944: 6, 6945: 18, 6946: 18, 6947: 21, 6948: 30, 6949: 42, 6950: 24, 6951: 24, 6952: 6, 6953: 51, 6954: 18, 6955: 54, 6956: 12, 6957: 78, 6959: 18, 6960: 6, 6961: 81, 6962: 15, 6963: 69, 6964: 12, 6965: 30, 6966: 15, 6967: 48, 6969: 24, 6970: 42, 6971: 24, 6972: 18, 6973: 36, 6975: 72, 6976: 6, 6977: 51, 6978: 39, 6979: 48, 6980: 12, 6981: 18, 6982: 30, 6983: 36, 6984: 6, 6985: 42, 6986: 12, 6987: 60, 6988: 36, 6989: 36, 6991: 54, 6992: 6, 6993: 30, 6994: 12, 6995: 6, 6996: 18, 6997: 66, 6998: 6, 6999: 36, 7000: 6, 7001: 12, 7002: 36, 7003: 72, 7005: 48, 7007: 54, 7008: 3, 7009: 36, 7010: 18, 7011: 39, 7012: 39, 7013: 54, 7014: 6, 7015: 60, 7016: 6, 7017: 45, 7018: 30, 7019: 45, 7020: 18, 7021: 48, 7023: 36, 7024: 6, 7025: 36, 7026: 15, 7027: 54, 7028: 24, 7029: 30, 7030: 24, 7031: 24, 7033: 78, 7034: 18, 7035: 36, 7036: 18, 7037: 24, 7039: 24, 7041: 36, 7042: 30, 7043: 30, 7044: 24, 7045: 54, 7046: 6, 7047: 66, 7048: 9, 7049: 30, 7050: 12, 7051: 21, 7052: 15, 7053: 48, 7055: 36, 7056: 12, 7057: 60, 7058: 21, 7059: 36, 7060: 12, 7061: 30, 7062: 18, 7063: 48, 7064: 9, 7065: 42, 7066: 48, 7067: 24, 7068: 18, 7069: 24, 7071: 30, 7072: 6, 7073: 39, 7074: 15, 7075: 63, 7076: 18, 7077: 48, 7078: 24, 7079: 18, 7080: 6, 7081: 27, 7082: 12, 7083: 60, 7084: 18, 7085: 18, 7087: 84, 7088: 9, 7089: 33, 7090: 36, 7091: 36, 7092: 12, 7093: 72, 7095: 24, 7097: 54, 7098: 24, 7099: 24, 7100: 18, 7101: 24, 7103: 6, 7105: 54, 7106: 9, 7107: 24, 7108: 15, 7109: 36, 7110: 12, 7111: 54, 7112: 18, 7113: 42, 7114: 12, 7115: 36, 7116: 9, 7117: 60, 7119: 36, 7120: 6, 7121: 15, 7122: 48, 7123: 57, 7124: 18, 7125: 36, 7126: 24, 7127: 18, 7128: 3, 7129: 36, 7130: 18, 7131: 39, 7132: 36, 7133: 30, 7135: 48, 7137: 48, 7138: 18, 7139: 27, 7140: 18, 7141: 30, 7142: 3, 7143: 54, 7144: 12, 7145: 18, 7146: 12, 7147: 36, 7148: 21, 7149: 18, 7151: 12, 7152: 18, 7153: 78, 7154: 9, 7155: 42, 7156: 12, 7157: 30, 7158: 24, 7159: 42, 7161: 30, 7162: 24, 7163: 30, 7164: 12, 7165: 48, 7167: 54, 7169: 6, 7170: 18, 7171: 54, 7172: 12, 7173: 66, 7174: 9, 7175: 36, 7177: 33, 7178: 24, 7179: 12, 7180: 18, 7181: 42, 7183: 54, 7184: 9, 7185: 42, 7186: 21, 7187: 42, 7188: 18, 7189: 18, 7190: 18, 7191: 36, 7192: 6, 7193: 36, 7194: 6, 7195: 66, 7196: 6, 7197: 24, 7199: 24, 7200: 9, 7201: 30, 7202: 18, 7203: 42, 7204: 12, 7205: 18, 7206: 12, 7207: 42, 7208: 6, 7209: 39, 7210: 30, 7211: 12, 7212: 12, 7213: 60, 7215: 6, 7216: 12, 7217: 36, 7218: 21, 7219: 24, 7220: 12, 7221: 36, 7222: 24, 7223: 30, 7225: 48, 7226: 6, 7227: 45, 7228: 12, 7229: 36, 7231: 30, 7233: 33, 7234: 36, 7235: 18, 7236: 21, 7237: 48, 7238: 6, 7239: 18, 7240: 6, 7241: 18, 7242: 12, 7243: 75, 7244: 18, 7245: 54, 7247: 30, 7248: 6, 7249: 24, 7250: 6, 7251: 24, 7252: 24, 7253: 12, 7254: 6, 7255: 48, 7256: 3, 7257: 42, 7258: 36, 7259: 18, 7260: 18, 7261: 42, 7263: 30, 7264: 6, 7265: 42, 7266: 24, 7267: 36, 7269: 24, 7271: 18, 7272: 12, 7273: 36, 7274: 6, 7275: 45, 7276: 18, 7277: 30, 7279: 18, 7281: 27, 7282: 21, 7283: 39, 7284: 12, 7285: 48, 7286: 12, 7287: 36, 7289: 12, 7290: 24, 7291: 48, 7292: 18, 7293: 30, 7295: 18, 7297: 69, 7298: 27, 7299: 30, 7300: 12, 7301: 18, 7302: 12, 7303: 24, 7304: 6, 7305: 24, 7306: 30, 7307: 30, 7308: 24, 7309: 24, 7311: 42, 7312: 3, 7313: 18, 7314: 6, 7315: 24, 7316: 6, 7317: 36, 7318: 30, 7319: 18, 7320: 6, 7321: 42, 7322: 6, 7323: 27, 7324: 6, 7325: 18, 7327: 84, 7328: 6, 7329: 12, 7330: 24, 7331: 18, 7332: 12, 7333: 30, 7334: 9, 7335: 24, 7336: 6, 7337: 42, 7338: 24, 7339: 21, 7340: 6, 7341: 36, 7343: 42, 7344: 9, 7345: 24, 7346: 6, 7347: 36, 7348: 36, 7349: 6, 7350: 6, 7351: 48, 7353: 39, 7354: 6, 7355: 12, 7357: 54, 7359: 36, 7360: 6, 7361: 15, 7362: 24, 7363: 42, 7364: 18, 7365: 24, 7366: 12, 7367: 18, 7369: 36, 7370: 18, 7371: 24, 7372: 3, 7373: 24, 7375: 24, 7376: 12, 7377: 48, 7378: 24, 7379: 18, 7380: 12, 7381: 30, 7382: 6, 7383: 42, 7385: 6, 7386: 6, 7387: 27, 7388: 18, 7389: 6, 7391: 18, 7393: 42, 7394: 3, 7395: 36, 7396: 12, 7397: 36, 7398: 21, 7399: 18, 7401: 21, 7402: 30, 7403: 39, 7404: 15, 7405: 60, 7407: 24, 7408: 12, 7409: 18, 7410: 18, 7411: 24, 7412: 18, 7413: 12, 7414: 3, 7415: 24, 7417: 39, 7418: 12, 7419: 24, 7420: 6, 7421: 18, 7423: 48, 7425: 51, 7426: 24, 7427: 24, 7428: 9, 7429: 24, 7430: 6, 7431: 18, 7432: 12, 7433: 24, 7434: 18, 7435: 18, 7436: 12, 7437: 30, 7439: 18, 7441: 12, 7442: 12, 7443: 18, 7444: 6, 7445: 6, 7446: 18, 7447: 36, 7448: 3, 7449: 18, 7450: 30, 7451: 30, 7452: 18, 7453: 42, 7455: 36, 7456: 6, 7457: 18, 7458: 6, 7459: 24, 7460: 6, 7461: 48, 7462: 12, 7463: 12, 7464: 6, 7465: 54, 7466: 6, 7467: 30, 7468: 15, 7469: 18, 7471: 36, 7472: 12, 7473: 24, 7474: 6, 7475: 24, 7476: 12, 7477: 18, 7478: 6, 7479: 6, 7481: 24, 7482: 18, 7483: 48, 7484: 18, 7485: 12, 7487: 6, 7489: 12, 7491: 24, 7492: 12, 7493: 42, 7494: 9, 7495: 42, 7497: 36, 7498: 24, 7501: 6, 7503: 54, 7505: 12, 7506: 12, 7507: 42, 7508: 12, 7509: 30, 7510: 24, 7511: 24, 7512: 6, 7513: 21, 7514: 6, 7515: 24, 7516: 18, 7517: 30, 7519: 12, 7521: 12, 7522: 24, 7523: 18, 7524: 9, 7525: 36, 7527: 18, 7528: 6, 7529: 30, 7530: 12, 7531: 36, 7533: 36, 7535: 24, 7537: 21, 7538: 24, 7539: 6, 7540: 6, 7541: 18, 7542: 12, 7543: 24, 7545: 12, 7546: 12, 7547: 30, 7548: 18, 7549: 24, 7551: 18, 7553: 12, 7555: 24, 7557: 6, 7558: 9, 7559: 24, 7560: 6, 7561: 36, 7562: 18, 7563: 39, 7564: 6, 7565: 6, 7567: 48, 7568: 9, 7569: 18, 7570: 18, 7571: 9, 7572: 18, 7573: 42, 7574: 6, 7575: 18, 7577: 27, 7578: 6, 7579: 12, 7581: 18, 7583: 18, 7584: 6, 7585: 24, 7586: 12, 7587: 39, 7588: 18, 7589: 6, 7590: 6, 7591: 24, 7592: 6, 7593: 12, 7594: 12, 7595: 24, 7596: 3, 7597: 36, 7599: 12, 7600: 6, 7601: 30, 7602: 12, 7603: 12, 7604: 6, 7605: 30, 7606: 12, 7607: 24, 7609: 12, 7610: 12, 7611: 6, 7612: 12, 7613: 12, 7615: 24, 7617: 39, 7618: 12, 7619: 3, 7620: 6, 7621: 24, 7622: 6, 7623: 24, 7625: 18, 7626: 18, 7627: 42, 7628: 12, 7629: 18, 7631: 6, 7632: 12, 7633: 30, 7634: 9, 7635: 24, 7636: 6, 7637: 24, 7638: 9, 7639: 12, 7641: 15, 7642: 24, 7643: 24, 7644: 6, 7645: 12, 7647: 24, 7649: 12, 7650: 30, 7651: 12, 7653: 12, 7654: 6, 7657: 18, 7658: 6, 7659: 12, 7660: 6, 7661: 18, 7663: 42, 7665: 24, 7666: 12, 7667: 3, 7668: 12, 7669: 18, 7670: 6, 7671: 24, 7673: 12, 7674: 6, 7675: 33, 7676: 12, 7677: 18, 7679: 12, 7681: 24, 7682: 6, 7683: 30, 7684: 15, 7685: 24, 7687: 24, 7688: 6, 7689: 6, 7691: 18, 7692: 12, 7693: 24, 7695: 18, 7697: 15, 7698: 18, 7699: 12, 7700: 12, 7701: 18, 7702: 18, 7703: 18, 7705: 24, 7706: 12, 7707: 6, 7709: 24, 7711: 12, 7712: 6, 7713: 12, 7715: 18, 7717: 30, 7719: 18, 7720: 6, 7722: 12, 7723: 18, 7724: 6, 7727: 12, 7729: 6, 7731: 27, 7732: 6, 7733: 36, 7734: 9, 7735: 24, 7737: 21, 7738: 24, 7739: 6, 7740: 6, 7741: 24, 7743: 24, 7745: 12, 7746: 15, 7747: 24, 7748: 6, 7749: 6, 7750: 6, 7751: 6, 7752: 3, 7753: 30, 7755: 12, 7756: 12, 7757: 12, 7759: 18, 7761: 18, 7762: 15, 7763: 12, 7764: 6, 7765: 12, 7766: 6, 7767: 18, 7769: 9, 7770: 18, 7771: 12, 7773: 18, 7775: 24, 7776: 3, 7777: 18, 7778: 12, 7780: 12, 7781: 6, 7783: 6, 7784: 6, 7785: 18, 7786: 12, 7787: 6, 7788: 3, 7789: 18, 7791: 6, 7792: 6, 7793: 24, 7794: 9, 7795: 30, 7796: 6, 7797: 24, 7798: 12, 7799: 6, 7801: 18, 7803: 42, 7804: 6, 7805: 12, 7807: 18, 7810: 6, 7811: 15, 7812: 6, 7813: 12, 7815: 18, 7816: 3, 7817: 12, 7818: 12, 7819: 12, 7820: 12, 7821: 18, 7824: 6, 7825: 18, 7826: 6, 7827: 6, 7830: 6, 7831: 18, 7832: 6, 7833: 12, 7834: 6, 7836: 6, 7837: 36, 7839: 6, 7841: 18, 7842: 3, 7843: 18, 7844: 6, 7845: 6, 7846: 9, 7847: 30, 7849: 12, 7850: 12, 7851: 12, 7852: 6, 7853: 6, 7855: 12, 7857: 33, 7858: 18, 7859: 18, 7860: 6, 7861: 6, 7862: 6, 7863: 18, 7866: 6, 7867: 30, 7869: 6, 7871: 12, 7872: 3, 7873: 18, 7875: 12, 7876: 6, 7877: 12, 7878: 12, 7879: 18, 7881: 18, 7882: 12, 7883: 6, 7885: 12, 7887: 6, 7888: 12, 7889: 12, 7890: 6, 7892: 6, 7893: 18, 7895: 18, 7897: 12, 7899: 6, 7901: 6, 7903: 12, 7905: 18, 7906: 15, 7907: 15, 7908: 12, 7909: 18, 7910: 12, 7911: 12, 7913: 12, 7915: 12, 7916: 6, 7917: 6, 7919: 18, 7921: 18, 7922: 6, 7923: 33, 7925: 6, 7927: 18, 7929: 9, 7930: 6, 7931: 6, 7932: 12, 7933: 24, 7937: 12, 7938: 6, 7939: 3, 7940: 6, 7941: 6, 7942: 6, 7943: 12, 7944: 3, 7945: 18, 7946: 6, 7947: 18, 7948: 6, 7949: 6, 7951: 12, 7953: 9, 7954: 6, 7955: 6, 7956: 6, 7957: 30, 7959: 6, 7960: 6, 7961: 3, 7962: 18, 7963: 6, 7965: 12, 7967: 12, 7969: 12, 7970: 12, 7971: 15, 7972: 6, 7973: 6, 7975: 24, 7977: 18, 7978: 6, 7979: 12, 7980: 12, 7981: 6, 7983: 6, 7986: 9, 7987: 18, 7988: 6, 7989: 12, 7990: 12, 7993: 21, 7994: 6, 7995: 6, 7997: 18, 7999: 6, 8001: 6, 8002: 12, 8003: 6, 8007: 12, 8008: 6, 8009: 6, 8010: 6, 8011: 18, 8013: 12, 8015: 18, 8018: 6, 8019: 15, 8020: 6, 8021: 6, 8022: 6, 8023: 18, 8025: 30, 8027: 6, 8028: 12, 8031: 6, 8032: 3, 8033: 24, 8035: 24, 8036: 6, 8037: 6, 8041: 24, 8042: 12, 8043: 6, 8044: 6, 8048: 6, 8049: 3, 8050: 12, 8051: 18, 8053: 18, 8055: 18, 8057: 12, 8058: 6, 8059: 18, 8061: 6, 8063: 12, 8065: 12, 8067: 6, 8068: 6, 8069: 6, 8071: 6, 8073: 12, 8074: 6, 8077: 12, 8079: 6, 8081: 6, 8082: 9, 8083: 21, 8084: 6, 8085: 18, 8086: 12, 8087: 6, 8091: 12, 8092: 6, 8093: 6, 8095: 12, 8096: 6, 8097: 12, 8098: 12, 8099: 12, 8101: 12, 8102: 3, 8103: 6, 8105: 6, 8107: 12, 8108: 9, 8109: 18, 8111: 6, 8113: 6, 8115: 6, 8117: 6, 8118: 9, 8119: 12, 8121: 3, 8122: 12, 8123: 6, 8125: 24, 8127: 6, 8129: 6, 8130: 12, 8131: 12, 8132: 15, 8133: 6, 8135: 6, 8136: 6, 8137: 6, 8139: 6, 8141: 6, 8143: 12, 8145: 6, 8146: 12, 8147: 12, 8150: 3, 8151: 12, 8153: 24, 8154: 6, 8155: 6, 8157: 18, 8159: 6, 8161: 6, 8163: 9, 8164: 6, 8165: 12, 8166: 6, 8167: 12, 8169: 6, 8170: 6, 8172: 9, 8173: 6, 8175: 12, 8176: 6, 8177: 6, 8179: 6, 8181: 6, 8182: 6, 8185: 12, 8187: 12, 8188: 12, 8191: 6, 8193: 6, 8195: 6, 8197: 18, 8198: 3, 8199: 12, 8201: 6, 8202: 12, 8203: 18, 8205: 6, 8207: 12, 8209: 3, 8210: 6, 8211: 12, 8212: 6, 8213: 6, 8214: 6, 8215: 6, 8217: 12, 8218: 6, 8221: 12, 8223: 6, 8225: 6, 8226: 6, 8227: 6, 8228: 3, 8229: 6, 8231: 12, 8232: 6, 8233: 18, 8234: 12, 8235: 6, 8237: 18, 8243: 12, 8244: 12, 8245: 6, 8247: 6, 8251: 12, 8253: 12, 8255: 6, 8257: 6, 8258: 6, 8261: 6, 8262: 3, 8263: 24, 8264: 6, 8266: 6, 8271: 12, 8273: 12, 8275: 12, 8277: 24, 8278: 6, 8281: 12, 8283: 3, 8287: 24, 8289: 3, 8290: 12, 8295: 12, 8298: 6, 8299: 3, 8300: 9, 8301: 6, 8303: 18, 8304: 6, 8305: 18, 8309: 18, 8311: 6, 8313: 3, 8314: 6, 8315: 6, 8316: 6, 8317: 12, 8321: 6, 8322: 6, 8323: 6, 8325: 6, 8326: 6, 8330: 6, 8331: 9, 8332: 6, 8333: 6, 8335: 12, 8336: 6, 8337: 6, 8340: 6, 8341: 6, 8342: 3, 8343: 6, 8345: 6, 8346: 6, 8347: 18, 8349: 6, 8351: 6, 8353: 3, 8354: 6, 8355: 6, 8357: 6, 8358: 6, 8362: 6, 8364: 6, 8365: 12, 8367: 6, 8369: 6, 8371: 6, 8373: 6, 8377: 18, 8378: 12, 8379: 3, 8380: 6, 8381: 6, 8383: 12, 8385: 12, 8387: 6, 8388: 6, 8391: 18, 8395: 6, 8397: 6, 8399: 6, 8401: 6, 8403: 6, 8404: 6, 8406: 6, 8409: 3, 8410: 6, 8411: 6, 8413: 24, 8415: 12, 8417: 6, 8418: 6, 8419: 6, 8423: 12, 8425: 12, 8427: 6, 8431: 6, 8433: 6, 8434: 6, 8435: 6, 8439: 6, 8441: 6, 8442: 6, 8443: 9, 8444: 6, 8445: 12, 8447: 6, 8452: 6, 8453: 12, 8457: 6, 8458: 6, 8459: 12, 8463: 6, 8466: 3, 8467: 6, 8468: 6, 8469: 6, 8472: 3, 8473: 6, 8477: 6, 8479: 6, 8481: 3, 8482: 9, 8483: 12, 8485: 12, 8486: 6, 8487: 12, 8490: 6, 8491: 6, 8492: 6, 8496: 3, 8497: 18, 8500: 6, 8501: 6, 8505: 12, 8506: 6, 8507: 6, 8514: 3, 8515: 12, 8517: 12, 8518: 6, 8519: 6, 8523: 12, 8527: 6, 8529: 6, 8530: 12, 8536: 3, 8537: 12, 8540: 6, 8545: 12, 8547: 6, 8552: 6, 8553: 6, 8555: 6, 8559: 12, 8561: 12, 8562: 9, 8563: 6, 8565: 6, 8566: 6, 8569: 6, 8571: 12, 8573: 12, 8578: 6, 8581: 6, 8583: 12, 8587: 12, 8592: 3, 8593: 6, 8595: 6, 8596: 6, 8597: 6, 8598: 6, 8599: 6, 8601: 6, 8603: 6, 8608: 6, 8609: 12, 8617: 12, 8619: 6, 8623: 6, 8625: 6, 8626: 3, 8627: 6, 8628: 6, 8629: 6, 8630: 6, 8635: 6, 8637: 6, 8641: 12, 8642: 6, 8643: 6, 8647: 6, 8651: 9, 8653: 6, 8657: 3, 8658: 6, 8661: 6, 8662: 6, 8667: 3, 8668: 6, 8669: 6, 8671: 18, 8675: 12, 8681: 9, 8682: 6, 8685: 6, 8689: 6, 8690: 12, 8699: 9, 8700: 6, 8701: 6, 8703: 12, 8707: 6, 8708: 6, 8711: 6, 8713: 6, 8715: 6, 8721: 9, 8722: 6, 8725: 6, 8730: 6, 8731: 6, 8737: 6, 8743: 6, 8746: 6, 8747: 9, 8748: 6, 8751: 6, 8755: 6, 8756: 6, 8757: 12, 8763: 6, 8767: 6, 8769: 6, 8772: 6, 8773: 6, 8777: 3, 8778: 6, 8781: 6, 8783: 12, 8785: 6, 8786: 6, 8789: 6, 8793: 6, 8795: 6, 8802: 6, 8803: 6, 8805: 6, 8809: 6, 8813: 6, 8815: 6, 8823: 6, 8826: 6, 8827: 6, 8829: 6, 8833: 6, 8838: 3, 8839: 6, 8844: 3, 8845: 6, 8847: 6, 8854: 3, 8855: 12, 8857: 12, 8858: 6, 8861: 6, 8867: 6, 8868: 3, 8869: 6, 8872: 6, 8875: 6, 8877: 6, 8885: 6, 8886: 3, 8887: 6, 8890: 6, 8895: 6, 8897: 6, 8902: 6, 8908: 3, 8909: 6, 8912: 6, 8917: 6, 8924: 6, 8933: 6, 8934: 3, 8935: 12, 8938: 6, 8943: 12, 8945: 6, 8950: 6, 8955: 6, 8957: 6, 8959: 6, 8961: 6, 8970: 6, 8971: 6, 8973: 6, 8977: 6, 8983: 6, 8991: 6, 8993: 6, 8997: 6, 9003: 6, 9011: 6, 9015: 6, 9017: 6, 9021: 6, 9027: 9, 9033: 3, 9034: 6, 9035: 6, 9043: 3, 9044: 6, 9045: 6, 9047: 6, 9057: 3, 9058: 6, 9061: 6, 9066: 6, 9075: 3, 9076: 6, 9079: 6, 9084: 6, 9091: 6, 9097: 3, 9098: 6, 9101: 6, 9106: 6, 9113: 6, 9122: 6, 9125: 6, 9133: 6, 9135: 6, 9145: 6, 9147: 6, 9151: 6, 9161: 6, 9163: 6, 9167: 6, 9173: 6, 9181: 6, 9183: 6, 9187: 6, 9193: 6, 9201: 6, 9218: 3, 9224: 3, 9225: 6, 9234: 3, 9235: 6, 9238: 6, 9248: 3, 9249: 6, 9252: 6, 9257: 6, 9266: 3, 9267: 6, 9270: 6, 9275: 6, 9282: 6, 9317: 6, 9325: 6, 9327: 6, 9337: 6, 9339: 6, 9343: 6, 9353: 6, 9355: 6, 9359: 6, 9365: 6, 9411: 3, 9417: 3, 9418: 6, 9427: 3, 9428: 6, 9431: 6, 9441: 3, 9442: 6, 9445: 6, 9450: 6, 9511: 6, 9519: 6, 9521: 6, 9531: 6, 9533: 6, 9537: 6, 9606: 3, 9612: 3, 9613: 6, 9622: 3, 9623: 6, 9626: 6, 9707: 6, 9715: 6, 9717: 6, 9803: 3, 9809: 3, 9810: 6, 9905: 6}
n=int(input())
for i in range(1,n+1):
    if i in dp:print(dp[i])
    else:print(0)