Statistics

Problem Statement for "NonSimilarTriangles"

Problem Statement

You have a collection of straight sticks. The lengths of these sticks are given in the int[] L. You are going to use three of these sticks to form a triangle.

Two triangles are called similar if one of them can be translated, rotated, mirrored, and/or uniformly scaled (in any order) to produce the other one. For example, any triangle with sides 30, 40, and 50 is similar to any triangle with sides 500, 300, and 400, and also to any triangle with sides 33, 55, and 44.

Consider all possible triangles that can be formed using three of your sticks. Suppose we divide these triangles into groups, each group being a collection of triangles that are similar to each other. How many groups will there be? In other words, how many different (i.e., non-similar) triangles can be constructed using three of your sticks? Compute and return this number.

Definition

Class:
NonSimilarTriangles
Method:
count
Parameters:
int[]
Returns:
int
Method signature:
int count(int[] L)
(be sure your method is public)

Notes

  • A valid triangle must have a positive area. (See Example 5.)

Constraints

  • L will have between 3 and 150 elements, inclusive.
  • Each element of L will be between 1 and 10^6, inclusive.

Examples

  1. {3,4,5}

    Returns: 1

    We can build exactly one triangle.

  2. {1,1,1,1,1,1}

    Returns: 1

    Regardless of which three sticks we choose, we will get the same triangle: an equilateral triangle with side length 1.

  3. {2,2,2,3,3,3}

    Returns: 3

    There are three different triangles we can build: an equilateral triangle (with side 2 or side 3, those are similar to each other), a triangle with sides 2,2,3, or a triangle with sides 2,3,3.

  4. {1,2,4,8,16,24}

    Returns: 0

    We cannot build any triangles at all: regardless of which three sticks you pick, you won't be able to build a valid triangle.

  5. {10,3,10,4,10,5,10,6,10,7,10,8,10,9}

    Returns: 50

  6. {5, 5, 10}

    Returns: 0

    These three sticks do not form a valid triangle. A valid triangle must have a positive area.

  7. {47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47, 47}

    Returns: 1

  8. {500000, 500001, 500002, 500003, 500004, 500005, 500006, 500007, 500008, 500009, 500010, 500011, 500012, 500013, 500014, 500015, 500016, 500017, 500018, 500019, 500020, 500021, 500022, 500023, 500024, 500025, 500026, 500027, 500028, 500029, 500030, 500031, 500032, 500033, 500034, 500035, 500036, 500037, 500038, 500039, 500040, 500041, 500042, 500043, 500044, 500045, 500046, 500047, 500048, 500049, 500050, 500051, 500052, 500053, 500054, 500055, 500056, 500057, 500058, 500059, 500060, 500061, 500062, 500063, 500064, 500065, 500066, 500067, 500068, 500069, 500070, 500071, 500072, 500073, 500074, 500075, 500076, 500077, 500078, 500079, 500080, 500081, 500082, 500083, 500084, 500085, 500086, 500087, 500088, 500089, 500090, 500091, 500092, 500093, 500094, 500095, 500096, 500097, 500098, 500099, 500100, 500101, 500102, 500103, 500104, 500105, 500106, 500107, 500108, 500109, 500110, 500111, 500112, 500113, 500114, 500115, 500116, 500117, 500118, 500119, 500120, 500121, 500122, 500123, 500124, 500125, 500126, 500127, 500128, 500129, 500130, 500131, 500132, 500133, 500134, 500135, 500136, 500137, 500138, 500139, 500140, 500141, 500142, 500143, 500144, 500145, 500146, 500147, 500148, 500149}

    Returns: 551300

  9. {500009, 500007, 500054, 500120, 500059, 500119, 500129, 500024, 500103, 500102, 500112, 500021, 500064, 500108, 500096, 500147, 500135, 500070, 500008, 500099, 500113, 500044, 500031, 500018, 500121, 500145, 500003, 500055, 500137, 500095, 500037, 500094, 500011, 500057, 500022, 500013, 500015, 500085, 500063, 500020, 500101, 500114, 500081, 500041, 500106, 500038, 500132, 500023, 500092, 500084, 500034, 500117, 500052, 500075, 500017, 500130, 500078, 500142, 500051, 500040, 500035, 500139, 500134, 500001, 500126, 500019, 500146, 500062, 500048, 500136, 500149, 500028, 500066, 500082, 500050, 500079, 500039, 500061, 500005, 500072, 500068, 500144, 500033, 500115, 500111, 500036, 500086, 500118, 500077, 500053, 500014, 500128, 500027, 500105, 500089, 500029, 500083, 500104, 500032, 500069, 500143, 500049, 500074, 500046, 500012, 500042, 500148, 500133, 500093, 500138, 500140, 500124, 500025, 500097, 500073, 500125, 500043, 500076, 500045, 500088, 500127, 500047, 500071, 500004, 500030, 500122, 500056, 500091, 500060, 500058, 500109, 500080, 500002, 500123, 500067, 500000, 500026, 500006, 500107, 500010, 500100, 500098, 500131, 500065, 500087, 500116, 500141, 500110, 500016, 500090}

    Returns: 551300

  10. {38717, 91815, 78941, 177389, 24477, 122947, 32105, 198564, 64566, 11647, 46447, 158717, 28255, 161306, 125367, 79275, 143215, 42312, 257559, 179682, 27359, 60081, 216782, 218967, 185464, 158761, 256511, 73218, 33312, 266273, 61377, 241836, 237905, 9374, 227847, 34704, 150801, 257008, 263400, 59837, 128514, 184649, 173597, 87513, 242516, 11846, 51478, 240895, 241450, 145117, 12470, 99241, 150500, 21437, 138025, 253065, 201172, 35896, 57166, 250253, 189773, 163420, 216057, 107411, 47944, 53835, 159907, 212379, 174460, 188808, 57043, 48854, 223414, 189022, 26343, 183387, 29610, 205447, 140464, 133346, 110421, 151900, 109685, 243795, 157032, 233437, 230924, 166437, 28716, 81410, 251501, 323, 14431, 221640, 239811, 229575, 135121, 154121, 53744, 158899, 64933, 88997, 221820, 176505, 260849, 223346, 122950, 263904, 137941, 164097, 12094, 198874, 242130, 94110, 197665, 22438, 95229, 95139, 40860, 254256, 215493, 31600, 117661, 242076, 92228, 208611, 2341, 72924, 38161, 204008, 396, 201521, 261792, 238616, 195665, 64218, 209969, 53534, 45109, 220354, 215982, 54664, 91662, 261393, 249457, 230293, 49139, 207358, 265100, 171651}

    Returns: 268393

  11. {5184, 6507, 1223, 2172, 7990, 5457, 10649, 10639, 1718, 4137, 7954, 1519, 5852, 488, 6465, 10236, 1333, 9856, 3674, 8451, 10553, 3454, 8320, 4222, 5023, 8194, 9922, 1864, 9211, 1024, 4701, 2905, 8000, 11397, 3954, 6626, 10005, 7768, 116, 9652, 6547, 9979, 3855, 10246, 9083, 6130, 1749, 5536, 1054, 2574, 9665, 1735, 3916, 3002, 1311, 2322, 8438, 2755, 2711, 1266, 1519, 2064, 9652, 6452, 5707, 1996, 6794, 4832, 8999, 10495, 3598, 11127, 5684, 1477, 10510, 5148, 1670, 587, 3307, 9161, 2220, 5411, 1490, 5232, 10870, 7029, 8294, 8946, 9382, 11143, 5770, 8542, 8512, 6972, 10451, 7195, 7145, 11079, 6769, 8039, 372, 3192, 5349, 804, 9825, 7021, 1657, 7195, 9549, 2033, 1578, 5484, 7163, 967, 5468, 3072, 10959, 6698, 7681, 8487, 7783, 11351, 8462, 1959, 3760, 3254, 10279, 433, 8847, 8087, 5329, 2327, 11066, 2685, 4737, 1190, 770, 9907, 4894, 725, 10518, 10116, 10967, 104, 4198, 5648, 3150, 9102, 3524, 6052}

    Returns: 253378

  12. {830, 1833, 2524, 142, 1236, 2469, 1228, 1728, 454, 1732, 1714, 1424, 2039, 1052, 186, 2315, 2011, 941, 1109, 1662, 240, 99, 1611, 782, 1710, 1503, 2131, 364, 1414, 2559, 2571, 1389, 1808, 278, 269, 1939, 1093, 264, 665, 839, 932, 1729, 1936, 809, 1216, 25, 468, 2477, 2312, 49, 1029, 2185, 873, 2181, 1527, 1930, 878, 1362, 1641, 158, 2403, 1699, 1334, 2203, 1412, 31, 448, 85, 1274, 200, 2495, 896, 2148, 2507, 14, 144, 2272, 2410, 202, 1571, 1901, 783, 368, 1136, 1620, 2090, 1425, 155, 268, 1246, 2464, 1275, 214, 2500, 1810, 1899, 1667, 1363, 369, 1038, 1723, 1530, 403, 1546, 1547, 723, 1212, 123, 125, 2356, 2363, 784, 517, 2299, 913, 354, 32, 1733, 1752, 1706, 1733, 2369, 523, 631, 1539, 2208, 1885, 1076, 605, 308, 163, 2417, 990, 2408, 526, 289, 72, 562, 503, 2124, 522, 2508, 1197, 2335, 2469, 1714, 2243, 2000, 2509, 2380}

    Returns: 231838

  13. {15, 8, 10, 19, 40, 31, 32}

    Returns: 16

  14. {429623, 790458, 471555, 634984, 192395, 13415, 448735, 847869, 826342, 511029, 513421, 767607, 427860, 360168, 393154, 582720, 316555, 838565, 322228, 413635, 394758, 37284, 654038, 800071, 551914, 281778, 148524, 490070, 411442, 106266, 808555, 691545, 112874, 621611, 35597, 385635, 669520, 356727, 696091, 710650, 599491, 787889, 154658, 1150, 273032, 368305, 167766, 650952, 41708, 835603, 844275, 432347, 504289, 752036, 339193, 154684, 278572, 268599, 346833, 428602, 689136, 116956, 215483, 701482, 185181, 651627, 241713, 295863, 696542, 257632, 483037, 729258, 803238, 553397, 357490, 163655, 553583, 378482, 116937, 153598, 186350, 592044, 238554, 566126, 599173, 821533, 553109, 813570, 335958, 669898, 830066, 670229, 568145, 215951, 829213, 667810, 261277, 42783, 383243, 398860, 790750, 180290, 514022, 638359, 768896, 761147, 178557, 202694, 422191, 843756, 763552, 702091, 56276, 491687, 342661, 575213, 565706, 78276}

    Returns: 150198

  15. {9, 10, 4, 5, 10, 7, 2, 5, 9, 6, 2, 7, 6, 9, 4, 5, 5, 10, 6, 10, 1, 10, 4, 5, 8, 6, 2, 3, 10, 3, 5, 6, 5, 2, 5, 4, 1, 5, 10, 4, 4, 8, 8, 2, 7, 1, 10, 3, 2, 7, 5, 4, 7, 4, 2, 4, 4, 9, 2, 9, 7, 5, 6, 6, 2, 2, 6}

    Returns: 94

  16. {12, 69, 44, 73, 62, 29, 8, 41, 40, 49, 34, 76, 8, 10, 33, 59, 65, 29, 66, 66, 63, 37, 41, 56, 67, 32, 79, 43, 74, 27, 74, 23, 25, 31, 6, 4, 78, 66, 78, 34, 78, 38, 26, 44, 76, 78, 72, 44, 65, 23, 42, 48, 24, 21, 64, 10, 5, 51, 60, 58, 38, 13, 64, 35, 43, 37, 28, 55, 10, 33, 79, 49, 42, 59, 38, 21, 31, 24, 47, 30, 40, 5, 28, 74, 61, 4, 46, 2, 37, 36, 71, 54, 68, 31, 59, 59, 7, 11, 17, 52, 57, 24, 32, 6, 52, 58, 69, 68, 13, 72, 4, 70, 58, 70, 63, 76, 21}

    Returns: 22338

  17. {172, 82, 50, 143, 173, 127, 131, 191, 71, 118, 66, 87, 135, 30, 57, 195, 66, 58, 9, 36, 63, 177, 189, 183, 115, 189, 183, 22, 83, 187, 141, 189, 166, 168, 56, 83, 161, 25, 67, 133, 41}

    Returns: 4039

  18. {675, 323, 755, 229, 2086, 736, 2474, 2276, 2507, 2515, 421, 1172, 172, 1314, 760, 355, 1842, 1130, 405, 1223, 801, 2428, 2028, 2556, 590, 559, 997, 2206, 985, 2493, 1280, 1053, 1862, 108, 1266, 773, 105, 1765, 714, 1101, 1995, 773, 1838, 53, 1514, 2606, 1014, 1645, 2078, 734, 723, 734, 2470, 206, 882, 1291, 2499, 1650, 1229, 1097, 2564, 381, 1241, 943, 179, 2297, 1931, 1254, 967, 1212, 1870, 734}

    Returns: 25173

  19. {207563, 120627, 75801, 76398, 160410, 194325, 13575, 80393, 9945, 172830, 17978, 160049, 157113, 104776, 148723, 132684, 111408, 38369, 99204, 100814, 172513, 142302, 58771, 138956, 146863, 108413, 181334, 116646, 141497, 47816, 66193, 105022, 83971, 87865, 32675, 99114, 114140, 36846, 23535, 192575, 113678, 65437, 61782, 927, 67379, 142090}

    Returns: 8662

  20. {1762, 1089, 621, 1461, 406, 520, 139}

    Returns: 11

  21. {157, 91, 89, 22, 128, 67, 72, 153, 95, 53, 13, 67, 125}

    Returns: 128

  22. {3, 7, 5, 12, 10, 12, 4, 9, 5, 3, 3, 6, 3, 5, 8, 2, 5, 12, 5, 3, 7, 11, 4, 4, 3, 2, 5, 9, 3, 8, 5, 1, 2, 11, 9, 4, 4, 2, 4, 8, 7, 5, 12, 5, 1, 6, 6, 7, 2, 2, 6, 5, 9, 4, 10, 12, 12, 3, 4, 11}

    Returns: 155

  23. {8943, 43965, 6214, 149254, 82246, 59649, 179850, 96152, 60050, 64142, 128093, 97122, 52895, 111326, 48874, 121531, 156121, 161195, 58319, 9321, 106614, 122193, 60774, 111028, 4767, 110825, 162061, 134389, 17286, 128610, 50690, 102458, 49157, 540, 62805, 129039, 136262, 3077, 144318, 77486, 125661, 82377, 80321, 160190, 183487, 174306, 136069, 181510, 164320, 132342, 98443, 163762, 58309, 176733, 14122, 57020, 57282, 128776, 154118, 115616, 130649, 104840, 142553, 105420, 36688, 109734, 93645, 3389, 182553, 137407, 89040, 143064, 28062, 159820, 94860, 133666, 101140, 68676, 40084, 13841, 56392, 13841, 147599, 68611, 180437, 67778, 46204, 98114, 160808, 97940, 60550, 149552, 151733, 145159, 34944, 61823, 27813, 35222, 94230, 13469, 38043, 45772, 102271, 181790, 174159, 70929, 136900, 16479, 163474, 139549, 40363, 63145, 84461, 119139, 135897, 68857, 24695, 91923, 67256, 2480, 165488, 145000, 73169, 139852, 70155, 121880, 137505, 160777}

    Returns: 184586

  24. {5, 22, 7, 1, 4, 2, 13, 16, 7, 22, 22, 17, 22, 19, 6, 21, 23, 12, 2, 18, 24, 6, 18, 8, 16, 25, 16, 14, 2, 23, 16, 23, 23, 23, 25, 8, 17, 19, 11, 17, 8, 13, 24, 15, 5, 21, 6, 6, 7, 26, 11, 1, 19, 17, 24, 7, 18, 15, 6, 10, 17, 21, 14, 21, 16, 18, 14, 22, 1, 6, 19, 14, 13, 2, 18, 2, 2, 20, 23, 4, 7, 16, 7, 26, 18, 2, 26, 18, 25, 4, 1, 11, 9, 16, 9, 4, 25, 24, 22, 4, 12, 16, 1, 9, 19, 15, 15, 6, 4, 9, 12, 15, 2, 16, 23, 2, 14, 21, 3, 23}

    Returns: 1372

  25. {944, 2398, 587, 844, 2030, 2106, 437, 1191, 2482, 2613, 2808, 2214, 408, 2008, 796, 155, 616, 2074, 1059, 607, 1149, 1528, 602, 1363, 2722, 2179, 1517, 521, 588, 1755, 1666, 2338, 1301, 2778, 737, 2478, 1537, 78, 429, 1739, 684, 2796, 267, 413, 532, 423, 314, 893, 118, 742, 1584, 396, 263, 2288}

    Returns: 9848

  26. {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, 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, 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: 1

  27. {2198, 58, 5647, 6530, 5669, 4100, 4383, 2237, 5901, 1449, 4180, 71, 5161, 4221, 4820, 2518, 4702, 2438, 5500, 3357, 4718, 4783, 3069, 2709, 2002, 2308, 1753, 5577, 5654}

    Returns: 2344

  28. {5612, 6057, 6800, 1734, 1121, 6246, 2908, 4210, 238, 3804, 1214, 4473, 2883, 3242, 733, 705, 604, 4548, 3438, 7055, 6410, 6479, 4132, 7018, 1263, 5485, 1518, 6680, 1380, 3712, 568, 1750, 3002, 5528, 3137, 1578, 4077, 5737, 578, 5145, 4568, 4068, 1627, 461, 165, 2648, 4606, 1595, 3118, 104, 1136, 4556, 5492, 3220, 3013, 1900, 892, 2047, 1635, 3168, 2111, 4826, 3777, 6649, 5983, 6401, 7033, 3247, 3449, 3963, 283, 1359, 1272, 1588, 2912, 4881, 6384, 5920, 4361, 2875, 7033, 1209, 5681, 387, 7027, 5291, 6798}

    Returns: 46462

  29. {6, 2, 1, 12, 7, 1, 17, 5, 1, 11}

    Returns: 15

  30. {869, 832, 761, 846, 147, 459, 818, 742, 455, 166, 680, 164, 544, 890, 437, 14, 132, 186, 504, 918, 832, 130, 917, 428, 380, 26, 9, 596, 470, 209, 310, 850, 172, 286, 529, 742, 790, 314, 673, 626, 426, 189, 873, 329, 928, 104, 600, 377, 900, 827, 567, 675, 787, 229, 741, 934, 216, 631, 469, 455, 895, 192, 232, 812, 669}

    Returns: 19921

  31. {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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    Returns: 1

  32. {200504, 307515, 350703, 14623, 51406, 273187, 266318, 360147, 190618, 378707, 218856, 136787, 185224, 140283, 362651, 76634, 260642, 286750, 350959, 331927, 66781, 320868, 320893, 282402, 79856, 162247, 148265, 24252, 317692, 228113, 191041, 286198, 395908, 323474, 203294, 369468, 327027, 400981, 298978, 330868, 353051, 230710, 289073, 327540, 378169, 438, 136165, 148482, 251711, 133418, 294704, 382853, 344363, 201827, 83343, 102647, 207367, 214926, 374335, 335118, 245747, 30176, 153699, 259660, 50560}

    Returns: 28479

  33. {851, 530, 568, 252, 883, 88, 592, 72, 33, 132, 273, 717, 324, 418, 92, 222, 636, 579, 294, 207, 348, 104, 553, 221, 824, 791, 495, 798, 844, 189, 72, 505, 52, 208, 882, 65, 371, 37, 452, 69, 790, 739, 712, 574, 65, 493, 832, 789, 740, 217, 164, 67, 176, 69, 873, 196, 217, 189, 590, 808, 766, 676, 221, 405, 767, 567, 481, 413, 40, 817, 553, 174, 200, 794, 575, 625, 55, 687, 349, 95, 278, 519, 474, 826, 455, 875, 417, 231, 498, 214, 266, 638, 524, 175, 675, 797, 838, 828, 397, 311, 591, 827, 639, 178, 739, 594, 165, 316, 32, 44, 778, 552, 554, 660, 727, 196, 203, 603, 85, 658, 447, 864, 571, 226, 568, 5, 525, 157, 251, 725, 480, 448, 91, 528}

    Returns: 151419

  34. {2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 2, 2, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 1, 1, 1, 2, 1, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 1, 1, 2, 1, 1, 1, 2, 1, 2, 1, 1, 1, 1, 1, 1, 2, 2, 1, 1, 1, 2, 2, 1, 1, 2, 1, 2, 2, 2, 1, 1, 1, 2, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 1, 2, 1, 1, 2, 2, 1, 1, 2, 1, 1, 1, 1, 2, 2, 2, 2, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    Returns: 2

  35. {17, 16, 1, 3, 17, 20, 18, 20, 19, 9, 25, 16, 6, 7, 7, 11, 23, 25, 3, 22, 20, 19, 16, 4, 1, 15, 22, 15, 1, 2, 16, 15, 7, 24, 25, 4, 19, 13, 11, 14, 12, 24, 25, 6, 10, 14, 25, 22, 16, 19, 8, 10, 15, 11, 13, 17, 10, 14, 20, 25, 11, 15, 1, 5, 24, 8, 20, 12, 8, 4, 10, 3, 25, 23, 16, 11, 4, 11, 1, 13, 7, 25, 17, 9, 18, 8, 5, 24, 21, 2, 2, 10, 5, 20, 16, 17, 10, 4, 16, 14, 7, 24, 14, 4, 12, 21, 13, 15, 6, 9, 25, 10, 2, 19, 19, 22, 10, 8, 2, 10, 11, 1, 16, 19, 13, 23, 22, 9, 21, 14, 20, 6, 22, 4, 19, 1, 13, 21, 18}

    Returns: 1258

  36. {2280, 823, 2321, 1804, 2086, 2212, 2166, 634, 993, 1444, 2235, 1960, 1634, 1525, 1729, 1181, 1617, 690, 741, 844, 2040, 1463, 2217, 1050, 1723, 1470, 1557, 1080, 688, 1617, 222, 182, 1584, 2208, 1806, 1331, 149, 1129, 1571, 1591, 927, 1588, 925, 1517, 102, 512, 1202, 508, 2194, 471, 1692, 1626, 1055, 1513, 1565, 1491, 214, 1407, 1751, 691, 2053, 667, 1713, 113, 1034, 1059, 1418, 241, 2312, 1990, 964, 416, 1278, 2296, 294, 1753, 1993, 2257, 2162, 1557, 1447, 2090, 794, 2354, 1889, 847, 1557, 1969, 1399, 1015, 1593, 1145, 2242, 1625, 1556, 407, 1513, 10, 31, 960, 1126, 180, 471, 1836, 1363, 1902, 980, 1761, 2324, 32, 1152, 1820, 1599, 1333, 644, 1487, 1320, 1526, 1439, 960, 1365, 1060, 1673, 132, 785, 1173, 2257, 247, 706, 1617, 332, 1109, 1939, 451, 227, 213, 616, 1174, 2399, 702, 1929, 2138, 1579}

    Returns: 239617

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

    Returns: 17

  38. {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, 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, 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: 1

  39. {336, 437, 490, 157, 26, 118, 292, 269, 73, 54, 388, 78, 127, 55, 104, 318, 117, 457, 491, 329, 216, 466, 343, 245, 175, 354, 63, 118, 161, 14, 82, 272, 476, 244, 493, 311, 447, 156, 293, 327, 441, 265, 70, 478, 369, 182, 372, 55, 372, 521, 221, 59, 22, 7, 239, 519, 313, 280, 108, 22, 208, 468, 242, 243, 396, 431, 367, 359, 287, 460, 261, 317, 260, 183, 307, 238, 47, 282, 156, 330, 42, 458, 86, 10, 68, 297, 248, 212, 239}

    Returns: 46948

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

    Returns: 24

  41. {42547, 108115, 431168, 317802, 524232, 428291, 414495, 406076, 266984, 295954, 162108, 308568, 239099, 252177, 413664, 379673, 483250, 485106, 472836, 484426, 335565, 209849, 336809, 18639, 329835, 47787, 526976, 288737, 95172, 101446, 403904, 494453, 497889, 527188, 267470, 393377, 471139, 370553, 76918, 385321, 418111, 283649, 100298, 467686, 141333, 493450, 163064, 369223, 52569, 307023, 516370, 515771, 168790, 140675, 492971, 37393, 254245, 557146, 411598, 298023, 284152, 46188, 469397, 54146, 292986, 107658, 167450, 23533, 359791, 478662, 479778, 214824, 468673, 41444, 432115, 450765, 22012, 282814, 241486, 356546, 329261, 165260, 512240, 552260, 442784, 313311, 336896}

    Returns: 62970

  42. {63269, 64774, 37114, 9583, 58373, 21235, 26605, 33964, 7488, 66348, 67499, 45534, 45665, 39902, 22938, 16037, 27416, 41080, 17996, 52596, 21232, 50217, 55973, 70843, 63660, 29283, 40244, 12780, 20875, 41517, 14633, 58362, 34498, 20081, 34711, 33533, 13287, 56428, 42017, 24121, 9856, 30386, 16474, 20849, 30100, 4172, 68739, 602, 43256, 7308, 16968, 11499, 35849, 4062, 7048, 47885, 852, 35026, 38450, 489, 22738, 60194, 27461, 31450, 41385, 50413, 40539, 15936, 13619, 10453, 59045, 1539, 23076, 38398, 24491, 11074, 44263, 10644, 64421, 58010, 32359, 64321, 34152, 42038, 40215, 5465, 3796, 50295, 42249, 24908}

    Returns: 55430

  43. {38, 8, 27, 32, 11, 7, 6, 7, 35, 38, 42, 29, 23, 2, 34, 18, 37, 36, 33, 36, 12, 32, 1, 30, 5, 42, 16, 18, 8, 24, 22, 19, 42, 30, 34, 7, 32, 16, 3, 1, 40, 32, 28, 6, 2, 11, 27, 36, 19, 4, 18, 17, 4, 17, 8, 7, 34, 42, 18, 29, 12, 36, 12, 11, 30, 6, 33, 4, 33, 23, 25, 4, 8, 36, 25, 20, 37, 32, 21, 41, 6, 17, 24, 12, 40, 6, 21, 18, 12, 38, 29, 2, 27, 26, 28, 32, 35, 27, 32, 14, 33, 28, 3, 41, 28, 41, 14, 1, 25, 29, 19, 18, 23, 11, 41, 5, 19, 7, 19, 27, 42, 4, 32, 8, 34, 27, 3, 2, 11, 14, 8, 11, 35, 26, 7, 22, 2, 16, 13, 31, 11, 31, 12, 17, 4, 3, 12, 36}

    Returns: 4521

  44. {11, 33, 31, 10, 27, 13, 36, 15, 35, 9, 34, 15, 18, 9, 9, 13, 34, 24, 29, 41, 3, 7, 22, 19, 4, 5, 30, 23, 14, 29, 35, 14, 13, 43, 39, 40, 43, 33, 11, 33, 17, 34, 38}

    Returns: 2054

  45. {226938, 300577, 323696, 624524, 79744, 744890, 30509, 333158, 847705, 397988, 773732, 25160, 140525, 447191, 692496, 185536, 92585, 472479, 387834, 111605, 741673, 534289, 634124, 795796, 840331, 648005, 289436, 250246, 735651, 368463, 772009, 19873}

    Returns: 2101

  46. {1194, 337, 61, 394, 94, 996, 279, 963, 1303, 1571, 1318, 1525, 186, 1256, 15, 1612, 1775, 1213, 1798, 1784, 1257, 104, 208, 948, 622, 1812, 1754, 1773, 245, 836, 1075, 1164, 473, 1668, 1476, 80, 1708, 1440, 1589, 1845, 866}

    Returns: 5082

  47. {9198, 10520, 5911, 7296, 2625, 7586, 6841, 9730, 3337, 2629, 6567, 8564, 3494, 6885, 10397, 7016, 3610, 6250, 9764, 2494, 10310, 908, 7497, 3188, 4697}

    Returns: 1512

  48. {197, 37, 138, 63, 127, 304, 149, 307, 190, 111, 174, 124, 108, 25, 263, 110, 296, 74, 135, 148, 113, 14, 297, 170, 241, 136, 8, 187, 255, 280, 279, 127, 142, 58, 296, 247, 260, 315, 88, 64, 239, 26, 111, 299, 267, 169, 261, 22, 170, 196, 244, 43, 224, 141, 289, 38, 176, 94, 213, 50, 300, 270, 41, 227, 75, 199, 304, 277, 182, 219, 12, 243, 220, 94, 100, 214, 187, 118, 32, 287, 22, 33, 210, 304, 101, 135, 199, 190, 168, 141, 133, 275, 135, 199, 52, 250, 109, 238, 131, 122, 188, 235, 105, 30, 194, 38, 256, 199, 109, 318, 25, 309, 156, 59, 115, 14, 219, 111, 113, 105, 261, 283, 110, 43, 42, 101, 41, 34, 192, 149, 147, 225, 288}

    Returns: 96342

  49. {122199, 94406, 184638, 212456, 115907, 3431, 92381, 69663, 145962, 125915, 180554, 17054, 89773, 128687, 68602, 164084, 225145, 198563, 196343, 172945, 223102, 159737, 69086, 125993, 221131, 186485, 136863, 186076, 106690, 173142, 151763, 75645, 151909, 13665, 122178, 219335, 91070, 98860, 166900, 148346, 173577}

    Returns: 7761

  50. {1097, 14921, 4730, 15156}

    Returns: 2

  51. {89589, 24751, 39263, 51356, 13163, 14545, 17157, 45649, 43859, 44041, 89052, 24176, 24729, 81807, 395, 7678, 14094, 80515, 13025, 88991, 59849, 74695, 1566, 11964, 4462, 8972, 61309, 27180, 28265, 34917, 32291, 60548, 33801, 26717, 26487, 69110, 82821, 29055, 50370, 25730, 79363, 88766, 89455, 86691, 13738, 33071, 56636, 51299, 23353, 25743, 18261, 73446, 57366, 12811, 35829, 81003, 62297, 69040, 7563, 14787, 66923, 15279, 31138, 73622, 50870, 74157, 79387, 70243, 6922, 20519, 36871, 75356, 7257, 80660, 69677, 44391, 52848, 22916, 22981, 45893, 10585, 40379, 65133, 75363, 169, 12967, 84520, 87919}

    Returns: 47421

  52. {1794, 3454, 1789, 2214, 3334, 3667, 563, 413, 2076, 3505, 75, 2736, 1134, 1591, 659, 2417, 3183, 3704, 3466, 2662, 1916, 4047, 2431, 1918, 633, 2836, 2272, 119, 4274, 2551, 3102, 4157, 2961, 1378, 1017, 3813, 4189, 3762, 2141, 2947, 2405, 2047, 4314, 2554, 1939, 3237, 2603, 3335, 3246, 2004, 1787, 458, 1682, 2054, 2463, 1939, 1112, 3069, 2356, 2984, 3871, 1519, 602, 314, 2464, 4198, 2397, 972, 4166, 1984, 2069, 882, 614, 2364, 4093, 3122, 1671, 1241, 1608, 1206, 858, 26, 1924, 2715, 1899, 1254, 2832, 902, 1076, 3505, 2793, 2160, 4128, 3936, 3586, 3474, 3592, 3759, 4182, 2144, 1377, 1832, 1121, 3211, 4118, 1085, 1058, 2491, 627, 1469, 1005, 4364, 667, 386, 3914, 3703, 2675, 3141, 1070, 3748, 147, 3934, 2822, 3259, 4151, 44, 4148, 3131, 3401, 3355, 378}

    Returns: 200882

  53. {415, 71, 398, 233, 72, 19, 211, 295, 485, 575, 204, 101, 139, 453, 311, 252, 385, 113, 21, 195, 344, 208, 15, 355, 147, 291, 486, 49, 227, 217, 446, 178, 213, 330, 480, 21, 515, 188, 411, 139, 301, 465, 249, 167, 253, 425, 497, 563, 132, 176, 398, 153, 206, 319, 250, 328, 196, 259}

    Returns: 14670

  54. {120, 102, 35, 21, 38, 97, 104, 120, 102, 33, 118, 49, 133, 98, 172, 191, 104, 174, 85, 113, 43, 34, 141, 53, 34, 60, 10, 97, 25, 51, 128, 137, 148, 94, 158, 21, 109, 46, 27, 191, 174, 105, 188, 47, 140, 147, 148, 87, 102, 81, 104, 149, 131, 98, 37, 165, 118, 32, 141, 59, 162, 44, 121, 90, 18, 168, 65, 86, 155, 150, 86, 117, 175, 66, 62, 18, 46, 24, 6, 116, 9, 190, 74, 42, 100, 130, 33, 145, 171, 142, 96, 155, 87, 87, 37, 81, 163, 159, 89, 7, 97}

    Returns: 39169

  55. {1481, 1379, 1513, 695, 674, 262, 568, 1082, 273, 1077, 1570, 1172, 1038, 846, 689, 564, 61, 681, 1424, 330, 199, 104, 355, 597, 672, 142, 122, 841, 1676, 1164, 1080, 1526, 129, 1635, 656, 1595, 1517, 204, 332, 962, 1609, 1239, 60, 1700, 906, 502, 842, 1115, 1397, 544, 1560, 846, 41, 1135, 144, 1078, 365, 505, 1519, 1437, 1517, 1387, 1333, 1533, 1231, 1618, 523, 279, 253, 1282, 1361, 1049, 597, 259, 1120, 1722, 745, 1514, 1087, 1307, 1196, 1181, 1337, 459, 822, 440, 478, 313, 899}

    Returns: 52670

  56. {256, 95, 241, 255, 142, 23, 179, 169, 210, 85, 186, 91, 207, 122, 142, 232, 204, 67, 90, 84, 242, 212, 157, 83, 93, 225, 174, 127, 261, 40, 145, 1, 171, 123, 82, 3}

    Returns: 3828

  57. {293, 3221, 2323, 3668, 9872, 11965, 643, 997, 7972, 8707, 1154, 5414, 6788, 3678, 9362, 1997, 11159, 617, 11063, 2332, 1180, 4261, 2132, 4694, 6222, 6979, 5336, 6801, 9674, 2511, 8556, 11710, 8525, 5865, 11705, 256, 11479, 5985, 10949, 370, 11768, 5690, 7304, 4563, 10809, 5316, 7495, 3394, 5612, 9035, 2229, 6882, 12025, 2337, 10802, 11706, 9782, 11420, 7015, 10105, 7300, 9285, 8192, 10844, 4495, 844, 1645, 149, 8202, 10086, 6088, 609, 5117, 10974, 10851, 3322, 2023, 9542, 9700, 7868, 7735, 8427, 2996, 5939, 3231, 5925, 12090, 4233, 2612, 1134, 363, 4222, 6834, 7344, 1097, 734, 11277, 4731, 294, 313}

    Returns: 70284

  58. {2883, 794529, 30011, 123552, 565373, 313646, 329393, 846913, 383304, 657104, 686866, 762668, 634966, 774978, 133001, 687215, 267841, 53645, 770815, 222437, 454721, 63290, 646748, 285225, 326328, 26601, 176888, 563400, 271107, 140413, 155247, 666777, 417853, 199868, 485258, 345636, 60806, 335625, 593549, 663819, 62772, 690193, 613253, 656375, 241618, 843095, 681745, 320428, 783738, 799226, 39028, 607673, 711476, 226100, 514282, 341399, 384242, 385484, 170772, 41522, 190129, 614015, 258102, 537571, 720337, 669210, 765523, 159234, 119737, 686834, 430386, 644283, 729379, 691847, 135660, 455102, 714183, 562940, 806275, 612613, 572717, 294552, 305820, 399833, 580613, 87050, 264137, 577000, 781500, 548160, 304379, 388915, 123712, 154679, 405096, 529075, 97668, 581648, 704743, 679767, 547734, 175052, 174016, 825690, 318070, 652268, 315398, 197120, 330280, 574762, 644507, 661347, 380114, 654553, 349594, 601284, 281666, 419318, 705026, 339824, 698660, 419461, 640047, 352595, 454935, 237308, 32114, 332099, 656906, 739552, 414270, 833913, 814940}

    Returns: 214885

  59. {657, 379, 361, 4, 444, 536, 326, 472, 333, 48, 326, 749, 633, 206, 267, 92, 117, 104, 737, 249, 241, 398, 230, 110, 594, 615, 217, 554, 164, 563, 25, 40, 414, 608, 212, 25, 731, 230, 536, 241, 302, 67, 196, 499, 603, 412, 645, 220, 579, 538, 409, 8, 669, 535, 204, 521, 609, 606, 228, 113, 440, 482, 317, 241, 84, 591, 393, 409, 174, 178, 275, 364, 199, 405, 484, 50, 579, 714, 213, 693, 615, 446, 95, 273, 496, 706, 38, 631, 490, 459, 80, 682, 496, 152, 424, 197, 535, 480, 301, 689, 319, 528, 26, 284, 662, 534, 150, 567, 267, 159, 2, 735, 691, 592, 613, 144, 636, 653, 545, 65, 584, 233, 345, 572, 607, 643, 514, 159, 658, 319}

    Returns: 131615

  60. {57611, 60059, 68792, 33295, 39845, 40037, 6527, 31373, 34981, 57471, 69013, 69397, 32574, 69111, 61298, 5710, 6844, 67685, 1745, 32362, 53207, 47063, 26201, 36364, 6648, 42494, 67905, 68595, 46681, 54986, 28630, 38382, 30444, 15668, 32256, 33573, 3976, 5529, 42882, 29545, 5736, 20007, 59379, 65896, 36208, 20126, 7619, 32851, 65374, 21460, 5650, 61061, 20268, 35810, 55959, 26382, 23342, 20260, 3309, 23561, 15027, 42818, 4327, 52564, 44576, 31529, 68224, 9985, 12210, 28445, 66235, 39711, 58054, 46041, 60719, 47941, 8077, 10545, 30362, 50855, 30813, 38007, 9707, 64662, 23738, 696, 61642, 50777, 34016, 1237, 38624, 50687, 55609, 42761, 15480, 12828, 43410, 64107, 11877, 27231, 24473, 10981, 24817, 9838, 50422, 20931, 11068, 31306, 31017, 57884, 64338, 57297, 4786, 33553, 40306, 62778, 29788, 36551, 66446, 9873, 6236, 17727, 40576, 34052, 42425, 45634, 57641, 27421, 57946, 51772, 56737, 19811, 69741, 8468, 14979, 29396, 26697, 55427, 19600, 32858, 28202, 67556, 30192, 55622, 28192}

    Returns: 256864

  61. {25, 24, 14, 17, 5, 25, 20, 10, 13, 2, 18, 3, 23, 15, 17, 1, 5, 13, 1, 12, 7, 23, 17, 18, 8, 10, 2, 22, 24, 15, 14, 7, 24, 2, 6, 11, 20, 14, 13, 14, 14, 16, 15, 18, 5, 17, 21, 4, 17, 5, 18, 10, 14, 2, 3, 25, 7, 14, 15, 3, 15, 7, 22, 5, 10, 22, 20, 21, 20, 15}

    Returns: 926

  62. {87406, 164396, 89472, 11322, 192917, 25153, 210699, 47647, 4624, 33601, 138735, 197338, 86723, 71645, 95765, 54645, 79427, 17322, 1292, 127958, 139970, 76558, 36379, 101524, 96771, 59933, 138201, 139042, 28996, 43927, 118954, 50573, 129685, 45932, 134205, 143613, 23163, 1195, 143521, 194193, 52996, 17887, 178619, 28824, 189783, 125700, 185361, 71106, 149434, 2897, 56672, 185390, 6734, 164191, 68196, 21078, 205019, 69264, 136741, 154170, 104399, 107474, 85142, 190224, 77057, 100202, 70312, 161218, 152000, 22863, 27273, 24661, 126690, 27978, 198697, 94136, 93770, 113943, 39376, 156122, 72359, 151476, 171152, 161201, 127763, 122186, 166968, 178919, 165074, 185062, 125215, 123027, 63336, 79546, 125611, 102054, 46757, 173269, 191430, 85190, 116362, 48748, 91691, 41225, 150744, 147596, 41440, 124303, 134811}

    Returns: 107090

  63. {887, 497, 1085, 866, 78, 1026, 251, 764, 449, 651, 1079, 410, 142, 595, 706, 413, 596, 215, 240, 891, 450, 665, 1119, 42, 849, 825, 453, 871, 6, 815, 91, 771, 496, 166, 351, 746, 760, 382, 797, 714, 616, 722, 237, 788, 31, 660, 552, 154, 625, 60, 191, 381, 82, 997, 27, 837, 953, 620, 828, 832, 252, 451, 353, 1124, 259, 235, 80, 422, 468, 722, 358, 7, 941, 791, 698, 449, 43, 427, 829, 651, 1044, 249, 251, 111, 715, 426, 533, 980, 790, 128, 78, 417, 947, 476, 1020, 913, 531, 879, 556, 394, 271, 1122, 19, 599, 792, 621, 991, 1008, 433, 614, 204, 838, 737, 524, 494, 820, 694, 949, 343, 535, 1063, 35, 224, 966}

    Returns: 141970

  64. {2, 2, 2, 1, 1, 2, 1, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 2, 2, 2}

    Returns: 2

  65. {69693, 62488, 20691, 8603, 2039, 54853, 39678, 74757, 4099, 5917, 29846, 61243, 72210, 15231, 27812, 4918, 57175, 30780, 4583, 54876, 18905, 37610, 7265, 77840, 15174, 26888, 1915, 66729, 52020, 33907, 73831, 8277, 60176, 50619, 53258, 31306, 22434, 78860, 74615, 71269, 2588, 17395, 50034, 81557, 78976, 48534, 53147, 50673, 38541, 75004, 18076, 60351, 66999, 20183, 79344, 41522, 44245, 268, 52938, 40010, 23538, 9044, 75549, 69898, 45015, 53065, 61059, 34835, 35368, 22992, 7108, 57032, 6563, 14198, 16879, 25275, 41385, 39033, 63530, 73593, 23867, 32410, 23004, 38571, 72315, 13116, 7264, 51357, 30428, 7399, 31158, 37784, 4599, 80078, 51335, 23477, 51787, 13887, 63868, 47876, 22250, 24047, 78052, 5730, 20009, 7123, 44735, 61836, 46897, 58218, 12524, 68466, 81784, 39698, 77930, 47037, 17631, 29569, 2015, 56615, 21159, 14819, 49725, 8527, 24883, 25198, 48701, 67913, 55296}

    Returns: 158876

  66. {11115, 58410, 43696, 24285, 97533, 55840, 49358, 24719, 2734, 15036, 35883, 111418, 55857, 21313, 6719, 43393, 112563, 84689, 77056, 79562, 9516, 107179, 108722, 50112, 3337, 44915, 38535, 44282, 64829, 79714, 61986, 36021, 68405, 91260, 10608, 44795, 27844, 46201, 962, 10064, 108024, 7201, 113465, 58742, 68619, 70663, 29837, 46556, 19027, 29212, 50143, 97563, 61151, 86276, 48395, 99392, 40431, 50469, 86897, 16205, 62355, 82616, 29458, 9618, 42872, 80915, 24519, 35063, 24445, 49114, 100348, 54399, 9811, 9476, 93188, 38405, 34137, 95990, 246, 85863, 84231, 29387, 62991, 76018, 65975, 13098, 109252, 109943, 81766, 113194, 65038, 31471, 35543, 84294, 26069, 107000}

    Returns: 65857

  67. {2455, 59130, 97897, 89539, 93164, 154840, 140036, 151475, 7526, 110347, 140077, 151643, 23592, 146085, 136797, 88903, 128797, 122760, 70941, 12714, 51279}

    Returns: 731

  68. {2, 2, 2, 1, 1, 2, 1, 1, 2, 1, 2, 2, 2, 2}

    Returns: 2

  69. {307816, 452150, 415890, 111921, 7209, 251336, 384130, 30382, 204544, 288813, 390258, 285234, 292408, 63619, 135247, 97229, 105882, 486948, 508040, 516866, 212276, 220485, 445771, 164339, 354931, 361921, 195029, 193717, 121622, 182391, 135837, 211057, 83338, 229479, 222470, 341460, 29864, 508970, 131147, 529674, 17888, 5384, 500646, 553019, 451314, 402066, 486075, 76424, 505151}

    Returns: 8088

  70. {2266, 756, 2878, 2675, 689, 1029, 559, 3652, 488, 1756, 2138, 2950, 1235, 282, 3021, 178, 2271, 3524, 2695, 1786, 490, 1107, 1098, 2038, 1783, 2569, 3212, 2407, 676, 871, 2691, 193, 1530, 1874, 1453, 2080, 81, 772, 1770, 2751}

    Returns: 4658

  71. {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, 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: 1

  72. {1269, 1335, 1944, 1539, 1409, 930, 1713, 109, 1375, 967, 1441, 2004, 72, 1853, 219, 692, 1772, 1347, 2202, 1917, 2207, 184, 2176, 528, 1389, 1963, 432, 1182, 2106, 2234, 668, 905, 45, 158, 1429, 325, 1841, 1687, 1850, 650, 1277, 1625, 640, 1719, 507, 562, 833, 442, 1592, 249, 1074, 501, 60, 1583, 313, 766, 611, 1175, 1885, 569, 915, 361, 1642, 1596, 1196, 876, 1218, 714, 704, 286, 1889, 726, 78, 2000, 1107, 546, 1559, 114, 19, 855, 1366, 1085, 21, 1661, 7, 1497, 1143, 1383, 2117, 1040, 211, 282, 383, 320, 876, 2025, 1822, 2243, 428, 1923}

    Returns: 69176

  73. {508, 198, 141, 128, 18, 108, 47, 367, 119, 375, 80, 275, 237, 272, 13, 285, 480, 473, 19, 322, 209, 122, 371, 8, 315, 258, 284, 198, 227, 47, 203, 192, 72, 106, 395, 454, 41, 393, 368, 341, 139, 117, 349, 2, 487, 509, 283, 86, 67, 139, 229, 309, 486, 279, 82, 175, 417, 422, 174, 347, 36, 253, 265, 390, 34, 330, 360, 272, 282, 403, 343, 288, 121, 377, 15, 317, 1, 242, 23, 5, 254, 176, 148, 375, 279, 78, 443, 17, 488, 422, 372, 498, 377, 488, 142, 119, 461, 240, 421, 441, 100, 155, 459, 469, 441, 59, 422, 226, 384, 79, 479, 389, 402, 465, 413, 86}

    Returns: 80703

  74. {4, 11, 13, 4, 10, 11, 9, 15, 11, 14, 6, 3, 9, 14, 7, 2, 10, 9, 3, 7, 7, 3, 14, 10, 15, 10, 3, 15, 3, 15, 11, 15, 11, 6, 7, 6, 1, 14, 9, 13, 4, 6, 4, 13, 7, 4, 5, 9, 14, 4, 5, 10, 11, 8, 9, 2, 14, 14, 6, 15, 6, 8, 15, 5, 13, 3, 2, 2, 10, 15, 13, 9, 15, 14, 9, 3, 11, 5, 14, 14, 9, 1, 15, 4, 6, 11, 12, 10, 10, 6, 3, 15, 6, 10, 8, 10, 7, 9, 2, 9, 6, 12, 15, 9, 7, 2, 7, 11, 4, 1, 7, 4, 10, 2}

    Returns: 294

  75. {595907, 423420, 346398, 259356, 225409, 83240, 1762, 32437, 204154, 272795, 304394, 146757, 253214, 414916, 559944, 438918, 201105, 167027, 526306, 492206, 123694, 450363, 169145, 503817, 123548, 116308, 490712, 317000, 63519, 280830, 39548, 8265, 516842, 115789, 142323, 115629, 86311, 142986, 307216, 14575, 366089, 406810, 447774, 432694, 377297, 327691, 562385, 57669, 555869}

    Returns: 7707

  76. {30961, 47278, 32663, 19425, 9039, 28032, 24757, 13077, 35449, 3271, 4525, 1993, 19042, 47299, 18198, 3234, 45524, 34149, 20526, 36290, 27746, 47984, 32173, 23664, 13457, 12429, 11444, 36070, 18136, 14715, 4233, 35327, 5861, 47176, 46520, 10578, 15566, 24131, 24129, 48454, 7694, 31607, 10916, 46814, 6352, 28149, 37750, 46275, 41983, 2367, 39603, 13406, 3017, 15465, 38510, 27496, 16735, 46547, 6629, 6044, 2319, 38605, 44607, 42993, 6301, 35377, 35744}

    Returns: 21321

  77. {11135, 68060, 29303, 53255, 26427, 51751, 53613, 48473, 2581, 56900, 65751, 68171, 5744, 13355, 15, 20767, 53447, 56139, 29232, 52870, 40868, 30082, 50795, 65034, 40292, 35384, 59279, 34033, 8912, 39094, 31410, 3946, 67737, 59722, 5865, 37879, 1647, 26311, 51007, 58833, 16872, 19242, 19494, 60146, 38671, 24708, 42540, 37382, 41130, 49861, 9759, 25680, 11289, 63415, 64627, 31741, 25915, 3937, 49125, 26590, 35534, 8040, 50832, 2483, 67602, 63590, 15926, 35080, 19421, 40530, 24846, 63637, 54949, 60749, 7706, 52051, 53494, 50787, 27514, 65920, 50748, 19865, 53444, 49504, 3012, 10775, 50247, 43927, 22231, 28672, 14697, 4960, 58400, 2861, 24218, 33787, 59342}

    Returns: 75633

  78. {4, 3, 1, 2, 1, 4}

    Returns: 4

  79. {3, 3, 3, 2, 3, 3, 2, 2, 3, 1, 2, 3, 2, 3, 2, 1, 3, 1, 2, 1, 1, 2, 3, 1, 1, 1, 2, 2, 2, 2, 1, 2, 3, 1, 3, 1, 2, 2, 3, 3, 2, 3, 3, 1, 1, 3, 1, 2, 2, 3, 3, 1, 3, 2, 1, 3, 1, 1, 3, 2, 3}

    Returns: 5

  80. {721, 634, 181, 235, 378, 341, 384, 866, 703, 471, 764, 94, 685}

    Returns: 172

  81. {384024, 225079, 26676, 48557, 160947, 347170, 354348, 57496, 30258, 262540, 115534, 399582, 346299, 409653, 140565, 81256, 244273, 157004, 228160, 32184, 253144, 3274, 247156, 270473, 381299, 9807, 16208, 379089, 335978, 51140, 316837, 63874, 203852, 64670, 81597, 167971, 376435, 333551, 96049, 268490, 164568, 45068, 186003, 8909, 182515, 316241, 80113, 349221, 72617}

    Returns: 6801

  82. {228, 244, 78, 558, 588, 477, 296, 221, 156, 453, 681, 510, 288, 105, 166, 403, 561, 609, 690, 694, 301, 197, 628, 83, 63, 612, 676, 472, 578, 663, 368, 331, 509, 311, 2, 354, 309, 210, 656, 143, 294, 99, 264, 531, 654, 96, 293, 166, 214, 236, 218, 3, 608, 476, 632, 404, 627, 198, 526, 112, 626, 390, 640, 592, 308, 262, 377, 61, 81, 637, 402, 234, 111, 333, 231, 465, 317, 511, 682, 571, 313, 394, 132, 151, 590, 388, 579, 390, 527, 680, 418, 62, 55, 221, 627, 125, 676, 331, 370, 562, 277, 650, 413, 238, 561}

    Returns: 83525

  83. {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, 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, 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: 1

  84. {20998, 32861, 80065, 71161, 72758, 68982, 55772, 30609, 16393, 64061, 70612, 47162, 44630, 7748, 48682, 63134, 48404, 45450, 47640, 21372, 58694, 59095, 9148, 78793, 7010, 67077, 80716, 19513, 24178, 60419, 32456, 73836, 21420, 43027, 24628, 49381, 52325, 21854, 10439, 60472, 81900, 13080, 70254, 80361, 67876, 21711, 74261, 14415, 85597, 73337, 70839, 28692, 47027, 22290, 69429, 62944, 55164, 82570, 17767, 23267, 70931, 25307, 70969, 2658, 49439, 54053, 76631, 87033, 25700, 75501, 51506, 4573, 11285, 27274, 28323, 59032, 76239, 43502, 76899, 85068, 83122, 46718, 16409, 80335, 52773, 77339, 45627, 51867, 22440, 59044, 34279, 43645, 14677, 79053, 66658, 48673, 41708, 36547, 82118, 48069, 65109, 44125, 34213, 64890, 5857, 38954, 32961, 45521, 39956, 86277, 21651, 65200, 44749, 12483, 75620, 16632, 72674, 5683, 7481}

    Returns: 162466

  85. {136, 154, 156, 44, 152, 184, 51, 157, 130, 68, 36, 104, 191, 41, 81, 135, 32, 167, 107, 17, 108, 93, 11, 46, 41, 1, 172, 4, 53, 42, 139, 8, 53, 128, 36, 92, 112, 98, 127, 20, 42, 77, 116, 132, 153, 193, 85, 108}

    Returns: 6070

  86. {380788, 376281, 175003, 302548, 57, 32866, 72891, 141525, 31450, 295211, 268712, 231008, 282437, 58404, 232147, 47584, 26103, 378046, 353063, 361970, 293313, 35947, 331077, 212538, 307355, 319216, 41376, 369762, 162625, 236224, 4257, 119965, 44639, 323854, 187857, 215771, 19554, 155802, 49242, 62270, 77381, 84196, 242981, 347095, 20554, 3968, 356615, 243305, 311593, 146340, 260128, 357208, 384317, 188379, 283372, 240519, 328857}

    Returns: 12444

  87. {33, 17, 5, 1, 33, 34, 29, 6, 26, 16, 10, 21, 12}

    Returns: 91

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

    Returns: 3

  89. {365360, 158218, 125385, 556816, 701019, 508441, 764825, 578811, 427470, 151086, 315816, 483150, 11532, 677138, 313120, 468, 305536, 947442, 152447, 304029, 298855, 135921, 990195, 201367, 421833, 95201, 146242, 751886, 303390, 779581, 172535, 754889, 503382, 742664, 641509, 817719, 217017, 656145, 761424, 500576, 343382, 39797, 896821, 925247, 168451, 116943, 69522, 778192, 547243, 418351, 769185, 353633, 444714, 95098, 574817, 226102, 418173, 203306, 387004, 505597, 763648, 503589, 213345, 554389, 907109, 969137, 330029, 373703, 244653, 979051, 347867, 353872, 763584, 659831, 655131, 9231, 848868, 367116, 701253, 323549, 846995, 297141, 882479, 760781, 718515, 154419, 416305, 79001, 585851, 422554, 683344, 969507, 516736, 747522, 175691, 53511, 166859, 699719, 796427, 829837, 481763, 346641, 137241, 262547, 716218, 23853, 560427, 853525, 155086, 417597, 970407, 252236, 437310, 749159, 264495, 914802, 973245, 44271, 805181, 593104, 707616, 42779, 452131, 68285, 16255, 305123, 209935, 23129, 812293, 288299, 815392, 550535, 904038, 878117, 151444, 993034, 192433, 425655, 641903, 178820, 579273, 679039, 949830, 290571, 591884, 387123, 184128, 202896, 921491, 260780 }

    Returns: 254619

  90. {10, 3, 10, 4, 10, 5, 10, 6, 10, 7, 10, 8, 10, 9 }

    Returns: 50

  91. {3, 5, 7, 30, 50, 70 }

    Returns: 1

  92. {6, 10, 12, 8, 9, 15, 999994, 999993, 999992, 999991, 999990, 999989, 999988, 999987, 999986, 999985, 999984, 999983, 999982, 999981, 999980, 999979, 999978, 999977, 999976, 999975, 999974, 999973, 999972, 999971, 999970, 999969, 999968, 999967, 999966, 999965, 999964, 999963, 999962, 999961, 999960, 999959, 999958, 999957, 999956, 999955, 999954, 999953, 999952, 999951, 999950, 999949, 999948, 999947, 999946, 999945, 999944, 999943, 999942, 999941, 999940, 999939, 999938, 999937, 999936, 999935, 999934, 999933, 999932, 999931, 999930, 999929, 999928, 999927, 999926, 999925, 999924, 999923, 999922, 999921, 999920, 999919, 999918, 999917, 999916, 999915, 999914, 999913, 999912, 999911, 999910, 999909, 999908, 999907, 999906, 999905, 999904, 999903, 999902, 999901, 999900, 999899, 999898, 999897, 999896, 999895, 999894, 999893, 999892, 999891, 999890, 999889, 999888, 999887, 999886, 999885, 999884, 999883, 999882, 999881, 999880, 999879, 999878, 999877, 999876, 999875, 999874, 999873, 999872, 999871, 999870, 999869, 999868, 999867, 999866, 999865, 999864, 999863, 999862, 999861, 999860, 999859, 999858, 999857, 999856, 999855, 999854, 999853, 999852, 999851 }

    Returns: 494842

  93. {1000000, 999999, 999998 }

    Returns: 1

  94. {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, 40, 40, 40, 40 }

    Returns: 4123

  95. {3, 4, 5, 30, 40, 50, 33, 44, 55 }

    Returns: 22

  96. {1000000, 999999, 999998, 999997, 999996, 999995, 999994, 999993, 999992, 999991, 999990, 999989, 999988, 999987, 999986, 999985, 999984, 999983, 999982, 999981, 999980, 999979, 999978, 999977, 999976, 999975, 999974, 999973, 999972, 999971, 999970, 999969, 999968, 999967, 999966, 999965, 999964, 999963, 999962, 999961, 999960, 999959, 999958, 999957, 999956, 999955, 999954, 999953, 999952, 999951, 999950, 999949, 999948, 999947, 999946, 999945, 999944, 999943, 999942, 999941, 999940, 999939, 999938, 999937, 999936, 999935, 999934, 999933, 999932, 999931, 999930, 999929, 999928, 999927, 999926, 999925, 999924, 999923, 999922, 999921, 999920, 999919, 999918, 999917, 999916, 999915, 999914, 999913, 999912, 999911, 999910, 999909, 999908, 999907, 999906, 999905, 999904, 999903, 999902, 999901, 999900, 999899, 999898, 999897, 999896, 999895, 999894, 999893, 999892, 999891, 999890, 999889, 999888, 999887, 999886, 999885, 999884, 999883, 999882, 999881, 999880, 999879, 999878, 999877, 999876, 999875, 999874, 999873, 999872, 999871, 999870, 999869, 999868, 999867, 999866, 999865, 999864, 999863, 999862, 999861, 999860, 999859, 999858, 999857, 999856, 999855, 999854, 999853, 999852, 999851 }

    Returns: 551300

  97. {999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 999907, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917, 999917 }

    Returns: 5

  98. {999000, 999001, 999002, 999003, 999004, 999005, 999006, 999007, 999008, 999009, 999010, 999011, 999012, 999013, 999014, 999015, 999016, 999017, 999018, 999019, 999020, 999021, 999022, 999023, 999024, 999025, 999026, 999027, 999028, 999029, 999030, 999031, 999032, 999033, 999034, 999035, 999036, 999037, 999038, 999039, 999040, 999041, 999042, 999043, 999044, 999045, 999046, 999047, 999048, 999049, 999050, 999051, 999052, 999053, 999054, 999055, 999056, 999057, 999058, 999059, 999060, 999061, 999062, 999063, 999064, 999065, 999066, 999067, 999068, 999069, 999070, 999071, 999072, 999073, 999074, 999075, 999076, 999077, 999078, 999079, 999080, 999081, 999082, 999083, 999084, 999085, 999086, 999087, 999088, 999089, 999090, 999091, 999092, 999093, 999094, 999095, 999096, 999097, 999098, 999099, 999100, 999101, 999102, 999103, 999104, 999105, 999106, 999107, 999108, 999109, 999110, 999111, 999112, 999113, 999114, 999115, 999116, 999117, 999118, 999119, 999120, 999121, 999122, 999123, 999124, 999125, 999126, 999127, 999128, 999129, 999130, 999131, 999132, 999133, 999134, 999135, 999136, 999137, 999138, 999139, 999140, 999141, 999142, 999143, 999144, 999145, 999146, 999147, 999148, 999149 }

    Returns: 551300

  99. {391726, 38144, 532270, 52634, 248988, 341302, 591609, 266823, 719263, 511874, 432002, 953040, 478517, 25050, 950444, 674966, 74118, 467658, 200524, 207463, 279450, 509699, 968896, 769054, 991703, 215892, 305186, 75594, 522713, 555828, 4747, 467467, 382456, 126207, 893076, 850547, 844278, 616566, 537909, 172536, 999959, 147768, 184342, 25208, 962811, 765199, 782156, 80861, 391056, 77416, 59687, 638124, 457304, 201883, 259609, 723614, 548909, 910267, 631098, 534945, 743009, 139553, 958328, 470781, 947107, 985337, 707176, 474568, 553394, 390991, 796814, 921153, 850840, 964523, 222912, 711896, 939808, 33258, 243435, 136075, 3391, 404135, 143940, 713507, 512065, 630282, 671696, 320191, 203209, 365626, 680844, 302372, 78002, 887660, 371209, 621302, 488869, 933000, 371370, 851839, 769055, 938835, 852103, 253298, 935946, 438766, 26227, 70342, 88347, 629507, 822015, 974196, 275815, 809959, 663823, 566511, 338881, 174995, 410289, 568320, 848840, 467451, 793126, 892058, 142276, 217607, 206014, 574686, 394719, 176418, 25611, 564293, 677059, 221599, 655385, 529947, 929030, 309150, 999231, 726511, 250733, 872763, 475742, 492681, 173729, 724058, 628338, 738040, 436368, 262770 }

    Returns: 265143

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: