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())


d={6: 1, 11: 3, 18: 3, 27: 3, 38: 3, 51: 3, 66: 3, 83: 9, 102: 3, 123: 9, 146: 3, 171: 12, 198: 6, 227: 3, 258: 9, 291: 9, 326: 3, 363: 9, 402: 9, 443: 9, 486: 4, 531: 12, 578: 9, 627: 21, 678: 9, 731: 9, 786: 3, 843: 33, 902: 6, 963: 12, 1026: 9, 1091: 9, 1158: 15, 1227: 9, 1298: 18, 1371: 21, 1446: 3, 1523: 21, 1602: 18, 1683: 54, 1766: 9, 1851: 27, 1938: 12, 2027: 27, 2118: 9, 2211: 12, 2306: 15, 2403: 57, 2502: 12, 17: 3, 25: 6, 35: 6, 47: 6, 61: 6, 77: 6, 95: 6, 115: 12, 137: 12, 161: 6, 187: 15, 215: 12, 245: 12, 277: 12, 311: 12, 347: 12, 385: 18, 425: 9, 467: 21, 511: 12, 557: 12, 605: 24, 655: 12, 707: 18, 761: 9, 817: 39, 875: 18, 935: 12, 997: 30, 1061: 6, 1127: 18, 1195: 30, 1265: 18, 1337: 24, 1411: 30, 1487: 30, 1565: 18, 1645: 36, 1727: 24, 1811: 21, 1897: 42, 1985: 18, 2075: 27, 2167: 48, 2261: 24, 2357: 24, 2455: 48, 2555: 30, 34: 3, 45: 6, 58: 6, 73: 6, 90: 6, 109: 6, 130: 6, 153: 12, 178: 6, 205: 12, 234: 6, 265: 12, 298: 12, 333: 18, 370: 12, 409: 12, 450: 9, 493: 30, 538: 18, 585: 12, 634: 6, 685: 24, 738: 12, 793: 24, 850: 15, 909: 12, 970: 12, 1033: 33, 1098: 18, 1165: 30, 1234: 9, 1305: 42, 1378: 24, 1453: 30, 1530: 12, 1609: 33, 1690: 12, 1773: 24, 1858: 24, 1945: 54, 2034: 18, 2125: 36, 2218: 30, 2313: 36, 2410: 24, 2509: 30, 2610: 24, 57: 6, 71: 6, 87: 6, 105: 6, 125: 6, 147: 6, 197: 12, 225: 12, 255: 12, 287: 12, 321: 12, 357: 18, 395: 12, 435: 6, 477: 18, 521: 6, 567: 24, 615: 12, 665: 12, 717: 24, 771: 9, 827: 21, 885: 24, 945: 18, 1007: 24, 1071: 30, 1137: 27, 1205: 6, 1275: 21, 1347: 39, 1421: 12, 1497: 48, 1575: 30, 1655: 24, 1737: 36, 1821: 12, 1907: 24, 1995: 24, 2085: 30, 2177: 30, 2271: 24, 2367: 36, 2465: 18, 2565: 36, 2667: 42, 86: 3, 103: 12, 122: 6, 143: 6, 166: 6, 191: 6, 218: 6, 247: 12, 278: 6, 346: 6, 383: 18, 422: 9, 463: 18, 506: 6, 551: 6, 598: 12, 647: 18, 698: 12, 751: 12, 806: 6, 863: 18, 922: 18, 983: 24, 1046: 6, 1111: 30, 1178: 12, 1247: 18, 1318: 9, 1391: 24, 1466: 12, 1543: 42, 1622: 15, 1703: 30, 1786: 24, 1871: 18, 1958: 9, 2047: 54, 2138: 18, 2231: 18, 2326: 9, 2423: 18, 2522: 18, 2623: 48, 2726: 12, 121: 3, 141: 6, 163: 12, 213: 6, 241: 9, 271: 12, 303: 12, 337: 12, 373: 12, 411: 12, 451: 15, 537: 15, 583: 18, 631: 18, 681: 15, 733: 24, 787: 27, 901: 18, 961: 18, 1023: 24, 1087: 24, 1153: 30, 1221: 18, 1291: 21, 1363: 30, 1437: 24, 1513: 27, 1591: 6, 1671: 18, 1753: 51, 1837: 54, 1923: 39, 2011: 27, 2101: 30, 2193: 21, 2287: 48, 2383: 36, 2481: 33, 2581: 36, 2683: 51, 2787: 33, 162: 6, 185: 6, 210: 6, 237: 12, 266: 6, 297: 21, 330: 6, 365: 12, 441: 12, 482: 6, 525: 24, 570: 12, 617: 15, 666: 12, 770: 6, 825: 21, 882: 15, 941: 6, 1002: 12, 1065: 18, 1130: 12, 1197: 24, 1266: 15, 1410: 12, 1485: 18, 1562: 12, 1641: 15, 1722: 18, 1805: 18, 1890: 24, 1977: 27, 2066: 12, 2157: 30, 2250: 30, 2345: 30, 2442: 18, 2541: 24, 2642: 9, 2745: 36, 2850: 15, 209: 9, 235: 12, 263: 6, 293: 6, 325: 18, 359: 12, 433: 27, 473: 15, 515: 6, 559: 12, 653: 12, 703: 12, 755: 18, 809: 6, 865: 18, 923: 12, 1045: 36, 1109: 12, 1175: 24, 1243: 33, 1313: 24, 1385: 18, 1459: 18, 1535: 12, 1613: 18, 1693: 36, 1775: 18, 1859: 21, 2033: 42, 2123: 27, 2215: 42, 2309: 18, 2405: 12, 2503: 42, 2603: 21, 2705: 30, 2809: 30, 2915: 30, 262: 3, 322: 12, 355: 18, 390: 6, 427: 18, 466: 6, 507: 18, 550: 6, 595: 24, 642: 9, 691: 21, 742: 12, 795: 12, 907: 24, 966: 6, 1027: 30, 1090: 18, 1155: 12, 1222: 12, 1362: 18, 1435: 18, 1510: 12, 1587: 30, 1666: 15, 1747: 48, 1830: 6, 1915: 30, 2002: 18, 2091: 33, 2182: 18, 2275: 42, 2370: 12, 2467: 54, 2566: 9, 2770: 30, 2875: 54, 2982: 24, 353: 15, 387: 12, 423: 18, 461: 18, 501: 6, 543: 18, 587: 12, 633: 9, 783: 36, 837: 24, 893: 12, 951: 12, 1011: 9, 1073: 18, 1203: 36, 1271: 6, 1341: 18, 1413: 30, 1563: 24, 1721: 21, 1803: 15, 1887: 24, 1973: 30, 2061: 36, 2151: 24, 2243: 27, 2337: 54, 2433: 27, 2531: 18, 2631: 18, 2733: 42, 2837: 24, 2943: 66, 3051: 51, 386: 3, 421: 18, 458: 6, 497: 6, 581: 12, 626: 9, 673: 18, 722: 6, 773: 12, 826: 12, 881: 12, 938: 12, 1058: 6, 1121: 18, 1186: 15, 1253: 24, 1322: 12, 1393: 36, 1541: 6, 1618: 21, 1697: 21, 1778: 18, 1861: 24, 1946: 6, 2122: 12, 2213: 30, 2401: 30, 2498: 24, 2597: 36, 2698: 30, 2801: 21, 2906: 12, 3013: 54, 3122: 18, 457: 9, 495: 18, 535: 24, 577: 21, 621: 18, 667: 18, 715: 18, 765: 30, 871: 24, 927: 24, 985: 24, 1107: 24, 1171: 18, 1237: 42, 1375: 30, 1447: 42, 1521: 18, 1597: 42, 1675: 33, 1755: 30, 1921: 15, 2007: 54, 2095: 36, 2185: 42, 2277: 42, 2371: 21, 2665: 54, 2767: 42, 2871: 36, 2977: 48, 3085: 48, 3195: 48, 534: 6, 575: 12, 618: 6, 663: 24, 710: 6, 759: 6, 810: 12, 918: 12, 975: 18, 1034: 12, 1095: 12, 1223: 12, 1290: 12, 1359: 24, 1430: 6, 1503: 36, 1578: 12, 1734: 10, 1815: 30, 1898: 12, 1983: 36, 2070: 12, 2159: 18, 2343: 36, 2438: 6, 2535: 30, 2634: 12, 2735: 24, 2838: 15, 3050: 18, 3159: 30, 3270: 12, 661: 24, 805: 18, 857: 15, 911: 12, 967: 24, 1025: 6, 1085: 6, 1147: 36, 1211: 12, 1277: 24, 1345: 30, 1415: 18, 1561: 12, 1637: 12, 1715: 18, 1795: 30, 1877: 24, 1961: 12, 2135: 24, 2225: 27, 2317: 42, 2411: 18, 2507: 36, 2605: 30, 2807: 18, 2911: 36, 3017: 24, 3125: 36, 3235: 48, 3347: 36, 706: 9, 753: 12, 802: 15, 853: 24, 906: 6, 1018: 12, 1077: 30, 1138: 18, 1201: 18, 1333: 36, 1402: 24, 1473: 15, 1546: 12, 1621: 18, 1698: 15, 1777: 27, 1941: 6, 2026: 12, 2113: 57, 2202: 18, 2293: 36, 2386: 15, 2578: 18, 2677: 66, 2778: 12, 2881: 21, 2986: 12, 3093: 48, 3202: 24, 3313: 45, 3426: 27, 801: 18, 851: 12, 903: 24, 957: 30, 1013: 18, 1131: 24, 1193: 18, 1257: 27, 1323: 33, 1461: 24, 1533: 24, 1607: 36, 1761: 30, 1841: 18, 2093: 30, 2181: 24, 2363: 39, 2457: 48, 2553: 30, 2651: 27, 2751: 24, 2853: 42, 2957: 30, 3063: 30, 3171: 18, 3281: 24, 3393: 66, 3507: 54, 955: 36, 1010: 6, 1067: 9, 1126: 15, 1187: 15, 1250: 12, 1315: 36, 1382: 6, 1451: 15, 1522: 18, 1595: 18, 1670: 12, 1826: 6, 1990: 12, 2162: 18, 2251: 33, 2342: 9, 2435: 24, 2530: 24, 2627: 24, 2827: 57, 2930: 6, 3035: 12, 3142: 18, 3251: 12, 3362: 15, 3475: 57, 3590: 18, 1009: 9, 1123: 33, 1183: 24, 1245: 12, 1309: 30, 1443: 24, 1585: 36, 1659: 18, 1735: 42, 1813: 42, 1893: 30, 1975: 30, 2059: 30, 2145: 30, 2233: 30, 2323: 48, 2415: 18, 2703: 30, 2803: 60, 2905: 60, 3009: 30, 3115: 42, 3223: 48, 3333: 24, 3445: 24, 3559: 30, 3675: 36, 1122: 15, 1181: 18, 1242: 18, 1370: 6, 1506: 15, 1577: 12, 1650: 21, 1725: 30, 1802: 6, 1881: 30, 1962: 18, 2045: 6, 2130: 6, 2217: 33, 2397: 18, 2490: 18, 2585: 30, 2682: 24, 2781: 18, 2882: 27, 2985: 24, 3090: 12, 3197: 36, 3306: 6, 3417: 27, 3530: 18, 3645: 42, 3762: 30, 1241: 12, 1303: 30, 1367: 18, 1433: 24, 1501: 18, 1571: 15, 1643: 18, 1717: 30, 1793: 12, 1951: 36, 2117: 30, 2203: 60, 2291: 12, 2381: 18, 2473: 39, 2567: 36, 2663: 36, 2761: 27, 2861: 24, 2963: 12, 3067: 42, 3173: 24, 3391: 54, 3503: 30, 3617: 24, 3733: 48, 3851: 21, 1366: 9, 1431: 24, 1498: 24, 1567: 42, 1638: 12, 1711: 30, 1863: 36, 1942: 18, 2023: 30, 2106: 18, 2191: 42, 2278: 21, 2458: 18, 2551: 36, 2646: 13, 2743: 54, 2842: 36, 3046: 12, 3151: 42, 3258: 24, 3367: 48, 3478: 18, 3591: 30, 3706: 24, 3823: 42, 3942: 18, 1635: 18, 1707: 27, 1781: 18, 1857: 15, 1935: 24, 2015: 30, 2097: 27, 2267: 21, 2355: 42, 2445: 24, 2537: 21, 2727: 24, 2825: 21, 2925: 42, 3027: 42, 3131: 6, 3237: 48, 3345: 42, 3455: 24, 3567: 30, 3681: 36, 3797: 18, 3915: 30, 4035: 36, 1634: 6, 1705: 24, 1853: 24, 1930: 30, 2009: 18, 2090: 6, 2173: 48, 2258: 6, 2434: 18, 2525: 24, 2618: 12, 2713: 30, 2810: 12, 2909: 18, 3010: 24, 3113: 57, 3218: 15, 3325: 48, 3434: 6, 3545: 18, 3658: 18, 3773: 30, 3890: 6, 4009: 54, 4130: 18, 1927: 24, 2005: 36, 2425: 48, 2515: 30, 2607: 36, 2701: 30, 2797: 48, 2895: 6, 2995: 60, 3097: 36, 3201: 15, 3307: 63, 3415: 48, 3525: 24, 3637: 30, 3751: 30, 3867: 33, 3985: 30, 4105: 42, 4227: 36, 1926: 6, 2003: 6, 2082: 15, 2163: 30, 2246: 6, 2331: 18, 2418: 24, 2598: 9, 2691: 18, 2786: 6, 2883: 30, 3083: 27, 3186: 12, 3291: 39, 3398: 12, 3618: 27, 3731: 12, 3846: 12, 3963: 36, 4082: 12, 4203: 60, 4326: 12, 2081: 9, 2161: 42, 2327: 24, 2413: 66, 2501: 18, 2591: 18, 2777: 36, 2873: 39, 2971: 45, 3071: 18, 3277: 36, 3383: 18, 3491: 15, 3601: 30, 3713: 30, 3827: 15, 3943: 42, 4061: 24, 4181: 18, 4303: 60, 4427: 18, 2242: 27, 2325: 30, 2497: 48, 2586: 12, 2865: 36, 2962: 24, 3061: 30, 3162: 24, 3265: 66, 3370: 30, 3477: 36, 3586: 24, 3697: 42, 3810: 12, 3925: 48, 4042: 24, 4161: 30, 4282: 36, 4405: 36, 4530: 24, 2409: 21, 2495: 24, 2583: 36, 2673: 51, 2765: 30, 2859: 21, 2955: 18, 3053: 24, 3153: 33, 3255: 30, 3359: 24, 3465: 42, 3573: 66, 3683: 18, 3795: 18, 3909: 30, 4025: 36, 4143: 18, 4263: 42, 4385: 18, 4509: 30, 4635: 24, 2582: 15, 2671: 36, 2762: 6, 2855: 12, 2950: 15, 3047: 24, 3146: 12, 3247: 54, 3350: 6, 3562: 30, 3671: 30, 3782: 12, 3895: 48, 4010: 18, 4127: 18, 4246: 15, 4367: 24, 4490: 18, 4615: 30, 4742: 12, 2947: 42, 3043: 48, 3141: 36, 3241: 36, 3343: 42, 3447: 54, 3553: 39, 3661: 36, 3771: 27, 3883: 60, 3997: 60, 4113: 48, 4231: 42, 4351: 12, 4473: 30, 4597: 42, 4723: 45, 4851: 36, 2946: 18, 3041: 24, 3138: 12, 3338: 12, 3441: 18, 3546: 18, 3653: 36, 3873: 27, 3986: 9, 4101: 30, 4218: 24, 4337: 21, 4458: 24, 4581: 12, 4706: 6, 4833: 45, 4962: 18, 3137: 21, 3335: 24, 3437: 24, 3541: 24, 3647: 24, 3755: 30, 3865: 30, 3977: 24, 4091: 18, 4207: 48, 4325: 18, 4445: 18, 4567: 18, 4691: 15, 4817: 15, 4945: 42, 5075: 18, 3334: 9, 3435: 24, 3538: 36, 3643: 30, 3750: 13, 3859: 48, 3970: 12, 4083: 30, 4198: 18, 4315: 48, 4434: 6, 4555: 48, 4678: 21, 4803: 21, 4930: 6, 5059: 30, 5190: 12, 3537: 21, 3641: 9, 3747: 27, 3855: 42, 3965: 24, 4077: 48, 4191: 36, 4307: 21, 4425: 30, 4545: 24, 4667: 36, 4791: 18, 4917: 30, 5045: 24, 5175: 36, 5307: 24, 3746: 3, 3853: 36, 3962: 12, 4073: 27, 4186: 24, 4301: 24, 4418: 12, 4537: 42, 4658: 15, 4781: 6, 4906: 18, 5033: 18, 5162: 18, 5293: 42, 5426: 12, 3961: 48, 4071: 18, 4183: 42, 4297: 48, 4413: 30, 4531: 30, 4651: 30, 4773: 48, 4897: 24, 5023: 18, 5151: 12, 5281: 21, 5413: 36, 5547: 30, 4182: 15, 4295: 36, 4410: 18, 4527: 30, 4646: 12, 4767: 30, 4890: 12, 5015: 18, 5142: 12, 5271: 24, 5402: 18, 5535: 30, 5670: 18, 4409: 15, 4525: 48, 4643: 30, 4763: 21, 4885: 30, 5009: 12, 5135: 12, 5263: 60, 5393: 30, 5525: 24, 5659: 39, 5795: 24, 4642: 21, 4761: 30, 4882: 27, 5005: 36, 5130: 24, 5257: 24, 5386: 12, 5517: 30, 5650: 18, 5785: 42, 5922: 18, 4881: 15, 5003: 36, 5127: 42, 5253: 18, 5381: 24, 5511: 24, 5643: 27, 5777: 30, 5913: 36, 6051: 30, 5126: 3, 5251: 15, 5378: 12, 5507: 24, 5638: 6, 5771: 12, 5906: 6, 6043: 30, 6182: 12, 5377: 18, 5505: 24, 5635: 36, 5767: 30, 5901: 24, 6037: 36, 6175: 36, 6315: 36, 5634: 3, 5765: 18, 5898: 12, 6033: 27, 6170: 6, 6309: 18, 6450: 18, 5897: 27, 6031: 18, 6167: 18, 6305: 12, 6445: 24, 6587: 18, 6166: 9, 6303: 30, 6442: 12, 6583: 36, 6726: 12, 6441: 3, 6581: 12, 6723: 42, 6867: 24, 6722: 3, 6865: 18, 7010: 12, 7009: 30, 7155: 30, 7302: 9, 24: 1, 33: 3, 44: 3, 72: 3, 89: 3, 108: 3, 129: 3, 152: 3, 177: 9, 204: 3, 233: 3, 264: 3, 332: 9, 369: 18, 408: 3, 449: 9, 492: 9, 584: 3, 684: 12, 737: 9, 792: 6, 849: 9, 908: 3, 969: 18, 1032: 9, 1097: 33, 1164: 9, 1233: 30, 1304: 3, 1377: 33, 1452: 9, 1529: 18, 1608: 9, 1689: 9, 1772: 9, 1944: 4, 2124: 12, 2312: 9, 2508: 21, 2609: 9, 43: 3, 55: 6, 69: 6, 85: 6, 145: 6, 169: 6, 195: 12, 223: 18, 253: 12, 285: 6, 319: 12, 393: 15, 475: 12, 519: 6, 565: 24, 613: 24, 769: 24, 883: 24, 943: 36, 1005: 18, 1069: 12, 1135: 18, 1273: 21, 1419: 24, 1495: 18, 1573: 42, 1653: 30, 1819: 27, 1905: 30, 1993: 51, 2083: 30, 2175: 30, 2269: 30, 2365: 42, 2463: 36, 2563: 54, 68: 3, 100: 6, 119: 6, 140: 6, 188: 6, 244: 6, 275: 9, 308: 6, 343: 12, 380: 6, 419: 12, 460: 12, 503: 12, 548: 12, 644: 6, 695: 18, 748: 15, 803: 18, 860: 12, 919: 12, 980: 12, 1043: 12, 1108: 12, 1244: 12, 1388: 12, 1463: 12, 1540: 18, 1619: 15, 1700: 9, 1783: 54, 1868: 21, 1955: 30, 2044: 12, 2228: 12, 2420: 24, 2519: 12, 2620: 12, 2723: 24, 99: 6, 117: 6, 159: 6, 183: 6, 267: 9, 299: 6, 407: 6, 447: 18, 489: 12, 533: 12, 579: 15, 677: 12, 729: 18, 839: 12, 897: 12, 1019: 15, 1083: 27, 1149: 18, 1217: 9, 1287: 30, 1509: 12, 1667: 15, 1749: 18, 1833: 24, 1919: 24, 2189: 24, 2283: 27, 2379: 18, 2477: 42, 2577: 21, 2679: 24, 2783: 24, 136: 3, 157: 12, 180: 6, 232: 6, 261: 6, 292: 6, 360: 6, 397: 18, 436: 6, 520: 6, 612: 12, 712: 6, 820: 12, 877: 24, 936: 6, 1060: 12, 1125: 30, 1192: 12, 1261: 6, 1332: 18, 1405: 24, 1480: 12, 1557: 24, 1636: 12, 1800: 9, 1885: 36, 1972: 30, 2152: 18, 2245: 42, 2340: 12, 2437: 36, 2536: 6, 2637: 66, 2740: 24, 2845: 42, 179: 3, 203: 6, 229: 12, 257: 9, 389: 6, 509: 6, 553: 18, 599: 6, 697: 21, 749: 12, 859: 15, 917: 24, 977: 18, 1039: 18, 1103: 12, 1169: 12, 1307: 21, 1379: 12, 1687: 36, 1769: 18, 1939: 24, 2209: 24, 2303: 36, 2399: 30, 2699: 15, 228: 6, 284: 6, 315: 12, 348: 6, 420: 6, 459: 12, 500: 6, 588: 6, 635: 6, 735: 18, 788: 12, 900: 12, 959: 12, 1020: 12, 1148: 12, 1215: 30, 1284: 12, 1355: 18, 1428: 18, 1580: 12, 1740: 6, 1823: 24, 1908: 18, 2084: 6, 2268: 24, 2460: 12, 2559: 6, 2660: 12, 2763: 39, 2868: 24, 2975: 30, 283: 9, 313: 12, 345: 6, 379: 9, 415: 12, 453: 12, 625: 18, 723: 9, 775: 30, 829: 18, 1003: 15, 1129: 9, 1263: 24, 1479: 24, 1555: 36, 1633: 42, 1713: 21, 1879: 30, 1965: 30, 2053: 30, 2143: 30, 2235: 18, 2329: 33, 2523: 18, 2725: 42, 2829: 24, 2935: 30, 344: 3, 377: 6, 412: 12, 488: 6, 529: 18, 572: 6, 664: 6, 713: 24, 764: 6, 872: 6, 929: 15, 988: 12, 1049: 18, 1112: 6, 1177: 27, 1384: 6, 1457: 18, 1532: 18, 1688: 9, 1852: 18, 1937: 24, 2024: 6, 2204: 6, 2297: 24, 2392: 12, 2489: 15, 2588: 18, 2689: 33, 2792: 12, 2897: 18, 3004: 12, 485: 6, 611: 6, 657: 24, 705: 12, 807: 12, 861: 18, 1035: 36, 1161: 18, 1295: 12, 1365: 18, 1511: 18, 1665: 36, 1745: 12, 1827: 42, 1911: 12, 1997: 12, 2361: 9, 2655: 30, 2757: 30, 2967: 36, 3075: 42, 3185: 18, 484: 3, 523: 15, 564: 6, 607: 18, 652: 12, 699: 15, 799: 18, 852: 6, 964: 9, 1084: 12, 1212: 12, 1279: 30, 1348: 12, 1492: 12, 1644: 12, 1723: 21, 1804: 15, 2148: 15, 2239: 18, 2332: 18, 2427: 24, 2524: 18, 2724: 15, 2932: 24, 3039: 18, 3148: 27, 3259: 9, 563: 9, 649: 21, 743: 12, 845: 6, 899: 12, 1199: 6, 1403: 18, 1475: 18, 1549: 30, 1625: 18, 1865: 6, 1949: 18, 2035: 42, 2305: 24, 2593: 54, 2693: 30, 2795: 12, 2899: 18, 3005: 18, 648: 6, 693: 18, 740: 6, 789: 12, 840: 6, 948: 12, 1064: 6, 1188: 21, 1320: 6, 1389: 18, 1460: 12, 1685: 12, 1764: 12, 1845: 30, 1928: 6, 2013: 18, 2100: 24, 2280: 12, 2373: 18, 2468: 15, 2664: 12, 2973: 36, 3080: 6, 3189: 18, 3300: 15, 3413: 36, 739: 21, 889: 18, 999: 18, 1057: 24, 1117: 24, 1179: 18, 1519: 24, 1593: 30, 1669: 36, 1909: 24, 2079: 18, 2257: 54, 2349: 24, 2443: 42, 2539: 30, 2737: 66, 2839: 42, 3049: 27, 3157: 30, 3267: 48, 3379: 36, 3493: 42, 836: 9, 887: 6, 940: 12, 995: 18, 1052: 6, 1172: 6, 1235: 18, 1300: 18, 1436: 12, 1507: 27, 1732: 27, 1892: 15, 2060: 6, 2147: 15, 2236: 12, 2612: 12, 2711: 12, 2812: 12, 3020: 18, 3127: 72, 3236: 6, 3460: 18, 3575: 24, 939: 12, 993: 27, 1167: 18, 1229: 12, 1293: 24, 1427: 15, 1569: 15, 1719: 18, 1797: 30, 1959: 36, 2043: 45, 2129: 12, 2307: 21, 2493: 36, 2589: 30, 2687: 24, 2889: 36, 2993: 18, 3099: 21, 3207: 24, 3317: 42, 3429: 18, 3543: 18, 3659: 9, 1048: 3, 1105: 30, 1225: 24, 1288: 12, 1353: 15, 1420: 18, 1489: 21, 1560: 6, 1708: 18, 1785: 18, 1864: 6, 2028: 18, 2200: 6, 2289: 12, 2380: 24, 2568: 9, 2764: 21, 2968: 12, 3073: 48, 3180: 12, 3289: 36, 3400: 9, 3513: 36, 3628: 24, 3745: 30, 1163: 15, 1285: 24, 1349: 12, 1483: 48, 1553: 21, 1699: 27, 1933: 24, 2099: 33, 2273: 24, 2549: 6, 2645: 18, 2843: 27, 2945: 12, 3155: 24, 3263: 24, 3373: 48, 3485: 18, 3599: 18, 3715: 48, 3833: 21, 1412: 15, 1548: 12, 1692: 18, 1767: 18, 1844: 18, 2004: 6, 2087: 12, 2172: 18, 2259: 36, 2348: 12, 2439: 48, 2532: 9, 2823: 24, 2924: 6, 3132: 36, 3239: 24, 3348: 18, 3459: 24, 3572: 12, 3687: 36, 3804: 6, 3923: 30, 1477: 30, 1545: 36, 1615: 36, 2077: 42, 2247: 36, 2335: 36, 2517: 48, 2611: 24, 2707: 48, 2805: 24, 3007: 54, 3111: 12, 3217: 48, 3547: 63, 3777: 30, 4015: 24, 1544: 3, 1684: 18, 1757: 24, 1832: 6, 1988: 6, 2069: 18, 2237: 12, 2324: 12, 2504: 9, 2692: 18, 2789: 24, 2888: 6, 2989: 30, 3092: 12, 3304: 12, 3524: 12, 3752: 12, 3869: 18, 3988: 12, 4109: 24, 1829: 12, 2063: 12, 2229: 36, 2315: 18, 2775: 48, 3179: 21, 3285: 36, 3615: 30, 3729: 39, 3845: 12, 4205: 30, 1828: 9, 1903: 54, 1980: 18, 2140: 24, 2223: 42, 2308: 21, 2395: 30, 2484: 18, 2575: 54, 2668: 18, 2860: 18, 2959: 30, 3060: 30, 3163: 54, 3268: 33, 3375: 48, 3484: 24, 3595: 42, 3708: 24, 3940: 24, 4059: 36, 4180: 30, 1979: 9, 2057: 24, 2137: 39, 2219: 6, 2389: 24, 2659: 39, 2753: 24, 2849: 12, 3149: 24, 3253: 36, 3467: 12, 3577: 48, 3689: 18, 3803: 24, 3919: 42, 4037: 30, 4157: 18, 4279: 24, 4403: 24, 2136: 6, 2300: 12, 2385: 42, 2472: 6, 2561: 18, 2652: 24, 2840: 6, 2937: 36, 3036: 6, 3240: 12, 3452: 12, 3561: 27, 3672: 9, 3785: 24, 3900: 18, 4017: 30, 4136: 6, 4257: 27, 4380: 12, 4505: 18, 2299: 42, 2469: 12, 2557: 24, 2647: 42, 2739: 30, 2833: 33, 2929: 42, 3229: 30, 3439: 6, 3657: 42, 3769: 33, 3999: 12, 4117: 30, 4237: 48, 4359: 12, 4483: 51, 4609: 33, 2644: 24, 2828: 12, 2923: 42, 3119: 18, 3220: 18, 3323: 33, 3428: 15, 3535: 42, 3644: 6, 3868: 24, 3983: 30, 4100: 6, 4219: 30, 4340: 6, 4463: 24, 4588: 18, 4715: 12, 2643: 24, 2919: 30, 3015: 30, 3213: 36, 3315: 6, 3419: 24, 3633: 36, 3743: 30, 3969: 33, 4085: 24, 4323: 21, 4569: 33, 4695: 30, 4823: 24, 2824: 9, 2917: 48, 3012: 12, 3109: 18, 3208: 12, 3309: 30, 3412: 24, 3517: 60, 3624: 6, 3844: 12, 3957: 18, 4072: 12, 4189: 42, 4308: 24, 4429: 24, 4552: 12, 4677: 12, 4804: 18, 4933: 42, 3011: 3, 3107: 30, 3205: 66, 3305: 12, 3407: 24, 3511: 18, 3725: 12, 3835: 36, 3947: 33, 4177: 45, 4415: 24, 4661: 24, 4787: 6, 4915: 24, 3204: 18, 3303: 60, 3404: 12, 3612: 24, 3719: 12, 3828: 24, 3939: 24, 4052: 18, 4167: 54, 4284: 24, 4524: 18, 4647: 48, 4772: 18, 4899: 30, 5028: 18, 5159: 18, 3403: 45, 3505: 42, 3609: 27, 3933: 42, 4045: 36, 4159: 42, 4275: 45, 4393: 36, 4513: 48, 4759: 24, 5013: 54, 5143: 42, 5275: 30, 3608: 3, 3820: 30, 3929: 6, 4040: 6, 4153: 48, 4268: 9, 4504: 9, 4625: 36, 4748: 12, 4873: 42, 5000: 12, 5129: 12, 5260: 24, 3819: 6, 3927: 24, 4149: 48, 4379: 12, 4497: 30, 4617: 36, 4739: 18, 4863: 30, 4989: 12, 5117: 18, 5247: 36, 5379: 12, 5513: 12, 4036: 9, 4147: 48, 4260: 6, 4375: 30, 4492: 21, 4611: 24, 4732: 18, 4855: 36, 4980: 12, 5107: 51, 5236: 12, 5367: 24, 5500: 12, 4259: 15, 4373: 30, 4489: 12, 4607: 30, 4727: 24, 4849: 30, 4973: 30, 5099: 12, 5227: 36, 5357: 18, 5489: 9, 5623: 30, 5759: 12, 4488: 6, 4605: 24, 4724: 12, 4845: 18, 4968: 12, 5093: 18, 5220: 24, 5349: 18, 5480: 6, 5613: 24, 5748: 12, 5885: 12, 4843: 36, 4965: 18, 5089: 36, 5215: 42, 5343: 12, 5473: 54, 5605: 18, 5739: 9, 5875: 24, 6013: 36, 4964: 6, 5087: 24, 5212: 18, 5339: 21, 5468: 12, 5599: 18, 5732: 12, 5867: 12, 6004: 6, 6143: 24, 5211: 12, 5337: 33, 5465: 24, 5595: 12, 5727: 24, 5861: 12, 5997: 12, 6135: 18, 6275: 12, 5464: 9, 5593: 36, 5724: 18, 5857: 42, 5992: 12, 6129: 15, 6268: 24, 6409: 18, 5723: 15, 5855: 24, 5989: 24, 6125: 24, 6263: 12, 6403: 33, 6545: 30, 5988: 15, 6123: 6, 6260: 6, 6399: 18, 6540: 12, 6683: 15, 6259: 9, 6397: 18, 6537: 30, 6679: 18, 6823: 30, 6536: 6, 6677: 18, 6820: 6, 6965: 6, 6819: 9, 6963: 24, 7109: 12, 7108: 15, 7255: 24, 7403: 9, 54: 1, 67: 3, 82: 3, 118: 3, 139: 3, 214: 3, 243: 9, 274: 3, 307: 15, 342: 3, 418: 6, 502: 9, 547: 15, 594: 6, 643: 27, 694: 3, 747: 21, 979: 18, 1042: 21, 1174: 3, 1314: 9, 1387: 18, 1462: 15, 1539: 21, 1782: 9, 1867: 45, 1954: 9, 2134: 9, 2227: 33, 2322: 18, 2419: 24, 2518: 15, 2619: 24, 2722: 21, 81: 3, 97: 6, 135: 6, 181: 6, 207: 6, 331: 9, 367: 12, 405: 18, 445: 6, 487: 18, 675: 15, 727: 30, 781: 12, 895: 24, 1017: 24, 1081: 24, 1357: 36, 1831: 18, 1917: 48, 2187: 36, 2281: 27, 2377: 45, 2475: 24, 114: 3, 133: 6, 154: 6, 202: 6, 289: 6, 394: 6, 474: 6, 517: 18, 562: 9, 609: 12, 658: 12, 709: 12, 762: 12, 874: 12, 933: 18, 994: 12, 1189: 30, 1258: 18, 1329: 9, 1554: 12, 1714: 12, 1882: 24, 1969: 21, 2058: 18, 2149: 18, 2533: 72, 175: 6, 199: 6, 349: 6, 505: 18, 549: 12, 745: 18, 855: 6, 913: 30, 973: 24, 1099: 12, 1449: 12, 1525: 36, 1603: 24, 1765: 24, 1849: 18, 2205: 30, 2695: 42, 2799: 24, 250: 6, 279: 6, 310: 6, 378: 6, 454: 6, 630: 6, 679: 6, 730: 12, 838: 9, 954: 12, 1015: 24, 1078: 12, 1143: 24, 1210: 12, 1350: 7, 1423: 36, 1654: 6, 1818: 24, 2170: 12, 2263: 30, 2358: 18, 2554: 18, 2758: 24, 2863: 48, 2970: 12, 249: 3, 339: 9, 573: 12, 619: 18, 823: 18, 879: 6, 937: 24, 1059: 9, 1327: 24, 1399: 30, 1627: 42, 1789: 12, 1873: 33, 2617: 48, 2719: 30, 3037: 60, 306: 6, 442: 6, 481: 12, 522: 6, 610: 6, 757: 18, 981: 6, 1170: 12, 1306: 6, 1450: 12, 1681: 24, 1762: 21, 2017: 39, 2197: 24, 2290: 18, 2482: 18, 2785: 30, 2890: 18, 2997: 36, 3106: 18, 403: 12, 439: 6, 603: 12, 1089: 18, 1219: 18, 1429: 18, 1579: 18, 1657: 27, 1989: 24, 2353: 24, 2449: 36, 2547: 42, 2749: 36, 3177: 54, 438: 3, 514: 12, 555: 6, 690: 6, 790: 6, 898: 6, 1014: 7, 1075: 27, 1270: 12, 1339: 6, 1558: 9, 1878: 15, 1963: 42, 2050: 21, 2139: 12, 2230: 12, 2614: 9, 2715: 36, 2818: 21, 3030: 12, 3139: 33, 3250: 30, 513: 6, 639: 12, 835: 12, 1063: 30, 1255: 30, 1465: 12, 1855: 18, 2025: 21, 2295: 30, 2485: 18, 3103: 48, 637: 12, 682: 6, 778: 12, 1053: 24, 1114: 6, 1674: 6, 1834: 12, 2089: 18, 2178: 15, 2362: 30, 2653: 24, 2754: 15, 2857: 33, 3069: 18, 3178: 24, 3402: 24, 931: 18, 987: 12, 1231: 12, 1297: 21, 1581: 18, 1981: 30, 2067: 18, 2155: 30, 2431: 24, 2527: 30, 2625: 18, 2931: 30, 3145: 24, 3481: 39, 774: 6, 982: 6, 1159: 6, 1354: 18, 1494: 12, 1642: 12, 1798: 12, 2314: 18, 2407: 48, 2599: 30, 2902: 15, 3114: 24, 873: 24, 925: 18, 1093: 18, 1629: 24, 2029: 24, 2115: 24, 2479: 30, 2773: 36, 2979: 24, 3193: 48, 3529: 36, 978: 9, 1338: 6, 1474: 15, 1770: 12, 2098: 21, 2274: 12, 2650: 18, 2953: 54, 3058: 21, 3165: 24, 3274: 18, 3385: 36, 3498: 18, 3613: 42, 3730: 24, 1207: 36, 1269: 18, 1467: 30, 1537: 18, 1759: 24, 1999: 18, 2169: 24, 2347: 36, 2629: 30, 3033: 33, 3357: 42, 3469: 36, 3583: 48, 3699: 24, 3817: 60, 1206: 6, 1267: 30, 1330: 6, 1395: 18, 1531: 21, 1750: 12, 1906: 15, 1987: 42, 2422: 12, 2806: 12, 2907: 30, 3222: 18, 3331: 30, 3442: 24, 3555: 24, 3670: 6, 3787: 48, 3906: 18, 1527: 12, 1743: 24, 2499: 15, 2887: 36, 3199: 30, 3759: 30, 3877: 60, 1458: 6, 1594: 18, 1738: 12, 2133: 30, 2394: 12, 2869: 30, 3394: 15, 3850: 18, 4090: 12, 1663: 12, 1809: 33, 2755: 36, 3055: 36, 3483: 30, 3709: 24, 3825: 36, 4063: 60, 4185: 24, 1807: 30, 2038: 15, 2119: 18, 2374: 12, 2742: 9, 2938: 30, 3354: 6, 3463: 54, 3574: 9, 3802: 18, 4038: 9, 1957: 24, 2545: 24, 2731: 15, 3025: 27, 3231: 30, 3337: 48, 3667: 45, 3781: 36, 3897: 48, 4135: 30, 4381: 48, 2194: 24, 2538: 18, 2817: 57, 2914: 18, 3322: 24, 3649: 33, 3994: 24, 4234: 12, 4357: 54, 4482: 18, 2359: 18, 3003: 30, 3523: 36, 3975: 42, 4093: 54, 4213: 36, 4335: 36, 4459: 36, 4585: 36, 2710: 12, 2898: 18, 3094: 18, 3298: 21, 3510: 18, 3619: 36, 3843: 48, 3958: 21, 4075: 48, 4194: 21, 4438: 18, 4563: 42, 4690: 24, 2529: 24, 2893: 42, 3087: 42, 3187: 33, 3499: 36, 3607: 36, 3717: 24, 3829: 30, 4419: 24, 4543: 54, 4669: 24, 4797: 24, 2706: 9, 3082: 18, 3181: 30, 3282: 18, 3490: 18, 3597: 24, 3930: 6, 4162: 21, 4281: 27, 4402: 24, 4650: 12, 4777: 54, 2983: 30, 3079: 36, 3589: 42, 3807: 60, 4033: 36, 4267: 21, 4387: 51, 4633: 45, 4887: 36, 5017: 42, 3078: 15, 3175: 30, 3690: 24, 3799: 48, 3910: 6, 4023: 36, 4138: 18, 4255: 30, 4374: 7, 4495: 24, 4618: 24, 4743: 18, 4870: 12, 4999: 12, 3273: 27, 3579: 12, 3685: 48, 3793: 48, 3903: 18, 4129: 27, 4245: 36, 4363: 27, 4729: 30, 4983: 36, 5113: 42, 5245: 30, 3474: 12, 3682: 18, 3789: 30, 3898: 24, 4122: 18, 4354: 12, 4594: 9, 4717: 60, 4842: 12, 4969: 12, 5098: 24, 5229: 30, 5362: 24, 4005: 18, 4347: 48, 4465: 36, 4707: 42, 4831: 24, 4957: 24, 5085: 42, 5347: 48, 5481: 18, 3894: 9, 4003: 30, 4114: 27, 4342: 6, 4578: 6, 4699: 18, 4822: 15, 4947: 33, 5074: 24, 5203: 39, 5334: 6, 5467: 36, 5602: 18, 4225: 42, 4339: 36, 4455: 36, 4573: 30, 4693: 24, 4815: 30, 4939: 21, 5065: 48, 5193: 48, 5323: 36, 5455: 24, 5589: 24, 5725: 30, 4338: 15, 4453: 42, 4570: 24, 4689: 21, 4810: 12, 5058: 18, 5185: 42, 5314: 21, 5445: 24, 5578: 18, 5713: 36, 5850: 24, 4687: 36, 4807: 36, 4929: 30, 5053: 42, 5179: 45, 5437: 36, 5569: 24, 5703: 24, 5839: 36, 5977: 36, 4806: 3, 4927: 30, 5050: 18, 5302: 15, 5431: 18, 5562: 18, 5695: 18, 5830: 12, 5967: 42, 6106: 12, 5049: 9, 5173: 42, 5299: 12, 5427: 42, 5557: 42, 5689: 24, 5823: 24, 5959: 18, 6097: 24, 6237: 30, 5298: 21, 5425: 30, 5554: 9, 5685: 12, 5818: 24, 5953: 18, 6090: 12, 6229: 24, 6370: 12, 5553: 27, 5683: 27, 5815: 30, 5949: 30, 6085: 6, 6223: 30, 6363: 30, 6505: 18, 5814: 9, 5947: 27, 6082: 21, 6219: 18, 6358: 9, 6499: 21, 6642: 12, 6081: 15, 6217: 24, 6355: 36, 6495: 18, 6637: 24, 6781: 30, 6354: 9, 6493: 24, 6634: 12, 6777: 15, 6922: 24, 6633: 15, 6775: 30, 6919: 12, 7065: 24, 6918: 3, 7063: 24, 7210: 12, 7209: 15, 7357: 30, 7506: 15, 96: 1, 113: 3, 132: 3, 176: 3, 201: 3, 288: 3, 356: 3, 432: 3, 516: 3, 561: 6, 608: 3, 708: 9, 816: 3, 932: 3, 1056: 3, 1328: 9, 1401: 9, 1476: 18, 1632: 3, 1796: 9, 1968: 9, 2241: 15, 2336: 3, 2633: 21, 2736: 12, 2841: 27, 131: 3, 151: 6, 173: 6, 251: 6, 281: 6, 593: 12, 641: 9, 797: 12, 971: 15, 1301: 18, 1373: 24, 1601: 15, 1763: 15, 1847: 30, 2021: 12, 2111: 18, 2393: 18, 2491: 54, 2903: 30, 172: 3, 220: 6, 276: 6, 340: 6, 375: 6, 580: 6, 676: 6, 780: 12, 892: 18, 1012: 12, 1140: 6, 1276: 12, 1572: 15, 1651: 18, 1900: 12, 2076: 6, 2260: 24, 2452: 24, 219: 6, 273: 6, 335: 6, 483: 6, 569: 9, 819: 12, 1055: 12, 1119: 12, 1185: 18, 1469: 12, 1623: 18, 1869: 18, 2319: 18, 2513: 24, 2613: 18, 2819: 18, 272: 3, 301: 12, 400: 6, 437: 6, 476: 6, 560: 6, 701: 6, 752: 6, 976: 6, 1037: 12, 1100: 9, 1232: 6, 1372: 12, 1445: 18, 1520: 6, 1676: 12, 1840: 12, 1925: 24, 2012: 12, 2192: 12, 2285: 12, 2576: 6, 2780: 18, 2885: 18, 2992: 15, 3101: 18, 471: 6, 597: 6, 741: 6, 847: 18, 1021: 24, 1213: 24, 1281: 6, 1351: 18, 1731: 15, 2071: 24, 2253: 30, 2641: 30, 2847: 42, 396: 6, 431: 6, 468: 6, 591: 12, 636: 6, 683: 9, 732: 6, 891: 15, 1068: 9, 1196: 6, 1551: 12, 1628: 6, 1788: 18, 1956: 12, 2132: 12, 2316: 15, 2708: 12, 2811: 12, 2916: 18, 3023: 30, 3243: 24, 545: 6, 725: 6, 1931: 12, 2105: 12, 2195: 12, 2675: 12, 2987: 30, 3095: 24, 544: 3, 628: 12, 720: 6, 928: 6, 1044: 6, 1168: 6, 1369: 24, 1440: 6, 1588: 18, 1744: 6, 1825: 42, 2080: 6, 2448: 12, 2848: 6, 3169: 27, 3280: 12, 671: 12, 815: 12, 867: 12, 921: 15, 1157: 12, 1425: 24, 1647: 30, 1971: 12, 2421: 30, 2615: 30, 2921: 18, 3135: 24, 3245: 18, 3471: 18, 716: 3, 763: 18, 812: 6, 916: 12, 1028: 9, 1343: 12, 1556: 6, 1631: 18, 1787: 21, 2036: 6, 2212: 18, 2396: 6, 2788: 21, 2891: 24, 2996: 12, 3212: 12, 3436: 12, 3551: 18, 811: 3, 1141: 18, 1471: 18, 1617: 21, 1771: 30, 2103: 24, 2661: 12, 912: 6, 965: 12, 1136: 6, 1260: 12, 1325: 12, 1392: 6, 1605: 12, 1680: 6, 1836: 12, 2000: 6, 2352: 6, 2540: 6, 2940: 18, 3045: 24, 3152: 12, 3261: 12, 3372: 24, 3600: 12, 1133: 12, 1319: 12, 2333: 18, 2813: 24, 3019: 24, 3233: 18, 3569: 24, 1132: 9, 1191: 12, 1252: 12, 1380: 6, 1516: 9, 1660: 12, 1812: 12, 1891: 18, 2055: 18, 2500: 18, 2595: 30, 2791: 18, 2892: 9, 3100: 30, 3316: 18, 3427: 36, 3540: 18, 3655: 42, 3772: 30, 3891: 21, 1251: 12, 2127: 36, 2301: 12, 2391: 12, 2483: 24, 2771: 24, 3077: 6, 3183: 48, 3401: 21, 3627: 24, 3861: 36, 3981: 12, 1376: 3, 1441: 39, 1508: 6, 1648: 12, 1952: 6, 2116: 18, 2201: 18, 2288: 6, 2656: 6, 2852: 24, 3056: 6, 3161: 6, 3377: 30, 3488: 6, 3716: 15, 3952: 12, 1791: 24, 2107: 33, 2835: 36, 3355: 30, 3691: 15, 1940: 6, 2019: 18, 2183: 18, 2444: 6, 2628: 24, 2820: 12, 3123: 24, 3228: 12, 3444: 18, 3668: 18, 3783: 30, 4019: 12, 4140: 30, 3211: 30, 3425: 30, 3761: 21, 3995: 24, 4115: 30, 4361: 27, 1936: 3, 2092: 15, 2256: 6, 2341: 36, 2428: 18, 2608: 12, 2796: 15, 3196: 18, 3301: 30, 3408: 6, 3741: 18, 3856: 9, 3973: 42, 4092: 18, 4336: 12, 4461: 6, 2171: 12, 2511: 36, 2601: 30, 2981: 12, 3081: 12, 3287: 18, 3501: 30, 3611: 18, 3723: 33, 3837: 30, 3953: 21, 4313: 24, 4437: 48, 2252: 9, 2596: 21, 2972: 12, 3172: 18, 3275: 15, 3380: 6, 3487: 48, 3596: 12, 3707: 27, 3935: 18, 4171: 27, 4292: 12, 4540: 12, 2505: 24, 2965: 24, 3369: 15, 3693: 36, 3805: 36, 4273: 57, 4395: 30, 4519: 30, 4645: 30, 2592: 6, 2681: 6, 2772: 18, 2960: 6, 3057: 24, 3156: 12, 3257: 18, 3360: 6, 3792: 12, 3905: 30, 4020: 12, 4137: 42, 4256: 6, 4377: 24, 4500: 24, 4752: 12, 3353: 18, 3457: 39, 3563: 24, 3893: 18, 4007: 24, 4123: 54, 4241: 12, 4733: 18, 4861: 30, 4991: 18, 2956: 21, 3451: 36, 3556: 18, 3663: 24, 3996: 18, 4111: 24, 4228: 18, 4468: 18, 4591: 48, 4716: 18, 4972: 24, 5103: 36, 3147: 24, 3765: 48, 3875: 18, 3987: 36, 4217: 33, 4577: 30, 4701: 24, 4827: 30, 4955: 18, 5217: 36, 3344: 9, 3548: 6, 3760: 12, 3980: 18, 4208: 6, 4444: 24, 4565: 18, 4688: 6, 4813: 30, 4940: 12, 5069: 12, 5200: 12, 5333: 24, 3651: 21, 3757: 42, 4087: 42, 4201: 9, 4317: 30, 4435: 30, 4801: 33, 5055: 36, 5317: 36, 5451: 18, 3756: 12, 3863: 42, 3972: 18, 4196: 12, 4311: 18, 4428: 15, 4547: 21, 4668: 18, 4916: 6, 5043: 24, 5172: 18, 5303: 24, 5436: 12, 5571: 39, 3971: 18, 4081: 30, 4193: 30, 4423: 48, 4541: 24, 4783: 24, 4907: 18, 5161: 18, 5291: 12, 5423: 24, 5693: 12, 4192: 3, 4305: 18, 4420: 24, 4656: 6, 4900: 24, 5025: 15, 5152: 6, 5412: 12, 5545: 30, 5680: 12, 5817: 24, 4535: 12, 4653: 42, 4895: 12, 5019: 12, 5145: 18, 5273: 18, 5403: 30, 5669: 12, 5805: 30, 5943: 12, 4652: 9, 4771: 18, 4892: 6, 5140: 12, 5267: 18, 5396: 12, 5527: 36, 5660: 12, 5932: 18, 6071: 18, 4891: 15, 5137: 45, 5391: 12, 5521: 27, 5653: 24, 5787: 30, 5923: 24, 6061: 30, 6201: 36, 5136: 3, 5261: 18, 5388: 15, 5648: 9, 5781: 12, 5916: 12, 6053: 24, 6192: 12, 6333: 24, 5387: 9, 5515: 30, 5645: 24, 5911: 24, 6047: 30, 6185: 12, 6325: 24, 6467: 18, 5644: 18, 5775: 30, 5908: 18, 6180: 24, 6319: 30, 6460: 18, 6603: 18, 5907: 30, 6041: 12, 6177: 18, 6455: 18, 6597: 18, 6741: 12, 6176: 3, 6313: 33, 6452: 12, 6593: 12, 6736: 12, 6881: 18, 6451: 9, 6591: 18, 6733: 24, 6877: 24, 7023: 6, 6732: 18, 6875: 18, 7020: 18, 7167: 12, 7019: 3, 7165: 24, 7313: 12, 7312: 9, 7461: 18, 7611: 12, 150: 1, 194: 3, 246: 3, 374: 3, 491: 3, 726: 4, 779: 6, 834: 9, 950: 9, 1074: 3, 1139: 15, 1346: 3, 1814: 3, 1899: 12, 1986: 9, 2166: 10, 2354: 6, 2451: 6, 2550: 15, 2966: 9, 193: 3, 217: 6, 711: 6, 991: 6, 1321: 18, 1701: 24, 1953: 24, 2041: 24, 2131: 27, 3031: 24, 242: 3, 269: 6, 329: 6, 362: 6, 434: 6, 602: 6, 914: 9, 1162: 12, 1442: 6, 1517: 18, 1673: 30, 1754: 6, 1922: 12, 2282: 12, 2474: 6, 2573: 24, 2674: 18, 3098: 18, 327: 6, 429: 6, 687: 12, 1079: 12, 1209: 6, 1493: 24, 2249: 18, 2949: 18, 3167: 18, 358: 3, 391: 12, 426: 6, 586: 6, 831: 12, 886: 6, 1398: 12, 1702: 12, 1866: 6, 2311: 12, 2406: 9, 2602: 24, 3018: 24, 3238: 12, 499: 12, 539: 9, 719: 6, 821: 12, 989: 12, 1679: 12, 2375: 24, 2471: 6, 2569: 30, 2669: 6, 3089: 33, 3311: 18, 498: 6, 813: 6, 866: 6, 1226: 6, 1658: 12, 1901: 6, 2073: 33, 2346: 12, 2441: 15, 2738: 12, 3386: 12, 1417: 30, 1639: 18, 2049: 15, 2913: 27, 3349: 36, 662: 3, 754: 12, 854: 6, 962: 6, 1202: 6, 1334: 6, 1547: 12, 2114: 12, 2294: 6, 2387: 18, 2579: 21, 2678: 12, 2779: 30, 3203: 27, 3314: 12, 3542: 6, 3623: 24, 1066: 12, 1249: 21, 1381: 18, 1746: 12, 2074: 12, 2626: 12, 2826: 12, 3034: 18, 3361: 15, 953: 3, 1583: 6, 1733: 12, 2321: 9, 3221: 6, 3443: 21, 3557: 36, 3673: 51, 3791: 18, 1062: 6, 1239: 18, 1302: 6, 1434: 12, 1574: 6, 1799: 6, 2042: 12, 2214: 15, 2487: 18, 2879: 12, 3194: 12, 3414: 6, 3527: 24, 3642: 18, 3878: 12, 1299: 9, 1947: 21, 2199: 12, 3387: 27, 3847: 36, 3967: 54, 1361: 6, 1426: 12, 1706: 6, 2018: 9, 2186: 6, 2453: 12, 2546: 18, 3473: 18, 3701: 18, 3818: 12, 3937: 36, 4058: 12, 1491: 12, 1559: 12, 1929: 15, 2721: 24, 3021: 30, 3339: 30, 3449: 21, 4029: 24, 4151: 6, 1846: 12, 2338: 24, 3318: 12, 3766: 12, 4002: 24, 1843: 18, 2417: 9, 3299: 18, 3629: 12, 4097: 24, 4343: 24, 1842: 6, 1994: 12, 2154: 12, 2874: 18, 3074: 12, 3389: 12, 3722: 12, 3954: 15, 4442: 12, 2961: 24, 3703: 42, 4051: 36, 4293: 36, 4417: 42, 2150: 3, 2486: 9, 2666: 12, 2759: 12, 2854: 18, 2951: 18, 3254: 9, 3466: 18, 3686: 9, 3914: 6, 4031: 18, 4150: 12, 4271: 24, 4394: 12, 2571: 27, 3453: 42, 4013: 24, 4131: 21, 4251: 12, 4623: 30, 4751: 12, 2658: 18, 3133: 36, 3234: 15, 3549: 18, 3882: 12, 4233: 27, 4477: 42, 4602: 24, 4858: 18, 2657: 9, 2747: 21, 2933: 12, 3029: 24, 3227: 24, 3329: 12, 3433: 54, 3539: 18, 4099: 30, 4583: 30, 4709: 24, 4837: 54, 4967: 12, 3026: 9, 3531: 30, 3638: 9, 3858: 18, 4086: 15, 4322: 9, 4443: 21, 4566: 12, 4818: 24, 5078: 15, 3121: 30, 3219: 18, 3319: 12, 3421: 36, 3631: 30, 3739: 30, 3849: 12, 4309: 12, 4551: 12, 4675: 48, 5191: 12, 3418: 18, 3521: 24, 3626: 6, 3842: 15, 4066: 12, 4298: 18, 4538: 6, 4786: 12, 4913: 18, 5042: 15, 5306: 12, 3519: 24, 4173: 30, 4289: 12, 4407: 24, 4649: 27, 5027: 15, 5157: 36, 5289: 27, 3622: 21, 3727: 42, 3834: 18, 4054: 18, 4399: 42, 4518: 12, 4639: 24, 4762: 18, 5014: 12, 5274: 18, 5407: 42, 5542: 18, 3941: 18, 4163: 18, 4277: 30, 4511: 12, 4631: 6, 4753: 48, 4877: 24, 5131: 18, 5663: 30, 4050: 12, 4274: 6, 4389: 18, 4506: 12, 4746: 12, 4869: 18, 4994: 24, 5121: 18, 5250: 6, 5514: 12, 5649: 12, 5786: 12, 4503: 36, 4621: 30, 4741: 30, 4987: 45, 5241: 24, 5371: 27, 5503: 24, 5637: 30, 5773: 30, 4502: 3, 4619: 24, 4738: 30, 4859: 12, 4982: 12, 5234: 6, 5363: 24, 5494: 6, 5627: 12, 5762: 12, 5899: 39, 6038: 9, 4737: 24, 4857: 21, 4979: 12, 5487: 18, 5619: 18, 5753: 12, 5889: 12, 6027: 24, 4978: 6, 5101: 24, 5226: 6, 5353: 36, 5482: 12, 5746: 15, 5881: 12, 6018: 21, 6157: 24, 6298: 12, 5225: 9, 5351: 18, 5479: 30, 5609: 12, 5741: 12, 6011: 15, 6149: 18, 6289: 21, 6431: 12, 5478: 9, 5607: 24, 5738: 12, 5871: 12, 6006: 6, 6282: 18, 6423: 18, 6566: 6, 5737: 15, 5869: 30, 6003: 24, 6139: 18, 6277: 42, 6417: 36, 6559: 24, 6703: 30, 6002: 3, 6137: 21, 6274: 15, 6413: 18, 6554: 12, 6697: 36, 6842: 12, 6273: 24, 6411: 21, 6551: 6, 6693: 24, 6837: 24, 6983: 24, 6550: 9, 6691: 24, 6834: 12, 6979: 24, 7126: 6, 6833: 15, 6977: 15, 7123: 18, 7271: 12, 7122: 15, 7269: 24, 7418: 12, 7417: 15, 7567: 24, 7718: 6, 216: 1, 268: 3, 328: 3, 361: 3, 472: 3, 556: 3, 601: 9, 856: 3, 972: 9, 1096: 3, 1228: 15, 1368: 3, 1672: 6, 2008: 9, 2188: 15, 2376: 6, 2572: 27, 2776: 3, 2988: 21, 295: 6, 465: 6, 841: 12, 2065: 24, 2635: 24, 324: 3, 388: 6, 540: 6, 724: 6, 828: 6, 1324: 9, 1468: 12, 1620: 18, 1780: 6, 1948: 18, 2700: 15, 2908: 30, 3124: 12, 456: 3, 532: 6, 616: 6, 808: 6, 1156: 6, 1576: 6, 1896: 6, 2068: 18, 2248: 9, 2436: 12, 2632: 12, 2836: 12, 2941: 30, 3048: 12, 3381: 24, 571: 6, 2221: 12, 700: 6, 796: 6, 1396: 6, 2020: 18, 2196: 12, 2980: 18, 3420: 6, 949: 6, 1383: 6, 1599: 18, 1000: 6, 1116: 6, 1240: 6, 1512: 6, 1816: 6, 2520: 6, 2716: 6, 2920: 12, 3352: 9, 3580: 18, 1801: 24, 3321: 30, 996: 3, 1051: 12, 1356: 9, 2031: 12, 2292: 12, 2476: 18, 3076: 18, 3292: 18, 3516: 6, 3748: 24, 3955: 18, 1224: 6, 1768: 6, 1924: 12, 2088: 6, 2440: 6, 3028: 18, 3688: 12, 3924: 6, 1612: 12, 1756: 6, 2412: 12, 3091: 9, 3636: 6, 4108: 24, 1611: 12, 3283: 45, 4327: 36, 1752: 3, 2056: 12, 2220: 6, 2760: 6, 3160: 6, 3592: 6, 3705: 18, 4056: 7, 4300: 21, 3249: 18, 2052: 6, 2556: 12, 3340: 12, 3780: 12, 4012: 9, 4252: 30, 4627: 18, 3327: 12, 3763: 42, 3993: 39, 4353: 24, 4603: 39, 4731: 12, 2461: 18, 2548: 12, 2728: 6, 2821: 30, 3112: 12, 3528: 9, 3976: 6, 4212: 18, 4333: 30, 4456: 6, 4708: 21, 3105: 24, 3411: 27, 3625: 48, 3735: 24, 4195: 30, 4561: 12, 2815: 24, 3508: 18, 3724: 18, 3948: 12, 4299: 18, 4795: 48, 4924: 6, 3001: 33, 3295: 30, 3397: 18, 4285: 30, 4905: 24, 5035: 24, 5167: 30, 3096: 6, 3496: 6, 3928: 6, 4041: 24, 4156: 12, 4392: 12, 4636: 6, 4888: 6, 5148: 12, 3811: 36, 3921: 24, 4501: 30, 4747: 42, 5001: 24, 5397: 30, 3492: 21, 3700: 18, 3916: 15, 4027: 27, 4372: 18, 4491: 27, 4612: 18, 4735: 48, 4860: 18, 5116: 12, 5380: 12, 3913: 24, 4249: 24, 4365: 24, 4725: 36, 4975: 42, 5233: 18, 5365: 12, 5499: 6, 3912: 9, 4021: 24, 4132: 18, 4360: 12, 4596: 12, 4840: 6, 5092: 9, 5221: 36, 5352: 6, 5485: 18, 5620: 6, 5757: 24, 4243: 24, 4711: 24, 5083: 24, 5341: 12, 5743: 36, 4356: 12, 4471: 36, 4828: 24, 4951: 48, 5076: 12, 5332: 18, 5463: 24, 5596: 24, 5731: 18, 5868: 15, 6007: 30, 4587: 15, 4705: 24, 4825: 21, 5071: 30, 5197: 30, 5325: 42, 5587: 18, 5721: 12, 5995: 30, 4824: 3, 5068: 24, 5320: 6, 5449: 36, 5580: 6, 5848: 6, 5985: 30, 6124: 12, 6265: 18, 5067: 27, 5575: 30, 5707: 36, 5841: 12, 6115: 18, 6255: 18, 5316: 3, 5443: 27, 5572: 18, 5836: 6, 5971: 12, 6108: 12, 6247: 24, 6388: 12, 6531: 12, 5701: 36, 5833: 30, 6103: 42, 6241: 30, 6381: 30, 6523: 27, 6667: 45, 5832: 3, 5965: 30, 6100: 12, 6376: 6, 6517: 30, 6660: 12, 6805: 18, 6099: 24, 6235: 36, 6373: 36, 6513: 18, 6655: 12, 6799: 12, 6945: 18, 6372: 15, 6511: 18, 6652: 6, 6795: 6, 6940: 12, 7087: 30, 6651: 15, 6793: 24, 6937: 24, 7083: 30, 7231: 18, 6936: 4, 7081: 9, 7228: 12, 7377: 24, 7227: 30, 7375: 12, 7525: 18, 7524: 6, 7675: 18, 7827: 3, 294: 1, 323: 3, 354: 3, 582: 3, 674: 3, 998: 3, 1254: 6, 1394: 3, 1542: 9, 1779: 9, 1862: 3, 2402: 9, 2802: 21, 3014: 12, 455: 6, 869: 6, 1835: 12, 2369: 12, 490: 6, 858: 6, 1029: 6, 1218: 6, 1729: 6, 1810: 18, 1978: 12, 2730: 18, 3154: 9, 3378: 15, 527: 6, 1407: 18, 2039: 18, 2697: 18, 3117: 24, 566: 3, 650: 6, 791: 6, 842: 6, 1190: 6, 1610: 12, 2102: 9, 2470: 12, 2870: 6, 3191: 18, 3302: 6, 785: 6, 1050: 6, 1505: 12, 1730: 6, 2234: 6, 2709: 24, 3458: 12, 833: 9, 1289: 9, 934: 3, 1282: 6, 1414: 6, 2022: 9, 2562: 12, 3174: 7, 1041: 6, 1691: 12, 2265: 12, 2447: 12, 3365: 18, 3945: 18, 1154: 3, 1274: 6, 1538: 9, 1682: 6, 1913: 9, 2429: 18, 2714: 6, 3677: 30, 3794: 12, 4034: 12, 1335: 18, 2793: 24, 3423: 18, 4125: 12, 1895: 12, 1974: 6, 2310: 6, 3290: 6, 3399: 24, 3738: 12, 3974: 9, 4095: 42, 1739: 12, 1889: 21, 1967: 6, 3059: 12, 3269: 24, 4067: 18, 2466: 9, 3042: 15, 3922: 18, 1883: 12, 2037: 24, 2639: 12, 2927: 18, 3129: 24, 3669: 12, 3899: 6, 4383: 30, 2450: 6, 2630: 6, 3430: 12, 3650: 18, 4235: 18, 4358: 12, 4610: 12, 4713: 27, 2994: 15, 3297: 18, 3509: 6, 4074: 18, 4314: 6, 4562: 12, 3497: 12, 3605: 18, 4057: 30, 4175: 18, 4925: 18, 2794: 12, 3279: 24, 3382: 21, 3594: 12, 3814: 15, 4278: 6, 4522: 18, 4774: 6, 4903: 48, 5034: 12, 3479: 18, 3585: 24, 4145: 12, 4629: 18, 4755: 30, 4883: 24, 2978: 3, 3170: 12, 3578: 12, 4018: 27, 4133: 12, 4250: 12, 4369: 27, 4613: 12, 4865: 24, 5125: 30, 5258: 6, 3679: 18, 4239: 18, 4599: 24, 4977: 48, 5239: 30, 5373: 30, 3366: 9, 3570: 12, 4230: 12, 4466: 6, 4710: 12, 4835: 18, 5091: 30, 5222: 6, 5355: 30, 5490: 12, 3779: 12, 3887: 12, 4223: 12, 4457: 18, 4949: 12, 5077: 30, 5207: 24, 3778: 27, 3885: 24, 4450: 24, 4938: 24, 5194: 18, 5458: 18, 5730: 12, 4103: 6, 4215: 18, 4329: 30, 4683: 30, 4805: 24, 5183: 24, 5313: 18, 5579: 12, 5715: 18, 5853: 12, 4214: 9, 4559: 12, 4799: 18, 4922: 18, 5047: 42, 5174: 6, 5434: 6, 5567: 18, 5702: 6, 5978: 6, 4441: 21, 4557: 30, 5041: 24, 5295: 18, 5691: 30, 5827: 42, 6105: 12, 4674: 12, 4793: 24, 4914: 12, 5037: 18, 5418: 12, 5549: 6, 5682: 15, 5954: 6, 6093: 24, 6234: 12, 5285: 18, 5543: 24, 5675: 24, 5809: 24, 5945: 18, 6083: 18, 6365: 12, 5158: 15, 5283: 39, 5410: 24, 5539: 24, 5803: 42, 5938: 18, 6075: 30, 6214: 12, 6498: 15, 5409: 15, 5537: 21, 5667: 18, 5799: 24, 5933: 24, 6069: 12, 6207: 36, 6347: 12, 6489: 18, 5666: 9, 5797: 30, 5930: 6, 6065: 12, 6202: 12, 6341: 12, 6482: 12, 6625: 36, 6770: 6, 5929: 21, 6063: 12, 6199: 18, 6337: 33, 6477: 24, 6619: 6, 6763: 15, 6909: 18, 6198: 3, 6335: 12, 6474: 12, 6615: 36, 6758: 6, 6903: 12, 7050: 6, 6473: 15, 6613: 30, 6755: 12, 6899: 6, 7045: 24, 7193: 15, 6754: 3, 6897: 18, 7042: 6, 7189: 12, 7338: 6, 7041: 21, 7187: 24, 7335: 18, 7485: 12, 7334: 9, 7483: 30, 7634: 9, 7633: 30, 7785: 18, 7938: 9, 384: 1, 417: 3, 452: 3, 528: 3, 704: 3, 804: 3, 1152: 3, 1424: 3, 1649: 3, 1728: 3, 2064: 3, 2153: 9, 2244: 6, 2432: 3, 2729: 9, 2832: 9, 3044: 3, 3264: 3, 651: 6, 2901: 18, 3225: 21, 524: 3, 604: 6, 692: 6, 947: 6, 1004: 6, 1124: 6, 2279: 12, 2372: 12, 2564: 9, 2867: 18, 3188: 12, 645: 6, 689: 6, 1113: 6, 1515: 12, 1589: 6, 2939: 15, 3489: 6, 688: 3, 880: 6, 1104: 6, 1360: 6, 1500: 6, 2320: 6, 2704: 6, 3120: 12, 3568: 18, 1283: 6, 1709: 12, 2207: 12, 3533: 6, 3767: 18, 876: 6, 1092: 6, 1151: 12, 1340: 6, 1695: 6, 1932: 6, 2276: 9, 3276: 12, 3500: 12, 3732: 12, 1088: 3, 1145: 6, 1204: 12, 1600: 6, 1748: 6, 1904: 6, 2240: 6, 2804: 6, 3008: 6, 3440: 6, 3904: 6, 1455: 12, 2685: 24, 3639: 30, 1884: 6, 2388: 6, 2964: 6, 3388: 18, 4084: 24, 3587: 27, 4055: 18, 1584: 6, 1724: 6, 1872: 6, 2109: 6, 2364: 12, 2544: 6, 2732: 9, 2928: 6, 3564: 15, 4028: 18, 4272: 9, 4397: 12, 1943: 12, 2180: 6, 2900: 6, 2999: 12, 3308: 15, 3635: 18, 4220: 6, 4595: 18, 3293: 12, 3959: 18, 4197: 18, 4319: 24, 4697: 18, 2176: 3, 2512: 12, 2880: 6, 3712: 6, 4176: 6, 4672: 6, 2339: 3, 2969: 6, 3809: 12, 4039: 18, 4523: 15, 2684: 12, 3260: 12, 3363: 24, 3468: 12, 3684: 15, 3908: 12, 4628: 12, 4884: 6, 3565: 30, 4485: 30, 4993: 15, 2864: 3, 3052: 18, 3248: 6, 3664: 12, 3884: 9, 4112: 9, 4229: 6, 4348: 18, 4469: 12, 4592: 6, 4844: 6, 5104: 6, 5237: 18, 3244: 3, 3652: 24, 3979: 24, 4324: 18, 4564: 12, 4812: 18, 5199: 12, 4199: 6, 4433: 18, 4553: 12, 5315: 18, 5585: 12, 3648: 6, 3753: 18, 3860: 12, 4080: 6, 4544: 6, 4665: 30, 4788: 18, 5040: 12, 5169: 12, 5300: 12, 5433: 18, 5568: 6, 5705: 18, 4657: 30, 4779: 30, 5029: 30, 5287: 30, 5419: 24, 4076: 9, 4187: 24, 4532: 12, 5020: 18, 5147: 6, 5276: 6, 5540: 6, 5812: 12, 5951: 18, 4529: 12, 4889: 24, 5139: 21, 5529: 27, 5937: 30, 6077: 24, 4528: 9, 4764: 6, 5008: 12, 5133: 18, 5389: 36, 5520: 6, 5788: 12, 5925: 18, 6064: 6, 6205: 18, 5255: 18, 5383: 18, 5779: 30, 5915: 24, 6193: 27, 5004: 6, 5252: 12, 5508: 12, 5639: 6, 5772: 12, 6044: 6, 6183: 24, 6324: 6, 6457: 30, 6601: 18, 5504: 3, 5633: 12, 5764: 24, 6032: 6, 6169: 18, 6308: 6, 6449: 15, 6592: 6, 6737: 12, 5763: 18, 5895: 30, 6029: 12, 6165: 30, 6443: 21, 6585: 18, 6729: 6, 6028: 9, 6163: 36, 6300: 18, 6439: 18, 6580: 18, 6868: 12, 7015: 24, 6299: 9, 6437: 12, 6577: 24, 6719: 12, 6863: 18, 7157: 6, 6576: 3, 6717: 24, 6860: 6, 7005: 12, 7152: 6, 7301: 12, 6859: 21, 7003: 18, 7149: 12, 7297: 18, 7447: 30, 7148: 3, 7295: 6, 7444: 12, 7595: 12, 7443: 15, 7593: 15, 7745: 18, 7744: 3, 7897: 12, 8051: 3, 646: 3, 946: 3, 1606: 6, 2662: 9, 2866: 9, 3526: 9, 1173: 6, 1741: 24, 3603: 42, 777: 6, 930: 6, 1101: 6, 1570: 6, 2226: 6, 3226: 24, 3450: 12, 822: 3, 1030: 6, 1146: 6, 2010: 6, 2746: 12, 3271: 24, 3495: 30, 3610: 12, 1677: 12, 3351: 6, 3931: 27, 1386: 6, 2146: 6, 2506: 12, 1317: 6, 3405: 18, 4107: 18, 1875: 18, 3718: 12, 4291: 12, 2266: 6, 3666: 6, 4261: 24, 4386: 21, 2521: 15, 3991: 24, 2086: 6, 2790: 6, 3190: 12, 4330: 12, 4582: 18, 3571: 12, 3907: 33, 4141: 12, 4507: 48, 2851: 15, 3346: 12, 3558: 9, 4006: 6, 4242: 18, 4486: 18, 4867: 30, 4998: 6, 4345: 18, 4467: 24, 3130: 6, 3330: 12, 3754: 12, 3978: 18, 4210: 12, 4698: 12, 4954: 12, 5218: 18, 4681: 12, 4935: 18, 5331: 12, 3126: 3, 4422: 15, 4666: 12, 4918: 12, 5178: 6, 5311: 18, 5446: 12, 3841: 30, 3951: 24, 4411: 24, 5031: 30, 5563: 30, 3522: 3, 3946: 18, 4170: 12, 4521: 30, 4765: 18, 5146: 18, 5277: 18, 4053: 18, 4165: 36, 4879: 18, 5395: 24, 5665: 18, 4390: 12, 4626: 15, 4995: 18, 5122: 18, 5382: 18, 5926: 6, 4981: 18, 5106: 12, 5493: 36, 5626: 12, 5761: 24, 6178: 9, 5617: 33, 5751: 18, 5887: 24, 6025: 45, 6307: 36, 4854: 15, 5223: 12, 5350: 18, 5610: 18, 5878: 18, 6015: 12, 6154: 12, 6295: 24, 6438: 12, 5097: 9, 5475: 12, 6145: 24, 6285: 12, 6427: 24, 6571: 18, 5346: 15, 5733: 30, 5866: 12, 6001: 12, 6138: 18, 6418: 12, 6561: 18, 6706: 18, 5601: 27, 5863: 30, 6133: 18, 6271: 24, 6553: 21, 6843: 21, 5862: 3, 6130: 12, 6267: 12, 6406: 9, 6547: 30, 6690: 18, 6835: 24, 6982: 6, 6543: 24, 6685: 18, 6829: 12, 6975: 24, 6402: 9, 6541: 18, 6682: 18, 6825: 24, 6970: 12, 7117: 30, 7266: 6, 6681: 27, 6967: 24, 7113: 9, 7261: 18, 7411: 18, 6966: 9, 7111: 24, 7258: 12, 7407: 30, 7558: 12, 7257: 15, 7405: 6, 7555: 12, 7707: 12, 7554: 3, 7705: 18, 7858: 6, 7857: 15, 8011: 12, 8166: 3, 600: 1, 776: 3, 984: 3, 1496: 3, 1964: 3, 2904: 4, 3116: 6, 3336: 9, 1481: 9, 772: 3, 868: 6, 2179: 18, 2844: 6, 1259: 6, 2717: 12, 968: 3, 1076: 6, 1316: 6, 1448: 6, 1661: 6, 1736: 6, 2141: 12, 2408: 6, 3656: 9, 3892: 18, 1311: 6, 2769: 6, 1308: 6, 1716: 6, 2748: 12, 2948: 6, 3711: 18, 4068: 18, 1499: 6, 3917: 12, 4283: 27, 1432: 3, 1564: 12, 1704: 6, 2344: 6, 2712: 6, 3324: 12, 3544: 6, 3889: 24, 4008: 6, 2001: 12, 2991: 6, 1996: 12, 2156: 9, 2876: 6, 3284: 12, 3839: 6, 3956: 12, 4571: 6, 4671: 6, 1992: 6, 3252: 6, 3464: 6, 4148: 6, 4269: 24, 4517: 18, 4644: 9, 4247: 18, 4493: 24, 3876: 15, 4852: 18, 2649: 18, 2831: 18, 3749: 12, 4209: 12, 4451: 24, 4575: 24, 4829: 18, 4959: 24, 2648: 3, 3016: 12, 3416: 6, 3737: 30, 3848: 6, 4312: 6, 4556: 12, 4808: 6, 4937: 21, 5201: 12, 3409: 12, 3949: 12, 4179: 12, 4539: 21, 4663: 18, 4789: 18, 5292: 12, 3821: 12, 4043: 12, 4391: 12, 4757: 6, 5011: 18, 5141: 18, 3604: 12, 3816: 6, 4264: 12, 4744: 9, 4996: 21, 5256: 6, 5524: 18, 5661: 12, 3813: 18, 5111: 12, 3812: 3, 4139: 12, 4484: 9, 4847: 30, 5228: 15, 5359: 24, 5492: 6, 5903: 12, 4479: 18, 4839: 18, 4963: 36, 5749: 6, 4248: 6, 4476: 6, 4593: 21, 4712: 6, 4956: 18, 5081: 12, 5208: 6, 5736: 6, 5873: 12, 6012: 18, 6153: 18, 4475: 3, 5329: 18, 5459: 12, 5591: 18, 5999: 12, 6281: 15, 4948: 18, 5196: 9, 5452: 24, 5583: 18, 5716: 6, 5851: 9, 6127: 18, 5319: 36, 5447: 12, 5577: 21, 5709: 12, 5843: 12, 5979: 6, 6117: 30, 6257: 24, 5192: 9, 5444: 6, 5573: 12, 5704: 6, 5837: 12, 5972: 12, 6109: 18, 6248: 6, 6389: 12, 6532: 12, 6813: 24, 5700: 9, 5831: 12, 5964: 6, 6236: 6, 6375: 12, 6516: 6, 6659: 12, 6804: 12, 6951: 12, 5963: 21, 6233: 6, 6371: 6, 6653: 6, 6797: 6, 6943: 30, 7091: 12, 6232: 3, 6369: 15, 6508: 12, 6649: 12, 6792: 6, 7084: 18, 7233: 24, 6507: 15, 6647: 12, 6789: 12, 6933: 12, 7079: 12, 6788: 15, 6931: 12, 7076: 6, 7223: 12, 7372: 9, 7523: 12, 7075: 21, 7221: 12, 7369: 30, 7519: 18, 7671: 12, 7368: 3, 7517: 12, 7668: 12, 7821: 6, 7667: 12, 7819: 30, 7973: 12, 7972: 9, 8127: 18, 8283: 3, 818: 3, 1142: 3, 1331: 3, 1686: 3, 2006: 3, 3158: 9, 3606: 3, 915: 6, 1514: 6, 1970: 6, 2690: 6, 3770: 12, 2121: 18, 3395: 12, 3621: 6, 2351: 18, 3341: 12, 3911: 12, 1490: 6, 1626: 6, 2165: 6, 2426: 6, 3002: 12, 3210: 12, 4001: 6, 4370: 12, 1839: 6, 1910: 6, 3602: 12, 3830: 6, 4310: 12, 3581: 6, 4533: 12, 3786: 12, 3901: 24, 4258: 12, 3881: 18, 4481: 15, 2378: 6, 2918: 6, 3215: 6, 4970: 6, 3506: 6, 4178: 15, 5186: 6, 4047: 18, 4401: 30, 4901: 6, 5163: 21, 5297: 27, 3286: 12, 3702: 9, 4630: 12, 3695: 24, 5123: 12, 3482: 12, 4362: 12, 4850: 9, 5370: 12, 5642: 18, 4011: 18, 4118: 6, 4346: 6, 4703: 12, 4826: 12, 5338: 18, 5471: 12, 5606: 9, 5882: 6, 4341: 12, 4941: 24, 5195: 18, 5457: 21, 5865: 6, 6005: 18, 4685: 12, 5051: 21, 5177: 12, 5305: 42, 5435: 18, 5975: 6, 4802: 6, 4923: 18, 5046: 7, 5171: 15, 5558: 12, 5826: 6, 6102: 9, 6243: 18, 6386: 6, 4921: 30, 5421: 24, 5551: 30, 6091: 18, 6231: 12, 5165: 18, 5290: 18, 5417: 18, 5546: 12, 5677: 30, 5810: 12, 6221: 12, 6362: 12, 6650: 6, 5415: 18, 5673: 42, 5939: 6, 6213: 18, 6353: 12, 6639: 12, 6785: 6, 5671: 12, 5802: 12, 5935: 36, 6070: 6, 6346: 6, 6487: 12, 6630: 6, 5801: 9, 6067: 21, 6203: 18, 6481: 9, 6623: 12, 6767: 18, 6913: 12, 7061: 6, 6066: 9, 6338: 15, 6618: 18, 6761: 12, 6906: 12, 7053: 18, 7202: 12, 6475: 24, 6757: 18, 6901: 24, 7047: 24, 7195: 24, 7345: 24, 6614: 3, 6898: 12, 7043: 6, 7190: 6, 7339: 6, 7490: 6, 7637: 18, 7186: 3, 7333: 12, 7482: 6, 7786: 6, 7481: 9, 7631: 12, 7783: 18, 7937: 15, 7782: 9, 7935: 18, 8090: 12, 8089: 9, 8245: 18, 8402: 3, 864: 1, 1072: 3, 1312: 3, 1444: 3, 1888: 3, 2224: 3, 2404: 9, 3424: 3, 3888: 9, 1180: 6, 1860: 6, 3364: 12, 3588: 6, 4060: 18, 1296: 3, 1552: 6, 2160: 6, 2896: 6, 3312: 6, 3532: 18, 4240: 6, 2877: 12, 1824: 3, 2128: 6, 2464: 6, 3232: 6, 4128: 6, 4624: 6, 3871: 18, 2284: 6, 3852: 9, 4447: 24, 4572: 12, 4065: 18, 4549: 24, 2800: 6, 3184: 6, 4048: 6, 4780: 18, 4909: 18, 5149: 18, 3796: 6, 4371: 12, 4740: 12, 5509: 18, 3168: 3, 4000: 6, 4464: 6, 4960: 6, 5488: 6, 5625: 18, 3775: 12, 4819: 24, 5073: 24, 5335: 12, 5469: 6, 3879: 12, 4684: 6, 4932: 15, 5188: 12, 4321: 18, 5845: 24, 3984: 3, 4204: 12, 4432: 6, 4912: 12, 5164: 9, 5424: 9, 5692: 18, 5829: 30, 5968: 6, 5155: 18, 5679: 24, 4660: 12, 5404: 12, 5668: 18, 5940: 12, 6079: 6, 6220: 18, 4659: 9, 5269: 12, 5793: 18, 6349: 12, 4896: 6, 5265: 18, 5392: 6, 5652: 18, 5920: 6, 6057: 15, 6196: 18, 6480: 6, 5647: 36, 6049: 18, 6187: 30, 6327: 30, 6469: 24, 6759: 18, 6748: 12, 6895: 12, 5905: 24, 6039: 24, 6453: 18, 6595: 24, 6739: 18, 6885: 6, 7033: 18, 5904: 9, 6172: 18, 6448: 6, 6589: 24, 7024: 6, 7173: 24, 6171: 15, 6727: 24, 6871: 18, 7017: 12, 7315: 18, 6444: 9, 6724: 12, 7012: 18, 7159: 24, 7308: 12, 7459: 18, 7303: 18, 7453: 18, 7605: 18, 7008: 3, 7153: 24, 7300: 12, 7449: 6, 7600: 6, 7753: 15, 7299: 9, 7597: 18, 7749: 18, 7903: 24, 7596: 9, 7747: 18, 7900: 18, 8055: 18, 7899: 3, 8053: 18, 8209: 12, 8208: 3, 8365: 18, 8523: 15, 1238: 3, 2454: 3, 3938: 3, 2621: 12, 1482: 6, 1914: 6, 3874: 18, 1478: 3, 2054: 6, 2390: 6, 2570: 6, 2954: 6, 4550: 6, 1817: 6, 2922: 6, 4121: 6, 3209: 6, 4589: 6, 4950: 9, 3698: 6, 4154: 6, 4769: 9, 4898: 12, 4875: 24, 2694: 6, 3062: 6, 3462: 6, 3674: 12, 5114: 6, 3665: 12, 5495: 12, 4098: 6, 4449: 12, 5205: 12, 4089: 6, 4679: 24, 5057: 18, 5187: 12, 5453: 12, 3446: 3, 3862: 12, 4546: 15, 4790: 6, 5570: 18, 5846: 6, 4770: 12, 4893: 18, 5018: 6, 5405: 12, 5538: 12, 6073: 27, 6215: 6, 4294: 6, 4758: 6, 5002: 6, 5254: 12, 5782: 15, 5919: 6, 6058: 18, 6342: 12, 4637: 18, 4997: 12, 5375: 24, 6045: 18, 6471: 6, 4754: 3, 5242: 18, 5369: 6, 5498: 6, 5629: 18, 6034: 18, 6173: 18, 6314: 12, 6602: 6, 5115: 12, 5755: 18, 6735: 18, 5238: 6, 5750: 6, 5883: 24, 6155: 12, 6294: 9, 6435: 18, 6578: 6, 6870: 12, 5747: 18, 5879: 6, 6287: 12, 6569: 12, 6713: 18, 7007: 6, 5877: 24, 6010: 12, 6421: 6, 6562: 24, 6705: 18, 6850: 12, 6997: 30, 7146: 6, 6009: 6, 6279: 12, 6557: 12, 6699: 12, 6989: 6, 7137: 18, 7287: 12, 6278: 12, 6415: 24, 6695: 6, 6838: 12, 7130: 12, 7279: 12, 7430: 6, 7125: 24, 7273: 12, 7423: 24, 7575: 6, 7569: 12, 7722: 12, 7121: 9, 7267: 15, 7415: 12, 7565: 12, 7717: 12, 7871: 6, 7414: 9, 7563: 18, 7714: 12, 7867: 36, 8022: 12, 7713: 9, 7865: 6, 8019: 9, 8175: 18, 8018: 9, 8173: 12, 8330: 6, 8329: 9, 8487: 12, 8646: 3, 1176: 1, 1292: 3, 1416: 3, 2328: 3, 2696: 3, 3992: 3, 4236: 3, 1820: 6, 2051: 6, 3476: 6, 3815: 6, 3932: 12, 4172: 6, 4265: 12, 4515: 12, 1960: 6, 3432: 6, 3880: 6, 4116: 6, 3857: 12, 4211: 12, 4841: 12, 2108: 6, 3396: 6, 3836: 6, 4431: 18, 4943: 18, 4785: 18, 2264: 3, 2600: 6, 3065: 12, 3164: 6, 3368: 6, 3800: 6, 4508: 12, 4760: 6, 5153: 6, 3461: 12, 4487: 12, 3143: 6, 4331: 18, 5213: 12, 5483: 12, 2952: 6, 3140: 6, 4200: 6, 4436: 6, 4680: 6, 5061: 6, 5460: 6, 5597: 12, 5439: 24, 3332: 9, 3431: 6, 3740: 6, 4412: 6, 4775: 12, 5156: 9, 5420: 6, 5555: 12, 4287: 12, 4641: 12, 5811: 6, 3736: 3, 4168: 12, 4396: 6, 4632: 6, 4876: 12, 5128: 6, 5656: 6, 4745: 12, 5641: 21, 6055: 6, 6197: 12, 4164: 6, 4388: 12, 4620: 6, 5108: 12, 5235: 24, 5364: 6, 5628: 12, 5900: 12, 6323: 12, 4616: 3, 5096: 6, 5348: 6, 5477: 12, 5608: 12, 5876: 6, 6152: 6, 6293: 12, 6436: 9, 4971: 9, 6141: 12, 6567: 6, 5340: 12, 5860: 6, 6132: 6, 6412: 12, 6555: 24, 6700: 9, 6847: 18, 6689: 12, 5592: 6, 5852: 6, 6120: 6, 6396: 6, 6680: 6, 6972: 12, 5983: 30, 6253: 18, 6391: 18, 6673: 24, 6817: 15, 6116: 9, 6251: 12, 6527: 12, 6668: 9, 6811: 18, 6956: 6, 7103: 18, 7252: 12, 6387: 15, 6525: 12, 6665: 6, 6807: 24, 7097: 12, 7245: 12, 7395: 18, 7547: 15, 6664: 3, 6948: 12, 7093: 24, 7240: 6, 7389: 18, 7540: 12, 7693: 18, 6947: 9, 7237: 18, 7385: 12, 7535: 18, 7687: 18, 7841: 9, 7236: 9, 7383: 6, 7532: 12, 7683: 18, 7836: 6, 7991: 12, 7531: 12, 7681: 6, 7833: 18, 7987: 12, 8143: 12, 7832: 3, 7985: 12, 8140: 6, 8297: 6, 8139: 15, 8295: 12, 8453: 12, 8452: 9, 8611: 6, 8771: 3, 1894: 3, 4579: 9, 2886: 6, 3831: 12, 4426: 18, 4378: 12, 4119: 18, 5119: 18, 2587: 6, 3654: 6, 4102: 6, 4834: 12, 5094: 12, 3634: 6, 4306: 6, 4794: 6, 5181: 6, 5586: 15, 4749: 12, 5523: 12, 3721: 6, 3826: 12, 4266: 6, 4498: 12, 4986: 6, 5506: 9, 5778: 12, 5917: 24, 5491: 30, 6181: 18, 4722: 6, 4966: 6, 5611: 18, 6022: 9, 6306: 9, 5209: 18, 6147: 12, 6433: 30, 4714: 12, 5202: 12, 5722: 6, 5994: 12, 5581: 18, 5847: 12, 6121: 12, 6261: 18, 5706: 6, 5974: 12, 6111: 12, 6250: 6, 6534: 7, 6826: 12, 6961: 24, 5442: 3, 5698: 12, 5962: 18, 6514: 6, 6657: 6, 6802: 9, 6949: 18, 7098: 12, 5697: 9, 6367: 18, 6939: 12, 5958: 6, 6226: 6, 6502: 6, 6643: 24, 6786: 6, 7078: 9, 7378: 18, 6225: 9, 6361: 24, 6925: 12, 7071: 6, 7219: 15, 7521: 24, 6778: 6, 6921: 15, 7066: 6, 7213: 18, 7362: 12, 7513: 24, 7666: 9, 7507: 27, 7659: 12, 7813: 18, 7062: 3, 7207: 18, 7354: 12, 7503: 12, 7654: 9, 7807: 18, 7962: 12, 7353: 21, 7501: 24, 7651: 18, 7803: 24, 7957: 18, 8113: 18, 7650: 9, 7801: 12, 7954: 9, 8109: 12, 8266: 18, 7953: 9, 8107: 9, 8263: 30, 8421: 12, 8262: 9, 8419: 15, 8578: 15, 8577: 9, 8737: 18, 8898: 9, 1536: 1, 1668: 3, 1808: 3, 2112: 3, 2816: 3, 3216: 3, 4608: 3, 3515: 6, 2604: 6, 4548: 15, 2255: 6, 3371: 12, 4155: 6, 2096: 3, 2416: 6, 2768: 6, 3356: 6, 3788: 6, 4016: 6, 4496: 6, 2580: 6, 2756: 6, 4452: 6, 4700: 6, 4079: 6, 5063: 12, 2752: 3, 3520: 6, 4416: 6, 5440: 6, 5021: 12, 5132: 6, 5531: 12, 5807: 6, 3504: 6, 3920: 6, 4253: 6, 4368: 6, 4604: 12, 4848: 6, 5100: 6, 5360: 6, 4961: 18, 5345: 12, 6148: 12, 6291: 24, 4821: 18, 5321: 9, 5717: 18, 5991: 18, 6131: 24, 4352: 3, 4580: 6, 4816: 12, 5060: 6, 5312: 6, 5441: 12, 5840: 6, 6400: 6, 6385: 18, 6529: 12, 6675: 9, 4931: 15, 5052: 12, 5556: 12, 5687: 18, 5820: 12, 5955: 18, 6092: 6, 6515: 12, 5681: 12, 5813: 12, 6503: 18, 6941: 12, 5296: 3, 5548: 12, 5808: 6, 5941: 18, 6076: 6, 6352: 12, 6636: 6, 6928: 6, 7077: 12, 6345: 24, 6485: 30, 6627: 18, 6771: 12, 6917: 12, 7215: 24, 5804: 3, 6068: 12, 6340: 18, 6479: 12, 6620: 6, 6908: 6, 7055: 6, 7204: 6, 7355: 12, 7497: 30, 6336: 6, 6612: 6, 6753: 18, 6896: 6, 7188: 6, 7337: 12, 7488: 6, 7641: 9, 6611: 3, 6751: 18, 6893: 18, 7037: 6, 7183: 18, 7331: 15, 7787: 6, 6892: 9, 7035: 6, 7180: 6, 7327: 12, 7476: 6, 7627: 12, 7780: 12, 7179: 3, 7325: 18, 7473: 6, 7623: 12, 7775: 18, 7929: 9, 8085: 6, 7472: 3, 7621: 6, 7772: 6, 7925: 12, 8080: 6, 8237: 18, 7771: 3, 7923: 27, 8077: 24, 8233: 18, 8391: 6, 8076: 9, 8231: 6, 8388: 12, 8547: 12, 8387: 9, 8545: 12, 8705: 6, 8704: 3, 8865: 12, 9027: 12, 1874: 3, 2514: 3, 3494: 3, 3714: 3, 4934: 3, 2330: 6, 2858: 6, 4874: 12, 5138: 6, 4719: 12, 5109: 18, 5243: 12, 5082: 12, 4673: 12, 5189: 12, 2834: 6, 3410: 6, 4290: 6, 4778: 6, 4262: 6, 5522: 9, 5798: 6, 5105: 6, 5501: 6, 4474: 6, 5754: 6, 5893: 24, 3593: 3, 4349: 12, 5735: 12, 3798: 6, 4694: 6, 5450: 6, 5718: 6, 4226: 9, 4682: 6, 5170: 12, 5690: 6, 5825: 6, 6101: 6, 6242: 9, 6530: 6, 5039: 6, 6087: 18, 6227: 6, 6790: 6, 5279: 6, 5533: 36, 6343: 18, 6629: 6, 6923: 12, 5154: 6, 5658: 6, 5789: 6, 6194: 12, 6617: 6, 6762: 12, 7058: 6, 5401: 15, 5655: 18, 6465: 6, 6607: 18, 5654: 3, 5783: 12, 5914: 12, 6458: 6, 6599: 12, 6742: 12, 6887: 18, 7034: 6, 6179: 6, 6879: 12, 7025: 6, 7323: 12, 7475: 6, 6730: 18, 6873: 18, 7018: 6, 7314: 6, 7465: 6, 7618: 6, 6869: 6, 7013: 12, 7307: 9, 7457: 6, 7609: 6, 7763: 6, 7451: 6, 7602: 6, 7755: 12, 7910: 6, 8059: 6, 7298: 9, 7445: 6, 7594: 6, 7898: 6, 8210: 6, 7743: 12, 7895: 6, 8049: 6, 8205: 6, 8363: 9, 7894: 3, 8047: 12, 8202: 6, 8359: 6, 8518: 9, 8201: 9, 8357: 6, 8515: 12, 8675: 12, 8514: 6, 8673: 18, 8834: 12, 8833: 18, 8995: 12, 9158: 3, 2584: 3, 3784: 3, 4692: 6, 5079: 6, 4069: 18, 3108: 6, 3720: 6, 4404: 6, 4648: 6, 5160: 6, 5428: 18, 5565: 18, 5007: 12, 5791: 12, 3288: 3, 4120: 6, 4584: 6, 4953: 12, 5080: 6, 5745: 12, 5884: 6, 4332: 9, 5308: 6, 5844: 6, 4104: 6, 5032: 6, 5284: 12, 5544: 6, 6088: 6, 6645: 18, 5268: 6, 6060: 6, 6483: 12, 6628: 6, 6907: 6, 5016: 3, 5385: 6, 5512: 12, 6040: 6, 6316: 12, 6600: 6, 6745: 12, 5259: 3, 6447: 18, 7027: 30, 7177: 12, 7164: 6, 6159: 12, 6573: 24, 6715: 12, 7455: 6, 6024: 3, 6292: 12, 6429: 18, 6568: 6, 6709: 18, 6852: 6, 7144: 6, 7293: 18, 6565: 18, 6991: 6, 7285: 18, 7435: 6, 7587: 9, 7741: 12, 6564: 3, 6844: 12, 6987: 12, 7132: 12, 7428: 6, 7579: 6, 7732: 6, 7887: 18, 6985: 30, 7129: 15, 7275: 12, 7573: 18, 7725: 12, 7879: 18, 8035: 18, 7128: 3, 7420: 6, 7720: 6, 7873: 18, 8028: 6, 8185: 6, 7419: 3, 7869: 18, 8023: 12, 8179: 12, 8337: 6, 7716: 3, 8020: 6, 8332: 6, 8491: 6, 8647: 6, 8328: 3, 8485: 12, 8644: 6, 8805: 6, 8643: 3, 8803: 12, 8965: 6, 8964: 3, 9127: 12, 9291: 6, 2741: 6, 4421: 6, 5026: 6, 5399: 6, 2822: 3, 4022: 6, 4730: 6, 5510: 6, 4946: 6, 5466: 6, 3990: 6, 5430: 6, 5835: 6, 6258: 6, 6095: 6, 4202: 6, 6218: 6, 6506: 6, 4886: 6, 5910: 6, 6186: 6, 6470: 6, 5249: 12, 6035: 6, 5497: 12, 5890: 12, 6162: 6, 6301: 12, 7026: 6, 5621: 12, 6017: 9, 7011: 12, 7161: 6, 5366: 3, 5618: 6, 6146: 6, 6283: 18, 6422: 6, 6563: 12, 6851: 18, 6998: 6, 7147: 18, 6841: 9, 7135: 12, 7437: 6, 5874: 6, 6410: 6, 6549: 6, 6978: 12, 7274: 6, 7425: 12, 7578: 6, 6407: 18, 6827: 18, 6971: 12, 7265: 12, 7721: 6, 7711: 6, 7866: 6, 6821: 12, 7107: 18, 7253: 12, 7401: 6, 7551: 12, 7703: 18, 8013: 12, 6962: 3, 7105: 24, 7250: 12, 7397: 12, 7546: 12, 7697: 12, 7850: 6, 8005: 6, 8162: 6, 7249: 3, 7543: 12, 7845: 6, 7999: 6, 8155: 6, 8313: 6, 7542: 3, 7691: 12, 7842: 6, 7995: 12, 8150: 6, 8307: 18, 8466: 6, 7993: 24, 8147: 12, 8303: 6, 8461: 6, 8621: 12, 8146: 3, 8301: 6, 8458: 6, 8617: 12, 8778: 6, 8457: 9, 8615: 12, 8775: 18, 8937: 12, 8774: 3, 8935: 6, 9098: 6, 9097: 3, 9261: 6, 9426: 3, 2400: 1, 3104: 3, 3936: 3, 4049: 3, 4400: 3, 5561: 6, 3692: 6, 4364: 6, 5372: 6, 3088: 3, 3472: 6, 3676: 6, 4221: 6, 5328: 6, 5461: 18, 5872: 6, 3989: 6, 5309: 6, 5711: 6, 5849: 6, 4316: 6, 4911: 6, 5036: 6, 5828: 6, 3872: 3, 4304: 6, 4768: 6, 5012: 6, 5264: 6, 5657: 12, 5792: 6, 6209: 6, 6497: 12, 6191: 6, 4756: 12, 5244: 6, 5631: 6, 6036: 6, 6459: 21, 6604: 6, 4871: 6, 6023: 12, 6161: 6, 4988: 6, 5232: 6, 5484: 12, 5744: 6, 6288: 6, 6572: 6, 6864: 6, 6849: 6, 5476: 12, 5603: 12, 5996: 6, 6548: 6, 6836: 6, 7283: 18, 5729: 15, 5859: 12, 6539: 6, 7119: 18, 7421: 6, 5728: 3, 6256: 12, 6393: 9, 6816: 6, 7408: 6, 7561: 12, 5987: 3, 6119: 6, 6809: 15, 6953: 6, 7099: 18, 7247: 12, 7549: 12, 6252: 6, 6524: 12, 6663: 12, 7092: 12, 7239: 6, 7388: 6, 7539: 6, 7692: 6, 7847: 6, 6661: 12, 6801: 15, 7381: 24, 7837: 18, 6800: 3, 7229: 12, 7376: 6, 7676: 6, 7829: 6, 7984: 6, 8141: 12, 7373: 6, 7823: 6, 7977: 15, 8133: 12, 8291: 6, 8284: 6, 8443: 12, 7817: 6, 7969: 6, 8123: 15, 8279: 6, 8437: 12, 8597: 6, 7968: 3, 8121: 12, 8276: 6, 8433: 12, 8592: 6, 8753: 6, 8275: 15, 8431: 6, 8589: 12, 8749: 6, 8911: 12, 8588: 3, 8747: 6, 8908: 6, 9071: 12, 8907: 9, 9069: 6, 9233: 6, 9232: 3, 9397: 12, 9563: 3, 2998: 3, 4726: 3, 4662: 6, 5686: 6, 6246: 6, 6490: 6, 5769: 12, 4866: 6, 5110: 6, 5622: 6, 6151: 24, 6853: 18, 7002: 6, 5095: 18, 6405: 12, 5590: 6, 5719: 6, 6118: 6, 6394: 12, 6535: 12, 6678: 6, 7270: 6, 6957: 24, 5842: 12, 5973: 12, 6378: 6, 6658: 12, 6946: 6, 7242: 6, 7393: 18, 7533: 18, 6646: 12, 6787: 9, 6930: 6, 7222: 6, 7371: 24, 7522: 12, 7830: 6, 6783: 6, 7069: 24, 7363: 18, 7665: 12, 7975: 12, 7657: 12, 7810: 6, 7965: 18, 8122: 6, 8271: 18, 7206: 3, 7351: 12, 7498: 12, 7647: 18, 7798: 6, 7951: 18, 8106: 6, 8422: 6, 7645: 12, 7795: 18, 7947: 12, 8101: 12, 8257: 18, 8415: 12, 8575: 6, 7794: 3, 7945: 18, 8098: 6, 8253: 24, 8410: 6, 8569: 15, 8730: 6, 8097: 15, 8251: 18, 8407: 18, 8565: 12, 8725: 18, 8887: 12, 8406: 3, 8563: 12, 8722: 6, 8883: 12, 9046: 6, 8721: 15, 8881: 12, 9043: 18, 9207: 12, 9042: 3, 9205: 18, 9370: 6, 9369: 9, 9535: 12, 9702: 3, 3084: 3, 3272: 3, 4568: 3, 5064: 3, 5324: 3, 4919: 6, 3660: 6, 4520: 6, 5780: 6, 6056: 6, 6463: 12, 6609: 12, 5615: 6, 6020: 6, 6588: 6, 4853: 6, 5219: 9, 6425: 12, 6552: 6, 6993: 18, 5981: 6, 6395: 6, 5204: 6, 5327: 6, 5708: 9, 6107: 6, 6244: 6, 6383: 6, 6812: 6, 6959: 6, 7259: 6, 7243: 18, 5448: 6, 5960: 6, 6228: 12, 6504: 6, 7080: 6, 7380: 6, 5699: 9, 5957: 6, 6089: 12, 6359: 12, 6779: 6, 7217: 12, 7367: 12, 7673: 9, 5956: 9, 6492: 6, 6631: 12, 6772: 6, 6915: 12, 7060: 12, 7356: 6, 7660: 6, 7815: 18, 7199: 6, 7347: 6, 7649: 15, 7959: 6, 6488: 3, 6764: 6, 6905: 6, 7048: 12, 7340: 6, 7489: 12, 7640: 6, 7793: 6, 7948: 6, 8105: 6, 7939: 6, 8095: 6, 7044: 6, 7332: 12, 7479: 12, 7628: 6, 7779: 12, 7932: 6, 8087: 12, 8244: 6, 8403: 9, 7477: 12, 7625: 12, 7927: 12, 8081: 12, 8395: 12, 8555: 12, 7624: 3, 7773: 6, 7924: 6, 8232: 6, 8389: 12, 8548: 6, 8709: 6, 8075: 9, 8229: 6, 8385: 12, 8543: 18, 8703: 18, 8228: 3, 8383: 12, 8540: 6, 8699: 6, 8860: 6, 9023: 12, 8539: 9, 8697: 6, 8857: 9, 9019: 6, 9183: 18, 8856: 3, 9017: 12, 9180: 6, 9345: 6, 9179: 3, 9343: 12, 9509: 6, 9508: 3, 9675: 9, 9843: 9, 4902: 3, 5414: 3, 5819: 3, 3554: 3, 4634: 6, 4985: 6, 6605: 6, 4169: 3, 4499: 9, 6419: 15, 6857: 15, 5330: 6, 6122: 6, 6986: 6, 4838: 3, 5318: 6, 6098: 6, 6374: 6, 6803: 12, 6950: 6, 6935: 12, 7218: 6, 6211: 12, 6911: 6, 7057: 6, 7205: 6, 7661: 6, 6074: 6, 6902: 6, 7194: 12, 7343: 6, 7494: 6, 7802: 6, 6339: 6, 7039: 12, 7185: 6, 7635: 12, 7789: 18, 6610: 12, 6749: 12, 6890: 6, 7178: 6, 7474: 12, 7778: 6, 7933: 18, 6747: 6, 7029: 12, 7319: 6, 7467: 12, 7617: 6, 7769: 6, 8079: 12, 6886: 3, 7170: 6, 7462: 12, 7762: 6, 7915: 12, 8070: 6, 8227: 18, 8386: 6, 7169: 3, 7607: 6, 7757: 6, 7909: 24, 8063: 6, 8219: 6, 8377: 12, 8537: 12, 7458: 6, 7754: 12, 7905: 12, 8058: 6, 8213: 6, 8370: 6, 8529: 15, 8690: 6, 8683: 18, 8845: 6, 8054: 3, 8207: 6, 8362: 6, 8519: 12, 8678: 6, 8839: 12, 9002: 6, 8361: 9, 8517: 12, 8835: 6, 8997: 12, 9161: 6, 8674: 3, 8994: 6, 9157: 18, 9322: 6, 8993: 9, 9155: 6, 9319: 12, 9485: 18, 9318: 3, 9483: 12, 9650: 6, 9649: 21, 9817: 15, 9986: 3, 3456: 1, 4288: 3, 4516: 3, 5248: 3, 5776: 3, 6052: 3, 5361: 6, 4276: 6, 5740: 6, 4720: 6, 5712: 6, 5980: 6, 6832: 6, 6981: 6, 6796: 6, 6927: 6, 7225: 12, 5184: 3, 6208: 6, 6484: 6, 6768: 6, 7360: 6, 5676: 3, 6331: 6, 6468: 9, 6891: 6, 7036: 6, 7636: 6, 7791: 6, 5931: 3, 6883: 12, 7321: 6, 7471: 6, 7777: 12, 7612: 12, 7765: 6, 7920: 6, 7305: 6, 7603: 6, 8065: 6, 8223: 12, 8212: 6, 8371: 9, 7591: 12, 7893: 12, 8203: 6, 8521: 9, 7296: 3, 7441: 24, 7588: 6, 7737: 6, 7888: 12, 8041: 9, 8196: 6, 8353: 6, 8512: 6, 7735: 6, 7885: 12, 8037: 6, 8191: 6, 8347: 18, 8505: 6, 8665: 12, 8827: 12, 7884: 6, 8188: 12, 8343: 6, 8500: 6, 8659: 6, 8820: 6, 8983: 12, 8187: 9, 8341: 6, 8497: 12, 8655: 6, 8815: 6, 8977: 12, 9141: 6, 8496: 3, 8653: 6, 8812: 6, 8973: 12, 9136: 6, 9301: 6, 8811: 9, 8971: 9, 9133: 18, 9297: 12, 9463: 12, 9132: 3, 9295: 12, 9460: 6, 9627: 12, 9459: 3, 9625: 12, 9793: 12, 9792: 3, 9961: 6, 10131: 3, 4166: 3, 4614: 3, 6150: 3, 6434: 3, 6579: 3, 5993: 6, 5322: 6, 6114: 6, 6377: 6, 6519: 6, 4598: 3, 5062: 6, 6086: 6, 6791: 6, 6938: 6, 7238: 6, 5301: 6, 5927: 6, 6059: 6, 6329: 9, 7643: 12, 5794: 12, 6054: 6, 6322: 6, 6598: 6, 6882: 6, 7174: 6, 5921: 12, 6317: 12, 6731: 6, 7163: 6, 7311: 12, 7613: 6, 7767: 12, 6050: 3, 6586: 12, 6725: 6, 6866: 9, 7154: 6, 7450: 6, 7601: 6, 8066: 6, 6721: 6, 6861: 6, 8211: 6, 6582: 6, 6858: 6, 6999: 12, 7142: 6, 7434: 12, 7583: 6, 7734: 6, 8042: 12, 8199: 6, 8358: 6, 7139: 6, 7429: 12, 7577: 12, 7727: 6, 8033: 6, 8189: 6, 8507: 6, 7138: 9, 7281: 6, 7426: 12, 8026: 6, 8181: 12, 8338: 12, 8658: 6, 7571: 6, 7719: 12, 8021: 12, 8331: 12, 8489: 6, 8649: 6, 8171: 6, 8326: 12, 8483: 6, 8642: 6, 8966: 6, 8017: 3, 8169: 6, 8323: 12, 8479: 6, 8637: 6, 8797: 12, 8959: 6, 9123: 6, 8322: 6, 8477: 12, 8634: 12, 8793: 6, 8954: 6, 9117: 6, 9282: 6, 8633: 3, 8791: 6, 8951: 12, 9113: 6, 9277: 6, 9443: 12, 8950: 3, 9111: 6, 9274: 6, 9439: 6, 9606: 6, 9273: 3, 9437: 6, 9603: 12, 9771: 12, 9602: 3, 9769: 9, 9938: 6, 9937: 9, 10107: 18, 10278: 3, 4601: 3, 4952: 3, 5976: 3, 6113: 3, 6828: 3, 5961: 6, 6955: 18, 5180: 6, 5684: 6, 5948: 6, 6500: 6, 7235: 12, 4936: 3, 5416: 6, 5541: 6, 5928: 6, 6472: 6, 6756: 6, 7197: 6, 7348: 6, 6461: 6, 6743: 6, 7181: 6, 7316: 6, 7620: 6, 7759: 6, 5912: 3, 6440: 6, 6716: 6, 7000: 6, 7145: 12, 7292: 6, 7592: 6, 8057: 6, 6711: 12, 7431: 6, 7581: 6, 7733: 12, 8043: 6, 6708: 6, 6988: 12, 7131: 6, 7276: 9, 7572: 6, 7723: 6, 7876: 6, 8031: 6, 6707: 3, 6845: 12, 7127: 6, 7715: 12, 8177: 6, 8335: 6, 8495: 6, 6984: 6, 7268: 6, 7413: 12, 7560: 6, 7709: 6, 7860: 12, 8168: 6, 8325: 12, 8484: 6, 8645: 6, 7557: 6, 7855: 12, 8007: 12, 8161: 6, 8317: 12, 8475: 6, 8635: 6, 7556: 9, 7852: 12, 8003: 12, 8156: 6, 8311: 12, 8468: 6, 8627: 6, 8788: 6, 7851: 6, 8001: 6, 8153: 12, 8463: 12, 8781: 6, 8943: 6, 9107: 6, 8152: 3, 8305: 24, 8460: 6, 8776: 6, 9100: 6, 9265: 6, 8459: 3, 8773: 6, 8933: 6, 9095: 6, 9259: 6, 9425: 6, 8772: 3, 8931: 6, 9092: 6, 9255: 6, 9420: 6, 9587: 6, 9091: 3, 9253: 6, 9417: 6, 9583: 6, 9751: 6, 9416: 3, 9581: 6, 9748: 6, 9917: 6, 9747: 3, 9915: 6, 10085: 6, 10084: 3, 10255: 12, 10427: 9, 6934: 3, 7234: 3, 6769: 6, 7365: 6, 6330: 6, 5286: 3, 5530: 6, 6042: 6, 6310: 6, 7162: 6, 7615: 6, 7770: 6, 7599: 6, 6570: 6, 7585: 6, 7738: 6, 8050: 6, 8193: 6, 8167: 12, 6973: 12, 7114: 6, 7402: 12, 7698: 9, 7849: 12, 8002: 6, 8157: 6, 8314: 6, 8473: 6, 7399: 18, 7545: 6, 7843: 12, 8149: 12, 8623: 6, 8785: 6, 7398: 6, 7690: 6, 7839: 12, 7990: 6, 8298: 12, 8455: 6, 8614: 6, 8938: 6, 7689: 9, 8293: 12, 8449: 12, 8607: 6, 8767: 12, 8929: 6, 9093: 6, 7986: 9, 8137: 6, 8290: 12, 8445: 12, 8602: 6, 8761: 12, 8922: 6, 9085: 6, 9250: 6, 8289: 6, 8599: 12, 8757: 12, 8917: 12, 9079: 6, 9243: 6, 9409: 6, 8598: 3, 8755: 24, 8914: 6, 9075: 6, 9238: 6, 9403: 6, 9570: 6, 8913: 3, 9073: 6, 9235: 6, 9399: 6, 9565: 6, 9733: 6, 9234: 3, 9562: 6, 9729: 6, 9898: 6, 9561: 3, 9727: 6, 9895: 6, 10065: 6, 9894: 3, 10063: 6, 10234: 6, 10233: 3, 10405: 6, 10578: 3, 4704: 1, 5168: 3, 5664: 3, 5924: 3, 6752: 3, 7344: 3, 7175: 6, 6855: 6, 6160: 6, 6428: 6, 6704: 6, 7133: 6, 7280: 6, 7580: 6, 8045: 6, 8029: 6, 6156: 6, 6420: 6, 6692: 6, 6831: 12, 7115: 6, 7260: 6, 8015: 6, 8172: 6, 8159: 6, 6688: 3, 6964: 12, 7248: 6, 7840: 6, 8148: 6, 8464: 6, 8625: 6, 8613: 12, 7244: 3, 7387: 12, 7679: 6, 7828: 12, 7979: 6, 8132: 9, 8287: 12, 8444: 6, 8603: 6, 8764: 6, 8927: 6, 7677: 12, 7825: 18, 8281: 12, 8595: 12, 9081: 6, 7824: 6, 8124: 6, 8277: 12, 8432: 6, 8748: 12, 8909: 6, 9072: 6, 9237: 6, 8429: 6, 8585: 12, 8743: 12, 8903: 12, 9065: 6, 9229: 6, 9395: 6, 8428: 9, 8583: 6, 8740: 12, 8899: 12, 9060: 6, 9223: 6, 9388: 6, 9555: 6, 8739: 6, 8897: 6, 9057: 12, 9219: 6, 9383: 12, 9549: 6, 9717: 6, 9056: 3, 9217: 18, 9380: 6, 9545: 6, 9712: 6, 9881: 6, 9379: 3, 9543: 6, 9709: 6, 9877: 6, 10047: 6, 9708: 3, 9875: 6, 10044: 6, 10215: 6, 10043: 3, 10213: 6, 10385: 6, 10384: 3, 10557: 6, 10731: 3, 5282: 3, 5526: 3, 5651: 3, 7158: 3, 7766: 3, 6297: 6, 7143: 6, 7291: 6, 5770: 6, 6026: 6, 6290: 6, 6701: 6, 7277: 6, 7730: 6, 8025: 6, 8183: 6, 6687: 6, 7110: 6, 7702: 6, 8010: 6, 7541: 6, 7997: 6, 8471: 6, 6546: 6, 6818: 6, 7241: 12, 7386: 6, 7682: 6, 8618: 6, 7095: 6, 7527: 6, 8131: 6, 8605: 6, 7094: 3, 7670: 6, 7970: 6, 8278: 6, 8435: 12, 8594: 6, 8918: 6, 8117: 6, 8427: 6, 8745: 6, 9061: 6, 9226: 6, 7961: 3, 8111: 12, 8417: 6, 8573: 6, 8731: 12, 8891: 6, 9053: 12, 8570: 6, 8727: 12, 8886: 6, 9047: 6, 9210: 12, 9375: 6, 9542: 6, 9703: 6, 8882: 9, 9041: 6, 9202: 12, 9365: 12, 9530: 6, 9697: 6, 9866: 6, 9201: 6, 9363: 6, 9527: 6, 9693: 6, 9861: 6, 10031: 6, 9526: 3, 9691: 12, 9858: 6, 10027: 6, 10198: 6, 9857: 3, 10025: 6, 10195: 6, 10367: 6, 10194: 3, 10365: 6, 10538: 6, 10537: 3, 10711: 6, 10886: 3, 5400: 1, 5896: 3, 6424: 3, 7576: 3, 7729: 3, 6021: 6, 7263: 6, 5892: 3, 6019: 6, 6684: 6, 7548: 6, 7699: 6, 8164: 6, 7537: 6, 8467: 6, 6408: 3, 6676: 6, 6952: 6, 7528: 6, 7981: 6, 8136: 6, 7089: 9, 7669: 6, 7971: 6, 8125: 6, 8439: 6, 7516: 6, 7663: 12, 7812: 6, 7963: 6, 8116: 6, 8587: 6, 9063: 6, 7512: 3, 7804: 12, 8104: 6, 8412: 6, 8728: 6, 8889: 12, 9052: 6, 9373: 6, 8100: 3, 8404: 6, 8559: 6, 8716: 12, 8875: 6, 9036: 9, 9199: 12, 9364: 6, 9531: 6, 8557: 12, 8713: 18, 8871: 6, 9031: 6, 9193: 12, 9357: 6, 9523: 6, 8712: 6, 8869: 6, 9028: 6, 9189: 12, 9352: 6, 9517: 6, 9684: 6, 9853: 6, 9187: 12, 9349: 6, 9513: 12, 9679: 6, 9847: 6, 10017: 6, 9348: 9, 9511: 6, 9676: 6, 10012: 6, 10183: 6, 9841: 6, 10009: 6, 10179: 6, 10351: 6, 10008: 3, 10177: 6, 10348: 6, 10521: 6, 10347: 3, 10519: 6, 10693: 6, 10692: 3, 10867: 6, 11043: 3, 5766: 1, 5891: 3, 6822: 3, 7106: 3, 7251: 3, 8006: 3, 8163: 3, 6815: 6, 7685: 6, 8465: 6, 6538: 6, 6810: 6, 7090: 6, 7674: 6, 7978: 6, 8610: 6, 6671: 6, 7085: 6, 7967: 6, 6806: 3, 7082: 6, 7366: 6, 7511: 6, 7658: 6, 7958: 6, 8423: 6, 8582: 6, 8906: 6, 7653: 6, 8103: 6, 8413: 6, 8571: 6, 8893: 6, 7505: 6, 7797: 12, 7946: 6, 8250: 6, 8405: 6, 8562: 6, 9045: 6, 7943: 6, 8093: 6, 8399: 6, 8873: 9, 9035: 6, 7942: 3, 8091: 6, 8242: 12, 8550: 6, 8707: 12, 8866: 6, 9190: 6, 9355: 12, 9522: 6, 8241: 6, 8393: 12, 8861: 12, 9021: 6, 9347: 6, 9681: 6, 8546: 3, 8701: 12, 8858: 6, 9178: 12, 9341: 6, 9506: 9, 9673: 12, 9842: 6, 9015: 12, 9175: 18, 9337: 6, 9501: 6, 9667: 12, 9835: 6, 10005: 6, 9174: 6, 9335: 6, 9498: 6, 9663: 12, 9830: 6, 9999: 6, 10170: 6, 9497: 9, 9661: 12, 9827: 6, 9995: 12, 10165: 6, 10337: 6, 9826: 9, 9993: 6, 10162: 6, 10333: 6, 10506: 6, 10161: 3, 10331: 6, 10503: 6, 10677: 6, 10502: 3, 10675: 6, 10850: 6, 10849: 3, 11025: 6, 11202: 3, 6144: 1, 6404: 3, 6672: 3, 7232: 3, 8448: 3, 8609: 3, 6669: 6, 7515: 6, 8119: 6, 8593: 6, 7220: 6, 7508: 6, 7655: 6, 7955: 6, 8108: 6, 8420: 6, 8579: 6, 7359: 6, 8099: 6, 8409: 6, 8567: 6, 7216: 3, 7500: 6, 7792: 6, 7941: 6, 8092: 6, 8400: 6, 8877: 6, 9040: 6, 7499: 3, 8239: 6, 8549: 6, 8867: 6, 9029: 6, 9359: 6, 7788: 6, 8084: 6, 8235: 12, 8700: 6, 8859: 6, 9020: 6, 9515: 6, 8083: 9, 8695: 12, 8853: 6, 9013: 6, 9339: 9, 9505: 6, 8384: 3, 8692: 12, 8849: 6, 9008: 6, 9169: 12, 9332: 6, 9664: 6, 9833: 6, 8691: 6, 8847: 12, 9005: 6, 9165: 12, 9327: 12, 9491: 6, 9657: 12, 9825: 6, 9004: 3, 9163: 12, 9324: 6, 9487: 6, 9652: 12, 9819: 6, 9988: 6, 10159: 6, 9323: 3, 9815: 6, 9983: 6, 10153: 6, 10325: 6, 9648: 6, 9813: 6, 9980: 6, 10149: 6, 10320: 6, 10493: 6, 9979: 9, 10147: 6, 10317: 6, 10489: 6, 10663: 6, 10316: 3, 10487: 6, 10660: 6, 10835: 6, 10659: 3, 10833: 6, 11009: 6, 11008: 3, 11185: 6, 11363: 3, 8902: 3, 9051: 6, 7074: 3, 7642: 6, 8397: 6, 8554: 6, 8874: 6, 9037: 6, 7495: 6, 7639: 6, 8863: 6, 9025: 6, 7638: 3, 7930: 6, 8230: 6, 8538: 6, 8854: 6, 9510: 6, 8379: 9, 8533: 6, 8689: 6, 9007: 6, 9333: 6, 9499: 6, 8226: 6, 8530: 6, 8685: 12, 8842: 6, 9001: 12, 9162: 6, 9325: 6, 9490: 6, 9987: 6, 8838: 3, 9154: 12, 9315: 6, 9478: 6, 9643: 12, 9810: 6, 10150: 6, 9153: 6, 9313: 12, 9475: 6, 9639: 12, 9805: 12, 9973: 6, 10143: 12, 10315: 6, 9474: 3, 9637: 12, 9802: 6, 9969: 6, 10138: 12, 10309: 6, 10482: 6, 9801: 3, 9967: 12, 10135: 18, 10305: 6, 10477: 6, 10651: 6, 10134: 6, 10303: 6, 10474: 6, 10647: 6, 10822: 6, 10473: 9, 10645: 6, 10819: 6, 10995: 6, 10818: 3, 10993: 6, 11170: 6, 11169: 3, 11347: 6, 11526: 3, 7073: 3, 7212: 3, 7496: 3, 8088: 3, 8396: 3, 8553: 3, 7211: 3, 7493: 6, 7931: 6, 9353: 6, 7492: 3, 8380: 6, 8535: 6, 8851: 6, 9012: 6, 9340: 6, 9507: 6, 8073: 6, 8375: 6, 8843: 6, 9003: 6, 9329: 6, 9495: 6, 8072: 3, 8221: 12, 8372: 6, 8525: 6, 8680: 6, 8837: 6, 8996: 6, 9320: 6, 9821: 6, 8677: 12, 8991: 6, 9151: 6, 9477: 6, 9811: 6, 9981: 6, 8676: 6, 8831: 6, 8988: 6, 9147: 12, 9308: 6, 9471: 12, 9636: 6, 9803: 6, 9972: 6, 8987: 9, 9145: 12, 9305: 6, 9467: 6, 9631: 12, 9797: 6, 9965: 6, 10307: 6, 9304: 3, 9465: 6, 9628: 12, 9960: 6, 10129: 12, 10300: 6, 9791: 12, 9957: 6, 10125: 12, 10295: 12, 10467: 6, 10641: 6, 9956: 3, 10123: 12, 10292: 6, 10463: 6, 10636: 6, 10811: 6, 10291: 3, 10461: 12, 10633: 12, 10807: 6, 10983: 6, 10632: 3, 10805: 6, 10980: 6, 11157: 6, 10979: 3, 11155: 6, 11333: 6, 11332: 3, 11511: 6, 11691: 3, 7350: 1, 7491: 3, 7926: 3, 8534: 3, 8850: 3, 9011: 3, 8071: 6, 8373: 6, 8527: 6, 8841: 6, 9493: 6, 7922: 3, 8069: 6, 8218: 6, 8369: 6, 8522: 6, 9317: 6, 9482: 6, 9818: 6, 8217: 6, 8367: 6, 8829: 6, 9309: 6, 9473: 6, 9807: 6, 9977: 6, 8671: 12, 8826: 6, 9142: 6, 9303: 6, 9466: 6, 9798: 6, 8825: 3, 8981: 6, 9139: 12, 9299: 9, 9461: 6, 9959: 6, 10301: 6, 9138: 6, 9458: 6, 9621: 12, 9786: 6, 9953: 12, 10122: 6, 10293: 6, 10466: 6, 9457: 9, 9619: 12, 9783: 6, 9949: 6, 10117: 12, 10287: 6, 10459: 6, 9782: 3, 9947: 6, 10114: 12, 10283: 6, 10454: 6, 10627: 12, 10802: 6, 10113: 6, 10281: 12, 10451: 6, 10623: 12, 10797: 6, 10973: 6, 10450: 3, 10621: 12, 10794: 6, 10969: 6, 11146: 6, 10793: 3, 10967: 6, 11143: 6, 11321: 6, 11142: 3, 11319: 6, 11498: 6, 11497: 3, 11677: 6, 11858: 3, 7776: 1, 7921: 3, 8068: 3, 8368: 3, 8992: 3, 9316: 3, 9481: 3, 8067: 3, 8215: 6, 8985: 6, 9307: 6, 9975: 6, 8364: 3, 8668: 6, 8823: 6, 8980: 6, 9300: 6, 9795: 6, 9964: 6, 8667: 6, 8821: 6, 9135: 6, 9787: 6, 9955: 6, 10297: 6, 8976: 3, 9292: 6, 9453: 6, 9616: 6, 9781: 6, 9948: 6, 10288: 6, 9451: 6, 9613: 12, 9777: 9, 9943: 6, 10111: 6, 10453: 6, 9612: 6, 9775: 6, 9940: 6, 10276: 6, 10447: 12, 10620: 6, 10795: 6, 9939: 9, 10105: 12, 10273: 6, 10443: 6, 10615: 12, 10789: 6, 10965: 6, 10272: 3, 10441: 6, 10612: 12, 10785: 6, 10960: 6, 11137: 6, 10611: 6, 10783: 12, 10957: 6, 11133: 6, 11311: 6, 10956: 3, 11131: 6, 11308: 6, 11487: 6, 11307: 3, 11485: 6, 11665: 6, 11664: 3, 11845: 6, 12027: 3, 8214: 1, 8822: 3, 8979: 3, 9462: 3, 9794: 3, 9963: 3, 8513: 3, 8819: 6, 8975: 6, 9293: 6, 9455: 6, 9785: 6, 8818: 3, 9130: 6, 9289: 6, 9450: 6, 9778: 6, 9945: 6, 10285: 6, 10458: 6, 9129: 6, 9287: 6, 9447: 6, 9609: 6, 9773: 6, 10277: 6, 10449: 6, 9446: 3, 9607: 12, 9770: 6, 9935: 6, 10102: 6, 10271: 6, 10442: 6, 10790: 6, 9933: 6, 10099: 12, 10267: 9, 10437: 6, 10609: 6, 10959: 6, 10098: 6, 10265: 6, 10434: 6, 10605: 12, 10778: 6, 10953: 12, 11130: 6, 10433: 9, 10603: 12, 10775: 6, 10949: 6, 11125: 12, 11303: 6, 10774: 3, 10947: 6, 11122: 12, 11299: 6, 11478: 6, 11121: 6, 11297: 12, 11475: 6, 11655: 6, 11474: 3, 11653: 6, 11834: 6, 11833: 3, 12015: 6, 12198: 3, 8664: 1, 8817: 3, 8972: 3, 9288: 3, 9449: 3, 9944: 3, 10284: 3, 10457: 3, 9285: 6, 9445: 6, 10275: 6, 9284: 3, 9604: 6, 9767: 6, 9932: 6, 10268: 6, 10439: 6, 10787: 6, 9765: 6, 9929: 6, 10095: 6, 10263: 6, 10779: 6, 10955: 6, 9928: 3, 10093: 12, 10260: 6, 10429: 6, 10600: 6, 10773: 6, 10948: 6, 10259: 3, 10597: 12, 10769: 9, 10943: 6, 11119: 6, 10596: 6, 10767: 6, 10940: 6, 11115: 12, 11292: 6, 11471: 6, 10939: 9, 11113: 12, 11289: 6, 11467: 6, 11647: 6, 11288: 3, 11465: 6, 11644: 6, 11825: 6, 11643: 3, 11823: 6, 12005: 6, 12004: 3, 12187: 6, 12371: 3, 9126: 1, 9283: 3, 9442: 3, 9766: 3, 9931: 3, 10438: 3, 10786: 3, 9441: 3, 9601: 6, 9763: 6, 9927: 6, 10261: 6, 10431: 6, 10777: 6, 9762: 3, 9925: 6, 10090: 6, 10257: 6, 10426: 6, 10770: 6, 10945: 6, 10089: 6, 10423: 6, 10593: 6, 10765: 6, 11293: 6, 10422: 3, 10591: 12, 10762: 6, 10935: 6, 11110: 6, 11287: 6, 11466: 6, 10761: 3, 10933: 6, 11107: 12, 11283: 9, 11461: 6, 11641: 6, 11106: 6, 11281: 6, 11458: 6, 11637: 12, 11818: 6, 11457: 9, 11635: 12, 11815: 6, 11997: 6, 11814: 3, 11995: 6, 12178: 6, 12177: 3, 12361: 6, 12546: 3, 9600: 1, 9761: 3, 9924: 3, 10256: 3, 10425: 3, 10944: 3, 9923: 3, 10087: 6, 10253: 6, 10421: 6, 10763: 6, 10937: 6, 11291: 6, 10252: 3, 10419: 6, 10588: 6, 10759: 6, 10932: 6, 11284: 6, 11463: 6, 10587: 6, 10757: 6, 10929: 6, 11103: 6, 11279: 6, 10928: 3, 11101: 12, 11276: 6, 11453: 6, 11632: 6, 11813: 6, 11275: 3, 11451: 6, 11629: 12, 11809: 9, 11991: 6, 11628: 6, 11807: 6, 11988: 6, 12171: 6, 11987: 9, 12169: 6, 12353: 6, 12352: 3, 12537: 6, 12723: 3, 10086: 1, 10251: 3, 10418: 3, 10758: 3, 10931: 3, 11462: 3, 10417: 3, 10585: 6, 10755: 6, 10927: 6, 11277: 6, 11455: 6, 10754: 3, 10925: 6, 11098: 6, 11273: 6, 11450: 6, 11810: 6, 11097: 6, 11271: 6, 11447: 6, 11625: 6, 11805: 6, 11446: 3, 11623: 12, 11802: 6, 11983: 6, 12166: 6, 11801: 3, 11981: 6, 12163: 12, 12347: 6, 12162: 6, 12345: 6, 12530: 6, 12529: 3, 12715: 6, 12902: 3, 10584: 1, 10753: 3, 10924: 3, 11272: 3, 11449: 3, 10923: 3, 11095: 6, 11269: 6, 11445: 6, 11803: 6, 11985: 6, 11268: 3, 11443: 6, 11620: 6, 11799: 6, 11980: 6, 11619: 6, 11797: 6, 11977: 6, 12159: 6, 12343: 6, 11976: 3, 12157: 12, 12340: 6, 12525: 6, 12339: 3, 12523: 6, 12709: 6, 12708: 3, 12895: 6, 13083: 3, 11094: 1, 11267: 3, 11442: 3, 11798: 3, 11979: 3, 11441: 3, 11617: 6, 11795: 6, 11975: 6, 12341: 6, 11794: 3, 11973: 6, 12154: 6, 12337: 6, 12522: 6, 12153: 6, 12335: 6, 12519: 6, 12705: 6, 12518: 3, 12703: 12, 12890: 6, 12889: 3, 13077: 6, 13266: 3, 11616: 1, 11793: 3, 11972: 3, 12336: 3, 12521: 3, 11971: 3, 12151: 6, 12333: 6, 12517: 6, 12332: 3, 12515: 6, 12700: 6, 12887: 6, 12699: 6, 12885: 6, 13073: 6, 13072: 3, 13261: 6, 13451: 3, 12150: 1, 12331: 3, 12514: 3, 12886: 3, 12513: 3, 12697: 6, 12883: 6, 13071: 6, 12882: 3, 13069: 6, 13258: 6, 13257: 6, 13447: 6, 13638: 3, 12696: 1, 12881: 3, 13068: 3, 13067: 3, 13255: 6, 13445: 6, 13444: 3, 13635: 6, 13827: 3, 13254: 1, 13443: 3, 13634: 3, 13633: 3, 13825: 6, 14018: 3, 13824: 1, 14017: 3, 14211: 3, 14406: 1}
for i in range(1,n+1):
  if i in d:
    print(d[i])
  else:
    print(0)