Problem Statement
There is a skyscraper with floors numbered from 0 (the lobby) to N, inclusive.
The skyscraper has a single elevator. Initially, the elevator is in the lobby, i.e., its initial floor is 0.
In the lobby, the elevator has a display showing its current floor.
The elevator needs 1 second to move one floor up or down. A person needs 20 seconds to move one floor up when using stairs.
Everything else in this problem (e.g., pushing buttons, getting onto and off the elevator, etc.) happens instantly. E.g., if the elevator is on floor 7 and a new person arrives to the lobby, calls the elevator, waits for it, enters the elevator, pushes the "10" button, rides the elevator to floor 10 and then gets off the elevator, the whole process takes exactly 7 + 10 = 17 seconds.
A sequence of people will enter the lobby of the building, one person at a time.
Each person is going to a specific floor.
These floors are given in the
Whenever a person enters the lobby, they look at the elevator's display and determine the fastest way to get to their desired floor:
- If taking the stairs is strictly faster, they take the stairs.
- Otherwise (if taking the elevator is equally fast or faster than taking the stairs) they take the elevator.
(The people know both their own speed and the elevator's speed so they always correctly determine which option is better for them.)
Each person will follow the rule given above when deciding whether to take the elevator. Each person will complete their journey before the next person enters the building.
For each person, calculate the number of seconds in which they will reach their destination. Return the sum of those times.
Definition
- Class:
- SkyscraperElevator
- Method:
- simulate
- Parameters:
- int, int[]
- Returns:
- int
- Method signature:
- int simulate(int N, int[] people)
- (be sure your method is public)
Notes
- It can be shown that the correct return value always fits into a signed 32-bit integer.
- People in this problem do not get tired. Regardless of how many floors they go up on foot, each floor will always take them exactly 20 seconds.
Constraints
- N will be between 1 and 10,000,000, inclusive.
- people will have between 1 and 100 elements, inclusive.
- Each element of people will be between 1 and N, inclusive.
Examples
1000000
{1000000, 1000000, 1000000, 7, 500000}
Returns: 6500140
Here's what happens: The first person takes the elevator from the lobby to floor 1,000,000. (This takes 1,000,000 seconds.) The second person calls the elevator, waits for it to arrive, and then takes it back to floor 1,000,000. (This takes 2,000,000 seconds.) The third person also calls the elevator, waits for it to arrive, and then takes it back to floor 1,000,000. (Again, this takes 2,000,000 seconds.) The fourth person observes that waiting for the elevator would take too long, so they walk to floor 7 instead. (This takes 7*20 = 140 seconds. The elevator remains on floor 1,000,000.) The fifth person calls the elevator and then rides it to floor 500,000. (The elevator will need 1,000,000 seconds to come down and then the ride takes another 500,000 seconds.)
47000
{19, 1, 1000}
Returns: 1040
The first person takes the elevator to floor 19. The second person now sees that both options are equally good: walking to floor 1 will take 20 seconds, and calling the elevator + riding it to floor 1 will also take 19+1 = 20 seconds. As specified in the statement, in case of a tie the person still chooses to use the elevator. The choice matters later. As the third person enters the lobby, the elevator is now on floor 1 and thus the third person will only need 1+1000 seconds.
47000
{20, 1, 1000}
Returns: 1060
Almost the same scenario as before, but now the second person will prefer the stairs (it's 1 second faster than taking the elevator). In this scenario, when the third person arrives, the elevator is still on floor 20. The third person will need to wait much longer than in the previous example. (Thus, a tiny change in the input sequence produced a significant change in the total travel time.)
10000000
{10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 10000000}
Returns: 1990000000
1
{1}
Returns: 1
1
{1,1,1,1,1,1,1,1}
Returns: 15
8401270
{47}
Returns: 47
6504539
{6859, 130321, 361, 6859, 6859, 1, 361, 130321, 361, 19, 130321, 6859, 1, 361, 130321, 19, 19, 1, 130321, 130321, 1, 361, 6859, 6859, 361, 130321, 361, 6859, 130321, 361, 130321, 19, 6859, 130321, 6859, 19, 1, 130321, 6859, 1, 130321, 361, 130321, 19, 6859, 19, 19}
Returns: 3581031
5560947
{260642, 260642, 2, 13718, 2, 2, 2, 2, 38, 38, 260642, 260642, 2, 38}
Returns: 1854450
8604470
{130321, 1, 1, 1, 1, 19, 130321, 130321, 130321, 361, 1, 6859, 361, 130321, 1, 6859, 1, 130321, 361, 130321, 19, 361, 6859, 130321, 6859, 361, 130321, 361, 361, 6859, 1, 130321, 130321, 6859, 1, 130321, 6859, 130321, 1, 130321, 361, 361, 6859, 361, 361, 6859, 6859, 361, 19, 1, 6859, 130321, 130321, 361, 361, 19, 361, 6859, 130321, 361, 130321, 130321, 130321, 6859, 19, 130321, 6859, 1, 6859, 130321, 1, 1, 1, 6859, 361, 130321, 1, 6859, 130321, 130321, 6859, 6859, 6859}
Returns: 6869163
7333470
{722, 2, 13718, 2, 13718, 722, 13718, 260642, 260642, 260642, 722, 260642, 722, 13718, 13718, 2, 260642, 260642, 2, 2, 260642, 38, 2, 260642, 38, 2, 260642, 722, 13718, 260642, 722, 722, 2, 260642, 722, 722, 260642, 260642, 13718, 13718, 2, 722, 260642, 2, 260642, 2, 13718, 722, 13718, 260642, 260642, 38, 2, 722, 38, 2, 260642}
Returns: 9521686
3663076
{361, 19, 361, 19, 6859, 361, 6859}
Returns: 22819
2459602
{1444, 1443, 521285, 27435, 1444, 3, 27435, 27436, 521283, 1445, 521285, 1444, 3, 27436, 3, 75, 27436, 76, 3, 521285, 4, 521283, 521284, 27435, 1444, 5, 521284, 1445, 1443, 3, 1443, 521283, 521285, 3, 521285, 4, 27435, 4, 27437, 1443, 4, 521285, 1443, 521284, 27436, 1445, 4, 27436, 5, 27436, 76, 3, 521285, 521283, 77, 75}
Returns: 18412269
4287867
{27437, 27438}
Returns: 82312
4016139
{41, 13719, 13717, 35, 3, 41, 260640, 1, 35, 260645, 39, 723, 260642, 260644, 13719, 260645, 1, 260643, 260645, 36, 1, 723, 13721, 13718, 260641, 13721, 13719, 35, 13721, 13718, 13717, 723, 725, 722, 13715, 260645, 260641, 38, 13715, 3, 1, 724, 260645, 35, 721, 39, 5, 13718, 720, 721, 722, 1, 39, 37, 38, 260641, 39, 719, 36, 260640, 260645, 260645, 260645, 724, 260640, 35, 722, 38, 260644, 41, 38, 2, 723, 260639, 719, 41, 260644, 260644, 37, 260642, 1, 260641, 2, 724, 260640, 721, 260644, 723, 5, 260640, 722, 725, 1, 260640, 721}
Returns: 14944472
5213410
{360, 1, 130320, 22, 6856, 6855, 130319, 3, 360, 6858, 1, 23, 5, 6859, 362, 1, 364, 16, 5, 364, 15, 361, 6859, 130317, 1, 6863, 23, 130324, 362, 6863, 20, 130320, 130319, 18, 1, 130325, 130321}
Returns: 2442239
5924547
{57, 390967, 390963, 390960, 1083, 54, 20573, 4, 20579, 1087, 8, 20582, 1083, 1081, 20573, 1087, 20577, 20576, 55, 57, 56, 1, 390965, 3, 8, 1082, 390964, 390961, 20579, 1, 58, 20574, 52, 20582, 20580, 390959, 390958, 390965, 390965, 390960, 55, 1088, 1081, 390968, 20580, 1085, 1083, 390959, 56, 52, 55, 20573, 1086, 57, 2, 390960, 1083, 54, 1, 6, 61, 390967, 390959, 1078, 1080, 5, 1079, 1081, 390965, 390960, 55, 390961, 390962, 1088, 20572, 1081, 4, 56, 20575, 20572, 1088, 58, 390960, 54, 390958, 57, 390964, 1082, 2, 52, 390965, 1081, 1085, 54, 390962, 20576}
Returns: 22459194
9273694
{564066, 28, 899, 118046, 1751493, 224, 59, 48213, 1, 3760703, 74405, 11, 3492, 4895554, 227542, 8977, 129400, 19967, 3673, 183925, 1369931, 257446, 100, 85328, 22220, 50, 278697, 92, 9933, 8187, 67131, 3608673, 53, 95910, 5, 3, 28402, 24401, 7574, 3946, 30262, 3, 7297, 4112, 65027, 1691143, 16240, 470, 4302722, 566, 9057, 20751, 39721, 440, 10, 3645, 147550, 53883, 108, 66775, 884, 362, 2, 14, 10, 15, 27022, 1375, 6820, 1, 1621, 2, 4, 9, 16090, 4358, 3182591, 78, 8248521, 1, 2552, 113857, 14265, 5983, 16309, 314278, 5, 799, 3650332, 329, 3584, 2, 19, 308}
Returns: 109585802
9929750
{8661, 3631, 72, 2, 3415, 323, 189828, 282, 23, 56144, 180437, 6, 5, 12, 982449, 2294718, 2717, 4293, 120268, 13, 26, 12446, 2603431, 101496, 4384, 1141831, 37186, 198, 64364, 1204, 77310, 3720760, 1628, 242, 48562, 5, 6, 46659, 12, 166013, 186, 1611233, 1, 2083, 3122108, 374329, 3789076, 437, 36, 1951, 22, 8172, 31, 4556, 3, 1, 95, 7263, 125955, 1341, 7007, 8, 5963236, 2, 3, 105112, 1351, 348, 2, 700271, 211282, 1260736, 2972, 137372, 114, 13, 96, 2981937, 8557895, 6053904, 11400, 3430, 58207, 9, 470, 1811088, 1825749, 6747111, 9697, 3, 45457}
Returns: 125114027
8781643
{3, 6, 8048921, 90, 24, 6438816, 1021, 820817, 7, 513854, 115992, 1424, 521803, 102, 36, 5, 213895, 12885, 6878, 91, 31, 11, 27, 7, 18, 1157, 1160, 5824, 2929, 2485673, 252231, 32299, 12440, 2, 63486, 442084, 943718, 822599, 1041121, 4, 3, 291, 111, 12762, 5852, 2716, 16062, 1843, 1851794, 158, 2, 5, 2, 29, 20887, 21, 606795, 355651, 735, 7303251, 75671, 297, 52820, 1928, 1105, 999, 3792, 1838951, 5926, 579, 7805742, 293251, 2, 2, 78, 1, 1026669, 1, 2930, 13649, 63, 133, 2, 10112, 1625, 764, 206, 62, 1257011, 1055869, 4, 657168, 7526, 221, 3186}
Returns: 103288096
8883774
{6, 34882, 440365, 3, 55856, 468998, 1394, 16348, 6342975, 1832, 8, 1124373, 231614, 8802855, 203, 157, 113944, 13, 3, 110899, 15, 39412, 599446, 3135868, 8425991, 1, 142580, 242, 4044697, 60933, 1377795, 27297, 119054, 5, 293656, 49, 8, 805, 26021, 648332, 1008, 22, 12427, 71472, 351538, 1, 1199924, 3085, 643, 14501, 200, 505187, 2, 1, 2, 73309, 1, 8, 29, 211, 1, 7712, 23, 6398, 4078, 177387, 18195, 4023, 4051, 342883, 4844, 59958, 1, 70, 4185928, 189, 282, 23, 82628, 379, 221, 1879285, 59057, 4042, 22084, 266, 4, 6663, 3516, 10031, 1206, 1846849, 89, 103}
Returns: 106855353
9961578
{174162, 229863, 1, 1, 155279, 3874457, 433, 79, 3445, 467695, 19, 3696, 1, 9650, 23, 2, 399616, 14, 9, 643806, 15643, 3100201, 1730, 9, 1051, 48, 804, 9287788, 8, 1, 66, 7838, 48290, 7130711, 105997, 88855, 767514, 170817, 32, 388636, 12000, 149, 2849127, 57, 73, 2, 73580, 2235967, 4, 102530, 24264, 1468272, 1085853, 1144148, 4809647, 156146, 520328, 5, 142618, 157986, 15515, 7, 191443, 3414194, 2024, 1778121, 300474, 6218, 13, 6747978, 2549, 13326, 461, 1808, 26444, 84, 1282694, 783, 78822, 2355, 20502, 1494, 4, 2330998, 300, 139195, 13, 1, 264099, 3929, 12123, 1855183, 651771, 74, 3247, 2394, 64928, 107573}
Returns: 135485617
9628340
{4, 5460, 1274, 1225, 38, 3, 1, 23, 160536, 505797, 34963, 1, 2, 12, 73324, 81707, 99, 224, 1033073, 1216343, 113650, 2414, 1614069, 3866, 3, 1, 223908, 1173, 314167, 482630, 15, 235, 4, 1460, 170, 2167663, 45376, 72626, 5, 359, 4, 3288416, 9, 15470, 423991, 474, 2409, 99, 55796, 2, 3870972, 4470, 232, 28882, 403919, 452, 24, 191, 13737, 46558, 11, 377388, 3, 1, 160613, 13578, 59, 150143, 2859678, 909, 2845, 18421, 116264, 198900, 15795, 96557, 9127, 8961, 185, 3, 11791, 11681, 37, 4748, 27, 411696, 1, 256986, 26, 7357817, 25, 2881717, 6549, 161}
Returns: 65813365
9320918
{3506439, 2820, 76, 34, 30, 11725, 195653, 11502, 4954, 122171, 5237, 291169, 2766, 4871721, 1045344, 30198, 12618, 17, 2677697, 4754, 465794, 1538895, 18912, 6520316, 1, 1278, 393117, 11, 104935, 41658, 17, 831011, 73, 524051, 712, 619, 1, 21396, 5117439, 475, 3203036, 20867, 411, 21, 148, 15, 26479, 28, 28, 18658, 2, 81, 57397, 133, 6846, 4214, 5395771, 510622, 11, 2896, 2030517, 2, 1529, 6642, 53718, 6163, 63334, 41, 491, 7209, 360, 375, 7, 89, 2473, 1900076, 24, 3489821, 37204, 2428, 3, 6, 1821, 835, 3540214, 3476018, 397, 138754, 2772335, 70, 3240, 1192961, 14, 1257043, 1985}
Returns: 124431897
9838887
{3, 59699, 319, 12010, 961, 393, 7, 3970, 3813365, 1765, 3703, 50940, 1988, 1393, 1, 43142, 1, 2, 741, 15, 585, 82586, 461246, 8766806, 7933674, 216116, 2667583, 65, 6, 5107, 1165, 3, 17, 271539, 3, 1, 204, 1815182, 72241, 15297, 12, 550888, 1553, 331, 13, 5, 1105, 3056, 233, 462060, 103583, 907, 1645, 1808802, 1887497, 17387, 1877114, 28492, 4219937, 6, 39, 95, 58228, 19902, 2, 296155, 8087, 770896, 56, 3144, 5817313, 11, 257953, 7, 425384, 513, 576502, 50258, 6368, 13, 383917, 190, 69511, 6, 17817, 975, 12, 7, 791, 2681, 2, 211, 7, 3106053, 9, 29097, 51771, 31, 2069}
Returns: 113044415
8226455
{1, 1296254, 45, 2391, 47, 61709, 6, 1026510, 150816, 10, 15435, 578, 185, 15120, 768, 11965, 166786, 962861, 15, 10, 3872658, 4, 7520, 401, 3528698, 4, 2120, 425, 226836, 13156, 16, 454, 250, 133968, 8612, 76074, 117735, 462546, 153934, 76, 7194940, 52654, 3379, 5513498, 2314777, 1467985, 25, 5884450, 78, 1090971, 30310, 1, 7, 38068, 1769, 893844, 226, 1, 150773, 554909, 43, 7, 1, 184, 2564, 137, 11932, 5659673, 1, 17067, 14818, 1302808, 141, 5935578, 128243, 5, 121742, 181481, 260, 464716, 1031590, 4040092, 1558, 124, 9, 359992, 6379, 2, 43, 41, 20, 284655, 131412, 5000, 16, 5, 8806}
Returns: 126949562
9011137
{35059, 291201, 73812, 1064, 451, 334446, 2105697, 2330, 201806, 2270, 80, 6682, 1032525, 3253, 11, 280537, 3666, 126, 2227, 567, 4075881, 7920254, 102, 1, 1255, 5670, 60, 2874264, 4266, 198, 13, 3330261, 4171670, 2988153, 4255870, 17, 5412026, 28919, 928035, 249, 18788, 1440870, 179960, 18, 398689, 1, 50539, 4739, 28621, 3587768, 143785, 4523, 10, 24901, 9, 264215, 4377, 1, 8874714, 6352, 146976, 303, 15157, 2804, 172, 359, 46, 13527, 3, 264, 1, 876, 1538, 316, 17, 201310, 8963, 4359302, 7634, 532472, 3931338, 2, 8373, 1202358, 282, 221829, 60, 4152, 79793, 5152414, 415141, 73, 9, 16359, 864, 1525200}
Returns: 157531358
8964103
{1910678, 106, 5, 12, 2043848, 3, 55820, 10, 347601, 16737, 60, 1662, 163, 9957, 81551, 21, 805, 370, 706870, 1166, 3, 165971, 1, 3207397, 1, 1, 9, 36, 16288, 35032, 9671, 21475, 1, 361, 49, 16491, 248128, 2389414, 4, 341283, 6, 31733, 6564, 240, 682, 6968, 939, 20, 2587, 857, 2, 3102742, 726188, 126550, 8223304, 82975, 18, 873, 1, 4757, 46856, 2, 103585, 379, 5400, 12, 4, 312, 40, 269431, 7448778, 254915, 474, 16, 407725, 13, 11299, 3181, 18500, 56898, 118, 60263, 78792, 34, 8718860, 64, 29601, 764940, 807353, 25, 1, 331, 6754, 426660, 4801, 45725}
Returns: 105557173
9805131
{147150, 828, 8073, 14, 929, 2808520, 10029, 7, 2, 124877, 1, 3951302, 2, 59, 36126, 126260, 5051811, 38, 9446, 234927, 1924, 120, 367590, 771505, 1, 903261, 44, 51, 142, 171699, 2, 167, 1432770, 4336837, 5476108, 464, 713377, 24190, 30, 375117, 964, 84, 4759, 15, 2089308, 525624, 6723577, 10476, 312761, 77726, 346853, 11956, 8228, 113788, 9, 19929, 1520785, 899, 8, 10189, 1806156, 17299, 11, 23340, 460, 13, 2235430, 54270, 172, 2812202, 7750099, 31394, 16, 27842, 3491, 722740, 6, 9714953, 3261794, 6, 815784, 504, 2, 15999, 4872535, 18464, 82, 19797, 25271, 1}
Returns: 172398237
8772584
{4702561, 1009, 4004, 399153, 159, 87874, 3, 8703319, 1868008, 700, 139, 30, 1537, 20482, 2345066, 17, 3936, 43477, 2885242, 1187, 2007, 2838, 11732, 2566812, 1633316, 3191948, 787968, 6751430, 2042, 2496579, 10, 24815, 1307093, 5, 1025, 1, 1082, 16336, 438, 1635, 2097601, 20, 146796, 9, 996735, 1, 54, 622771, 165, 1973, 4, 12, 16, 3332, 451, 139, 69621, 7519601, 26122, 4, 4123752, 2412248, 7437, 1221364, 91, 1, 116, 21679, 1955, 41, 44, 1876651, 348, 335467, 17, 811, 305, 3, 22, 456, 4767777, 4398, 61, 229155, 39178, 4069507, 8, 9764, 5083, 460037, 5690852, 1374440, 5887259, 795918, 12945, 4, 793567, 4, 3717164}
Returns: 183831310
9535243
{439, 6, 233628, 962, 134, 798767, 1, 32, 1, 2712311, 169128, 2, 1, 1070, 196342, 13, 1023226, 5230186, 754, 999, 4522, 5974, 2, 16057, 67723, 234379, 23575, 1505, 3, 324, 59144, 1847792, 2, 2258224, 510, 164661, 2386206, 2784075, 94, 27952, 2745936, 92422, 96148, 30649, 10815, 2702, 88, 8262, 13, 75646, 5303, 1430621, 38379, 94, 254, 739, 5436, 4756762, 38384, 3, 5, 620120, 3097849, 5231, 10010, 15185, 117866, 896, 1844410, 3, 1056652, 682958, 35709, 236699, 1, 104188, 52, 2072018, 164, 395, 41401, 420, 29, 1620, 9045204, 8516, 5, 715887, 1794017, 274823, 184369, 59, 7864454, 693}
Returns: 130586210
9647239
{28, 1251157, 2409074, 1068, 9401167, 8, 108, 1, 794220, 581, 2371389, 747998, 66184, 127236, 483, 2439, 255371, 4, 6, 91, 1425, 10640, 1104, 6, 412, 140, 128722, 15178, 8210, 1, 821, 8181347, 2000, 51, 7425300, 10, 708, 154, 15117, 1241000, 69259, 471992, 23, 427, 2, 3, 99, 1, 3730913, 13, 135522, 12, 783216, 8209, 3656, 59, 101, 3, 26, 64864, 520951, 16, 42625, 81958, 6, 9700, 1377200, 7067, 109147, 483326, 125, 3592764, 4, 7, 3722512, 1785, 58333, 1, 9137, 3, 6, 1016063, 112613, 5568, 7, 1353510, 6012, 11, 19989, 338, 4, 7183, 1}
Returns: 108586840
8266223
{32, 1858120, 119197, 54287, 1, 1060, 4892, 161672, 5, 30682, 15681, 48334, 4, 3349, 1, 89, 5500608, 177, 55273, 150149, 99, 23, 34760, 942, 7736013, 5648226, 32, 28, 170265, 22606, 873137, 2186, 6396312, 1062982, 7, 2, 451, 4977091, 2, 2, 18, 223632, 34, 411, 5730, 2989356, 1581141, 31, 18, 144, 1093358, 202, 5535, 10, 679887, 3312, 22, 27631, 246, 10042, 1711, 10277, 4927, 851945, 7, 1276949, 107806, 93, 285, 23, 43763, 5, 97, 120, 1242274, 1864, 29, 997, 127408, 23, 96409, 2171, 1829, 388582, 697486, 3613, 158356, 5823290, 580081, 528771, 6, 1013015, 174629, 8, 364892}
Returns: 123120474
8008619
{4435564, 1501, 392396, 14, 46530, 1410, 4, 232, 69, 90, 615175, 71, 2266373, 1909, 50831, 601, 49, 5673725, 1571, 52, 6, 198, 1216600, 1458, 735231, 44681, 2, 87192, 1, 84306, 3236, 116, 1849, 18236, 46, 1, 794, 7948761, 2, 175071, 50, 2971062, 4924596, 15224, 3427459, 7778, 26163, 244, 2033179, 56401, 5707, 430, 1208981, 1, 982129, 3350118, 663, 145, 52244, 66190, 4014, 235531, 7977846, 5, 122058, 3, 474839, 3910, 4891055, 81073, 4744005, 1817777, 4076591, 246, 5, 6619, 5203121, 3103218, 4159, 699, 23, 3507, 18287, 1376838, 41332, 24028, 2, 29, 433029, 295, 92774, 133003, 50803, 5232132, 2178, 6, 65, 43177, 10, 5312932}
Returns: 186485724
9324580
{13, 7867529, 2, 19514, 1940, 6379, 304889, 457680, 5, 1650563, 496757, 19, 6628, 4, 88069, 33136, 1287811, 393, 426621, 10913, 56823, 23, 2, 169589, 1, 74, 191, 178222, 4677032, 15, 709, 7006, 292961, 105735, 19, 1042733, 11, 20, 7023, 194, 498905, 28, 152, 6, 352, 29870, 213, 5877, 28013, 466557, 3167, 71, 12307, 7190449, 5273465, 21, 26, 3363305, 933537, 4, 50, 16, 4342266, 1, 26089, 25, 8238602, 2, 2728, 1101548, 494, 9, 583268, 827954, 1030374, 1622, 668722, 4832806, 2955811, 6160, 9, 1721981, 506076, 2981669, 77708, 6072, 1041684, 505209, 185977, 13096, 29, 22, 6, 884030, 40, 234867}
Returns: 148387577
8914837
{613, 6437771, 84529, 338, 5447, 3026039, 120, 2846489, 212, 540, 1493, 124091, 952976, 31215, 789, 398, 54, 333, 20, 56294, 4171976, 67, 347, 1954, 148677, 1, 51, 463931, 3, 16170, 1985369, 27302, 1368, 3, 273763, 4, 3270, 98670, 3, 2, 5, 323335, 2037694, 7911474, 5872, 2390159, 1662414, 336800, 8016015, 30, 4444, 2, 53395, 132, 1320, 127, 69, 2983005, 508488, 6, 1408, 2, 472352, 51, 16893, 13702, 287, 8695639, 15812, 2830, 405, 55650, 55286, 1807, 1879, 1, 4635372, 24, 13651, 56, 215062, 5526703, 5913779, 5, 91386, 1, 29802, 39804, 14803, 38, 2867, 3630818, 1833, 3762773}
Returns: 176269609
8600911
{6, 21, 911047, 390, 281, 108069, 3, 173073, 4566, 159, 7, 1, 1, 1442432, 96, 2592961, 100482, 993, 2, 590, 3, 21, 51312, 11, 10, 165629, 237, 21327, 192734, 3, 886, 7236221, 332959, 4051, 370327, 30, 8, 4, 387, 3386524, 431139, 2462772, 4753825, 18, 95265, 493, 185, 24622, 15937, 3661066, 242106, 3742, 7183359, 821058, 263, 4121139, 1404279, 91329, 6, 33786, 8596, 14, 448485, 3, 46724, 6, 871495, 186, 23618, 9, 2134374, 228750, 5073, 122563, 1, 3, 1021968, 807, 703966, 4, 1745215, 6070340, 5, 6, 15, 1, 12, 785994, 244326, 2, 112, 276, 12, 363868, 10950, 127826, 286710}
Returns: 133996814
8353044
{1081871, 1319, 306242, 6, 680, 57, 108861, 5044, 7, 360, 373228, 7406781, 23, 86, 35, 60, 1571, 12027, 15499, 14864, 2, 3819, 15, 13, 1614886, 974, 18, 34, 34192, 1, 237, 1673078, 30562, 14, 808, 11581, 3120989, 157891, 570684, 21054, 15, 763809, 1000, 603, 7588, 1187, 16, 2, 51, 101, 963, 2, 680710, 1153, 8191418, 425, 16, 10, 163, 19, 5801, 13, 27432, 180, 2154973, 506756, 86562, 7602637, 2, 33383, 947, 11, 1, 1, 473070, 1, 2003, 1282142, 31342, 41, 115016, 3027, 5534, 2, 19362, 7819531, 2025354, 75821, 43, 147376, 1989951, 1748, 193461, 187, 2222541, 42}
Returns: 113114617
9915067
{2717557, 1470219, 30040, 614187, 40, 622730, 133, 110, 13, 7149201, 530, 43, 2034510, 237, 4388379, 457584, 89, 79969, 239845, 5086337, 18892, 4, 8704755, 9, 12, 10723, 113, 43, 385451, 634, 15075, 1108556, 23, 4219322, 49, 30369, 102, 3, 351629, 2, 376001, 7416035, 1, 27, 132, 40, 241, 3368983, 593854, 43110, 2, 1677, 3, 52158, 471121, 31735, 28735, 40, 30, 6, 4049378, 248426, 26, 5028514, 18885, 57150, 597, 5108243, 21, 104554, 1, 1095, 1, 8, 1118681, 8428161, 255912, 247, 2, 584875, 1, 66, 4727791, 1341, 912, 19242, 4062923, 14, 61793, 5143, 12, 121301, 299, 53, 2045, 1964}
Returns: 188856545
9646451
{9915, 100856, 94, 144, 1017, 11158, 14480, 833587, 5163645, 360, 195805, 5980, 91365, 1, 9, 305424, 53540, 1, 215, 15032, 1, 9340942, 2902110, 114, 46382, 57935, 463694, 6, 18359, 209941, 3, 188, 5, 78368, 1882, 2, 5028, 819714, 2052212, 7, 7045770, 6032730, 1324, 5, 130126, 1762, 6, 21073, 2, 9, 5, 1, 62, 45, 39, 889, 534, 115, 1591136, 1355, 390, 1241, 523, 918, 915922, 58611, 33161, 158095, 6714, 1, 4008658, 30, 1, 834972, 6507, 59921, 1, 1934, 35008, 790, 1, 81963, 9, 7322, 133, 4413, 207279, 243853, 41196, 6784035, 3266408, 56964, 590487, 5, 1375}
Returns: 121265965
9932104
{8228, 550, 8, 417, 326071, 14, 6709161, 61434, 3908789, 27902, 100, 7916, 496, 4339647, 6957, 3274538, 846, 14, 1, 1621, 497381, 1535566, 651383, 17, 58102, 4, 9136984, 68637, 735497, 7, 10, 11, 17, 1665440, 32711, 22, 210756, 12161, 8245, 2825, 9271, 1306227, 5687, 31, 915, 129755, 51, 4378080, 256543, 3, 3009, 1, 1283989, 49, 7010, 1082, 6, 55, 103, 26, 106, 34, 507421, 3404, 7942531, 4325559, 5559, 3254429, 1796, 6312, 4789, 2008503, 6602559, 1, 110, 108942, 51, 14316, 9714, 2337100, 1576, 552199, 34, 6606, 3967925, 5, 1, 5, 1431307, 320748, 13, 173, 802482}
Returns: 156000656
9997595
{4, 438219, 84, 5305, 3867083, 2, 1909, 1962598, 115, 1, 10, 26506, 1, 9, 10, 1982, 3318, 29, 48481, 136998, 838225, 982, 32, 8293074, 14, 144, 15721, 21067, 43478, 3808, 113, 1749427, 17530, 988549, 7, 3, 20371, 10, 256125, 454, 465, 2639, 171973, 286, 1311917, 155, 198, 788708, 3, 1, 55, 609, 33, 226011, 2046, 391168, 29, 200, 81607, 9414047, 122, 8209771, 329, 612045, 7797, 2938909, 20551, 36, 21, 12, 1273985, 680928, 491639, 14, 64, 2164, 16173, 377, 3394, 2, 3, 40, 65196, 783, 2602, 153256, 1936181, 1, 13938, 167065, 1, 2, 3, 8, 3, 233, 4, 9994313, 14927}
Returns: 110920109
9341639
{17129, 430, 1186, 58, 29457, 2227413, 8374, 204, 100439, 7162409, 26955, 30446, 7553, 41, 50, 4, 5651647, 16, 20112, 1393263, 2174783, 5184964, 55, 9259, 7955, 1958, 37, 8312867, 14, 2, 28675, 1, 60783, 1187899, 7598906, 15, 15, 96, 26357, 27, 8, 22091, 73, 7, 149209, 26541, 699, 8, 15857, 14477, 232179, 8207, 4, 401056, 11, 6392454, 20, 3742, 219, 416, 1015, 22, 63, 4356693, 3, 24085, 294, 21, 168154, 520, 10, 172, 2186152, 1, 1182912, 3753820, 131584, 13, 425894, 20, 1299, 7369341, 19, 1, 1, 1, 24031, 1, 8, 81009, 12048, 29, 410176, 1921484}
Returns: 161724786
9750585
{19974, 3551868, 164033, 3397704, 667, 2, 493, 21, 44660, 823, 787256, 42911, 29, 3169378, 35765, 4471, 2, 26, 13, 1, 116371, 31622, 206, 5392, 156, 224, 46, 4931, 3, 1787534, 3320, 65, 5683, 9, 63, 880, 470470, 55854, 752, 1, 503185, 5492472, 22466, 2647031, 1, 222, 21, 2, 1219, 448, 75, 28732, 558224, 246120, 58178, 448, 24892, 60, 183358, 295, 9322510, 1, 52, 8620, 3, 1, 310987, 181964, 3379, 1, 126061, 5, 112033, 77, 1040480, 46, 1, 6, 1, 277, 1579, 168578, 50648, 24, 60671, 93773, 364204, 11, 144023, 1, 48844, 5, 832, 27, 3, 43020, 112767}
Returns: 93193407
9664408
{186, 395523, 3236, 6916, 14023, 1636, 14, 162726, 6193136, 44, 98339, 4, 28033, 3707, 913127, 2626600, 359147, 15, 3264, 2, 29100, 478909, 103437, 3947, 76, 65, 7653080, 1, 36, 344, 8094, 1, 1716511, 33, 97, 7, 20, 179, 13, 10, 3540818, 237, 619311, 1079, 897, 34519, 24324, 435, 93710, 31, 7737295, 107, 524068, 504, 57398, 702, 1317, 25, 220, 1985460, 542, 23783, 4417113, 413, 1, 102, 1330, 10, 2, 1037209, 576, 509982, 14, 19, 9, 758418, 242, 268204, 24431, 4640407, 275, 3839, 26, 303618, 73, 156, 66, 16, 30291, 7, 605716, 251128, 47794, 306}
Returns: 100427938
9106537
{2597876, 3820, 6501, 243296, 20, 760, 9094120, 136894, 204843, 4309058, 54298, 20, 3877260, 3, 519, 15155, 23702, 1, 3945, 91805, 199, 111, 1382, 174971, 197148, 290820, 476, 6675, 28, 107940, 5894, 63, 261, 5129, 1, 66438, 18610, 36991, 13099, 7729, 20785, 12746, 224, 3, 12, 2, 54, 3, 1269141, 25, 779, 1037108, 1037743, 1747, 109371, 2604, 4, 26, 3517506, 1, 174503, 25, 1342976, 6651, 32, 1, 510, 2, 35, 6, 32, 2656, 2911, 58, 3709237, 1079446, 16, 692484, 3891261, 1, 1028990, 4640049, 2, 49, 18891, 29216, 1775, 1110156, 2918, 3512224, 4, 159310, 2672, 40931}
Returns: 121304582
9829275
{160, 66354, 5470253, 786, 335, 3931, 50, 666, 3136, 5234883, 935, 18942, 364077, 53, 5, 1182669, 184751, 30806, 110004, 119, 479, 7, 206372, 114, 1, 364, 7312662, 235, 977, 5576, 548, 878368, 125834, 735237, 365841, 192584, 13169, 82, 73, 25948, 2902, 2, 19, 3429030, 2227, 3238, 1589, 1445558, 18, 1253, 1, 7661668, 4, 4, 8, 32, 365, 4128, 226, 1722525, 6814, 3406436, 10, 1882971, 3613, 1, 11858, 107, 675, 3, 16159, 15, 223, 164786, 380368, 443, 874, 1, 63, 25814, 422, 10, 47416, 216802, 159, 20, 3208, 112539, 7900224, 490683, 2, 1403, 25, 2, 3754626, 111, 577092}
Returns: 112800712
9302990
{14620, 7890099, 18, 2910107, 188364, 47500, 751, 136, 2, 938249, 28898, 1880434, 919225, 4890, 332, 737, 851509, 189434, 908052, 184, 11, 3863573, 804, 1136, 2, 4501348, 5154, 3034222, 941731, 204769, 398473, 1512986, 11898, 14163, 1060, 99828, 1438040, 34, 973, 158, 28640, 170986, 12, 3, 852, 8243869, 27949, 55847, 8336, 292444, 3885, 4424040, 5824121, 6666108, 71, 2717, 1, 40637, 1976, 1, 38428, 8, 1381, 6, 87, 3377904, 985, 5876847, 864982, 3, 340396, 5, 266, 3, 112, 10, 164997, 8160, 141, 1104459, 17014, 222, 14, 14145, 133, 153, 10711, 138, 71, 2535, 2407, 1521, 496097, 15, 29}
Returns: 152746941
8967387
{13, 112334, 183, 186, 81172, 2752273, 1321109, 20171, 546655, 226853, 866, 10341, 544, 31, 24763, 10, 8495083, 1, 80, 18691, 23368, 6, 176415, 393, 471, 6758, 36405, 17, 127477, 44, 1615, 1842, 1661421, 47364, 83548, 50, 820036, 38627, 1, 3, 7516, 115, 4093, 201, 284545, 451, 1752, 14, 863, 3978318, 922567, 3555585, 61780, 1142413, 11, 1, 52923, 14, 687, 7928612, 195, 131919, 40515, 119269, 3436497, 2, 1, 6948075, 1535081, 391, 10, 7107, 933360, 41675, 7487, 5206, 1234222, 104, 26542, 14, 96, 16381, 2427701, 33107, 37854, 2, 4019, 2364, 10, 700, 520280, 66, 2, 52924, 19, 1, 756728}
Returns: 126660252
9814178
{500745, 187899, 11, 6, 433, 1291, 1, 51, 75400, 327, 419, 3236664, 7370759, 114970, 1, 1, 158, 9631575, 6, 760, 60, 631, 4746386, 2, 2032307, 1503521, 3582710, 1, 5992607, 157581, 111, 7, 9, 226150, 15418, 32021, 995170, 330, 16387, 5480, 1, 4, 427234, 380209, 16165, 690, 188833, 7, 1, 1842, 2747, 26, 3991, 7304, 291527, 690926, 3230, 49, 15, 26, 7842, 11560, 29710, 25, 407, 14483, 1, 5, 624, 69, 1959, 2355503, 34, 9, 12394, 3519, 5489, 497, 69, 38, 1, 201996, 7, 1632, 129851, 3212689, 221, 98770, 4069, 2037791, 22, 475103, 2, 342688, 8204112, 21, 319, 7}
Returns: 125434818
9215564
{222, 43, 9, 1, 336327, 291, 1715632, 321996, 6, 60, 48, 96, 6238, 1559629, 5412527, 220699, 206406, 6, 807, 26, 7137280, 3219642, 3, 385973, 3875, 6195537, 1301109, 1110293, 91103, 31, 888, 4082, 37, 222897, 1850182, 14837, 794529, 610, 1, 28819, 110551, 2647034, 1, 28, 13560, 1, 127, 6, 1577, 3952, 57, 81, 30850, 88729, 4326367, 6, 1042892, 160, 32166, 15417, 3, 109, 3513977, 49536, 5, 253, 5, 10, 9089241, 68, 15, 51, 6453, 13237, 6960, 2, 2, 54264, 325, 30422, 2055, 3528468, 764, 5252, 850447, 3, 8112, 2, 384224, 5477506}
Returns: 136823610
9489610
{459, 7498266, 3, 572831, 95, 134680, 1, 1500, 7920772, 1803, 49409, 4096, 96, 10, 8141732, 347047, 22945, 149428, 12687, 13728, 4, 16371, 17, 128532, 5536266, 1736509, 2, 3673, 358, 135, 3938261, 117828, 59, 135, 271434, 83, 160, 6344, 1213, 3, 23, 3509, 44, 349726, 733395, 13291, 11, 1, 127, 1816877, 2, 9, 1, 128290, 62, 6898614, 2182, 463, 1018489, 16194, 30506, 16, 546, 64483, 29734, 25, 7988902, 43437, 125764, 1566, 1, 7, 111921, 181092, 549370, 1, 5518687, 345364, 1289579, 12, 963587, 130662, 4810, 24921, 223487, 472, 6073183, 3051900, 1094911, 32}
Returns: 175273671
9387024
{228799, 3528, 1, 1094454, 81, 461172, 3, 67, 6124, 1, 255409, 6, 5, 710, 1, 1, 62614, 16, 49879, 3, 30209, 1030815, 29572, 7, 21, 61678, 5, 1251486, 676, 1, 2, 235, 8, 261, 1361167, 3, 4, 4, 2070177, 11277, 880, 3, 2, 3, 10490, 17922, 20, 457, 16021, 123, 3, 68, 7281, 2546250, 1562, 218368, 3957041, 126, 40604, 612366, 725, 204, 1344427, 13996, 8, 63, 241274, 1, 4, 1488849, 396, 57587, 7470569, 272244, 4, 846378, 172818, 33377, 1, 276, 2027, 535850, 124833, 20, 131, 1581514, 9, 110, 842648, 149, 1, 1018362, 245438, 141232, 46870, 5576589, 11114, 4, 3811224, 4}
Returns: 87925882
9970489
{1853, 196608, 6231, 59, 134816, 2, 9907601, 11749, 925835, 95634, 411, 2598, 5, 34394, 110, 2254, 56, 60, 1, 21, 228, 6393, 104079, 1103, 11, 40, 4952424, 10, 2561, 71, 69220, 10, 2156217, 4202, 675, 166, 52, 3258363, 2183629, 3029, 6, 15, 8585, 1475, 4659, 167, 149102, 4386, 64, 1831515, 3984, 244, 900395, 100, 6674212, 2024708, 89685, 7162, 123130, 1034545, 945, 49, 3438, 8, 55, 13519, 3, 2774974, 2283, 103, 6, 199, 14926, 36959, 1038252, 1, 5186, 56, 137, 32609, 7089, 209, 621, 9, 610361, 702, 26, 168, 2485345, 498832, 15692, 877, 2157004, 25, 46, 5045141, 307, 15, 2239855}
Returns: 112040603
9995852
{54, 227, 444, 12204, 707, 7270, 36, 2162639, 8829554, 45106, 26, 2804644, 181626, 4722, 20, 9709536, 18, 429, 2165, 48959, 20701, 8172977, 1400, 17, 1109, 198824, 40938, 234306, 107, 5036791, 2652, 3082049, 28, 65, 14, 56831, 36623, 1641, 176593, 1348, 9927522, 6632935, 1075, 1, 1312, 243, 260, 28495, 32, 30468, 529, 1392510, 1, 285, 60, 55, 61, 238, 1, 120201, 146774, 79750, 759208, 7742, 92, 413632, 21277, 4, 3626122, 66534, 86, 560, 15, 5319, 39, 93, 1392334, 55583, 856, 42, 366162, 445, 169162, 30, 31940, 1, 1117476, 1, 848, 159480, 120, 2, 2, 133, 181, 51266, 111720, 239}
Returns: 151668198
8702124
{5186653, 202512, 6, 3468884, 3990191, 750, 308029, 257, 24, 248, 3926629, 834313, 499705, 231, 1627, 136529, 372362, 57, 3213050, 47898, 3, 4096092, 7, 4063, 13, 181440, 3571988, 439, 691, 198766, 599, 99126, 57, 645097, 1, 17938, 834, 54, 846171, 863354, 168, 44406, 1337574, 281, 111975, 13849, 2302326, 1, 3, 53, 97939, 4, 4430, 8, 1830961, 2726, 35, 5, 39485, 5032, 3874131, 213770, 31962, 1, 1118, 3282937, 4, 66947, 76, 53754, 68, 242396, 2487248, 12, 3, 4363444, 7, 429, 713147, 2, 5, 346, 8001, 4, 1, 29704, 7427, 1202, 4339132, 1301419, 52091}
Returns: 133615541
9998923
{3132062, 15, 26277, 61, 82, 137, 12, 251, 174, 437588, 98480, 315722, 1334873, 4456331, 6777940, 36, 1, 6968129, 720, 1, 1494, 4353218, 8133030, 436913, 49320, 164, 1, 5, 12, 7, 400414, 1, 3722580, 108, 10, 12, 617958, 504, 459, 1464483, 1079, 12, 3616105, 121873, 11534, 6424308, 24, 16533, 3855, 11, 37, 95677, 1133761, 1668383, 523, 95132, 341262, 6474, 6219642, 123, 60, 952880, 7248, 4, 4, 8129186, 571, 178524, 1691, 13731, 16, 2533023, 37, 2979, 244, 16111, 1, 57, 51563, 554, 1413505, 981, 84, 2448, 15, 250898, 42157, 1, 6564238, 1, 177, 62, 9746907}
Returns: 185223209
6974785
{1347193, 2174138, 1337321, 2573983, 2216761, 1554395, 124264, 815860, 2417840, 1757930, 1457121, 2238007, 2003934, 896650, 254309, 911788, 261454, 131737, 2057470, 1522541, 962490, 2138004, 1608266, 2498360, 1537798, 1740059, 832918, 681986, 111521, 1846411, 1056181, 1916860, 1593664, 2393677, 1823682, 1757117, 1044440, 1421674, 770195, 1425207, 2069481, 704311, 588581, 675118, 2263017, 2056838, 740820, 2301768, 1820768, 370611, 34315, 2348175, 2117389, 799649, 2372397, 1876351, 490995, 1021527, 327045, 1924669, 711407, 100625, 53171, 975211, 2215062, 9739, 1143172, 72767, 812847, 845105, 2325024, 2253079, 43061, 725817, 1671087, 912294, 1307048, 1246128, 2027036, 1312492, 2046705, 966698, 2525539, 1161837, 2071600, 440319, 2229462, 1058261, 2410401, 479130, 976117, 2479092, 2037903, 697254, 2149978}
Returns: 256023420
3532623
{49, 125354, 522, 24, 602, 10833, 13, 4, 3895, 1457, 25, 9, 7447, 14, 1, 9, 9616, 69, 74486, 42, 1, 930, 253, 8857, 11, 765, 104388, 10683, 33391, 56, 12, 164, 2035, 28451, 48, 124332, 14532, 5, 3060, 2, 94, 26, 1, 9865, 47, 110328, 52, 9, 77, 8, 18661, 61677, 10614, 715, 13684, 439, 247, 1, 3, 260, 4016, 7, 1177, 2, 9, 34796, 727, 2, 7683, 62, 892, 18634, 22085, 3754, 1164, 52334, 13, 621, 40, 75120, 691, 759, 930, 20, 12593, 954, 6, 3, 2, 32, 205, 13, 907, 177}
Returns: 2211301
7012583
{5, 3, 6, 1, 6, 2, 7, 2, 8, 7, 8, 7, 6, 1, 7, 8, 11, 5, 11, 6, 6, 6, 10, 10, 4, 4, 9, 4, 5, 9, 3, 9, 9, 11, 8, 7, 10, 1, 5, 1, 5, 1, 3, 7, 11, 6, 8, 11, 5, 2, 10, 11, 3, 11, 8, 8, 7, 10, 1, 5, 3, 5, 4, 4, 9, 11, 11, 11, 5, 6, 1, 8, 6, 4, 3, 9, 3, 8, 9, 7, 8, 9, 3, 7, 5, 4, 4, 7, 4, 9, 10, 8, 10}
Returns: 1182
9548483
{60, 150, 128, 143, 97, 38, 125, 50, 144, 24, 131, 159, 46, 112, 147, 27, 38, 67, 68, 38, 66, 156, 146, 38, 47, 125, 113, 30, 83, 73, 116, 20, 38, 75, 22, 79, 135, 109, 28, 121, 52, 60, 33, 30, 65, 54, 74, 138, 149, 25, 116, 124, 90, 150, 108, 127, 14, 38, 98, 106, 60, 102, 69, 150, 59, 107, 73, 29, 151, 153, 140, 152, 72, 70, 2, 152, 38, 71, 107, 135, 137, 121, 161, 94, 47, 23, 107, 84, 108, 154, 74, 127, 149, 46, 116, 20, 109, 126, 57, 65}
Returns: 17731
4129895
{967417, 1757577, 146616, 458380, 680021, 1785241, 703773, 718805, 170996, 1378290, 1257604, 821304, 105901, 318541, 1458319, 1448453, 1658605, 1203434, 1276281, 1763217, 208036, 1482738, 17873, 974958, 1038178, 1634853, 353797, 1010464, 310718, 1134370, 283997, 414985, 1177362, 1340054, 1118547, 468072, 1687889, 1552159, 131175, 488936, 1674971, 1755033, 56068, 1719238, 1199588, 17888, 1000533, 353244, 1405788, 1065733, 245068, 1752035, 124529, 520386, 13224, 1401969, 1024197, 1524010, 357078, 357245, 1071109, 293682, 410686, 1818842, 453078, 1746670, 1428900, 843139, 96717, 845826, 808614, 1100214, 1217460, 1126909, 1400894, 888274, 511826, 1209837, 667739, 592919, 1758408, 796550, 250097, 1459974, 137441, 321804, 686907, 209957, 1052395, 352799, 245628, 1758878, 467778, 781207, 1755159, 929492, 1730722, 251939, 1759574, 244776}
Returns: 181567340
1891504
{621, 18, 230, 1161, 388, 4585, 140, 124, 46, 509, 1, 957, 7, 3, 2, 838, 27, 2366, 3, 50, 60, 198, 921, 176, 7, 1, 283, 108, 739, 3484, 1012, 2563, 28, 324, 899, 34, 258, 634, 18, 251, 175, 16, 107, 1, 6, 358, 91, 53, 229, 447, 5, 1, 51, 681, 712, 25, 19, 971, 1698, 38, 22, 424, 2257, 6, 2799, 1, 169, 3, 1, 296, 89, 1, 499, 1104, 2732, 716, 2, 100, 2, 9, 2, 844, 22, 85, 1, 115, 6, 31, 361, 1583, 1234, 2507, 241, 1, 676, 63, 4421, 105, 1186, 111}
Returns: 124017
5885246
{377, 252, 223, 254, 393, 824, 117, 352, 622, 706, 864, 697, 724, 52, 851, 673, 571, 381, 353, 793, 791, 242, 697, 733, 115, 82, 639, 246, 837, 460, 549, 344, 845, 690, 156, 163, 57, 680, 112, 295, 656, 120, 154, 707, 271, 20, 63, 217, 767, 365, 423, 543, 280, 69, 408, 646, 696, 751, 819, 739, 832, 212, 821, 683, 835, 226, 614, 362, 285, 584, 764, 781, 332, 733, 462, 861, 607, 170, 398, 549, 387, 642, 508, 22, 858, 407, 539, 693, 428, 659, 835, 93, 22, 668, 417, 70}
Returns: 92096
2900019
{12, 5, 47, 1, 72, 31, 3, 15, 56, 1, 1, 116, 1, 14, 3, 41, 96, 2, 116, 17, 65, 1, 12, 19, 13, 23, 1, 7, 11, 23, 12, 6, 10, 158, 83, 1, 26, 62, 34, 1, 103, 3, 55, 25, 7, 43, 29, 15, 142, 70, 71, 1, 53, 3, 11, 64, 8, 6, 39, 9, 1, 2, 13, 3, 5, 12, 6, 4, 2, 1, 64, 28, 3, 6, 13, 1, 1, 103, 54, 131, 2, 6, 6, 12, 16, 19, 2, 1, 154, 5}
Returns: 5742
4257700
{3, 14, 1, 1, 13, 13, 81, 1, 40, 1, 22, 77, 79, 10, 3, 6, 69, 1, 4, 5, 80, 4, 46, 8, 21, 18, 78, 2, 1, 45, 1, 1, 56, 14, 1, 4, 1, 27, 14, 2, 29, 6, 27, 49, 2, 15, 4, 8, 5, 20, 23, 45, 3, 6, 1, 11, 19, 26, 1, 2, 2, 57, 1, 2, 13, 5, 9, 13, 6, 19, 3, 27, 3, 1, 68, 32, 37, 4, 27, 1, 62, 10, 17, 6, 44, 8, 25, 1, 25, 55, 25, 3, 26, 6, 2, 2, 3, 1, 1, 31}
Returns: 4035
1957296
{19, 12, 1, 3969, 29, 55, 3, 15607, 25010, 4642, 29, 21835, 2461, 4, 102, 30, 19121, 27, 2, 6, 435, 29, 242, 5607, 2964, 9, 27995, 47, 39, 2040, 1, 3134, 191, 3, 10, 968, 6, 3038, 12, 1497, 23731, 97, 7179, 29705, 10549, 1196, 4574, 121, 334, 192, 10013, 2211, 17981, 758, 54, 254, 2145, 103, 1370, 1190, 14086, 1305, 1, 3970, 1742, 2, 30955, 3110, 2599, 239, 1146, 2731, 19667, 22094, 1, 20859, 1, 2476, 3, 1, 14768, 34, 13, 23, 25, 3, 227, 10402, 804, 5794}
Returns: 873482
9173206
{49363, 88411, 71702, 115748, 96959, 147878, 253084, 112437, 109898, 142782, 199863, 32326, 90717, 240080, 146210, 40565, 67449, 26111, 105687, 208728, 33726, 175311, 42652, 71473, 29960, 101597, 217251, 5427, 44013, 252071, 76794, 71454, 131037, 239245, 91353, 121022, 87981, 250826, 187456, 88380, 89578, 235545, 54511, 97129, 181195, 73781, 66569, 198624, 131552, 63718, 22595, 7662, 33903, 73931, 247489, 27926, 37149, 43450, 27777, 45456, 144043, 62636, 153593, 39503, 28334, 69790, 7364, 107081, 232331, 83375, 49489, 224617, 202099, 54813, 90233, 229398, 19909, 93139, 48606, 164044, 45110, 190988, 228719, 212802, 180442, 179500, 244546, 124825, 253489, 120144, 190734, 226288, 221274, 73915, 240735}
Returns: 22381901
5180088
{1, 1, 2, 1, 2, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 2, 1, 2, 2, 1, 1, 2, 2, 2, 2, 2, 2, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 2, 2, 1, 2, 1, 2, 2, 2, 1, 1, 2, 2, 2, 1, 1, 1, 1, 2, 2, 2, 1, 2, 2, 2, 2, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 1, 1, 2, 1, 2, 1, 1, 1, 1, 2, 2, 2}
Returns: 294
7588990
{7981, 1345, 5, 5, 33, 1724, 7315, 25217, 8333, 322673, 20679, 313859, 56632, 88012, 260, 7551, 12639, 612, 3441, 461, 93, 2, 4647, 63811, 5, 87828, 139742, 1010, 749, 2, 5, 177153, 6621, 147, 4, 263, 81170, 78, 2, 213, 352, 119, 7194, 423146, 7, 3, 972, 227688, 206, 14, 18, 279315, 5285, 761, 485176, 7658, 1856, 21935, 2, 2, 343771, 3, 4, 425519, 758, 5, 1314, 38871, 5937, 13988, 1185, 6, 5, 2614, 425, 2, 268258, 30, 9, 2593, 1, 196, 24, 26, 4, 2870, 830, 2, 1, 39}
Returns: 8801088
2729315
{4412, 4458, 4343, 4059, 186, 370, 3257, 3673, 894, 4695, 1761, 4432, 3552, 4377, 1594, 940, 4498, 2427, 1550, 3981, 686, 2319, 4590, 2968, 1280, 4033, 4177, 245, 4138, 4764, 182, 4069, 3090, 4193, 4841, 727, 3062, 3608, 1911, 169, 746, 1863, 4170, 3837, 1320, 1548, 4282, 4222, 2602, 1722, 2134, 784, 3976, 1350, 3616, 2156, 1546, 1830, 2638, 4524, 4757, 507, 863, 3107, 3774, 1165, 2939, 1039, 955, 2066, 2718, 2681, 2294, 1561, 4423, 1818, 3086, 327, 76, 1645, 2285, 2242, 3181, 4645, 2195, 392, 174, 2785, 2945, 659}
Returns: 463327
9364878
{27, 7, 50883, 7101, 2, 1, 91, 1, 61028, 88973, 206, 127, 1, 7247549, 6030506, 57075, 296198, 10689, 60029, 32340, 28, 4555821, 62, 28, 657485, 12, 24076, 269, 447662, 2594325, 7, 179, 33, 5, 41329, 139, 52693, 7, 4, 1, 7, 17517, 784741, 5, 184, 1352, 20, 1, 137, 250022, 124418, 10468, 28, 79932, 253, 11288, 1247381, 3667, 13109, 30, 9341, 32333, 41780, 27708, 50, 223, 725331, 7, 238011, 5510, 91, 2991893, 60403, 106831, 313848, 1822873, 272, 4, 68171, 401, 26, 56786, 481992, 357419, 1226, 246730, 56305, 310, 167, 65181, 2327903, 3, 11615}
Returns: 86130303
7799915
{1, 1, 12, 19, 1, 3, 27, 6, 62, 10, 22, 3, 29, 2, 6, 50, 2, 74, 41, 3, 1, 36, 5, 50, 82, 71, 24, 3, 43, 41, 1, 2, 30, 19, 5, 18, 56, 37, 5, 7, 27, 37, 8, 7, 15, 68, 39, 7, 6, 13, 33, 26, 11, 12, 1, 5, 14, 1, 73, 9, 2, 13, 9, 1, 14, 18, 1, 7, 24, 7, 38, 8, 10, 5, 1, 29, 73, 69, 15, 9, 9, 10, 5, 2, 13, 6, 61, 1, 31, 8, 3, 66, 41, 25, 50, 53, 44, 12, 77, 53}
Returns: 4545
4043257
{6751, 128568, 34003, 132915, 177, 1176, 5462, 128, 12, 35, 6255, 514, 7281, 152, 114, 20, 100686, 164, 4020, 15, 13, 15, 612, 5, 228, 31518, 685, 4259, 134545, 58, 8, 59868, 507661, 472, 10, 29, 98, 2218, 7, 51037, 1552, 5, 118, 51163, 146, 40, 1, 46, 3783, 4, 294065, 1, 13238, 323, 123, 933, 22579, 176, 1937, 1, 50, 9, 3957, 520874, 48, 2, 5049, 1614, 103, 234, 22733, 10334, 14849, 393, 957, 34696, 8065, 33753, 10326, 14, 94867, 15, 57, 63, 1950, 655288, 1159, 2, 1066, 418, 49922, 10, 7, 62, 10, 7, 2, 4007, 19872, 1}
Returns: 8009160
4199674
{25, 22, 29, 1, 27, 11, 7, 19, 14, 34, 14, 1, 1, 17, 21, 3, 11, 14, 14, 12, 17, 28, 5, 14, 17, 8, 4, 10, 16, 22, 23, 36, 26, 27, 37, 11, 17, 22, 4, 2, 13, 12, 17, 19, 4, 16, 29, 35, 37, 23, 17, 35, 19, 26, 6, 16, 31, 16, 35, 17, 23, 4, 32, 10, 35, 18, 27, 12, 2, 7, 17, 23, 20, 7, 7, 10, 31, 22, 12, 20, 14, 17, 36, 35, 37, 9, 11, 23, 17, 22, 4, 26, 6, 35, 29, 3, 8, 12, 9}
Returns: 3525
8801854
{1368518, 3111105, 2744878, 1224200, 570867, 2782773, 2543176, 4635211, 3773022, 4019246, 1166749, 2831269, 4683891, 4748085, 3566906, 2473020, 1975951, 3973928, 3195084, 1096768, 295767, 5199126, 3314852, 2672934, 3658708, 4892074, 3306612, 3343995, 842221, 4714955, 169436, 446608, 3619141, 5536805, 4885922, 675889, 3553976, 3220778, 1023183, 1467358, 5308783, 3939834, 2488531, 2764406, 852777, 5403519, 1069172, 1295436, 2681794, 4377305, 4610563, 4530307, 1730915, 1772478, 1071834, 2208520, 4437886, 1311508, 2382061, 3137712, 5560516, 2464025, 984839, 4567466, 553026, 2691955, 5494433, 4598738, 109771, 1027030, 3348881, 1734622, 3186001, 4286953, 4943629, 4519362, 5474961, 4035824, 613994, 3608762, 2676150, 1536647, 1782746, 819846, 3095078, 4135520, 4158208, 1755475, 486078, 2371405, 2525037, 1823046, 5620690, 3012179}
Returns: 542619989
694332
{1737, 120347, 121919, 49442, 57350, 118253, 93835, 84568, 97601, 3712, 3648, 119710, 93435, 106435, 105157, 26741, 25943, 121322, 64137, 42583, 120024, 119887, 85460, 70925, 108823, 78846, 25331, 47653, 7814, 124807, 107728, 108931, 121946, 121139, 90836, 24289, 37523, 99660, 88257, 1767, 31904, 15238, 106405, 69236, 40703, 59053, 14874, 107380, 90444, 92381, 71615, 49285, 54768, 120217, 83535, 10365, 124290, 71496, 97659, 83746, 41503, 17755, 14598, 20209, 122777, 102078, 31842, 60981, 57042, 25697, 56745, 42016, 16410, 9250, 96883, 75209, 28077, 99865, 59146, 16696, 56060, 41155, 9028, 66167, 70063, 40115, 237, 264, 74617, 60352, 4824, 32978, 1567}
Returns: 11961174
2613611
{1741, 39960, 17073, 20107, 19539, 1363, 12486, 23955, 18650, 9331, 30550, 6378, 26916, 27227, 10599, 15450, 34030, 6742, 13944, 10689, 10400, 39739, 12681, 18878, 18460, 26855, 18491, 7154, 36866, 1182, 32676, 29820, 22779, 32573, 23598, 32710, 33631, 31065, 20591, 30233, 9407, 1526, 19706, 40035, 38666, 3947, 16079, 20533, 39998, 12306, 32321, 34501, 37171, 1248, 13620, 8081, 2620, 17866, 21112, 7634, 7133, 21951, 6873, 26548, 798, 28615, 39616, 27698, 35376, 32848, 37298, 7546, 7850, 30398, 26570, 28294, 38426, 20921, 39202, 6950, 29071, 28392, 7617, 12288, 17206, 15167, 10687, 26234, 38135, 10990, 13073, 14287, 8950, 16800, 23360, 16433, 28137}
Returns: 4016421
5780614
{56, 17318, 3, 8113, 312874, 1584, 1, 46, 400118, 886, 457, 2722, 168, 9, 63090, 15169, 81967, 7, 35, 3629, 2841, 421244, 2, 2107, 249, 12, 767, 532678, 28, 203, 679847, 16, 1, 313265, 119, 27, 907064, 4039, 1, 52, 309976, 2524, 7130, 21750, 5890, 312, 554, 5617, 37795, 1596, 242250, 343914, 16062, 8736, 1282, 323, 191617, 6193, 15, 64, 47432, 1, 1735, 1549, 12, 25869, 452, 11, 3, 426, 3073, 349, 969, 5, 9197, 112, 173832, 3440, 44, 202836, 126424, 1302, 15661, 75573, 679, 56786, 13739, 7537, 455649, 18532, 396268, 2809, 356735, 2, 2833}
Returns: 15361739
8181846
{19, 34, 1, 7, 4, 26, 3, 3, 22, 4, 8, 1, 37, 10, 15, 11, 23, 59, 50, 4, 25, 1, 16, 20, 3, 2, 10, 6, 47, 1, 39, 1, 1, 9, 8, 17, 51, 16, 15, 2, 30, 1, 1, 3, 9, 15, 32, 38, 15, 1, 58, 13, 11, 1, 3, 3, 1, 7, 1, 15, 2, 5, 10, 2, 34, 2, 6, 1, 8, 13, 3, 1, 21, 42, 4, 3, 2, 1, 6, 7, 7, 1, 1, 1, 29, 5, 3, 10, 10, 61, 19, 2, 4, 58, 40, 8, 31, 5, 9}
Returns: 2849
7387237
{356606, 324293, 353, 113931, 93, 22669, 439073, 2277566, 47689, 4, 3, 1, 4314, 8481, 31, 2485482, 22081, 4915, 19, 8167, 12602, 11458, 1166369, 14, 521946, 3024, 2603926, 7, 77177, 4434, 104691, 2381402, 1944, 71090, 985012, 19, 2026083, 1277, 570138, 17, 3, 160, 8354, 2, 14, 565, 11763, 26, 1, 5620, 17, 862, 3257310, 2052, 12072, 935, 6, 61827, 219, 10, 252, 2004, 245242, 1108, 3242765, 1653, 659, 610, 370303, 152164, 19470, 114, 563, 18, 432, 463774, 15, 3123284, 54875, 862, 111702, 851757, 191, 242149, 10, 233081, 1015, 2, 2, 10}
Returns: 70008709
9939759
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 193
5349251
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 187
5144950
{301287, 1293081, 116031, 867623, 1252882, 49767, 1104908, 298423, 1014717, 1725052, 750370, 663696, 1746310, 889751, 360303, 276683, 200976, 563068, 751783, 1703986, 822097, 1232083, 1624209, 1506415, 958193, 1685207, 380662, 755870, 1274059, 1725580, 1608020, 281157, 1684002, 206492, 352253, 382646, 1315609, 482288, 777449, 99246, 1507845, 502168, 794499, 919208, 739322, 977604, 554834, 612494, 1149392, 221085, 1352361, 814489, 1565257, 228609, 1616512, 1093736, 428251, 855783, 1666696, 852297, 711245, 1494954, 43649, 1397672, 741902, 1509828, 1085852, 440834, 1348078, 706957, 851591, 1665996, 845662, 1144535, 1169125, 35006, 1296239, 1006577, 287727, 1334609, 1418804, 1232640, 39481, 1292541, 1720470, 471996, 942096, 1547170, 562604, 921179, 626716, 1243462}
Returns: 171126538
4070572
{1380203, 1030461, 647346, 66476, 168288, 1387319, 616083, 124092, 151921, 312957, 1287185, 371591, 814012, 1426076, 1408125, 1256404, 906581, 504391, 540535, 372233, 1295876, 1291851, 359511, 143925, 1195334, 1443943, 695366, 692281, 88972, 985931, 724043, 1307449, 553469, 1007139, 449005, 336441, 472253, 836398, 477256, 406701, 709014, 255532, 300425, 1280443, 726633, 1313662, 285406, 1084700, 322617, 1268630, 1003772, 207843, 1107925, 1013956, 131535, 608090, 758892, 415363, 983939, 19965, 773569, 270278, 1300417, 916576, 1302531, 916151, 920038, 456462, 1017643, 1141318, 350487, 1223396, 545578, 1234900, 935381, 853716, 593587, 486194, 393407, 216917, 1122077, 224780, 191300, 959969, 606493, 974435, 1325570, 949468, 1088438, 1213026, 375051}
Returns: 136410155
6727611
{5, 3, 3, 8, 8, 1, 6, 2, 8, 6, 7, 1, 6, 1, 3, 5, 2, 2, 6, 4, 1, 1, 1, 5, 7, 6, 2, 5, 7, 3, 4, 5, 2, 3, 2, 3, 1, 1, 5, 2, 2, 2, 6, 2, 1, 6, 6, 2, 3, 2, 4, 1, 7, 1, 3, 1, 2, 5, 6, 5, 2, 1, 2, 1, 3, 2, 5, 1, 8, 1, 8, 2, 7, 2, 8, 3, 1, 2, 3, 1, 2, 7, 4, 2, 1, 4, 3, 1, 3, 1, 3}
Returns: 625
3815134
{1, 1, 1, 2, 1, 1, 3, 1, 1, 1, 1, 3, 3, 1, 1, 1, 2, 2, 2, 1, 3, 1, 2, 1, 2, 1, 1, 2, 3, 1, 1, 1, 1, 2, 1, 1, 3, 3, 1, 2, 2, 2, 3, 3, 3, 3, 2, 1, 2, 3, 3, 1, 1, 1, 3, 2, 1, 2, 2, 1, 1, 1, 1, 3, 1, 1, 1, 1, 3, 3, 3, 1, 1, 3, 1, 1, 1, 1, 2, 1, 1, 1, 1, 2, 3, 3, 1, 1, 1, 1, 3, 2, 3, 3, 1}
Returns: 323
6353826
{947473, 736756, 661297, 178122, 549975, 669365, 844616, 816057, 765333, 851375, 551135, 685936, 944857, 411180, 245944, 900707, 356627, 215253, 685947, 469632, 586188, 728602, 20406, 893096, 661047, 671361, 965633, 724488, 685313, 638093, 472272, 336695, 559420, 807197, 40043, 586369, 687099, 907091, 78603, 28471, 336365, 620148, 912606, 347748, 715383, 34392, 389437, 348393, 573902, 409290, 704365, 824659, 755645, 827999, 78300, 900367, 276618, 109925, 803996, 519553, 177133, 250925, 972702, 571113, 658672, 959127, 236082, 204758, 296512, 900838, 691641, 78487, 354696, 399729, 224194, 204865, 848867, 751957, 452547, 654749, 708912, 156777, 883507, 108315, 605365, 119605, 570128, 755277, 555582, 259997, 78507, 744474, 265611, 479583, 803273, 571561, 299191}
Returns: 105226795
4862265
{87154, 136993, 102735, 107403, 19403, 98945, 55991, 54329, 136833, 102573, 49350, 70918, 101182, 59583, 108550, 17009, 78460, 86879, 104324, 27963, 15593, 25884, 107502, 103438, 57512, 72295, 93056, 135140, 9376, 5855, 51125, 61423, 91997, 106714, 26924, 59916, 132836, 21807, 4864, 15575, 26537, 103708, 3903, 125641, 49916, 20193, 5245, 119997, 17705, 68893, 6832, 39881, 65764, 50517, 111681, 53222, 75656, 31853, 4418, 60454, 65769, 74653, 137017, 98739, 66910, 87103, 11894, 39472, 11907, 38718, 21078, 101577, 133850, 58359, 75355, 93342, 7009, 37782, 67331, 134595, 55212, 132941, 126476, 58245, 23345, 89318, 75609, 119696, 74578, 127272, 83453, 37825, 110218, 45371, 114481, 91885, 9885, 81345}
Returns: 13322989
1325414
{1074, 569, 708, 306, 379, 1081, 177, 633, 305, 132, 1207, 1308, 829, 557, 434, 718, 529, 497, 196, 270, 701, 1125, 237, 55, 773, 15, 212, 544, 759, 18, 404, 1432, 1016, 298, 94, 1400, 466, 863, 1384, 257, 1116, 342, 1287, 906, 604, 1412, 359, 1372, 1106, 268, 429, 474, 356, 1474, 414, 322, 1216, 227, 698, 1303, 286, 421, 1133, 1311, 1422, 274, 817, 1340, 574, 511, 275, 1404, 1099, 1176, 418, 1432, 506, 851, 1138, 1442, 47, 73, 485, 1422, 578, 1021, 1477, 815, 721, 1470, 436, 284, 476, 573}
Returns: 136891
3653709
{40557, 535523, 2709670, 2159488, 2356025, 2125442, 652555, 1399005, 3609830, 2463354, 1694094, 2235542, 2118714, 141868, 2853145, 2069877, 60, 2799050, 2995969, 2756422, 464844, 630590, 541373, 1294454, 1748229, 3534465, 1742602, 1267366, 1708093, 1134188, 797238, 327749, 601635, 3478916, 930063, 1939868, 1300761, 1206747, 3316347, 1552247, 1210246, 3279968, 2103371, 1888399, 2722058, 2798465, 1974389, 3022628, 82735, 445366, 2819430, 2251777, 1502338, 441346, 1647866, 3535510, 2664453, 277640, 499239, 740312, 1648604, 3602096, 1079232, 2011735, 1065041, 1684073, 2335929, 40504, 2054986, 396949, 1708913, 865905, 62378, 2431192, 2819341, 2755441, 936493, 2046166, 1614339, 3533032, 1591592, 786883, 2720563, 641863, 1343309, 2184989, 2388767, 172644, 608470, 627457, 2924913, 1376202, 3258423, 3184452, 2287108, 3531388}
Returns: 333613740
6693417
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 189
9947979
{4, 3, 25, 12, 13, 10, 3, 19, 14, 24, 12, 7, 23, 4, 25, 3, 9, 20, 4, 25, 16, 21, 13, 7, 6, 2, 11, 13, 23, 22, 5, 7, 20, 21, 19, 6, 6, 23, 20, 13, 1, 12, 1, 25, 21, 11, 24, 5, 10, 8, 17, 23, 4, 21, 4, 3, 22, 10, 9, 19, 13, 4, 24, 11, 16, 16, 22, 12, 17, 10, 5, 15, 20, 18, 23, 25, 23, 7, 23, 2, 7, 11, 1, 3, 3, 15, 13, 2, 17, 12, 24, 23, 10, 12, 1, 21, 10, 12, 25, 14}
Returns: 2636
653201
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 199
2181296
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 195
4074271
{1545, 359, 1800, 583, 557, 1640, 1593, 1264, 1532, 806, 936, 1254, 1678, 1372, 246, 520, 1465, 1854, 331, 1379, 1530, 1480, 1631, 1714, 42, 1931, 484, 310, 1846, 1490, 1726, 507, 1413, 952, 1923, 562, 793, 706, 44, 201, 1645, 949, 1571, 1852, 958, 812, 1211, 1942, 1996, 374, 500, 764, 1020, 7, 1259, 1082, 1732, 942, 1619, 430, 33, 1793, 1002, 276, 1628, 457, 944, 836, 417, 675, 1636, 754, 14, 601, 271, 957, 1343, 1086, 871, 1819, 266, 484, 1936, 1404, 1041, 775, 308, 438, 502, 190, 1658, 483}
Returns: 187775
2625357
{2, 44, 74, 38, 1, 11, 4, 54, 1, 17, 29, 112, 1737, 501, 1, 648, 11, 307, 243, 442, 121, 40, 7, 12, 1, 1773, 62, 50, 58, 15, 2, 1513, 6, 1, 1, 187, 12, 63, 375, 1, 1733, 1670, 105, 124, 83, 56, 21, 681, 7, 127, 20, 34, 239, 6, 99, 1, 1, 16, 439, 1559, 1, 46, 1560, 62, 100, 30, 102, 436, 4, 111, 58, 11, 55, 203, 8, 5, 3, 279, 4, 1, 1, 1, 35, 970, 646, 1, 87, 2, 34, 31, 3, 42, 10, 285, 6, 280}
Returns: 48602
47000
{19, 1, 1000 }
Returns: 1040