Statistics

Problem Statement for "MinimumCuts"

Problem Statement

Alice is playing a game with Bob.


The game is played on a binary tree of N vertices, which are numbered from 0 to N-1. (In this problem, a binary tree is any rooted tree in which each vertex has at most two children.) For each integer i such that 0 <= i < N-1, an undirected edge with cost cost[i] connects vertex parent[i] and vertex i+1. If there is no value of i such that parent[i] = X, then vertex X is called a leaf. Bob has a token which starts on vertex 0. At each step of the game:

  • Bob selects an edge which is adjacent to his token.
  • Alice may choose to permanently remove the edge and pay the cost associated with it. If she does so, the move is cancelled.
  • Otherwise, Bob moves the token along the edge.

Bob cannot use any edge more than twice (once in each direction). If Bob’s token ever reaches a leaf, Alice loses the game. Alice wins if Bob has no valid moves.


Alice can always win the game. She would like to do so while minimizing the total cost she pays, while Bob wants to maximize it. Assuming both players play optimally, return the cost paid by Alice.

Definition

Class:
MinimumCuts
Method:
costPaid
Parameters:
int[], int[]
Returns:
int
Method signature:
int costPaid(int[] parent, int[] cost)
(be sure your method is public)

Constraints

  • N will be between 2 and 100, inclusive.
  • parent and cost will contain exactly N-1 elements.
  • For each valid i, parent[i] will be between 0 and i, inclusive.
  • For each valid i, cost[i] will be between 1 and 10000, inclusive.
  • The edges will form a binary tree rooted at vertex 0. For each X, there are at most 2 values of i such that parent[i] = X.

Examples

  1. {0, 1}

    {3, 5}

    Returns: 3

    Alice must stop Bob from reaching vertex 2, since it is a leaf, so she must cut edge 0-1 or edge 1-2. The cheapest option, with cost 3, is to cut edge 0-1.

  2. {0, 0}

    {10000, 1}

    Returns: 10001

    Alice must cut both edges, since vertex 1 and vertex 2 are both leaves.

  3. {0, 0, 1, 1, 2, 2}

    {4, 5, 1, 2, 3, 3}

    Returns: 8

    The optimal solution is to cut edges 0-2 (cost 5), 1-3 (cost 1), and 1-4 (cost 2).

  4. {0, 0, 1, 1, 2, 2, 3, 4, 5, 6}

    {9, 9, 1, 1, 1, 1, 1, 1, 1, 1}

    Returns: 2

  5. {0, 1, 0, 3, 3, 5}

    {5, 5, 10000, 100, 1, 1}

    Returns: 105

    The answer would be 106 if Bob could use edge 0-3 more than twice.

  6. {0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6}

    {27, 284, 7, 1, 111, 2015, 1, 1, 1, 2, 10, 17, 13, 9}

    Returns: 52

  7. {0, 1, 0, 1, 3, 2, 3, 6, 8, 7, 4, 9, 9, 6, 10, 4, 11, 7, 18, 16, 8, 16, 15, 22, 22, 14, 21, 20, 24, 28, 13, 26, 29, 29, 28, 27, 10, 36, 11, 34, 38, 26, 39, 31, 18, 14, 31, 41, 47, 40, 20, 39, 34, 40, 38, 23, 35, 43, 50, 25, 41, 23, 30, 36, 43, 37, 61, 2, 44, 69, 65, 48, 19, 47, 58, 68, 25, 45, 55, 45, 15, 68, 42, 73, 73, 64, 62, 83, 72, 86, 54, 44, 67, 80, 50, 54, 58, 71, 35}

    {2714, 8445, 7931, 3073, 338, 5428, 5719, 7455, 1386, 4879, 6745, 9486, 9264, 2855, 3930, 325, 2129, 7512, 1146, 6774, 1092, 3306, 2253, 7968, 404, 9278, 900, 6980, 6728, 7924, 2308, 7956, 1617, 6089, 6500, 5671, 6799, 6173, 7896, 6474, 8416, 9090, 5205, 369, 1494, 5153, 7984, 6363, 6116, 9575, 3544, 1842, 9909, 5197, 3293, 9745, 4953, 6965, 6891, 8881, 5356, 9616, 4567, 6300, 9093, 3292, 7460, 8419, 5144, 7595, 1955, 4363, 3320, 639, 9029, 6785, 5149, 3985, 7341, 2095, 7374, 5089, 2263, 6470, 459, 8487, 1312, 5259, 6601, 8680, 9472, 5855, 6010, 1892, 7915, 326, 2713, 380, 9887}

    Returns: 8771

  8. {0, 1, 0, 3, 4, 1, 3, 6}

    {6, 3, 7, 2, 2, 1, 5, 1}

    Returns: 10

  9. {0, 1, 1, 3, 2, 0, 5, 7, 8, 4, 2, 6, 7, 8, 14, 6, 11, 17, 9, 13, 19, 10, 19, 18, 3, 16, 21, 14, 24, 29, 21, 9, 29, 12, 20, 10, 22, 17, 33, 30, 38, 36, 31, 40, 36, 30, 4, 25, 22, 46, 47, 48, 13, 25, 54, 16, 39, 11, 47, 55, 39, 46, 62, 34, 41, 52, 56, 32, 20, 23, 69, 52, 42, 26, 71, 61, 63, 63, 34, 43, 51, 76, 69, 57, 18, 24, 40, 84, 37, 26, 80, 15, 64, 41, 87, 72, 23, 33, 55}

    {7228, 762, 8152, 5583, 1937, 3401, 3971, 5510, 8145, 3818, 6875, 5599, 2080, 2384, 1505, 158, 8721, 6371, 3218, 9087, 9205, 8028, 3713, 5943, 5442, 8537, 7517, 7219, 8012, 8624, 2558, 1293, 1491, 3712, 9746, 3564, 2233, 3972, 9294, 1499, 2254, 657, 1299, 5538, 618, 5134, 6463, 5904, 1302, 5731, 3149, 7499, 2151, 7673, 3898, 4654, 8376, 8353, 7461, 9472, 5459, 5377, 7362, 3621, 8875, 8346, 5530, 4446, 121, 9829, 5347, 1388, 2578, 4059, 4552, 7138, 2081, 3044, 7349, 9768, 3062, 695, 2241, 1916, 4970, 7152, 8599, 7427, 1198, 7935, 1027, 7980, 543, 6717, 2502, 1286, 2904, 1802, 8870}

    Returns: 10629

  10. {0, 0, 2, 1, 4, 2, 6, 5, 1, 4, 5, 9, 7, 6, 12, 9, 16, 8, 16, 10, 20, 8, 17, 14, 24, 7, 23, 15, 19, 25, 30, 24, 26, 21, 28, 15, 11, 36, 38, 20, 38, 31, 21, 27, 27, 13, 43, 12, 31, 30, 29, 34, 50, 18, 22, 18, 42, 40, 34, 41, 45, 26, 60, 53, 47, 17, 40, 52, 56, 11, 67, 29, 62, 65, 60, 69, 62, 36, 57, 22, 57, 41, 79, 56, 25, 79, 3, 13, 47, 82, 71, 54, 65, 76, 83, 72, 94, 52, 76}

    {2748, 7825, 997, 4600, 8098, 7000, 9307, 3741, 6337, 5940, 2478, 8012, 765, 3725, 3733, 4903, 5179, 8378, 577, 8283, 5187, 7542, 4623, 2757, 6384, 5004, 4298, 7620, 392, 2258, 7403, 9690, 3859, 4578, 4046, 7757, 6922, 4610, 6626, 2954, 1037, 1493, 8828, 6009, 6880, 8923, 6457, 395, 9443, 7235, 510, 1744, 8701, 6321, 8877, 4949, 596, 219, 3047, 6730, 5452, 2957, 7496, 9474, 4506, 892, 5571, 7171, 8371, 3576, 795, 1806, 486, 9002, 9932, 88, 7794, 3325, 4932, 3015, 6549, 8905, 3681, 7561, 4531, 378, 6215, 589, 3055, 6751, 5982, 7637, 3145, 7807, 8694, 291, 4580, 7062, 4392}

    Returns: 10573

  11. {0, 1, 2, 3, 4, 0, 5, 1, 8, 8, 4, 9, 9, 6, 3, 14, 13, 13, 7, 15, 14, 11, 5, 16, 18, 19, 18, 20, 24, 27, 26, 26, 22, 31, 25, 20, 7, 25, 6, 17, 40, 37, 17, 32, 31, 32, 43, 41, 40, 2, 46, 33, 45, 21, 42, 10, 35, 38, 21, 52, 28, 55, 43, 30, 27, 22, 59, 65, 37, 56, 55, 70, 60, 45, 36, 12, 58, 52, 51, 65, 33, 34, 79, 35, 81, 48, 75, 80, 75, 85, 78, 77, 29, 93, 92, 74, 74, 56, 68}

    {5835, 1327, 2503, 7162, 540, 6444, 8722, 4490, 9699, 6884, 784, 5390, 1764, 131, 4481, 2013, 1616, 2348, 6912, 5118, 7419, 9866, 5596, 7264, 2072, 9137, 1575, 2263, 6548, 9986, 8906, 5200, 8076, 5549, 9523, 6742, 236, 6769, 4732, 7021, 4293, 31, 1833, 8588, 1914, 4445, 2190, 3960, 8072, 3958, 202, 347, 7647, 6318, 8757, 8003, 5073, 580, 3905, 1638, 1589, 4560, 5439, 6691, 568, 8811, 2162, 2085, 5938, 8526, 1592, 5601, 9920, 3587, 2538, 1982, 1491, 9992, 8689, 3716, 3829, 7970, 499, 556, 4003, 3421, 1273, 8392, 971, 6001, 3390, 9196, 2275, 3713, 7606, 1209, 6276, 4269, 6344}

    Returns: 10680

  12. {0, 1, 2, 2, 1, 3, 6, 5, 6, 8, 0, 7, 12, 13, 12, 14, 4, 16, 5, 16, 20, 3, 15, 23, 15, 23, 13, 22, 22, 17, 29, 18, 14, 27, 29, 32, 10, 31, 10, 17, 9, 36, 4, 34, 40, 26, 45, 32, 41, 21, 28, 38, 28, 45, 21, 35, 20, 36, 39, 56, 41, 8, 37, 40, 62, 52, 55, 67, 33, 53, 69, 27, 57, 34, 35, 18, 19, 58, 73, 7, 9, 44, 65, 69, 78, 46, 39, 30, 58, 55, 76, 25, 38, 54, 53, 48, 95, 43, 42}

    {2894, 3075, 595, 6200, 6224, 6844, 4027, 4273, 8532, 8146, 1818, 64, 9031, 7104, 4142, 2391, 7697, 9013, 3026, 1914, 6855, 3196, 5792, 2418, 8926, 4790, 244, 5092, 7469, 1417, 4104, 5404, 7293, 9874, 6353, 9523, 9328, 2695, 8965, 2383, 4395, 9463, 7704, 1721, 8849, 4914, 338, 8826, 349, 8613, 5726, 3807, 3931, 6125, 4801, 2252, 6772, 4525, 3589, 6781, 4805, 7931, 9602, 8647, 5931, 4196, 7976, 2076, 5069, 3232, 2251, 5102, 133, 2464, 4587, 3003, 380, 5540, 9182, 5606, 3825, 553, 956, 5959, 8582, 879, 4056, 5128, 4840, 5545, 8342, 7536, 5336, 5422, 2093, 2269, 3691, 3484, 3531}

    Returns: 4712

  13. {0, 1, 0, 3, 1, 3, 6, 7, 7, 9, 6, 5, 2, 9, 14, 5, 13, 8, 14, 2, 19, 4, 19, 16, 20, 13, 15, 23, 26, 15, 21, 8, 28, 16, 34, 23, 18, 36, 38, 38, 31, 34, 29, 27, 27, 40, 25, 17, 42, 4, 18, 24, 35, 52, 33, 25, 47, 31, 35, 59, 36, 21, 54, 40, 63, 46, 47, 56, 63, 59, 33, 43, 64, 71, 74, 70, 66, 48, 51, 55, 50, 65, 56, 61, 77, 70, 85, 54, 52, 66, 73, 50, 30, 68, 86, 45, 68, 84, 94}

    {8346, 6715, 7315, 8055, 5271, 8505, 9603, 9132, 6987, 3101, 1947, 2338, 5144, 6941, 5306, 5402, 822, 1472, 1622, 9376, 8344, 1141, 3170, 1753, 6781, 1504, 7848, 3733, 3392, 9087, 3208, 3555, 1501, 9930, 7373, 4820, 1375, 7577, 4648, 6519, 75, 1279, 5500, 4212, 2883, 1748, 2245, 1813, 9336, 9857, 4597, 4381, 8159, 4661, 7437, 7772, 1630, 6644, 820, 971, 4628, 4078, 1543, 6642, 1090, 4030, 3357, 5242, 3834, 1065, 470, 9292, 5506, 3798, 7183, 1991, 2181, 5581, 4197, 5441, 9126, 7624, 4212, 2325, 98, 1942, 554, 5147, 3217, 7150, 6493, 2501, 6809, 6753, 4629, 9157, 63, 7976, 1943}

    Returns: 15661

  14. {0, 0, 2, 3, 4, 3, 1, 6, 7, 8, 4, 9, 9, 11, 13, 5, 2, 11, 6, 10, 13, 16, 16, 23, 18, 24, 14, 19, 10, 23, 25, 26, 5, 12, 18, 34, 29, 19, 29, 22, 14, 41, 31, 12, 44, 22, 17, 41, 30, 26, 8, 43, 52, 47, 34, 51, 44, 43, 20, 53, 24, 27, 31, 62, 33, 61, 37, 20, 56, 39, 62, 25, 52, 50, 42, 30, 45, 21, 69, 50, 7, 58, 51, 82, 55, 80, 54, 15, 80, 64, 68, 86, 21, 68, 53, 84, 49, 33, 35}

    {3449, 8521, 4841, 533, 7210, 296, 7680, 9325, 5488, 1912, 418, 1033, 8887, 658, 4748, 852, 2570, 1524, 766, 9779, 6623, 1413, 8024, 4335, 8576, 4579, 6481, 1154, 6004, 3723, 9734, 3146, 9868, 2437, 415, 701, 2089, 8393, 2813, 490, 2170, 7346, 1520, 6583, 2899, 3725, 9077, 7581, 1322, 749, 8476, 9068, 1035, 2303, 9480, 3627, 8780, 5909, 1904, 1744, 4650, 9970, 978, 8488, 7442, 2465, 5719, 2148, 5884, 7650, 9250, 4625, 1457, 3105, 7810, 6338, 1133, 4756, 2694, 5516, 2255, 866, 7808, 6542, 3662, 1915, 3266, 3930, 3782, 8391, 7637, 6948, 6000, 4223, 2953, 3383, 5631, 3714, 3655}

    Returns: 6581

  15. {0, 1, 1, 0, 4, 2, 4, 2, 8, 5, 9, 11, 12, 13, 3, 14, 16, 14, 15, 11, 8, 21, 15, 16, 5, 18, 18, 10, 21, 9, 6, 26, 20, 26, 32, 13, 27, 34, 22, 7, 38, 38, 28, 31, 6, 30, 42, 32, 35, 12, 46, 35, 17, 25, 17, 44, 45, 31, 34, 25, 56, 24, 48, 28, 10, 19, 37, 48, 56, 69, 47, 19, 47, 3, 41, 58, 66, 29, 70, 75, 50, 69, 7, 43, 58, 42, 75, 50, 33, 52, 60, 59, 67, 85, 79, 78, 73, 45, 81}

    {1445, 7939, 7808, 9065, 842, 3627, 6877, 6512, 4515, 5269, 9617, 1086, 2625, 6829, 4131, 7066, 7547, 5438, 4576, 1697, 158, 1665, 746, 271, 1793, 7661, 1091, 1497, 2787, 9677, 7874, 6214, 3236, 9375, 5600, 4334, 3885, 6104, 946, 2363, 9340, 7093, 9251, 476, 336, 6284, 9373, 3241, 8286, 9793, 2051, 2208, 8478, 1188, 9694, 7102, 9541, 9592, 9938, 5001, 447, 4015, 8605, 5738, 6648, 9664, 1163, 6600, 7528, 9211, 8937, 8975, 5017, 1187, 2148, 6016, 3654, 2010, 8589, 1762, 5522, 4490, 5483, 5046, 5697, 9087, 1597, 7848, 887, 7875, 1515, 9553, 3451, 9217, 5959, 9081, 5320, 2523, 8422}

    Returns: 9164

  16. {0, 0, 2, 3, 4, 5, 1, 5, 8, 9, 4, 8, 3, 11, 12, 7, 13, 6, 7, 6, 2, 10, 1, 16, 22, 24, 18, 25, 17, 17, 27, 28, 11, 21, 28, 13, 15, 18, 27, 21, 30, 29, 40, 19, 29, 35, 20, 22, 38, 32, 23, 16, 15, 43, 34, 52, 25, 45, 32, 36, 58, 39, 9, 41, 41, 42, 61, 45, 14, 49, 54, 69, 20, 23, 66, 69, 44, 33, 67, 44, 60, 80, 80, 37, 57, 55, 35, 36, 87, 65, 51, 74, 79, 38, 68, 91, 10, 64, 60}

    {8443, 3953, 6421, 340, 2011, 2588, 9690, 4949, 5258, 408, 6651, 1059, 4046, 6172, 5694, 2752, 8313, 2783, 5895, 2073, 8471, 5595, 8496, 7052, 7937, 2461, 8805, 9431, 8348, 8137, 9950, 4154, 7601, 5051, 4970, 46, 8426, 120, 8564, 4272, 5365, 3347, 3941, 3766, 7576, 811, 5846, 8690, 5233, 7938, 7327, 9076, 6809, 5160, 4369, 6553, 3509, 9174, 797, 2034, 6151, 8662, 207, 3376, 5784, 3007, 3674, 9450, 2986, 9151, 6977, 7809, 8798, 7394, 8815, 7275, 1425, 9967, 4516, 8427, 4995, 9825, 5277, 5906, 5478, 3650, 6783, 5503, 1951, 8675, 6287, 4930, 6092, 7097, 833, 734, 9762, 7298, 2427}

    Returns: 12324

  17. {0, 1, 1, 0, 2, 4, 2, 4, 5, 3, 10, 8, 6, 10, 14, 15, 16, 12, 16, 11, 20, 11, 13, 8, 3, 18, 18, 13, 22, 7, 30, 23, 20, 26, 29, 19, 35, 23, 27, 33, 31, 37, 33, 14, 25, 38, 44, 46, 30, 29, 12, 9, 43, 46, 37, 25, 5, 43, 17, 47, 32, 44, 38, 34, 48, 60, 39, 31, 19, 22, 55, 9, 27, 62, 59, 41, 48, 77, 41, 34, 66, 64, 26, 59, 71, 21, 70, 55, 70, 76, 32, 63, 73, 54, 71, 15, 52, 56, 7}

    {6810, 7668, 5772, 688, 1725, 246, 9232, 3480, 8458, 954, 7540, 3436, 1500, 184, 1323, 1192, 6348, 3464, 3093, 7585, 2488, 8934, 2874, 6606, 6032, 7694, 9507, 3751, 124, 5143, 1926, 1830, 9069, 5116, 9804, 7242, 223, 6901, 8464, 507, 8967, 6180, 3750, 6520, 607, 5084, 357, 2763, 5899, 1788, 2274, 4030, 39, 3864, 1275, 2150, 831, 7960, 4925, 8221, 7770, 4538, 2515, 543, 7492, 1203, 5708, 8411, 6599, 2371, 9862, 3849, 9349, 1927, 9245, 9258, 3493, 4551, 8122, 3722, 1927, 1023, 3066, 1522, 5126, 4219, 9884, 8570, 6873, 908, 3030, 5740, 1349, 8887, 8757, 1285, 6595, 5949, 8015}

    Returns: 7498

  18. {0, 1, 2, 2, 4, 5, 6, 6, 8, 8, 10, 11, 10, 4, 14, 15, 16, 17, 18, 1, 20, 20, 22, 23, 23, 25, 25, 22, 28, 28, 30, 31, 32, 31, 34, 30, 36, 37, 38, 38, 37, 36, 42, 0, 44, 45, 46, 47, 48, 49, 44, 51, 52, 53, 53, 52, 56, 51, 58, 59, 60, 61, 62, 63, 60, 65, 65, 59, 68, 68, 70, 58, 72, 73, 74, 75, 73, 77, 72, 79, 80, 81, 80, 83, 79, 85, 86}

    {103, 1, 6, 15, 41, 27, 7, 67, 5, 75, 60, 10, 8, 9, 37, 2, 27, 50, 2, 123, 2, 144, 2, 6, 16, 1, 9, 159, 6, 136, 1, 1, 2, 1, 5, 101, 1, 20, 4, 3, 8, 50, 1, 462, 1, 23, 1, 12, 26, 10, 462, 48, 1, 7, 3, 7, 5, 412, 142, 114, 39, 67, 58, 7, 44, 10, 8, 69, 9, 25, 3, 250, 92, 42, 13, 5, 1, 2, 187, 68, 25, 6, 6, 8, 81, 53, 3}

    Returns: 68

  19. {0, 1, 2, 3, 3, 2, 6, 6, 1, 9, 10, 9, 0, 13, 14, 14, 16, 13, 18, 19, 20, 21, 22, 19, 24, 25, 26, 27, 25, 29, 30, 31, 32, 33, 34, 32, 30, 37, 37, 24, 18, 41, 42, 41, 44, 45, 46, 47, 48, 46, 50, 51, 52, 53, 51, 55, 55, 57, 58, 58, 60, 61, 61, 57, 64, 65, 45, 67, 44, 69, 70, 71, 72, 72, 71, 75, 70, 77, 78}

    {262, 118, 97, 6, 2, 90, 2, 5, 94, 1, 9, 8, 864, 85, 9, 1, 2, 749, 208, 1, 13, 22, 1, 255, 344, 138, 106, 7, 212, 146, 1, 26, 50, 21, 10, 9, 111, 7, 8, 5, 581, 1, 9, 640, 435, 338, 1, 1, 7, 243, 149, 47, 97, 10, 56, 7, 138, 72, 3, 87, 1, 8, 2, 62, 85, 6, 1, 5, 143, 83, 72, 7, 6, 2, 1, 3, 1, 37, 9}

    Returns: 96

  20. {0, 1, 2, 3, 2, 5, 6, 7, 1, 9, 10, 11, 12, 11, 14, 15, 14, 10, 18, 9, 20, 21, 22, 21, 20, 25, 25, 0, 28, 29, 30, 29, 32, 33, 34, 35, 34, 32, 38, 39, 40, 39, 42, 28, 44, 45, 46, 47, 48, 47, 46, 51, 52, 52, 54, 51, 56, 57, 45, 59, 60, 61, 59, 44, 64, 65, 66, 67, 67, 69, 65, 71, 72, 64, 74, 75, 74, 77, 78, 79, 79, 81, 78, 83, 77, 85, 86}

    {156, 105, 2, 3, 72, 33, 1, 6, 18, 32, 5, 1, 10, 1, 1, 8, 9, 30, 6, 1, 1, 1, 7, 2, 2, 10, 10, 782, 241, 61, 5, 227, 92, 33, 14, 5, 4, 99, 162, 33, 9, 65, 2, 530, 265, 126, 68, 1, 4, 1, 60, 46, 8, 1, 4, 1, 1, 1, 96, 108, 66, 10, 7, 214, 35, 1, 1, 6, 1, 7, 65, 47, 8, 145, 53, 4, 42, 90, 87, 10, 12, 5, 17, 10, 1, 1, 3}

    Returns: 75

  21. {0, 1, 2, 3, 4, 5, 6, 7, 6, 9, 4, 11, 12, 11, 14, 14, 16, 3, 18, 2, 20, 21, 22, 23, 24, 23, 22, 21, 28, 29, 20, 31, 32, 32, 34, 34, 1, 37, 38, 39, 40, 39, 38, 43, 0, 45, 46, 47, 48, 49, 50, 51, 52, 49, 54, 48, 56, 57, 57, 47, 60, 61, 46, 63, 64, 65, 65, 67, 68, 64, 70, 71, 72, 71, 70, 63, 76, 76, 45, 79, 80, 81, 82, 80, 84, 84, 86, 79, 88}

    {151, 126, 35, 46, 15, 26, 18, 7, 2, 8, 24, 10, 9, 17, 4, 6, 5, 1, 2, 99, 41, 26, 6, 3, 1, 3, 7, 1, 7, 4, 45, 42, 8, 22, 8, 4, 21, 21, 15, 17, 6, 7, 6, 2, 104, 62, 31, 32, 11, 9, 15, 17, 5, 1, 6, 9, 14, 4, 4, 6, 1, 1, 38, 36, 12, 10, 15, 19, 10, 29, 18, 12, 2, 10, 10, 2, 6, 6, 30, 32, 1, 1, 7, 30, 9, 18, 9, 1, 4}

    Returns: 50

  22. {0, 1, 1, 3, 3, 5, 6, 7, 8, 9, 10, 9, 7, 13, 14, 6, 16, 17, 16, 19, 5, 21, 21, 23, 24, 25, 25, 27, 24, 23, 30, 31, 31, 0, 34, 35, 36, 37, 38, 39, 40, 41, 39, 38, 37, 45, 46, 46, 45, 49, 50, 51, 36, 53, 54, 55, 53, 57, 35, 59, 59, 34, 62, 63, 64, 65, 64, 63, 68, 69, 69, 62}

    {297, 7, 272, 4, 287, 266, 189, 54, 55, 65, 1, 2, 94, 60, 8, 114, 1, 2, 76, 8, 93, 10, 72, 25, 16, 5, 1, 6, 6, 1, 52, 9, 10, 109, 42, 28, 43, 18, 59, 43, 1, 7, 8, 10, 60, 8, 9, 9, 75, 54, 23, 10, 20, 27, 68, 3, 1, 5, 1, 8, 7, 85, 144, 1, 1, 7, 4, 91, 53, 8, 5, 3}

    Returns: 85

  23. {0, 1, 2, 3, 4, 2, 1, 7, 8, 9, 7, 11, 0, 13, 14, 14, 16, 17, 17, 13}

    {35, 2, 12, 10, 6, 1, 31, 13, 11, 3, 10, 7, 16, 24, 4, 20, 15, 8, 2, 1}

    Returns: 27

  24. {0, 1, 2, 3, 4, 1, 6, 7, 7, 9, 10, 10, 12, 13, 14, 14, 13, 9, 18, 18, 20, 21, 21, 6, 24, 25, 26, 27, 27, 29, 26, 31, 32, 33, 32, 35, 36, 36, 31, 39, 40, 40, 25, 43, 24, 45, 46, 47, 48, 48, 0, 51, 52, 53, 54, 55, 56, 57, 56, 59, 60, 60, 59, 63, 64, 63, 66, 66, 54, 69, 70, 71, 72, 73, 71, 75, 53, 77, 52, 79, 80, 80, 82, 82, 84, 79, 51, 87, 88, 89, 90, 91, 90, 93, 94, 95, 89, 88, 87}

    {102, 2, 2, 1, 1, 101, 50, 9, 40, 27, 4, 22, 21, 15, 8, 7, 6, 13, 6, 7, 7, 5, 3, 50, 33, 26, 8, 5, 4, 3, 18, 10, 1, 2, 10, 10, 10, 1, 8, 8, 5, 2, 6, 6, 17, 17, 17, 16, 9, 8, 112, 86, 52, 41, 25, 25, 2, 2, 24, 8, 4, 5, 15, 4, 3, 10, 6, 3, 17, 16, 16, 8, 9, 9, 9, 10, 11, 10, 33, 24, 5, 18, 8, 9, 8, 10, 27, 19, 11, 9, 5, 6, 5, 4, 4, 3, 3, 8, 8}

    Returns: 64

  25. {0, 1, 2, 3, 4, 5, 6, 7, 8, 8, 7, 6, 4, 13, 14, 15, 16, 17, 17, 14, 20, 13, 22, 23, 22, 25, 26, 25, 3, 29, 30, 31, 30, 33, 34, 34, 36, 29, 38, 39, 38, 41, 2, 43, 44, 45, 46, 43, 48, 48, 50, 0, 52, 53, 54, 54, 53, 57, 57, 59, 52, 61, 62, 63, 64, 65, 65, 67, 68, 68, 70, 71, 67, 64, 62, 75, 76, 75, 78, 79, 80, 80, 82, 79, 84, 85, 84, 87, 88, 89, 90, 91, 78, 93, 61, 95, 96}

    {178, 116, 162, 134, 67, 82, 23, 1, 5, 4, 3, 8, 23, 41, 30, 43, 15, 2, 9, 1, 8, 43, 1, 10, 78, 70, 7, 10, 84, 1, 1, 6, 1, 3, 9, 1, 1, 52, 28, 3, 1, 2, 20, 1, 68, 1, 1, 9, 2, 1, 3, 515, 1, 31, 2, 9, 1, 1, 35, 5, 460, 393, 192, 144, 96, 6, 59, 1, 1, 1, 1, 10, 3, 4, 170, 1, 3, 141, 107, 66, 10, 1, 9, 96, 1, 2, 48, 1, 1, 58, 34, 9, 58, 8, 23, 51, 5}

    Returns: 73

  26. {0, 1, 2, 3, 4, 4, 6, 7, 6, 9, 10, 2, 12, 13, 13, 12, 16, 1, 18, 19, 20, 19, 18, 23, 24, 25, 25, 24, 28, 29, 30, 31, 29, 28, 34, 35, 0, 37, 38, 39, 40, 41, 42, 43, 39, 38, 46, 47, 48, 49, 48, 37, 52, 53, 52, 55, 56}

    {117, 70, 11, 1, 8, 1, 1, 4, 1, 1, 2, 53, 12, 9, 8, 27, 8, 39, 38, 29, 6, 6, 1, 17, 1, 2, 1, 31, 7, 1, 1, 1, 6, 1, 1, 6, 125, 93, 13, 23, 1, 1, 1, 5, 9, 89, 58, 56, 32, 3, 10, 1, 1, 6, 1, 1, 7}

    Returns: 45

  27. {0, 0, 2, 3, 4, 5, 6, 7, 7, 9, 6, 11, 12, 13, 14, 15, 16, 12, 18, 19, 11, 21, 22, 23, 22, 25, 21, 5, 28, 29, 30, 28, 32, 4, 34, 35, 36, 36, 38, 35, 40, 40, 34, 43, 44, 45, 46, 46, 48, 44, 50, 51, 52, 53, 54, 54, 56, 57, 53, 59, 60, 61, 52, 63, 64, 65, 64, 67, 67, 69, 69, 71, 71, 63, 74, 75, 51, 43, 78, 79, 80, 81, 82, 83, 82, 81, 86, 3, 88, 89, 2, 91}

    {5, 432, 459, 445, 187, 137, 57, 6, 10, 1, 35, 7, 3, 1, 1, 1, 4, 15, 41, 8, 29, 20, 1, 7, 1, 7, 9, 27, 29, 43, 4, 43, 4, 296, 1, 7, 2, 29, 5, 1, 5, 2, 265, 136, 25, 11, 3, 40, 2, 89, 54, 45, 9, 16, 2, 1, 1, 4, 41, 14, 25, 4, 47, 1, 2, 3, 42, 9, 33, 3, 1, 1, 4, 30, 1, 4, 9, 141, 100, 113, 86, 86, 53, 9, 3, 1, 8, 1, 1, 2, 1, 2}

    Returns: 59

  28. {0, 1, 2, 3, 4, 2, 6, 7, 6, 1, 10, 11, 0, 13, 14, 15, 16, 16, 18, 19, 15, 21, 22, 21, 24, 14, 26, 13, 28, 29, 30, 31, 32, 30, 34, 35, 36, 37, 35, 34, 40, 41, 42, 29, 44, 45, 46, 47, 46, 44, 50, 50, 52, 53, 53, 52, 56, 57, 28, 59}

    {94, 88, 30, 1, 9, 16, 32, 9, 1, 10, 29, 10, 235, 22, 28, 35, 9, 13, 1, 5, 1, 1, 7, 1, 8, 21, 6, 203, 240, 53, 33, 8, 10, 3, 9, 39, 52, 9, 10, 1, 32, 1, 3, 158, 89, 49, 6, 2, 4, 95, 6, 45, 1, 4, 2, 12, 1, 6, 1, 7}

    Returns: 45

  29. {0, 1, 2, 3, 4, 5, 6, 7, 8, 8, 7, 11, 5, 13, 14, 13, 16, 17, 4, 19, 20, 21, 21, 23, 23, 25, 26, 27, 28, 29, 28, 20, 19, 33, 34, 33, 3, 37, 37, 39, 40, 40, 42, 42, 44, 2, 46, 47, 46, 49, 50, 49, 1, 0, 54, 54, 56, 57, 58, 59, 60, 57, 56, 63}

    {154, 147, 119, 88, 43, 21, 15, 11, 8, 3, 8, 7, 16, 16, 9, 1, 3, 10, 50, 43, 28, 10, 17, 8, 11, 10, 4, 11, 1, 2, 9, 9, 6, 4, 2, 1, 32, 3, 22, 17, 9, 15, 5, 6, 6, 21, 9, 8, 17, 2, 2, 7, 1, 32, 7, 24, 17, 4, 3, 1, 2, 7, 2, 4}

    Returns: 54

  30. {0, 1, 2, 3, 4, 5, 6, 7, 3, 9, 10, 11, 11, 2, 14, 15, 16, 17, 18, 19, 20, 20, 17, 23, 24, 25, 26, 23, 28, 29, 30, 31, 15, 33, 34, 35, 36, 37, 38, 39, 37, 41, 35, 43, 44, 45, 46, 45, 34, 33, 50, 51, 51, 50, 54, 55, 56, 57, 56, 59, 60, 61, 62, 61, 64, 59, 66, 55, 54, 1, 70, 71, 72, 72, 71, 75, 76, 77, 78, 79, 78, 81, 70}

    {1059, 886, 208, 112, 72, 44, 1, 3, 50, 66, 26, 7, 2, 668, 641, 123, 114, 1, 1, 1, 9, 10, 58, 111, 112, 62, 10, 1, 9, 1, 1, 8, 500, 212, 257, 91, 33, 1, 46, 6, 1, 2, 112, 104, 109, 23, 8, 10, 4, 206, 1, 6, 7, 194, 188, 111, 42, 1, 27, 1, 76, 1, 3, 27, 6, 1, 7, 1, 3, 220, 159, 1, 2, 3, 193, 139, 203, 148, 55, 9, 83, 5, 7}

    Returns: 69

  31. {0, 1, 2, 3, 4, 5, 6, 5, 8, 9, 10, 11, 12, 13, 14, 9, 16, 8, 18, 3, 20, 21, 22, 23, 23, 20, 26, 27, 2, 29, 30, 31, 31, 33, 33, 35, 30, 37, 38, 39, 39, 37, 42, 43, 43, 45, 45, 29, 48, 49, 50, 51, 52, 53, 53, 50, 56, 57, 56, 59, 49, 61, 62, 63, 64, 61, 66, 48, 68, 68, 70, 71, 72, 71, 74, 74, 70, 77, 1, 79, 80, 80, 82, 79, 0, 85, 85, 87, 88, 89, 90, 89, 88, 93}

    {135, 115, 32, 11, 11, 6, 10, 4, 3, 2, 1, 2, 4, 1, 1, 6, 6, 2, 1, 21, 18, 16, 16, 8, 7, 3, 4, 3, 88, 55, 17, 3, 17, 7, 8, 10, 39, 12, 8, 2, 10, 31, 35, 8, 23, 10, 9, 34, 21, 13, 12, 13, 11, 2, 7, 3, 2, 7, 4, 1, 11, 4, 1, 2, 5, 3, 7, 17, 2, 16, 18, 8, 8, 11, 4, 8, 1, 3, 21, 21, 6, 10, 10, 2, 25, 3, 21, 18, 15, 7, 6, 4, 3, 7}

    Returns: 50

  32. {0, 1, 2, 3, 4, 5, 5, 4, 8, 9, 10, 10, 9, 3, 14, 14, 16, 17, 18, 19, 20, 17, 16, 2, 24, 25, 1, 27, 28, 29, 29, 28, 32, 32, 34, 35, 35, 27, 38, 39, 40, 41, 42, 43, 39, 38, 46, 47, 48, 49, 50, 48, 46, 53, 54, 54, 53, 57, 58, 59, 59, 58, 62, 63, 0, 65, 66, 67, 67, 69, 66, 71, 65}

    {169, 55, 9, 20, 2, 1, 8, 8, 24, 31, 10, 7, 5, 1, 2, 1, 1, 3, 1, 1, 4, 4, 9, 30, 15, 8, 128, 15, 1, 10, 3, 21, 2, 14, 20, 9, 7, 117, 43, 40, 29, 12, 1, 3, 3, 64, 3, 13, 12, 1, 5, 4, 69, 18, 1, 5, 41, 28, 1, 1, 4, 11, 2, 10, 45, 43, 16, 2, 25, 9, 21, 9, 1}

    Returns: 36

  33. {0, 1, 2, 3, 4, 5, 6, 6, 8, 5, 3, 11, 12, 13, 13, 15, 16, 17, 17, 12, 20, 21, 20, 23, 24, 23, 26, 27, 28, 26, 30, 31, 11, 33, 34, 35, 36, 37, 38, 39, 38, 37, 2, 43, 44, 45, 46, 1, 48, 49, 48, 51, 52, 51, 54, 55, 56, 57, 57, 56, 55, 61, 62, 61, 64, 65, 54, 67, 0, 69, 70, 71, 72, 73, 71, 75, 76, 70, 78, 78, 80, 81, 81, 83, 84, 84, 69, 87, 88, 89, 90}

    {287, 174, 170, 42, 36, 30, 5, 16, 4, 9, 117, 86, 26, 9, 1, 1, 13, 2, 7, 59, 1, 6, 51, 1, 1, 55, 30, 19, 4, 36, 24, 7, 11, 11, 1, 1, 1, 10, 1, 2, 4, 6, 9, 1, 10, 1, 6, 116, 26, 5, 65, 1, 9, 62, 73, 56, 32, 6, 9, 3, 1, 1, 1, 6, 1, 1, 1, 5, 155, 84, 13, 1, 1, 1, 1, 1, 1, 61, 10, 32, 16, 6, 21, 1, 10, 6, 51, 35, 12, 1, 1}

    Returns: 60

  34. {0, 1, 2, 3, 4, 5, 6, 7, 8, 8, 10, 7, 5, 13, 4, 15, 16, 15, 18, 19, 18, 21, 22, 2, 24, 25, 26, 27, 28, 29, 30, 28, 26, 33, 34, 33, 25, 37, 38, 39, 40, 41, 42, 43, 43, 38, 24, 47, 48, 49, 49, 47, 52, 53, 54, 54, 52, 57, 1, 59, 60, 61, 59, 63, 63, 65, 66, 66, 0, 69, 70, 71, 71, 73, 74, 75, 76, 77, 78, 79, 76, 81, 82, 81, 73, 85, 85, 87, 70, 89, 89, 91, 91, 93, 69}

    {240, 235, 80, 80, 46, 36, 37, 39, 4, 20, 5, 6, 1, 8, 47, 25, 9, 21, 16, 1, 1, 4, 10, 142, 42, 16, 21, 1, 3, 1, 4, 5, 2, 4, 6, 9, 34, 20, 2, 3, 1, 1, 1, 4, 7, 6, 89, 40, 25, 9, 7, 44, 18, 24, 3, 2, 10, 4, 15, 23, 9, 1, 5, 6, 18, 12, 6, 3, 62, 45, 18, 5, 25, 26, 17, 26, 14, 1, 1, 3, 27, 27, 10, 6, 4, 3, 20, 5, 11, 5, 1, 5, 1, 7, 8}

    Returns: 54

  35. {0, 1, 2, 3, 4, 4, 6, 7, 7, 9, 6, 11, 11, 13, 3, 15, 16, 16, 18, 19, 2, 21, 22, 23, 24, 25, 26, 27, 28, 23, 30, 31, 32, 33, 31, 35, 30, 37, 21, 39, 1, 41, 42, 43, 44, 44, 46, 42, 48, 49, 50, 51, 49, 53, 54, 53, 56, 57, 48, 59, 60, 59, 62, 41, 64, 64, 66, 67, 0, 69, 70, 71, 72, 70, 74, 69, 76, 77, 76, 79, 80, 81, 80, 83, 79, 85, 86, 85}

    {488, 206, 132, 24, 9, 1, 1, 6, 1, 9, 1, 7, 1, 4, 128, 112, 6, 83, 45, 3, 76, 1, 34, 13, 71, 53, 78, 38, 10, 68, 101, 56, 34, 9, 1, 4, 1, 10, 26, 6, 256, 132, 1, 1, 6, 1, 1, 101, 126, 1, 1, 5, 85, 56, 4, 65, 11, 4, 17, 62, 1, 1, 2, 111, 6, 95, 45, 4, 126, 54, 1, 8, 7, 41, 2, 19, 1, 2, 52, 24, 1, 4, 1, 7, 1, 2, 7, 5}

    Returns: 46

  36. {0, 1, 2, 3, 3, 5, 6, 6, 8, 2, 10, 11, 12, 13, 12, 15, 15, 17, 10, 19, 20, 19, 22, 23, 24, 25, 24, 27, 23, 29, 30, 31, 22, 33, 33, 35, 36, 36, 38, 1, 40, 41, 42, 43, 44, 45, 46, 47, 43, 41, 50, 40, 52, 52, 54, 0, 56, 57, 58, 58, 57, 61, 62, 62, 61, 65, 66, 56}

    {160, 92, 37, 7, 1, 2, 1, 15, 3, 76, 75, 39, 1, 8, 29, 10, 1, 2, 1, 1, 1, 33, 32, 22, 39, 1, 1, 5, 38, 2, 2, 1, 19, 6, 28, 31, 2, 34, 8, 64, 12, 46, 20, 1, 11, 1, 30, 1, 7, 1, 7, 29, 10, 29, 8, 152, 127, 11, 5, 6, 119, 56, 8, 9, 54, 15, 6, 6}

    Returns: 67

  37. {0, 1, 2, 3, 3, 2, 6, 7, 8, 7, 10, 0, 12, 13, 14, 15, 16, 17, 15, 19, 20, 13, 22, 23, 23, 25, 25, 27, 22, 29, 30, 31, 32, 31, 34, 34, 36, 37, 38, 30, 40, 41, 42, 43, 40, 45, 46, 47, 47, 49, 50, 51, 52, 53, 49, 55, 29, 57, 58, 12, 60, 61, 62, 63, 64, 63, 66, 67, 67, 69, 70, 71, 71, 70, 74, 75, 76, 77, 78, 75, 74, 81, 81, 83, 84, 84, 86, 87, 69, 62, 90, 61, 60}

    {161, 93, 79, 7, 7, 23, 72, 28, 6, 1, 9, 777, 473, 407, 328, 116, 30, 7, 138, 83, 9, 150, 98, 7, 62, 1, 102, 9, 31, 88, 181, 1, 9, 182, 7, 137, 74, 78, 3, 1, 1, 1, 1, 1, 1, 4, 73, 6, 8, 68, 86, 44, 67, 4, 1, 5, 33, 25, 1, 308, 312, 326, 273, 1, 1, 213, 226, 6, 220, 139, 64, 1, 9, 148, 51, 1, 3, 48, 4, 9, 158, 3, 101, 56, 4, 1, 1, 4, 2, 61, 3, 2, 6}

    Returns: 93

  38. {0, 1, 2, 2, 1, 5, 6, 7, 8, 6, 10, 11, 12, 13, 13, 10, 16, 17, 18, 19, 5, 21, 22, 22, 24, 0, 26, 27, 28, 27, 30, 31, 32, 31, 34, 35, 34, 30, 38, 26}

    {107, 41, 2, 2, 58, 95, 26, 1, 4, 75, 13, 1, 38, 6, 6, 59, 67, 31, 43, 2, 1, 35, 10, 1, 7, 62, 37, 1, 3, 51, 1, 1, 8, 8, 37, 1, 10, 43, 3, 7}

    Returns: 20

  39. {0, 1, 2, 3, 4, 5, 5, 4, 8, 3, 10, 11, 2, 13, 13, 15, 16, 16, 18, 19, 20, 19, 22, 23, 1, 25, 26, 26, 25, 29, 30, 30, 29, 0, 34, 35, 36, 37, 38, 38, 40, 37, 42, 43, 44, 44, 46, 42, 48, 48, 50, 36, 52, 53, 54, 55, 56, 57, 55, 35, 60, 61, 62, 61, 64, 65, 66, 66, 68, 68, 70, 64, 34, 73, 74, 73, 76, 76, 78, 79, 80, 81, 82, 83, 84, 78, 86}

    {169, 61, 54, 24, 7, 4, 9, 1, 6, 48, 25, 7, 15, 8, 35, 34, 6, 10, 31, 1, 8, 8, 35, 7, 83, 30, 1, 7, 13, 1, 5, 10, 3, 382, 312, 233, 98, 47, 8, 1, 2, 28, 1, 1, 5, 1, 2, 1, 1, 1, 9, 168, 128, 110, 73, 44, 25, 3, 5, 75, 86, 44, 9, 38, 1, 1, 3, 1, 8, 1, 7, 3, 69, 41, 8, 56, 6, 61, 71, 43, 26, 1, 1, 1, 2, 9, 7}

    Returns: 67

  40. {0, 1, 2, 3, 3, 2, 6, 7, 8, 9, 10, 11, 7, 13, 6, 15, 16, 17, 18, 19, 20, 19, 22, 23, 17, 25, 26, 27, 26, 16, 15, 31, 31, 1, 34, 35, 36, 36, 38, 39, 40, 41, 41, 43, 39, 45, 45, 38, 48, 34, 50, 50, 0, 53, 54, 55, 56, 57, 58, 58, 56, 61, 62, 55, 64, 65, 66, 67, 68, 69, 70, 71, 72, 70, 69, 54, 53, 77, 78, 79, 77, 81, 81, 83, 84, 85, 84, 83}

    {317, 229, 61, 5, 3, 214, 100, 57, 39, 75, 1, 2, 46, 3, 115, 190, 168, 1, 1, 1, 4, 1, 25, 2, 97, 79, 1, 4, 9, 6, 1, 4, 6, 83, 45, 71, 4, 70, 1, 1, 49, 6, 32, 2, 1, 9, 9, 47, 8, 22, 7, 8, 214, 214, 190, 254, 136, 81, 1, 2, 76, 65, 10, 11, 84, 1, 43, 71, 143, 96, 65, 1, 1, 3, 9, 1, 38, 1, 6, 4, 76, 10, 105, 91, 22, 8, 8, 4}

    Returns: 80

  41. {0, 1, 2, 3, 4, 5, 6, 3, 8, 2, 1, 11, 12, 12, 14, 15, 15, 17, 17, 19, 20, 14, 22, 22, 11, 25, 26, 0, 28, 29, 30, 31, 32, 33, 34, 30, 36, 36, 38, 39, 40, 38, 29, 43, 44, 44, 46, 46, 48, 49, 43, 51, 52, 52, 54, 55, 51, 57, 58, 59, 57, 61, 28, 63, 64, 65, 66, 64, 63, 69}

    {176, 143, 98, 56, 1, 15, 6, 1, 1, 5, 48, 6, 9, 1, 39, 2, 97, 6, 66, 14, 9, 1, 1, 10, 53, 4, 7, 444, 249, 1, 5, 57, 1, 1, 9, 25, 2, 24, 47, 19, 8, 1, 228, 1, 3, 44, 9, 59, 17, 1, 195, 142, 1, 86, 45, 2, 61, 1, 10, 8, 63, 10, 167, 114, 51, 6, 2, 3, 1, 1}

    Returns: 32

  42. {0, 1, 2, 3, 4, 4, 2, 1, 8, 8, 10, 11, 12, 13, 12, 10, 16, 16, 18, 19, 20, 0, 22, 23, 24, 25, 26, 26, 28, 29, 29, 31, 25, 33, 34, 24, 36, 23, 38, 39, 39, 41, 42, 42, 44, 45, 41, 47, 38, 49, 50, 51, 52, 53, 54, 52, 51, 57, 58, 59, 59, 57, 62, 50, 64, 65, 66, 67, 66, 69, 69, 71, 71, 73, 65, 64, 76, 77, 78, 79, 76, 81, 82, 83, 49, 85, 86, 87, 86, 89, 89, 91, 85}

    {221, 1, 1, 1, 2, 7, 8, 184, 6, 177, 26, 1, 1, 6, 1, 214, 6, 134, 94, 60, 6, 362, 429, 1, 1, 1, 10, 1, 1, 6, 1, 7, 31, 41, 5, 1, 4, 491, 235, 1, 182, 160, 4, 76, 32, 8, 1, 9, 175, 168, 26, 80, 51, 24, 4, 3, 1, 24, 46, 7, 5, 29, 1, 157, 43, 5, 1, 8, 65, 9, 6, 3, 11, 6, 7, 58, 15, 81, 1, 8, 14, 1, 1, 6, 48, 20, 1, 2, 32, 4, 1, 7, 2}

    Returns: 59

  43. {0, 1, 2, 3, 4, 5, 4, 2, 1, 9, 9, 0, 12, 13, 14, 15, 16, 17, 15, 19, 20, 21, 19, 14, 24, 25, 26, 27, 26, 29, 30, 30, 32, 33, 33, 35, 36, 32, 38, 29, 40, 41, 25, 43, 43, 24, 46, 47, 46, 13, 50, 51, 51, 12, 54, 55, 56, 57, 58, 55, 60, 61, 62, 61, 64, 65, 66, 65, 68, 64, 70, 60, 72, 72, 54, 75, 76, 77, 77, 76, 80, 81, 82, 83, 75, 85, 86, 85}

    {148, 117, 74, 28, 41, 8, 7, 7, 1, 3, 2, 549, 266, 259, 24, 33, 1, 8, 1, 1, 1, 4, 1, 184, 126, 92, 30, 10, 107, 20, 5, 40, 1, 4, 9, 50, 9, 1, 9, 67, 14, 4, 36, 1, 10, 1, 1, 10, 6, 20, 1, 6, 8, 283, 51, 64, 84, 53, 5, 5, 1, 1, 1, 38, 10, 47, 1, 20, 3, 1, 10, 1, 6, 8, 183, 70, 13, 10, 1, 1, 1, 1, 1, 6, 71, 45, 3, 5}

    Returns: 58

  44. {0, 1, 2, 3, 4, 4, 6, 7, 7, 9, 6, 11, 12, 13, 12, 15, 2, 17, 18, 17, 20, 21, 20, 1, 24, 0, 26, 27, 28, 27, 30, 31, 32, 33, 34, 33, 36, 37, 38, 37, 36, 41, 42, 42, 44, 41, 32, 47, 48, 49, 49, 51, 48, 53, 30, 55, 56, 56, 26, 59, 60, 61, 62, 63, 64, 64, 63, 67, 62, 69, 70, 71, 70, 73, 74, 73, 76, 77, 78, 79, 76, 81, 61, 60, 84, 85, 86, 87, 86, 85, 59, 91, 92, 93, 94, 92, 96, 97, 91}

    {290, 276, 77, 87, 2, 91, 15, 7, 1, 6, 50, 1, 5, 9, 1, 8, 127, 40, 4, 48, 1, 6, 4, 44, 1, 568, 1, 1, 4, 4, 10, 78, 92, 41, 6, 1, 1, 1, 1, 9, 34, 2, 2, 1, 8, 8, 58, 100, 22, 10, 63, 9, 51, 4, 1, 16, 2, 4, 623, 444, 251, 275, 164, 38, 7, 5, 74, 7, 47, 1, 1, 6, 60, 81, 9, 56, 11, 1, 1, 10, 1, 4, 9, 123, 153, 125, 62, 10, 9, 7, 102, 123, 52, 29, 5, 1, 12, 7, 7}

    Returns: 86

  45. {0, 1, 2, 1, 4, 5, 4, 7, 7, 0, 10, 11, 12, 13, 14, 15, 16, 15, 14, 19, 20, 12, 22, 23, 23, 25, 26, 27, 26, 25, 30, 11, 32, 33, 34, 35, 36, 37, 38, 36, 40, 35, 42, 43, 44, 45, 45, 44, 48, 43, 34, 51, 52, 51, 54, 55, 55, 57, 58, 54, 33, 10, 62, 63, 64}

    {1, 1, 2, 1, 1, 8, 1, 6, 3, 223, 227, 48, 57, 41, 104, 44, 9, 8, 1, 1, 2, 1, 25, 4, 1, 1, 32, 10, 2, 1, 7, 254, 237, 216, 153, 96, 49, 1, 7, 73, 6, 73, 51, 39, 1, 4, 4, 81, 10, 10, 58, 1, 2, 1, 41, 9, 48, 1, 3, 1, 1, 66, 74, 38, 9}

    Returns: 55

  46. {0, 1, 2, 2, 4, 1, 0, 7, 8, 9, 10, 9, 12, 8, 14, 15, 16, 15, 18, 19, 19, 18, 14, 23, 24, 25, 23, 27, 28, 27, 30, 31, 32, 32, 31, 7, 36, 37, 37, 39, 40, 40, 42, 43, 44, 45, 46, 47, 47, 45, 50, 44, 39, 36, 54, 55, 56, 57, 58, 59, 59, 61, 56, 63, 55, 65, 66, 65, 68, 54, 70, 71, 72, 73, 71, 70}

    {5, 1, 4, 1, 3, 4, 677, 304, 35, 1, 3, 33, 7, 280, 78, 26, 3, 1, 1, 3, 4, 9, 183, 64, 39, 4, 96, 1, 7, 99, 78, 55, 2, 6, 6, 363, 267, 3, 294, 237, 9, 187, 161, 118, 103, 36, 1, 1, 1, 58, 9, 5, 7, 109, 45, 9, 1, 4, 22, 9, 1, 2, 43, 10, 79, 8, 7, 23, 5, 58, 23, 34, 49, 9, 8, 5}

    Returns: 81

  47. {0, 1, 2, 3, 4, 5, 5, 7, 8, 7, 10, 11, 2, 13, 14, 15, 16, 17, 18, 18, 17, 16, 15, 23, 14, 25, 26, 13, 28, 29, 30, 31, 31, 33, 29, 28, 36, 37, 38, 1, 40, 41, 42, 43, 44, 40, 46, 47, 48, 49, 50, 48, 52, 53, 46, 55, 0, 57, 58, 58, 57, 61}

    {131, 123, 43, 26, 23, 7, 3, 6, 8, 1, 1, 3, 74, 22, 14, 8, 22, 1, 9, 6, 9, 9, 3, 9, 19, 21, 1, 51, 32, 31, 27, 7, 1, 2, 3, 12, 18, 22, 2, 23, 13, 22, 1, 1, 7, 21, 1, 9, 15, 25, 10, 1, 4, 8, 1, 7, 4, 26, 2, 6, 1, 7}

    Returns: 35

  48. {0, 0, 2, 3, 4, 5, 6, 5, 8, 9, 10, 11, 12, 13, 9, 15, 8, 17, 4, 19, 20, 3, 22, 22, 24, 2, 26, 27, 28, 29, 30, 31, 28, 33, 34, 35, 36, 37, 37, 39, 27, 41, 42, 43, 43, 45, 46, 42, 48, 49, 49, 51, 41, 53, 54, 55, 53, 57, 58, 26, 60, 61, 62, 62, 64, 61, 66, 66, 68, 69, 69, 71, 60, 73, 74, 75, 76, 74, 78, 79, 80, 78, 82, 82}

    {10, 295, 147, 84, 107, 7, 8, 97, 58, 22, 22, 1, 19, 2, 1, 2, 15, 9, 1, 1, 10, 43, 9, 31, 4, 163, 82, 29, 1, 1, 1, 6, 1, 1, 11, 29, 1, 5, 5, 2, 32, 61, 39, 9, 29, 1, 3, 35, 14, 10, 1, 9, 3, 34, 1, 10, 1, 1, 9, 88, 39, 10, 2, 7, 1, 48, 10, 8, 1, 6, 1, 3, 19, 11, 1, 1, 5, 22, 21, 1, 7, 11, 5, 6}

    Returns: 59

  49. {0, 1, 2, 3, 3, 5, 2, 7, 7, 9, 10, 11, 12, 13, 14, 15, 12, 17, 9, 19, 20, 1, 22, 23, 24, 25, 26, 27, 28, 29, 29, 31, 32, 31, 28, 35, 27, 37, 38, 39, 38, 41, 42, 26, 44, 25, 23, 22, 48, 48, 0, 51, 52, 53, 54, 53, 56, 52, 51, 59, 60, 60, 62, 63, 64, 65, 64, 67, 68, 69, 68, 71, 67, 73, 63, 75, 59, 77}

    {198, 86, 6, 6, 3, 4, 68, 5, 61, 48, 41, 33, 32, 20, 15, 8, 1, 1, 4, 6, 9, 121, 96, 104, 110, 102, 97, 66, 46, 7, 33, 20, 9, 4, 19, 7, 25, 16, 3, 8, 7, 6, 5, 3, 5, 2, 1, 16, 7, 4, 37, 21, 12, 2, 8, 8, 7, 10, 13, 21, 10, 7, 15, 8, 3, 2, 1, 9, 1, 5, 9, 4, 2, 10, 10, 5, 1, 6}

    Returns: 48

  50. {0, 1, 2, 3, 3, 5, 5, 7, 2, 1, 10, 11, 12, 13, 14, 12, 16, 16, 11, 10, 0, 21, 22, 23, 24, 25, 26, 27, 28, 24, 21, 31, 32, 33, 34, 35, 33, 37, 38, 39, 38, 32, 42, 43, 44, 44, 46, 47, 42, 49, 50, 51, 51, 53, 50, 55, 56, 56, 58, 59, 60, 58, 62, 55, 64, 49, 66, 67, 68, 31, 70, 71, 72, 73, 72, 71, 76, 77, 76, 79, 70, 81, 82, 83, 84, 85, 86, 87, 88, 86, 83, 81, 92, 92, 94, 95, 96, 96}

    {164, 91, 130, 5, 85, 3, 59, 10, 10, 103, 65, 78, 7, 1, 9, 37, 9, 5, 4, 4, 478, 93, 51, 1, 20, 1, 28, 8, 8, 6, 394, 300, 33, 1, 1, 2, 60, 40, 1, 7, 1, 227, 49, 42, 3, 36, 1, 2, 197, 184, 1, 10, 1, 8, 160, 65, 8, 47, 1, 43, 3, 6, 2, 50, 3, 20, 1, 3, 7, 120, 12, 1, 9, 5, 1, 47, 51, 10, 1, 8, 142, 76, 71, 50, 51, 51, 1, 6, 9, 5, 5, 73, 1, 44, 1, 8, 10, 2}

    Returns: 87

  51. {0, 1, 2, 3, 4, 5, 5, 7, 8, 9, 4, 1, 12, 12, 14, 15, 16, 17, 18, 17, 16, 21, 15, 23, 23, 25, 26, 27, 26, 14, 30, 31, 32, 33, 34, 34, 36, 37, 33, 32, 31, 41, 42, 30, 0, 45, 46, 47, 48, 49, 48, 47, 52, 53, 54, 55, 56, 54, 52, 59, 60, 61, 59, 63, 64, 45, 66, 67, 68, 66, 70, 71, 72, 73, 73, 75, 75, 77, 72, 79, 79, 81, 71, 83, 83, 85, 86, 85, 70, 89, 90, 91, 92}

    {13, 6, 19, 14, 35, 8, 1, 1, 1, 1, 5, 27, 7, 22, 46, 20, 30, 1, 7, 5, 1, 3, 11, 9, 1, 11, 1, 4, 5, 1, 18, 40, 14, 38, 4, 18, 1, 4, 2, 3, 3, 1, 7, 6, 248, 168, 147, 27, 33, 3, 6, 97, 70, 74, 39, 35, 3, 9, 19, 12, 1, 10, 35, 13, 4, 112, 10, 1, 5, 110, 56, 74, 56, 4, 23, 9, 1, 2, 20, 6, 41, 9, 1, 3, 1, 1, 3, 8, 39, 30, 1, 1, 4}

    Returns: 47

  52. {0, 1, 2, 3, 2, 5, 6, 7, 8, 9, 10, 10, 12, 6, 14, 1, 16, 17, 18, 17, 0, 21, 22, 23, 24, 25, 22, 21, 28, 29, 30, 31, 32, 31, 34, 30}

    {55, 1, 1, 7, 1, 26, 21, 1, 1, 15, 8, 46, 7, 38, 5, 11, 1, 1, 9, 10, 231, 143, 102, 94, 53, 9, 2, 113, 74, 34, 15, 1, 5, 1, 10, 8}

    Returns: 23

  53. {0, 1, 2, 1, 4, 4, 6, 7, 6, 9, 10, 11, 12, 11, 14, 14, 16, 17, 18, 10, 20, 21, 22, 23, 23, 21, 26, 26, 20, 29, 30, 31, 29, 33, 9, 35, 36, 35, 38, 39, 40, 41, 42, 39, 44, 45, 38, 47, 0, 49, 50, 51, 49, 53, 54, 55, 56, 57, 58, 55, 60, 61, 62, 63, 62, 60, 66, 53, 68, 69, 70, 70, 72, 69, 74, 75, 76, 74, 78, 78, 68, 81, 82}

    {331, 1, 9, 328, 2, 354, 1, 2, 373, 264, 197, 1, 8, 130, 10, 98, 1, 1, 2, 111, 1, 1, 1, 3, 1, 17, 9, 3, 142, 84, 1, 4, 81, 1, 127, 78, 7, 60, 1, 11, 34, 1, 6, 32, 1, 7, 1, 8, 453, 1, 32, 7, 489, 287, 248, 48, 1, 45, 6, 223, 128, 114, 62, 8, 4, 1, 5, 268, 112, 65, 9, 90, 5, 98, 106, 18, 9, 1, 7, 10, 181, 96, 8}

    Returns: 67

  54. {0, 1, 2, 3, 4, 5, 6, 7, 3, 9, 9, 2, 12, 13, 14, 15, 16, 17, 17, 19, 14, 21, 12, 1, 24, 25, 26, 27, 28, 28, 30, 30, 27, 33, 25, 35, 24, 37, 38, 39, 38, 41, 42, 41, 44, 45, 46, 44, 48, 48, 37, 51, 52, 53, 54, 52, 56, 57, 57, 59, 51, 61, 62, 63, 64, 61, 66, 0, 68, 69, 70, 70, 69, 73, 73, 68, 76, 77, 78, 78, 77, 76}

    {389, 181, 97, 79, 55, 57, 17, 9, 18, 4, 1, 114, 74, 56, 29, 41, 1, 1, 1, 1, 1, 10, 4, 254, 102, 94, 66, 46, 5, 11, 5, 7, 1, 3, 1, 1, 192, 42, 1, 6, 1, 1, 2, 4, 1, 1, 9, 1, 5, 2, 123, 57, 22, 1, 10, 19, 39, 2, 1, 3, 111, 105, 74, 47, 4, 24, 3, 56, 43, 45, 10, 10, 30, 5, 8, 51, 20, 1, 8, 10, 3, 10}

    Returns: 65

  55. {0, 1, 2, 1, 4, 0, 6, 7, 8, 9, 8, 11, 7, 13, 14, 15, 14, 6, 18, 19, 20, 21, 20, 23, 24, 25, 26, 25, 23, 29, 30, 31, 32, 31, 30, 35, 29, 37, 19, 39, 40, 41, 39, 43, 43, 18, 46, 47, 48, 48, 50, 47, 52, 53, 54, 54, 52, 57, 46, 59, 60, 61, 62, 60, 64, 59, 66, 67, 68, 67, 66, 71, 72, 73, 74, 72, 76, 77, 76, 79, 80, 81, 82, 83, 81, 80, 86, 87, 86, 79, 90, 91, 91, 90, 71}

    {1, 16, 2, 1, 10, 783, 62, 1, 1, 2, 1, 8, 19, 72, 1, 9, 8, 671, 174, 86, 44, 8, 67, 1, 28, 1, 6, 4, 69, 1, 14, 12, 2, 1, 1, 1, 1, 9, 131, 87, 63, 4, 1, 4, 1, 544, 151, 76, 6, 75, 6, 137, 70, 1, 6, 9, 1, 8, 364, 46, 102, 32, 9, 1, 1, 347, 58, 61, 7, 7, 225, 243, 14, 54, 10, 206, 1, 6, 175, 175, 1, 28, 1, 9, 5, 104, 59, 9, 1, 1, 1, 5, 1, 8, 7}

    Returns: 75

  56. {0, 1, 2, 3, 4, 5, 6, 4, 8, 9, 10, 10, 9, 13, 13, 15, 16, 15, 18, 8, 2, 21, 22, 23, 24, 23, 22, 21, 28, 29, 29, 28, 32, 1, 34, 35, 36, 36, 35, 39, 0, 41, 42, 43, 43, 41, 46, 47, 48, 49, 50, 51, 52, 48, 54, 55, 56, 55, 58, 59, 47, 61, 62, 63, 61, 65, 66, 67, 68, 68, 70, 65, 72, 73, 46, 75, 76, 76, 78, 79, 78, 75, 82, 83, 84, 85, 84, 87, 83, 89, 82, 91, 91, 93, 94}

    {300, 205, 107, 74, 1, 30, 4, 31, 1, 1, 7, 3, 1, 2, 1, 8, 2, 1, 9, 7, 86, 11, 31, 20, 1, 7, 5, 55, 1, 8, 4, 16, 9, 47, 58, 69, 5, 10, 1, 4, 484, 1, 1, 4, 1, 436, 220, 21, 51, 31, 10, 44, 9, 1, 28, 1, 6, 38, 1, 1, 174, 7, 33, 3, 167, 139, 108, 93, 8, 38, 5, 60, 16, 5, 204, 103, 2, 92, 56, 2, 8, 107, 78, 41, 52, 2, 1, 4, 1, 4, 11, 6, 1, 1, 2}

    Returns: 64

  57. {0, 1, 2, 1, 4, 5, 5, 4, 8, 9, 10, 8, 0, 13, 14, 15, 16, 17, 18, 19, 20, 21, 21, 23, 20, 25, 26, 27, 25, 19, 30, 31, 32, 17, 34, 35, 36, 37, 38, 38, 15, 41, 42, 43, 44, 43, 46, 47, 48, 42, 41, 14, 52, 53, 53, 55, 56, 13, 58, 59, 60, 60, 62, 63, 64, 62, 66, 67}

    {76, 1, 1, 16, 43, 1, 5, 41, 1, 1, 7, 5, 308, 243, 190, 221, 193, 151, 131, 75, 73, 2, 69, 8, 55, 1, 1, 7, 4, 52, 1, 17, 1, 74, 82, 66, 59, 1, 9, 9, 8, 21, 27, 1, 7, 72, 40, 57, 2, 3, 1, 50, 1, 5, 1, 1, 9, 86, 57, 1, 3, 1, 32, 76, 2, 18, 1, 5}

    Returns: 29

  58. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 0, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98}

    {8316, 2028, 8799, 6554, 8777, 2206, 4355, 3310, 246, 5628, 5109, 9518, 108, 5939, 9562, 4190, 8775, 338, 7959, 1200, 4218, 1381, 4982, 4438, 863, 7179, 2386, 5141, 9020, 3783, 9250, 2728, 7057, 6032, 3827, 6142, 4046, 3941, 2365, 9873, 3010, 977, 4695, 5380, 3054, 4150, 2647, 2824, 8071, 4618, 225, 779, 8378, 8667, 7233, 5965, 4554, 1519, 6100, 4208, 5638, 3388, 1680, 572, 9302, 241, 3093, 1149, 5539, 7807, 7787, 4218, 4662, 4632, 1578, 5666, 4584, 514, 2616, 6516, 5577, 6168, 3532, 7115, 7117, 8158, 6626, 2500, 6272, 270, 8232, 1214, 5754, 4500, 3093, 6205, 6222, 7154, 8057}

    Returns: 333

  59. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 0, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98}

    {7259, 2988, 1153, 5312, 7948, 7207, 1333, 3632, 7932, 3200, 9963, 6801, 8903, 3473, 2161, 7452, 5860, 8390, 2994, 3148, 9327, 9253, 7630, 5457, 4466, 8174, 4722, 2852, 5855, 2766, 2216, 5541, 8685, 494, 7166, 9888, 6636, 6152, 9083, 7438, 4294, 9657, 4628, 807, 4804, 8306, 1114, 7349, 8379, 1912, 5677, 3475, 2273, 8268, 7617, 9221, 1536, 7781, 8923, 2130, 8021, 3641, 984, 2587, 9653, 539, 9834, 9887, 4990, 5614, 7840, 631, 2309, 6391, 801, 7325, 6817, 5184, 5781, 6730, 8882, 3897, 7504, 4236, 7375, 5194, 3484, 7078, 8012, 9827, 4721, 9473, 4084, 6580, 3140, 3649, 1769, 5720, 3386}

    Returns: 1033

  60. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 0, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98}

    {4034, 3701, 5340, 7863, 3921, 6987, 8350, 8471, 6871, 2751, 4624, 9223, 2144, 7407, 2988, 4481, 9946, 3133, 3762, 6883, 6377, 8298, 4524, 2667, 9463, 8784, 4578, 7073, 5817, 7052, 1769, 1937, 4988, 8982, 5815, 499, 5662, 5902, 9634, 2937, 6042, 9269, 6582, 9636, 7723, 4789, 421, 5155, 4865, 9886, 1416, 2826, 6945, 5006, 372, 3739, 3319, 8876, 6360, 1299, 8263, 8610, 9235, 5507, 5746, 1764, 6098, 265, 1635, 3665, 8839, 6427, 4984, 2581, 2805, 7536, 3214, 8072, 8680, 3979, 2230, 5431, 6705, 9940, 8820, 2157, 6847, 2357, 6934, 1405, 4058, 94, 3249, 9823, 2808, 8005, 1750, 2421, 3394}

    Returns: 515

  61. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 0, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98}

    {4894, 9012, 5848, 6561, 4370, 4279, 5476, 8946, 8063, 7071, 748, 7897, 9308, 107, 6812, 6609, 2055, 740, 2505, 417, 5901, 982, 3927, 8170, 6102, 5113, 8327, 7550, 1578, 9598, 9738, 9947, 1268, 5653, 8631, 8772, 7201, 3739, 7765, 4992, 3749, 2208, 8710, 9932, 571, 3815, 240, 9275, 6710, 9222, 1384, 6270, 3384, 3997, 701, 1503, 2430, 9892, 3103, 6279, 6583, 1325, 7994, 8960, 5552, 2649, 6947, 5316, 8589, 1430, 1165, 9236, 3349, 8582, 3864, 9253, 5483, 6715, 8952, 3988, 532, 3806, 6429, 6074, 1450, 5503, 5300, 8619, 9964, 86, 2713, 4808, 9807, 1640, 9351, 421, 1222, 5845, 3886}

    Returns: 193

  62. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 0, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98}

    {4021, 4729, 4750, 2192, 5841, 2085, 5605, 2520, 8791, 5616, 2045, 9191, 9375, 8023, 175, 2060, 9689, 1414, 2238, 9312, 6162, 2403, 2883, 7595, 1174, 887, 4514, 5174, 1615, 2922, 1549, 366, 1003, 2762, 8887, 3137, 2428, 6999, 4336, 6025, 2601, 8367, 543, 1426, 3313, 9777, 1215, 9850, 3727, 9984, 8096, 4628, 7626, 3686, 2590, 7960, 3524, 7106, 9887, 2667, 3762, 4703, 7445, 9702, 6586, 7427, 3811, 3765, 3960, 7377, 5741, 4287, 5244, 795, 872, 3341, 5533, 3175, 7824, 9993, 8657, 1020, 7960, 9125, 1812, 5978, 7468, 4932, 1061, 5444, 1491, 8665, 3345, 3147, 8768, 6090, 2695, 616, 2184}

    Returns: 791

  63. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 0, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98}

    {4736, 4762, 5685, 9534, 8846, 8933, 9048, 3001, 3468, 3944, 9117, 4023, 431, 8289, 976, 3499, 3222, 5750, 6388, 7121, 3, 1887, 5714, 5859, 3221, 6048, 6625, 500, 7054, 2468, 4574, 377, 8102, 9669, 9112, 4759, 4363, 232, 4251, 56, 3890, 2582, 3671, 1816, 847, 7684, 5373, 7451, 7132, 6708, 470, 1457, 4890, 8484, 8239, 8673, 3170, 661, 3220, 9411, 8038, 1222, 9752, 8650, 3178, 6014, 7038, 830, 4936, 6137, 1144, 8408, 8180, 4218, 6841, 2102, 540, 734, 4377, 7982, 7099, 4193, 1893, 7632, 4428, 3626, 2624, 4196, 6309, 3009, 1018, 5778, 2727, 2337, 5498, 9728, 8544, 1913, 5451}

    Returns: 473

  64. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 0, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98}

    {9350, 859, 5260, 1425, 3517, 5573, 6488, 1655, 2646, 9421, 1700, 4935, 4232, 9623, 1874, 3477, 3969, 7036, 6756, 3768, 8381, 1906, 8923, 2581, 8468, 3748, 842, 7161, 6782, 4958, 1865, 9187, 178, 3719, 277, 5261, 6860, 4154, 7141, 9429, 4924, 2867, 8184, 7420, 1115, 2915, 3130, 4138, 3625, 8224, 8901, 8971, 7778, 4652, 8036, 3562, 3471, 7216, 2995, 6025, 4152, 6150, 5954, 986, 9095, 48, 6297, 3021, 2120, 6503, 101, 2775, 1548, 9715, 4415, 6139, 9789, 7156, 8414, 1111, 9820, 4363, 1715, 7822, 9414, 6713, 6755, 93, 7557, 2257, 5201, 252, 5714, 5948, 2585, 1204, 2409, 9930, 5082}

    Returns: 226

  65. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 0, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98}

    {4247, 7061, 6239, 7947, 880, 2570, 1410, 8670, 7048, 5601, 7517, 5297, 8898, 814, 3281, 3281, 6692, 2813, 9562, 3817, 1250, 5387, 8011, 9865, 9481, 4225, 9765, 354, 1636, 3163, 7545, 605, 7663, 1959, 7032, 5211, 6438, 6953, 2386, 8423, 7448, 9819, 5043, 2088, 7950, 7394, 407, 9811, 6962, 3948, 6630, 6781, 3821, 8101, 1024, 4349, 3249, 6424, 9573, 8048, 6224, 8066, 9505, 5990, 2183, 2771, 2499, 3498, 3771, 2926, 3513, 7632, 5838, 1680, 9354, 614, 6558, 925, 7263, 4109, 3387, 9430, 319, 1233, 386, 3590, 8373, 1219, 9434, 60, 7840, 1896, 6938, 8595, 5127, 8954, 742, 860, 5879}

    Returns: 414

  66. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 0, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98}

    {4716, 500, 9853, 4874, 3627, 2559, 5027, 4742, 9744, 599, 8499, 2815, 3571, 6067, 7231, 7130, 5385, 5237, 9076, 5631, 9005, 40, 5727, 8601, 1885, 6424, 2815, 9902, 523, 5101, 1110, 7750, 7076, 6758, 5338, 8089, 2622, 5310, 5272, 2554, 1722, 8366, 6888, 2570, 1304, 799, 1291, 5274, 3754, 777, 3601, 3393, 6961, 765, 6167, 1141, 4388, 1356, 4221, 7386, 495, 8898, 3894, 6356, 8263, 2403, 7496, 8795, 9163, 9104, 2836, 8858, 5719, 4069, 8064, 532, 2322, 9506, 5359, 7684, 7159, 5412, 1074, 5823, 8449, 6048, 3895, 1624, 3856, 1611, 6688, 9567, 7800, 857, 4479, 9639, 8664, 160, 1517}

    Returns: 200

  67. {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 0, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98}

    {6770, 6216, 4616, 5962, 156, 5835, 1025, 7166, 7153, 6372, 5153, 4366, 5756, 4517, 9208, 1210, 3293, 6563, 1522, 4532, 2869, 2710, 6505, 907, 5777, 5036, 1637, 8997, 7025, 9884, 5681, 7867, 8244, 1768, 3802, 5422, 1666, 91, 806, 279, 8245, 434, 9695, 4092, 9301, 2840, 1051, 4927, 6095, 5674, 8313, 7648, 2081, 9353, 8730, 3427, 84, 2493, 2618, 7036, 8471, 8854, 3529, 71, 3012, 5246, 8379, 1428, 3665, 6571, 1128, 6415, 9893, 7856, 5568, 2958, 4532, 5251, 1807, 5619, 7657, 6025, 9337, 4945, 367, 8846, 5234, 3516, 1693, 7041, 2092, 7961, 4204, 1819, 2926, 4260, 902, 4112, 1102}

    Returns: 162

  68. {0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 14, 14, 15, 15, 16, 16, 17, 17, 18, 18, 19, 19, 20, 20, 21, 21, 22, 22, 23, 23, 24, 24, 25, 25, 26, 26, 27, 27, 28, 28, 29, 29, 30, 30, 31, 31, 32, 32, 33, 33, 34, 34, 35, 35, 36, 36, 37, 37, 38, 38, 39, 39, 40, 40, 41, 41, 42, 42, 43, 43, 44, 44, 45, 45, 46, 46, 47, 47, 48, 48, 49}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    Returns: 20000

  69. {0, 0, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 10, 10, 11, 11, 12, 12, 13, 13, 14, 14, 15, 15, 16, 16, 17, 17, 18, 18, 19, 19, 20, 20, 21, 21, 22, 22, 23, 23, 24, 24, 25, 25, 26, 26, 27, 27, 28, 28, 29, 29, 30, 30, 31, 31, 32, 32, 33, 33, 34, 34, 35, 35, 36, 36, 37, 37, 38, 38, 39, 39, 40, 40, 41, 41, 42, 42, 43, 43, 44, 44, 45, 45, 46, 46, 47, 47, 48, 48, 49}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    Returns: 50

  70. {0, 0, 2, 2, 4, 4, 6, 6, 8, 8, 10, 10, 12, 12, 14, 14, 16, 16, 18, 18, 20, 20, 22, 22, 24, 24, 26, 26, 28, 28, 30, 30, 32, 32, 34, 34, 36, 36, 38, 38, 40, 40, 42, 42, 44, 44, 46, 46, 48, 48, 50, 50, 52, 52, 54, 54, 56, 56, 58, 58, 60, 60, 62, 62, 64, 64, 66, 66, 68, 68, 70, 70, 72, 72, 74, 74, 76, 76, 78, 78, 80, 80, 82, 82, 84, 84, 86, 86, 88, 88, 90, 90, 92, 92, 94, 94, 96, 96, 98}

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000}

    Returns: 20000

  71. {0, 0, 2, 2, 4, 4, 6, 6, 8, 8, 10, 10, 12, 12, 14, 14, 16, 16, 18, 18, 20, 20, 22, 22, 24, 24, 26, 26, 28, 28, 30, 30, 32, 32, 34, 34, 36, 36, 38, 38, 40, 40, 42, 42, 44, 44, 46, 46, 48, 48, 50, 50, 52, 52, 54, 54, 56, 56, 58, 58, 60, 60, 62, 62, 64, 64, 66, 66, 68, 68, 70, 70, 72, 72, 74, 74, 76, 76, 78, 78, 80, 80, 82, 82, 84, 84, 86, 86, 88, 88, 90, 90, 92, 92, 94, 94, 96, 96, 98}

    {2, 9913, 4, 9998, 1, 9998, 5, 9912, 1, 9964, 5, 9988, 5, 9997, 1, 9965, 1, 9976, 1, 9976, 3, 9986, 1, 9985, 4, 9960, 4, 9982, 4, 9927, 3, 9934, 2, 9945, 3, 9922, 5, 9912, 1, 9936, 5, 9946, 4, 9956, 3, 9939, 3, 9912, 4, 9944, 5, 9926, 5, 9904, 5, 9991, 4, 9915, 2, 9982, 2, 9981, 5, 9938, 1, 9908, 3, 9902, 2, 9931, 1, 9968, 4, 9906, 5, 9982, 1, 9924, 2, 9924, 5, 9998, 3, 9938, 2, 9932, 2, 9940, 2, 9947, 5, 9929, 4, 9973, 1, 9903, 3, 9987, 5}

    Returns: 154

  72. {0, 0, 2, 2, 4, 4, 6, 6, 8, 8, 10, 10, 12, 12, 14, 14, 16, 16, 18, 18, 20, 20, 22, 22, 24, 24, 26, 26, 28, 28, 30, 30, 32, 32, 34, 34, 36, 36, 38, 38, 40, 40, 42, 42, 44, 44, 46, 46, 48, 48, 50, 50, 52, 52, 54, 54, 56, 56, 58, 58, 60, 60, 62, 62, 64, 64, 66, 66, 68, 68, 70, 70, 72, 72, 74, 74, 76, 76, 78, 78, 80, 80, 82, 82, 84, 84, 86, 86, 88, 88, 90, 90, 92, 92, 94, 94, 96, 96, 98}

    {9, 101, 2, 188, 8, 128, 13, 128, 15, 165, 4, 109, 10, 107, 12, 159, 19, 134, 11, 194, 1, 111, 6, 103, 12, 136, 7, 176, 2, 149, 20, 133, 7, 139, 17, 154, 2, 130, 4, 141, 17, 156, 7, 122, 4, 129, 20, 168, 17, 134, 13, 180, 3, 187, 1, 164, 8, 158, 4, 185, 1, 173, 11, 181, 15, 104, 4, 192, 16, 107, 17, 144, 13, 111, 19, 160, 14, 188, 3, 186, 18, 160, 16, 188, 6, 187, 17, 172, 1, 198, 11, 101, 11, 179, 2, 110, 19, 135, 13}

    Returns: 110

  73. {0, 0, 2, 2, 4, 4, 6, 6, 8, 8, 10, 10, 12, 12, 14, 14, 16, 16, 18, 18, 20, 20, 22, 22, 24, 24, 26, 26, 28, 28, 30, 30, 32, 32, 34, 34, 36, 36, 38, 38, 40, 40, 42, 42, 44, 44, 46, 46, 48, 48, 50, 50, 52, 52, 54, 54, 56, 56, 58, 58, 60, 60, 62, 62, 64, 64, 66, 66, 68, 68, 70, 70, 72, 72, 74, 74, 76, 76, 78, 78, 80, 80, 82, 82, 84, 84, 86, 86, 88, 88, 90, 90, 92, 92, 94, 94, 96, 96, 98}

    {12, 189, 4, 146, 15, 113, 11, 145, 8, 107, 12, 187, 14, 154, 15, 112, 10, 125, 14, 139, 4, 136, 6, 103, 17, 158, 9, 165, 14, 167, 18, 105, 2, 117, 20, 115, 15, 189, 1, 117, 8, 150, 15, 187, 7, 121, 10, 170, 14, 147, 1, 153, 5, 188, 5, 126, 10, 192, 8, 182, 18, 113, 15, 133, 12, 173, 3, 121, 19, 198, 11, 101, 1, 113, 11, 157, 10, 115, 10, 177, 4, 139, 9, 135, 5, 124, 7, 159, 19, 173, 13, 163, 5, 112, 19, 192, 18, 165, 14}

    Returns: 144

  74. {0, 0, 2, 2, 4, 4, 6, 6, 8, 8, 10, 10, 12, 12, 14, 14, 16, 16, 18, 18, 20, 20, 22, 22, 24, 24, 26, 26, 28, 28, 30, 30, 32, 32, 34, 34, 36, 36, 38, 38, 40, 40, 42, 42, 44, 44, 46, 46, 48, 48, 50, 50, 52, 52, 54, 54, 56, 56, 58, 58, 60, 60, 62, 62, 64, 64, 66, 66, 68, 68, 70, 70, 72, 72, 74, 74, 76, 76, 78, 78, 80, 80, 82, 82, 84, 84, 86, 86, 88, 88, 90, 90, 92, 92, 94, 94, 96, 96, 98}

    {9, 110, 11, 140, 10, 186, 17, 126, 7, 133, 5, 126, 14, 179, 8, 197, 6, 146, 20, 182, 16, 162, 5, 127, 2, 162, 9, 149, 11, 196, 9, 154, 6, 199, 12, 170, 10, 181, 9, 146, 3, 111, 13, 199, 3, 193, 10, 144, 12, 194, 4, 111, 5, 129, 7, 101, 12, 152, 14, 174, 4, 142, 3, 123, 13, 176, 15, 160, 6, 145, 1, 118, 13, 174, 7, 165, 2, 141, 6, 148, 5, 114, 16, 150, 17, 104, 15, 113, 8, 110, 12, 142, 5, 153, 9, 151, 10, 190, 4}

    Returns: 119

  75. {0, 0, 2, 2, 4, 4, 6, 6, 8, 8, 10, 10, 12, 12, 14, 14, 16, 16, 18, 18, 20, 20, 22, 22, 24, 24, 26, 26, 28, 28, 30, 30, 32, 32, 34, 34, 36, 36, 38, 38, 40, 40, 42, 42, 44, 44, 46, 46, 48, 48, 50, 50, 52, 52, 54, 54, 56, 56, 58, 58, 60, 60, 62, 62, 64, 64, 66, 66, 68, 68, 70, 70, 72, 72, 74, 74, 76, 76, 78, 78, 80, 80, 82, 82, 84, 84, 86, 86, 88, 88, 90, 90, 92, 92, 94, 94, 96, 96, 98}

    {14, 197, 3, 173, 4, 121, 20, 168, 17, 188, 16, 138, 10, 109, 16, 198, 12, 198, 18, 168, 8, 147, 16, 149, 2, 156, 20, 153, 16, 147, 10, 170, 3, 194, 9, 166, 1, 153, 14, 101, 5, 177, 8, 108, 1, 114, 13, 194, 18, 198, 10, 173, 5, 159, 16, 117, 7, 106, 11, 130, 11, 115, 13, 183, 4, 131, 20, 136, 6, 139, 2, 104, 10, 183, 18, 144, 5, 198, 15, 125, 2, 101, 13, 196, 12, 104, 16, 149, 20, 140, 1, 194, 17, 188, 13, 118, 17, 159, 16}

    Returns: 142

  76. {0}

    {10000}

    Returns: 10000

  77. {0}

    {1}

    Returns: 1

  78. {0, 0, 2, 1, 2, 1, 4, 6, 4, 7, 6, 10, 12, 3}

    {8201, 9700, 5683, 5417, 3651, 9355, 1000, 6081, 375, 2291, 4773, 2300, 9010, 5743}

    Returns: 17535

  79. {0, 0, 1, 3, 1, 5, 3, 7, 2, 9, 8, 4, 4, 13}

    {5579, 6323, 9472, 1448, 7621, 5204, 2044, 8200, 4593, 4428, 374, 5363, 2396, 7882}

    Returns: 10007

  80. {0, 0, 2, 3, 1, 1, 6, 7, 2, 8, 7, 5, 8, 11}

    {3670, 8506, 1785, 342, 1451, 1870, 4507, 1542, 2832, 4159, 108, 5750, 6173, 8888}

    Returns: 5933

  81. {0, 0, 2, 3, 3, 5, 2, 6, 7, 8, 1, 11, 10, 8}

    {6555, 9081, 4776, 6313, 4162, 7400, 9438, 3119, 3441, 7101, 8981, 7140, 3518, 762}

    Returns: 14208

  82. {0, 1, 0, 3, 3, 5 }

    {5, 5, 10000, 100, 1, 1 }

    Returns: 105

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: