Problem Statement
Elly is quite excited! She is about to participate in an awesome initiative: several universities from all around the world are collaborating on a pair-programming project. Now the organizers of the initiative want to form the pairs (teams of two people) that will work on the project.
Any two people may be paired, regardless of whether they are from the same university or not. However, it is awkward when the two teammates share the same name. Therefore the organizers would like to maximize the number of pairs such that the two paired participants have different names.
There are M different possible names, M being an exact power of two (e.g., 1, 2, 32, 131072, 1073741824). For simplicity, we will represent each name as a number between 0 and M-1, inclusive. You are given the
Return the maximum number of disjoint pairs in which the two people have different names.
Definition
- Class:
- EllysPairing
- Method:
- getMax
- Parameters:
- int, int[], int[], int[], int[]
- Returns:
- int
- Method signature:
- int getMax(int M, int[] count, int[] first, int[] mult, int[] add)
- (be sure your method is public)
Notes
- In order to make the generation of the names more efficient, it is guaranteed that M will be an exact power of two. Thus, instead of computing modulo M, the next name can be computed from the previous one by using the following formula: next = (previous * mult[i] + add[i]) & (M - 1). In this formula, '&' is the bitwise operator AND.
- Depending on your programming language, you may make the generation of names even faster by using 32-bit integers only. Even though the multiplication may overflow, the & will then only select the bits we are interested in, and those will be correct. (Note that in C++ you should use unsigned 32-bit integers. Even though your code will probably also work with signed ints, signed integer overflow leads to undefined behavior in C++.)
- The bitwise operator AND (the operator '&' in C++, Java, Python, and C#; the operator 'And' in VB) takes the binary representation of two numbers and creates a new number which has 1-bits only in the positions where both initial numbers had 1. For example 5 & 3 = 1, since 101 & 011 = 001.
Constraints
- M will be between 1 and 1,073,741,824, inclusive.
- M will be an exact power of two.
- count, first, mult, and add will contain between 1 and 50 elements, inclusive.
- count, first, mult, and add will contain the same number of elements.
- Each element of count will be between 1 and 1,000,000, inclusive.
- Each element of first, mult, and add will be between 0 and M-1, inclusive.
Examples
16
{4, 7}
{5, 3}
{2, 3}
{1, 0}
Returns: 5
The people from university 0 have names {5, 7, 11, 15} and the ones from university 1 have names {1, 3, 3, 9, 9, 11, 11}. Since the number of people is odd, there can be at most 5 pairs altogether. It turns out that each of those pairs can contain two people with different names! One of the possible pairings is: {(5, 15), (7, 3), (11, 9), (1, 3), (9, 11)}.
8
{6, 4, 3}
{0, 3, 2}
{3, 7, 5}
{0, 3, 2}
Returns: 5
In this example the people have names {0, 3, 2, 0, 0, 4, 0, 3, 6, 0, 0, 0, 0}. In the best solution there are 5 pairs such that the two people have different names. Additionally, there is one pair in which both people have the same name and one other person without a partner.
128
{42, 13, 666, 17, 1337, 42, 1}
{18, 76, 3, 122, 0, 11, 11}
{33, 17, 54, 90, 41, 122, 20}
{66, 15, 10, 121, 122, 1, 30}
Returns: 1059
1048576
{4242, 42, 9872, 13, 666, 21983, 17, 1337, 42, 1}
{19, 18, 76, 42, 3, 112, 0, 11, 11, 12}
{27, 33, 10, 8, 17, 9362, 90, 41, 122, 20}
{98, 101, 66, 15, 10, 144, 3, 1, 5, 1}
Returns: 16232
1073741824
{894602, 946569, 887230, 856152, 962583, 949356, 904847, 829100, 842183, 958440, 811081, 864078, 809209, 938727, 949135, 892809, 816528, 961237, 979142, 890922}
{844085078, 898937259, 243490172, 887804102, 187696417, 156820442, 237600210, 618812924, 153000239, 912364033, 254936966, 650298774, 982988140, 649258331, 566444626, 201481721, 492943390, 1061953081, 492672963, 960519711}
{1036482037, 583219072, 819168094, 253755052, 548208982, 401830167, 638626082, 43642932, 123607749, 485521178, 860368129, 30334704, 219771462, 733375600, 130839219, 415503960, 294132484, 1044831462, 256910484, 198852170}
{889169006, 604831366, 967292994, 980686280, 844875791, 1027687492, 357734882, 295879743, 48284748, 421729100, 1049536313, 327207332, 948053446, 271229570, 664579359, 795815285, 842856528, 876662975, 675611938, 634229925}
Returns: 8971965
Don't forget that the memory limit for the problem is only 16 megabytes! We recommend that you test this example in the arena before you submit.
134217728
{557794, 758748, 662506, 681063, 458166, 383760, 385616, 190803, 361333, 14065, 858909, 766690, 120018, 342579, 689788, 712768, 689149, 852315, 549645, 374474, 400281, 230072, 722533, 199039, 890102, 673628, 381694, 370369, 605001, 765522, 294067, 706884, 405345, 653978, 346360, 796430, 986786, 695066, 446416, 77608, 137407, 796255, 740423, 836124, 549547, 294732, 923818, 148137, 380697, 747801}
{2601301, 130077262, 35396890, 7017617, 21864494, 31222630, 124396946, 11797747, 65354728, 58442348, 22471992, 97065897, 35692424, 28426859, 14105858, 30068252, 119613049, 5857472, 8864502, 7082454, 71849763, 57908212, 37559108, 9589205, 120367748, 16329620, 74438236, 94974184, 110266566, 36741384, 130178058, 19566855, 8984281, 87563626, 78793607, 68831142, 121310474, 107163744, 15384729, 11935506, 116637338, 35442676, 77290918, 62496968, 60278363, 97328490, 6489804, 97915081, 94507071, 32727834}
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
Returns: 50
134217728
{889533, 919035, 749869, 181319, 923764, 707622, 642041, 334106, 872173, 170844, 933173, 490256, 661860, 417125, 314033, 938712, 929135, 151512, 519252, 304078, 824309, 870992, 586514, 204589, 515682, 880360, 485409, 553741, 807716, 395442, 962484, 683991, 643043, 886700, 506035, 691389, 694517, 370621, 429363, 414071, 642265, 536999, 914282, 866803, 219247, 482630, 782574, 883156, 395244, 552768}
{41868797, 93204985, 5547002, 54776647, 71108625, 3549042, 113083539, 72977400, 131312357, 67593948, 24092926, 118247374, 94087275, 16290759, 64988596, 103451613, 27242186, 46746628, 32823118, 110566023, 17752431, 36841720, 96340503, 22755150, 131328812, 111705594, 75130537, 77353905, 104838472, 127290279, 74866562, 89519362, 100166559, 98966588, 42763167, 17278782, 2898356, 96658667, 123362833, 112638180, 43534540, 130802745, 85550742, 17058770, 85168901, 46955855, 82562867, 122095381, 125681519, 84417622}
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
{134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727, 134217727}
Returns: 50
134217728
{7463, 11941, 19994, 4709, 7081, 951, 7752, 16161, 9038, 12081, 17766, 14296, 19147, 18575, 6429, 3546, 13577, 14518, 17542, 7552, 16575, 141, 2401, 1342, 11750, 19479, 9647, 1345, 11509, 936, 19498, 6915, 16630, 8574, 13724, 17861, 8129, 153, 10327, 7876, 6127, 12629, 5548, 4056, 13881, 15422, 16934, 16673, 4810, 510888}
{73231047, 119083464, 109181729, 100278224, 48793770, 101314280, 31325015, 125411053, 128903487, 48517677, 19707011, 129066211, 108429199, 124261860, 31807082, 38521161, 96100319, 24640963, 82712888, 31622509, 63940427, 82554566, 56830878, 29532843, 75383901, 82151424, 85035491, 125059529, 108920992, 89948285, 86369793, 62302025, 17249089, 78251534, 3112123, 78636230, 21476511, 82566444, 21432243, 115404619, 131843817, 91885001, 131692680, 118313639, 105572272, 79735084, 84350184, 57091533, 77116037, 53628428}
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 22923461}
{42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 35994048}
Returns: 510937
134217728
{10123, 5332, 5103, 18489, 2104, 6337, 25293, 19607, 755, 28212, 22857, 15617, 10607, 9514, 15704, 19911, 13480, 13432, 24467, 12360, 3133, 21553, 7891, 11875, 24436, 20050, 2835, 22423, 29271, 21828, 18239, 1327, 24309, 24666, 27174, 1240, 27476, 7715, 21587, 14270, 18846, 1897, 29273, 27100, 23585, 22466, 9846, 24284, 5524, 775465}
{77164714, 128417721, 106600697, 10469085, 6893371, 95532131, 117657432, 89152832, 68313203, 49241185, 61213616, 11678309, 25450460, 124533406, 41574321, 6587670, 103287945, 101743956, 82989870, 109596073, 107388044, 71840447, 57321491, 25262897, 19109227, 21922522, 4150111, 55334330, 57365916, 95236625, 61060893, 17229186, 60126969, 50324734, 123678039, 41832237, 86710845, 52139295, 26038291, 26226944, 69299064, 130673295, 13786698, 31461657, 9951112, 39359164, 126066142, 43174, 34245265, 101496253}
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 45918241}
{42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 74825183}
Returns: 775444
134217728
{16692, 11933, 16216, 1054, 10474, 20147, 226, 22012, 28065, 29783, 1337, 26908, 4293, 17271, 8954, 17130, 4868, 22731, 3600, 902, 22117, 4939, 670, 21771, 14770, 21636, 17988, 9531, 10992, 14679, 20008, 10851, 326, 25501, 14976, 10291, 11700, 1980, 8453, 22841, 4621, 6246, 16850, 24486, 15999, 7899, 9109, 12280, 14666, 642814}
{67451750, 59489070, 73526522, 38288038, 40005652, 61870881, 104815740, 41039202, 76611742, 62835503, 118403049, 7366198, 40733674, 50739589, 91617499, 56521819, 93751904, 101686541, 77305150, 63961785, 53622467, 52039824, 96340644, 26034554, 84432907, 6904516, 27256478, 8668329, 54541369, 21549930, 37199894, 115178434, 98729011, 64110948, 67336611, 32813651, 104790169, 106481101, 126967012, 73793931, 7775136, 80191505, 51034840, 49195736, 85549030, 105200390, 59010357, 39967614, 40366157, 43}
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 17}
{42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 42424242, 13}
Returns: 642793
16777216
{780000, 47042, 14602, 44144, 24703, 8311, 3509, 29093, 25940, 22764, 48553, 4957, 36628, 6331, 6617, 5269, 19378, 43567, 8731, 39067}
{1111111, 3255597, 4887800, 8128412, 11030150, 16471837, 14833433, 6003768, 11372027, 11746371, 13564275, 3135224, 16452310, 1514769, 16260005, 778201, 4553631, 16167372, 10902496, 11730985}
{1, 8339526, 11912845, 11513089, 3716169, 11348017, 5028631, 6531966, 9787776, 6485484, 9019584, 8578255, 6448706, 9169351, 1881624, 4408757, 5256817, 6000821, 11107348, 14223126}
{0, 1694932, 38051, 8861802, 7121612, 9867213, 6823229, 14598491, 4913256, 6095343, 2879110, 13531832, 13383663, 5137421, 16216180, 13094219, 3641778, 10189226, 16558706, 13223445}
Returns: 439206
33554432
{56295, 775852, 827243, 842099, 764496, 322710, 4725, 780565, 840621, 265190, 952062, 376556, 345747, 981931, 534650, 857479, 40601, 199990, 279205, 435194, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{7374578, 26201485, 6254059, 13933963, 11201152, 3821890, 12722720, 24646903, 1734155, 11809452, 14829677, 33091000, 7863918, 15561567, 32819028, 31630444, 10189972, 31727558, 8098540, 32300552, 16661666, 16661666, 16661666, 16661666, 16661666, 16661666, 16661666, 16661666, 16661666, 16661666, 16661666, 16661666, 16661666, 16661666, 16661666}
{4749269, 5888847, 3328270, 14854395, 22684952, 19850448, 19316673, 3477908, 17141960, 14630425, 32166480, 17260594, 30953562, 25669806, 21482815, 26153035, 13196068, 28926389, 5619318, 6024313, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}
{21550839, 11569154, 22029918, 30209354, 14441716, 6384898, 26542988, 3112273, 17502168, 9803339, 25752003, 23138758, 3563971, 24377396, 2110523, 8320633, 1333706, 8332485, 28417190, 22020716, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
Returns: 10483211
16777216
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 13, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{8833052, 8833052, 4638748, 4638748, 8833052, 11978780, 8833052, 9881628, 10143772, 6735900, 2541596, 8833052, 8833052, 444444, 8833052, 8833052, 8833052, 4638748, 4638748, 8833052, 4638748, 2017308, 8833052, 8833052, 8833052, 8833052, 8833052, 10930204, 8833052, 5163036}
{13071861, 2551625, 9744811, 9332183, 3147041, 6014991, 15954199, 5714959, 10667071, 6981383, 2005295, 6167237, 6394369, 2, 4730113, 9348921, 1201593, 2918439, 11724123, 16528847, 13398707, 10267935, 11389001, 155129, 7286133, 8196629, 4988473, 4247743, 6133699, 4218399}
{13662544, 10327072, 3391848, 1682584, 8286336, 470648, 160152, 482936, 137528, 1608536, 478968, 11793040, 12847104, 16332772, 7541760, 15857120, 3596256, 2059224, 6593064, 863608, 1860744, 106680, 5625888, 260320, 1861456, 3827152, 4256224, 47928, 2610888, 148664}
Returns: 14500000
16777216
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 13, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{8833052, 8833052, 4638748, 4638748, 8833052, 11978780, 8833052, 9881628, 10143772, 6735900, 2541596, 8833052, 8833052, 12345678, 8833052, 8833052, 8833052, 4638748, 4638748, 8833052, 4638748, 2017308, 8833052, 8833052, 8833052, 8833052, 8833052, 10930204, 8833052, 5163036}
{13071861, 2551625, 9744811, 9332183, 3147041, 6014991, 15954199, 5714959, 10667071, 6981383, 2005295, 6167237, 6394369, 0, 4730113, 9348921, 1201593, 2918439, 11724123, 16528847, 13398707, 10267935, 11389001, 155129, 7286133, 8196629, 4988473, 4247743, 6133699, 4218399}
{13662544, 10327072, 3391848, 1682584, 8286336, 470648, 160152, 482936, 137528, 1608536, 478968, 11793040, 12847104, 444444, 7541760, 15857120, 3596256, 2059224, 6593064, 863608, 1860744, 106680, 5625888, 260320, 1861456, 3827152, 4256224, 47928, 2610888, 148664}
Returns: 14500001
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337, 666666666, 13371337}
{699300188, 311945340, 755293536, 125540085, 922382362, 1010850333, 304463100, 809581245, 49225981, 303150047, 676858948, 734168612, 906435291, 708263635, 609487225, 760256217, 528381, 936857661, 837318447, 9386817, 1036934004, 494950774, 599428082, 384293005, 295980420, 837237354, 987327576, 116580430, 157834953, 66420071, 44029230, 689874474, 793054689, 720818940, 1026487186, 1018887838, 544058208, 750017717, 465424556, 57690972, 106100674, 135090529, 1065871048, 1030303276, 237136672, 768305587, 1046873502, 845526784, 974360175, 900898807}
{46778258, 1029380717, 69289194, 879087212, 94927206, 548568068, 749805394, 106806884, 81801384, 1061598386, 686344578, 783661445, 958533436, 143650590, 656205392, 58304616, 557284008, 351296740, 628541300, 770423488, 61150114, 176918563, 618851318, 494609940, 656274690, 858670223, 201622586, 701483147, 204758832, 9093354, 809165342, 934832847, 643926336, 611023853, 366500790, 253479867, 1018460394, 409619116, 774237298, 776034445, 108819414, 936475552, 567317978, 501453629, 894346090, 26092862, 520361918, 317610185, 397268724, 1012444634}
Returns: 25000000
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666, 666666666}
{681347953, 881796594, 696637952, 434812308, 161085664, 141775361, 852662528, 99757352, 577816845, 510557503, 740661701, 91806716, 393716722, 139123502, 1032814228, 490858878, 241874071, 435982869, 439689912, 478923680, 956935403, 497110029, 996054925, 813503164, 134003971, 173698169, 966331742, 134593496, 25953144, 656980667, 551459777, 302190581, 955530418, 135307987, 432443698, 591790906, 569636558, 266217663, 101843387, 261773993, 1015790572, 588197697, 720814169, 30277426, 347918500, 948667107, 93087466, 528965845, 317802582, 860967406}
{550422432, 387491830, 750633642, 841251426, 179831274, 243239936, 265088170, 803707418, 521025032, 160063700, 949701592, 289704274, 784399350, 1065674270, 696320098, 255296766, 443912292, 924878520, 690432122, 483495530, 758689948, 944060424, 822875400, 382709202, 197357740, 453847120, 672297534, 955955514, 47278330, 916366460, 94769792, 208515064, 219090038, 528610444, 455602038, 552994342, 121818590, 261979604, 814448252, 749460592, 423900146, 305078144, 651572624, 447013750, 414458306, 551602668, 13218630, 196787000, 243104142, 370248350}
Returns: 0
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 999999, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 999999, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{660327701, 660327701, 391892245, 928763157, 660327701, 660327701, 1062980885, 56347925, 89902357, 660327701, 1062980885, 660327701, 660327701, 123456789, 660327701, 660327701, 660327701, 794545429, 928763157, 526109973, 391892245, 459001109, 660327701, 660327701, 660327701, 660327701, 660327701, 509332757, 660327701, 224120085, 660327701, 660327701, 391892245, 660327701, 593218837, 526109973, 391892245, 660327701, 794545429, 660327701, 660327701, 660327701, 123456789, 660327701, 794545429, 928763157, 794545429, 660327701, 928763157, 660327701}
{1036482037, 153546569, 898937259, 428762583, 187696417, 844875791, 401830167, 307704847, 295879743, 845842183, 153000239, 123607749, 912364033, 891411081, 860368129, 1049536313, 437409209, 724338727, 649258331, 737949135, 130839219, 664579359, 229492809, 201481721, 795815285, 1065161237, 1061953081, 876662975, 492672963, 960519711, 634229925, 604838901, 244189915, 207873521, 11209679, 3534999, 276263483, 898769477, 125390343, 947268763, 169805457, 429510339, 160908149, 824794093, 870985095, 698611515, 635682031, 1061815939, 275547955, 443135537}
{997388028, 731494168, 186272526, 45303666, 244642912, 4939994, 44505906, 53445850, 7749866, 100736642, 41523514, 170711532, 571803136, 31599320, 537612032, 159150184, 225615848, 80766690, 78388638, 50307098, 287051110, 31114890, 767879704, 258388648, 541024636, 170360924, 883338600, 16562794, 81146646, 28328330, 332364428, 265179388, 237668894, 274527056, 21631514, 43591090, 522006334, 728153196, 24103810, 198772062, 771958320, 249212950, 257397628, 404453796, 112457218, 16074302, 57469562, 159472982, 34594534, 996122128}
Returns: 24999998
1073741824
{1000000, 999998, 1000000, 999999, 1000000, 1000000, 1000000, 999999, 1000000, 1000000, 1000000, 999999, 1000000, 999999, 1000000, 1000000, 1000000, 1000000, 999999, 1000000, 1000000, 1000000, 1000000, 1000000, 999997, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 999999, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{660327701, 660327701, 391892245, 928763157, 660327701, 660327701, 1062980885, 56347925, 89902357, 660327701, 1062980885, 660327701, 660327701, 123456789, 660327701, 660327701, 660327701, 794545429, 928763157, 526109973, 391892245, 459001109, 660327701, 660327701, 660327701, 660327701, 660327701, 509332757, 660327701, 224120085, 660327701, 660327701, 391892245, 660327701, 593218837, 526109973, 391892245, 660327701, 794545429, 660327701, 660327701, 660327701, 123456789, 660327701, 794545429, 928763157, 794545429, 660327701, 928763157, 660327701}
{1036482037, 153546569, 898937259, 428762583, 187696417, 844875791, 401830167, 307704847, 295879743, 845842183, 153000239, 123607749, 912364033, 891411081, 860368129, 1049536313, 437409209, 724338727, 649258331, 737949135, 130839219, 664579359, 229492809, 201481721, 795815285, 1065161237, 1061953081, 876662975, 492672963, 960519711, 634229925, 604838901, 244189915, 207873521, 11209679, 3534999, 276263483, 898769477, 125390343, 947268763, 169805457, 429510339, 160908149, 824794093, 870985095, 698611515, 635682031, 1061815939, 275547955, 443135537}
{997388028, 731494168, 186272526, 45303666, 244642912, 4939994, 44505906, 53445850, 7749866, 100736642, 41523514, 170711532, 571803136, 31599320, 537612032, 159150184, 225615848, 80766690, 78388638, 50307098, 287051110, 31114890, 767879704, 258388648, 541024636, 170360924, 883338600, 16562794, 81146646, 28328330, 332364428, 265179388, 237668894, 274527056, 21631514, 43591090, 522006334, 728153196, 24103810, 198772062, 771958320, 249212950, 257397628, 404453796, 112457218, 16074302, 57469562, 159472982, 34594534, 996122128}
Returns: 24999994
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{660327701, 660327701, 391892245, 928763157, 660327701, 660327701, 1062980885, 56347925, 89902357, 660327701, 1062980885, 660327701, 660327701, 123456789, 660327701, 660327701, 660327701, 794545429, 928763157, 526109973, 391892245, 459001109, 660327701, 660327701, 660327701, 660327701, 660327701, 509332757, 660327701, 224120085, 660327701, 660327701, 391892245, 660327701, 593218837, 526109973, 391892245, 660327701, 794545429, 660327701, 660327701, 660327701, 123456789, 660327701, 794545429, 928763157, 794545429, 660327701, 928763157, 660327701}
{1036482037, 153546569, 898937259, 428762583, 187696417, 844875791, 401830167, 307704847, 295879743, 845842183, 153000239, 123607749, 912364033, 891411081, 860368129, 1049536313, 437409209, 724338727, 649258331, 737949135, 130839219, 664579359, 229492809, 201481721, 795815285, 1065161237, 1061953081, 876662975, 492672963, 960519711, 634229925, 604838901, 244189915, 207873521, 11209679, 3534999, 276263483, 898769477, 125390343, 947268763, 169805457, 429510339, 160908149, 824794093, 870985095, 698611515, 635682031, 1061815939, 275547955, 443135537}
{997388028, 731494168, 186272526, 45303666, 244642912, 4939994, 44505906, 53445850, 7749866, 100736642, 41523514, 170711532, 571803136, 31599320, 537612032, 159150184, 225615848, 80766690, 78388638, 50307098, 287051110, 31114890, 767879704, 258388648, 541024636, 170360924, 883338600, 16562794, 81146646, 28328330, 332364428, 265179388, 237668894, 274527056, 21631514, 43591090, 522006334, 728153196, 24103810, 198772062, 771958320, 249212950, 257397628, 404453796, 112457218, 16074302, 57469562, 159472982, 34594534, 996122128}
Returns: 25000000
1073741824
{1000000, 999999, 1000000, 1000000, 1000000, 1000000, 1000000, 999999, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{660327701, 660327701, 391892245, 928763157, 660327701, 660327701, 1062980885, 56347925, 89902357, 660327701, 1062980885, 660327701, 660327701, 123456789, 660327701, 660327701, 660327701, 794545429, 928763157, 526109973, 391892245, 459001109, 660327701, 660327701, 660327701, 660327701, 660327701, 509332757, 660327701, 224120085, 660327701, 660327701, 391892245, 660327701, 593218837, 526109973, 391892245, 660327701, 794545429, 660327701, 660327701, 660327701, 123456789, 660327701, 794545429, 928763157, 794545429, 660327701, 928763157, 660327701}
{1036482037, 153546569, 898937259, 428762583, 187696417, 844875791, 401830167, 307704847, 295879743, 845842183, 153000239, 123607749, 912364033, 891411081, 860368129, 1049536313, 437409209, 724338727, 649258331, 737949135, 130839219, 664579359, 229492809, 201481721, 795815285, 1065161237, 1061953081, 876662975, 492672963, 960519711, 634229925, 604838901, 244189915, 207873521, 11209679, 3534999, 276263483, 898769477, 125390343, 947268763, 169805457, 429510339, 160908149, 824794093, 870985095, 698611515, 635682031, 1061815939, 275547955, 443135537}
{997388028, 731494168, 186272526, 45303666, 244642912, 4939994, 44505906, 53445850, 7749866, 100736642, 41523514, 170711532, 571803136, 31599320, 537612032, 159150184, 225615848, 80766690, 78388638, 50307098, 287051110, 31114890, 767879704, 258388648, 541024636, 170360924, 883338600, 16562794, 81146646, 28328330, 332364428, 265179388, 237668894, 274527056, 21631514, 43591090, 522006334, 728153196, 24103810, 198772062, 771958320, 249212950, 257397628, 404453796, 112457218, 16074302, 57469562, 159472982, 34594534, 996122128}
Returns: 24999999
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 999999, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{660327701, 660327701, 391892245, 928763157, 660327701, 660327701, 1062980885, 56347925, 89902357, 660327701, 1062980885, 660327701, 660327701, 123456789, 660327701, 660327701, 660327701, 794545429, 928763157, 526109973, 391892245, 459001109, 660327701, 660327701, 660327701, 660327701, 660327701, 509332757, 660327701, 224120085, 660327701, 660327701, 391892245, 660327701, 593218837, 526109973, 391892245, 660327701, 794545429, 660327701, 660327701, 660327701, 123456789, 660327701, 794545429, 928763157, 794545429, 660327701, 928763157, 660327701}
{1036482037, 153546569, 898937259, 428762583, 187696417, 844875791, 401830167, 307704847, 295879743, 845842183, 153000239, 123607749, 912364033, 891411081, 860368129, 1049536313, 437409209, 724338727, 649258331, 737949135, 130839219, 664579359, 229492809, 201481721, 795815285, 1065161237, 1061953081, 876662975, 492672963, 960519711, 634229925, 604838901, 244189915, 207873521, 11209679, 3534999, 276263483, 898769477, 125390343, 947268763, 169805457, 429510339, 160908149, 824794093, 870985095, 698611515, 635682031, 1061815939, 275547955, 443135537}
{997388028, 731494168, 186272526, 45303666, 244642912, 4939994, 44505906, 53445850, 7749866, 100736642, 41523514, 170711532, 571803136, 31599320, 537612032, 159150184, 225615848, 80766690, 78388638, 50307098, 287051110, 31114890, 767879704, 258388648, 541024636, 170360924, 883338600, 16562794, 81146646, 28328330, 332364428, 265179388, 237668894, 274527056, 21631514, 43591090, 522006334, 728153196, 24103810, 198772062, 771958320, 249212950, 257397628, 404453796, 112457218, 16074302, 57469562, 159472982, 34594534, 996122128}
Returns: 24999999
1073741824
{999926, 999911, 999981, 999916, 999902, 999932, 999961, 999983, 999942, 999962, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{895578137, 465381199, 604831366, 70005984, 1073394510, 187696417, 1034417566, 483409876, 357734882, 66102908, 192837465, 729708377, 192837465, 998143833, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 461272921, 192837465, 461272921, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 863926105, 192837465, 729708377, 192837465, 729708377, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465}
{526160877, 315010195, 415687231, 764307951, 274145521, 548208983, 292705849, 636963109, 767429101, 812935345, 914405425, 885472285, 269732993, 865915403, 351249321, 789164209, 440431543, 382108821, 611231181, 41820297, 118074553, 673901979, 623574797, 77195051, 629342359, 391524613, 487316427, 242209543, 201298359, 1010170659, 155670373, 304337929, 850006337, 615403543, 173209231, 1062826853, 170072313, 806241641, 1023396131, 158345922, 598740348, 709107164, 138969234, 609969384, 160261256, 544581704, 162651731, 154017163, 417608779, 689870856}
{116355549, 215876441, 243490173, 208141149, 966221735, 844875791, 71695581, 44337379, 618812925, 318544545, 536979280, 537073220, 772695936, 166483078, 787284632, 1038074576, 70921146, 277027980, 672040980, 102201528, 63532040, 349491062, 731300052, 392043622, 73077210, 642259356, 407482566, 18077930, 97959354, 146989870, 760947260, 906727736, 928727232, 56094298, 11028130, 772499004, 388041160, 664176344, 265831726, 1042508775, 368911165, 161927645, 682223255, 161516209, 749423633, 636321361, 7706494, 659592454, 435121222, 457172113}
Returns: 24499416
1073741824
{999926, 999911, 999981, 999916, 999902, 999932, 999961, 999983, 999942, 999962, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{895578137, 465381199, 604831366, 70005984, 1073394510, 187696417, 1034417566, 483409876, 357734882, 66102908, 192837465, 729708377, 192837465, 998143833, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 461272921, 192837465, 461272921, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 863926105, 192837465, 729708377, 192837465, 729708377, 192837465, 461272921, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465}
{526160877, 315010195, 415687231, 764307951, 274145521, 548208983, 292705849, 636963109, 767429101, 812935345, 914405425, 885472285, 269732993, 865915403, 351249321, 789164209, 440431543, 382108821, 611231181, 41820297, 118074553, 673901979, 623574797, 77195051, 629342359, 391524613, 487316427, 242209543, 201298359, 1010170659, 155670373, 304337929, 850006337, 615403543, 173209231, 1062826853, 170072313, 806241641, 1023396131, 162651731, 154017163, 417608779, 689870856, 509773761, 741616326, 845571699, 214007970, 928923622, 721577424, 1053859086}
{116355549, 215876441, 243490173, 208141149, 966221735, 844875791, 71695581, 44337379, 618812925, 318544545, 536979280, 537073220, 772695936, 166483078, 787284632, 1038074576, 70921146, 277027980, 672040980, 102201528, 63532040, 349491062, 731300052, 392043622, 73077210, 642259356, 407482566, 18077930, 97959354, 146989870, 760947260, 906727736, 928727232, 56094298, 11028130, 772499004, 388041160, 664176344, 265831726, 276141950, 659592454, 435121222, 457172113, 304385600, 503680643, 246113374, 598831367, 651318883, 771056137, 353524603}
Returns: 24999416
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 999970, 999945, 999968, 999986, 999940, 999961, 999922, 999978, 999971, 999942}
{96494602, 889169006, 583219072, 243490172, 535656152, 980686280, 548208982, 156820442, 307704847, 357734882, 192837465, 327055193, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 629045081, 192837465, 729708377, 192837465, 729708377, 192837465, 1065252697, 192837465, 998143833, 192837465, 729708377, 192837465, 729708377, 192837465, 327055193, 192837465, 729708377, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465}
{844085079, 153546569, 604831367, 819168095, 887804103, 428762583, 844875791, 401830167, 237600211, 767429101, 295879743, 845842183, 153000239, 123607749, 912364033, 891411081, 860368129, 1049536313, 437409209, 724338727, 649258331, 737949135, 130839219, 664579359, 229492809, 201481721, 795815285, 1065161237, 1061953081, 876662975, 492672963, 960519711, 634229925, 604838901, 244189915, 207873521, 11209679, 3534999, 276263483, 898769477, 544581704, 414346359, 282143890, 689870856, 744986785, 429510339, 214007970, 487446415, 41171632, 410798678}
{1036482037, 898937259, 415687231, 967292995, 253755053, 187696417, 534149357, 1027687493, 638626083, 618812925, 11334770, 88032490, 8674562, 962565596, 20332032, 62246584, 419257088, 454874504, 825731848, 92733642, 48590262, 48925026, 117400094, 21683858, 722200312, 829361352, 421545644, 675638028, 887977608, 15408114, 292491150, 1791378, 917968636, 22731820, 71754806, 625115024, 11019106, 110469594, 433345494, 147618396, 636321361, 91844858, 20060823, 457172113, 692686944, 15659150, 598831367, 85527970, 925777961, 963028339}
Returns: 24999791
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 999939, 999905, 999969, 999996, 999939, 999951, 999958, 999997, 999933, 999964}
{96494602, 889169006, 583219072, 243490172, 535656152, 980686280, 548208982, 156820442, 307704847, 357734882, 43642932, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 729708377, 192837465, 629045081, 192837465, 729708377, 192837465, 729708377, 192837465, 1065252697, 192837465, 998143833, 192837465, 729708377, 192837465, 729708377, 192837465, 327055193, 192837465, 729708377, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465, 192837465}
{844085079, 153546569, 604831367, 819168095, 887804103, 428762583, 844875791, 401830167, 237600211, 767429101, 295879743, 153000239, 123607749, 912364033, 891411081, 860368129, 1049536313, 437409209, 724338727, 649258331, 737949135, 130839219, 664579359, 229492809, 201481721, 795815285, 1065161237, 1061953081, 876662975, 492672963, 960519711, 634229925, 604838901, 244189915, 207873521, 11209679, 3534999, 276263483, 898769477, 125390343, 154017163, 8796429, 169805457, 741616326, 170695065, 956274892, 721577424, 628077607, 870985095, 251291901}
{1036482037, 898937259, 415687231, 967292995, 253755053, 187696417, 534149357, 1027687493, 638626083, 618812925, 845842183, 8674562, 962565596, 20332032, 62246584, 419257088, 454874504, 825731848, 92733642, 48590262, 48925026, 117400094, 21683858, 722200312, 829361352, 421545644, 675638028, 887977608, 15408114, 292491150, 1791378, 917968636, 22731820, 71754806, 625115024, 11019106, 110469594, 433345494, 147618396, 43718122, 659592454, 350852820, 608815088, 503680643, 440988200, 842237037, 771056137, 45659338, 779674218, 605838436}
Returns: 24999775
1
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
Returns: 0
2
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{1, 1, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 0, 0, 0, 1, 1, 0, 0}
{1, 0, 1, 0, 0, 0, 1, 1, 0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1}
{0, 0, 1, 1, 1, 0, 0, 1, 0, 0, 1, 1, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1}
Returns: 20000001
4
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{2, 2, 3, 2, 3, 3, 0, 2, 3, 1, 3, 2, 2, 2, 1, 1, 1, 2, 2, 0, 1, 2, 0, 2, 3, 0, 0, 0, 2, 3, 2, 2, 3, 1, 3, 1, 3, 0, 3, 2, 3, 2, 1, 3, 3, 2, 1, 1, 2, 0}
{3, 0, 2, 3, 2, 2, 1, 1, 3, 1, 2, 2, 1, 1, 3, 2, 2, 0, 3, 0, 0, 2, 1, 1, 1, 2, 2, 2, 2, 0, 0, 0, 3, 3, 0, 3, 3, 0, 0, 1, 2, 1, 1, 0, 1, 1, 1, 3, 1, 0}
{1, 3, 0, 0, 0, 3, 2, 2, 2, 1, 3, 0, 1, 2, 0, 2, 1, 3, 0, 1, 2, 3, 0, 1, 0, 2, 1, 0, 1, 2, 2, 1, 2, 3, 2, 0, 2, 2, 2, 2, 3, 0, 1, 2, 1, 1, 0, 1, 3, 0}
Returns: 25000000
8
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{6, 1, 3, 0, 5, 5, 0, 3, 6, 2, 4, 1, 0, 6, 7, 3, 0, 6, 4, 6, 0, 0, 4, 5, 4, 5, 2, 6, 0, 1, 6, 3, 2, 4, 3, 6, 5, 2, 1, 3, 6, 6, 2, 5, 7, 1, 6, 4, 6, 5}
{2, 4, 1, 4, 3, 5, 5, 2, 0, 7, 6, 5, 5, 4, 6, 5, 7, 2, 5, 5, 6, 1, 5, 3, 7, 2, 0, 6, 5, 7, 4, 5, 5, 2, 0, 4, 2, 5, 5, 7, 0, 1, 1, 2, 2, 3, 6, 3, 4, 0}
{7, 7, 2, 5, 2, 0, 6, 3, 3, 2, 0, 2, 4, 7, 4, 2, 1, 2, 4, 0, 4, 0, 2, 0, 6, 1, 3, 3, 2, 4, 4, 0, 7, 5, 1, 2, 6, 0, 0, 1, 7, 6, 1, 0, 7, 1, 6, 0, 5, 0}
Returns: 25000000
16
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{15, 15, 7, 11, 9, 2, 10, 13, 6, 0, 1, 9, 11, 11, 2, 9, 14, 12, 4, 15, 9, 2, 14, 9, 4, 5, 9, 13, 13, 12, 2, 10, 8, 6, 9, 0, 4, 9, 9, 15, 0, 6, 11, 0, 8, 13, 11, 8, 3, 7}
{13, 13, 4, 15, 4, 5, 15, 11, 12, 7, 4, 11, 15, 14, 3, 15, 2, 14, 7, 1, 6, 4, 12, 12, 9, 6, 0, 9, 4, 1, 4, 3, 1, 13, 2, 9, 1, 1, 11, 10, 12, 6, 14, 14, 12, 10, 2, 14, 7, 0}
{11, 10, 7, 13, 1, 12, 13, 12, 4, 5, 4, 14, 13, 0, 14, 10, 4, 14, 1, 1, 2, 12, 4, 9, 11, 7, 14, 6, 1, 12, 8, 9, 5, 7, 4, 1, 6, 6, 13, 0, 8, 2, 13, 9, 14, 14, 11, 11, 3, 3}
Returns: 25000000
32
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{5, 24, 23, 23, 25, 26, 16, 8, 24, 25, 28, 9, 0, 6, 23, 16, 26, 7, 5, 0, 4, 21, 16, 21, 7, 17, 28, 13, 7, 11, 18, 4, 0, 3, 18, 29, 1, 18, 13, 10, 16, 22, 1, 30, 10, 2, 19, 26, 19, 18}
{7, 2, 17, 15, 2, 1, 14, 0, 12, 23, 31, 12, 18, 29, 7, 20, 13, 11, 20, 16, 30, 16, 26, 2, 25, 19, 3, 15, 7, 18, 23, 24, 31, 5, 13, 30, 15, 11, 0, 29, 26, 24, 8, 28, 11, 1, 17, 17, 26, 22}
{27, 23, 1, 21, 9, 31, 1, 30, 31, 25, 10, 9, 15, 25, 6, 1, 3, 16, 28, 6, 19, 9, 17, 5, 3, 16, 16, 5, 13, 14, 26, 8, 1, 30, 22, 27, 21, 21, 6, 6, 16, 23, 1, 30, 3, 11, 15, 0, 27, 23}
Returns: 25000000
64
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{56, 11, 30, 7, 59, 24, 32, 58, 5, 49, 40, 10, 16, 62, 49, 17, 55, 57, 9, 59, 17, 6, 42, 4, 42, 48, 34, 54, 33, 48, 63, 16, 46, 13, 56, 44, 9, 13, 34, 13, 50, 59, 32, 45, 35, 3, 35, 51, 37, 32}
{37, 22, 38, 57, 37, 25, 40, 61, 61, 19, 44, 4, 3, 38, 17, 41, 21, 25, 46, 37, 33, 61, 15, 30, 39, 54, 12, 57, 47, 34, 44, 45, 44, 43, 31, 31, 31, 57, 16, 61, 33, 13, 0, 33, 43, 54, 4, 52, 15, 53}
{14, 44, 30, 29, 17, 36, 45, 32, 14, 52, 2, 5, 43, 22, 59, 4, 43, 33, 36, 48, 42, 23, 40, 13, 17, 28, 32, 5, 20, 44, 16, 35, 54, 57, 62, 47, 11, 9, 49, 22, 3, 61, 24, 38, 56, 22, 14, 37, 60, 38}
Returns: 25000000
128
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{99, 108, 66, 90, 97, 100, 37, 36, 43, 74, 24, 63, 105, 115, 37, 61, 103, 94, 31, 79, 37, 107, 80, 113, 114, 124, 67, 31, 64, 90, 123, 101, 2, 125, 71, 2, 80, 23, 3, 94, 8, 7, 111, 19, 60, 9, 122, 77, 27, 85}
{76, 90, 32, 126, 63, 93, 86, 98, 113, 32, 34, 21, 40, 83, 115, 100, 118, 44, 55, 2, 101, 103, 72, 4, 62, 1, 16, 56, 27, 6, 36, 41, 21, 19, 14, 127, 62, 102, 12, 5, 55, 49, 10, 26, 20, 106, 2, 57, 86, 108}
{71, 51, 114, 121, 29, 70, 37, 51, 71, 58, 39, 94, 107, 112, 47, 45, 32, 69, 66, 123, 6, 94, 90, 47, 78, 69, 20, 32, 98, 29, 35, 42, 107, 35, 64, 54, 7, 80, 104, 116, 84, 64, 26, 14, 50, 58, 82, 10, 82, 2}
Returns: 25000000
256
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{165, 60, 166, 243, 208, 216, 226, 129, 39, 190, 82, 181, 119, 94, 248, 200, 39, 187, 16, 28, 16, 2, 218, 86, 252, 185, 32, 165, 13, 180, 200, 138, 65, 47, 157, 70, 94, 51, 176, 68, 131, 141, 101, 182, 152, 159, 152, 165, 232, 64}
{159, 242, 60, 12, 204, 126, 35, 128, 243, 59, 60, 66, 190, 76, 87, 187, 124, 29, 2, 108, 3, 135, 187, 101, 71, 94, 114, 53, 225, 160, 173, 167, 199, 135, 106, 127, 131, 193, 44, 120, 20, 12, 74, 204, 196, 117, 222, 125, 57, 120}
{23, 36, 1, 196, 60, 91, 67, 215, 178, 236, 29, 9, 154, 15, 192, 70, 213, 22, 90, 215, 100, 79, 200, 107, 191, 85, 106, 62, 123, 15, 100, 139, 109, 173, 123, 150, 148, 209, 212, 145, 4, 52, 228, 133, 28, 244, 179, 158, 54, 224}
Returns: 25000000
512
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{254, 181, 27, 502, 261, 222, 213, 444, 131, 343, 315, 420, 95, 501, 152, 134, 135, 325, 106, 264, 96, 141, 271, 57, 1, 12, 92, 252, 372, 428, 337, 143, 306, 98, 51, 93, 298, 137, 82, 363, 396, 366, 165, 403, 148, 79, 147, 221, 157, 272}
{383, 418, 498, 334, 280, 247, 379, 145, 265, 502, 408, 399, 230, 426, 159, 383, 259, 403, 328, 468, 276, 451, 307, 251, 42, 389, 95, 185, 53, 451, 472, 366, 361, 121, 466, 384, 427, 98, 390, 31, 92, 47, 241, 189, 175, 126, 216, 90, 219, 475}
{207, 7, 35, 501, 31, 400, 170, 75, 475, 121, 69, 189, 484, 388, 360, 380, 200, 160, 141, 227, 418, 102, 317, 175, 32, 429, 355, 250, 499, 370, 35, 287, 219, 333, 368, 215, 153, 194, 428, 458, 11, 423, 136, 468, 160, 467, 105, 60, 384, 109}
Returns: 25000000
1024
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{34, 283, 948, 228, 706, 557, 1011, 809, 2, 778, 479, 694, 871, 484, 520, 996, 167, 412, 813, 384, 393, 720, 40, 252, 167, 694, 730, 15, 599, 15, 858, 520, 245, 624, 686, 787, 466, 23, 68, 956, 8, 670, 364, 732, 626, 700, 538, 58, 516, 856}
{306, 510, 601, 1021, 81, 406, 385, 399, 760, 111, 171, 952, 935, 157, 820, 677, 860, 131, 657, 609, 519, 441, 431, 292, 756, 673, 244, 622, 866, 982, 775, 552, 410, 709, 696, 767, 686, 683, 563, 846, 311, 301, 970, 966, 824, 997, 150, 792, 392, 1023}
{401, 32, 393, 267, 590, 599, 886, 735, 874, 771, 367, 581, 32, 794, 309, 213, 214, 36, 53, 599, 473, 104, 704, 196, 865, 981, 935, 923, 531, 980, 378, 715, 843, 89, 680, 373, 107, 99, 460, 183, 107, 45, 853, 732, 751, 857, 467, 780, 30, 333}
Returns: 25000000
2048
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{560, 553, 463, 57, 1665, 81, 1504, 1152, 225, 496, 1611, 315, 1656, 1484, 913, 76, 914, 1569, 437, 995, 1087, 1719, 813, 716, 1259, 1909, 1272, 466, 1603, 1446, 282, 1653, 917, 1583, 189, 1843, 1793, 766, 816, 1446, 1694, 488, 789, 1724, 497, 1855, 1764, 307, 1761, 600}
{295, 493, 1761, 1357, 136, 598, 232, 1521, 481, 1541, 365, 1009, 219, 654, 1560, 496, 299, 741, 1228, 1096, 1380, 356, 772, 1995, 1376, 1431, 603, 1891, 131, 1285, 142, 1498, 8, 578, 1330, 265, 1451, 392, 1880, 1954, 739, 524, 364, 1769, 237, 1886, 1413, 388, 497, 519}
{1584, 1507, 1155, 512, 1282, 1806, 42, 1408, 1608, 1089, 1096, 109, 203, 455, 1701, 927, 1631, 216, 1542, 332, 586, 17, 1761, 1498, 1811, 571, 1939, 1702, 237, 927, 1876, 259, 521, 571, 828, 937, 534, 1280, 1148, 1239, 1552, 1642, 1835, 1904, 1482, 684, 1225, 322, 1099, 1448}
Returns: 25000000
4096
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{1570, 701, 2414, 586, 1135, 2024, 2418, 1307, 960, 3876, 413, 2983, 759, 2839, 768, 3193, 3623, 1160, 3155, 2003, 3508, 29, 1090, 2865, 1435, 1070, 514, 2688, 542, 2794, 863, 2368, 2832, 274, 925, 485, 2829, 391, 3664, 1445, 975, 494, 3458, 3839, 1257, 2212, 3665, 2352, 1573, 1096}
{2154, 2238, 1913, 3764, 2440, 1375, 633, 3863, 544, 3445, 302, 989, 2536, 58, 2833, 2778, 2908, 1371, 796, 2237, 3595, 1261, 166, 399, 2317, 2366, 2832, 1835, 4089, 3017, 3205, 2306, 3208, 665, 1047, 1119, 811, 2879, 2914, 1136, 2265, 1212, 14, 2388, 77, 2438, 351, 367, 3328, 754}
{465, 3275, 2134, 1290, 1415, 2218, 601, 679, 1870, 3849, 2295, 3961, 3266, 2871, 2432, 882, 3030, 4028, 2435, 599, 51, 1817, 1743, 1530, 2846, 1412, 1806, 1543, 1315, 2514, 74, 1435, 1215, 2008, 3990, 2814, 342, 3710, 788, 420, 418, 4041, 170, 1736, 3315, 3352, 1681, 1246, 613, 3537}
Returns: 25000000
8192
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{7008, 4832, 2763, 7450, 2113, 5699, 773, 111, 1315, 4335, 172, 629, 6669, 2464, 3252, 1678, 6357, 6712, 5765, 2686, 3355, 4141, 5741, 173, 7565, 430, 4223, 3519, 428, 1468, 269, 3516, 4949, 4470, 1044, 272, 2891, 7383, 6329, 7579, 1039, 7470, 6717, 3097, 3630, 6019, 902, 7710, 352, 4405}
{544, 4151, 2569, 840, 7960, 7640, 2881, 7085, 5721, 3785, 6861, 1861, 6053, 688, 361, 6312, 6690, 3528, 6039, 7937, 935, 5131, 533, 5140, 5589, 2396, 6071, 5220, 7503, 6651, 4861, 5821, 2876, 4729, 412, 6248, 6500, 5745, 3129, 3894, 3356, 2376, 3226, 3775, 332, 3114, 139, 7674, 6079, 2195}
{3855, 6671, 1385, 1735, 3218, 4630, 2756, 147, 1901, 933, 4444, 1825, 2685, 7589, 5635, 171, 1009, 138, 2442, 7798, 8052, 4087, 3155, 3441, 4859, 4344, 5808, 5400, 2940, 4370, 5435, 2753, 7874, 6758, 121, 5025, 2985, 3362, 2816, 7109, 3581, 2706, 352, 1086, 4928, 7674, 5903, 2750, 397, 6026}
Returns: 25000000
16384
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{13974, 15584, 5539, 10507, 15648, 12573, 11161, 7925, 8071, 2125, 12148, 14535, 1910, 16243, 2458, 12838, 13164, 2996, 85, 15845, 15453, 4365, 11713, 8988, 11968, 3931, 12613, 5168, 13372, 8687, 4043, 8716, 4926, 7683, 2555, 9687, 10671, 12346, 9152, 11091, 3088, 7539, 14411, 11832, 1590, 12089, 1500, 9408, 8947, 9211}
{2995, 12925, 3605, 4757, 3749, 3741, 11898, 7720, 349, 3003, 9340, 6842, 7028, 15851, 12851, 2117, 12363, 10820, 13814, 14629, 3429, 12566, 1262, 8188, 2360, 5437, 11958, 3276, 12463, 8670, 15954, 12449, 7592, 16328, 11448, 7926, 3226, 1972, 9519, 14378, 952, 12977, 9156, 11302, 12742, 4584, 10763, 5277, 13024, 2836}
{12188, 4338, 7653, 15780, 2914, 5576, 801, 15541, 773, 10982, 7871, 15845, 14569, 11428, 225, 3287, 8189, 12968, 161, 8386, 6900, 7043, 8726, 5402, 11097, 378, 4915, 12815, 2966, 712, 14545, 11547, 4936, 16276, 280, 2545, 2323, 13270, 6290, 9196, 9531, 15220, 3865, 15465, 68, 14035, 13811, 14879, 15567, 8733}
Returns: 25000000
32768
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{22672, 11685, 24536, 1892, 25459, 6107, 12899, 26366, 25364, 17967, 32716, 7020, 31966, 10541, 14523, 4731, 28278, 24938, 20000, 2625, 25692, 7306, 22632, 28053, 18195, 32568, 12900, 27161, 18947, 27220, 17671, 29721, 22383, 9617, 12624, 2171, 9377, 19914, 21908, 16647, 24990, 32074, 2925, 13123, 22436, 31817, 16269, 9757, 9638, 29660}
{5756, 10751, 8566, 16077, 26276, 20088, 26046, 28165, 24674, 17968, 12759, 14305, 5759, 31764, 11486, 3385, 19676, 5723, 10051, 11001, 11370, 16916, 28289, 10413, 24386, 30969, 5779, 31845, 13575, 31941, 24418, 18765, 3042, 12105, 1117, 25112, 30290, 5773, 30855, 19614, 19978, 29745, 5441, 28627, 2092, 31569, 6655, 5479, 20239, 16428}
{25674, 14811, 15362, 31092, 31566, 27851, 4016, 20581, 15156, 25751, 29065, 10947, 30307, 14746, 23175, 12604, 31739, 17248, 27111, 7141, 28421, 19402, 18142, 22769, 21385, 243, 12381, 21991, 1727, 20026, 32266, 15743, 26546, 15506, 21964, 20610, 24954, 7792, 19729, 29649, 23649, 905, 11548, 32229, 18218, 24738, 17813, 27146, 6588, 27576}
Returns: 25000000
65536
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{22713, 42671, 13833, 47513, 3870, 51288, 61679, 50735, 48470, 54370, 22076, 32052, 27719, 19843, 20133, 17504, 26412, 1903, 31491, 34954, 11523, 28348, 4388, 55944, 52373, 53600, 54633, 39504, 28786, 41980, 35934, 13958, 17409, 59456, 39840, 63170, 48897, 46239, 8513, 24263, 5283, 42398, 10479, 4335, 12176, 28909, 28196, 25100, 45075, 40603}
{2867, 19531, 35296, 21721, 8879, 39253, 596, 48686, 31676, 56143, 41133, 9278, 36123, 39845, 13909, 33165, 30537, 11511, 48972, 55375, 41258, 8399, 22188, 8425, 6512, 56770, 8828, 247, 30450, 50984, 25372, 25109, 12856, 34758, 33412, 55211, 46717, 48272, 14229, 49919, 56417, 61654, 47552, 25803, 7315, 59669, 2368, 44950, 11436, 13735}
{21665, 60284, 43633, 8378, 26552, 2767, 15180, 55065, 25735, 28599, 58443, 61542, 9481, 13712, 21543, 64587, 2615, 15573, 20659, 4631, 10343, 7117, 35866, 34840, 8385, 37034, 57420, 36112, 56044, 42846, 44489, 52219, 58948, 14693, 49932, 20074, 468, 14782, 21985, 15790, 595, 22365, 34781, 53022, 61798, 19536, 2872, 15275, 46435, 56278}
Returns: 25000000
131072
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{7829, 16636, 35229, 12448, 22571, 128051, 112891, 91375, 32182, 15219, 25704, 103022, 18864, 1, 15039, 66800, 119356, 50565, 15134, 144, 80300, 24039, 111136, 112795, 84680, 27222, 39426, 93772, 118814, 23500, 17130, 34718, 54674, 60736, 81041, 54903, 104307, 26066, 115350, 119901, 22102, 5410, 76973, 129799, 130799, 46116, 127993, 73212, 40248, 11427}
{85031, 48655, 78976, 72350, 8324, 36018, 114211, 120316, 11220, 63980, 58080, 71059, 28688, 62465, 25444, 57803, 75403, 26622, 66913, 114308, 10467, 114919, 47330, 72551, 114758, 109167, 76689, 12497, 28496, 77422, 121909, 2727, 43704, 124000, 70818, 127569, 124174, 63016, 127068, 75023, 91609, 115024, 94769, 62462, 24632, 99353, 50951, 128759, 130410, 43395}
{13645, 112395, 42203, 68010, 23547, 103096, 127274, 16583, 96048, 25857, 119622, 121817, 5073, 13424, 33298, 9639, 43340, 113606, 7547, 12206, 15111, 50887, 76182, 58673, 72444, 102431, 10492, 130304, 85684, 16533, 47539, 80940, 65504, 93145, 115672, 95225, 23013, 40735, 80203, 125239, 111997, 6609, 62877, 99165, 70595, 27802, 69005, 18828, 120295, 87802}
Returns: 25000000
262144
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{187077, 192911, 235027, 254392, 164838, 164709, 177841, 179065, 17147, 248019, 204038, 98329, 215768, 25427, 189556, 67767, 203598, 141127, 175616, 181295, 153500, 200023, 121683, 58895, 187073, 192155, 184237, 75785, 6901, 26593, 246318, 203803, 58756, 119873, 105623, 198050, 96329, 223049, 95701, 147370, 178713, 201465, 128911, 145067, 261956, 252375, 101876, 200705, 258946, 60756}
{156694, 250776, 164697, 67489, 166625, 10673, 35715, 250732, 148768, 123472, 215667, 34145, 19158, 114359, 187411, 224790, 135399, 86128, 114952, 204324, 46681, 74700, 10606, 244871, 148111, 216576, 41248, 68296, 42673, 216105, 169429, 15917, 211090, 10354, 257877, 181542, 246078, 125603, 186875, 179269, 3462, 222538, 34772, 145911, 75454, 90323, 128140, 161857, 69096, 257472}
{80185, 40911, 259772, 162744, 131169, 196299, 87919, 220261, 166884, 80927, 30888, 220208, 32714, 33217, 107842, 172622, 33033, 37514, 203765, 79936, 42581, 254513, 251160, 216093, 231214, 203528, 97741, 82749, 91257, 80795, 176598, 66931, 253400, 82580, 171327, 90391, 108294, 159492, 190268, 25646, 186491, 2927, 57187, 121566, 221835, 116157, 202378, 181110, 256601, 108141}
Returns: 25000000
524288
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{425237, 438609, 387715, 128200, 103160, 354856, 31842, 93503, 316861, 341512, 419643, 130651, 457976, 39215, 441129, 258186, 45468, 385615, 99809, 249043, 296863, 12152, 365372, 183921, 193707, 446588, 298964, 432774, 201487, 31999, 431899, 325154, 59443, 442498, 389634, 32478, 195024, 480927, 274317, 232008, 473393, 506297, 99472, 397414, 71602, 37471, 500674, 234895, 77764, 364966}
{516205, 511937, 263069, 466751, 178874, 480050, 420577, 270191, 498581, 495289, 12596, 493183, 487873, 51759, 446991, 129530, 69746, 413106, 450584, 274795, 228722, 85948, 138830, 211379, 71648, 183293, 209759, 396347, 64440, 339510, 253311, 359239, 226938, 441433, 184551, 485559, 418079, 383797, 395088, 413793, 440227, 3286, 435871, 403289, 269923, 324602, 233733, 487764, 236942, 384958}
{273546, 192593, 446395, 296239, 1064, 111554, 116592, 398652, 11870, 424543, 92375, 365470, 46669, 439261, 494178, 512426, 411406, 362166, 342041, 268788, 426154, 446197, 121689, 285167, 249205, 131141, 247576, 138889, 345358, 145310, 261105, 321011, 272963, 18629, 349999, 470248, 489748, 256987, 62497, 456089, 454180, 57156, 1771, 454300, 412868, 346661, 310307, 329732, 129256, 391084}
Returns: 25000000
1048576
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{40837, 404432, 517560, 967861, 744064, 756784, 773004, 569283, 927856, 611325, 306942, 509649, 55369, 853622, 316701, 300617, 448783, 362245, 38565, 878053, 718467, 150601, 924764, 165877, 863995, 380991, 904885, 133995, 260000, 525747, 294897, 535248, 110666, 384844, 40971, 605807, 1025094, 708713, 199078, 665594, 985404, 106520, 307004, 812503, 100729, 584276, 140245, 179312, 661218, 590825}
{1007826, 643447, 932591, 747219, 463422, 969668, 54851, 113020, 401768, 378990, 652395, 829829, 351938, 174670, 172459, 309128, 73783, 1004995, 486211, 375986, 799044, 645422, 941207, 35914, 278595, 1033300, 993325, 543810, 838444, 508904, 668868, 307206, 375306, 695927, 777908, 125134, 163169, 822258, 572906, 494271, 438987, 503081, 1044666, 988674, 879116, 600153, 37822, 228135, 1041616, 78898}
{712812, 250100, 907838, 377719, 84826, 207841, 1021355, 858953, 855251, 370636, 337509, 944722, 503868, 492717, 565246, 840273, 58532, 274773, 156291, 107205, 873785, 471296, 169485, 933489, 726326, 387807, 193264, 963448, 326307, 435666, 118731, 702029, 900881, 686749, 499392, 94129, 780695, 946885, 495379, 880142, 1023326, 620144, 828517, 902750, 727012, 772971, 268505, 68842, 465485, 324527}
Returns: 25000000
2097152
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{387713, 219049, 1502144, 506136, 697296, 1867476, 1446594, 484195, 909468, 61780, 1376079, 1938076, 851269, 51765, 1881991, 2053523, 307394, 250105, 1771819, 994963, 1858217, 692696, 1728160, 1719284, 1461123, 1760179, 1605979, 1142017, 896671, 1890814, 1972975, 775031, 751791, 908508, 1516037, 2023881, 715360, 1930671, 1956973, 1699470, 1513026, 1723994, 1644446, 1146158, 1708325, 1280383, 2005203, 1571891, 464969, 244195}
{2039562, 1202699, 67431, 1550955, 522492, 527999, 144561, 1439567, 793302, 1018361, 1497982, 467805, 1345394, 2036099, 1796002, 1008728, 667718, 1752878, 326909, 1829620, 2010369, 1424977, 2006712, 773739, 1242618, 756160, 578804, 1291057, 617902, 1690450, 72496, 1858065, 2082201, 268259, 1416608, 898287, 916129, 693024, 1755065, 1525352, 1537362, 803410, 465459, 1490328, 735795, 1981809, 713403, 917321, 618, 1096119}
{388954, 1018397, 1845491, 345489, 848713, 90025, 620667, 7150, 986825, 1956417, 182191, 221317, 1497333, 1101868, 913754, 648902, 1016118, 1242335, 622957, 862555, 1311997, 1198586, 315550, 765085, 179493, 1553872, 1254869, 1631294, 1455155, 1478597, 169116, 770670, 284352, 213696, 1030090, 42669, 1365829, 1967601, 2037693, 269971, 6789, 960558, 1417040, 1765068, 1518054, 1988126, 1614555, 1897097, 406759, 822141}
Returns: 25000000
4194304
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{2823695, 3155296, 3694730, 1723222, 3166531, 2540525, 3786190, 1611588, 3837660, 3168514, 3760637, 2590525, 1987823, 518875, 2540217, 2800560, 3123278, 773809, 3807519, 3557663, 1263809, 3513789, 1846976, 3935743, 1804700, 1710478, 3678001, 2459540, 3230724, 4078583, 4186442, 2045948, 3824654, 3032775, 2932602, 3846061, 1973770, 2353055, 289367, 2889900, 1670443, 1602586, 2889904, 2643380, 212183, 2108034, 3294315, 2662292, 2200028, 755555}
{537501, 612801, 3772662, 1758459, 3186079, 473203, 3412159, 1453328, 885331, 1175770, 1206200, 221794, 506136, 2954672, 2927444, 3166492, 2363671, 2551250, 1819280, 2694167, 3745387, 1003518, 3067349, 1906879, 2352322, 1363136, 522469, 2128713, 3122612, 1652665, 2954020, 2345578, 2533639, 4084110, 611956, 2773449, 2124081, 3932095, 1919197, 533126, 148033, 1089435, 1677657, 1117426, 507274, 2932124, 138207, 1142490, 3635255, 2835048}
{4116596, 3625893, 1199863, 3930032, 2822323, 1794491, 2317050, 2399731, 1697593, 2037366, 1801642, 1562965, 2817604, 262475, 3982365, 3373257, 3094649, 643316, 1973168, 2165646, 314430, 1149141, 2130074, 920107, 3804113, 1445016, 3525724, 674873, 2091366, 3110973, 2714968, 2708296, 1415817, 3531490, 1882319, 2342678, 2472448, 3714676, 3632253, 3535701, 1989498, 4166307, 1934622, 555855, 1895478, 1705278, 2847509, 3136405, 2553849, 1196615}
Returns: 25000000
8388608
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{2641758, 2675451, 4326597, 760875, 7663475, 6631682, 3452568, 2534176, 1604940, 7132319, 4965681, 5864684, 8127663, 8222550, 3174537, 4397050, 3412461, 4069205, 7206429, 3624425, 3176345, 843082, 4467638, 2461519, 6406076, 6678573, 6440670, 7374361, 5082062, 6769976, 2814507, 2364085, 3844784, 6810205, 1229248, 5642326, 5116915, 3519843, 7984159, 3112073, 1153946, 37384, 128175, 5909087, 2983330, 2538817, 4317469, 2171248, 916627, 1561607}
{2473239, 2731406, 7967512, 5675696, 567764, 1422066, 6591973, 1867581, 2978468, 5832903, 7743534, 3203670, 6961082, 2674058, 1836613, 2180051, 6743399, 6076933, 3326046, 2700558, 5351786, 5212915, 4126231, 4809212, 5651788, 1608156, 4595909, 106661, 3497503, 4639869, 3928742, 7317577, 5854659, 7817713, 6898001, 3325276, 4494851, 8302814, 7439764, 5637043, 7817675, 6299109, 3926794, 6410255, 7941294, 3776922, 2417056, 5610054, 6563069, 4163898}
{6915705, 10757, 6849920, 588286, 4702143, 124004, 5342652, 4093722, 3333717, 2406864, 716045, 1987452, 5496402, 4028221, 3972548, 6475154, 4890260, 7073614, 865065, 7646383, 4515970, 5640641, 2392131, 8166038, 2286252, 3472040, 1707430, 1779839, 5869456, 7409089, 5779846, 8154566, 324045, 669209, 6100295, 4984469, 8010475, 4793926, 169949, 4121795, 3893776, 4631928, 7720995, 6773022, 4011993, 7741848, 7839360, 1645431, 1066132, 4180671}
Returns: 25000000
16777216
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{6751969, 14656740, 1910350, 2318272, 7757357, 12349156, 2828900, 5756591, 908154, 16638091, 1903916, 15170190, 5691644, 9732795, 8082152, 6778780, 12267832, 4732922, 15295004, 12488293, 1920001, 14015404, 969852, 7919222, 3459863, 634589, 9137551, 3424334, 13649833, 7599835, 14625377, 2903226, 11371006, 300528, 12501362, 1642477, 8974462, 4905567, 1983017, 8829572, 5599074, 2500614, 9065234, 14344901, 9263691, 3463369, 6907416, 9187410, 7210227, 13508627}
{15555415, 13299039, 4013240, 14648683, 11301998, 9630402, 4748687, 16029244, 5823562, 13570521, 1358905, 11850666, 955726, 8785227, 14482271, 15856106, 2519526, 14044960, 2823766, 4568246, 9702664, 1477899, 9056249, 12783837, 4153448, 12966417, 11847111, 15020892, 7263903, 9162461, 12322722, 12929329, 454540, 13253102, 7670878, 8403775, 8690973, 10552564, 7958366, 1374571, 4648665, 13984902, 15173522, 1367106, 7174743, 8219525, 12587000, 2009186, 7363304, 7396187}
{11458830, 2193300, 13551138, 16280644, 15031677, 6905184, 14623411, 14869396, 1637382, 5622407, 9260469, 11058474, 11086489, 776145, 1780765, 4650960, 9071508, 10310756, 15297875, 9156222, 6864700, 7541058, 5865994, 15872262, 2209593, 1665851, 10102324, 2720725, 9396057, 9746833, 8327007, 1285901, 4002516, 5385102, 5565617, 2714923, 14610773, 14294865, 11720145, 15778184, 8741641, 15285263, 10083818, 12687083, 10822382, 16051722, 4459541, 14103149, 14508715, 12613234}
Returns: 25000000
33554432
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{13474312, 2208902, 19819595, 5508527, 21004436, 10403283, 14825790, 8024112, 24228895, 6306893, 665164, 13637425, 32583817, 3201449, 10657113, 5687719, 26118717, 19427058, 27374294, 30909572, 10872526, 21768755, 25524109, 9455094, 32759368, 27541071, 17008216, 10888564, 14223507, 24909655, 2814712, 32310495, 28738066, 6433159, 32081741, 11363062, 23860934, 2907463, 21313594, 20439911, 31548222, 26602062, 25895779, 21172391, 6470268, 9161802, 1346330, 31452134, 6994987, 27064112}
{29210115, 33383147, 10913465, 6312554, 22267401, 13899306, 3147688, 15976908, 28364296, 29316562, 1603084, 6377423, 32664323, 31815158, 14105518, 20785213, 28779823, 6210563, 27410750, 27544537, 32199478, 6190340, 15222899, 11658299, 28179660, 11883623, 27771177, 30518605, 26934491, 10972806, 9910182, 10417580, 25626494, 24991281, 5525088, 16941878, 703511, 1733766, 8280428, 29323503, 5901237, 17888832, 8480238, 8425362, 19152907, 17602002, 27719597, 22467080, 8032064, 10309000}
{12830319, 5931767, 30703398, 5748104, 28588292, 21122445, 6602020, 16013612, 20734443, 11975345, 29466921, 9610785, 24461249, 25474332, 27213276, 12245571, 20207559, 32406018, 21249075, 17044985, 23826661, 6691640, 22008992, 25551632, 28274900, 7290722, 14441599, 1912656, 3433638, 22329462, 2611981, 18481416, 12892661, 30371039, 4938020, 18517959, 17801723, 20646755, 28969717, 4786058, 3316676, 22411817, 17901321, 7396518, 32385739, 11099408, 4308425, 18917021, 32960314, 4587414}
Returns: 25000000
67108864
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{50558373, 49451862, 1179221, 4375941, 20407601, 6038279, 40709593, 58149596, 64712098, 24277137, 21191915, 35516611, 13543822, 11734489, 12900051, 26469482, 40363925, 37624614, 28043316, 32299834, 49656162, 53896398, 45120277, 66158754, 8109454, 21196976, 7823854, 31754071, 12481959, 8561610, 38184183, 10689607, 29231513, 20212764, 49768706, 41297284, 34712004, 6465319, 43961105, 45662044, 36971750, 836916, 51808243, 52010479, 13819707, 38231486, 46030631, 36429166, 14672881, 62621987}
{64045864, 21655287, 12141779, 62572770, 6680153, 62844103, 30503886, 35231870, 58556014, 39568697, 40842900, 45828030, 49036466, 8007153, 51021946, 52575098, 41531636, 59330327, 8306049, 54685932, 56348564, 17410407, 54936660, 56094759, 8009103, 26279134, 39285480, 66856273, 11525306, 55002446, 19877350, 12776417, 31355509, 18754068, 15170353, 17349407, 19518219, 32754231, 18099131, 43648807, 11521036, 10594849, 53943535, 52309431, 42054620, 55121992, 30722542, 57518585, 13904047, 60679666}
{20793540, 4029481, 2354446, 11763353, 62783743, 33361600, 8076124, 8281642, 51649413, 45816773, 53346556, 20075439, 32553853, 56594864, 57981915, 14509218, 44552449, 52056941, 41733165, 22639132, 56737791, 13191212, 3702980, 65563001, 24489557, 24008162, 13773257, 66116174, 25556093, 57255108, 36941601, 4680179, 58135536, 62753266, 34829226, 7499999, 55215768, 72602, 60255911, 18130464, 21406333, 35004616, 35632263, 51103004, 60024062, 4704048, 59322456, 43014636, 46753992, 58112301}
Returns: 25000000
134217728
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{25124929, 44843861, 111713869, 93546481, 64616976, 12599002, 33658795, 107002881, 76010192, 67329736, 1612709, 107648943, 1735834, 112748312, 33441697, 118423385, 44041559, 42130550, 113751805, 96845184, 9842041, 42881024, 121225507, 33631665, 9806014, 106427763, 66993861, 109717130, 76404777, 37752340, 90492784, 26473234, 73063566, 20428417, 118483154, 21319580, 121496792, 57694662, 56571097, 102989455, 119646039, 113356758, 66593789, 25983282, 44271952, 66798019, 31323371, 51188946, 9091093, 87462373}
{114846947, 24987286, 118152512, 120602979, 83119273, 132590922, 77891958, 4657832, 9104133, 12233533, 88910149, 104566861, 57571252, 21747042, 24622077, 113716536, 7541901, 88867861, 22998601, 60083418, 98661113, 60032325, 1100078, 124144410, 50733818, 28912729, 82493493, 69160208, 91969549, 11946784, 86110474, 81167343, 18447385, 24197888, 64948944, 5113681, 133948600, 37127596, 32700268, 120862758, 79074064, 52667553, 79237376, 54380934, 79301248, 73996955, 76274136, 35269800, 90326628, 54358624}
{120180506, 18059404, 133233108, 39320108, 82234931, 110637853, 96206503, 30085077, 73828940, 99841915, 115493403, 104657440, 80643026, 15932517, 66295012, 114064548, 72266327, 53838463, 40175134, 25519958, 79378459, 71351650, 39005728, 75941114, 123033333, 22404354, 109198034, 11154834, 94674915, 33369002, 44343490, 26248949, 37862016, 69760200, 63037510, 112784865, 98773399, 55083219, 113629658, 29882815, 80583201, 119701115, 28448006, 107128154, 2645476, 90342778, 45736200, 113479376, 476917, 40384301}
Returns: 25000000
268435456
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{167379666, 160452736, 37085916, 172933688, 34951065, 49590173, 5821597, 92460841, 165969716, 260345211, 219350322, 104296732, 70711648, 207529558, 25673983, 72175334, 78286598, 158042589, 143736408, 153161590, 93598837, 236799887, 211256307, 32100601, 32458196, 166064431, 182718355, 112929705, 127135461, 62027660, 33253440, 191878810, 105248634, 214322644, 225796932, 222415029, 235725252, 173366221, 78463779, 42274855, 38162381, 189316876, 257077212, 240779911, 90420561, 211544981, 76837813, 247210988, 4486976, 15631359}
{156320020, 11750720, 146641707, 10089979, 141789755, 188323708, 82355968, 241845712, 255570445, 203248872, 190626379, 124238497, 257060540, 17190260, 189568064, 204049890, 136103398, 109760993, 182312902, 61007760, 152639099, 18278608, 201019637, 19372230, 36819161, 92604340, 145562462, 212918881, 79349599, 109630699, 164900210, 32161497, 158188972, 161322037, 238407990, 148060844, 10235101, 147359452, 64232079, 221543047, 248100596, 75547821, 153122653, 132293231, 184941502, 163414823, 158685620, 243696952, 33131873, 749568}
{24256130, 37636331, 25875808, 101338442, 120456553, 138836028, 83341364, 112093925, 1153660, 224359967, 141978417, 2213896, 203620219, 79260664, 49060444, 165682213, 154375529, 195106021, 48254134, 1408918, 194640903, 29825057, 237418327, 203963507, 23445983, 179560027, 219100717, 8917757, 58059784, 216855622, 107724704, 196024798, 148600056, 31529108, 262630492, 107085431, 10512786, 195018670, 85760116, 24915338, 96266173, 50408286, 245040954, 100997235, 20117949, 69476517, 72321775, 234594103, 246036879, 183906832}
Returns: 25000000
536870912
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{136185787, 120757052, 166535711, 263755124, 156305240, 221716969, 329068688, 261990339, 433277468, 424190313, 492045119, 262925770, 209383195, 30295196, 107350892, 342138472, 68236541, 313534311, 503548260, 464138836, 66390563, 386566856, 145842199, 467788538, 371624964, 115391382, 490034959, 47515315, 483674388, 524571196, 243699735, 384803471, 23281772, 114699687, 359894453, 11074035, 365615736, 73791392, 247339993, 514016331, 474840552, 166009062, 20906982, 157238545, 156708903, 421690164, 15839581, 158410344, 338352272, 98797439}
{134478936, 229517174, 316374761, 76189788, 257103328, 12323128, 421832450, 71650776, 381397666, 479088068, 399853866, 199352007, 330365363, 3583131, 432173970, 240058058, 181436734, 267137785, 188730362, 415040785, 47638130, 234865959, 15402428, 375663999, 5708089, 110927549, 270398281, 144263662, 194018321, 24993085, 468441442, 116503774, 103878705, 228535331, 470798912, 472360641, 332449342, 463173057, 12601068, 313507632, 443729890, 440500249, 398278930, 95482692, 489282148, 151586048, 382615431, 184538700, 387771049, 353779910}
{126740888, 387207075, 386151307, 369844411, 78521404, 360184262, 89304970, 301642315, 271447491, 158279163, 439926734, 309587478, 75998905, 476558534, 17804530, 205797319, 348076853, 426867907, 465082902, 349047217, 101114914, 341766901, 416547994, 176809241, 114026804, 79105432, 396894867, 455371436, 361533621, 399834578, 245296970, 175056250, 193506946, 506667126, 133509374, 516477583, 8209247, 395181594, 151206696, 384974738, 438082046, 52179649, 384325765, 213168785, 463705821, 373856601, 240280610, 155121982, 175989841, 522941261}
Returns: 25000000
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}
{560553079, 645089928, 144133551, 954209954, 752906200, 795092034, 275606466, 941987528, 331558571, 597445333, 633320382, 414643135, 672586848, 1047088474, 613741076, 1031670920, 426642261, 172687873, 777427077, 123972693, 618345365, 521106786, 320074288, 986911039, 224576265, 256591398, 370349351, 509479660, 279795781, 689623361, 528011463, 372682605, 188443964, 777626365, 823144474, 31689872, 41623320, 667726112, 823853939, 509839327, 86083697, 928840287, 514065557, 836116381, 428360500, 242154348, 93066398, 71134960, 719335263, 709112274}
{790920125, 667814451, 957904566, 881406619, 247915124, 117384380, 779759889, 334516732, 842835412, 592698097, 767795765, 702046314, 202057546, 964458472, 398516310, 80863897, 628926281, 917738548, 176180668, 668295275, 1011117382, 397565754, 727218672, 140484336, 36015664, 198101927, 739832322, 54428580, 10562443, 265646154, 798183451, 466078773, 656496013, 915374742, 830026408, 417511950, 96830060, 258357251, 354173787, 341662945, 961902874, 596928406, 882236, 278317947, 213904826, 969374925, 591934733, 686235162, 333026827, 382784813}
{558488751, 237885925, 432433133, 902793324, 786158931, 413484119, 867141269, 18910051, 159051590, 554629375, 834849903, 857687819, 527423340, 1002686588, 443174395, 1065951437, 425903932, 542399964, 364534670, 856659028, 599180317, 409376217, 260049011, 212637916, 895466647, 1023180104, 417668844, 515983437, 691816060, 75086065, 1048192600, 463176815, 1045197145, 637314347, 109570244, 812627569, 288242797, 372237153, 198789396, 344159488, 612952930, 554274766, 676219673, 792100151, 191893769, 618461614, 602503881, 957774499, 170372959, 854851618}
Returns: 25000000
16
{307638, 22901}
{5, 6}
{9, 11}
{13, 1}
Returns: 165269
1
{224313, 882995, 833651, 806319, 928668, 455060, 294373, 409794}
{0, 0, 0, 0, 0, 0, 0, 0}
{0, 0, 0, 0, 0, 0, 0, 0}
{0, 0, 0, 0, 0, 0, 0, 0}
Returns: 0
1048576
{337139, 895891, 783830, 536157, 936050, 357097, 329331, 688900, 727413, 342185, 982077, 169397, 70000, 352610, 884173, 568704, 308000}
{949268, 583075, 249513, 8247, 479680, 431067, 836625, 710793, 324158, 239761, 299241, 558382, 998351, 965668, 402909, 669263, 730698}
{891468, 54774, 223466, 662184, 530863, 550492, 298160, 241340, 843114, 509299, 437813, 312360, 238785, 223602, 1031054, 883413, 232543}
{1001863, 164052, 672971, 109328, 580556, 704732, 747253, 370050, 1028585, 853778, 317912, 282421, 200922, 100615, 502344, 735217, 313358}
Returns: 4634477
32
{242232, 921206, 797168, 388197, 363551, 747116, 626239, 436975, 163741, 209405, 917575, 831174, 447885, 257428, 524980}
{15, 26, 10, 19, 3, 16, 15, 10, 0, 4, 3, 7, 15, 21, 8}
{17, 19, 9, 23, 20, 25, 25, 0, 17, 8, 4, 18, 28, 0, 2}
{21, 1, 12, 27, 31, 20, 11, 21, 13, 17, 20, 28, 29, 2, 12}
Returns: 3937436
16
{783201, 124533, 973979, 220134, 708428, 706913, 305447, 291539, 147683, 500332, 825780, 248336, 33537, 282520, 524446, 211969, 392387, 791084, 499524, 223311, 232970, 485746, 941898, 779558, 102653, 57082, 738007, 146550, 843523, 960724, 731606, 34165, 408331, 450648, 824439, 997081, 247046, 846497, 788206, 218081, 445354, 436491, 424433, 166987}
{7, 4, 1, 14, 14, 15, 11, 7, 0, 15, 13, 2, 13, 2, 3, 5, 11, 10, 11, 15, 3, 13, 10, 14, 2, 6, 5, 8, 9, 2, 9, 4, 14, 4, 4, 14, 9, 2, 11, 6, 8, 7, 2, 2}
{11, 8, 5, 3, 12, 5, 13, 7, 15, 10, 10, 14, 2, 8, 13, 12, 10, 4, 13, 8, 0, 6, 3, 12, 15, 12, 14, 8, 6, 7, 15, 15, 11, 11, 13, 7, 4, 2, 1, 11, 14, 8, 9, 11}
{10, 13, 1, 10, 3, 13, 1, 15, 12, 11, 4, 15, 7, 14, 5, 11, 10, 1, 5, 8, 15, 1, 7, 13, 3, 3, 2, 8, 9, 12, 3, 10, 5, 7, 8, 7, 1, 4, 7, 7, 12, 3, 6, 8}
Returns: 10551579
512
{765878, 160145, 843512, 526058, 895922, 1143, 17775, 337855, 964784, 58843, 897061, 845039, 727329, 993120, 933211, 782734, 796058, 507019, 806329}
{463, 229, 49, 301, 440, 310, 168, 112, 144, 28, 156, 39, 239, 258, 254, 120, 224, 393, 433}
{318, 32, 317, 466, 101, 339, 413, 448, 72, 495, 253, 425, 321, 474, 59, 467, 113, 380, 121}
{497, 410, 361, 396, 265, 5, 218, 191, 203, 4, 328, 455, 210, 446, 152, 118, 14, 367, 389}
Returns: 5929907
65536
{842946, 304990, 484236, 694238, 157605, 43997, 847264, 457109, 393645, 325914, 873297, 683982, 951069, 812512, 348965, 729017, 23548, 860160, 554471, 428744, 259031, 960910, 457954}
{11577, 59598, 352, 28013, 30367, 4392, 26111, 12968, 29010, 59402, 58819, 59377, 32629, 14244, 26136, 18978, 641, 48187, 56640, 14760, 31295, 24358, 17744}
{51773, 3502, 42707, 28339, 55669, 7160, 15630, 59413, 17085, 4013, 26570, 27626, 33952, 60918, 19652, 1904, 34765, 64484, 31580, 16198, 25108, 55657, 48020}
{19935, 6680, 9084, 29088, 43965, 33509, 59882, 41918, 33023, 11649, 34433, 28249, 26202, 30628, 53166, 62788, 32437, 14843, 13202, 59588, 31276, 64296, 42756}
Returns: 6247802
2
{901123, 399099, 208226, 437850, 104413, 665473, 678177, 942126, 726365, 127487, 975035, 72041}
{0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 0, 1}
{1, 1, 0, 0, 0, 1, 0, 0, 1, 1, 0, 0}
{1, 0, 0, 1, 1, 0, 0, 0, 0, 0, 1, 1}
Returns: 2039898
1073741824
{845522, 662560, 617824, 206710, 673448, 988225, 30582, 871701, 53430, 35241, 622963, 787977, 374092, 440211, 973868, 181229, 174593, 468348, 423222, 822945, 644652, 74793, 941551, 203147, 471725, 783454, 565108, 282962, 791332, 781031, 769514, 170019}
{543814787, 910236208, 290759143, 969393708, 660289151, 36068246, 587242730, 521785951, 710975669, 508952469, 780979184, 429153652, 551372236, 326564995, 950387244, 628056490, 150881859, 1025072459, 628107814, 703197015, 410441578, 978464875, 674545848, 699802595, 743192167, 493330165, 862735378, 848636105, 949074738, 465362831, 686534326, 229851802}
{333664019, 467621191, 115475951, 441536173, 997866773, 590039411, 640485827, 215232130, 943178541, 240573466, 726166397, 312511306, 481690051, 475211365, 956101878, 954967167, 933194724, 75269601, 638171694, 1024200066, 63618623, 641120127, 763373637, 1017484436, 413600296, 963164819, 516946050, 631600605, 428321943, 1041818584, 225654606, 642655848}
{418887129, 741728440, 607869108, 771563117, 318153367, 332798786, 558269793, 492711736, 311997579, 202625335, 990212867, 356684646, 424508928, 590533764, 1067184349, 649978431, 230431218, 951421068, 976445543, 196101632, 737095443, 760798502, 594984013, 398620378, 888209097, 321932701, 289309550, 661763569, 527913006, 494005167, 647810014, 279700574}
Returns: 8366989
262144
{663443, 488727, 666184, 603897, 694968, 172248, 663824, 386758, 229120, 612468, 332539, 500976, 516967, 933720, 65626, 692182, 105295, 491157, 501535, 187324, 278907, 827811, 214561, 454923, 422037, 954266, 528218, 163151, 759146, 273465, 304107, 861814, 797163, 610402, 441429, 820310, 152684, 676315, 705664}
{41868, 107488, 57499, 36599, 28153, 204036, 247394, 232054, 86124, 221469, 82140, 93446, 93691, 234064, 80884, 43016, 94762, 157691, 9613, 210834, 39925, 7596, 200826, 171375, 47307, 167463, 233349, 27, 144270, 73316, 247913, 1480, 257940, 48271, 161497, 192348, 225193, 257799, 189303}
{15970, 146119, 234517, 47565, 244904, 233041, 260712, 99456, 2797, 203276, 223189, 243563, 51320, 205320, 92325, 190337, 29782, 240089, 156775, 167095, 22613, 167833, 229612, 125194, 32776, 229090, 181577, 6007, 253896, 258006, 193751, 257792, 9136, 207386, 244276, 10668, 119455, 152533, 97857}
{16495, 56585, 243772, 14632, 47560, 10024, 108391, 91222, 90468, 80801, 11926, 8368, 39419, 59386, 18763, 215010, 57495, 198347, 62171, 177712, 50073, 167616, 212335, 222576, 184755, 96665, 150789, 220171, 114924, 54058, 218733, 110592, 16800, 47195, 104012, 166369, 74109, 25130, 154653}
Returns: 9877665
8388608
{763954, 654458, 967234, 294359, 559324, 602474, 365964, 602919, 967355, 42841, 527461, 226267, 804179, 88785, 756754, 777761, 69228, 77733, 473629, 172139, 134353, 856040, 97108, 636785, 161041, 112371, 92999, 518444, 92736, 117411, 60812, 122204, 348085, 412567, 977084, 351042, 682380, 371828, 250614, 547365, 643621, 46819, 852314, 878991, 592417, 753232, 373517, 112143, 283306, 620908}
{1971924, 2416972, 2281947, 824603, 6711582, 2331606, 4431937, 4005184, 2357419, 3880332, 4232225, 2186871, 464989, 7048544, 1216423, 7934556, 2635371, 1795157, 5799380, 3741212, 4442978, 6593668, 222591, 478585, 7757087, 2105369, 3299408, 437706, 559575, 7467092, 7240132, 4406520, 719631, 3479689, 3602989, 7214211, 3302565, 506145, 1906095, 611451, 1285062, 2554520, 3155780, 3422856, 1012214, 4922493, 7965625, 2556131, 970765, 4419701}
{7296635, 8004265, 7509125, 4500541, 2250414, 6838784, 1557977, 1991936, 3784219, 5198169, 3479734, 5598383, 2694925, 3343777, 3655323, 6088775, 5916144, 3719078, 6900390, 4150313, 6906967, 5446427, 1798299, 1732378, 1111032, 8258967, 3433442, 739652, 1421741, 5946772, 691848, 6968114, 2278516, 6017395, 7385148, 2570454, 7703663, 72309, 3267923, 1376388, 4835811, 6540227, 4027843, 3539447, 3504186, 2250086, 4401193, 5758282, 2425091, 823117}
{7249388, 8008408, 580189, 3146483, 189574, 7345579, 1744519, 5612078, 5868338, 4841513, 2267366, 261410, 5513571, 5040844, 8235688, 5717603, 6934722, 1775873, 7091374, 7735543, 1262633, 2024487, 4078222, 8234840, 2543273, 6772371, 7291282, 3006070, 4469381, 7602831, 1208248, 6625460, 4250677, 6361431, 4089522, 1850599, 2342245, 1261084, 615140, 3330394, 3235828, 3394818, 7681641, 8054477, 2608374, 825890, 3880974, 7673714, 3847091, 4458633}
Returns: 10947677
134217728
{236490, 37009, 977030, 510586, 16800, 260504, 247850, 879577, 823017, 787579, 523476, 833480, 280199, 272460, 972025, 79308, 88765, 95617, 241391, 644876, 415669, 295731, 490481, 858901, 47741, 850914, 675486, 486934, 941828, 196078, 674105, 89762, 659295, 298077, 877608, 96051, 960137, 630682, 121783}
{65213448, 104331445, 67879926, 104935691, 81915965, 87550399, 30627714, 119826110, 35607024, 49418249, 43171218, 64831625, 121104297, 48573933, 78276357, 8503679, 24049505, 100498940, 129981874, 112421483, 114968967, 35707385, 77018975, 83582155, 117327871, 46834140, 91495627, 123094480, 45733150, 6801105, 96520357, 117464417, 65175216, 15913527, 34373266, 39940373, 99633395, 124769442, 3611180}
{23680741, 38256231, 83007577, 71622429, 71947024, 73498077, 12713479, 83397245, 95244791, 67979721, 127698956, 43304125, 68309411, 75703486, 16423159, 130876626, 69604068, 63762389, 45703576, 21795766, 12625999, 28462506, 14080006, 107117416, 53544249, 8700254, 96327321, 6135275, 48814272, 80450965, 30536430, 47755333, 91793601, 88072056, 67869929, 63323520, 115068129, 47746483, 23336365}
{66378347, 20031741, 22062359, 15480069, 67728626, 128206571, 39915444, 8643381, 126580537, 72305469, 18863131, 112708162, 78468425, 75668362, 88341664, 9685359, 14785666, 23927167, 101882477, 113302929, 20375191, 118018524, 35309696, 80806930, 25417872, 78038902, 113360554, 32202226, 86192583, 82516532, 20888718, 1575618, 112179948, 94960147, 91690152, 83640232, 130042114, 959010, 118106948}
Returns: 9237651
131072
{390808, 24394, 501859, 888980, 164138, 899392, 277769, 429706, 27049}
{44756, 8277, 122050, 37494, 90888, 97659, 122443, 126977, 31525}
{96434, 98835, 7694, 3411, 52662, 51153, 124749, 94096, 9875}
{29075, 52122, 19590, 54152, 29069, 90567, 84709, 75197, 45616}
Returns: 1802047
32
{869160, 102714, 564871, 308046, 414392, 269045, 887293, 315126, 976385, 822242, 899733, 619843, 160927, 249054, 177437, 173796, 294419, 683692, 927304, 878187, 150847, 387438, 147371, 252112, 699244, 22128, 168769, 335341, 880773, 840348, 39654, 885697, 372060, 337285, 148382, 372912, 881635, 867231, 205710, 602368, 548786, 404420, 257473, 729884, 782470, 919727}
{20, 16, 30, 3, 27, 25, 24, 28, 16, 13, 31, 26, 0, 29, 28, 10, 13, 17, 11, 13, 13, 3, 27, 22, 9, 2, 15, 16, 31, 17, 0, 22, 1, 6, 25, 25, 21, 12, 25, 29, 20, 2, 22, 29, 11, 26}
{7, 11, 2, 17, 5, 10, 7, 30, 16, 3, 17, 18, 24, 0, 16, 23, 16, 12, 25, 25, 13, 21, 5, 10, 10, 15, 16, 0, 6, 19, 25, 20, 3, 26, 7, 3, 8, 6, 1, 15, 30, 24, 19, 29, 20, 25}
{3, 3, 26, 13, 6, 18, 21, 17, 0, 2, 2, 9, 12, 12, 4, 20, 24, 27, 21, 9, 5, 12, 1, 16, 11, 21, 7, 7, 18, 27, 28, 0, 27, 26, 8, 30, 21, 2, 7, 28, 9, 21, 9, 6, 15, 11}
Returns: 11416865
32768
{662977, 580580, 552462, 136075, 625093, 360320, 10219, 615011, 518537, 107091, 629349, 824298, 337208, 884400, 168232, 856213, 191358, 40300, 104290, 370269, 701710, 62114, 795080, 446973, 641052, 409841, 155153, 617527, 932258, 360187, 194936, 28366, 577182, 886950, 633660, 384012, 171472, 486173, 569698, 146876, 108095, 18126, 26992, 308271, 816052, 200236}
{15080, 25104, 30147, 20484, 7793, 11364, 16473, 25466, 21999, 9931, 6731, 25897, 23491, 8148, 31619, 14473, 10787, 31904, 26944, 19748, 22039, 14311, 2327, 8605, 32381, 20722, 31725, 16038, 23302, 26271, 31998, 15880, 10039, 5729, 22745, 22943, 13673, 5950, 25698, 18012, 28106, 12495, 5071, 22338, 14683, 14916}
{19839, 30767, 23935, 15179, 29769, 25651, 1564, 32420, 19410, 31825, 7124, 15963, 20506, 17353, 14617, 7426, 22980, 26689, 24704, 2833, 282, 5314, 23491, 14818, 16646, 8375, 15040, 17076, 21017, 18163, 28282, 30123, 17799, 2218, 10262, 2253, 31783, 15478, 32733, 30469, 11638, 1363, 14399, 2851, 21139, 22945}
{18855, 31495, 2330, 6900, 24332, 32619, 2058, 2091, 1886, 17149, 25826, 16391, 12255, 31526, 19166, 13895, 20613, 24766, 32109, 29600, 32505, 19222, 22322, 3259, 18841, 4847, 13574, 11572, 27255, 10625, 3315, 3740, 3673, 4981, 25915, 29561, 4024, 23531, 21328, 13889, 14785, 9078, 28379, 15460, 2903, 5916}
Returns: 9626637
4194304
{944963, 353444, 407112, 75543, 482664, 641431, 724999, 535039, 160437, 513588, 867946, 239965, 508348, 50141, 269527, 746631, 117045, 227803, 26647, 610104, 718010, 940698, 867861, 853965, 566539, 808169, 12772, 45064, 593482, 987646, 277369, 65872, 344510, 971183, 875627, 603373, 420242, 112504, 352569}
{3356048, 746493, 3475854, 564714, 2421025, 2552497, 1814787, 2372125, 107080, 3221862, 948160, 3374854, 1913926, 3901330, 2362911, 4079507, 14158, 201310, 2478831, 379370, 246667, 2911144, 1809010, 3212896, 1931287, 1029379, 3661152, 1598083, 759301, 2406066, 236516, 3269650, 1106777, 2011825, 678042, 4006912, 2142731, 3705772, 411543}
{2284226, 327800, 3686537, 4021564, 3656183, 2402902, 2412801, 810508, 1788048, 111447, 1247291, 719385, 473339, 3737682, 3256039, 822364, 1722345, 1011745, 3823480, 147794, 1307471, 2982562, 1927462, 3610108, 2132328, 760761, 3022573, 1823453, 3485616, 3010123, 3046026, 2297598, 2869737, 3178307, 742275, 4011756, 990488, 203919, 3692063}
{713838, 322196, 1487213, 2153632, 511731, 1612854, 142727, 3232411, 977648, 996733, 72136, 2914569, 3061274, 2367240, 2981618, 52981, 2345211, 2083600, 2979349, 508543, 2409967, 3390558, 995227, 126940, 1987625, 2527569, 3464766, 189525, 2048685, 4188890, 1100301, 2971972, 1334100, 294784, 1136491, 3084059, 294347, 2232925, 2941457}
Returns: 9460416
1048576
{792139, 799580, 998111, 716973, 601275, 427674, 811715, 836321, 40352, 27651, 446968, 260920, 684580, 949865, 785449}
{974742, 663211, 35644, 632648, 512168, 724785, 772638, 835475, 190707, 161487, 1042207, 269466, 170457, 45842, 843051}
{96003, 677609, 556825, 7642, 167822, 530139, 8961, 179723, 944300, 857467, 769369, 979630, 349, 871690, 587664}
{217695, 320913, 789405, 463922, 518307, 908310, 340447, 205532, 352889, 812077, 460333, 443919, 239650, 438847, 112323}
Returns: 4589786
268435456
{103592, 606262, 180479, 535548, 709431, 643140, 171048, 510811, 477683, 755123, 374332, 883232, 827552, 853769, 257713, 270563, 743911, 257389}
{53826897, 178591319, 267956704, 254606202, 118874126, 136228566, 251374483, 165967533, 39700498, 135918970, 164022513, 110109766, 86901299, 194323967, 86070859, 12590039, 83041531, 82907796}
{265431278, 150098134, 100176144, 201866330, 84412975, 10608928, 6861999, 151444078, 115899940, 2405557, 27815308, 23478860, 69075076, 2034981, 190354817, 251306374, 227200776, 124780994}
{209963978, 210798859, 99292776, 250779243, 85654100, 127150036, 241437664, 129156441, 154662469, 4717152, 228611517, 134359614, 36283038, 4294094, 143781227, 186177029, 207352821, 4352913}
Returns: 4580789
1024
{422410, 445305, 699121, 407049, 286451, 857274, 951087, 528686, 766359, 639318, 377577, 213549, 36778, 20844, 986199, 813894, 373862, 423262, 255157, 879038, 715016, 947154, 871489, 193757, 896723, 944883, 543999, 428016, 985226, 647408, 199478, 233159, 72633, 572730, 316147, 154934, 924075}
{564, 726, 199, 633, 55, 681, 442, 646, 803, 763, 634, 211, 661, 981, 175, 727, 768, 216, 85, 793, 168, 52, 697, 52, 678, 431, 384, 987, 488, 421, 417, 463, 46, 3, 615, 747, 783}
{920, 539, 613, 439, 551, 767, 60, 759, 106, 357, 986, 82, 269, 122, 218, 712, 95, 717, 1023, 571, 854, 341, 560, 114, 647, 619, 886, 24, 305, 202, 511, 957, 49, 660, 284, 210, 269}
{1012, 308, 889, 646, 465, 933, 877, 1021, 649, 786, 773, 724, 826, 765, 472, 358, 182, 862, 178, 4, 643, 926, 147, 1011, 474, 414, 431, 619, 168, 175, 621, 922, 144, 151, 616, 416, 487}
Returns: 10015023
2097152
{962391, 8184, 488005, 522823, 987325, 491812, 466013, 71358, 345667, 811299, 756234, 969592, 749695, 65453, 153366, 91517, 435945, 509277, 135403, 305786, 663713, 660337, 168282, 223617}
{81462, 1119718, 1753601, 243091, 2066709, 1591314, 409984, 946059, 946069, 1903409, 412355, 1713826, 1355624, 450104, 453043, 993383, 171377, 1955856, 1815278, 286685, 925895, 1485462, 776902, 1779834}
{151150, 1427558, 1983969, 1760343, 606649, 1716497, 122406, 1506275, 247106, 769151, 603206, 1423026, 13763, 269600, 1316059, 1812728, 1752440, 905900, 1446276, 278443, 1660705, 1057050, 166883, 1943432}
{789855, 1791951, 969576, 217459, 1307425, 1313209, 694607, 1931477, 774714, 1471846, 357569, 630291, 1646199, 1453087, 974004, 319233, 1855159, 52480, 1003698, 1333446, 1899502, 1707004, 1338330, 87774}
Returns: 5521547
131072
{14583, 546322, 832891, 250588, 855830, 788694, 597349, 299087, 31415, 410117}
{3871, 42028, 31740, 13791, 105131, 91233, 98355, 130450, 23832, 116224}
{39206, 88494, 95894, 23373, 125118, 42827, 2546, 19535, 27979, 100389}
{11865, 88372, 5991, 37222, 119253, 57547, 99388, 97894, 88802, 127797}
Returns: 2313438
33554432
{694309, 803074, 577624, 347195, 180038, 568376, 157298, 381143, 958161, 711038, 200571, 179159, 998440, 163526, 251942, 984673, 345490, 191912, 142478, 468287, 168443, 170913, 63919, 17631, 432688, 448913, 454698, 235283, 42022, 901627, 59716, 416337, 509363}
{3579000, 12380363, 11960024, 1326223, 14807704, 10934932, 5295579, 29429103, 5337055, 17380834, 21533278, 29457073, 32851934, 15580539, 24691468, 33390740, 6440728, 14269914, 5174533, 22462093, 25018887, 7998507, 3622617, 3427907, 6922263, 13572433, 16279441, 5171859, 25191080, 33087713, 27234726, 3986058, 7405585}
{19808211, 7473046, 1677601, 2948042, 25099778, 15823024, 8121919, 13144387, 24740434, 12204269, 32488227, 4877249, 27059903, 23762867, 3212813, 24058574, 13442955, 14190190, 20358912, 16847734, 33482299, 21881738, 19809988, 8685384, 8636569, 14961020, 7888355, 21203802, 32912306, 8464824, 30683054, 19525444, 2441944}
{13336852, 30005530, 13606080, 3539445, 28108853, 22076338, 32841429, 17880271, 13508608, 14316276, 17223341, 9907466, 18868732, 8407635, 7928535, 10337922, 13703810, 33100500, 1831479, 4471847, 23760829, 29659667, 15215363, 32604926, 23803057, 33005884, 21633479, 21980447, 12851249, 29892627, 13517922, 17224886, 11815912}
Returns: 6613143
8192
{170799, 782128, 151153, 267602, 407815, 93508}
{3608, 485, 2307, 8034, 1536, 11}
{6414, 8098, 3137, 2546, 7122, 7017}
{5979, 2688, 917, 1306, 4983, 5876}
Returns: 936502
8192
{290138, 229818, 77047, 842330, 487772, 664322, 56551, 386276, 218972, 674931, 858973, 856797, 223009, 938115, 818799, 417710, 895890, 847883, 582167, 174306}
{5977, 4492, 3229, 3388, 5583, 7840, 2051, 812, 6785, 2582, 6435, 1327, 937, 6845, 7699, 79, 7671, 7833, 5340, 5706}
{1624, 3399, 1107, 2216, 5995, 4494, 3830, 4252, 7542, 2528, 6481, 7688, 1673, 2200, 4470, 3879, 633, 7569, 7866, 4918}
{8002, 7720, 6617, 3534, 1618, 6485, 3856, 3398, 7115, 1325, 4646, 5805, 844, 5531, 5763, 6424, 6344, 417, 6500, 49}
Returns: 5270903
1048576
{885395, 439939, 800797, 347718, 724684, 240481, 799396, 857059, 421549, 61469, 879986, 29473, 103286, 261872, 527338, 315580, 291627, 701912, 588979, 657012, 288214, 942485, 772087, 11532, 102978, 73902, 82660, 418956, 695552}
{488354, 308028, 186617, 386654, 275583, 865742, 599151, 57319, 832740, 619981, 150259, 975116, 293060, 598570, 517797, 340038, 139560, 915882, 301111, 596326, 745261, 512486, 6638, 781454, 60162, 36428, 733862, 465206, 692971}
{924956, 608705, 224424, 844435, 298299, 482397, 733996, 1047513, 144146, 635160, 1033787, 500864, 266274, 360640, 745704, 249290, 299213, 549066, 753832, 176414, 483163, 276046, 852050, 840452, 355062, 731399, 525093, 68140, 593580}
{993111, 972421, 958603, 937054, 493501, 929829, 1005889, 370057, 680408, 658612, 232972, 581669, 548484, 366468, 569698, 750462, 701587, 230042, 179502, 941844, 995272, 139697, 542159, 800155, 270301, 478517, 944407, 336889, 291710}
Returns: 6661959
2048
{978643, 543312}
{1173, 63}
{1331, 1901}
{1838, 1983}
Returns: 760977
1048576
{816391, 569038, 57376, 593889, 134430}
{636960, 477815, 375602, 286444, 185004}
{97972, 1042663, 903844, 32885, 837411}
{411182, 905377, 321107, 554197, 220715}
Returns: 1085562
8192
{655903, 308775, 124876, 825937, 903340, 115038, 70128, 364375, 248056, 506897, 201545, 747809, 916424}
{2268, 3114, 2531, 1855, 3510, 1215, 6163, 7964, 4695, 2930, 4309, 2403, 4400}
{5389, 5038, 2237, 6406, 7961, 5152, 1141, 8129, 2136, 7584, 6454, 1692, 6439}
{1319, 6909, 1983, 5112, 6663, 7370, 5277, 6510, 1182, 7558, 7995, 4728, 3666}
Returns: 2994551
256
{939645, 999188, 79883, 950406, 986433, 829741, 765393, 989739, 183323, 185932, 181988, 464955, 448973, 682299, 317960, 169631, 904216, 461701, 735489, 681863, 324037, 912187, 238297, 14564, 175391, 540145, 182557, 327598}
{69, 46, 47, 87, 58, 130, 93, 111, 38, 29, 80, 231, 89, 153, 33, 136, 119, 168, 189, 170, 119, 14, 231, 61, 163, 162, 50, 194}
{187, 191, 104, 254, 25, 45, 173, 158, 69, 192, 62, 154, 36, 64, 178, 76, 192, 87, 69, 112, 72, 148, 216, 38, 12, 106, 239, 245}
{52, 99, 199, 90, 147, 67, 51, 45, 65, 247, 55, 168, 62, 196, 14, 169, 190, 226, 164, 132, 39, 127, 156, 254, 23, 187, 75, 84}
Returns: 7336767
2097152
{930007, 498987, 901997, 355255, 721628, 433877, 780753, 148772, 963612, 221885, 71583, 684269, 118286, 793195, 609121, 738702, 963662, 859915, 249730, 436901, 91418, 11244, 263638, 275122, 322005, 613187, 849743, 70941, 226631, 717608, 963848, 399343, 717786}
{395554, 1883250, 705677, 1775268, 596860, 558017, 1289174, 1543129, 283793, 1666587, 1321224, 1572520, 475478, 231787, 1873839, 310772, 1177268, 160846, 774350, 1815255, 73863, 351510, 1788381, 1854362, 652448, 720073, 1768390, 1282750, 408005, 892447, 1930728, 528886, 1066669}
{1405078, 1223457, 191678, 839670, 781034, 87802, 1222440, 719111, 1092585, 1239573, 140220, 1454967, 1398788, 992014, 914607, 171907, 817393, 1151362, 624888, 933356, 1398953, 1417492, 724818, 841461, 530537, 162922, 1544509, 1313127, 108467, 469040, 2025980, 1522063, 1032012}
{1704865, 1340571, 1340838, 1403885, 332078, 2017911, 445487, 303679, 753414, 2084837, 1622556, 1893052, 577650, 981469, 2059073, 1485381, 1224334, 841192, 521925, 1149902, 313164, 2027813, 237091, 1056606, 1891442, 784197, 1289258, 267539, 1492632, 1547663, 1406974, 1714204, 1597483}
Returns: 8502325
1073741824
{1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000}
{200154862,376562249,74813553,173803492,64425394,78151399,843410499,252683597,940959089,868769201,818359122,687493526,373995612,236226852,366572391,89798207,437372527,782492181,944358822,304981524,372687311,195637135,736559370,541103129,902127536,830351369,39185404,15690823,720727762,1055242479,69674481,704748315,83573894,467214706,1050866199,112582898,82354504,431474098,737500191,998202934,228040171,321580845,132925447,265557337,882704973,97320843,392236541,161247142,353380003,519498411}
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
{536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912,536870912}
Returns: 25000000
1073741824
{1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000}
{990209177,811606673,460206858,783453507,385991228,318430623,69525912,579019358,589440952,308704529,531449251,84712686,548883805,824639046,693139627,959202452,455938763,542177809,441046183,905713867,109472227,596435802,271039199,247099726,708009928,87812745,256855891,839720911,701175025,271702727,357818804,890558456,643794248,580580867,176508141,925692612,150868317,421815510,1013196350,12579363,59623845,589997871,337585378,1067088364,61574348,509297358,510311244,1072481062,527702551,78494865}
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
Returns: 25000000
2
{999999,2,999999}
{1,0,1}
{1,0,1}
{1,1,1}
Returns: 999999
8
{1000000,1000000}
{5,7}
{6,0}
{3,1}
Returns: 2
1
{1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
Returns: 0
1
{1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000,1000000}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
Returns: 0
2
{4}
{0}
{0}
{1}
Returns: 1
2
{1,3,3,3}
{0,1,1,1}
{1,1,1,1}
{0,1,1,1}
Returns: 4
8
{3,5}
{3,3}
{7,7}
{5,4}
Returns: 3
1073741824
{999825, 992356, 997664, 993270, 996555, 998853, 992657, 995264, 995255, 997829, 992308, 999987, 995738, 993433, 990718, 992388, 998400, 997183, 995887, 994428, 993154, 994164, 997797, 990093, 992583, 990872, 990126, 994021, 998235, 990753, 996320, 997141, 996065, 991298, 999706, 999889, 991016, 995337, 993559, 991492, 992463, 999163, 999479, 993578, 995417, 997521, 995948, 993805, 991983, 990862}
{895578137, 1049738204, 898937259, 602473279, 235763944, 535656152, 478398463, 1344920, 844875791, 292705848, 483409876, 638626082, 533426050, 185662505, 153000239, 914405425, 31222630, 891411081, 865915403, 186014064, 327207332, 611231181, 840998792, 733375600, 623574797, 850689148, 201481721, 487316427, 543953366, 1065161237, 201298359, 912199038, 675611938, 615403543, 879744604, 680094284, 806241641, 741294066, 276263483, 609969384, 624434538, 282143890, 509773761, 170695065, 160908149, 410798678, 250855066, 275547955, 393244361, 294549546}
{526160877, 465381199, 583219072, 398864824, 518064909, 887804102, 494836997, 872765619, 534149356, 71695580, 636963109, 357734882, 55130261, 706485530, 123607749, 538787220, 206385615, 254936966, 351249321, 997966444, 437409209, 476268124, 194342578, 271229570, 725119184, 924919417, 415503960, 31860616, 870400280, 1061953081, 879562804, 9589205, 364890922, 173209231, 942370368, 207873521, 42213602, 398613514, 570575524, 160261256, 414346359, 979378574, 741616326, 1046687840, 41171632, 868022923, 672796254, 443135537, 646128387, 999802459}
{114445812, 378420984, 768548651, 253075191, 256138528, 1011092424, 700939524, 668392528, 846090811, 691609112, 385323568, 526518046, 200087768, 810203903, 549581316, 178622173, 979701228, 44939219, 320088008, 621919792, 586391072, 17695265, 549274360, 1041529744, 684594301, 15678944, 746236513, 484518643, 380440518, 726242664, 739215499, 875034024, 864171918, 419133758, 686471004, 666000576, 514055863, 66570366, 41367151, 614148520, 134592804, 994812310, 884203131, 679170105, 827089157, 859828644, 291722766, 563962992, 723429230, 338904380}
Returns: 24871919
1073741824
{490357, 498412, 493513, 492599, 496542, 493231, 494715, 498337, 493251, 495883, 496160, 498408, 494983, 495493, 495368, 498277, 491223, 496488, 491842, 494285, 497838, 493255, 498377, 494857, 494167, 492400, 499102, 499097, 490998, 494310, 493817, 495208, 496612, 499037, 497200, 495405, 492892, 494387, 494948, 496726, 491434, 492307, 493119, 493141, 495933, 490985, 495935, 490519, 492241, 498596}
{379684409, 203108863, 232132809, 25913476, 190641055, 126919034, 1068173756, 256711936, 205326353, 327814537, 38626539, 898872172, 768201353, 1048837118, 386682830, 172189418, 673300879, 505938711, 749461515, 623906819, 32823118, 390440390, 317340688, 869586513, 887112097, 262976122, 1051229690, 80158361, 118853577, 914395441, 942334101, 399771651, 368602015, 254507399, 289600040, 1041694516, 247329784, 695747984, 1052162276, 375957010, 255370748, 889866802, 811077782, 838156006, 753651507, 448385473, 85917047, 759767462, 478247425, 132941221}
{110195527, 508600838, 877380696, 833456793, 997717727, 93204985, 409474344, 875613748, 646707621, 155028994, 640672203, 399747813, 793313753, 462634134, 1073661859, 1014978282, 1050071527, 908757981, 226387947, 1006914732, 46304077, 385818431, 144957678, 767429143, 706238157, 163945725, 809485408, 991245681, 1054155425, 395725735, 695147927, 34310485, 311886699, 972867360, 513604210, 2898356, 589525177, 770693365, 635642264, 60541817, 630872510, 17058770, 1012483300, 477279404, 605883155, 922603963, 544299697, 207448775, 429901380, 558960872}
{608219498, 203728901, 679700401, 162449824, 794882590, 156186576, 818223196, 911030528, 617827356, 240055415, 1495954, 491420624, 601019240, 826592554, 935878052, 503232774, 383539846, 2743100, 794216690, 806906367, 894221016, 164945932, 174613808, 775449354, 908565940, 861665256, 511694906, 704638992, 623931488, 73563962, 1037338546, 402834436, 353866538, 778065831, 9964632, 438893220, 164898240, 1027355328, 238521732, 6021520, 199284980, 336906030, 291205886, 109659230, 280837482, 520227014, 336521264, 808664476, 102845373, 50599965}
Returns: 12372105
1073741824
{999825, 992356, 997664, 998977, 996233, 994536, 991207, 993535, 997183, 990415, 998390, 998621, 998054, 999113, 991350, 992444, 999428, 992480, 990883, 999158, 996065, 990609, 996587, 995770, 997579, 993676, 998659, 997095, 995948, 996798, 994505, 995326, 998589, 996542, 993231, 994715, 996652, 999729, 997355, 996037, 994098, 997365, 995416, 993567, 990071, 998377, 990348, 990618, 997460, 998285}
{358707225, 714193884, 764719531, 895667201, 100092197, 884869612, 855415457, 172492623, 354540169, 888120233, 589729820, 756642374, 923380921, 668417282, 97284787, 395537266, 481678732, 831003396, 779080455, 305994564, 340067618, 710080143, 405499456, 52726824, 867175804, 615664519, 438240913, 750878882, 787725978, 581496424, 347449441, 125277224, 603788017, 492630943, 663789946, 262867388, 535205059, 784172179, 382015074, 832295488, 536790947, 478107370, 170882530, 717835268, 80772405, 48905232, 230558231, 812905722, 295347971, 480007089}
{526160877, 465381199, 428762583, 16732241, 174557793, 295879743, 914405425, 206385615, 860368129, 789164209, 483766689, 724338727, 673901979, 218712767, 664579359, 629342359, 115374473, 1065161237, 201298359, 9589205, 960519711, 1062826853, 237765521, 11209679, 162651731, 8796429, 429510339, 868022923, 808836123, 213837297, 203108863, 232132809, 833456793, 997717727, 93204985, 17849155, 539288195, 481334105, 768201353, 826226977, 228305003, 829880297, 1029922713, 379519251, 385818431, 324617763, 665515681, 101689887, 387002823, 705807715}
{651316724, 42876664, 62981134, 476114864, 905158688, 583896, 989809104, 98631534, 722332416, 852118480, 116822656, 58448284, 15520694, 9184388, 7575558, 38341428, 183984544, 42179504, 83886598, 586999728, 25618948, 706638628, 306658304, 64585680, 120464968, 740910764, 395008030, 186283180, 227560540, 858617472, 876226, 803324096, 665442024, 23130654, 693057488, 28420488, 36196090, 44696696, 234731504, 1022720000, 114122370, 367097328, 112010192, 101753784, 9257514, 250062304, 927045536, 18171572, 70795438, 117424446}
Returns: 24889462
1073741824
{499919, 496070, 494463, 494745, 494144, 498809, 492239, 493936, 490168, 496573, 498851, 490585, 497449, 496532, 491724, 495354, 496387, 497958, 494721, 494516, 494765, 495037, 499853, 490534, 497632, 496901, 497430, 499567, 498637, 491813, 491672, 491725, 491630, 499818, 495668, 499944, 490544, 494668, 494554, 495523, 493136, 494023, 497936, 492701, 494425, 499718, 498630, 498439, 492921, 491761}
{930581503, 693776128, 895730923, 883158118, 343539589, 643744151, 348658827, 206934766, 708947126, 1027985027, 121118522, 553425956, 882617426, 569632087, 417569784, 498327165, 845127162, 549383637, 95442465, 352353223, 464407268, 870248853, 919900372, 519804240, 672834307, 950719774, 263924241, 219734098, 120164842, 775409849, 722144817, 741166879, 950772467, 189639050, 394562808, 445575554, 771171263, 1010041520, 397284639, 544628570, 671925438, 144866103, 372679511, 394393121, 682036503, 365364730, 713226970, 499380286, 255300700, 815375488}
{1062982295, 603597029, 113043999, 195931283, 1020124499, 958053413, 702424119, 486357181, 674124291, 434429787, 237810407, 179195789, 363029655, 946758007, 839339499, 367851261, 467230603, 939372457, 321547027, 560887639, 512930377, 825310085, 370837055, 845474591, 11702195, 459378655, 620161695, 160194653, 935015717, 1005592471, 165446783, 178172267, 517224103, 815324687, 564056741, 621857749, 577783001, 605615827, 290184907, 233746477, 928578457, 430550877, 682832495, 120925559, 646183839, 625276961, 368454723, 1001117059, 13112021, 612718513}
{41405078, 240526336, 29105782, 79734228, 97867366, 472638148, 104623790, 466487608, 158751380, 518342898, 65379812, 422805584, 54722548, 72110822, 104978256, 787013364, 99291452, 262033720, 19932846, 30075430, 954230752, 1020860460, 3011752, 20189344, 341179114, 40988156, 28475266, 135832200, 654575896, 9784474, 2211810, 107400746, 18420846, 46861940, 442646816, 637397592, 812325592, 37792672, 188576650, 846052488, 540337456, 1024597820, 46781086, 100646858, 4939470, 552407232, 128048076, 137521796, 900377552, 150431744}
Returns: 12383374
1048576
{998231, 993433, 991282, 993222, 990359, 995770, 999479, 995948, 996798, 994505, 994098, 999482, 990642, 992864, 994905, 996322, 994963, 996975, 994990, 994961, 991912, 991502, 999177, 993878, 990835, 998603, 992407, 994030, 991829, 995085, 994687, 993505, 990584, 991712, 990426, 991265, 996273, 998654, 999729, 999283, 993258, 994515, 990630, 999801, 991673, 990995, 991196, 998970, 994914, 991885}
{25610, 349350, 64553, 102913, 619365, 509576, 404635, 40206, 574726, 585320, 261118, 153587, 1017279, 367145, 362496, 279708, 541729, 241299, 302448, 79560, 109869, 961515, 512841, 447539, 680617, 883717, 13371, 992991, 633114, 1015444, 943683, 436084, 243005, 768677, 766938, 709879, 647159, 765471, 650278, 896418, 890028, 168842, 1018914, 487509, 31030, 487048, 50443, 113414, 270285, 773677}
{1029974, 749442, 793882, 30490, 590662, 166086, 76946, 805462, 744870, 287646, 212118, 417666, 2830, 59122, 829230, 24670, 358746, 342886, 574126, 576806, 999494, 1024462, 812534, 723670, 964754, 178286, 502406, 602710, 90910, 125310, 131438, 517578, 445434, 309526, 791482, 1044130, 523938, 713470, 305838, 582750, 337738, 394890, 680506, 617154, 662582, 694190, 250082, 7150, 715606, 188854}
{488949, 604309, 311078, 201548, 238466, 787345, 8590, 850571, 384027, 976369, 997665, 538262, 914424, 566780, 100835, 542045, 816286, 86044, 222797, 790369, 646356, 718578, 810094, 157250, 31412, 54040, 173164, 558358, 80813, 701591, 25344, 551285, 181952, 429626, 618237, 1001302, 325778, 14184, 857603, 940269, 594819, 690331, 908135, 978008, 981041, 448281, 731458, 167183, 20852, 266572}
Returns: 24861221
1073741824
{998231, 990898, 994536, 993222, 998390, 990753, 991246, 992378, 992074, 994505, 995168, 999482, 990642, 992864, 995544, 993775, 992463, 993155, 999861, 990785, 994752, 990187, 998823, 995876, 996322, 994963, 997812, 995223, 991456, 996948, 996870, 992252, 993910, 996419, 999106, 991973, 991024, 993252, 991912, 991502, 999177, 993878, 990651, 993218, 999479, 994567, 997085, 997101, 997455, 996248}
{96494602, 16264000, 636963109, 912364033, 351249321, 115374473, 876662975, 1023396131, 744986785, 44625512, 138477380, 729962483, 458196415, 932551209, 183011498, 897538932, 47789175, 1047953295, 881758962, 66638711, 287710122, 149678559, 1030850426, 608711359, 856966300, 885539873, 492961326, 1008215541, 589159480, 558118064, 1049292722, 493948213, 993146563, 709440862, 627773872, 591412281, 161316846, 403058322, 87141677, 112110571, 1042797385, 118936627, 1040618699, 178515757, 54322709, 677382157, 276764787, 1026487186, 839866955, 383517670}
{844085078, 248289010, 44337378, 485521178, 426099262, 543953366, 401379142, 158345922, 658181386, 632578974, 697328346, 1014390658, 465570574, 798025458, 866380950, 1006925694, 1000668678, 359498574, 1039475430, 939688718, 614035626, 261337714, 449651630, 130507890, 372269150, 126187866, 151446914, 734023846, 129231662, 881918110, 1049778590, 438927906, 425644938, 27619202, 597495046, 1026344678, 146116542, 89174470, 1048526918, 871342542, 157050358, 268110550, 21752214, 869607438, 1010454850, 113422826, 629593854, 1018887838, 456362138, 238665510}
{1036482037, 1034417566, 174557793, 421729100, 789164209, 870400280, 492672963, 598740348, 170695065, 213837297, 227306338, 3683990, 247329784, 255370748, 638185192, 785783849, 955170938, 258479588, 291466903, 378609511, 895415331, 546150054, 405717811, 862627859, 381175133, 249328798, 462924308, 643601956, 679212486, 997949782, 599770027, 935700953, 454693008, 396415509, 1067088543, 826856298, 483540696, 445547207, 102358228, 678098674, 854350958, 274884162, 657042015, 244399324, 321840336, 79362217, 1016272443, 544058208, 434860762, 176152481}
Returns: 24864706
1073741824
{999825, 999600, 992131, 999944, 993917, 997121, 991984, 992356, 994191, 998231, 997591, 990050, 996529, 992901, 997664, 996775, 998812, 996288, 995649, 990324, 991093, 993270, 990314, 994393, 990810}
{96494602, 117585745, 303034923, 377785703, 271357839, 3840255, 965092511, 269904991, 739821279, 823438815, 953501663, 127861727, 952642527, 3382239, 458963935, 772471775, 391478239, 937196511, 641104863, 242383839, 916093919, 202013663, 262831071, 661289951, 569015263}
{844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078, 844085078}
{1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037, 1036482037}
Returns: 450
1073741824
{684581, 876442, 763945, 394511, 765620, 972566, 337379, 948175, 541714, 222631, 668660, 966445, 936810, 80044, 374621, 292929, 953367, 561397, 589206, 418261, 845097, 176841, 784584, 434539, 355239, 687841, 24147, 749045, 367881, 328491, 132810, 251931, 204986, 647560, 637683, 412857, 464861, 682831, 943944, 757982, 964357, 1480, 712633, 626063, 229691}
{1049738204, 895578137, 518064909, 895578137, 790642186, 895578137, 895578137, 185662505, 895578137, 895578137, 895578137, 52858908, 144120017, 713689787, 895578137, 1018549644, 895578137, 895578137, 895578137, 911381693, 895578137, 895578137, 895578137, 414346359, 744986785, 487446415, 266137406, 651740422, 895578137, 535923817, 877380696, 770889532, 740749868, 895578137, 895578137, 898872172, 895578137, 1073661859, 511314032, 796929134, 895578137, 895578137, 895578137, 895578137, 809485408}
{465381199, 1026376338, 903570330, 427690680, 434352933, 3683990, 870959380, 706485530, 839109342, 1054155425, 373237524, 156689720, 840998792, 819412226, 420429362, 948388598, 63219136, 1063507607, 214530248, 879744604, 914395441, 2898356, 1052162276, 78793607, 658181386, 283820185, 250855066, 748379558, 565083972, 543360716, 765595711, 444521981, 542417914, 1060496786, 932551209, 399747813, 579634079, 228305003, 467641780, 966766282, 469554064, 467914281, 541219246, 774198653, 477783721}
{315010194, 998510551, 725817854, 732554273, 596601341, 455900019, 117443877, 979681062, 371425387, 527015520, 898228005, 483766689, 194342578, 218712767, 750550327, 115374473, 15286361, 76049242, 622142609, 942370368, 985453136, 916262277, 574726613, 8796429, 170695065, 628077607, 672796254, 808836123, 115688053, 662148136, 908747800, 126919034, 269181318, 1046226135, 768242200, 659170843, 299107730, 1029417124, 505938711, 4151511, 596756233, 929521176, 113020443, 418932452, 349553740}
Returns: 12053144
268435456
{156007, 619138, 299698, 641119, 429095, 608443, 641608, 977816, 555777, 609751, 964125, 284859, 194559, 13719, 860955, 196877, 681068, 989376, 506799, 676500, 605273, 176860, 729998, 702428, 82459, 347961, 671533, 46068}
{207176932, 207176932, 207176932, 207176932, 207176932, 122560096, 47789175, 207176932, 207176932, 235958518, 207176932, 233051927, 123272094, 106922574, 247207068, 207176932, 207176932, 225911893, 243848379, 207176932, 207176932, 207176932, 197867758, 203861463, 207176932, 207176932, 130819254, 82248213}
{59988488, 104116705, 181216174, 6893371, 147428819, 132997078, 195362310, 174318828, 36484380, 89762167, 90108963, 140828817, 245181700, 212761072, 152139763, 74170579, 149678559, 127403388, 214762948, 195431344, 24445301, 71105298, 253470173, 98706353, 104531096, 116105097, 46798273, 141470498}
{208336324, 49419392, 11355628, 245139544, 44615928, 43974941, 149864570, 210154164, 95455220, 54158750, 113478072, 132513358, 96252604, 258045238, 24172999, 265190648, 227982920, 81529554, 217806480, 19668004, 236184752, 35053788, 30790397, 226778877, 163106180, 159238880, 154678089, 96643346}
Returns: 6860096
33554432
{117206, 747288, 138500, 32021, 433448, 686443, 928038, 668501, 37462, 427182, 613982, 675468, 490375, 136789, 696219, 202968, 215542, 503272, 436195, 509164, 978098}
{23172878, 23172878, 21218652, 10004735, 23172878, 18105500, 28283903, 23172878, 23172878, 23172878, 31603847, 23172878, 23172878, 216547, 23172878, 23172878, 29380774, 23172878, 23172878, 29688142, 30873723}
{16817293, 3731440, 3114015, 12689939, 7366198, 3170398, 19813280, 19709879, 24244293, 16714507, 5423097, 26172530, 9502878, 30565388, 11639718, 18672644, 6067748, 23493608, 29380803, 15359060, 7070343}
{9755736, 13494254, 15393789, 13318940, 8136218, 12076381, 32616190, 8595980, 21545032, 29392756, 24691024, 13716178, 3693674, 26105686, 16132602, 17978070, 32052748, 29947998, 5711716, 24175342, 9474574}
Returns: 4238577
134217728
{812558, 93784, 131635, 33957, 440863, 685816, 233594, 521802, 31768, 773744, 877715, 316847, 809634, 806678, 665777, 365270, 69114, 469654, 931932, 322065, 437426, 110572, 160878, 980043, 91631, 911403, 438295, 411902}
{50739589, 111633826, 22095589, 50739589, 27619202, 50739589, 50739589, 50739589, 70159848, 50739589, 102826206, 50739589, 76407895, 123346344, 50739589, 50739589, 50739589, 53778940, 50739589, 126977655, 50739589, 50739589, 50739589, 50739589, 21830151, 87766960, 79385278, 25974592}
{13689594, 14359420, 60475327, 47735103, 127980053, 32170616, 68623633, 69467842, 69615303, 129636424, 88001691, 125789341, 12208977, 18341042, 100032520, 38469084, 46648651, 4031958, 121994143, 126162874, 25748588, 118936627, 111391501, 83610613, 59055587, 129019795, 70307250, 120741902}
{68854691, 33522663, 104920062, 108702922, 18637648, 12704045, 69555888, 34450619, 5355358, 104829981, 87325996, 96599796, 46602624, 102314472, 108301661, 6445625, 62971534, 30322293, 11311338, 14160549, 92504425, 79208454, 63852228, 84784700, 133125863, 469857, 113929423, 67498942}
Returns: 5837027
536870912
{448628, 231914, 951408, 825229, 685717, 602348, 228502, 399325, 621646, 115591, 90266, 124931, 988017, 339946, 27129, 198263, 788132, 177816, 463747, 642504}
{449262239, 426738085, 455234573, 35375554, 523646712, 455234573, 309734543, 195691145, 155519027, 455234573, 5495966, 455234573, 455234573, 455234573, 455234573, 455234573, 455234573, 320688305, 177320108, 455234573}
{239261695, 99635962, 113907451, 31413799, 124599480, 459012359, 178515757, 143942090, 462635971, 121199989, 340152663, 300736008, 434467029, 385472935, 498179238, 479401531, 248160497, 523566847, 474033854, 311945340}
{233220421, 313117290, 218025294, 56352164, 35654501, 433218226, 332736526, 292802997, 95684914, 168046876, 502612995, 70282661, 237745468, 265910930, 27977631, 394843918, 319230928, 13692468, 467265144, 480957889}
Returns: 4172790
268435456
{475512, 281413, 802749, 62870, 497993, 756079, 718384, 183250, 341132, 166008, 300887, 665511, 692553, 325896, 854567, 814789, 646048, 252699, 484070, 354675, 715394, 671614, 76529, 285577, 716278, 179862, 239160, 403701, 483542, 931098, 820225, 556599, 843089, 85908, 519970, 889638, 83239, 81701, 230663, 237097, 473648, 221183, 221042, 193727}
{23623535, 257638711, 217796448, 257638711, 257638711, 257638711, 99982486, 189526772, 257638711, 88441957, 257638711, 257638711, 181818008, 146055981, 257638711, 257638711, 257638711, 72020917, 116351897, 205510157, 257638711, 257638711, 134007471, 226710616, 257638711, 227560125, 114631726, 223782772, 137037857, 180269685, 257638711, 161236418, 257638711, 250285149, 257638711, 209652292, 257638711, 257638711, 257638711, 210637733, 32985797, 166055348, 133294283, 257638711}
{116650948, 198579481, 2483875, 57914685, 146301976, 244768927, 257210431, 198068911, 224629348, 261824640, 120742433, 210056045, 132350366, 52704351, 130756361, 194631484, 29554365, 49549063, 909440, 15911200, 189563682, 1608887, 54693916, 86071800, 106434702, 66434535, 136325091, 216524234, 120139458, 209336249, 148212805, 55827895, 214404646, 1241482, 56429098, 142752149, 202327474, 8418073, 5658971, 34310895, 54174207, 149397921, 224535933, 214314888}
{82507042, 35545048, 39544389, 13358108, 30124047, 73637902, 177776681, 200965074, 20933051, 79213560, 132303648, 32475084, 222823577, 167050791, 210754888, 190039891, 94585244, 162653311, 48950296, 42684303, 160002793, 5082854, 235638091, 88586543, 29467829, 100778575, 64249813, 78145909, 133074906, 46489316, 156604772, 218628114, 65147149, 177397723, 64710705, 217905085, 52106745, 94776792, 130347946, 89489713, 10280675, 208458711, 245934880, 22905599}
Returns: 9740380
4194304
{644682, 429292, 860132, 797019, 795136, 739119, 916635, 407576, 3757, 783180, 562947, 528290, 63699, 885608, 770776, 545274, 851688, 205662, 908811, 170070, 973781, 368125, 865406, 53661, 316921, 533768, 806282, 421869, 487140, 206197, 731770, 587222, 882653, 223599, 444622, 644701, 904988, 66581, 556089, 251899, 59729, 849913, 793764, 177627, 408412, 494882, 751017, 614752, 906004, 488972}
{3442621, 3442621, 3442621, 791482, 3442621, 3607072, 3442621, 3442621, 3442621, 3442621, 3442621, 1936327, 2862623, 3442621, 3047722, 709526, 3442621, 1089956, 1643395, 2953407, 4024724, 2256797, 3908327, 3442621, 345455, 3442621, 602710, 3442621, 854327, 3022185, 1737813, 3442621, 3442621, 3442621, 1720812, 1451038, 321068, 1753015, 1099175, 3442621, 3442621, 3442621, 3442621, 2628731, 3442621, 149427, 1110866, 3442621, 3442621, 3442621}
{2448075, 1283262, 3606491, 3763965, 3649277, 147196, 2326646, 1581096, 2601789, 576418, 2499346, 361426, 1762046, 1650355, 2724481, 2582267, 3201998, 2505702, 2179493, 1568018, 1848194, 1398940, 3340063, 3114804, 890844, 1598088, 474405, 3855293, 79762, 208017, 1685245, 2453223, 1919954, 3264817, 1378309, 268403, 713330, 1806955, 2031276, 1465756, 2029617, 2340837, 2413768, 2780553, 1430709, 628883, 1375229, 3069441, 3011515, 1708940}
{226014, 3638647, 3358222, 3825238, 2943988, 1983304, 554655, 1028661, 3934388, 2868003, 2499955, 2647427, 3159912, 2140310, 2840427, 1515295, 2137767, 2987180, 2149433, 1466856, 928445, 121203, 752362, 84569, 2236533, 1970517, 2186304, 3770932, 39637, 606456, 3529691, 2741810, 3133363, 2637712, 1417028, 3167189, 421317, 1622578, 2269413, 2369425, 95376, 1573036, 3012629, 1561022, 2558748, 3008000, 2028271, 1180160, 260526, 3491169}
Returns: 13524849
4194304
{160143, 737936, 320393, 92277, 996304, 507971, 701022, 297379, 144173, 934887, 653715, 992491, 188180, 410212, 543742, 736960, 308163, 849783, 414027, 694697, 991952, 857778, 992310}
{1672829, 2013870, 3056956, 3056956, 3706944, 3056956, 3056956, 3056956, 3056956, 3056956, 3056956, 3056956, 3056956, 3056956, 2905575, 3056956, 1989827, 757381, 3677855, 4142869, 3056956, 2724801, 3051005}
{261646, 1861303, 3857177, 2684528, 1823077, 1006942, 2319218, 4062161, 1226470, 4080951, 2631866, 3907981, 4181558, 3698156, 1733856, 3805393, 2069468, 574182, 468974, 2972461, 860131, 1684922, 672189}
{2575104, 2904560, 3026528, 2011900, 3824352, 208180, 973956, 781120, 1411412, 1571160, 1652644, 4122416, 1933972, 3393004, 2087235, 3014464, 4003286, 1390215, 1660069, 381417, 253192, 349061, 1699840}
Returns: 6554882
1073741824
{488640, 194003, 651929, 13116, 857944, 694075, 222173, 42030, 179539, 434939, 187368, 454344, 138440, 388468, 244946, 970509, 103955, 103498, 106874, 604226, 131731, 321317, 305407, 151603, 627371, 223667, 425224, 661614, 231428, 566180, 348287, 934981, 368904, 438571, 261008, 960846, 327079, 192065, 39726, 708645, 359700, 337636, 986893, 943592, 427335, 193299, 811175, 162232, 668219}
{712795012, 965138095, 712795012, 587583721, 44553717, 547334590, 634732200, 284781941, 712795012, 712795012, 712795012, 712795012, 712795012, 712795012, 712795012, 712795012, 712795012, 712795012, 122880390, 138516849, 712795012, 712795012, 22459982, 23326921, 712795012, 712795012, 712795012, 520946483, 712795012, 712795012, 1026554410, 712795012, 138855486, 876986016, 193887829, 721005324, 793687894, 231762069, 712795012, 712795012, 952310358, 1057512261, 712795012, 317128798, 582032486, 691873189, 712795012, 197585610, 981073663}
{1008514322, 965054285, 1007731048, 993867451, 38039322, 877800251, 1061555702, 863325664, 366945438, 670721378, 62991279, 710675601, 661573735, 833675178, 429033961, 127084480, 494675249, 504848500, 539797688, 1046810634, 1055770837, 710510181, 934287895, 927305160, 315545897, 457189189, 166546470, 209121978, 466301772, 464938034, 91257266, 450327923, 456596847, 584667960, 804634386, 634627748, 695640681, 446544919, 118009164, 1004242589, 409988714, 662645299, 887726828, 296916608, 15507601, 686205451, 393681121, 820851159, 538485022}
{686886972, 274053987, 950890980, 1034539544, 778643296, 950889247, 376003822, 660862712, 800876556, 145962748, 674836552, 435017152, 584915304, 712135132, 146549856, 423404676, 643515200, 468831156, 613678922, 441222137, 168457904, 174983280, 864634352, 690994622, 268275552, 919368944, 692481516, 224618200, 806325332, 460940220, 924140106, 1061444408, 1032301637, 424848611, 316497334, 514805022, 548547901, 860527677, 103720020, 842023824, 13288419, 927995488, 632495572, 720403311, 856638798, 161464104, 192449664, 434719755, 973026251}
Returns: 9841838
134217728
{17213, 732707, 649620, 324683, 144139, 455548, 782311, 570517, 251099, 930492, 666944, 298716, 171342, 533271, 807636, 549252, 245997, 779940, 332989, 291289}
{49714210, 92775213, 92775213, 92775213, 98723086, 105376007, 92775213, 30272764, 52083480, 92775213, 20442582, 87013963, 92775213, 55284873, 92775213, 37455283, 92775213, 31294952, 30115426, 92775213}
{45455773, 10931725, 89341809, 26959048, 1535456, 117489712, 12053312, 77609937, 43050780, 881519, 15354388, 14331501, 93385849, 13442543, 110810777, 34856432, 123568329, 121143051, 55091624, 89440422}
{11827055, 19407844, 48859472, 61668357, 93238782, 115245107, 61442285, 48232091, 101851248, 2206634, 81259716, 40095542, 110403304, 70446100, 100499272, 34029511, 35194072, 15156170, 47252218, 23991295}
Returns: 4599628
134217728
{271644, 261226, 164547, 369880, 280253, 246312, 268790, 189005, 951692, 830741, 173157, 772036, 967817, 355181, 448697, 40005, 869640, 618625, 76722, 979179, 230130, 409079, 648736, 485540, 768194, 621640, 765674, 159348, 25098, 76545, 34379, 16242, 189100, 205188, 215825, 914121, 373026, 530244, 836062, 553209, 823414, 373708, 533863, 889045, 369355, 611513, 647160, 161732}
{126973099, 126973099, 126973099, 100422370, 126973099, 126973099, 99314564, 9278686, 126973099, 89197661, 53482630, 91434070, 75521115, 126973099, 5508406, 126973099, 109833519, 39536781, 81724291, 93984982, 29415438, 126973099, 126973099, 126973099, 126973099, 126973099, 126973099, 126973099, 65057137, 126973099, 126973099, 126973099, 126973099, 126973099, 126973099, 126973099, 126973099, 44915586, 126973099, 85153590, 70551453, 126973099, 7112498, 126973099, 62395169, 127769734, 126973099, 126973099}
{128715244, 33118537, 17253244, 2257169, 122793751, 12400772, 26526753, 50961518, 769480, 67518697, 14163666, 23742767, 20769351, 43546338, 54794026, 17817204, 59279278, 131149665, 25795072, 54477296, 27189914, 6009995, 127300665, 122267058, 101843213, 26439501, 107963835, 75479103, 78739846, 9612683, 44096236, 114895148, 37705847, 133023667, 133393557, 3557527, 91879833, 104907920, 21413296, 84586059, 103556186, 14336837, 24816484, 10470195, 131430592, 86721657, 99646143, 124493857}
{8119303, 3456232, 132591831, 92078573, 61084750, 80536703, 62346429, 126314412, 124981267, 65419087, 72555886, 1489080, 102076794, 31040437, 9795982, 91704623, 45661801, 33576493, 133834936, 2615994, 7396809, 80076754, 102694552, 41492165, 95673596, 101333052, 86295746, 34985622, 16423589, 104434898, 121653511, 133104711, 113537326, 64812058, 123693348, 65244110, 55928696, 74794075, 112001051, 67429888, 129088485, 132170132, 15277045, 58979738, 102446900, 60211724, 19000086, 74287776}
Returns: 10241115
8388608
{316959, 188106, 894754, 114000, 570959, 715486, 766375, 888149, 311908, 650141, 726672, 696760, 993050, 192025, 585843, 622849, 625120, 290387, 784728, 981806, 291224, 762245, 551228, 616882, 979096, 765913, 554704, 902258, 208428, 158319, 909560, 474632, 248659, 676507, 563277, 865153}
{6030189, 2399178, 5449766, 5449766, 5449766, 5449766, 1258188, 4508718, 1927350, 5449766, 5449766, 5449766, 5449766, 5449766, 5449766, 696860, 246317, 8189750, 2480622, 2692904, 5449766, 3381238, 5449766, 6407833, 5449766, 3610415, 5449766, 5449766, 2651670, 2594504, 415495, 6327755, 5449766, 5449766, 5449766, 883235}
{5661236, 5082840, 2443400, 4340813, 3593175, 2272561, 597111, 3869523, 3668314, 4051917, 4958676, 5310266, 4214521, 3796018, 2719610, 8367349, 4757341, 7573567, 5276611, 4488719, 3915480, 5511837, 612381, 1839567, 3944842, 6622536, 7872484, 6982542, 8383596, 829437, 1945203, 7150624, 2153736, 4483557, 2099369, 1053970}
{3323529, 3911591, 6104054, 1780920, 6364732, 3853024, 5091864, 425986, 8381472, 1486776, 5427886, 6096266, 3508016, 1853626, 3222538, 8244790, 8244574, 1094975, 1276160, 4906835, 1774614, 8237008, 4492248, 7126589, 6831530, 1327548, 1494094, 2769170, 6852885, 3844714, 6944254, 932143, 5314806, 6334504, 7108368, 5755277}
Returns: 10537519
16777216
{993014, 260810, 969428, 201972, 460162, 885798, 888439, 720163, 735124, 541018, 487134, 384854, 811706, 247423, 959324, 725832, 444167, 637169, 301252, 122295, 8725, 338577, 221553, 886246, 321532, 665284, 265535, 175002, 303262, 423025, 280913, 630303, 16990, 785861, 625356, 861442, 643618, 296752, 835225, 537239, 334167, 553064, 961958, 769012, 752172, 307364, 152868, 975090}
{10622290, 10622290, 10622290, 10622290, 10622290, 3924249, 10622290, 14820209, 13340097, 10622290, 10622290, 7531730, 6479956, 11895701, 2383746, 10622290, 2487517, 10622290, 10622290, 10622290, 10622290, 15133553, 10622290, 14402485, 11668295, 15996770, 10622290, 10622290, 10622290, 10622290, 10622290, 10622290, 10869032, 10622290, 10622290, 10622290, 14931777, 315473, 16377000, 7835451, 10622290, 8639138, 116060, 10622290, 10622290, 10622290, 10622290, 7059010}
{3740768, 9877423, 2465900, 12727966, 6883204, 3407686, 14913361, 11907140, 14189537, 5613537, 277659, 311643, 7657623, 14151923, 10523917, 8200824, 7772849, 11250115, 8814752, 5575737, 6429791, 14170512, 5617411, 4597967, 1381168, 7451316, 5339009, 8257711, 4927786, 4082762, 13486188, 16515684, 4745981, 1723484, 9838624, 5155262, 8581888, 9004022, 15798866, 12473318, 14497042, 16408987, 6144932, 8172678, 2138549, 16337549, 11224051, 5120553}
{15576722, 9167940, 1300154, 16097462, 14145802, 1076146, 12224608, 13114528, 6062132, 711232, 3667116, 9106893, 12634462, 7133707, 12887516, 13185762, 15825497, 5420508, 12567058, 10939920, 12792804, 2088489, 4470620, 11524954, 8069591, 14652979, 1718528, 7963204, 15721438, 9933726, 15664826, 7281994, 6773977, 12194778, 11086610, 4661366, 9641022, 38347, 6028068, 3011452, 564110, 15349714, 12120483, 1393766, 6320216, 7381800, 7168636, 6281610}
Returns: 12220134
536870912
{625074, 368105, 148288, 635944, 98499, 203472, 844772, 248414, 841701, 613541, 574167, 742212, 803284, 913054, 659447, 250194, 909650, 537652, 936616, 858435, 578211, 709540, 650447, 574038, 233807, 633264, 499927, 682448, 350626, 563741, 971630, 492407, 171502, 895221, 775303}
{373124462, 288345841, 147670556, 373124462, 413363395, 263245234, 375783430, 373124462, 373124462, 373124462, 373124462, 373124462, 71496851, 178946201, 116019118, 36269032, 373124462, 373124462, 141032211, 431367418, 363530591, 373124462, 79550871, 373124462, 373124462, 274054165, 373124462, 110261642, 373124462, 12754222, 373124462, 373124462, 373124462, 373124462, 357237108}
{491670554, 335458447, 121594088, 282469620, 433686733, 477579848, 369843348, 315105713, 337424218, 257904066, 385153718, 91476404, 190796383, 21577022, 15425944, 458813468, 400395245, 396844966, 131105455, 285446161, 534857358, 256695645, 168601423, 360548001, 509354180, 76208167, 225672814, 207383140, 16597388, 184381554, 343632460, 492735059, 519447567, 32003624, 29618379}
{167749698, 442961627, 44076039, 106539158, 235529667, 83215237, 142912438, 280598112, 382649026, 334785042, 148649274, 508276246, 62542485, 454687668, 53061622, 243955122, 184444056, 436905498, 472830464, 277870295, 233388761, 197965432, 477511183, 496895808, 167765302, 5169258, 227689514, 522724117, 237414214, 386095966, 14116038, 519153348, 428641276, 3235902, 78942538}
Returns: 9967580
16777216
{784908, 863535, 211584, 962476, 728709, 176463, 1836, 792813, 133703, 706992, 560859, 80089, 677983, 420081, 363886, 109956, 852738, 719063, 113387, 844130, 887686, 935433, 284089, 690447, 150310, 93203, 661798, 887239, 856000, 522853, 684962, 979820, 412632, 11668, 644996, 564422, 374549, 403414, 570819, 844861, 673666, 797257, 679229}
{8920688, 13003405, 6902133, 13742103, 12465715, 13003405, 570014, 13003405, 13003405, 1628860, 13003405, 7878412, 13003405, 13003405, 12088803, 13003405, 13003405, 5988110, 13003405, 13003405, 13003405, 15335739, 13003405, 6390215, 13003405, 13003405, 7563480, 16557027, 3292516, 13003405, 13697740, 9395552, 13003405, 13003405, 13003405, 279455, 13003405, 13003405, 13003405, 13003405, 13003405, 13003405, 8953254}
{11982533, 9327089, 6342098, 15081131, 4833740, 5834942, 2557229, 13391437, 11100367, 10698725, 14165752, 13898244, 10611980, 10728683, 11454927, 10658280, 5417348, 10741216, 15610457, 13586796, 1301911, 13198321, 3626365, 14226321, 13151656, 9471721, 7195061, 14373960, 2232906, 15286411, 14868427, 4144915, 11288292, 6992803, 12289702, 12441882, 2411612, 13630029, 9856437, 14173088, 9639370, 14788694, 14532514}
{2584665, 1015504, 7635630, 16691299, 11124668, 2747879, 6391853, 15794212, 5005962, 4851545, 12993525, 1151368, 2614001, 15759134, 8455905, 12135877, 16147673, 6940904, 15062408, 5757457, 4905058, 1726573, 3707572, 513560, 6763781, 1679928, 14406860, 11438412, 14806711, 1200126, 4791770, 16113525, 8740601, 9305030, 5801247, 12646542, 12305377, 502820, 13988828, 15264621, 8504907, 4527919, 2688215}
Returns: 11498893
134217728
{712023, 627056, 270304, 403290, 116481, 87030, 777016, 751544, 638203, 882817, 138856, 587612, 709508, 723381, 385902, 428880, 155612, 705983, 480015, 372703, 797898, 153611, 452305, 740186, 488663, 287758, 78528, 101589, 131600, 316861, 465451, 965610, 367879, 778898, 303974, 8883, 571536, 705932}
{127788564, 127788564, 124704938, 127788564, 127788564, 27266825, 55196583, 127788564, 55896887, 127788564, 115231580, 127788564, 127788564, 127788564, 127788564, 62565169, 83978509, 107369860, 127788564, 127788564, 127788564, 110672192, 17292424, 80082904, 7152101, 127788564, 127788564, 127788564, 82139353, 129982409, 2252543, 45342797, 130538776, 127788564, 113368320, 127788564, 127788564, 130796041}
{68259024, 7025730, 84162930, 123004284, 76849644, 89178525, 7877597, 111874713, 73413376, 5411350, 132492246, 14206521, 94222160, 44107346, 24715375, 131215759, 62069534, 3068418, 20503462, 27902885, 93741273, 108079362, 19989695, 22418333, 12514399, 70360339, 74736688, 1091397, 66662818, 98704770, 91789652, 99228915, 69275217, 66543639, 101503589, 72384280, 131077549, 37471593}
{103548372, 63997164, 25834105, 96637028, 13318052, 28598574, 58212217, 11926560, 9046801, 7125084, 17679496, 77738912, 9024468, 17939372, 32547688, 52299258, 118641710, 15608592, 50829596, 23289648, 13000480, 31237531, 134041874, 103117847, 117771006, 116887192, 51573332, 129488560, 36770286, 104247310, 82450120, 75724964, 83083615, 14334536, 71472200, 90990644, 30000784, 93805850}
Returns: 8293956
134217728
{140081, 376964, 96790, 153737, 690571, 744476, 964044, 920148, 135246, 291485, 977393, 295149, 744316, 748412, 947030, 41978, 737658, 683340, 572530, 749313, 170256, 640073, 273505, 186543, 509419, 660112, 733153, 408084, 887325, 846564, 942678, 482915, 208922, 497577, 85254, 588149, 248507, 66986, 981851, 960966, 593534, 274710, 204198, 375605}
{19652005, 27689892, 27689892, 27689892, 27689892, 6685607, 27689892, 27689892, 98203093, 27689892, 27689892, 27689892, 27689892, 105786812, 112790332, 27689892, 80896272, 34093412, 27689892, 27689892, 109694236, 27689892, 27689892, 27689892, 27689892, 128769566, 59144127, 27689892, 29687008, 27689892, 82935204, 18559261, 36187770, 97254581, 27689892, 27689892, 27689892, 27689892, 27689892, 36113623, 110201780, 1308150, 27689892, 133517581}
{5385396, 50787556, 130097112, 34705208, 99451656, 99499892, 78914352, 88941115, 8155899, 10485652, 23713660, 100223039, 119234051, 121353917, 97189570, 39086936, 73136232, 82045865, 109599631, 124728380, 5697021, 93458370, 111294673, 5395773, 104689253, 5447162, 115564941, 129686409, 5976701, 115462974, 78052640, 114544285, 92128033, 55943047, 116062107, 59413810, 73180736, 11267776, 80231798, 9925484, 60418628, 82804897, 28601664, 101134614}
{91586921, 34141588, 9606468, 63773636, 71400068, 89706541, 119433444, 108422360, 40518062, 90574036, 36439092, 102891080, 34652344, 34302657, 49877366, 93566788, 20984737, 77479127, 95923976, 63330612, 131841326, 3679580, 102836928, 12300688, 5250032, 79981246, 61731125, 63227104, 91803890, 28210668, 120868517, 126784968, 106094325, 81936733, 82416472, 35281308, 129581732, 131420324, 23577100, 14528587, 52671144, 14777829, 111724196, 48110467}
Returns: 10923996
134217728
{655000, 906011, 78487, 271828, 878905, 637493, 885433, 615111, 320148, 748225, 532577, 612510, 279462, 974327, 767605, 817756, 558335, 988262, 53680, 613016, 35204, 674926, 195231, 585789, 131691, 314116, 982630, 757323, 786562, 162930, 792377, 617428}
{79781622, 78629139, 111928256, 67396236, 104310075, 89503819, 67396236, 67396236, 97748444, 67396236, 67396236, 67396236, 28715519, 4996098, 42099571, 63262328, 131469232, 67396236, 31278640, 67396236, 112917726, 67396236, 67396236, 67396236, 82450011, 68413927, 67396236, 37372436, 67396236, 67396236, 18970873, 67396236}
{47745521, 11006010, 9528623, 49675618, 80141683, 27730884, 36961802, 54330461, 56961547, 114564661, 72806618, 53172226, 57981403, 1247076, 64808612, 34106571, 47671038, 58559068, 33645719, 19039947, 9148031, 110512097, 3347285, 81324509, 85476192, 73599553, 66375226, 117263306, 114808687, 9733823, 76644595, 12927649}
{3598767, 107677620, 124459154, 83250420, 124072625, 61345561, 2990356, 92693936, 79345139, 127898512, 14497620, 9928052, 117039064, 3686093, 32406350, 11285091, 54914565, 49643580, 28147660, 106755464, 82769507, 114094464, 22758928, 6939568, 92130848, 33860345, 38364884, 49076328, 63312856, 3773464, 66695780, 102649984}
Returns: 8957920
536870912
{923023, 315755, 434662, 64748, 414098, 74588, 304851, 863725, 877584, 829153, 270510, 129316, 88549, 116131, 507676, 631460, 763072, 830813, 361880, 934801, 820387}
{222431881, 129200597, 165814070, 30361572, 502605996, 129200597, 129200597, 368125238, 129200597, 229124561, 129200597, 129200597, 330166766, 129200597, 129200597, 129200597, 320388214, 435089615, 129200597, 129200597, 129200597}
{445810333, 61494311, 288638928, 193362224, 466667143, 351491812, 405331932, 166544790, 173968845, 177642114, 345489369, 40369227, 483927296, 181115813, 416919825, 259758977, 452508187, 26353415, 419793034, 215569521, 218873676}
{534334413, 59848290, 453254356, 221784099, 470689581, 309690913, 403510217, 394430563, 152631620, 54279194, 369559880, 190868590, 103252502, 355998860, 495426992, 335814272, 123495788, 257002356, 106294531, 110579408, 123255705}
Returns: 5211843
67108864
{671294, 362932, 162614, 501542, 221695, 125465, 1039, 643885, 557498, 827150, 810374, 655430, 50571, 629019, 602178, 390052, 460517, 269536, 795199, 407441, 703691, 572815, 153546, 625895, 74968, 740014, 984008, 125016, 728441}
{42248495, 24144886, 57287178, 6669133, 24144886, 24144886, 24144886, 24144886, 24144886, 13165175, 15046371, 24144886, 47839033, 24144886, 24144886, 57771448, 24144886, 24144886, 7491244, 24144886, 25702453, 11711240, 24144886, 24144886, 24144886, 24144886, 64015878, 24144886, 24144886}
{10591480, 1174, 8628075, 8587087, 19069592, 19316940, 5397546, 16835019, 7237944, 60363116, 40796537, 47392395, 480129, 27261839, 46203534, 609477, 5182867, 55112673, 63281896, 26477678, 46029787, 47550455, 38386269, 9106433, 48132112, 26109032, 36882662, 59602736, 66509069}
{29028393, 65098194, 35676565, 54886683, 9836006, 39707630, 23481754, 6789604, 24983590, 60883139, 34214224, 27085156, 47348959, 33549196, 63348098, 43416309, 1916852, 66520768, 29603385, 20590658, 15642349, 41577673, 161688, 41781248, 64621718, 19167238, 38462082, 28234710, 47409784}
Returns: 6469310
2097152
{168719, 209904, 953743, 766893, 984711, 66119, 654567, 829069, 762260, 426897, 304643, 593536, 349776, 802045, 15831, 15025, 623562, 816622, 672716, 846525, 804741, 776445, 834494, 964022, 309495, 499317, 103038, 712545}
{900038, 900038, 900038, 900038, 900038, 1458202, 923850, 900038, 900038, 1759863, 900038, 900038, 900038, 2006876, 724633, 1842556, 271226, 898309, 1319900, 900038, 900038, 1974833, 988818, 1717899, 900038, 1811751, 900038, 1576866}
{1098309, 1344397, 964273, 172384, 250732, 1987434, 857354, 966130, 1781271, 668462, 2065879, 1751495, 1696352, 375269, 1414717, 1668302, 1886101, 1142384, 1360829, 910368, 1850146, 316867, 576551, 32554, 1081119, 1741285, 953316, 1900160}
{922472, 982456, 1844192, 248710, 807486, 772196, 2066779, 1903770, 1198332, 2024225, 1911420, 1224412, 820614, 1154809, 795687, 1981813, 1224409, 1294982, 663038, 781062, 797050, 1462343, 1755647, 1361621, 1885388, 503200, 654702, 1399968}
Returns: 7880204
1073741824
{266451, 665057, 966019, 803845, 656101, 635186, 23726, 967161, 351162, 236561, 852807, 394379, 892010, 139983, 325576, 25359, 385745, 328898, 136177, 501660, 645264, 712388, 278083, 318862, 941770, 680306, 835013, 21380, 377002}
{791366360, 791366360, 619609307, 880093216, 791366360, 791366360, 791366360, 384467318, 791366360, 699899873, 791366360, 869967682, 1042032473, 491906288, 389122831, 68365815, 894586215, 292858801, 882268265, 791366360, 48944303, 791366360, 1027930749, 791366360, 791366360, 791366360, 791366360, 791366360, 115253663}
{632618959, 269382854, 887183528, 117465737, 1039766264, 42472622, 625921979, 293965578, 840219805, 536878779, 967542153, 794599760, 43977497, 493664165, 407514177, 119760245, 335040251, 76906840, 708083417, 871853181, 563717401, 102852204, 909436705, 900244361, 899028284, 282783825, 524224279, 624907058, 144793592}
{331128368, 1039501256, 242228678, 682104660, 141793688, 187010056, 859240208, 553324789, 768066656, 814510547, 483788096, 722996998, 968391635, 29345196, 153551161, 692834314, 438520487, 333489758, 809916282, 621584224, 409577646, 322807736, 716653111, 177780032, 22153272, 811474048, 806594928, 206218408, 353667339}
Returns: 6902062
67108864
{26529, 586179, 19702, 789239, 587114, 639550, 150771, 75497, 390791, 253493, 12333, 452317, 57373, 140154, 730963, 517968, 135847, 732275, 514280, 986002, 212784, 502234, 771586}
{22055733, 12899008, 22055733, 22055733, 22055733, 54962461, 22055733, 22055733, 22055733, 22055733, 7944339, 23576027, 54653806, 13466989, 8004685, 32767750, 22055733, 22055733, 50465356, 22055733, 22055733, 22055733, 1916955}
{20124198, 27483924, 39933953, 52397501, 5948904, 46560170, 48140052, 23677934, 32688225, 48648289, 57501141, 64138811, 53474624, 52192161, 4996340, 12114601, 58528487, 10314958, 49374567, 39775780, 25620124, 30231077, 63997556}
{16983895, 66678604, 51431424, 35404820, 9476653, 4311148, 55382033, 32086255, 66085920, 44907552, 54117463, 6259552, 70813, 40507472, 65986825, 14580511, 66597986, 10408591, 19077080, 18592193, 1208553, 33430156, 36250230}
Returns: 4422703
16777216
{610064, 444495, 471405, 427857, 146992, 169848, 813617, 753284, 615946, 887614, 595436, 988115, 749687, 56812, 620818, 328710, 457604, 440454, 822282, 857240, 494450, 606976, 586094, 489401, 957748, 980421, 291598, 515405, 479541, 415538, 435498, 936363, 89359, 158425, 376187, 961183, 744917, 14271}
{15765010, 10615016, 15765010, 643447, 15765010, 11229824, 13552580, 13604267, 11413616, 11913326, 15765010, 6346825, 15765010, 16293886, 15765010, 15765010, 2253443, 15765010, 15765010, 7509517, 15765010, 15765010, 15765010, 2357152, 15765010, 15765010, 15765010, 2793079, 13082304, 3122246, 16550898, 15765010, 13568316, 16231721, 15765010, 15765010, 2697305, 15997145}
{10594682, 1413542, 9388276, 2347252, 219049, 5706302, 2304993, 2666435, 2498920, 9807820, 7805517, 3497666, 4412220, 11834953, 12413693, 14133867, 15558117, 13549263, 6358887, 1214453, 13898902, 11469502, 2551895, 8178476, 522492, 6819455, 3025472, 12221085, 13188719, 12746081, 4092613, 14967167, 438987, 12154480, 9650963, 2318403, 12307307, 1227888}
{3209086, 4579262, 1484010, 3663288, 10790448, 8473434, 13355916, 13744508, 2952403, 5549822, 13237928, 1552444, 13200346, 14989192, 1487432, 15677580, 4570290, 8409476, 7530196, 5278794, 16508806, 16578742, 5465588, 15006371, 345178, 8722212, 4330898, 2138123, 14805198, 8120727, 8587686, 12402980, 4169054, 14987068, 9522364, 4104028, 13771733, 1276711}
Returns: 9814787
33554432
{104572, 906013, 845626, 7856, 70598, 195012, 268827, 134659, 156399, 155566, 675626, 753170, 117791, 864644, 107777, 752342, 549856, 340179, 98589, 917616, 209444}
{13813595, 13813595, 4053569, 13813595, 13813595, 13813595, 29316499, 19542086, 13813595, 13813595, 8301825, 11684346, 10107892, 13813595, 7845328, 13813595, 29978030, 11964357, 13813595, 13813595, 13813595}
{13876243, 18195108, 28639055, 24228943, 22877804, 11998786, 28271704, 1016118, 30682801, 8431277, 15992061, 12213920, 30133867, 10025965, 26771803, 20539600, 14038067, 18750191, 28982073, 2034362, 16610735}
{12986266, 2915087, 32955262, 24135238, 28695287, 21794789, 21620422, 21221625, 15243120, 27069660, 4887000, 31366840, 7056541, 3276572, 19453172, 5297515, 6085118, 23141168, 13921048, 31416637, 11594022}
Returns: 3793511
1073741824
{531179, 248160, 110415, 585302, 546176, 343937, 876835, 579658, 893349, 410686, 235889, 124741, 895848, 637143, 628442, 438583, 747195, 493483, 62559, 341684, 500593, 266115, 156008, 421684, 345987, 241671, 165823, 858516, 210319, 823621, 694421, 192274, 879126, 47088, 4474, 28243, 314109, 386078, 476007, 112031}
{858538578, 751799727, 402456010, 733155238, 858538578, 858538578, 970291909, 858538578, 858538578, 435522580, 465326542, 858538578, 858538578, 661410940, 858538578, 294512533, 347286341, 990363441, 293231594, 256129467, 858538578, 649807058, 224232403, 535840800, 858538578, 858538578, 961482099, 457862227, 858538578, 858538578, 276061847, 774803348, 858538578, 858538578, 858538578, 858538578, 858538578, 708551719, 858538578, 858538578}
{978978110, 307580603, 387525858, 767451832, 58292324, 612342480, 122016268, 542141035, 797673315, 188677159, 485168856, 183824243, 135468200, 534427589, 96168866, 608592366, 731140352, 298416814, 127371524, 301441652, 271462895, 65101385, 738509922, 201162499, 228965655, 380623765, 882817377, 376130537, 403373668, 382454702, 681081258, 933506424, 592178982, 961493724, 557677177, 1040067729, 467658699, 184938468, 855011778, 722256615}
{206870646, 590618244, 568713103, 53675560, 671738442, 279120818, 369467316, 43423244, 26173084, 1054194372, 200478321, 976742780, 752637058, 999108184, 93062254, 766864063, 893499824, 211737620, 722590670, 688373382, 694986180, 467595571, 491898635, 582416198, 73515764, 731873944, 60065822, 1064458234, 81854026, 796534934, 745575782, 659438383, 615111718, 953069530, 203150736, 72915424, 63810892, 361896710, 596626990, 438453844}
Returns: 8328853
67108864
{759340, 21728, 521464, 9394, 382073, 365816, 299485, 906513, 185576, 228542, 519246, 91835, 451275, 940249, 261881, 944402, 324905, 399012, 494333, 847083, 560829, 395313, 939376, 743823, 648310, 969345, 599195, 13438, 922997}
{62986533, 13504413, 25289828, 14646666, 25289828, 25289828, 25289828, 47855795, 25289828, 25289828, 25289828, 53527351, 25289828, 63840038, 29473146, 40153480, 25289828, 25289828, 6893308, 50560795, 52173306, 25289828, 25289828, 25289828, 31153249, 25289828, 39665700, 37392122, 25289828}
{33731681, 38077983, 21059849, 46351035, 7153736, 29346495, 30432648, 40938756, 32716777, 49612347, 41393792, 1749986, 35747732, 13178991, 42288674, 27141763, 59146636, 45013262, 55784972, 3731114, 27221458, 9305235, 37331354, 7200645, 10371237, 55581945, 59095047, 33119604, 24287681}
{64129450, 22776668, 36051168, 23623263, 45484100, 12948936, 55065412, 21068217, 55282016, 25422168, 52296292, 56923524, 5987988, 47142287, 32451902, 39074849, 34249140, 30843628, 10062084, 14038613, 787085, 347896, 41393212, 8331376, 53701599, 32493344, 49541547, 15775370, 9236736}
Returns: 7098530
536870912
{463748, 341600, 856076, 729733, 949887, 312416, 786306, 534875, 138794, 761982, 100565, 395909, 639235, 339769, 627054, 68745, 674720, 709281, 104268, 786051, 425576, 662620, 492290, 274593, 483416, 914915, 407413, 268584, 742784, 896835, 153823, 85293, 601540, 603677, 821710, 502877, 344796}
{226427260, 298957031, 193480521, 193480521, 193480521, 193480521, 193480521, 441793429, 193480521, 499020577, 193480521, 193480521, 193480521, 271851617, 193480521, 193480521, 495034771, 95218796, 193480521, 193480521, 317081480, 288549463, 465449354, 145636284, 193480521, 309621976, 142427658, 451547467, 193480521, 82853197, 193480521, 193480521, 193480521, 193480521, 23831414, 31050055, 193480521}
{504737138, 360052314, 6079740, 375476175, 444231728, 306482177, 341856874, 78275984, 196360452, 130526118, 154547277, 272023133, 315243762, 50131737, 79832361, 309143969, 115140163, 230047345, 187591755, 15808019, 480871929, 354731986, 340480368, 453363893, 156014061, 465917720, 419997421, 333818984, 182597950, 155994318, 460436511, 253240468, 30946240, 44607407, 361409959, 375922892, 515206195}
{28381725, 297505422, 479344493, 28187714, 63897, 127931392, 249913615, 302705994, 53733669, 467616703, 178913876, 481833924, 308660295, 393130902, 387272600, 458473824, 112948818, 320281752, 443193574, 363370206, 270437037, 243021580, 307741123, 338787083, 305449908, 191462717, 96303345, 50733537, 3523227, 505301624, 162484594, 14732565, 277300617, 150400354, 411062157, 383258444, 213010366}
Returns: 9493388
2097152
{225744, 358824, 965003, 563542, 293101, 983763, 633701, 200990, 553722, 867101, 836898, 910380, 994586, 503805, 850046, 693935, 958754, 874273, 294953, 718287, 398941, 383975, 283977, 923812, 150539, 301155, 814197, 489404, 281822, 799196}
{986166, 243150, 1683126, 1919515, 1207043, 1207043, 1207043, 47634, 516472, 1599759, 1927664, 1207043, 1207043, 1517005, 1207043, 1054858, 1207043, 1207043, 1207043, 1207043, 660033, 58746, 1450073, 1207043, 1207043, 1698237, 1207043, 1207043, 1045584, 1183583}
{915805, 1271759, 2057122, 825265, 1208465, 881053, 1846495, 250869, 752887, 699733, 702231, 1526492, 1808113, 1575414, 1966335, 1171285, 1664851, 1755362, 1797538, 1769979, 2029656, 1426493, 1164361, 105291, 2037512, 888943, 1695583, 1447874, 20306, 1311871}
{1958189, 1971634, 1699273, 687006, 1867344, 227116, 962406, 1844241, 977791, 170959, 1288585, 693871, 1502000, 850753, 2085638, 1962971, 33802, 498269, 617501, 490514, 661122, 1987966, 479428, 2048034, 314859, 456698, 1710054, 1969597, 1162404, 11857}
Returns: 8218629
8388608
{604949, 510896, 387674, 219451, 835811, 257575, 939010, 163229, 5263, 154389, 433914, 503345, 374121, 204815, 759115, 877351, 551092, 539357, 823538, 479776}
{3014908, 7581035, 7581035, 7581035, 7581035, 610071, 8178733, 7713122, 633191, 7581035, 8109454, 1113310, 7581035, 7581035, 7581035, 7581035, 7581035, 1976852, 1274794, 1157572}
{1962179, 1353248, 653194, 7236191, 4580827, 1725293, 7134010, 6016916, 4802604, 1874987, 8009103, 7230946, 4951305, 1442609, 1450184, 2018065, 7608489, 4033010, 7742852, 2741003}
{3884990, 3055115, 193725, 4064438, 433122, 2877492, 4354284, 6406143, 3177237, 2381938, 7712341, 7823854, 370088, 1391344, 3461587, 3625040, 5777864, 7825666, 572191, 4884120}
Returns: 4749956
1073741824
{894602, 946569, 887230, 856152, 962583, 949356, 904847, 829100, 842183, 958440, 811081, 864078, 809209, 938727, 949135, 892809, 816528, 961237, 979142, 890922 }
{844085078, 898937259, 243490172, 887804102, 187696417, 156820442, 237600210, 618812924, 153000239, 912364033, 254936966, 650298774, 982988140, 649258331, 566444626, 201481721, 492943390, 1061953081, 492672963, 960519711 }
{1036482037, 583219072, 819168094, 253755052, 548208982, 401830167, 638626082, 43642932, 123607749, 485521178, 860368129, 30334704, 219771462, 733375600, 130839219, 415503960, 294132484, 1044831462, 256910484, 198852170 }
{889169006, 604831366, 967292994, 980686280, 844875791, 1027687492, 357734882, 295879743, 48284748, 421729100, 1049536313, 327207332, 948053446, 271229570, 664579359, 795815285, 842856528, 876662975, 675611938, 634229925 }
Returns: 8971965
1073741824
{999952, 999985, 999952, 999970, 999957, 999959, 999998, 999992, 999973, 999959, 999961, 999999, 999982, 999980, 999989, 999974, 999986, 999969, 999979, 999994, 999983, 999980, 999986, 999975, 999957, 999992, 999972, 999957, 999960, 999965, 999958, 999960, 999971, 999987, 999972, 999954, 999955, 999998, 1000000, 999996, 999971, 999955, 999982, 999955, 999962, 999971, 999994, 999996, 999969, 999971 }
{11400017, 848893506, 397506350, 309023518, 519144169, 724113754, 370296835, 770589079, 898097698, 710842890, 352615394, 81747258, 249834508, 787430767, 183905965, 1007709733, 402587105, 360190504, 191072602, 442137291, 742204704, 388769526, 144778293, 301728678, 94926388, 347063989, 653175858, 79441071, 1013630124, 453205662, 1022946381, 320987569, 148997641, 158098398, 295922683, 500290146, 434124817, 1002102138, 178512809, 223802190, 694170555, 225412996, 842848338, 302448795, 712910247, 644928673, 1011400477, 36654990, 449836329, 343696094 }
{886839819, 202247151, 778138336, 765905107, 924520125, 203476529, 563263456, 1028976665, 881199173, 752043890, 406367848, 947421713, 403244289, 1030197316, 5164337, 650918901, 26362260, 48068433, 869310019, 967135042, 216990176, 729218241, 1031944795, 117195625, 943212828, 101578618, 353923564, 786570708, 323314162, 949072174, 249818274, 100525374, 595011505, 411244085, 560863356, 289072470, 265097616, 368240190, 954945909, 986802101, 61083898, 858727112, 1049836224, 26863393, 785343476, 734251123, 862376588, 544608803, 1023184012, 881242135 }
{238770528, 417022446, 714452570, 283591865, 681162246, 712989330, 833135376, 24677186, 447975167, 421747071, 902637342, 58116365, 719970958, 197535584, 464097119, 212985414, 951350868, 243175994, 429623518, 597326101, 95815542, 119842018, 507605922, 637613724, 603894869, 924901575, 456718743, 221730502, 410822874, 24850177, 997233269, 729434077, 1072866892, 267103672, 854832585, 297656065, 940347325, 93114074, 557091842, 399376989, 719565823, 540052767, 110231444, 36936246, 537337391, 1032965216, 457580327, 890791371, 980927948, 402082359 }
Returns: 24999357
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{440320923, 357252217, 6568284, 1009172781, 1006184298, 373144655, 543832649, 827356602, 168305681, 150069037, 864606738, 561712110, 152495726, 584711268, 220024252, 198327743, 172918954, 580246929, 263524761, 233648500, 250349120, 41153189, 703487308, 700591526, 221982718, 497518047, 475895754, 1072647483, 976658428, 527691725, 330812245, 1033384810, 185380264, 596429647, 847387008, 219725755, 835281339, 1055598997, 897986350, 684507653, 677734978, 945276445, 776714388, 1059892848, 762973847, 132790967, 517395764, 662655345, 635052902, 79508354 }
{437485156, 707453303, 163999236, 594930617, 523006094, 171089549, 928210076, 626371427, 817841977, 944101417, 5210368, 25144944, 295311166, 655617672, 294279442, 1394341, 522117257, 135908858, 221487043, 436519898, 559182354, 291312347, 245674263, 629479412, 284708325, 943205787, 55242271, 683834090, 366054683, 125273784, 586359038, 16518849, 260359135, 117940928, 565567718, 475169681, 187229547, 997475921, 96794137, 344439678, 400369674, 326670873, 458866154, 149909185, 1017112854, 702566103, 285511354, 634441630, 564564216, 301580633 }
{223032127, 1039119989, 1034770158, 1017042796, 426462688, 315741337, 124518718, 708554400, 406091344, 746194707, 5395738, 798847250, 517251838, 619656679, 669331800, 11472299, 191184932, 1045646307, 423613596, 463863844, 955532242, 636062379, 128676187, 1056908550, 402276837, 358211247, 541311451, 676892075, 545095688, 460403504, 770219058, 224941117, 589433275, 631162432, 750552644, 273706931, 241615946, 862878911, 175131078, 9406424, 223314641, 759182944, 547063871, 164546885, 884742720, 662446499, 107106051, 30194019, 78411090, 730075098 }
Returns: 25000000
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{0, 20000000, 40000000, 60000000, 80000000, 100000000, 120000000, 140000000, 160000000, 180000000, 200000000, 220000000, 240000000, 260000000, 280000000, 300000000, 320000000, 340000000, 360000000, 380000000, 400000000, 420000000, 440000000, 460000000, 480000000, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
{0, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }
Returns: 24000000
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{670485124, 268389743, 1073707254, 1073717560, 786115560, 393543885, 1002785346, 1033864631, 526378031, 788363968, 496976662, 670559217, 732199330, 1069528721, 1073705914, 1004411180, 1029637769, 519947145, 603193462, 1069246129, 134199596, 1071072494, 400531858, 503038408, 1057969106, 414151176, 364815189, 1061006264, 535243972, 761239073, 986703369, 863975883, 536587851, 737808511, 767385076, 1046320455, 1048499885, 790582379, 738071390, 526220149, 1073690674, 532408621, 745775761, 1073724829, 1063156004, 397175309, 385039316, 1026998535, 1065341897, 922453587 }
{828253038, 1073577722, 595564139, 796787014, 1072411048, 1064993984, 968598352, 1062187567, 1037914826, 921564063, 668856512, 532022358, 1006077724, 1073676512, 402032901, 1054570243, 497771237, 728757706, 515213926, 933141886, 1065324143, 1038954407, 1072604970, 556605198, 1006585344, 796270525, 628991386, 519911165, 1005378017, 771214166, 1040113662, 1068283025, 1056386650, 506907576, 1070548126, 485489427, 968375218, 998198827, 1072649665, 263913930, 1022332467, 91427833, 920529328, 536761344, 1069237795, 718402152, 536341172, 536023291, 989665227, 805294786 }
{971495187, 804842501, 852478835, 872133197, 519323925, 805284964, 958315875, 1020633682, 997134084, 514305376, 511368674, 939182104, 962509606, 335011395, 1050620217, 871357673, 670454725, 767214163, 970870705, 1023258123, 903871271, 939323610, 937387408, 763337927, 1014589332, 182162718, 500314910, 767925861, 1005577046, 888041064, 167709861, 527416365, 519720116, 1038962687, 989813355, 1037767527, 936351221, 917184813, 536680633, 117265754, 134169954, 746511672, 498816983, 979355471, 1005974851, 603362153, 805288973, 803979918, 1065309152, 1020684040 }
Returns: 25000000
1073741824
{894602, 946569, 887230, 856152, 962583, 949356, 904847, 829100, 842183, 958440, 811081, 864078, 809209, 938727, 949135, 892809, 816528, 961237, 979142, 890922, 123, 324, 3245, 345, 345, 345, 3465, 345 }
{844085078, 898937259, 243490172, 887804102, 187696417, 156820442, 237600210, 618812924, 153000239, 912364033, 254936966, 650298774, 982988140, 649258331, 566444626, 201481721, 492943390, 1061953081, 492672963, 960519711, 234, 234, 234, 234, 234, 234, 234, 4325 }
{1036482037, 583219072, 819168094, 253755052, 548208982, 401830167, 638626082, 43642932, 123607749, 485521178, 860368129, 30334704, 219771462, 733375600, 130839219, 415503960, 294132484, 1044831462, 256910484, 198852170, 456, 456, 456, 456, 345, 345, 567, 234345 }
{889169006, 604831366, 967292994, 980686280, 844875791, 1027687492, 357734882, 295879743, 48284748, 421729100, 1049536313, 327207332, 948053446, 271229570, 664579359, 795815285, 842856528, 876662975, 675611938, 634229925, 345435, 346, 345, 2345, 456, 345, 345, 456 }
Returns: 8976233
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 25000000
1073741824
{30 }
{1 }
{1 }
{2000003 }
Returns: 15
256
{2 }
{0 }
{0 }
{0 }
Returns: 0
1073741824
{894602, 946569, 887230, 856152, 962583, 949356, 904847, 829100, 842183, 958440, 811081, 864078, 809209, 938727, 949135, 892809, 816528, 961237, 979142, 890922, 994603, 946569, 987230, 956152, 962583, 999356, 994847, 929100, 942183, 958440, 994602, 996569, 987230, 956152, 962583, 949356, 994847, 929100, 942183, 958440, 994602, 946569, 987230, 956152, 962583, 949356, 994847, 929100, 942189, 958440 }
{844085078, 898937259, 243490172, 887804102, 187696417, 156820442, 237600210, 618812924, 153000239, 912364033, 254936966, 650298774, 982988140, 649258331, 566444626, 201481721, 492943390, 1061953081, 492672963, 960519711, 994603, 946569, 987230, 956152, 962583, 999356, 994847, 929100, 942183, 958440, 994602, 996569, 987230, 956152, 962583, 949356, 994847, 929100, 942183, 958440, 994602, 946569, 987230, 956152, 962583, 949356, 994847, 929100, 942189, 958440 }
{1036482037, 583219072, 819168094, 253755052, 548208982, 401830167, 638626082, 43642932, 123607749, 485521178, 860368129, 30334704, 219771462, 733375600, 130839219, 415503960, 294132484, 1044831462, 256910484, 198852170, 994603, 946569, 987230, 956152, 962583, 999356, 994847, 929100, 942183, 958440, 994602, 996569, 987230, 956152, 962583, 949356, 994847, 929100, 942183, 958440, 994602, 946569, 987230, 956152, 962583, 949356, 994847, 929100, 942189, 958440 }
{889169006, 604831366, 967292994, 980686280, 844875791, 1027687492, 357734882, 295879743, 48284748, 421729100, 1049536313, 327207332, 948053446, 271229570, 664579359, 795815285, 842856528, 876662975, 675611938, 634229925, 994603, 946569, 987230, 956152, 962583, 999356, 994847, 929100, 942183, 958440, 994602, 996569, 987230, 956152, 962583, 949356, 994847, 929100, 942183, 958440, 994602, 946569, 987230, 956152, 962583, 949356, 994847, 929100, 942189, 958440 }
Returns: 23453561
16
{20, 20 }
{1, 1 }
{2, 2 }
{0, 0 }
Returns: 8
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49 }
Returns: 25000000
1
{100 }
{0 }
{0 }
{0 }
Returns: 0
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{0, 1000000, 2000000, 3000000, 4000000, 5000000, 6000000, 7000000, 8000000, 9000000, 10000000, 11000000, 12000000, 13000000, 14000000, 15000000, 16000000, 17000000, 18000000, 19000000, 20000000, 21000000, 22000000, 23000000, 24000000, 25000000, 26000000, 27000000, 28000000, 29000000, 30000000, 31000000, 32000000, 33000000, 34000000, 35000000, 36000000, 37000000, 38000000, 39000000, 40000000, 41000000, 42000000, 43000000, 44000000, 45000000, 46000000, 47000000, 48000000, 49000000 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 25000000
2
{5, 5 }
{0, 0 }
{1, 1 }
{1, 1 }
Returns: 4
2097152
{1, 1 }
{1, 1 }
{1, 1 }
{0, 0 }
Returns: 0
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{1, 10000001, 20000001, 30000001, 40000001, 50000001, 60000001, 70000001, 80000001, 90000001, 100000001, 110000001, 120000001, 130000001, 140000001, 150000001, 160000001, 170000001, 180000001, 190000001, 200000001, 210000001, 220000001, 230000001, 240000001, 250000001, 260000001, 270000001, 280000001, 290000001, 300000001, 310000001, 320000001, 330000001, 340000001, 350000001, 360000001, 370000001, 380000001, 390000001, 400000001, 410000001, 420000001, 430000001, 440000001, 450000001, 460000001, 470000001, 480000001, 490000001 }
{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 }
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }
Returns: 1500
1024
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }
{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }
Returns: 0
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192, 8192 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 25000000
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
{1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823, 1073741823 }
{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 }
Returns: 0
16
{101, 101, 101 }
{1, 1, 1 }
{1, 1, 1 }
{8, 8, 8 }
Returns: 150
1073741824
{1, 1, 1, 1, 1, 1 }
{1, 1, 1, 999962, 999980, 999999 }
{1, 1, 1, 1, 1, 1 }
{1, 1, 1, 1, 1, 1 }
Returns: 3
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
Returns: 150
1048576
{10000 }
{1 }
{2 }
{0 }
Returns: 20
2
{3, 3 }
{1, 1 }
{1, 1 }
{1, 1 }
Returns: 2
1073741824
{1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }
{1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 20000000
2
{3, 3, 3, 3, 3, 3 }
{0, 0, 0, 0, 0, 0 }
{1, 1, 1, 1, 1, 1 }
{1, 1, 1, 1, 1, 1 }
Returns: 6
1024
{1, 1, 1 }
{1, 1, 1 }
{1, 2, 3 }
{1, 2, 3 }
Returns: 0
8
{10 }
{0 }
{2 }
{4 }
Returns: 1
1073741824
{894602, 946569, 887230, 856152, 962583, 949356, 904847, 829100, 842183, 958440, 864078, 809209, 938727, 949135, 892809, 816528, 961237, 979142, 890922, 894602, 946569, 887230, 856152, 962583, 949356, 904847, 829100, 842183, 958440, 811081, 864078, 809209, 938727, 949135, 892809, 816528, 961237, 979142, 890922, 894602, 946569, 887230, 856152, 962583, 949356, 904847, 829100, 842183, 958440, 811081 }
{844085078, 898937259, 243490172, 887804102, 187696417, 156820442, 237600210, 618812924, 153000239, 912364033, 254936966, 650298774, 982988140, 649258331, 566444626, 201481721, 492943390, 1061953081, 492672963, 960519711, 844085078, 898937259, 243490172, 887804102, 187696417, 156820442, 237600210, 618812924, 153000239, 912364033, 254936966, 650298774, 982988140, 649258331, 566444626, 201481721, 492943390, 1061953081, 492672963, 960519711, 844085078, 898937259, 243490172, 887804102, 187696417, 156820442, 237600210, 618812924, 153000239, 912364033 }
{1036482037, 583219072, 819168094, 253755052, 548208982, 401830167, 638626082, 43642932, 123607749, 485521178, 860368129, 30334704, 219771462, 733375600, 130839219, 415503960, 294132484, 1044831462, 256910484, 198852170, 1036482037, 583219072, 819168094, 253755052, 548208982, 401830167, 638626082, 43642932, 123607749, 485521178, 860368129, 30334704, 219771462, 733375600, 130839219, 415503960, 294132484, 1044831462, 256910484, 198852170, 1036482037, 583219072, 819168094, 253755052, 548208982, 401830167, 638626082, 43642932, 123607749, 485521178 }
{889169006, 604831366, 967292994, 980686280, 844875791, 1027687492, 357734882, 295879743, 48284748, 421729100, 1049536313, 327207332, 948053446, 271229570, 664579359, 795815285, 842856528, 876662975, 675611938, 634229925, 889169006, 604831366, 967292994, 980686280, 844875791, 1027687492, 357734882, 295879743, 48284748, 421729100, 1049536313, 327207332, 948053446, 271229570, 664579359, 795815285, 842856528, 876662975, 675611938, 634229925, 889169006, 604831366, 967292994, 980686280, 844875791, 1027687492, 357734882, 295879743, 48284748, 421729100 }
Returns: 22459461
8
{1, 1, 1, 1 }
{2, 2, 2, 1 }
{1, 1, 1, 1 }
{1, 1, 1, 1 }
Returns: 1