
print "The Lie group G( 2, 5 ) represented as a permutation";
print "group of degree 3906. ";
print "Order: 5 859 000 000 = 2^6 * 3^3 * 5^6 * 7 * 31. ";
print "Group: G";

G := PermutationGroup<3906 |
    \[     1,    2, 3874,    5,   53,  346,    6,    9,   64,
   19,  105,   10,   14,  416, 1781,   15,   18,   32,   21,  100,
   12,   23,  267,  270,   24,   22, 2296,  261,   37,  235, 3213,
 1494,  531,   33,    4,  185,   29,   39, 3836,   41,   40,   43,
 3837,    3,  453, 3843, 3867, 2854,  128,   49,  124,   35,  142,
   55, 3384,  843,   56,   59,  596,  869,  294, 2702, 2624, 1338,
  875,   65,   13,  155,   26,   69,   72,  655,   34,  572,  103,
   87, 2343,  170, 2629,   79,   82, 2172, 2294,   83,   86,   68,
 2177, 2347, 1566, 2482,   90,   93, 1562, 1175,   94,   97,  337,
  357, 3541,  447,  860, 3252, 2020,  605,  134, 2505,  106,   36,
 3005, 1030,  352,  529, 3545,   78,  116,  483,  831,  530,  101,
  521, 1399, 3062,  819,   52,  406, 1665, 2055,   85,  130,  258,
  292, 1012, 2496, 2767, 3526, 2806, 2979, 3245, 2250, 1105,  140,
   51, 3277, 1969, 1144, 3429, 1490,  834, 2216,  263, 1643, 3354,
 2833, 2433,  305, 2557,  400,  299, 2568, 3890,  162, 1726,  437,
 3374,  256, 1974, 2033, 3302, 1939,  451, 1370, 1483, 3390,  906,
 1375, 2552, 3019,  177,  180, 2835,  178,  181,  184, 2031,  186,
 3585,  131, 1833,   70,  189,  192, 1178, 1391, 1779, 1360, 1750,
  645,  197, 3877,  199,  498,  201,  623,  203,  206, 3552,  915,
  207,  110, 2396, 2028, 2643, 1028,  213, 2224, 1192, 3174, 1195,
 2133, 1369, 1492, 2939,    7,  191,  233, 1347, 2802, 2804, 1152,
 1373, 2762,  575,  232, 1489,   67, 2875, 3031, 3396,  622,  413,
  240,  243,   17,  559, 1866, 1061, 2335,  841,  248,  251,    8,
 2406,  651, 1875,  242,  224,  269,   96,  260,  421,  566, 2435,
  264,  265,  118,  729,  190, 1864,  646, 1296,  272,   66, 2665,
 1623, 3822, 1002, 1343,  277,  280,  922, 2523,  281,   99, 1383,
 1624, 3092, 1276, 1942, 3778,  332,  329,  259,   28,  293, 3194,
 1918, 2513,  585,  298,  608,  300,  301,   48,  303,   50,  436,
 1085, 3150,  496, 2189, 1504,  311,  314, 2438, 1666,  315,  318,
 1035,  853, 2313,  320,  323, 2164, 2940,  324,  327, 2206, 3160,
 3800, 2601, 2831, 2147,  734,  333,  336, 3707, 1422, 1716,  338,
  341, 2862, 2758,  342,  345, 1136,  838,  879,  347,  350,  250,
 1547, 2182, 3768,  353,  356, 1421, 2538, 1542,  313, 1798, 3718,
 1929,  362, 2389, 1314, 1029,  366,  369, 3764, 2328,  370,  373,
 2157, 2194,  374,  377,  468,  721, 1117,  845,  743,  952,  276,
  385, 3407, 1439, 2345, 3512, 1642, 2386, 2860,  899, 2022, 3731,
 1129,  397,  700,  246, 1754,  114, 2148,  404,  607,  104, 2612,
   61, 1459, 3076, 3412, 3113, 3337, 1694,  414, 2061,  547,  415,
  678,  419, 2399, 2261, 1270,  568, 2477, 1751, 3340, 3833, 3004,
 2235, 3051,  696, 2139, 3538, 1484, 1302,  120,  620,  898,  321,
  202,  439,  322,   98, 3620,  198,  444,  783, 1497, 1509, 1081,
  724, 1801, 3155, 3871,  375, 2704, 1284, 2971, 2254, 2655, 3346,
 3754, 3358,  462,  465, 1659, 2193,  466,  469, 1861, 3741,  931,
 2329, 1374,  811,  137, 1431,   54,  482,  247, 3103, 1469, 1334,
 3042,  382,  486, 3767,  488, 3296, 1886,  664, 2768, 3070, 3317,
 1843,  691, 2991, 2339, 2709, 1636,  556, 3892,  501, 1888,  401,
  506, 2263, 2286,  507,  510,   20,  689,  580,  913, 1027, 1161,
 2775, 3614, 1384,  109,  519,  209, 2276, 1663,  523,  526, 3251,
 1807,  527,  222, 2156,  963, 1092, 1544, 1476, 1337,  741, 1473,
 2445,  856,  697,   16, 3827, 2995, 3378, 3607, 2012,   30,   25,
 2421,  394, 3075,  551, 1407,  692, 2351,  195, 1606, 2152, 2066,
 1980, 1228, 1872,  478,  309, 1128,  125, 2251, 2475,  183,  215,
  239,  288,  541, 3649,  141, 2173, 3584, 3475, 1546, 1745,  440,
 2824,  584,  728,  123, 1154, 3017, 2640, 3023, 2384,  590,  334,
 2815,  861,  335, 1989,  172, 3083, 2301, 1952, 3530, 1363, 1173,
  613,  604, 2660,  535,  668, 3320, 3077,  886,  611,   27, 3227,
 3311, 2506,  257, 2003,  317,  621, 2459,  579,  295,  625, 2720,
  929,  358,  627,  111, 2490,  474,  210, 3481, 2248, 2230,  659,
  638, 1710,  219,  639, 1930,  640, 2324, 2371,  644,  564, 1838,
  463,  658,  445,  306, 1869,  494,  165,  656, 1274,  255, 2434,
 1794, 2549, 2708, 1304, 1525, 1036, 1071, 1543, 1591, 1765,  999,
  881,  994,  671,  674,  387, 2378,  677, 2370, 1052,  680,  769,
 1789, 1738, 2236, 1400, 1021, 1596, 1413, 2171, 3122, 3365, 2039,
 2303, 3177, 2487, 3438, 3152, 3057, 2935, 2878, 1927,  702, 2030,
  726, 1004, 1865, 1487, 1430, 3672, 2072,  427, 2982,   71,  712,
 3414, 2607,  290,  390, 1292, 3681,  698,  230, 3577, 1972, 1267,
 3401, 3418, 1884, 3147, 1065,   57,  730,  117, 3494, 3211, 2954,
  755, 3485, 1272, 1156, 1140,  595, 1757, 1568, 3117, 3588,  745,
 3052, 1534, 2670, 3600, 1610, 1608,  304, 1328, 3783, 2649, 1051,
 2993, 3805, 1627,  911,  761,  764, 1539,  993,  765,  768, 2625,
  770, 2307, 3301,  476,  874, 3747,  774,  777, 3474, 1586,  778,
 3525,  158,  781, 3473, 2265,  792, 3891, 2958,  789, 1830,  791,
  174, 3196, 3886, 3580,  959,  795,  798,  835, 1677, 3283,  800,
 2516, 3335,   73, 3085,  544,  808, 3030,  810, 3569, 1662,  417,
  814,  102,  560, 2632,  364, 2369,  782, 2346, 2742, 3272,  442,
  823, 1631,  534, 1395,  827,  830, 1050, 2739, 3887,  565, 2746,
  223, 1132, 1356,  797, 2222, 1414,  348,  249, 1088,  149, 2472,
 2921, 3483, 2403, 1268, 2081, 1709,  858, 1491, 1839,  854, 3315,
 2729,  326, 1615,  850, 2809, 1417,  914, 1725,  548, 1234, 2499,
 1602, 2904,  889,  870,  873, 1316,  550,  796, 3589, 3230, 2865,
  880,  842, 2689, 2124,  571, 1169, 1657,  885,  888, 3772, 3048,
  598, 3555, 2792, 2622, 3391,  894,  897, 1654, 1202, 2585,  683,
 1685, 1860, 2778, 3002, 3086, 2741,   60,  871,  908,  909, 2755,
  244, 1521, 1248, 3644, 2288, 3570, 3219,  918, 2846,  920, 3041,
 2672, 1108, 3269, 2710,  926,  528,  930,  587, 2202, 2932,  932,
  935, 2606,  937, 3146,  939,  431, 1257, 1245,  941,  944, 3571,
  946,  945,  948, 2886, 3241, 2128,  950,  641, 1705,  484,  954,
  924, 2849, 1994,  271,  863,  962, 2525, 2494, 2048,  912,  965,
  968,  491, 3453,  969,  949,  773, 3639,  923,  974, 3595, 1855,
 2771,  978,  981, 2644, 2466,  982,  985, 2125, 1171,  619,  989,
  449, 3089,  936, 3024,  775, 2690, 3821,  840,  998, 2526,  505,
  132, 2514, 3376,  805, 3884, 1100, 2602, 2447,  563, 1010, 1785,
 1308, 2772, 3517, 2727, 3477, 3127, 1313,  837, 1879,  895,  438,
 1733, 1024, 1271, 1609, 2966, 1022, 1293, 2906, 2951, 3352, 1995,
 2233, 2517,  686, 2367,  890, 1769, 1964, 1578, 3480, 3360, 1518,
  194, 1258, 2191, 1046, 2524, 1048,  308, 1625, 2001, 3748, 1341,
 3726, 1057, 1651, 1515,  820,  995, 1604, 1832, 2597, 2677, 2678,
 1572, 2594, 2204, 1094, 2404, 3503, 2471, 3209, 1075, 3154, 3507,
 1076, 1079, 3882, 2038,  545, 1803, 1388, 3081, 1331, 1224, 2529,
 1938, 1815, 1089, 1323, 2882, 1231, 2908, 2454, 3131, 3235, 3466,
 3478, 2214, 1116, 3175, 3404,  225, 1104, 2641, 1426, 2096,  425,
 2535, 1110, 3498, 1327, 1113, 3193, 1115, 2270, 2723, 1120, 2218,
 2158, 1121, 1124, 2207, 1031, 3779, 1907, 1767,  532, 2981, 1107,
 2536, 2460, 1133, 2115,  454,  368, 3703, 1294, 1511, 2160,  539,
  839, 1897, 2289, 1503, 1223, 3710, 1038, 2308, 3732, 2271, 3403,
 3628,  713, 2811,  960, 1122, 1959, 1941, 1968, 3561,  634, 1551,
 3771, 2198, 1826,  384, 1999,  553, 1402, 3786, 2008, 3377, 3434,
 1812,  654, 1177, 2320, 2673,  872,  367, 2201, 2774, 3687, 1018,
 2145, 2297, 2962, 2051, 2891,  667, 3547, 1193, 1196,  458, 3777,
 1197, 2244,  129,  330, 1044, 1671, 2883, 3496, 1101, 2063,  714,
 1208, 2463, 2046, 2885, 1991, 2241, 1840, 1266, 3220, 1181, 1220,
  470,  910,  739, 1222,  284, 1448, 2036, 1825,  208, 2300, 1229,
 1279, 3442, 1240, 1425, 1565, 3531, 1236, 1163, 3118, 1239, 2750,
  204, 1714, 3903, 3688, 1842, 1157, 3353, 3198, 1251, 2608, 3624,
  662,  907,   91, 2599, 2287,   92, 3537, 2582, 1260,  513,  612,
  951,  262, 1069,  372, 1269, 1264, 3167,  241, 1427, 1265, 1155,
 3521,  227, 2005, 1277, 2243, 1281, 2773, 3885,  594, 1928, 1275,
 1285, 1160, 2035, 1066, 1289,  882, 2530, 1342, 2760,  145, 1112,
 3723, 1297, 1300, 1404, 3557,  813, 3441, 3878, 1802, 3755, 3263,
 1309, 2686, 1333, 1697, 1917, 3032, 2872, 3621, 2992, 1358, 2743,
 3043, 1321, 1013, 3808, 1756,  398, 2697, 1953,  380, 1329, 1595,
  456, 3050, 3361, 1760, 1496, 2926, 1689,  418,  349,  632, 1846,
 1749,  432, 2943, 3123, 1795, 1210,   88, 3825,  785, 2478, 2279,
 1354,  297,  719, 2855, 3170,  725, 2521, 1233, 2197, 1199,  546,
 1364,  901, 3456, 1365, 1147,  583, 1858, 1418, 1581, 1481,  154,
 2910, 1376, 1877, 1859, 1780, 2118, 1731,  826, 3514, 3798,  876,
 3238, 1599, 1039, 2111, 1777, 3016,  554, 2797, 2564, 1955, 2749,
 2341, 1396, 1820, 1186,  570, 2947, 1403, 2903, 1143,  136, 1920,
 1922,  707, 1408, 2799, 3299, 3499, 2467, 2687,  591,  780, 1786,
 1926, 1824, 1131,  112, 1200, 1676, 1852,  956, 3662, 2764, 1153,
 2142, 3029,  517, 2166, 1432,  957, 1434, 1437, 3112, 2694, 1438,
   80, 3218, 2112, 1350, 2925,  200,  883, 2847, 3278, 2004, 1449,
 1644, 1451, 1454, 2752, 3288, 1455,  396, 2464, 3586,  268, 2864,
  433,  740, 2242, 1664, 2851, 2724, 1966, 3013, 3728, 1470, 1462,
 1516,  157, 2356, 2841, 2304, 1668, 3334, 1962, 1366,  972, 2816,
  779, 2372, 2205, 1055, 2074, 1613, 2745, 1238, 2711, 1628,  657,
 2349, 1246, 1647,  328, 1500, 3022, 1307,  409, 2097, 1532, 1389,
 1505, 1508, 1776,  701, 2879,  231,   89, 1512, 2592,  567, 2787,
 1626, 1519, 1001, 1486, 1520, 1761,  196, 3419, 3435,  221, 2058,
 1590, 1528,  354, 2140, 2353,  412, 2023, 1507,  448, 1536, 1537,
 1827,  711,  525, 1541, 1799,  666, 1446, 1545, 1550, 2502, 2942,
 2998, 1734, 1141, 1584, 1555, 1207, 2379, 1556, 2593, 3244, 2393,
 1560,  675, 1385, 2064, 1564, 1567, 1386, 2355, 2895, 1903, 1440,
 2842, 1167, 1573, 1576, 1813, 3233, 2029, 3054, 2461,  351, 2603,
 1582, 1585, 3659, 3319, 3128, 2731, 3349,  626,  629, 1282, 1283,
  684,  893, 2180, 2590,  151, 1646, 2930, 3067, 1808, 3819, 2121,
  806, 1605, 2820,  302, 3590, 3873, 2087, 1003, 1614,  851, 1704,
 2333, 3009, 1463, 2011, 2446, 2130, 2449, 2696,  916, 3853,  378,
 3567,  718, 3159, 1923, 1464, 1593, 1811, 2269,  705, 2292, 1996,
 3201, 1882, 2763,  422, 2002,  520, 1011,  802, 1513, 2052,  603,
 3551,  411, 2253,  316, 2578, 3601, 1901, 1587, 1603, 1345, 1791,
 1290, 2988, 1219,  161,  600,  379, 3183, 1126, 3138,  479, 1669,
 1672,  649, 1701, 3773, 1390, 2959, 2801, 2032,  561, 2994, 3652,
  614, 2258, 2537, 1344,  896, 1060, 1405, 1506, 1810, 1831, 3655,
  986, 2905, 2560, 2405, 1180, 1406, 3082, 3801, 1026, 3265, 1378,
 1729, 3202, 1707, 3185, 2829, 2151, 2211,  809, 2044,  477, 1713,
  391,  676, 2944,  576, 3782, 1719, 3356,  609, 2274, 2075,  296,
 1312, 3205, 3479, 1468, 2018, 3223, 1616,  504,  312, 2623, 2901,
 1736, 2456, 1790,  891, 2418, 1741, 3422, 1743, 1762, 3232, 1471,
 1148, 1848, 1477,   11, 3445, 3432, 1720,  799, 2260, 2853, 2427,
 1758, 1640, 2924, 2503, 1764, 1992,  752, 3197, 1091, 1722, 1198,
 2970,  514, 1501, 3510, 3149, 1809,  703,  601, 1819, 2141, 1904,
  961,  226, 1784, 2234, 1310,  589,  990, 2077,  921,  847, 3616,
  549, 1915,  878,  582,   81,  399,  511, 2580, 1601, 1474, 3682,
 3074, 2143, 1077, 1805, 1530, 2348, 3040, 1775,  493, 2321, 1074,
 2725, 2340,  475, 3559, 2946, 1561, 1821, 2584, 1288, 2519, 3264,
 1691, 1682, 3431, 1829, 3815, 1768, 3893,  291, 1863,  150, 1527,
 1054, 3906,  108, 1753, 1068, 2794, 1008, 3298, 1957,  733, 3863,
  122, 1847, 3163, 3482, 1703, 1851, 1095, 1416, 2411, 1273, 1159,
 2485, 1135, 2364, 1862, 1913,  245, 3529, 3534, 1898,  289, 1170,
  480, 3426, 3224, 3638, 1673, 1622,  904, 3629, 1774, 2414, 1318,
 1041, 3497, 3408,  760, 1359, 2223, 2850,  758, 3314, 3093, 2556,
 1339, 1034, 3736, 3275,  581, 1571, 1502,   63, 3817, 3231, 3225,
 2314, 3666, 3165, 2443, 3100, 3430, 2382, 1908, 2093, 2721, 1032,
 1914,  376, 3548, 2823,  524, 1881, 2715, 3633, 1166, 1951,  599,
   76, 3553,  228, 2060,   58, 3632, 2282, 1932, 2398, 1934, 3831,
 2268, 2436, 2290, 3065, 1493,  744, 3535,  274, 3623, 1943, 1944,
  160, 3425, 1919, 1480, 1109,  822, 2113,  681, 1686,  754, 3759,
  980,  148, 3663, 1482, 1911, 1409, 1797, 2360, 3650, 1965,  119,
 2366, 3105,  113,  175, 2547, 2735, 3234, 1078, 2095,  788, 2479,
 1742, 2049,  381, 1212, 3615, 3243, 2249, 3658,  694, 2579, 1330,
 2098, 2532, 1711, 3000, 1993, 2381, 3501,  253, 1006,  642, 1255,
 3803, 3191, 3820,  624, 3462, 1782, 1717, 1017, 1286, 1796, 1232,
 2103,  473, 1183,  653, 2089, 1137, 1103, 2870,   95, 3192,  472,
 1130, 2558, 1226, 2027, 3811,  592, 1478, 1538, 2127, 3464, 2688,
 2522, 2770, 3704,  751, 3369, 1393, 2931, 1893, 3371, 2042, 2977,
 1947, 2839, 2469, 3247, 2050, 1380,  864,  509, 2240, 3679,  229,
 1695, 3695, 3101, 3212, 2132, 1023, 1747,  637, 2065, 3158, 2067,
 3705, 3145,  152, 2488, 1835, 1540,  543, 2717, 3405, 3458, 3467,
 1040, 3740, 2317, 2656, 3599, 1552, 1042, 1433, 2837, 1670, 2041,
 3900, 3851, 2090, 2571, 2094, 2730, 3669, 2589, 3751,  753, 3284,
 1724, 1987, 2825, 2858, 3026, 2200,  516, 3215, 3739, 1287, 1804,
 2284, 1978,  846, 1295,  467,  630, 2415, 1905, 2120,  776,  236,
 3757, 2122, 3248, 1841,  135, 2916, 2285,  988, 2131, 2573, 3717,
  884, 1062,  771,  319, 2518, 3899, 3292, 3124,  163, 2639, 2497,
  669,  499, 2185, 3397, 1771, 2150, 2170, 2344, 2259,  389, 2546,
  147, 1834, 1770, 2079, 3355, 2748, 1114, 3237, 2889, 2957, 3172,
 3130, 1948, 3318, 2616, 3742, 3522, 3012,  855, 1428, 3562, 2082,
 1058, 1322, 3753,  987, 3114,  216, 1097, 1367, 3651,  933,  403,
 3493,  339, 1783, 2217, 1377, 2192, 2195,  344, 2374, 1514, 2199,
 1620, 2102, 3700, 2331, 2010, 2024, 2215, 1617,  934, 1982, 3095,
 2209, 1554, 3686,  673,  746, 1262, 3141, 3339, 1983, 3492, 3490,
 2392,  643, 1693,  588, 2511, 3729, 1191, 2227,  383, 3444,  365,
  153, 2527,  848, 1016, 2489, 2176, 1243, 2448, 2281, 2413, 3120,
 2611, 2138, 1461, 2037,  508, 2136, 3129, 3609, 1924, 2318, 2844,
 1748,  682, 2255, 2144,  695, 1301,  833, 2000, 1498, 2668, 2295,
 3763, 3256, 3508, 1735, 2919, 2232, 2069, 3618, 3605, 3762, 2836,
 1844, 1857, 1351, 3413, 2053, 2280,  955, 1849, 3368,  849, 1522,
 1870,  443, 1340,  756, 1298, 2441, 3502,  801, 1837,  402, 2299,
 3776, 3015, 3321, 3680, 2334, 2481, 2026, 2936, 2604,  976, 3734,
  977, 1986, 1230, 2455, 2312, 2252,  660, 2315,  747,  173, 2410,
 3003, 2468, 2732, 1963, 1299, 2272, 3068, 3437, 1524,  490,  606,
 1526, 2615, 1475, 2178, 3626, 1961, 3187, 3021, 1896,  266, 3576,
 1597, 3386,  234, 3331, 1630, 2961, 1712, 1629, 1419,  818, 2863,
 1164, 3683, 1151, 1680,  164, 2359, 2291, 1499, 2769, 2363, 2134,
 2047, 3217,  446,  393, 2452, 3394,  310,  650, 3627, 1674, 2221,
 3697, 3133, 2631, 2716,  665,  495,  717,  648, 2325, 3806, 3826,
 3091,  720, 2226, 2388,  602,  429, 2444, 2375, 3099,  991, 3266,
 1320, 3558, 2187,  361, 2088, 1956, 2070, 2425, 2462,  766, 2826,
 3698,  852, 3270,  767, 1633, 1906,  857, 2986, 1150, 1049, 3829,
 3671, 2663, 2162, 2119, 2470,  812, 3195, 1940, 3399, 2761, 2267,
 1658, 1702, 2534, 1517, 3640,  286, 2650, 2316, 3725, 1692, 3720,
 1890,  434, 3446, 3447, 1557, 2900, 1111, 2322, 1401, 3459, 3610,
 1727, 3894, 3180,  685, 2923, 2695, 3524, 1997, 3488, 1645, 1937,
 2009, 2897, 3593, 3210, 3257,  386, 1787, 3578, 3058, 2912, 2387,
 3281, 1000, 2671, 2476, 1690, 1436, 3363, 1973, 3206, 2154,  577,
 3038, 3178, 1435, 2190, 1723, 2273, 2880, 3656, 1145, 2495,  804,
 1766, 2183, 3685, 3367, 1856, 1209, 2675,   31, 2508,  917, 2633,
 2563, 2561, 3389, 2618,  970, 2302, 1661, 2956, 3119,  633, 3357,
 3344, 2480, 3439, 1773, 3001, 3142, 1174,  573, 2674, 2153, 3692,
 3069, 2531,  169, 2541, 2800, 3883,  616, 2149, 1215, 3487,  214,
 2605, 2181, 1892, 2338, 2586,  903, 1211, 1244, 3262, 3613,  355,
 1759, 2342, 2953, 1708,  287, 1187, 2789, 1684, 2784,  562, 2332,
 2681, 2636, 3574, 3770, 2576, 2566, 3400, 1357, 2703, 3375, 1213,
 2574,  715, 1921, 3132, 3351, 3673, 1638,  690,  763, 2542, 2501,
 2212, 2627, 3563, 2544, 2587,  866, 2754,  500, 2591, 2996, 3094,
 3025, 2595, 1123,  735, 2016, 1867, 1381,  254, 1349, 1168, 2777,
 1063, 3044, 2819, 3796, 1014, 2610, 3279, 1985, 2394, 3674, 3014,
 3619, 3852, 2614, 2621, 3470, 1394, 3676,  188, 3010, 1162, 2146,
 3329,  497, 2658, 2358, 3696, 1007,  693,  736, 3308, 2430, 2239,
 1975, 1594,  825, 2278,  938, 3598, 2652, 1990,  742, 3579, 3594,
 2073, 2450,  652, 1372, 2600, 1891, 3253, 1728, 2657, 1874, 3342,
 2417, 1410, 1098, 1652, 2666, 3169, 1739, 2257, 3411, 3738,  133,
  737, 2429, 1453, 3398, 1706, 1423, 1090, 2401, 2679, 2682,  983,
 3072, 2683, 2617, 3287, 2451, 3566, 2167, 2999, 1580, 1142, 2397,
 1176, 1335, 2964, 2400, 2293, 2927, 3035, 2700, 1460, 2728, 1936,
 2474, 1456,  452, 1005, 1895, 3769,  471, 3134, 1015,  709, 3511,
 1045, 3033,  492, 1189, 3684, 3280, 2757, 3795, 2457, 3370,  688,
 1093, 2109, 1588, 3606, 3495, 2086, 2040, 1845,  193, 3560, 2420,
 2311,  844, 3307, 1570, 3045, 2208, 2766, 1650,  115, 2123, 1675,
 1305, 2664, 3667, 3461, 2108,  275, 2893, 1070, 2813, 1172, 3328,
 2948, 1205, 3055, 1009,  278,  749, 2779, 3364,  967,  574, 2698,
 3716, 1641, 2713, 1134, 2776, 2402, 3554, 3424,  167, 3310, 1667,
 1954, 3463, 2337, 2843, 2848, 1559, 3691, 2245, 2562, 1931, 1853,
 2661, 3289, 3603,  441, 3604,  424, 3181, 2395, 1127, 3327, 1589,
  877, 3465, 2805, 2635, 1699, 2298,  371, 2184,  555,  803, 2659,
 3402, 3630, 1465, 2408, 1976, 2821, 3305, 3516, 2785, 3096, 1397,
 2796,  205, 1817, 3436, 2330, 3758, 2453,  126,  502, 2822, 2667,
 3549, 2045, 2577,  363, 1201, 3336, 3261, 3273, 1326, 2845, 1946,
 2256, 2101, 2071, 2493,   77, 3059, 2646, 3039, 2326, 1319, 1639,
  704, 2336, 2812, 2054,  410, 3665, 2528, 1203,  217, 2647, 1740,
 2871, 3018, 3214, 1479, 2976, 1324, 1442, 1535, 2909, 2412, 2726,
 1119,  405, 3236, 3162, 1019,  107, 3423,  759, 1280, 1933, 3572,
 3173, 2084, 1217, 2896, 2551, 2722, 2275, 1064, 2575, 1259, 2662,
 1885, 3636, 2014, 3271, 2928, 3073, 2740, 1883, 2512, 2161, 2827,
  824, 2126, 3168, 3258, 3457, 2920, 1698, 2817, 2104, 2786, 3661,
 2076, 2188, 3186, 3392,  900, 3343,  282, 3902, 1348, 1083, 1894,
 3286, 1037, 3116, 2550,  927, 3111, 2581,  738, 2373, 2780, 2056,
 3597, 1823, 1679, 1998, 2985, 2231, 2952, 3312, 3037, 2955, 2407,
 3484, 2918, 1102, 3184, 2569, 2983,   74, 3733, 1649, 1247, 1450,
  679,  450, 1182, 1235, 3171, 2984, 2473, 2978, 3071, 3804, 3791,
 2788, 3313, 2751,  699, 1902,  435, 2987, 1772,  821, 3226, 2680,
  617, 2628, 2756, 3591,  455, 3242, 2533, 3229, 2699, 3291, 3715,
 2950, 3179, 1816, 3276, 3824, 2782, 1387, 2409, 2309, 2492, 3153,
  862, 2902, 1188, 2083, 1529, 1889, 2922, 1252, 1793, 3008,  481,
 1558, 2186,  182, 1047, 1256, 1949,  340, 1242, 3347,  238, 1411,
 2654, 2834, 1043, 1025,  343, 1443, 2419, 1958,  307, 1621, 1353,
 2380, 2963, 1221, 3472, 3137, 3506, 1687,  407, 2350, 1618, 2129,
 3199, 2692, 2465, 2545,   84, 1836, 3190, 1165,  731, 3701, 3568,
 1792, 1531, 2225,  868, 1979, 3380, 3774,  461, 1681, 2019, 3454,
 2174, 2510, 2437, 2423, 3532, 3901, 2554, 3087, 1352,  828,  902,
 3471, 1912, 2500,  610, 3338, 2520, 2637, 1118, 1082, 2676,  793,
  489, 1254, 3304, 3053, 3745, 3761, 3316, 1683, 3274, 3744, 3148,
 2876, 2057, 3115, 2572,  285, 1854, 3556, 2559, 3428, 2110, 1249,
 2390, 3709,  325, 3792,  138, 3078, 1637, 3409,   62, 2869, 1579,
 2913, 3323,  829, 2857, 3708, 1981, 3702,  732, 3637,  121, 2707,
 1600, 2997,  787,  552, 3491, 3106,  487,  597, 2203, 3006, 2736,
  139, 1878, 3489, 2416, 2361, 2155, 1398, 2277, 3781, 1424, 2319,
  187, 3515,  979, 3143, 2555,  832, 1548, 3108, 3098, 1755, 1746,
 2737, 2838, 2498, 2169,  212, 1241, 2006, 2619,  672, 3540, 3189,
 1138, 3641, 1033, 1850, 3469,  237, 1887, 3341,  423, 3660, 1563,
 3713, 2365, 1317,  992, 1303, 1800,  420, 2852, 3207, 2651, 2790,
 3417,  942, 3794, 2553, 2892, 2015, 3107,  537, 1916, 2220, 2515,
 1763,  815, 1871, 2588, 3406, 3807, 1056, 3333,  171, 3790, 1814,
 2934, 3581, 3121, 3126, 2856, 3898,   47, 3706, 3268, 3468,  817,
 1441, 3542,  331, 3246, 3654,  168, 3216,  628, 3539, 1967,  515,
 3381, 2196, 2685, 2305,  748, 3259,  919,  279, 2117, 2376, 1935,
  459,  593, 3267, 1970, 2706,  457, 1868, 3749,  943, 2975, 1598,
 3104, 3294,  395, 1715, 2781, 2354, 3297, 1237, 3102, 1678, 1452,
 3166, 3611, 3812, 2832, 3182,  428, 2025, 3449, 2890, 3061, 3787,
 1204,  578,  586, 3036,  618, 3326, 3306, 2043, 3047, 2747, 3835,
 2840,  536, 3546, 3260, 3765, 1072, 1988, 3527, 2543, 1472, 1977,
 2609, 3208, 3847, 3596, 1744, 2645, 2973, 2213, 1218, 3382, 2759,
 3322, 1371, 1444, 1458, 3809, 3161, 1635, 3452, 2915, 1583, 1788,
 3421, 2432, 1925, 2583, 1648, 1778, 3350, 3730, 2483,  723, 2967,
  127, 1379, 2422, 1261, 3359, 1909,  762, 2693, 1185, 1139, 2798,
  533,  636, 3476, 1577,  887, 2634, 1607, 3646, 3415, 2807, 2099,
 2828, 2793, 1752, 3543, 3448, 2669,  388, 2106, 2238, 2424, 3332,
 2933, 3027, 2135, 2974, 3188, 3849, 2100, 3699, 3020, 3905, 2753,
 2107, 1569, 3750, 3693,  971,  635,  503, 3140, 3714, 1099, 1362,
 2565, 3028, 3631, 2114, 3362,  460, 2965,  143,  211, 2877, 3200,
 3255,  708, 2428, 3520, 3011, 1179, 2458, 1822, 1106, 2352, 3176,
 1549, 1718, 3647, 3810, 3433, 1612,   45, 2867, 3204, 3372, 2210,
 2888, 1214, 3079,  557, 3735, 2266, 1216, 2630, 2765, 2007, 3388,
 2718, 1880, 2486, 3573, 2899, 3587, 2439,  392,  997, 3373, 3785,
 2917,  426, 3455, 2830, 3203, 3049, 1900, 1080, 1206, 3254, 1721,
 3066, 3282, 2163, 2306, 3602, 1656, 2691, 3330, 2898, 1368,  794,
 2911, 2914, 2795, 2972, 3064, 1971, 3300, 1467, 2034, 3157, 3325,
 1190,  865, 3737, 2613, 3500, 3427,  538, 3657, 2705, 3156, 2648,
 3727, 2744,  953,  670, 2021, 3617, 2937,  569, 1412, 1332,  925,
 2491,  359, 1346, 3711, 1653, 3818, 2426, 1950, 1510, 3109, 1096,
 1336, 2092, 1382, 3523, 1067, 2570, 1306, 3536, 2539, 2442, 3221,
 1325, 3293, 3612, 3080, 3582, 3645, 2062, 2168, 2638, 3504, 3780,
 3634, 3533,  750, 2567,  727, 2179,  485, 2229, 1899, 2017, 3544,
 1655, 3420, 2385, 3509, 2013, 2368, 3222,  947, 3513,  816, 3879,
 3046, 3518, 2105, 2881, 1315, 3743,  975, 1945, 3575,  964, 1910,
 3895, 3416, 2873,  661, 3746,  220, 1732, 3721, 2868, 1696, 2969,
 3860, 2814,  522,  706, 3675, 3007, 3295, 1184,  772, 3084, 2484,
 3056, 2175, 2391, 3643, 3850, 1485, 1084, 1392,  722, 1592, 3528,
 2383, 3722, 2938, 2808,  996,  166, 2989, 2219, 1611, 1053, 2509,
 3724,  430, 3642, 2945, 1634, 2712, 3410, 3285, 2733, 1818, 1149,
 2866, 1086, 3564, 3622, 2949,  786, 1447, 1700, 3290, 2262,  859,
 3460,  144, 3664, 2783, 1073, 3060, 1227, 3869, 3668,  360, 2247,
 3648, 2283, 3719, 3888,  790, 2714,  784, 3802, 2859, 2548, 2068,
 3345, 3309, 3813, 2431, 3678, 1158,  807, 1059, 3832, 3088, 3760,
 2968,  892, 2884, 2642, 2440, 3239, 1087, 3450, 3366, 2719, 3904,
  146, 2228, 3348, 3823, 2861, 1533, 3625, 3816, 1020, 1225,  966,
 3799,  615, 2078, 3690,  218, 3519, 3689, 2810, 3395, 2734,  273,
 1457,  283, 1415, 2059, 2246,  687, 2377, 2803, 2887, 2237, 1311,
 1194, 1984, 1876, 1960, 3139, 1278, 1495, 2159, 2990,  179, 2980,
  716, 3677,  631, 3766, 1806, 3694,  408, 3565,  252, 3379, 3228,
 3110, 1146, 2620, 3775, 2941, 1737, 3592, 2507, 3583, 3383,  867,
 3136, 2929, 1553, 2626, 1730,  836, 2791,  928, 3125, 2085, 2894,
 3090, 3889, 2960,  558, 1632,  973, 2701, 3505, 1873, 3870, 2323,
 2357, 1429, 1291, 1355, 3250, 3866, 3880, 3872,  710, 3034, 3135,
  512, 2165, 2738, 1445, 3063, 1361, 2362, 3881, 1250, 3385, 3303,
 3814, 3653, 1574, 3486, 1660,   75, 1523, 1420, 2540, 1619, 3670,
 3393, 3144,  940, 1263, 2874, 2080,  176, 2310, 1575,  757,  518,
 3828, 3793, 2684, 3896, 3151,  905, 1688, 1488, 2504, 3842, 3868,
 3839, 3838, 3861, 3855,   42,   46, 3845, 3324,  542, 3846, 2116,
 1253,  984, 2327, 3608, 3387, 3858, 3856, 3865, 3859, 3841, 3854,
 3164, 3789, 3712, 1466, 3840, 3857, 3876, 3875,   38, 2818, 3844,
 2091, 3752, 3756, 3797, 3897, 3864,   44, 2907, 2653, 3788,  663,
 3784, 3830, 1828,  464, 3443, 3097,  156, 3451, 3440, 2598, 3249,
 3550,  958,  647, 2137, 3862,  540, 3240, 3635, 3848, 2596, 1125,
  159, 3834, 2264 ],
    \[     1,    2,   36,   86,  104,  681, 1014, 1371,   78,
   10, 2915,   12,   76,  587,  891, 1306, 1617,  100,   19, 1537,
   21, 1866,  686,  386, 2777,  318,   28,  263,   29, 1590, 1587,
 2409,  308, 2569,  402,  166,   41, 3856,   39, 3838,   40, 3854,
   43, 3878, 3875,   46, 1445,   49,  125,  158,   50,  128,  155,
 2977, 3300, 3479, 2713,  223,   60, 2943,  187, 2345, 1456,  351,
 2179,  923,  929,  293, 1863,  619, 3293, 1728,  830, 2006, 1175,
  554,  542, 1720, 1905, 2118, 1677, 1585, 3366, 1907,   61,  123,
  877, 1771,    9,  276, 3385, 1457, 2178,  103,  303,  259,    4,
   99,  392, 3122, 3159,   31,  753,  406,  105, 3705,  376,  444,
  368,  109,   13,  258, 3714, 1613,  470,  411,  116,    5,   89,
  121,  122, 2277,  222,   27, 1270, 1517,  126,  298,   51,  131,
  885, 1769,  132,  135, 2900, 1073,  136,  137,  140, 1730,  902,
  604, 2223,  143,  146, 2350, 3183,  147,  148,  124, 1162,  153,
  154, 3483,  782, 2834,  234,  356,  160, 1970, 2530,  163,  279,
 3645,  164,  310, 2586,  167,  170,  851,  172,  196,  174, 1768,
  175, 1717, 1361, 3348, 3447, 2245, 3706, 2375, 2282, 3247,  197,
 3234, 1036, 3288,  188, 2180, 1233,  736,  194, 1591, 1562, 1057,
  198, 3867,  662, 3895, 2430,   79, 1936, 3684, 2760, 1419,  307,
 2215, 1186,  101,  436,  213, 1898, 1390,  214, 1190, 2086,  286,
 2363, 2634, 2694,   97, 1326, 2807, 2469,  401,  274,  430,  379,
 1790,  459,  990,  503, 3497, 2251, 1767,  543,  559, 2580,   55,
 1806,  327,  510, 1564,  904, 2260,   23, 2524, 2029, 3229,  400,
  550,  696, 1307, 2052, 1884,  200,   52, 1603,  472,  260, 3195,
  150,   35,  264, 3457,   63,  774, 1778,  750,  975, 1301,  447,
   88, 3451, 1612,  203, 1367,  317, 1675, 2105,  552, 3460,   77,
 1862,  758,  288,  226, 1033,  289,   18,  393,  292, 1834, 2650,
 3424, 2076,  112,   75,  299, 2187,  781,  302,  305,  261,  597,
 1013,  598,    3,  309, 2643, 1386, 1343, 1605, 3673, 3281,  358,
  702, 1523,  978,  574,  892,  508,  441, 2566, 1163, 1709, 1292,
 1501,  362, 2944, 3394, 1997, 2778,  615, 1971,  421, 3410, 2991,
 2064, 3848, 3844,  462, 2189, 3437, 1093, 3708, 3377, 1550, 1474,
 1926, 1881,  424, 1468, 1657,  129, 1487,  162,  557,  219, 2185,
 2351,  364,  522,  435,  365,  209,  457, 1949, 2461, 2732, 3361,
 3056, 2091,  676,  955,  452, 2667,  378, 1359, 3476, 3388, 3436,
 1662, 2094,  385,   33,  202,  390,  391, 2753, 2641, 2098,  346,
  396,  874,  398, 2279, 3253,  399, 3500,  566, 2022,  403, 2106,
  530, 1402,  407,  410, 2376, 1652,  412, 1077, 2238, 1529, 2177,
 3317,  664,  337,  678, 1263,  973,  422,  425, 2198, 3459,  426,
  427,  233, 2026,  432, 1833,   14,  580,  151,   22, 2182, 3169,
 3096, 1440, 3661, 3599,  377,  445, 3239, 3692,  448, 1140, 1096,
  449, 3782,  156, 1974,  453,  456, 3285, 2553, 2071, 2666, 2384,
  460, 3722, 2754, 1261, 3181, 2990, 2460,  484, 2736,  471, 2236,
  304, 2011, 1954, 2982, 2380, 2219, 1785, 1472, 3178, 1594,  483,
  631,  485, 1225, 3596,  486, 3571, 2395,   48, 2097,  560, 3444,
 1563, 2683, 2393, 3446,  497, 1243,   92, 2938, 3509,  665, 2897,
 1738, 2674, 2103,   84, 2030,  511,  884, 1915,  512,  803, 1794,
 2311,  691,  519, 1137, 2017,  520,  420,  718, 1044,  253,  524,
  134,  859,  612,  118,  725,  700, 1249, 2780, 2329, 1877, 1795,
 1089, 1015, 1257, 2869, 2059, 1989,  236,   62,   25, 1515, 2321,
 2110,  873,  714, 1082, 2538, 2141, 1191,  829,  246, 2671, 1986,
  808, 1486,  623,  115, 1561, 2720,  265, 1418,  271,  964,  438,
 3333,  669, 3537, 1939, 3314,  634, 3501, 1121, 3365, 1880,  582,
 2787, 1722, 1198, 2020, 1431, 1875, 1028,  588,  994, 3821,  621,
  467, 2919, 3149,    6,  579, 1005, 3217,  599,   64, 3415, 2953,
  294,  535, 1572,  130,  607, 3068,  841,  301,  613,  418,  731,
 1375, 2161, 3697,  617, 1509, 1483,  267, 1581, 1450,  359, 3439,
 3022,  620, 1663,  296, 2779, 2202, 2771, 2649,  329, 3676, 3721,
 1764,  928,  622, 3800, 1047,  571, 1330,  645, 3897, 3877,  650,
 2617, 1265, 2371,   69, 3455, 2562, 3556, 2235, 3602,  858,  429,
 3853, 2823,  673, 3028, 3648,  529,  658, 3660,  864,  585, 2255,
 3531,  670, 1288,   73,  861, 3808, 1256,  646,  363,  728,  747,
  840, 1069,  682,  685, 2665, 1538, 3470,  917, 1021,  689, 3072,
  589,  694,  695, 1595,  239, 3641, 3004,  698,  394,  231,  703,
 1669, 3795,  266,  707, 3589, 2963,  708,  709,  712, 2658, 3245,
  591, 1800,  818,  716,  157,  720, 2751, 2013,  723,  724, 3517,
  761,   32, 3108, 3320, 2899, 2657, 1281, 1285,   83, 3011, 1305,
  735,  680,  739, 3050,  280,  336, 1205,  742,  743, 3328, 1414,
 1012,  815,  492,  751,  507,  819,  752,  192,  756,  786, 2782,
  602, 3551,  759,  913, 3048, 1350, 3157, 3627, 3731, 2360, 2706,
  787, 1687,  772,  842, 1181,  773, 3748, 2485, 3038, 1336,  415,
 3732, 3434, 2550,  784, 3407, 2078,  776,  788, 2934, 2162,  789,
  272,  793, 3189,  770,  794, 3775, 1279, 2846, 3125,  799,  659,
 2290, 1310, 1189, 1957, 1053, 2273, 1565,  809, 2199, 1526, 3310,
 1762,  562,  183,  417,  816, 3572,   94, 2579, 1479,  823, 3718,
 2176,  824, 2386, 1580,  893, 2515, 1037, 3521,  383, 3279, 1219,
 2611, 3894, 1341,  921,  596,  839, 1668, 1049, 3477, 1210,  693,
 2320,   15, 1007, 1525, 1150, 1725, 1491, 2134, 1797, 2136, 1016,
 2743, 1614, 2201, 1567,  450, 1056, 3353,  903, 2540, 2196, 2814,
  867, 2653,  869,  872, 2716, 3401,    7,  737, 3005, 3152, 2933,
 2661, 1040, 2501, 2821, 1543, 1062,  608, 2296, 3242, 1067, 1316,
 2642,   82,  506,  165, 2085, 2942, 2366,  831,  922, 3347, 1842,
  232, 2866, 1855, 2117, 3227,   65, 3573,  907, 1218, 3102,  910,
 3823, 2220, 2140,  513, 1914,  965,  208,  920, 3747, 2687, 1035,
 2969, 2444,  924, 1740,  323,   11, 2602, 1387, 2468, 1623, 2034,
 3352, 1078, 1442, 3373, 1293, 2133, 3560, 2217, 3528, 2820, 1086,
 3224,  945,  244, 1913, 1377,  466, 1700, 3767, 3143, 3339, 2398,
 3522, 3174, 3268, 2152, 3069, 2567, 2901, 3106, 3889, 1235, 2408,
 1146, 2281,  494, 1380, 3830,  835,  974, 2984,  976,  995, 3166,
  977,  509,   91, 2230, 3406, 2980, 3654, 3582, 1615,  628, 1864,
 1063, 2434, 2005,  991, 1482, 2770,  568, 2338, 2802, 1518,  998,
   66,  322, 1003, 1004, 1961,  387, 1772, 2075, 1009,   16, 1011,
 3600,  875, 1956,  395,  205, 1816, 1699, 1017, 1020, 2565, 2361,
 1458, 1714, 3579, 2357, 3902, 3129, 2083, 1030,  837, 2970, 1911,
 1032, 1825, 1541, 2646,  661, 3664,  667, 3334, 1042,  870, 1736,
 2419, 2132, 3620, 3260, 3495, 1678, 2559, 3025, 1510,  989, 1055,
 3029, 1718, 1058,  171, 3148, 1059, 3362,  243, 3882, 3471, 1064,
 3165, 2107, 2686, 1068, 1071, 2678,  138, 1072, 2271, 3473, 3496,
 1706, 1606, 3879, 1635, 1123, 1083, 2200,  313, 1084, 3207, 2128,
 3295, 1676, 1423, 1092, 3759,  532, 1095, 1160,  674, 1101, 1470,
 3606,  996, 1102, 2817, 1556, 1103, 2364, 3487,  958, 3519,  528,
 2472, 3140, 3675,  727, 1814, 3098, 2092, 1241, 1381, 1360, 3903,
  413, 1636, 1429, 1125,  434, 2483, 1126, 1129, 2402, 3827, 2041,
 1133, 2529, 1107, 1134,  338, 1430, 3130, 2450, 2396, 2481,  428,
 2937,  614, 1106, 2264,  889,  262, 2672,  930, 3760, 1266, 1735,
 2742, 3449,  909,  914,  241,  367, 3345, 1584,  366, 2304, 2139,
 2609, 3277,   71, 1910, 1446, 3746, 3526, 3324, 3621, 1878, 2854,
 2306, 3783, 1239, 3511, 1178, 1357, 2952, 1183, 1420, 2142, 1836,
 3384, 1503, 2084, 3060, 1201,  547, 3205, 3044, 1886, 2500, 3580,
 1415, 3585, 3167, 1995, 1192,  139, 3372, 1569, 1236, 3222,  558,
 3719, 1347, 2155, 1138, 1214,  764, 1308, 1215,   34,  675, 1492,
 1654, 2628, 1221, 1085, 2122, 2505, 1227, 2588, 1319, 1228, 1231,
 2436, 1665, 2749,  688, 1234, 1465, 1792, 1832, 1802, 3438, 3779,
  455, 1808, 3539, 3274, 1640, 1087, 1247,  321,  176, 3212, 3034,
 2978,  277, 2229,  181, 3583, 2302, 1373, 3550, 3289, 1217, 1608,
 2115, 1363, 2792,  545, 1859, 3433,  490,  477,  237, 2404, 3127,
 1941, 3351, 2254,  458, 2882, 2712, 2948, 2517, 1770,  798, 3184,
 1287,  325,  584,  537, 1780, 2287, 1799, 2624, 1295, 1826, 1438,
 3342, 3192, 1284, 1382, 2931, 1695, 1302, 3303,  754, 1467,  431,
 2929, 3813, 1309,  191,  898, 1314, 1315,  283, 1258, 1340,  894,
 1320, 2776, 1322, 1983, 1449, 1323, 2585, 3622, 3370, 1327, 1177,
  838, 1332, 3383,  962, 1333, 1334,  349,   96,  451, 1967,  825,
 3663, 1141, 1223,  141, 1473, 2570, 1348, 3601, 1906, 1349, 1079,
 2473,  476, 1167, 3860, 3032,  268, 1018, 2258, 1050, 2194, 2955,
  225, 3733, 3128, 1143, 3043, 1038, 2635, 1462, 1370, 1300, 1374,
 2858, 3350, 1376, 1184, 3330, 1378, 2862, 3632, 3413, 2507, 1846,
 1383, 1618, 3266, 2365,    8, 1391, 1417, 1393, 1742,  224, 1394,
 3637, 3666, 3381, 1173, 3538, 3525, 1729, 1109,   58, 1354, 3588,
 2385, 1407, 1384,  502, 3890, 3888, 1411, 1793,  672, 1151,  215,
 2816, 3421, 2453, 3819,   53, 2038, 2021, 2221, 3736, 2811,   90,
 3378, 1951,  248, 2564, 2572, 2422, 2867, 1860, 1080, 1099,  760,
 1379, 1658, 1787, 2603, 1443, 3849, 2998, 2855, 3893, 3423, 2210,
 3554, 2489, 2555, 2956,  570,  592, 2875, 1760, 1732, 2759, 3249,
 1389,  632,  442, 1630, 3062, 1008, 1694, 3749,  715, 3568,   67,
 1290, 1963,  408, 1912, 2253,  821, 1809, 3826, 1656, 3329, 1545,
  601, 2316, 2503, 3510,  966, 3530, 2695, 1750,  900, 1801, 1497,
  576, 1958, 3198,  862, 1339,  352, 1495, 3807,  968, 1646, 1507,
  250,  242, 2087, 1508, 2431, 3041, 1511,  251, 3150, 1973, 2824,
 2275, 2796, 1259, 3064, 1745, 1639,  334,  802, 2967, 3762,  992,
 1499, 3002, 3364, 3309,  939, 1885, 3846, 3626, 1535, 1463, 3418,
 1690, 2068, 1312, 2459, 1542,  627, 1544, 1547, 1532, 3051, 2729,
 2804, 1566, 1551, 1739,  810, 1530, 1672, 2340,  937, 2637,  454,
 1304,  397, 2458,  956,  749, 2762, 1338, 2354,  744,  796, 3355,
 1516,  843,  713, 1968,  229, 1988, 1661, 1088, 3508,  311, 2241,
 1478, 2604,  847,   30, 2606, 1982, 3349, 1998,  235, 2902, 1634,
 1342,  845,  526, 3905, 2626,  350, 2909, 1602, 3678, 1765,  565,
 1604, 2372, 1250,  419, 2725, 2204,  779, 2276, 2051, 1689, 1616,
 3105, 2344, 3262, 2833,  638, 1622, 1416, 2263, 3562, 1686, 1627,
 1362,  666,  855, 3201,  553,  373,  635, 1091, 1548, 1471, 1296,
  769, 1112,  573,  795, 1633, 3561, 2274, 1311,  740,  701, 3578,
 2595, 2926, 2173, 1653,  117,  783, 1592,  762,  404, 2377, 2582,
 1441, 3587,  896, 1779, 2045, 1666, 1667, 3494, 3458,   26, 1586,
 1856, 3609,  932,  342, 1504, 3404, 2781,  771, 3137, 1681, 3586,
  655, 1328, 1644, 1277,  732, 1641, 1692, 2877,  792, 2544,  856,
 2126, 1693,  204, 1697, 1724,  833, 1959,  863, 2711, 1867,  201,
 1533, 1145,  578, 2652, 3815, 1505, 1711, 1166, 3282, 1712, 3701,
 2165,  257, 3785, 1719, 1498,  119, 1609, 2284,  482, 2810, 1726,
  169, 3304,  719, 1475, 2445, 3515, 1207, 1996, 3182, 2700,  721,
 2457, 3780,  541, 3335, 2208, 3301, 1759, 2676, 2168, 1435, 2573,
 1527, 2237,  734, 1751, 1324, 1754, 3649, 2474,  405, 1758,  414,
  780, 3287,  800, 3480, 1763, 2575, 1337, 2772, 2968, 2856, 3485,
  988, 1985,  938, 1356, 1774, 3341,   17, 1776, 1253, 2548, 2709,
 1737, 3387, 1434, 2506, 1781, 1651, 3398, 2339,  775, 1074, 2616,
 3502, 3441, 2037, 2358, 1553, 2769, 2455, 1798, 2645, 2151, 2516,
 1952, 3469, 2761, 3099, 1704, 3367, 1583, 3196, 2268,  473,  446,
  957, 2959, 1688, 2554, 3615,  345, 1821, 3411,  671, 3655,  730,
  488, 1938, 2414, 2721, 3887, 1388, 2890, 2987,  254, 2156, 3146,
 1159, 2280, 1943,  853, 3006, 3518,  834, 2682, 2000, 1619, 1847,
 2082, 1849, 3271, 1895, 1850,  439, 2668, 2355, 1039, 2390, 3202,
 3177, 2088, 3173,  952, 1899, 2319, 2213, 2675, 3270, 3191,   98,
 2486, 2048, 3843, 2218,  221,  499, 2335, 3629, 1876, 1879, 2166,
 1124, 2492, 2514, 1882,  827, 3340, 2996, 1557, 1887,  249,   54,
  979,  985, 2150,  475, 1896, 2159, 2352, 2950, 1461, 2818, 1900,
 1903, 1977,  388, 1904, 3391,  927, 3257, 2552, 2613,  290, 3397,
 1930, 3144, 1916,  915, 1493, 1917, 3414, 1128, 1555, 2914,  461,
  228,  149, 1484, 1061, 1254, 2388, 1931, 2025, 3870, 1932, 3109,
 3778, 1928, 3546, 2889,  533,  381, 2940,  505,  677,  178, 1716,
  343, 1919, 2099, 3272, 1921,  518, 3425,  765, 1161, 1114, 3321,
 3403,  811, 1358,  797, 3097, 1170, 2081, 2655, 2014, 1680, 2349,
 2865, 1969, 2096, 1589,  102, 1202, 2104, 3456, 2590,  549, 3089,
 1318, 2031, 2868, 3770, 1031, 2891,  227, 1909,  777,  679, 2904,
  668, 1174, 1992,  593, 1268, 2108, 3171,  189, 1670,  291, 2001,
 1929, 3091, 3804, 3095, 1748, 1733, 1355, 2231, 2347, 1755, 1701,
 1043, 2012, 1171, 3057,  177, 2906, 1070,  347, 3810,  498,  355,
 1980, 1452,  948, 3273, 2028, 2545, 2925, 3055,  954, 1889,  179,
  801, 2690,  107, 1840, 2593, 1979, 3111, 3564, 3669, 3357, 2158,
 3121, 2093, 2502, 2511,  340, 2916,  161,  360, 3906,  630, 3448,
 3577, 1579, 2533, 3513, 1960, 3507, 1601,  353, 3738, 1108, 2065,
 3869,  699, 1094, 1111, 3468, 1155, 3119, 3852,  371, 2478, 1660,
  297, 2061, 1000, 1599, 1409,  692, 2205, 2039,  616,   70, 2536,
 2090, 3689, 3581,  600, 2010, 2249, 3688, 2266, 1837,   68, 2326,
 3713, 1683, 1570,  270, 1560,  906,  594, 2250,  555, 2578, 1902,
 2825,  888, 3680, 2057, 1893, 1534, 3292, 3723, 1369, 1858, 3687,
  180, 1933, 3426, 3463,  354,  331, 3881,  935, 2368, 1401, 2121,
 1546, 2415, 2513, 2362, 3162,  647, 1169, 1269,  111, 1366, 2252,
 3461, 2062, 2242, 2701, 2757, 3488, 3000, 1918, 2733, 2879, 3337,
 2724,  142, 2397, 2441, 1851,  312, 3118, 2143, 3552, 1853, 3559,
 1991, 1208, 2785, 2681, 3603, 3611, 1127, 2323, 1935, 2662, 1317,
 2303, 1222,  281, 1536, 3100,  416,  173,  871, 2008, 1942, 1200,
 1246, 3900, 2535,  748, 2679, 2795, 2370, 3851, 3400, 2378, 2063,
 3053,  282, 1403, 1723, 2265, 1575, 3771, 2248, 2639, 3188, 1406,
  814,  527, 3642, 1283, 3331, 3213, 2009, 3116, 1514, 3593,  531,
 3110,  890, 3650,  320, 2049, 2227, 3803, 1476, 2829, 2261, 2470,
 2664, 3527, 2849, 2806,  563, 1480, 3475, 2447, 2272,  895, 1922,
 2073,  344, 3199, 2247,  546, 2027,   24, 2112,  193,  790,  567,
 1273, 1649, 1216, 2848, 2239, 2496,  624, 1817, 1628, 2923, 2240,
 2836,  159, 3702, 1984, 1100,  230, 2270,  967, 2033, 2786, 3824,
 1428, 2971,  500,  195, 2383, 2295, 2191, 1773, 3107, 2192, 2294,
 3817, 3080, 1749, 2267,  606, 1713, 2958, 3176, 1188, 2399, 2297,
 1267, 3751, 2243, 2941, 1147,  437, 3417, 2019,  577, 3484, 3432,
 3008, 3704, 1679, 3716, 2262, 2476, 2887, 3219, 1923,  133, 3211,
 2497, 1168, 1110, 3160, 3083, 2325, 2698,   47, 2837, 1421,   80,
 1439, 3801,  637, 1120,  433, 3739, 1872, 3204, 3735, 2918,  791,
 2373, 3216, 1777, 2298,  551,  757, 1122, 1528, 3065, 1829, 1824,
 1512, 2607, 2853, 1710, 3594, 2830, 3512,  629, 2531, 3263,  255,
 1671, 2307, 3659, 2939,  480, 3670, 2016, 3712, 2129,  882,  341,
  374,   56, 2077, 1927,  729, 2684, 3280, 1597,  491, 2317, 1643,
  332,  710, 1844, 3696, 1105, 2479, 2054, 2907, 3103, 3112,  273,
 2334, 2036, 2367, 2146, 3631, 3776, 1987, 1685, 2954, 1485, 2454,
  463, 1489, 2640, 2410, 3265, 1827, 3018, 2416, 1839, 1588, 1154,
 1596, 1747, 1822,  220, 2283, 1811,  538, 1981, 2426, 2427,  654,
 3218, 2389, 3766, 1883, 2435,  901, 3221, 2438,  738,  539,  944,
 3728, 2946, 2631, 3694, 1203, 1459,  380, 1784, 2292, 2692, 3548,
 2044,  949, 2144,  328, 2908,  478, 3246, 3630, 3662, 2462, 2673,
 2728, 2463, 1743, 3691, 3231, 2910,  649,  361, 1280, 1240,  711,
 2046, 1149, 2475, 3003,  785, 3090, 3209,  481,  812, 2484, 2172,
  755, 1805, 1721, 2487, 2456, 1130, 2125, 2625, 1054, 3693, 3136,
 1947, 3472,  999, 2131, 2756, 3753,  489, 2543, 2518,  468, 2100,
 2822, 3647, 1353, 2169, 2015, 2881,  517, 3536, 2056, 1180, 1841,
 2170, 1502, 3633, 3863, 2888, 3075, 3464, 2576, 2973, 2381, 3825,
 2615,  114,  690, 2413, 1436, 2584, 3816, 1994, 1075, 1325,  245,
 3592, 2793, 3657, 3261, 3752, 2206, 3584,  372,  987, 3520, 1422,
  240,  238,  110,  981, 2839, 1193,  697, 1813, 2560, 1119, 2432,
 1252,  487, 1741,  495, 2722, 3012, 3308, 3360,  926, 3237, 1048,
 1727, 3597, 3416, 2203, 2730, 1152, 3049,  525, 2731, 3850, 3653,
 2212, 1631, 1791,  465, 3790, 2880, 3773, 3761, 1045, 2594, 1090,
  572, 2734, 1244, 3474, 3871, 2002,  717,  479, 3138,  474, 1022,
 1972, 2659, 2342, 2610, 2995, 2612, 3717,  548, 3625, 3883,  168,
 3236, 1251, 1869, 3901, 3658, 2912,  817, 1006, 1500, 1962,  603,
   93, 2443,  145, 3382,  826, 1113, 1783, 1937, 1412, 1297, 2190,
 3445, 2312, 1868, 1975,  639, 2482, 1098,   85, 2551, 1744, 3727,
   59, 3058, 3466, 1041, 1642, 2656, 3734, 1897, 1352, 3117, 2629,
 2936, 2466, 2648, 2705,  768, 1647, 1576, 1454, 3674, 3834, 2838,
 2314, 3405, 1001, 3156, 3326, 2018, 2677,  836, 2669, 2670, 2989,
 1019, 2509, 3872,  683,  643, 1655, 2571, 2689, 1696, 2773,  516,
 3567, 1453, 2961, 2627, 2699, 1948, 2153, 2527,  993, 3523, 3187,
 3715,  684, 2171, 3643, 1345, 2957, 1812, 2480, 2519,  656, 1237,
 2911,  912, 3298, 3131,  314, 2723, 1286, 2828, 2526, 2488, 2794,
 2704, 3769, 3093,   81, 3077,  848, 1397, 3061, 3013, 2789, 1076,
 2727, 3042, 2863,  609, 3604, 3409, 3516, 2750, 2745, 3737, 2735,
 1645, 3533,   72, 1276, 3035, 1488, 1520, 1364, 1010, 3359, 1632,
 2439, 2619, 3671, 1451, 1242, 3396, 2587, 2767, 2053, 3023, 3147,
   20, 1197, 2913, 3690, 2809, 1229, 2246, 3009, 3499, 3699, 2577,
 2216, 2042, 1165, 2949, 3380, 1066,  970,  501, 2765, 3164, 2109,
  857, 1291, 3290, 2498,  879, 2798, 2790, 1278,  324, 2154, 3311,
  778, 2651, 3681, 3891, 3541, 1698, 2691, 2857, 3884, 1275, 1187,
 2534, 1477, 3179, 3294,  941, 2542, 2608, 2864, 1953, 2291, 2523,
 1761, 3054, 3085, 3598, 1289, 2718,  950,  316,  443, 3256, 2525,
 2070, 2167, 1490, 2812, 2840, 1852, 1789,  854, 2406, 3610,  925,
 1026, 2120,  936, 3120, 3787, 3325,  300,  648, 2183, 2315, 1519,
 2860,  832, 2228, 3158, 2827, 1385, 1610, 3092, 2622, 2428, 1796,
 1213,  880,  521, 2305,  618, 2278, 3369,  657, 3429, 1153,  106,
 2547, 2060, 2852, 3420, 1433, 2066, 1427, 1117, 1294, 3617, 2424,
 2391,  908, 2738, 1271, 1854, 2763,  961, 3765, 2211, 1335, 3036,
 1966, 1272, 2905, 2872, 2003, 2024, 1894, 3442, 2184, 1746, 1139,
 2400, 1620,  382,  610, 1888, 1756,  746,  820, 2244, 1673, 3408,
 2032, 2752, 3427, 2089, 2256, 2740, 2341, 3001, 2932, 1638, 2714,
 3389, 1185,  469,  886, 3132, 2583, 3040,  295, 3039, 3729, 3031,
 1890, 1144, 1521, 2986, 3276, 2951, 3082, 3356, 3755, 2164, 2286,
 3639,  887, 3368, 1027, 2702, 2387, 2257, 1195,  931,  960, 3725,
 2080, 1321,  120, 3450, 1211, 2741, 2979,  564, 3683, 3820, 3667,
 2074, 2050, 1600, 3695,  423, 3170,  212, 2308, 1392, 3299, 3742,
 3797, 2719, 2379, 1554, 2784, 2997, 2965, 1164, 2293, 1264, 3283,
 1611,  881, 1540,  369,  515, 3254,  216,  319, 1455,  852, 3668,
 1400,  983, 3015, 2353, 1964, 2532, 1819, 3616,  918,  210, 2844,
 3534,  733, 3899, 2288,   45, 3565, 3084,  625, 2423, 2175, 3332,
  389, 2688, 2407, 3232, 3781, 1582, 3016, 3161, 2549, 3067, 1444,
 3829, 3113, 3636, 3284, 2437, 1437, 2301, 2994, 2930, 1891, 1460,
 1870, 3542, 3399, 2309, 2528,  706, 2636, 2494, 2630, 2079,  652,
 3235,  849, 3250, 3740, 2135, 3180, 2111, 3074, 3076, 3115, 2597,
 1255, 3802,  919, 2697, 1351, 3566, 1828, 3275, 1574, 3481, 3215,
 3094, 2336, 1344, 2181, 2892, 3252, 3244, 1002, 1664, 3492, 1549,
 1558, 1365, 2737,  986, 3104, 3532, 3595, 3549, 3371, 3646, 3175,
 2047,  206, 2417, 3886, 3608, 1568,  217, 3490,  357, 1115, 1999,
 3462, 2504, 2826, 2343, 3465,  911, 3327, 3046,  766, 2813, 3145,
 3133, 1245, 3514, 2693, 3045, 2499, 2328, 2746, 2102, 1648, 3665,
 2878, 1978, 3777, 1209, 3724, 2337,  943, 3811, 3430,  152, 3711,
 2876, 2870, 2788,  626, 1786,  315, 1398,  953, 2568,  581, 2224,
  611, 3758, 3010, 1848,   74, 2841, 2058, 1955, 3233, 2710, 2234,
 3547, 1097, 3535, 3892,  642, 1925, 1625, 3066, 2715, 2894, 1432,
 1539, 3322,  493, 3467, 3375, 2004, 3123, 1578, 1179,  640, 1224,
  633, 1206, 1399,  705, 2269, 3071, 3376, 3847, 1843, 2471, 3395,
  651, 1046, 3021, 2808, 1835, 3210, 1116, 3809, 2845, 1230, 3220,
 2446, 3679, 1871, 3885,  464, 1274,   87, 3230, 3319, 2490, 2403,
 3576,  339, 2974, 1447, 2035, 3818, 3240,  108, 2137, 3338, 2644,
 2842, 3833,  969, 2007, 3306,  285,  540,  306, 3638, 1513, 3763,
 2332, 3030, 1204, 3628, 3323, 1731,  561, 2160, 1629, 3672, 2226,
  850, 3344, 1135, 3226,  211, 2985,  876, 1924, 3190, 2072, 3764,
 2356, 3570, 2775, 2147, 1845, 2449,  878, 2921, 2764, 2871, 2605,
  333, 3269, 3291, 3402, 2539, 1405, 3504, 2114, 2791, 2801, 3238,
 3208, 2647, 2988,  916, 2976, 2420, 1034, 1976, 2975, 3296, 3896,
 3243,  595, 3682, 3793, 3503, 2163, 3193, 2623, 2520, 1506, 1577,
  207, 3135, 3619,  569, 2896, 2663, 2696, 2495, 2962,  440,  963,
  653, 1734, 3286, 1346, 1559, 3493, 1815, 2023, 1807, 3443, 3336,
 3307, 1820, 2069, 3557, 3214, 2195,  741, 3730, 1650,  813, 3709,
 3073, 1298, 3590, 1831, 3822, 1413, 1262, 2512, 2197, 3412, 1950,
 3251, 1051, 1874, 1396, 1865, 2101, 1260, 3786, 3710, 2405, 2113,
  805, 3258, 3379, 1081, 1684, 3241, 2660, 3796,  868, 2945, 3828,
  897, 2981, 2797, 1766,  763, 2874, 3200, 2632, 3126, 3544, 2861,
 2850, 1023, 3440, 3529, 2193, 3206, 2425,  370, 2883, 1220,  865,
 2541, 3026, 3267, 1573, 3784, 2259,  218, 2333, 3656,  247, 2638,
  971, 3047, 1707, 1752,  767, 1804, 2707, 1368,  822, 3134, 3505,
 1775, 1238, 1157,   95, 3812, 2859, 3623, 2322, 2442, 3545, 2920,
 2966, 3703, 1702, 3612, 1424,  807, 3685, 3086, 3453, 2783, 1624,
 3223, 2893, 1194, 2222, 3772, 2917, 1142, 1313, 3037, 1148,  940,
  586,  905, 3743, 1571, 2800, 1803, 2116, 3024, 3774,  636, 1025,
 1757, 2574, 3363, 3741,  409,  934, 2429, 2330, 3154, 1830, 2318,
  722, 3726, 1531, 2589, 2300, 3491, 1158,  997, 1232, 2885, 2394,
  523, 1176, 2392,  287, 3498, 3186, 3640, 1901, 2546,  575, 3185,
  256, 3225, 2851, 3346, 1788,  284,  745,  641, 2374, 3486, 3624,
 2886,  278, 1782,  947, 2055, 3155, 3139, 3768, 2174, 3798,  252,
  726, 2421, 2214, 3141, 1065, 3553, 2433, 2188, 2748, 3794, 1818,
  899, 3791, 3081, 2799,  866, 2119, 2130, 2209, 2633, 1934, 2331,
 1823, 3354,  504, 2464, 3088, 3197, 3845, 1708, 2491, 1408, 2095,
 2621, 2508, 2493, 2835, 3814, 2348, 3569, 1861, 3305, 2601, 3454,
 2418, 1425, 2040,  556, 3163, 2614, 3390,  182, 3020, 3070, 3153,
  644, 2903, 1810, 2451, 1466, 3374,  144, 2924, 2895, 2598,  583,
 3904, 1940, 3079, 2521, 2148,  844, 3832, 3124, 3574, 3313, 1637,
 2207, 2819, 1104, 1299, 2124, 3607, 2843,  348, 2591, 1892, 2043,
 3618, 2620, 2618, 1857, 1404, 3019, 1282, 3677,  190,  660, 3614,
 3707,  883, 3835, 2369, 2708, 3264, 2327, 1481, 3754, 3194, 3806,
 3506, 2747, 2815, 3318, 1331,  828, 3575, 1131, 2680, 1469, 3591,
 3428, 3652, 3052, 3524, 3315,  326, 3151, 1448,  384, 2313, 3297,
 1993, 1029, 2927, 3302,  959, 3343, 2898,  275, 1118, 1552, 2983,
 2739,  663, 3873, 2654, 1024, 2145, 2972, 3316, 1682, 1329, 2947,
 1303, 2703, 2884, 2592, 3452, 3874, 2561, 3033, 3756, 2755, 2847,
 3634, 1052, 3392, 1226,  704, 3700, 3059, 1524, 3431, 1691, 3489,
  375,  536, 2873,  951, 3101,  984, 2138, 2448, 1659, 3805, 2411,
  972, 3651, 1060, 3027, 2537, 3792, 3482, 2803,  544, 1705, 3393,
 2452,  980,  335, 2992, 2465, 1196, 3017, 2359, 3255, 2557, 2225,
 2600, 2556, 3007, 2832, 3422, 3757, 3745, 1598, 3543, 3613, 1753,
 2123, 2768, 2310, 2477, 2960, 1626, 2558, 3831, 1674, 1593, 1621,
 3540, 1496, 3478, 1182, 2993, 2774, 3278, 1965, 3555, 3114,  804,
 3203, 3248,  846, 3142, 1920,  590, 2233, 2522, 2186, 2127,  860,
 3312, 1372, 1607, 1908,  982, 3866, 3880, 3698, 2805, 1946, 2685,
 3078,  534, 3644,  186, 3386,  185, 1494, 1426, 3720, 2412,  496,
 2232, 2999,   57, 1156, 1703, 1990, 3228, 2401,  514, 1873, 1715,
 3419, 2726, 2831,  605,  269, 2346, 2717, 3358,  127, 2596, 2289,
 2467,  942, 1212, 3686, 3558, 2935, 3087, 2510, 3435, 3857, 3841,
 3839,   37, 3861, 3865, 3842,  946, 3168, 3744,  687, 2440, 2744,
 3635,  113, 1944, 3014,  933, 3855, 3788, 3859, 3858, 3789, 3840,
  184,   38,   44, 1464, 3837, 3876,   42, 3799, 3868, 2382, 3750,
 3862, 3605, 1522, 2928,  199, 3864, 1838, 2599, 2324, 3836, 1248,
  806, 1132, 3172, 1410, 2581,  330, 3898, 1172, 2758, 1395, 2766,
 3563, 2285, 1945, 2149, 1199, 3063, 1136, 2922, 3259, 2964, 2157,
 2563, 2067, 2299 ],
    \[     1,   51,  159,    2,  192,    5,    8,  842,   10,
  350, 1543,  547,   12,  140,   14,   17,  712,   19,  255, 1473,
  189,   21, 1274,   23,   26,  654, 1175,  143,   29, 2525, 2306,
 2061,   32,   35,  225,  156,   38, 3837,   39, 3855, 3854,   37,
   43,   45, 2090, 3862,   46, 1145, 1973,  151,   53,    4,   52,
   11, 1961,  899,   58, 1319,  366,  379,   60, 2701,   62,  347,
   64,   67, 1271, 1486,    9, 3498,   70,   33,   16,  292, 2716,
  172, 1383, 1772,   78, 1315,   80,   83,  137,   85, 2228,  231,
 2132, 1422,   61,   89, 1036,   91,   94, 2900,   96,  418,  228,
   97,  100, 1918,  503, 3592,  104,  130, 3598,  946, 1132,  107,
   86,  111,  904,  927, 3737, 1848,  114, 1070,  118,  534, 1891,
  119, 2279,  123,  170,  798, 1255,  125, 1140,  127, 2914,  536,
 2751,  131, 3384,  133, 1926,  135, 2461,  139, 3032,  875,  142,
 2494, 1479,  145, 2625,  147, 3174, 2733, 2612,  149,  152, 1517,
 3285, 3276,  154, 1731,  158, 1341, 3151, 1199, 3261,  627,  164,
 2356,  124,  167, 3704, 1993, 1912, 1496,  129,  173,  277, 1851,
  174,  924, 3792, 2408,  178, 3236,  180,  183, 3869,   36, 2149,
  815,  188, 3035, 1338, 1112,  190,  531,   84,  195,  196, 2709,
 2007, 1778, 3874,  238,  500,  436,  202, 1244,  204,  207, 1498,
  209,  632,  634,  523,  356, 1780, 2528,  928,  215,  576,  394,
 2482,  930, 1528,  431,   34,  223,  224,   98,  226,  227,  109,
  229,  230,    6,   30,  440,   18, 3610, 3824,  542,  385,   15,
  242, 2495,   13,  560,  363,  756, 1660,   65,  250,  959,   22,
 3089, 1207,  521,  416,   24,  338, 2006, 2838, 1096, 1599, 1324,
 2365,  395,  552,  703,   69, 2269, 1282,  256,  233,    7,  522,
   63, 2342,   76,  276,  975,  278,  281,  116,  283,  832, 2944,
  284,  885,  258,  289, 1866,  291, 1537, 2600, 2270, 3466,  621,
 3543, 1154,  115, 1281, 2226, 3187,  813, 1548, 2017,  800, 1163,
  308,  596,  374, 3898, 2362,  493,  312, 2347,  314,  317, 1955,
  319, 2459, 2248, 3629,  321,  212,  323,  326, 1423,  328, 1734,
  327,  150, 2066,  918,  332,  335, 3891,  337,   27,  198, 3489,
  339, 2795,  341,  344, 1861,  257,  248,  346,  349,  797,  267,
 1646, 1590,  352, 3458,  354,  357,  324,  353, 3074, 3218, 2106,
 1619, 3052,  365, 1612, 2001,   48,  367, 3363, 2103,  372, 2038,
 2986, 2393, 3786,  375,  377,  128,   90, 2443, 3354, 1268, 1702,
  383,  580,  387,  806, 1159,  388,  121,  392,  717,  219, 1769,
 1381, 1181,  567,  245,  398,  373,  400,  403, 1200, 3346, 1139,
  746,  406,  252,  408, 1056,  410,   59,   73,  415,  795,  235,
 2166,  604,  745, 2378,  422, 2979,  424, 2502,  426, 3590, 3283,
 1277,  428, 1515, 2826,  364,  817,  433, 3235, 1613,  900,  306,
 2026, 1576,  442, 3292,  444, 3709, 2991, 2735, 1761,  449, 3800,
  451, 1027,  453, 3210,  676, 2051, 1183,  456, 2778, 2985,  459,
  175,  462,  564,  463, 1047,  465,  376, 2855,  469,  412,  472,
  420, 3459, 1721,  259, 2481, 1740,  218, 2338,  479, 1940,  298,
  122, 1901, 3260, 2125, 3033, 2717, 2579, 1045, 2967, 2779, 2022,
 1136, 2020, 2343, 1307,  851, 3568, 2236, 1986, 1974, 3650, 2366,
  504,  507, 2418,  509,  360,  549,  512,   20,   49, 2257, 1956,
  446,  516, 1198, 2330,  378, 1283,  389, 3719, 3345,  524,  588,
  526,  529, 1429,  719,  232,  117,  532,  533,  103,  535, 2243,
 1536,  404, 3386,   66, 2890, 1325, 2084, 1977, 1262, 1494,   25,
 1725,  696, 1424, 1352,  304,   68, 1907, 3341,  247, 1233,  967,
 1994, 2583,  816,  157, 1034,  303, 1444, 3288, 3072, 2050, 3672,
  572, 3537,  241, 2409,  541, 2630, 1408,  477, 1762, 1744, 2141,
  461,  384,  585,  709, 2148,  667,  587, 3526,  589,  716,  591,
 2505, 2291,   95,  844, 1286,  599,  297,  601, 2493, 2413, 3251,
  595, 3472, 1847, 1750,  868, 2147, 1724, 1937,  371, 2471, 3414,
  402, 2824, 1909,  960,  320,  619, 3154, 1306,  624, 3552,  626,
 3077, 1397, 1529,  628, 3084, 1989, 1209,  427,  577, 1239,  480,
  438, 3503,  638,   92, 2285, 3293, 2139,  285,  454,  645, 3575,
  648,  636, 3798, 1242, 1671, 3641,  655,  548,  657,  962,  635,
 1342, 3589, 2186, 2928, 2707, 2879,  642, 2739,  527, 1472,  670,
 1022,  978, 1606,  672, 2242, 1921, 1561, 3679, 1928,  417,  733,
  847,  681,  684, 1402,  686,  253, 2401, 3722, 2427,  264,  594,
  515,  692, 2478,  411, 1431,  340,  239, 2220,  699, 2363, 2379,
 1677, 3320,  936,  705, 3138,  707, 2284,  711, 2475,  413,  191,
  915, 3784,  161,  718, 1290, 3655,  721,  722,  739, 2631, 3819,
  724, 2283, 1375, 1002, 3460,  729,  732, 1284,  726,  735, 3779,
 1044,  738, 2419, 3879, 2551, 3281,  280, 1785, 2648, 3815, 2663,
  743, 3867,  748, 2326,  434,  751, 3486, 2377,  754,  286, 2591,
 3220,  758, 1187,  557, 1658,  762, 1113,  764,  767, 1681,  680,
 3409, 2877,  505,  773, 1346, 1897,  380,  775, 3128,  777,  302,
 1813, 2958, 1842,  586,  785,  786, 1876, 2956, 3404, 1062,  551,
 2498, 3051,  794, 2548,  961,  880,  796, 1105, 3394, 2303,  802,
 3012, 3016,  165, 2539, 2479, 1355, 1046,  674,  301,  812,  457,
 2389, 2145, 2127, 3565,  752, 3569, 1577, 3514,  820, 1029,  287,
  222, 3403,  825, 1350, 3192,  828,   57,  830, 1229,  266,  563,
  249, 3802, 1032, 1177, 1039,  246,  272,  841,  307,  843,  682,
  845,  846,  570,  955, 1615,  295, 1063, 2655, 1572, 1627,  702,
  803, 1680, 1786,  208, 2143,  351,  491,  901,   71, 2590, 1028,
 3222, 1121,  890, 3351, 1571, 1069, 1008,  240, 3048,   88, 1144,
  835,  348, 2888, 2458, 3496,  471,  840, 2157,  886,  889,  689,
 1867,  906,  891, 3374,  322, 1665,  895,  898, 2994, 3094,  439,
 3748, 3087,   82,  861, 1439, 2522, 1409, 2385, 1080, 3639, 1110,
  863,  370, 1250, 2396, 1674, 2886, 2384,  987, 3602, 2817,  923,
 2241,  866, 3268,  935,  938,  929, 1541,  931, 3684, 1004, 1097,
  933, 3740, 3721, 1170, 3487,  723,  487, 3305, 1944,  942, 3274,
  944,  947,  917,  949, 3766, 2282, 2552,  951, 2719,  641,  956,
 3563, 1708, 3581,  879, 2043, 1104,  963, 1024, 3223,  964, 1248,
  966,  969, 3034,  971, 3240, 2254,  972, 1384, 3829,  977, 1857,
 1982, 1849,  979, 2176, 3144,  984,  687, 3289, 2929, 1098,  290,
 1051, 3272,  990,  590,  144,  386, 2693,  519,  996, 2410, 1000,
 2247, 3407, 1001,  694, 1005,  607, 1192, 3512, 1149, 2080, 2415,
  506, 1011,  747, 1015, 1152, 2802, 1016, 2760, 1018, 3730, 1020,
 3389,  271,  656, 1950, 2546,  497, 3050, 1340,  714, 3008, 1996,
  980, 2852, 2823, 1526, 3301, 2654,  939, 3312, 2422, 2638, 2770,
 3465, 2202,  310, 2373,  810, 1050, 3482, 2573, 3101, 1054, 2077,
 3146, 1095, 1379, 1059, 1456, 1061, 1929, 3056, 1064, 3769, 1127,
 2585,  730,  602,  700,  742, 1171, 1071,  760,  203, 1682, 1075,
 1078,  355,  989, 2839,  715, 1783, 1084, 1265, 3683,  197, 1086,
 1635, 1088, 1091, 3258, 1874, 2069, 2111,  695,  288, 2593, 2622,
 3422, 3104, 1208, 1103, 2614,  414,  804, 2159,  985, 3822, 1558,
 1539,  829, 1296, 2119, 1664, 2296, 3391, 1116, 3425, 1118, 2433,
  708, 1123,  325, 3024, 1126,  623, 1128, 3418, 1356,  940, 1130,
  925, 2374,  807, 2758, 1135, 2559, 3140, 1212,  520, 2113, 1143,
 1509, 3043, 1922, 3344,  874, 1147, 1148, 1014, 1150, 1151,  558,
 2416,  573, 1196,  559, 1478,  273, 2698,  669, 1868, 2180,  858,
 2404, 2619, 1805, 2387, 3095, 2694, 1538, 1184,  429,  608, 2399,
 2927,  141,  865, 3167, 1501, 2963, 3700,  811, 3116, 1775, 3745,
 2233, 1107, 2328, 2988,  554,  435,  998, 2545, 1194, 1197, 1334,
  870, 3267, 3810, 3446,  201, 3753, 3026, 1010,  896, 1491,  613,
  860, 1441, 1221, 2449,  791, 1215, 1754, 1217,  396, 3082, 1182,
 1656, 1569,  478, 1626, 1821, 3698, 1943, 2392, 1278, 2775, 1013,
 2728, 3554, 1672, 2128, 3199, 3825, 3606, 1237, 3130,  857, 2420,
  234, 3173, 1449, 3036, 2184,  941, 1157, 1211, 3820, 1252, 2536,
 2880, 1513, 1254, 1257, 2783,  495, 3379,  617, 3030, 2955, 1273,
  954, 1266, 2704, 1733,  950, 1108,  274,  575, 1902, 2405,  270,
 2797, 1173, 1276, 3649, 2349, 1279, 3667, 2542, 1591, 3136, 1941,
 3731,  537,  546, 2755,  391, 2332,  489, 2829, 3540, 3367,  713,
 2635, 3903, 1298,  538, 2556, 1301,  639, 3420, 3150, 2634,  450,
  997, 1522, 1311, 3325, 2341, 1312, 1622, 1316, 2537, 3270, 1823,
  831, 1009, 2314, 3549, 1322,  611, 3497, 1327, 1739, 3178, 1593,
 1938, 1330, 2355, 1332, 1960, 1336, 1141, 3902,  251, 1962, 3764,
  834, 1295, 2683, 1353,  790, 3630, 1652, 1349, 1514, 1351, 2155,
 3107,  296, 1407, 1624, 2814, 1358, 1119, 1675, 3387, 3894, 3627,
 1362, 2323, 1364, 1367, 1120, 1388, 1370, 1688, 1387, 1373, 2811,
 3432, 2160, 1378, 2015, 2941,  826, 3705, 3141,  910, 3787, 2227,
 3027, 1469, 1386,  299, 1467, 1389, 1392, 3473, 1297, 1393, 1049,
 1707, 2008, 3057,  405,  358, 1728, 3421, 1300, 1031,  163, 3131,
 2364, 3531, 1158, 1413, 1412, 2922, 3381, 2660, 1416, 1417, 3468,
  823,   55, 3662, 2873, 3327, 1122, 3491, 2264, 2287,  793, 2601,
 3579, 3266, 2463, 1153, 3595, 1433, 2671, 1435, 1438, 3378,  991,
  401, 2423, 1443, 3436, 1100, 3618, 2983, 2688, 1447, 2781, 1858,
 1742, 1788, 1452, 1471, 1454, 1457, 2521, 1971, 2005,  187, 3895,
 1662,   50, 2253, 1390, 1465, 1466, 1371, 1468, 3675, 1634, 2246,
 2286, 1896, 1532, 2230, 3762, 3343, 2486, 1600, 1068, 2649, 1482,
 3300, 2390, 2294, 2276,    3, 2825, 2749,  685, 1562, 3651,  243,
 2135,  483,  543, 1459, 1550, 1299, 1760,  214, 2036, 2329, 1650,
 2921, 3001, 1756, 1885, 1854, 3814, 1499,  126, 2391, 1817, 1285,
 1463,  583, 1520, 1639,  193, 1641,  661, 1519, 2016,  640, 2849,
 3038, 1530, 1594, 1531,  574,  217, 2074, 1090, 3058, 1768, 2324,
 1795, 3477,  216, 1313, 2476, 1713, 2975, 3177, 1348, 2322, 3747,
  859, 2265, 3118,  313,  318, 1169, 1555, 1142,  481, 2570, 2774,
  646,  393, 1224,  677, 1565, 3229, 2904, 2773, 3090, 2181, 2558,
 2087,  605, 1575, 3743,  651, 3147, 1480, 1800, 2318, 1360, 1581,
 1584, 1998, 1504,  102, 2731, 1552, 2954, 1400, 2110, 1859, 2357,
  629, 1596, 1241, 1234, 2451, 2261, 3677, 1073, 3217, 1604, 2500,
 1289, 2321,  181, 2417,  625, 2533, 2645, 1852, 1074, 1676, 1706,
 1617,  311, 3195, 1919, 1258, 1620, 2917, 1546, 2517, 3333, 3456,
 3108, 2348, 3045, 1629, 1992, 1006, 3520, 2267, 2722, 3775, 1636,
 3832, 2293, 3732, 2668, 2292, 2752, 1643, 1026, 1965, 2503, 3733,
 2984, 1185, 2867, 2234, 1654, 1117, 2587, 1484, 2569, 2447,  496,
 1718, 2308, 2219,  603, 2836, 3533, 1328,  334, 1667, 3360, 3692,
 1670, 1432, 3517,  650, 1878, 2575, 1678,  833, 3134, 2262, 1860,
 2426, 3749, 3573, 1684, 1405, 1333, 2730, 1690, 1490, 1820, 3191,
  856,  855, 2672,  772, 1698, 1193, 3521, 3818, 3536, 1518, 2388,
 1566, 1927, 3314, 1614, 3112, 1166,  620, 1712, 1608,  423, 3133,
 1714, 3452, 3885,  761, 1481, 1898, 3701,  610,  194, 3670, 3718,
  333, 2724, 3214, 1730, 2656, 2831,  736, 2117, 3591, 2828, 3551,
 1623, 2850, 2256, 2860, 1427,  999, 2056,  698, 2787, 1968, 1748,
  750, 1259,  932, 1790, 1753, 1669, 3123, 1815, 1755, 3535, 2756,
  871, 1743, 1745, 1894,  799, 2793, 1764, 3365, 2675,  988, 1222,
   79, 1770, 1771, 3795, 3148, 1802, 2969, 2642,  345, 2782, 2554,
   72, 3423, 1782,  683, 1230, 1512, 3105, 1598, 1401,  981, 3773,
 1470, 1794, 2335, 2732, 2691, 3886, 3369,  330, 2812, 1958, 1505,
  850, 2596,  780, 1807, 2639, 3119,  957, 1436, 1076, 1354, 2412,
  517, 2936, 1796, 1272, 1310, 3447, 1819, 1843, 2703, 1129, 3493,
 1825, 1101,  776, 1337, 1889, 1829, 1831, 1164, 1963, 3209, 1939,
 1801,  176, 3246, 2258, 2629, 1420, 1836, 3207, 2021, 3666, 1506,
 3612,  482, 1850, 1033,  582,  432, 1570, 1574,  409, 3233, 1507,
 2331, 2444, 2114, 1377, 1862,   74, 1863, 2185,  260,  518, 3863,
 2948, 1525, 1871, 1205, 1749, 2480,  784, 1875, 2757, 1877, 2665,
 1879, 1882, 2513, 1533, 2174, 1557, 3770,  148, 3393, 1888, 1692,
  561, 1172, 2736, 1099,  237, 1267, 1787, 1060, 1900, 2990, 1269,
  430, 1774, 1903, 1464, 1979,  809, 1908, 3616, 2571, 2842, 2146,
  494, 1914, 1751, 1917, 3397, 2650, 2605, 2674, 2574,  368, 1924,
 1705, 3703, 2484, 2319, 1219, 1720, 1597, 3738, 3619, 3426, 3877,
  728,  510, 3622, 3106, 2923, 3806, 2610, 2740, 3714,  168, 1946,
 3226, 2072, 2263, 2094, 3584, 2800, 1326, 1314, 1925, 3219, 3604,
 2798,  782, 2734, 1156, 3066, 1238, 3310,  862, 1964, 1967, 1102,
  476, 1985,  185, 1588, 2913, 2632, 2440, 2130, 1247,  701, 1003,
  737, 1461, 1320, 1587, 2473, 3539,  390, 2104, 1052,  530, 3385,
 1323,  369, 2861,  943, 3247, 3280, 3076, 1895, 1589,  490, 1999,
  470, 3663, 3896,  221,  206, 1418, 2938, 3523, 3578,  872, 3399,
  864, 3479, 2013,  343, 3785, 2851, 2019,  704, 1621, 2666, 1553,
 1931, 3100, 1225, 2592,  419, 2029,  741, 3739,  179, 2231, 2138,
 3163,  268, 2310, 1055, 3693, 2131, 2311, 2466, 1204, 3669, 2255,
 3577, 2397,  993, 1980,  331, 1838, 2052, 2400, 1264, 1892, 2611,
 1180, 3180, 2848,  958, 3064, 1781, 2706, 3439, 2064,  808, 3000,
  912, 2078, 3734, 3145, 2424,  421, 3073, 3524, 2164,  407, 1736,
 2079, 3029, 2738, 1030, 3756, 2457,  854, 1884, 1767,  544, 3752,
 3849, 1445, 1893, 1079, 3230,  853, 2003,  275, 2245, 3271, 1949,
  894, 1442, 1663, 1043, 3516,  525, 2165, 1990,  211, 3593,  254,
 2435,  673, 2289,  766, 1717, 2980, 1474,  765, 2118, 1220, 3782,
 3239, 2124, 2510, 2041, 1415, 2789, 2544, 1236, 2129,   93, 2301,
 2445, 1475,  821, 1430, 2534, 2225, 2359,  916, 1477, 3284,  110,
 3287, 2178, 1911,  448, 1948,  593, 3303, 1997, 2911, 2651,  888,
 3530,  666, 1189, 2940, 1428, 2897, 2406,   99, 3139, 2803, 2040,
 1527, 2840, 3483, 3870, 3570, 2670, 2808, 1605, 1203, 3463, 1915,
 2974, 2179, 2249,  637, 2567, 2298, 2182,  973, 3065, 2187, 2859,
 2748, 2195,  986, 2221, 2191, 2194, 3250,  445,  466,  581,   75,
 2899, 2199, 3295, 2000, 2492, 1218, 3427, 2158, 2206, 1092,  934,
 2211, 3127,   77, 2801, 2304, 3572, 1331,  697, 2320, 1041,  873,
 1791, 1693, 2224, 2274, 3440, 1586, 2946, 1521, 2252, 1905, 3449,
 3189, 1601,  359, 1303, 3811, 3695, 3625,  753, 2240, 1343,  555,
 2009,  244, 2137, 1984, 1451, 1710,  814, 1582, 2764, 2251, 1476,
 1246, 1292, 1952, 3628, 2014,  658, 2239,  153, 1832,  783, 2096,
 1633, 3388, 1455, 1232, 2109, 1567,  155, 2273, 3608, 2070, 2767,
 2275, 2527, 2381, 1969, 2280,  382, 2281,  768, 2713, 2053,  511,
 3396, 2460, 1335,  597,  893,  473, 1524, 1191, 2295,  614, 3878,
 2951, 1841, 1687, 1317, 1302, 2215, 1828, 1789, 1545, 2487, 3680,
  774, 2818,  361, 1554, 2075, 2577, 3368,  974, 1833, 1673, 1923,
 1773, 2112, 2512, 2024, 1072, 3871, 3011, 2325,  887, 2438, 1308,
 3018, 3544, 1779, 2854, 2434, 2386, 1991,  649, 3153, 1865, 2578,
 1425, 3358, 2394,  818,  397, 2403, 2058,  381, 2351, 2926, 1683,
 2887, 2350, 2300, 1686, 2358, 2380, 2360, 2547, 1616, 2361, 2753,
 2997, 3111, 2689, 1551, 1824, 2368,  309, 2370, 3755, 2196, 2375,
 3686, 2499, 3776,  884, 2222, 1329, 3652, 3208, 3562, 1726, 2937,
 1066, 3794,  805, 3873, 1881, 1547, 3162, 2371, 2200, 2082, 2081,
 1649, 3712,  336, 3068, 3558, 3541, 2960, 2011,  236, 3356, 1138,
 3302, 2134, 1697, 1776, 1167, 1719, 1880, 3508,  598, 2784, 1012,
 1906, 2843, 2540, 1462, 1231, 1434, 3041, 1811, 2154, 2429, 2763,
 1904, 2167, 2978, 3275, 3304, 2436, 2437, 1094, 3527,  265, 3617,
 2442, 3501, 1827, 3451, 2210, 1489, 2448,  763, 1399, 3086, 1453,
 1642,  502, 3115, 2407, 2898,  600, 3900, 2312, 3039,  903,  550,
 2462,   56, 1887, 2467,  486, 1951, 2468, 2010, 1826, 1549, 1223,
 1972, 1179, 3398, 1978, 2477,  994, 3143, 3383, 1492, 1580, 2485,
  136, 2708, 1886, 3183, 2903, 3904, 2490,  633, 2083,  838, 1155,
 1809, 1124, 3494, 1727, 2687, 1573, 1544, 3198, 1870, 1970, 2524,
  749, 3231, 3532, 2620, 2718,  565, 1485, 3408, 1869, 2046, 1134,
 3395, 2572, 2932, 1058, 2532, 3097, 3382, 1023, 3005, 2771, 1085,
 2529, 2336, 3201,  892, 2594, 3888, 1395, 2432,   81,  877, 2872,
 1195, 1294, 2382, 1487, 1930, 2421, 3390,  643, 1741, 2995,  441,
  759, 2588, 3729, 2553, 3542, 2613, 2864, 2470, 2519, 3263, 3433,
 2621, 2508,  675, 3640, 2238, 3715, 2765, 3772, 1699, 2136, 3103,
 2092, 3434, 1396, 2454, 3780, 1542, 2044, 3215, 3355, 3620,  120,
 3256, 2530, 3224, 2586, 2589,  952, 1837, 2998,  437, 2209, 2237,
 2027, 2597, 3204, 3002,  662, 1864, 3228, 3546, 2602, 3037, 3265,
 3121, 3046, 2820, 1640, 3621, 1568, 1799, 2302, 1966, 3248, 1253,
 2616, 2383, 2918, 3674, 2091, 2664, 3600, 2121, 2047, 2652, 1089,
 2172, 2628, 1883,  839, 3297, 1042, 1942, 2809, 2023, 2942, 2637,
 2925, 2190, 2759, 3088, 1404, 2277, 2865,  822, 3529, 3227, 1275,
 2162,  499, 2541, 1214,  908, 2099, 3185, 1694, 1953, 2845, 2526,
 1111, 3827, 2076,  919, 2699, 2002, 3021, 2684, 3750, 2669, 3085,
 2891, 2062, 2673, 2334, 2446, 2676, 2464, 3437, 3611, 2680, 3851,
  922, 1309, 2794, 1414, 3594, 3624,  771, 2885, 3061, 1115, 2609,
  902, 1579, 1460, 3637, 2920, 2414, 1382, 1270, 3059, 2702, 1083,
 1040, 1920, 3323,   28, 1723,  824, 1609, 3505,  584,  475, 3254,
 2607, 3400, 3126, 3179, 3352, 2566, 2627, 2697, 3699,  571, 2568,
 1559, 1210, 2743, 2915,  671,  911, 3671, 2411, 1814, 2562,  566,
 1981, 2841,  622, 3096, 2012, 3186, 3241, 2792, 3262, 2398, 1846,
 3413, 1082, 3003, 3467,  545,  849, 3626, 1511, 1359, 1913, 1763,
 2947,   31, 1165, 2560, 3152, 3605, 3890, 2543, 3299, 1679,  913,
 3330, 2714, 3159, 2584,  282, 1391, 3547, 2777,  160, 2623,  205,
 3783, 3881, 1711, 2108, 1114, 3122, 2747, 3583, 2791, 3736, 2352,
 1808, 2790, 2582, 3816, 1483, 3726, 3817, 3681, 1631, 3506, 3188,
 1025, 2804, 2807,  897, 1840, 1394, 1288, 2935, 3476, 2340, 1318,
 2033, 2943, 2456, 3278, 2150, 3353, 2822, 3518, 1666, 2893, 2677,
 2710, 3053, 3478, 3243, 1873,  184, 1380, 1954, 2835, 3823, 2846,
  616, 2772, 2896, 3813, 2882,  169, 1595,  146, 2032, 2786, 3453,
 3316,  679, 3071, 2971,  464, 3142, 2086, 2193, 1497,  659, 1344,
 1523, 3054, 2213, 1235,  706, 3830, 2866, 3548, 2057, 2746, 1213,
  220,  788, 1703, 3882,  836, 2317, 3445, 3010, 2725, 2353, 3642,
 1372, 2156, 3070, 3063, 3157,  106, 3668, 2780, 2934, 3110,  660,
 2260, 3431, 3442, 2894, 3660, 3495, 2912, 2344, 2039, 1446,  688,
  848, 3206, 2906,  631, 1410, 2909, 2992, 3205, 2441,  921, 2968,
 2961, 1369, 3019, 2658, 3576, 3166, 2647, 2188, 3306, 1602, 2144,
 2939, 3067, 2876, 3635, 2930, 2640, 2868, 3242, 3607, 2982, 2881,
 1508, 1038, 1087, 1806, 2959, 2741, 2633, 2177, 3069, 2624, 2316,
 3279, 3561, 3253, 2183, 2950, 1293,  920, 1583, 2810, 1735,  112,
 2889, 2207,  315, 3171, 3887, 1216, 3232, 3277, 3342, 2067, 3031,
 1959, 3419,  553, 2972, 3415, 3376, 2761, 3212, 1048, 1251, 1947,
 3744, 2788,  781, 2964, 2516, 2949, 1440, 1818, 1363, 3883, 2682,
 3697, 2060, 2931, 2806, 1856, 3117, 1812,  792, 3331, 3899,  976,
 3196, 3004,  132, 2686,  744, 3193, 3723,  926, 2034, 1747, 3791,
 3664, 3435, 2599, 3149, 1450, 3017, 2834, 3372, 1957, 1704, 3022,
 3025, 3441,  113, 1564, 2089, 3636, 2288, 2474, 2973, 1131, 2883,
 2696, 3571, 3559, 3093, 1261, 1777, 3042, 2853, 3538, 2933, 1037,
 2198, 1737, 3778, 2833, 3412,  757,  399, 1228,  578, 2271, 2030,
  653, 1403, 3633, 1816, 3060, 2966,  540, 2908, 2813, 3555, 2354,
  455,  644,  968, 2531, 2924, 3092, 1347, 1988, 3687, 2711, 2690,
 3120, 3848, 3696, 2339,  876, 2618, 1810,  263,  937, 3337, 1855,
 1249, 3362, 2315, 2004, 2678, 3245, 1376, 2402, 3099,  101, 1365,
  769, 1578, 1137, 2737, 2309, 2216, 2439, 2657, 3892,  200, 2450,
 2496, 3534, 2515, 1845, 2054, 3340, 1458, 1765, 1201, 2520,  447,
 2653, 3124, 2550, 2768, 2133, 3475, 1186, 2259, 3502, 3492, 3132,
 2965, 1488, 3137,  731,  869, 1093, 3349,  690, 2425, 2208, 2679,
 2223, 3113, 1540, 2430, 1240, 2506, 3135, 2229, 2204,  498, 3014,
  556, 3716, 3158, 2055, 3373, 1651, 3488,  770, 3793, 2952, 3728,
  710, 2048, 2729, 3500,  171, 3615, 1766, 3685, 3725, 2345, 3047,
 1035, 3172, 3161, 3411, 1500, 3184, 3175, 3774, 3480, 2977, 2313,
 3007,  443, 2910, 2661, 3673, 2712, 2895, 3724, 2101, 3661, 1716,
 2205, 1738, 2045, 1804, 3203, 1890,  293, 1563,  269, 1638, 2088,
 1916, 2608,  508, 2305,  134, 2884, 1835, 3213, 3455,  740, 1174,
 3221, 1361, 3225, 1655, 3294, 3317, 1106, 3023,  425, 2175, 2901,
 3448, 1448, 1632, 3582,  458, 2212, 3450, 3646, 2847, 2606, 3165,
 1647, 1556, 3665, 2244, 3410,  182,  468, 3553, 3808,  460,  514,
 2726, 3893, 3519, 3430, 3648, 2122,  592, 2993, 2428, 2721,  362,
 1910,  492,  108, 1411,   87, 1162,  905, 3079, 3513, 1366, 3055,
 2769, 1503, 1019, 1493, 3645,  878, 2203, 3044,  261, 3597,  568,
 3510, 3290, 1188, 1245, 3125, 2063, 3509, 3438, 1426,  513,  467,
 2511, 2120, 1630, 2031, 2989, 1793, 3804, 3269, 3717, 3872, 1256,
 2875, 3417, 3311, 3296, 1803, 2501, 1628, 3006,  652, 3454, 3405,
 2523, 1398, 2169, 3781, 2987, 2337, 2538, 1176, 3771, 2644, 1437,
 1260, 3156,  528, 1067, 1752, 3040, 3429, 1592, 3013, 1625, 2372,
  907, 2557, 3347, 3469, 2105, 1227, 2455, 2603, 1798, 3194, 2976,
 1280, 2161, 2581, 1659, 3357, 3359, 3336, 1645, 3129, 3326, 1243,
 3364,  867, 2857, 2073, 1759, 2776, 3720,  166, 3644,  691, 1081,
 2816, 3682, 2999, 2830, 3329, 3522, 1305, 1746, 2580, 2905, 3216,
 2250, 2115, 1161, 3361, 1653, 3257, 1830, 2641, 2874, 3313, 3653,
   54, 2762, 3847, 2218, 3545, 1057, 3884, 2018, 2095, 1935, 3200,
 1987, 1700, 3392, 3366, 1689, 2692,  138, 3634, 2705, 3464, 1657,
 2902, 1784,  579, 2750,  801, 1357, 3259, 2514, 3176, 2395, 1535,
 2837, 2201,  882, 2564, 3846, 3197, 3790, 1374,  665, 2815, 2497,
 1618,  279, 2565, 3328, 3273, 3603, 2549, 2659,  485, 3339, 2862,
 3799,  474,  316, 1983, 3009, 1077, 2452, 3335, 2919, 1017, 2563,
 1065, 3601, 3586, 3643, 2126, 3807, 3757, 3713, 3315, 3370, 2472,
 3741, 2695,  819,  787, 1839, 3169, 1321, 2535, 3599, 3676, 3613,
 2892, 2957, 3348, 2217, 1758, 1345, 1715, 3760, 2869,  727, 1168,
 2856, 1178, 3249, 2278, 2152, 1757, 2235, 1133, 2720, 3462, 1421,
 1872, 1945, 2346, 2268, 3761, 3528, 1495,  501, 3515, 2483,  177,
 3181, 2367, 2727, 2907,  162, 3812,  992, 3525, 1585,  945, 1160,
  827,  210, 1661, 1206, 2037, 1406,  606, 2878, 3282,  668, 2626,
 3321, 1648, 2858, 3308, 2170, 3659, 3237, 1611, 2107, 3550, 1053,
 1125, 2102, 3632, 1419, 3557, 3444,  983, 3484, 3647, 3114,  630,
 2754, 3691, 3485,  970, 2153, 3567, 3428, 3585, 3623,  305, 1797,
  755,  948, 1709, 2962, 1287, 3334, 3638, 3109, 1607,  186, 2805,
 3402, 3588,  294, 3587, 1695, 2093,  329,  300, 2035, 1603, 2071,
 2662, 2953, 2168,  105,  881, 1732, 3286, 1691,  693, 3255, 1339,
 2142, 3080, 2555, 1263, 1932, 1701,  562, 2290,  953, 3332, 2453,
   44, 2681,  342, 1516,  262, 3291, 3234, 3264, 2173, 1190, 2715,
 2100, 1696, 2116, 3511, 1822, 3160, 3015, 2068, 3759, 3826, 3746,
 3556, 3322, 2617, 1644, 3416, 2028, 3566, 3596, 3834, 2827, 3098,
 3809, 3170, 3211, 3470, 3075, 3710, 3657, 2025, 3350,  909, 3244,
 3850, 1844, 2996,  569, 2576, 1368,  664, 3688, 3765, 2465, 2489,
 2232, 2123, 3656, 2604, 3102,  852, 1385, 2509, 2469, 1007, 1502,
 2870, 2844, 3504,  837,  618,   47, 3690, 2491, 3318,  612, 3905,
 1610, 3580, 2189, 3751, 2376,  678, 3319, 2871, 3049, 3020, 3706,
 3758, 3708,  734, 3889, 1792, 3631, 2981,  725, 2766, 1853, 3078,
 3380, 1936, 2785,  914, 2863, 1304, 2643, 3763, 2488, 2667, 3461,
 3727,  213, 2796, 3614,  995, 3609, 2163, 3474, 2685, 2042, 3897,
  789, 3457,  778, 3406, 1510, 3711, 3091, 2700, 3735, 2742, 2745,
 3901, 3658,  452, 2085, 1834, 3062, 3338, 3852, 2832, 3796, 2369,
 3377, 2197, 2598, 2646, 1722,  647, 2507, 3507, 3678, 3803, 3307,
 2970, 2192, 1729, 3252, 3574, 3083, 3777, 3707, 3481, 3844, 3821,
 3833, 3853, 2504, 3298, 3238, 3838, 3788,  982, 3424, 2821, 3801,
  883, 3401, 2723,  488, 2140, 2744,  609, 2799, 2518, 2307, 1976,
 2431, 1109,  539, 1637, 1995,  615, 1202, 3831, 3805, 3490, 2595,
 1021, 3164, 2615, 3471, 3371, 2945,  484, 2916, 2151, 1975, 3081,
 3560, 3694, 3443, 1146, 1534, 3754, 2333, 1933, 3654,   42, 3836,
 3840, 3839, 3876, 3856, 3842, 3860, 3843, 3155, 3845, 3797, 2272,
 2297, 2299, 1899, 3835, 3375, 3857, 3858,   41, 3841, 3865,   40,
 3324, 3861, 3875, 2098, 3864, 3859, 3866, 3767, 3868, 3499,  663,
  199, 1291,  779, 2327, 3689, 3789, 3828, 3028,  720, 3880, 3309,
 3768, 2819, 3702, 2266, 1685, 3202, 2097, 3190, 1226, 1668, 2059,
 1560,  965, 3168, 3742, 2636, 2065, 2049, 2561, 2171, 2214, 3182,
 3564, 1934, 3906 ],
    \[     2,    1,   86,  257,  564,  866, 1108, 1504, 1164,
   10,  408,   19,  318, 1596,  325, 2710,  589, 1469,   12, 2253,
   21,  629, 2182,  227, 2555, 1192, 3697, 3392,   46,  317, 3798,
 1417, 3758, 3246,  496,  123, 3843, 1971, 1376,  945,  946, 1877,
 3491,   49, 1036,   29, 2098,   47, 1445,    3,  309,  646, 2991,
   55, 1243, 1144, 2114, 3575, 3269, 3226, 2928,  815,  864,  312,
 1237, 3375,  987,   44,  352, 1591, 3086, 1354,  964,  386,  644,
  702, 3480, 2139,   80, 1896, 1458, 2722,  563, 1246, 3874,  200,
 1537, 2306, 2998, 2487, 2101, 2717, 3396,  444, 2371, 2189, 1716,
 3587, 1810, 3749,  239, 3528,  445, 1561, 3652,  532, 3279,  299,
 2564, 1432,   26, 1943, 1989,  938,  878, 3692,  446, 2976, 1446,
 1433, 2572, 1048, 3895,  617, 3849, 1094, 2069, 3877,  310,  338,
 3410, 3472, 2497, 3105, 3104, 2982,  475, 1894, 1860, 3173, 2107,
  269, 2915,   11,  843, 3477, 2037, 1794,  515,  618,  495, 3354,
 3073, 3180, 3797,  207,  431,   36, 3622, 1404, 1006, 1875, 2335,
 1829, 2351,  222, 2549, 3043, 2986,  212, 3055, 1891, 2838, 2167,
 3868, 2591,  885,  612,  919, 1916, 1603,  886, 2213,  387,  781,
  298, 2089, 1190,  216,  111,  818, 3699, 3418,  247, 2754,  979,
 3434,   95,   85,   50, 3342, 2330, 2582, 3357, 3134,  205, 1461,
 2557, 3770,  696,  767,  157,  234, 1709,  327,   22,  417, 1423,
 2323,  805,  932, 1945, 1425, 2812, 1548, 1168, 3498, 1140, 1152,
 3685,  877, 2892, 3398,  432,  686, 2818, 2517, 1562, 2656,  499,
 2556,  481,  862, 3717, 2051, 2310,  437, 1846, 1145, 2353, 1734,
 3679, 1964, 1726, 1786, 3394,   51,  677, 3900, 3028,  662,  887,
 2874, 3804, 2003, 3415,  667,  560,   35, 2973, 3284, 3531,  196,
 1176,  556, 1721, 1659, 3885,  433,  778, 3502, 2770, 1350, 1762,
 2693, 2038,  548, 2321, 3393, 3727, 3649, 2599, 3878, 1253, 1261,
  188,  822, 1838, 3585, 1199, 3706, 2138, 3712, 3875,  199, 1387,
 3249, 1674,    4,   97,    9,  250, 1655, 2588, 2204, 1215,   14,
  547,  685,  319,  634, 1736, 3537,   16, 2525, 2224, 1594, 2134,
  328, 1305,   73, 1180, 2309,  768, 3789, 3866, 2370,  337,  258,
  252,  765, 3514, 3083, 2187,  535,  956, 3863, 2289, 1551,  311,
 1386,  267, 1680, 2333, 1944,  166, 3334,  587, 2544, 2173, 1690,
  754, 2622, 2912, 1020, 1019, 1982, 1741, 2684, 1033, 1642, 3452,
 1047, 2399, 1337, 2775, 1956, 2792, 1266, 2226, 1981, 2298,  776,
 1782,   88,  274, 3168, 3482,  370, 2461, 2462, 3196, 3871, 1564,
 2886, 2066,  966, 2408,  642, 3182, 1910, 2393, 2195, 3348,  948,
 1304, 1950, 3364,  731, 1281, 3756, 3569, 2441, 1187, 1035,  619,
 2258,  454, 2194, 1435, 2016, 1115, 3121, 1681, 3586,  709,  710,
 2387, 1787, 2396,  170,  851, 2419,  944, 2565, 2360, 2087, 1491,
 2077, 2660, 1306, 2925, 1013,   75, 1175,  149, 1057, 1058, 2023,
 3339,  939, 3321, 2022,  403,  985, 3582, 2208, 1676, 3152,  788,
  787, 1351, 3687, 2764, 1343, 1377,  466, 2106, 2776, 2933, 2932,
   45,  505, 1348,  427, 2385, 1713,   84, 1779, 2652,   32,  801,
  659,  594, 2919, 1406, 2209, 3439, 1103, 2327,  967, 2719, 2837,
 2755,  109,  142, 1571, 3467, 1023, 3822, 1319, 3050, 2850, 2484,
  760, 2013, 2724, 2188, 3273, 1056, 1718, 3063, 3898, 2093,  117,
  377, 3746,  517,  691, 3046, 3130, 1746,  254, 1998, 3017, 1590,
 1616, 2994, 1974, 3303, 2048,  947, 1495,  828,  374, 3861, 3218,
  937, 2878, 1262, 2940,  934, 1841, 1900,  748, 1453, 2180, 3327,
 3557, 2972, 3484, 3147,  297,  703,  256, 2342, 3752,  549,  397,
 3131, 2245, 3305, 3283,  124, 1226, 2907,  701, 3049, 3331,  852,
  860, 2694, 3125,  329, 2502, 1798, 1733, 2044,  850, 1086, 2830,
 1289,  461, 3111,  185, 1409,  526,  858,  657, 3368, 1388, 1855,
  950, 1930, 3864, 3545, 3266,  342,  976,  975, 2160, 2594, 3443,
 1778, 2375,  439, 1136, 3899, 2501, 3510,  181, 2104, 1560, 2630,
 3880, 2623,    5,  118,  235, 3022, 1039,  119, 1034, 1691, 3550,
  525,  626, 1529,  189, 1485, 3853, 2816,  390, 2455, 2190, 3042,
  859, 1729, 1720, 1797,  861, 3782,  160,   94,  103,   53,  585,
 3413, 1437, 2020, 1500, 1869,  762, 2861, 3832, 3087, 3013, 1442,
  834, 2033, 3324,   61, 3883,  453,  936, 2308,   69, 3799, 3567,
 1570, 2102, 3576,  569, 2031, 3033,   96, 1422, 2867, 2346,  599,
 2196, 1232, 3494,  326, 1163,  416, 1429, 1014,  855, 1629, 1598,
 2877, 2644, 2482,  812, 2655, 1521, 1016,  856,  244,   87, 1515,
 1973,  164,  602, 3258, 3628, 1073,  136,  137, 2806, 3681, 1352,
 1830, 3496, 2429, 3481, 1307,   71, 3293, 2454, 3802, 3720, 3027,
 2511, 1391, 2891,  551, 1278, 1502,  145, 1161, 2236, 2411, 3795,
  704,  600, 1791, 2616, 2804, 3788, 2354, 1568, 3117, 3860, 3845,
 3217,  988, 2992, 1211, 2155, 3240, 3239, 2780, 1828, 2721, 1662,
 2593, 2848, 2257, 2015, 3787, 3082, 3578,  807, 2862,  333, 3417,
 1059, 1630,  707, 3589, 1565,  808, 2054, 2828, 2229, 3671,  922,
 3525,  647,  186,  732, 1285, 3651, 2723, 3148, 1209, 3414, 1919,
  670,  899, 3347, 1465, 1236, 2099, 1234,  924, 1785,  478, 1842,
 3091, 2010, 2831, 3038, 2620, 3747,  766, 3700, 1694, 1051, 3174,
 3274, 3571, 1864, 1359,  380,  654,  108,  680,  553,  821, 1479,
 3458, 1668, 1802,  826,  330, 2373, 3889, 3254,  786, 3278, 2528,
 2589, 3290, 2541, 2096, 3440, 3400, 2851, 1466,  409,  783, 3243,
  974, 1287,  635, 3241,  883,  213, 2640,  321,  511, 3660, 3307,
 2277, 1400, 1554, 1546,  954, 1494, 2584, 1863, 1276,  798, 3593,
 2219, 3395, 3210,  983, 2980, 3450, 2065, 2092,  476, 1463, 1958,
 2493, 1340,  790, 2337, 1967, 1719, 3026, 3019, 2500, 1265, 2681,
 2855, 2566,  721,  362, 2872, 2231,  897, 3007,  479, 1582, 2734,
 3094, 2250, 2319,  161,   72, 2715, 1252, 2562, 2466, 2682, 1843,
 1927, 3057, 2884, 3888, 1332,  395, 3737, 3516, 2374, 2266, 1472,
 2113,    6,  596,   15,  573, 1475,  628, 1542, 2595,  931, 1492,
 3135, 3846, 2445, 2379, 1801,  400, 1165,  723, 1125, 1302,  102,
   40,   41, 2612, 1129, 1268,  949, 2815, 1593, 3093, 1632, 2809,
  835, 2000, 3894, 2571, 1398, 3769,  324,  331,  963,  396, 2132,
  491,  968, 3693, 1357, 2128, 3489, 3098, 1664, 2921,  820,  334,
 1523, 2026, 3370, 3177,  908, 1221, 2704, 2650, 2198,  415, 2981,
 3259, 2391, 1071, 1070,  340, 1396, 2579, 3904,  546, 2858, 1374,
 3193, 1043, 2119, 1369, 2635, 3844, 1917, 3676, 2294, 3176, 1677,
 2781, 1116,  285, 3519, 3429, 2975, 1214, 1213,  457, 2553, 2136,
 3584, 1890, 2145, 1003, 1701, 3606, 1614, 2743, 3409, 3212,  633,
 3200, 3031,   67, 2090, 1172, 1082,  651,  825, 2343, 3216, 3037,
 1670,  238,  372,  450, 1341, 3062, 1717,  470, 3108, 3901, 2524,
 3464, 1497,  509, 2030, 3595, 3107, 3869, 1498, 3323, 1148, 3462,
 1795, 1363, 1666, 1665, 2996, 2997, 2909, 1600, 3523, 3673, 3547,
 3728,  687, 3257, 3092, 3313, 3777,  590, 2688, 3036,   31, 3411,
 1295, 3373, 1277, 2036,  107, 3522, 2270,  230, 1980, 1766, 2737,
  226, 3596, 2772, 1197, 1835, 3215, 2675, 3708,  836,  797, 3053,
 2431, 1735, 2802, 1984, 2388,  132,  568, 2908, 3891, 1250, 2819,
 2158, 1158, 3793, 3847, 2440, 1309, 1310, 1225, 2505,  989, 2170,
 1131, 2041, 2679, 2192,  419, 3072, 2952, 3054,  171, 3530, 2963,
 1946, 3065,  347, 2097, 2169, 2959, 1102, 1543, 2355,  152, 1784,
 1430,  905, 2662, 3686, 3740, 1588, 1790,  844, 2683,  320,  350,
 3426, 1171, 3449, 2961, 1963, 2742, 2446, 3532, 2413, 1836,  645,
   74, 2369,  555,  173, 2108,  749, 1318, 1992, 2088,  462, 3114,
 1271, 1188, 2718, 1866, 1884,  190, 3507, 1805, 2918, 1064, 1803,
 3175,  752,  676,  827, 3626, 1436, 1366, 2607, 1000, 1704, 1977,
 1722,  784, 2540, 1182, 3143, 1648, 1241, 1117, 2458, 3691, 3825,
 1625, 2790, 2799, 2902,  512, 1756, 1323, 1449, 3665, 3144, 3560,
 2491, 2786, 3572,    7,  874,   66,  959, 1021, 1191, 3696, 2024,
 1892, 1714, 2059, 1244,  800, 1821, 1820,  576, 3615, 2881, 3636,
  566, 3714, 1434,  259, 1217, 3834, 2164,  623, 1242, 1563,  177,
 3268, 1080,  153, 2191,  593,  971, 3635, 2292, 1282, 3772,  719,
 3668,  270,  266, 1089,  688, 3113,  146,  277,  382,  925, 1584,
 2265, 2836, 2040, 2430, 2824, 3119, 2415, 2151, 1824,  730,  287,
 3165, 1378, 2847, 3890, 2421, 3617, 2890,   28,  534, 2957,  169,
 3779, 2474, 1755,  716, 2602, 1906, 3391,  763, 2670,  610, 2906,
 3302,  916, 3620, 2618, 1448, 3658, 2478, 2221,  364,  363, 3632,
 1970,  501, 2938, 2801, 3297, 3661, 1552,  344, 1532,  597,  841,
 2793, 1489, 1592, 1067, 1572, 1585, 3407, 1220, 2627, 2697, 1908,
  655, 1407, 1155,  598, 3115,  492, 2870, 2227,  176,  608,  998,
 1635, 3534, 3299, 3792, 1410,  552, 1708,  740, 1646, 1411, 1853,
 2668, 3836,   43, 1859, 2631, 2443,  268, 1395, 2758, 3213, 2797,
 2215, 3229, 2459, 3653, 1675, 1505, 1507,  876, 3005, 2840, 2841,
 2927, 2690, 3353, 2532, 1617, 1569, 1921, 2199, 3646, 2072, 1932,
 2988, 3301, 3389,  739, 3456, 3261, 1975, 3744, 3233, 1854,  242,
  231, 2760, 2536, 3581,  339, 2254, 1298,  838, 2149,  465, 2488,
 2685, 2135, 1384,  435, 1030, 3206,   91,  658, 2866,  288, 2964,
 2629, 1473, 1203,   99,   98,   68, 2081, 1300,  565, 3893, 1825,
 1126, 3281, 1639, 1362, 3011,  903,  912, 3153, 3340, 1731, 1679,
  280, 1418, 2029,  923,  348, 2286,  637,  255, 1076, 1806, 2548,
 1516, 2643, 1530, 2749, 2666, 1631, 2538,  771, 2883, 2064,  210,
 3262, 3084, 3199, 3286, 1045,  214, 3873, 2312, 2596, 2117, 3023,
 1799,   83, 2844, 3800,  306,  621, 1292, 1088, 1503,  349, 1141,
 3016, 2481,  193, 2251, 3549, 1926,  351, 3333,  275, 1536, 3244,
 1095, 1519, 2956,  540, 1385, 3493, 2665, 2002, 2137, 3025, 2018,
 3251, 1541, 3591, 3631,  251, 1711, 1081,  554,   76,  567, 2177,
 2808, 1688,  929, 1528, 2349, 3159,  101, 3253, 1513,  141, 1699,
 1566,    8, 1389, 1275, 1468, 3650, 3146,  991, 2993, 2787,  404,
   27, 1488, 1520,  972, 3731, 1371, 1547, 3732, 2659, 1948, 1440,
 3096, 3479, 2658, 3533, 2578,  591, 2242, 1294, 2386,   89, 2185,
 2585, 1210, 1286,  279, 3386, 1849, 3854,  358,   23, 1427,  955,
 2409, 3310,   30,  500, 3574, 1581, 3459, 1706,  578, 2922, 3698,
 3790, 3470, 1818, 1361, 2554, 2745,  898, 1609, 1293, 3538, 2063,
  353,  588, 3230, 2256, 1402, 3325, 2896, 2468, 1321,  474, 2498,
  999, 2987,  666, 2969, 2078,  641, 2638, 2398, 1344,  241, 3500,
 1060,  997,  799, 1206, 3419, 1393, 2705,  717, 1550, 3228, 3100,
 1873,  751,  100, 2558, 1813, 1686, 2887, 2852,  178, 1290, 1272,
 1345, 1922, 3387, 3002, 3485, 3380, 1684, 1644, 3120, 1202,  163,
 2876, 1978, 2966, 3136, 1336, 3710, 1760,  706,  156,  527,  134,
 3602,  678, 2664,  705, 1954, 3201, 3667, 2748, 3541, 2968, 3343,
 2575, 1764, 2043, 3280, 2147, 3767,  764, 2534, 3780, 1111, 1297,
 1710, 2019, 2452, 1800, 1025, 1342, 1965, 2014, 3475, 2238,   54,
 3594,  129, 3761, 3198,  640, 1169, 1817,  460, 2034, 2701, 1898,
 2950, 2676, 1167, 1555, 2058, 1096, 1807, 2094, 1338, 2506, 2407,
  323,  759, 1941,  891, 1162,  369, 2131, 3044, 1383,  980, 2648,
 2677, 1049, 3716, 1969, 2621,  360,  219, 2763, 2025,  867, 2814,
 1401, 3430, 2457, 3190, 2905, 2201, 2244, 1804, 3294, 1208, 3774,
 3388,  577, 1493, 3077, 3842,  283,  692, 2083,  402, 1611, 2291,
  927, 3478, 3403, 3444, 1907,   18,  139,  202, 2392, 2703,  278,
 2152, 3757,  116, 3809, 2813,  884, 1839, 2416, 2394, 3292, 1201,
 1149, 2476, 1747, 1193, 2356, 3701, 1325, 2400, 2322, 1942, 1925,
 1844, 3733, 2979, 2120, 3306,  605, 1157,  914, 3142, 3264, 2519,
  625, 2657, 2423, 3374,  736, 2583, 2004, 2361, 1725, 2978, 3314,
 2417, 2264,  782, 1249, 1652, 1936, 3061, 1042,  693, 2929,  879,
 2661, 1174, 1878, 3512, 2359, 2377, 1626, 1940, 3211, 3369, 2414,
 1612,  467,  429, 3759,  516, 1881, 2050,  901,  296, 3140, 1661,
 3304, 3771, 3839, 2042, 1673, 3399,  524, 3856,   38, 1159,  367,
 3207,   63, 2674,  506, 2632, 1166, 1888,  992, 1527, 1705,  240,
  430,  295, 1134,  428, 1788, 2339,   57, 3497, 2311,  557,  359,
 1179, 3511, 3723, 2118,  603, 1640, 1185, 2279, 1027, 2649, 1645,
 2402, 3383, 2636, 1412,  904,  245, 2741,  485, 2223, 3045,  769,
  448, 3006, 1618, 2067,  113, 1595, 3776, 1920, 2269, 3204, 2210,
 1007, 3850, 1715, 1897, 1501, 2426, 2898, 1439, 2550,  529,  356,
 2324, 2974,  791, 2509,  143, 2513, 2672, 3447, 3601, 1929, 1862,
 3232, 3366, 3157, 1235, 1937, 1154,  639,  620, 1207, 2211,  579,
 3141, 2767,   58,   42,  942, 1535,  355, 2617, 1119, 3346, 3640,
 2017, 1460, 1151, 3271, 1251, 2472, 3501,  398, 1255, 3821, 3518,
 3867, 1186,  412, 2832, 1993, 1580, 2249, 3008,  162, 1754,  694,
  695, 2810, 1834, 3657, 2678,  385,  308,  793, 3659, 2897, 1738,
 3461, 2144, 3222, 2084,  131, 3829, 1886, 2521,  197, 3192, 3851,
 3056,  316, 1128,  273, 3169, 3010, 1106, 1924, 2759, 3726, 3081,
  900,  281,  833,  411, 1273,  520, 2293, 3603, 2056, 3638, 3625,
 2318, 3554, 3609,  804, 3529,   62, 2624, 1651, 2053, 2406,  127,
 2821, 2889,  503, 3352,  965, 1636, 1077, 1966,  550, 1960, 2060,
 1457, 1692, 2271, 1153, 3404, 3465,  984,   93, 2654,  823, 2709,
 3428, 1122, 3316,  622, 2936, 1689, 3298,  521, 3317,  194, 2460,
  260,  472, 2367,  271,  504, 1771, 1983,  223, 1146, 3862,  272,
 1867,  420, 2699, 2526, 1657, 3186, 1913,  225, 3508, 3483, 3197,
 1415,  649,  794, 1938, 1135, 3379, 2530, 2159, 3559,  276, 1986,
 1915, 2338, 3221, 2995, 3416,  673, 3267, 1534, 3422, 1205,  559,
  399,  574, 1962, 2313, 1700,  668, 1474, 3420, 1669, 3722, 2496,
 1883,  413, 2603, 2267, 2730, 3812, 1107, 2539, 3237, 3713, 2777,
 3592, 3820, 2217, 3677, 3735, 1506,  817, 2259, 3695, 3755, 2598,
  209, 1903, 2507, 1156, 3648, 1231,  803, 3122,  848, 2302, 2917,
 1509, 3544, 1792,   13, 1018,   70, 2671, 3014,  792, 2331,  375,
 1761, 1200, 2174, 1770, 2193, 2115,  607,  418, 2846, 1597, 2903,
 1693,  994,  810,  933, 3335, 2750, 3238,  570, 3827,  366, 1933,
  488, 1615,  960, 2916, 3781,  697, 2366,  724, 3669, 1712, 1870,
  921, 1447, 1620, 3009, 3401, 2161, 3118, 1233, 2422, 2234, 3189,
 1069,  371, 1428, 2935, 3001, 1678, 3384, 2412, 2280, 2008, 3138,
 3711,  301,  915, 1490, 2695,  438, 1985, 2469, 1538, 1947, 1647,
 3457, 3814, 2888,  473, 3803, 3068, 3704, 2849, 1832, 2910, 1837,
 1346, 1326, 3739, 1110,  486, 3448, 2055, 2383, 3543, 3715, 1160,
 2725, 3495, 3358,  463, 2240, 2281, 1283, 2731, 2384, 3402, 1335,
 3490, 2397,  842, 2336, 1852,  414, 2523, 1334, 2295, 1819, 3015,
 2282, 2299, 3155,  679, 2510, 1508,  978, 3599, 2006, 2301,  690,
  211,  236,  452, 2248, 1238, 3179, 2766, 3566, 1638, 2320, 2492,
 2984, 2696, 1510, 1999, 3372, 2325, 1301,  393, 2153, 2091, 1895,
 3902, 3309,  528, 3608, 1044, 1696, 2783, 2563,   79, 2005,  671,
 1514, 3128, 1028,  183, 2307,  384, 3492, 3365, 3363,  192, 2713,
   64, 2465,  381, 3768, 1004, 1703, 1904, 1997, 2362, 2262, 3160,
 3156, 3052,  831, 3437, 1707,  224,  130, 3810, 2116, 3150, 1953,
 2296, 2948, 1780, 3905, 2800, 1643,  802, 2278, 2272, 2934, 1392,
 2516,  138,  845, 1113, 1865, 2364, 2845,  604, 2368, 1556,  172,
 3116, 1698,  345, 1443, 2774,  468, 3079, 3203, 2860, 3030, 3536,
 2121,  215, 2545, 2028, 2086, 3032, 2283, 1939,  533, 1848, 1137,
 1586, 2663, 3775, 3376, 2581, 3438, 1558, 1416, 1622, 1621, 3397,
 3336, 2633, 3801,  892, 2479, 3090, 2125,  167, 2586, 3145, 1972,
 1024, 3109, 3446,  681, 2533, 1885, 3265,  493, 1758, 2930, 3750,
 2614, 1994, 2433,  853, 1619,  508, 3064, 1499, 2990, 1032, 1911,
 1553, 1796, 2499,  889, 3882,  572, 3051, 1539, 3047, 2389, 2235,
 1451, 1101, 1097, 2143, 3718, 1671, 1419,  726,  957, 3813,  514,
 3085, 2420, 2261, 2230, 1845, 1053, 2610, 1456,  248, 3583, 3247,
 3235,  423, 1373,  742, 3471,  789, 1104, 1224, 3674,  405, 1702,
 3021, 2504, 1408, 3808, 1189, 3562, 1170, 1001,  882, 1995,  203,
  663, 1579, 3296, 1889, 2489, 1288, 1847,  926, 3408, 1524,  483,
 3564, 1772, 3263, 1356,  665, 1525, 1935, 3662,  315, 2076, 1613,
 3351,  121,  204, 2122, 3725, 1455, 3600, 3688,  779, 3509, 3234,
 1874,  195, 3188, 1858, 1112, 2061, 2949, 3183, 3785, 1607, 2332,
 3048, 3548,  151,  110, 2576, 3555, 1414,  969,  847,   65,  837,
 1744, 2428, 1403, 1740, 2605, 3154,  747, 3734, 3621,  237, 3320,
 2967,  785, 3520,  313, 3423,  346, 1360, 2590, 2552, 2404, 1685,
  221, 2202,  542, 3097, 1270, 1724, 3088, 1663,  392, 1347, 2546,
 3828, 1743, 2218, 2707, 2171, 2880,  106, 3129, 1601, 2508, 1367,
 3784, 2512, 1727, 3445, 1605, 2945, 2447, 1918,  592, 2418, 3341,
 2765,  497, 1573, 1424, 1239, 2268, 1957, 3815, 2543, 1066, 3527,
 2467, 2206, 1578,  648,   78, 1814, 3103, 3689, 3367, 1194,  391,
 3289, 2068, 2645, 3126, 3816, 1483, 1545, 3807, 1682, 1759,  498,
 1054, 1147, 3455, 1068, 2304, 3811, 2109, 1627, 2529, 1218, 2110,
 2817,  290, 2012,  232, 3067, 1195, 2965, 2795, 1133,  909,  870,
  368, 3561, 1078, 1667,  159, 2315,  906, 2105, 2381, 2740,  443,
 1623, 1522, 1438, 1775, 2931, 2341, 2100, 3702, 2049, 2275, 2794,
 2686, 3656, 1230, 3164,  606,  962, 2186,  206, 2057, 3833, 3666,
 2074, 2378,  725,  970, 1227, 2405, 2203, 2954, 2924,  981, 2243,
 2726, 1739, 1959, 1022, 1857, 1633, 2035, 1723, 1776, 1229, 3178,
 3817, 1968, 3315,  881, 1951, 2971,  660, 3721,  636, 2168, 1777,
 2601, 2537, 1405, 2103, 2673, 2592, 3250, 3024,   81,  890, 3515,
 3133, 2573, 1370, 1127, 3616,  872, 1084, 3076, 2768, 1062, 3637,
 1477, 3469, 2863, 3736, 1861, 1914, 2839, 2706, 2316,  893, 3287,
  896, 2515, 2124, 2822, 3805,  537, 1181, 1228,  871, 2920,  154,
  122, 2073, 1893, 1259, 3565, 3745, 2184,  538, 1009,   25, 3865,
 2762, 1540, 2714, 3884, 2942,  952, 2527, 3181, 1177, 3012, 2895,
  849,  459, 3580,  246,  722, 1695, 1872,  918,  179, 2842,  672,
 1737, 3552, 3356,  220,  201,  531, 2453, 1216,  307, 2843, 2570,
 2879, 1902, 3675, 1329, 3682, 1658, 3499,  510, 3256, 2444,  839,
 2011,   90, 1730,  880, 3454, 3476, 3897, 1382,  558, 3892, 1454,
  755,  756,  191,  774, 2163,  208, 2746, 2112, 3385, 3760, 3132,
  953, 1317, 1138,  442,  530, 3823, 2434, 2735, 2471, 2448, 1093,
 2095,  917, 3573, 1247, 1029, 2882, 2587, 2456, 2352, 3095, 1240,
 1105,  653, 2287, 2449, 3597, 2172, 2728,  458,  986,  441, 2811,
 2900, 3624,  809, 1212,  294, 2833, 1142,  669, 3852, 3729, 2827,
 1444,  407, 2345, 1487, 1748, 1931, 3558,  737,  611, 3442, 2926,
 3487,  507, 2200,  261, 2522, 3655, 1822, 1526,  811, 3719, 3245,
 1055,  343, 1320, 3623,  961,  728, 2470,  464,  830, 1328, 3371,
 2551, 2350, 2864,  523, 2085,  894, 3703,  832, 1518, 2955, 2901,
 3075, 1196, 1038, 1099, 2225, 1072, 1812, 2340, 1649, 3162, 3504,
 3680, 1046, 2885, 1482,  865, 3003, 3542,  150, 3300,  265, 3791,
 2628,  545,  426, 2692, 2045, 2166,  718, 2531, 3272,  869, 1184,
   52, 2788, 3468,  354, 3611, 1887, 1557, 1599, 2825,  958, 3762,
 1312, 2252, 1816, 2380, 1653, 2782,  436,  684,  734, 2410, 2464,
   17, 1222, 2297,  601,  627, 1773, 3819,   60, 2747,  253,  243,
 3195,  471, 1263, 2157,  187,  586,  775, 1260, 3886, 1258, 1481,
 3405, 2857, 2514, 2829, 1037,  361, 1484, 2865,  502, 2761, 1868,
 3276,  539,  982, 1012,  168,  902, 1988, 2126, 1823,  228, 3260,
 2205,  699, 3683, 3270,  482, 3377, 2503, 1257, 3412, 2348, 2619,
 3753, 3381, 2569, 3066, 2626,  379, 1198,  584, 1751, 3202,   77,
 1783, 2334, 2744, 3431, 3786, 3748, 3590, 1274,  712, 1476, 3506,
 1856, 2691,  888, 1358, 2390, 3151, 1660, 3546, 1769, 3205, 1017,
 3765, 2989,  480,  425,  424, 2944, 2317, 2424,  814, 2687, 2958,
 1672, 1015, 3170, 1399, 3517,  780,  816, 3654, 1040,  133, 1753,
 3338, 2669, 1781, 1365,  720, 3208, 1637, 2951, 1380, 2567, 2480,
 2712, 2597, 2007, 2834, 2641,  743, 2700, 3473, 2698, 2181, 3796,
 3209, 3503, 3754,  583, 3837, 3451, 1303,  632, 2757, 3553, 2738,
  990, 3163,  773, 2580,  291, 1610,  863, 2729,  746, 2358, 2778,
 1256, 3328, 1750, 1991,   24, 3312,  233, 2001, 3639, 1333, 2276,
 3466, 3390,  378, 1223,  451, 1840, 2604, 3568, 1397, 1291,  365,
 3214, 3794, 2328, 3330, 1641, 2542, 3242, 2146, 2183,  854,  513,
  389, 2080, 3018,  758,  487, 3185, 1987, 1587, 1041, 3421,  910,
 2625, 2547, 3641,  895,  575,  911,  995, 1559, 2835,  940, 3463,
 1533, 2702, 3838, 2438, 3285, 1728,   20, 1512, 1511,  806, 3598,
 3806,  112, 2477, 1372, 2179,  913, 2854,  300,  951, 2756, 1114,
 1441, 2473, 2494,   33, 2559, 3137, 3360,  930,  943,  571, 2216,
 1531, 1789, 2142, 2237, 3607,  449,  180, 3319, 1628, 1139,  616,
 3630, 1269, 2285,  456, 3424, 1879, 1353,  447, 3539, 3127, 2039,
 3526, 1091, 3570, 2290, 1308, 1757, 1496,  875, 3020, 2176, 3505,
 3060,  455, 2150, 3000,  114, 3275, 2260, 1826, 3441, 1008,  761,
 2653, 1808, 1949, 1331,  263, 3326, 2946, 2560, 3058, 1793, 3835,
 1955, 3876, 1118, 2129,  489, 2983, 1687, 2239, 3308, 3041,  714,
 1899, 3078, 2207, 2214, 2574,  652, 1296,  184, 3738, 3382, 2127,
 1656, 1567,  824,   82,  582, 2246, 1364,  373, 3277, 3460,  581,
 2651, 3433, 1074, 1768, 2241,  613, 3855, 3857,  750, 1245, 2212,
  229, 1379,  383, 3194, 3362, 2642,  494, 1624, 2382, 2376,  144,
 1150,  115, 3059, 3664, 2435,  522,  562, 1143,  729, 2859,  795,
  777, 1749, 3872, 3605, 2232, 3709, 2021,  469,  477, 1683, 1880,
 3741, 1267, 3029, 3425, 2953,  406, 3035, 1178, 3102, 2716, 1311,
  140, 2947, 3610, 3453, 1264, 2403, 3101,  289,  907, 3184, 2752,
  120,  421, 2140,   56, 3359,  609, 1090, 1109,  977, 2303, 2233,
 1087, 2439,  715, 3563, 3288, 2314, 3220,  282, 1478, 1280, 1010,
 1315,  689, 3830,  650, 2432, 2485, 2329, 1052, 1934, 1299, 3831,
 2255, 1313, 2070, 3231, 3355,  920,  126, 3227, 3329,  829, 2970,
 2962, 3332, 2486, 3236,  218,  357,  708, 1349, 1882, 1815, 2784,
 2082, 2751, 1098,  440, 2425, 2475, 3378,  262,  422, 2739, 1002,
  868, 2868,  410, 2347,  614, 3322, 1912, 1850, 3535, 2941,  846,
 3080, 2873, 2401,  394, 3524,   39, 3071, 2247, 2274, 3663, 2130,
 1833, 3171, 3219, 2613, 1996, 2733, 2395,  624, 1011, 2047, 1471,
  332, 2437, 2871,  174,  388,  813, 1355,  674, 2823, 2288, 1928,
 1279, 3225, 3763, 2611, 3824, 2894,  744, 1459, 2732,  434, 3223,
 1390,  796, 3039, 1075, 3123, 2667,  322, 2826, 2344, 3513, 3248,
 3040,  698, 3848, 2911, 1284, 2165, 3743, 2123, 1811, 1450, 1026,
 3634, 1576, 2483, 2869, 2228, 2856, 3633, 3474, 2609, 1742, 1322,
  314, 3124, 1431, 3613, 2263, 3099, 1183, 1092, 2442, 3556, 3034,
  519, 1330, 2999, 2608, 1549, 2062, 1952, 2939,   59,   34, 2148,
  819,  135, 2914, 3870, 3614, 3436,  928, 1650, 3282, 1961, 1923,
 3588, 2427, 2634, 2032, 2577, 1654, 1574, 2680,  518, 2372,  401,
 1130, 3486, 3089, 3694, 2436, 2490, 2779, 3826, 1976, 2943, 3252,
 3618, 2639, 3361, 1827, 3110, 1421, 1254, 1602, 2141, 2273, 1480,
 3859, 1339, 3690, 1394, 2791, 2913,  292, 3406, 3427, 2820, 3074,
 3112, 1745, 3069, 2568, 2789, 3887,  643, 2518, 1132, 2363,  638,
 1583, 2798, 1577, 3187, 3672, 3166, 3684, 1604, 3521, 3432, 1467,
 3742,  857, 1083, 3644, 2689, 2805, 2463, 3577, 2807, 1462, 2450,
 1575, 2615, 2154, 2535, 3678, 1121,  993,  770,  656, 1381, 2647,
 1831, 1517, 1248, 1909, 1031,  304, 3255, 1316,  148, 3070,  840,
 2773,  727,  104, 1324,  165, 1763, 2977, 2600, 1314, 1767,  700,
 1765, 3840, 1464, 3642, 2899, 2727, 1990, 3191, 2904,  683, 2027,
 3705, 1809, 2284, 3903, 3161, 1079, 1851, 3841, 1901, 2305, 2753,
 3579, 1327, 3858, 3158, 3139, 1065, 1544, 1905, 3488, 2785,  873,
 1697, 2079,  757, 1420, 1470, 3643,  105, 3604,  341,  630, 2052,
  996, 3751,  544, 2162, 1368, 2796,  147, 3318, 2495,  376, 2853,
 3773,  733, 2009, 1979, 2071, 1426, 1634, 1732,  541, 2985, 3818,
  286, 1050,  973, 2326,  484, 2960, 2075, 1452, 3551,  661, 2133,
 3670, 1413, 3540, 2937, 2893, 3707, 3311, 1752, 3004, 3879,  935,
  284, 3645, 2736,  128,  580,  302, 2769, 3896, 1120,  217, 2156,
  682, 2111, 3295, 2175, 2637,  198, 2771, 3766, 2046, 2923, 2357,
 3778, 2300, 2220,  182,  264, 2365, 2197, 1061, 3345,  631,  772,
 1063, 1124, 3764, 3881, 2520,  713,  711,  675, 2561, 3149, 1375,
 3224, 1871,  741, 3350,  175,   37,  745, 2708, 1123, 2606, 3627,
  293,  543,  664, 2178, 1219, 1876, 3629, 1589, 3724, 2803, 3349,
 1005,  336,   48,  249,  615, 3730,  536,  303, 1774, 2875, 1100,
  490, 1606, 3337,  305, 2646,  335,  155,  125, 1204,  595, 3344,
 3619, 3647, 3783,  738, 1173,  735,  561, 3106, 2222, 3172, 1085,
 2720, 3291,  158, 3435,  753, 1486, 1608, 3167, 3612, 2711,  941,
 2451,   92, 3906 ],
    \[    29,   36, 3198,  377,  680,  989, 1300, 1614, 1862,
 1980, 3637,  559, 2240,  380, 1414, 2456, 2181,  648,  180, 2815,
 3269, 3359, 1880, 3221, 3416,  570, 3643,  422,    1, 2265, 1167,
 3214, 3707, 3805, 3081,    2,   45,  199,   39, 3689,   46,  662,
   43, 3838,   37,   41, 3866, 1503,  967,  197, 3190, 3019, 3752,
 1090,   56,   55, 3873,  628, 2007,  950,  186,  618, 1870, 2061,
 1222, 3390, 2935, 1199, 3499, 2412, 1686, 2018,  802, 1821,  871,
   77,   76, 1930,  183,  603, 3422,  232,  885, 2221, 1944, 2266,
 1225,  444, 2192,  182, 2191,  647,  876, 1719, 3203, 3314, 1108,
 2835, 3624,  445, 3130, 1354, 2092, 1538,  106,  105, 3129,  368,
 3823, 3344,  653,  167,  904,  502,  645, 1750, 2573,  598, 3116,
 3869, 3888, 2834, 1261, 2157,  946,  955, 1592,  560, 3786, 1350,
 3882, 1071, 1660, 1964,  478, 1068,  308, 1827, 3574, 2524, 1357,
 3462, 1478, 2231, 2433,  835, 2639,  148,  149,  879, 3843, 1994,
 3706,  965, 3860,  157,  156,  954, 2213,  161,  160, 2619, 1572,
  620, 3329,  193,  112,  169,  168, 3646, 1731, 2821, 3679, 2015,
  177,  522,  175, 3297, 3211,   19,  393,   90,   79,  212, 2741,
   61, 2922,  866, 1135,  611, 2915, 3412,  166, 2137, 3238, 3440,
   50, 2110,   38,  201,  200, 1226, 1934, 2214,  325,  550, 3384,
  925, 2517, 1384,  466,  184, 2033, 2687, 3258, 1950, 2946,  600,
 1235,  529,  855, 1778, 1987,  813, 3743,  488, 2343, 2067, 3712,
 2281,  569,   82, 1038, 3896, 1448, 1189, 3247, 1456, 2166,  723,
  424, 3429, 3830, 2276, 2744, 3415, 1356, 3047, 1954, 1887, 2766,
 1095,  253, 2432,  468,  417,  497, 2718, 1444, 3026, 3895, 1470,
 2703, 3404, 2622, 3644, 3851, 2772, 1768, 1675,  658,  788, 3241,
 2944, 2856, 2557, 3767,  473,  633, 1737, 1939, 2102,  794,  295,
 1059, 2324,  453, 3662, 1943, 2688, 1624, 3303, 1838, 1049,  284,
 1266, 1773, 1986, 3121,  577, 1344, 2643, 3494, 2978, 3623, 1449,
 3320,  137, 1720, 3288, 1967,  911, 3295, 2410, 1796, 1509, 1806,
 1333, 3759, 2965,  827, 1116, 2370, 3372,  205, 2235, 2184, 1649,
 1713, 3307, 1201,  985, 2852, 1311, 1510, 2224, 3717, 1852, 2229,
 2650, 3572,  471, 1997, 1106, 2317,  743, 2083, 1415, 3493,  644,
 1580, 2385, 3275, 2425, 1786, 1046, 1488, 1650, 3769, 1909, 1285,
 3023, 2392, 1086,  748, 1893,  849,  108,  370,  369, 1271,  638,
  374,  373,  674, 2052,    4, 3210,  749,   14, 1067,  520, 1110,
 1427, 1439,  704, 3075, 1132, 3828, 2618, 2717, 3402,  181,  862,
 2739, 3209, 2884, 3322, 2245, 3305, 3522,  857, 2684, 2164, 3887,
 2434, 1051, 3604, 2843, 2580, 2477, 2127,  795,  831, 1523, 3642,
  256, 1118, 3338, 1133, 1734,   28, 1802,  241, 3829, 2893, 1144,
 2407,  975, 1248, 3571, 3453, 2099, 2526, 2783, 1561, 3450, 2537,
 3822, 1268,  944, 3641, 1958,   88,  100, 2933, 1245, 3737, 2096,
  494, 3248,  482,  287,  455,  454, 3158, 2832, 1687, 2453, 1717,
  462,  461, 2336, 1973,  563,  211, 1145,  255,  470,  469,  342,
 3799,  278, 3389, 2597, 2827, 3092,  135, 2838, 2546, 1683,  452,
  630, 1923, 1341, 2171, 2681,  226, 2921, 3751, 1270, 1891, 3149,
  450, 2257,  823,  257, 2460,  660,  501,  500,  114, 2979, 3413,
 1164, 3326, 3401, 2054, 3236, 3371, 2031, 1134, 3563, 3539, 2462,
 2876, 2959,  777, 1762,  382, 3208,  176, 3109, 3146, 1402,  873,
 1784, 1803,  220, 2873, 3024, 1602, 2457, 1117, 3777,  739,  935,
 1369, 3016, 1464, 2360, 3500, 3212,  804,  914, 3409, 1425, 1446,
 3030,  206, 3899, 2567, 2582, 1224, 3020, 3590,  608, 3350,   12,
  128, 1227,  853,  465,  799, 1327, 1153, 1411, 3612,  231,   26,
  571, 2044, 1708,  735, 2322, 2659,  300, 1373, 3008, 1747, 2864,
 1945, 1689, 2715, 2828, 1872,  845, 3005, 3003,  700, 3570, 3738,
  900,  594, 2256, 2674, 2613,  118, 2724,  218, 3139, 2210,   80,
 3346, 2742, 1495, 2825,  557, 2043, 2960,  190, 2565, 1787, 3650,
 2840,  893, 1202,   62, 2784,  164, 3324, 3424, 1073, 1736, 1919,
 3118, 2465,   58,  832,  483, 3900, 2059,  279, 1813, 3439, 1196,
 2314,  372, 1535, 2890,  822, 3498,  999,  350,  115,  716,   92,
   18, 3173, 1476, 3758, 2205,  111, 2237, 3625, 2366, 3547,  271,
 3649,  499, 3163,   42, 3647,  869, 2984, 1724, 1481, 1645, 2307,
 2711, 1608, 3490, 3128,  375, 3473, 2585,  678,  677, 1949,    5,
  839, 2461,  736, 1595,  868, 1498, 2116, 1851, 2114, 2167, 3621,
 2647, 2220, 3699, 3217, 1230, 1345, 1459,  867,  590, 3582, 3161,
 2180,  386, 1092, 2793, 1432, 3567, 3189, 3715, 1455, 2887, 2602,
 3302, 1041,  646, 2373, 2225, 3551, 1573, 1504,  724,  240,  722,
 2329,  755, 3325,  899, 3251, 2057, 1755, 2328,  734,  733,  574,
  683, 3471, 3421,  536, 2628, 3229, 2318,  346,  750, 1714, 3011,
  783,  365,  379,  744,  990, 1991, 2438, 1129,  726, 2485, 3730,
 1065, 1926,  761,  760, 2814, 2900, 1237, 1437, 2738, 3263, 3382,
 1657,  771,  770, 3832, 2315, 3354, 2174, 1729,  518, 2810, 1952,
 3328, 1214, 2122,  747, 1727, 3032, 1351, 3167,  272, 2273, 1931,
  792,  791, 2187,  283,  413, 1152, 1314, 3200,  564, 2855,  874,
   73, 1078,  544, 3057, 1935, 1517, 2017, 2042, 2668, 3452, 2981,
  224, 1652,  851, 2069, 3083, 3124, 2479, 2395, 2748,  641,  496,
 2916, 3034, 3790,  321, 2086, 2087, 2598,  414,  629, 1765, 3516,
  146, 1725, 3850, 1019,  681, 1601, 2627, 3142, 2463,  913,  587,
 3089, 2012, 3780,  367, 1208,  815, 3655,  562, 2291,  221, 3634,
  402, 2429, 2222, 1188, 2217,  394, 1969, 3441,  865,  188,  699,
  685,  664, 3100,   75, 1767,  526,  801, 1840,   93,  912, 2520,
  150, 2020, 2409, 1567, 2671, 2104,   83, 1500, 2836, 1286,  953,
 2732, 1623, 1039,  616, 1348, 1080, 2451, 3153, 1746,  728,  593,
 3185, 1393, 2631,  113, 3552, 1475, 2135, 2226, 2498, 3123,  312,
  877,  844,  545, 3451, 1599, 3273, 1946, 2775, 2269, 1616, 2139,
 1452, 1290,  208, 3814, 2128, 1026, 2339, 1259, 1122, 3094, 1617,
 2740,  537, 3364, 2638, 2036, 3527, 3870, 2641, 1917, 2253,  441,
 1868,  125, 1293, 1033, 1989,   60, 2236, 2538,  889,  158,  126,
 1999, 3132, 1898, 2488, 2278, 3045, 3078, 1910, 1219,  154, 1006,
   49, 2904, 2388, 1477, 1801, 3349, 2612, 3514,  429, 1711, 1212,
  978, 3617, 1172,  982,  981, 1534, 3155,  332, 2958, 2750, 2299,
    6,  751, 2497, 3147, 1947, 2849, 2206, 1480, 2714, 3106,  643,
 2901, 1569, 1514, 1855, 3405, 1072,  966, 1343, 1634, 2359, 2623,
 1349, 3508, 2506, 2705, 3602, 2060, 1289, 1040,  838, 2987, 3512,
 3725, 2452, 3593, 2776,  928, 3000, 3713, 3144, 2636, 2720, 3126,
  948, 1379, 3252, 3240, 3245,  233,  892, 1018,  715, 3540, 1540,
 1879, 3256,  356, 1325, 1968,  294, 1099,  407, 1669, 3734, 1318,
 1056, 1055, 3742, 3892,  285, 2374, 2621, 1247, 1094, 3321,  758,
 3353,  381,  136, 2493, 1948,  132, 1005,  623, 1564, 1610, 1243,
 2756,  803, 1988,  895, 1082, 1081, 1549, 3826, 1593,  364, 3271,
 1213, 2993,   54, 1621,  705, 2037, 1063,  252, 3357, 1303, 2394,
 1050, 1101, 1100, 1630, 2571, 2112, 1105,  344, 3218,   97, 1752,
  383, 2913, 1113, 1112, 1115, 1114,  322,  534,  418, 2882, 2390,
 2956,  931, 2302, 2111, 2551, 1858, 2423, 3222,  754, 2670, 3259,
  388,  420,  512,  189, 1209, 3588, 1263, 1276, 1252, 3595, 1400,
 1405,  427,  467, 1191, 3884, 3614, 2293, 3702, 3579,  796,  566,
 2888, 1292, 1975, 3811, 1158, 1859, 3317, 2878, 3400, 1688,  505,
 2455, 2306,   31, 1735, 1190, 2966, 1174,  980, 1239, 1171, 2846,
 1670, 2570, 1812, 1641, 2227, 3478, 2972, 3566, 3056, 3230, 2529,
 2892,  860,  236, 1169, 1146, 2938, 3051, 3134, 3664,  636, 2777,
 1382,   68, 3254,  331,  617, 1839, 1307, 1205, 1690, 2676,  850,
 1136, 1823, 2120,  977, 1088,  781, 1940, 3101, 2871, 1313,  964,
 2131, 2263,   65, 3038,  554,   87,  202,  561, 1336, 2333,  696,
 3097, 1680, 1629, 1632,  219, 1604,  764, 1322, 1173, 3419, 2076,
 2196, 1076, 3675,  447, 3351, 1062,  430, 1875, 1591, 2539, 1140,
 2252, 3381, 3027, 2177, 3800, 3761,  930, 3651,  123, 1528, 1138,
 2081, 2953,  296, 3299,  440, 3446,  491,  371, 3720, 3431, 2337,
 3184, 1139, 2607, 1558, 3108, 2368, 2486, 2861, 2616, 3756,  361,
  888, 2910, 2964, 1017,  924, 3313, 1155,  947, 2796, 3721, 1297,
 1296, 1298, 2675,    7, 3578, 1635, 1097, 2197, 2418, 3784, 1204,
 2908, 1324, 3659,  334, 2722, 1218,  797, 2290, 1766, 3890, 1054,
 3548, 3791, 2267, 1238, 2743, 1309, 1047, 2574,  565, 1960, 3398,
 2930, 2734, 1667,  318, 2369, 1417, 1228, 1984, 1410, 2942, 1361,
  485, 2929, 1007,  301,  697, 2697, 2923,  894, 1011,  130,  786,
 3673, 2080,  102, 2527,  247,  141, 3587, 2483, 2866, 1340, 3775,
 3093, 2379, 3825, 2203, 3182, 3059,  538, 2755, 3334, 3195,  578,
 1375, 1374, 2003, 1474, 3162, 1034, 2251, 1800, 1198, 3403,  210,
 3718, 3806, 3432, 3467, 3012, 1536, 1556, 3365,  902, 3095, 1396,
 1395, 2813, 1733, 2610, 1142, 3768,  525, 2422, 3186, 1143, 2154,
 2514, 3770, 2496, 1338,  567, 2151, 3052,   15,  348, 2805, 1335,
 2518, 2172, 2146, 1781, 3410, 3589, 2064,  547, 3605,  384, 2170,
 1430, 1429, 3541,  707, 3007, 2308, 3104, 2344,  765, 3684,  385,
 1659, 2377, 1672, 2548,  259, 3861,  548, 2787,  235,  306, 2249,
 1555,  923, 3337, 1695,  711,  238, 3274, 1797,  698, 1791, 1833,
 2749, 2831,  540, 3584, 2555, 2153, 3058, 1550,  262, 1543, 2983,
 1819, 1377,  906,  650,  970,  143, 1545,  996,  667, 1856, 2365,
 2629, 3427, 1691, 2507,  357, 3678, 3546, 3601, 2097, 3395, 3848,
  606, 2584, 3433,  686, 3468,  886, 1609, 2804,   48,  721, 3046,
 1506, 3538, 1516,  316,  335, 3342, 2657, 2244, 1002, 3798, 1508,
  807, 2232, 3506, 3622, 2617, 2186,  415, 1618, 2182, 2342, 2179,
 1262, 3370, 3053, 3096, 1654, 2161,  983,  639, 1390, 2822,  104,
 1692, 1043, 2712, 1663, 1471, 1857, 1479, 2178, 1920, 2022, 1083,
 1469, 1551, 3356, 3474, 3373, 1451, 1391, 3443, 1278, 3073, 2906,
  436, 1563, 1562, 1074, 2275, 3049,  882, 2962, 1001, 1983, 2927,
  163,  720, 2806, 2535, 1900, 1577, 2468, 3423,  351, 3586, 2593,
 3319, 2654, 1673, 2948, 1971, 2454, 2824, 3607, 1250,  127, 1085,
 1981,  684, 2134, 2952, 2250,  916, 2136,  840,  532, 2691, 1236,
 1890, 2566, 2051,  671, 1501, 1075, 1783, 1970, 2050,    8, 3668,
  921,  933, 1524, 3099, 3731, 1091, 2853,  891,  291, 2516, 2024,
 3606, 2672, 1233, 1102, 3657, 1234, 3283, 1008, 1302, 2658, 2891,
 2035, 1754, 2911, 1179, 3001, 2198, 3592,  668, 3004, 2779, 2129,
  328,  358, 2199,  814, 3090, 1532, 3719, 1769,  769, 3753, 1440,
  133, 2897, 2881, 1542, 3520, 3476, 2564, 1332, 2839, 1052, 1176,
 2937, 1442, 1585, 1780,  270, 1677, 1676, 3833, 2595, 1232, 1682,
 1681,  481, 1998, 2399,   71,  458, 1163,  583, 1206, 1486, 1539,
 3626, 1966, 1454, 2575, 1779, 2243, 2865, 2914, 1882, 2998, 2736,
 3115, 3686, 3693, 2689,  573, 1710, 1709,  976, 2223,  329,  745,
 3037, 3330,  460, 3366,   94,  309, 3676, 3041, 2880,  666,  836,
 3306,  784, 1961,  776, 3485,  171, 2283, 1398,  421, 1168,  624,
  280, 2480, 2982, 1741, 1740, 2591, 2968, 3525, 3420,  898,  580,
 3363, 2894,  116, 3246, 1109, 3160, 1639,  731, 3341, 3335, 2130,
 1759, 2441, 3225,  519, 3036, 2569,  833, 1316,  872,  269, 1656,
 3694, 2542, 2967,  297, 3581, 3293, 2547, 2323,  222, 1697, 1674,
 1421, 1792, 1611,  527, 3418,  355,  613, 2637, 2078, 2140, 1460,
 1782, 2698, 2686, 3557,  315, 1458, 2010, 2055, 1381,  971,  423,
  528, 3594, 2442,  317, 2735, 3740, 2939, 1811, 1810, 1178,  634,
 1847, 3183, 2512, 2561, 3810, 1473, 2826,   74, 3393, 1210, 2992,
 2759, 2361,  138, 2596, 3174, 3159, 2381, 2247, 1461, 2309, 3391,
 2195, 2363,  293, 1203,  875, 1850, 3268, 3863, 2066, 2733, 3703,
 1814, 3893, 1861, 1841,  688,  338, 2917, 2809, 1003, 1482, 1544,
 1126, 1159, 2931, 1849,    9, 2768, 2990, 1865, 2795, 3677,  945,
 3242,   63, 3599,  586, 2469, 1897, 1249, 2660, 2415, 3530, 1044,
   23, 1881, 1701, 1955, 2260, 3523, 2731,  250, 3233, 2008, 1605,
  492, 3276,  366, 2119, 2458, 2504, 1874,  958, 1927, 1576, 1902,
 1901, 3550, 3820, 3513, 2447, 1908, 1907,  360,  963, 2149, 3298,
 2270, 1915, 1914, 2189,  942, 3583,  625, 1547, 2352, 2747,  484,
 2310, 2093,  759, 1899, 3239, 3249,   78,  790, 3231, 2662,  203,
  806, 3608, 2389, 3157,  281, 1215, 3461, 2857,  289,   85,  582,
  918,  993, 1070,  679,  216, 2113,  779, 3553,  249, 1883, 3795,
 2295,  443, 2500, 1328, 1728, 3495, 3199,  134, 3565, 1694,  311,
 1048,  863, 1612, 1587, 2045,  464, 2098, 1156, 3235, 2115, 2464,
 3150,   10, 1594, 3561, 1570, 1337, 2590,  298,  223, 1079,  949,
 3710,  752, 1993, 1992,  152, 3688, 3906,  343, 1684,  956, 3234,
 3515, 2053, 1376, 2372, 2105, 3386,   59, 1889, 2850, 1798, 2604,
  847, 2478, 3315,  174, 2753,  808,   72, 2416,  880, 3388, 1548,
 3782, 1626, 2026, 2025, 2070, 3685, 3573, 3883,  511, 2185,  213,
 3201, 1638,  938, 1093, 2802, 3029, 2158, 3619,  809,  609,  572,
 1972, 3903, 2450, 2396, 3154, 1613, 1607,  376, 2002,  508, 1799,
 2063,  730, 2246,  632, 1016,   64, 3465, 2056, 1424, 2543, 1844,
  228, 2376,  816, 2027, 2848, 3145, 3460, 2074, 2475, 1241, 3472,
 1789, 2163, 1353, 1264, 3445,  347, 3281, 2757,  828,  829, 2957,
 3855, 3865, 3663,  103, 1925, 2780, 2986,  449, 1492, 1974,  433,
 2448, 3143,  282, 2501,  884, 2005, 3133, 3628, 3714, 2811,  198,
 1124, 1104, 1951,  689, 1977,  687, 3168, 3808, 1894, 1211, 2758,
  782, 3560, 2125, 2124, 3741,  412,  927, 1648, 1758, 1220, 3348,
 2443, 1596,  907, 1600,  194, 3491,  922, 1790, 3216, 2188, 2788,
 3077, 3300, 1420, 2444, 3006, 1911, 2530, 1412, 3369, 1467, 1406,
 3779, 3554,  124, 2040, 3867, 2262, 1533, 3847, 2079,  404, 2649,
  239,  690, 3844, 2490, 1428,  486, 1419, 3060,  775, 3750, 2408,
 1256, 1546, 1527,  703,   17, 1525, 2193,  327, 2032, 1522,  793,
 2142, 1916, 2471,   91,   89, 2183, 2943, 1836, 1242, 1304, 1643,
 1651, 3383, 2746, 2562, 1366, 3178,  652,  995, 2769, 2476, 3723,
  602, 2699, 2521,  159,  204, 3585, 2459,  861, 3748, 2700,  693,
   84,  859, 1712,  336,  718,  908, 1180, 2587,  339, 3877,  144,
 1518, 2234, 2233,  326,  951,  654, 3266, 3048,   13, 3747, 3392,
 1698, 1513,  399, 2058, 1832, 2248, 1450, 1598, 1380, 1253,  943,
 2255, 2254,  595,  495, 2751, 2259, 1884, 3781, 2160, 1221, 2503,
   30,   86, 1321, 2896,  920, 1913, 3709, 2286,  789, 3610, 1565,
  244, 3669,  960, 2280, 2279,  230, 3726, 1732, 3724, 3687, 2272,
 3793, 2842, 3237, 1315,  854, 3287, 1149, 3181, 1957, 2606, 3854,
 3223,  988, 2859, 3437, 1123, 3289, 2387, 2656, 1166,  669, 1434,
 1834, 1924, 3065, 2481, 3556,  637,  773, 3591,  345,  742, 3226,
 3776, 3502,  575, 1777,  286, 3857, 2677, 3864,  732,  725, 2934,
 2445, 3817, 1229, 2752, 3025,  463, 1274, 3696,  929, 2558, 3597,
 1526,  227, 1436, 3545, 2534, 2955, 2426, 2792, 2611, 2716, 1921,
 3054, 3449, 3457, 2936, 3205, 3187, 1009,  541, 1826, 2719, 1837,
 2421, 1483,  656, 3666, 1280, 1334,  323, 2951, 2004,  717, 1060,
 3762, 2068, 1441, 3080, 1364, 2760, 1831, 2600, 2644, 3039,  352,
 3722, 2304,  969, 1937, 1120, 2532,  363, 3729, 1098,  820, 2048,
 2725, 2554, 1685, 3309, 3757, 3066, 3630, 2924, 2661, 2837,  428,
 2176,  881,  314, 2912,   70, 3215, 3272, 1877, 2019, 2919, 1305,
 3629, 3774, 2364, 1403, 1127, 3853,  354, 2348, 2909, 2489,  858,
 3905, 2737,  254,  145,  406, 3464, 3819, 3113,  753, 3813, 3652,
 1760, 1805, 2133, 2147, 2331, 3708, 1906, 2100, 2449, 2047,  896,
 1023,  459, 1588, 1165,   16,  533, 1895, 2216,  498,  682,  515,
  843, 1978,  627, 3648, 3323, 1578, 1873, 3333, 2190, 2473, 2472,
 3114, 2075, 2208,  411, 2013,  819, 1738, 2312, 3260, 1359, 2973,
  756, 1281, 2545,  959, 2428, 2169, 3834, 3448, 1069, 2969, 2625,
 1409,  991,  909, 2663, 1959, 2103, 3576, 2264, 1896, 3661, 1013,
 1487, 3426, 2690, 2563, 2961, 1816, 2630, 1407, 2761, 1625,  209,
 1418, 3532,  878, 2212, 3127, 2678,  140, 3484,  434, 1355, 3735,
 1186, 2150, 3542, 2391, 3503, 2346, 1575, 2905,  438,  952, 1251,
 2540, 2640, 1771, 2065, 2945, 2487,  480, 1776, 1443, 3728, 3151,
 1125, 3270, 3766, 2398, 1466, 2721,  276, 2340, 3002, 2614, 1817,
 2202, 2510, 1666,  612, 1606,  552, 2799, 1764, 1177, 1103, 3085,
  117, 1326, 1696, 3399, 2877, 2723, 2609,  410, 2854,  553, 3562,
 1496,  676, 3598, 2228, 2764, 2601, 1985, 1742, 3250, 1582, 2800,
 1679, 1828,  475,  830, 3788, 2382, 2589,  713, 3361, 2011, 3531,
 2296, 1277, 2801, 2579, 1399, 2350,  973,  597, 2560, 3035, 1283,
 1521,  390,  162, 3033, 1061,  265, 1010, 3658, 2495, 3482,  841,
  740, 1484, 2513,  903, 3135, 3639, 3010, 3783, 1030, 1788,  937,
  147, 2541,  941, 3672,  302, 2383, 2807, 2874,  692, 2665, 2165,
  340, 2863, 2970, 3378, 1584, 3227, 2305, 1512, 1636,  576, 1876,
 2405, 1933, 2499, 2704, 2648, 2819, 3290,  810, 3691, 1130,  883,
 1628, 3074,  596, 1299, 1207, 2326, 2523, 2710, 3596,  487, 3653,
 3082,  403, 2765, 1794,  214,  290, 1707, 2509, 1603, 2692, 3166,
 2727, 2868, 3804, 1346, 1793, 2211, 2219, 2754, 3559,  263, 2664,
 1014, 2728, 3463, 3771, 2774, 2679,  670, 1541, 3475,  997,  584,
 2351,  391,  258, 2362, 1031, 2556, 1312, 2578,  599, 2397, 3872,
 2694, 2706, 3772, 3430, 1886,  890, 1845, 1331, 1807, 1703, 2431,
  766,  395,  934,  185,  605, 1323,  245, 3286, 2201, 1922,  821,
 1462,  987, 2258, 2334, 2016, 2701, 1370, 1077, 2085, 2121, 1825,
 2380, 2515, 3727, 3466, 2588, 2685,  251, 3267, 1863, 2207, 3050,
 3406,  268, 3265, 2709,  919, 1025, 1197, 3232, 1647, 2094, 3311,
 2947,  435,  619, 3519, 2925, 1447, 2143, 2816, 3308, 3396, 2349,
  706, 3164, 1866, 1294, 2918, 3278, 2568, 2594, 2608, 2038, 3436,
 1502, 1416, 1574, 2645, 2920, 1854,  778, 2109, 3749, 1397,  762,
   20, 2789, 3040, 3228, 2666, 3327,  172, 1537, 3660, 1589,  607,
 1820,  476,  585, 2862, 3062, 1463,  457, 3701,  122,   98,  887,
 2406,  479, 1668,  615, 3760, 2288,  409, 2845, 2844, 1175, 3700,
 2071,  994, 2009, 3084,  333, 1622, 2581,  800,  275, 1942, 3521,
 2300, 3367, 1282, 2829, 2651,  581, 1699, 1360, 3262, 2695, 3331,
 3375, 1217, 3616,  530, 2646, 3509,  516, 2577, 1161, 3458, 1723,
 1662, 1119, 2974,  397, 2999, 3152,  712, 1154, 2963,  640, 1637,
 1187,  426, 1749, 3543, 2268, 1661, 2899, 2898,  763, 1000, 3243,
 3640,  968, 2536, 1560, 2949, 1308, 2427, 1287, 1640, 2411, 1111,
 1700,  191,  824, 1853, 2797, 2417, 2808,  489,  187, 1347, 2404,
 2786, 2996, 1571, 3859, 1342, 1330, 1860, 3137,  446, 2330,   67,
 2356, 1671, 1192, 1809, 3136, 3881, 1339, 2194,  274, 2544,  217,
 2782, 1586, 2907, 3518, 2371, 1597, 1265, 3343, 2347, 1121, 2088,
  986,  517,  610, 2511, 1568, 2889, 1288,  320, 1170, 1772, 1743,
 2494, 2652, 2976, 1182, 2484, 2883, 2975, 2971, 3680,  304,  503,
 3852,  812, 1739, 1472,  665, 3224, 2095, 1020, 3580, 3745, 1864,
 3280, 1824, 1089, 3695, 3408, 2926, 3072, 1702, 2885, 1027, 1642,
 2559,  589, 1646,  588, 2148, 1433,  579, 3368, 2634,  746, 1389,
 3318, 3631, 3856,  539, 3017, 3613,   52,  555, 3070, 3455,  362,
  531, 2335,  260, 1255, 3837, 2039,  549, 3156,  785, 2620,  825,
 2615, 1763, 1715, 1223, 2384, 2817, 1722, 3891, 3044, 3043,  961,
 1505,  248, 2239, 1566, 2770, 1193, 1413, 1530, 2353, 3665, 1184,
  805, 1468, 1368, 2173, 3505, 2830, 3376, 3088, 2311, 2402, 3067,
 3705, 3261, 3021, 3615, 2997, 1559, 2673,  387, 3698, 2144,  962,
 3898, 2378,   35, 2683,  817, 2851, 2572, 3380, 3360, 3064,  846,
 1653, 3504,  477, 1363,  932, 1394, 1531, 1231, 3112, 1619,  870,
 1216, 3103, 3102, 1435, 3194,  998, 3417, 1279,  523, 3310, 3577,
 3098, 2437, 2474, 1704,  119, 3219,  626, 3204, 3257,  299, 3339,
  910,  818, 3889, 1032, 2522,  673,  107,  101, 3549,  957, 2106,
 1194, 2632, 2940, 2932, 3746,  601, 3886, 3179,  842, 2101, 1029,
 2072,  524,  992, 3332,  493, 1979, 2550, 2886,  897, 2049,  984,
 3031, 1938,  456, 1830, 1753,  702, 1378,  661, 2794, 3894, 2693,
  787, 2117, 3456, 3358, 3787, 3816,  649, 1829, 3192, 3785, 3347,
 2204, 3141, 3670, 2294, 1367, 1815, 1275,  901, 1404, 2358, 3632,
  709,   51, 3379, 3175, 3765, 3105, 1372, 3469, 3434,    3, 1963,
  798, 2034, 3414,   95, 3119, 2357, 3207, 3206,  521,  396,  378,
  179,  543, 3704,   32, 2413, 2141,  695, 1107, 3117, 3517,   24,
 1128, 2298, 2985, 1761, 2319, 2655, 2818,  741, 1185, 1932, 2778,
 1888, 2000, 1976,  509, 2289,  195, 1928, 1036,  273, 1869, 2902,
 3885, 1037, 1751,  237,  451, 1929, 2592,  729, 1035, 3294, 1200,
 3255, 1045, 3120,  215, 1131, 2482, 3069, 2867,  767, 3496, 2773,
 2238, 2767, 1842,   21, 2552, 1087, 2414,  917, 1457,  353, 1892,
 3645, 2798, 3377, 2991, 2084, 3282, 1633, 3340, 3620, 2745, 2292,
  310, 2303, 2667, 3292, 3291, 1775, 3253,  313, 3296,  178, 1912,
 1267, 2145, 3733,  714,  292, 3304,  400, 1726,  330, 2790, 2400,
 3110, 2781, 3807, 1291,   96, 2014, 3511, 1160, 3013, 1583,  307,
 1064,  398, 2467,  621,  727,  506, 2820,  780,  165, 1716, 2869,
 3148, 2470, 1371, 1757, 3656, 1453,  419, 3122, 3284, 1756, 1511,
 2954,  110, 3555,  604, 3177, 2132,  972,  558, 1246, 3627, 1066,
  774, 3355, 1552, 1096, 3170,   22, 3087, 2603, 3818, 1748,  936,
 1392, 1718, 2860, 3009, 2152, 1529,  510,  324, 1554, 3536, 2870,
 3063, 3279, 2653, 3191, 3086, 1254,  768, 2200,  207, 3690, 2006,
 3535, 2021,  474,   66, 1835, 2242, 1822, 3797, 1493, 2791, 3488,
 1329, 2576, 1162,  507,  392, 1383,  264, 1004, 2771, 3486, 2995,
  546, 1422, 3809,  192,  504, 3202,  246,   25, 3107, 1785, 1240,
 1745,  738,   81, 1579,  622, 3754, 2508, 1485, 3447,  242, 2730,
 1273, 1387, 1497, 3197, 3435, 2803, 2301, 3442,  635,  196,  864,
 3438, 1557, 3682, 2082, 1269, 3428, 2492, 2354,  437,  915,  811,
  432, 3454, 3022, 3169, 2355, 2879, 3732, 2073, 1941,  142, 2707,
 2435, 2062, 2763, 1388, 1499, 3196, 3470,  737, 2077,  675, 1553,
 2713, 1665, 3778, 1181, 3600, 3481, 3480, 2626, 3528, 2525, 1730,
 3407, 3603, 3397, 3739,  672, 2138, 3492,  349,  303, 1962, 3264,
 3792,  642,   69,  542, 3671, 2321, 2533, 3091, 3061, 1519, 3879,
 1012, 2875, 3897, 3316, 1021, 1905,  974, 2001,  834, 3220, 2950,
 2785, 1664, 2858,  401, 1885, 3744, 1744, 3636,  939, 3483, 3534,
 1878, 2605, 2519, 3609, 3529, 3387, 3374, 3815, 1507,  514, 1042,
 1431, 2531, 2895, 3544, 2345, 1490,  657, 1319, 3131, 1903,  719,
  905, 1953, 2156, 3345, 2313, 1795, 3558, 2702, 2123, 1982, 2583,
  513, 3611, 1965, 1183,  708, 3755, 3802,  591,  431,  341, 2029,
  139, 3821, 2502, 3111, 1301, 1151, 2988, 1774,  701, 1918, 1465,
 2215, 1581, 1358, 1137, 1423,  556, 2316, 1644, 1024, 1804, 1141,
 2680, 2341, 2586, 1871, 3479, 1491, 1015, 3487,  408, 1426, 1627,
 1590, 1936, 3533, 2274, 3564,  568, 3018, 1148, 3071, 2872,  979,
 3841, 2041, 3285,  691, 1520,  305,   99,  655, 1693, 3352, 2107,
 2419, 2403, 3014, 3188, 3803,  856, 3839, 3526,   11, 3681, 2633,
 2903,  442,  416,   27,  266, 3277,  170,  663, 2466,  659,  614,
 1260, 2440, 2682, 3846,  852, 3336, 1631, 2624, 1310, 2823, 2505,
  288, 2091, 1195, 3055, 2367, 3692, 1615, 2277, 3180, 3501, 2642,
 1352, 3904, 1244, 1721, 1867, 1489,  173, 2977, 3638, 3444, 3763,
 1438, 2028, 1705, 2285, 1995,   40, 3385, 2669, 3667, 1706, 1770,
 2994, 2338, 3824, 3076,  694, 2847, 2833, 1150, 1846, 3213, 3068,
  153,   33, 2446, 2271, 1990, 3711,  229, 1028, 2108,  710, 3902,
  337, 1385, 1655, 1272, 1295, 2386, 2209, 2284, 1022, 2282, 2762,
 2549, 2393,  757, 1620, 3459, 3301, 1053, 2528, 3736,  448,  592,
 3489, 1808, 2126, 1057,  225, 3524, 2989, 3138, 2241, 2218, 2812,
 2175,  490,   53, 1658, 3425, 3568, 1284, 2401,  651,  319, 2841,
 1258, 2375, 3683, 3773, 3193, 2553,  277, 1401,  359, 1408, 2708,
 2729, 3764, 2420, 1362, 2320,  535, 3477, 2155,  848, 2261, 2023,
 2635, 1306, 3176,  129, 3171, 2599, 3862,  826, 1320, 3497, 2287,
 3796, 1956, 3794, 3394, 1515,  472, 1257, 3801, 3569, 3633, 2696,
   34, 1386, 3312, 2118, 3411, 1818, 1157, 3835, 2439,  926, 3537,
 3172, 2332, 3362, 2436, 1904, 3575,  439,  109, 3697, 1365, 1084,
 3901,  389,  425,  243, 3845,  772, 1678, 2491, 3812, 3875, 3028,
   44, 3635, 3871, 3618, 3868,  151, 2168, 3831, 3654, 2162, 1494,
 3880,  837,  267, 2980, 2424, 2297, 2089, 3015, 2325, 3874, 2928,
  155, 1445, 3789, 1843, 2327, 2090,   47, 2159, 3842,  120,  940,
 3840, 2726,   57, 3858, 3836, 3878, 2230, 3876, 3507, 3849, 2941,
  131, 2030, 1147, 3244, 3140,  405,  121, 3125, 1317, 3042, 1058,
 1848, 3165,  261,  234, 3510, 3079,  551,  631, 3827, 3716, 2046,
 3674, 2430, 1996 ]>;
AssertAttribute(G, "Order", 2^6 * 3^3 * 5^6 * 7 * 31);
