Problem Statement
This problem has a nonstandard time limit: 4 seconds.
There is an infinite white bitmap. You are supposed to execute a series of n instructions. Each instruction will paint some of the pixels of the bitmap black. Your task is to count and return the number of black pixels at the end of the whole process.
Each instruction has five arguments: x1, y1, x2, y2, and p. The first four values are coordinates; they satisfy x1 <= x2 and y1 <= y2. The value p is a 16-bit integer that is interpreted as a 4x4 boolean array P in x-major order: P[x,y] corresponds to the bit 4*x+y of p (with bit 0 being the least significant bit of p). For example, p=2^8 represents an array in which only P[2,0] is true and all other cells are false.
The instruction repeatedly prints the pattern described by P onto the rectangle described by the other four arguments. In particular, the instruction is executed as follows:
xsize = x2 - x1 + 1 ysize = y2 - y1 + 1 for dx = 0 .. xsize-1: for dy = 0 .. ysize-1: if P[dx mod 4, dy mod 4]: paint the pixel (x1 + dx, y1 + dy) black
The first length(x1) instructions are given in the
state = (state * 1103515245 + 12345) mod 2^31 x1 = state state = (state * 1103515245 + 12345) mod 2^31 y1 = state state = (state * 1103515245 + 12345) mod 2^31 x2 = state state = (state * 1103515245 + 12345) mod 2^31 y2 = state state = (state * 1103515245 + 12345) mod 2^31 p = state mod 2^16 if x1 > x2: swap(x1,x2) if y1 > y2: swap(y1,y2) execute the instruction with parameters x1, y1, x2, y2, p
Definition
- Class:
- PaintByPatterns
- Method:
- countBlack
- Parameters:
- int, int[], int[], int[], int[], int[], int
- Returns:
- long
- Method signature:
- long countBlack(int n, int[] x1, int[] y1, int[] x2, int[] y2, int[] p, int seed)
- (be sure your method is public)
Constraints
- n will be between 1 and 2,000, inclusive.
- x1 will have between 0 and min(n,200) elements, inclusive.
- y1, x2, y1, and p will each have the same number of elements as x1.
- For each valid i: 0 <= x1[i] <= x2[i] <= (2^31)-1.
- For each valid i: 0 <= y1[i] <= y2[i] <= (2^31)-1.
- For each valid i: p[i] will be between 0 and (2^16)-1, inclusive.
- seed will be between 0 and (2^31)-1, inclusive.
Examples
1
{10}
{20}
{30}
{50}
{65535}
47
Returns: 651
The value p[0] represents a full bitmap, hence the instruction will paint its entire rectangle black. The rectangle is formed by pixels (x,y) such that 10 <= x <= 30 and 20 <= y <= 50. Hence, the rectangle consists of 21 * 31 = 651 black pixels.
2
{10, 0}
{20, 30}
{30, 40}
{50, 40}
{65535, 65535}
47
Returns: 871
Two overlapping black rectangles.
2
{10, 0}
{20, 30}
{30, 40}
{50, 40}
{42405, 42405}
47
Returns: 436
Two overlapping rectangles with the same checkerboard pattern.
2
{10, 0}
{20, 30}
{30, 40}
{50, 40}
{42405, 23130}
47
Returns: 551
The same two rectangles but now one uses the opposite checkerboard pattern.
3
{}
{}
{}
{}
{}
474747
Returns: 848809312519167942
Three large random rectangles. Their values (x1,y1,x2,y2,p) are as follows: 1353942 1069631319 1178682520 1916843249 4676 44630515 9075810 1377480493 1434455728 4393 55535068 1040160485 429391022 1363659343 13754
2000
{}
{}
{}
{}
{}
5
Returns: 4575703724820799609
1
{0}
{0}
{2147483647}
{2147483647}
{65535}
1
Returns: 4611686018427387904
200
{47224005, 52669103, 35407527, 70232056, 96198169, 16844269, 87081599, 81155443, 64954137, 84209166, 2038795, 49067130, 28368893, 17163264, 35818037, 49559704, 26997684, 72939857, 50832165, 32093869, 45998526, 40642777, 61909895, 94590808, 62083898, 85635188, 5487650, 69909065, 98296089, 72342234, 46946838, 38886335, 90529042, 56739590, 16622633, 67559244, 79807188, 82273548, 61971410, 75187658, 98062723, 73887346, 80038296, 53300118, 33889451, 80738913, 75451237, 81956371, 14323034, 10733634, 16904724, 73719571, 13678799, 42859586, 90756995, 80486102, 58673997, 62921786, 72466983, 6303157, 25799989, 60048900, 14870741, 97181005, 3221379, 96981157, 35810061, 26501644, 71444601, 90329819, 2759091, 4686051, 37212615, 80723519, 97780732, 13183411, 4090766, 56766071, 72328673, 79168756, 69592065, 80234059, 82776590, 81277825, 46101444, 83716823, 88517692, 34948077, 96260543, 88209385, 37870412, 14967811, 85746941, 51053985, 62935916, 36734602, 50444773, 82986214, 79459879, 27917454, 66464845, 40399213, 73556780, 12223541, 71916385, 41393864, 61367738, 58575557, 25421405, 46077115, 21098241, 93214165, 37886047, 82127838, 24479370, 3309000, 71080466, 98520747, 90288549, 72540129, 25992990, 70477890, 32821437, 84123478, 22095954, 38399131, 13238668, 32654559, 3528678, 93832216, 53879251, 28875190, 30880381, 24042221, 41160975, 50792226, 33890637, 18864940, 72749992, 9082697, 46474643, 6435761, 24774063, 42963531, 20267984, 69367842, 27827118, 1633476, 34904608, 73934927, 30540260, 27082090, 62562693, 25953203, 69766020, 83846025, 66892076, 93466803, 20522651, 50234264, 18033284, 70092522, 12643573, 70402504, 2645080, 84864774, 64628965, 68423126, 23059832, 21955546, 78181250, 27856604, 2217799, 48157524, 16545129, 57157890, 30932724, 81325068, 98817302, 44655024, 76610935, 56973190, 29253899, 2342350, 37409897, 74324575, 32587304, 23791567, 49335711, 71472611, 87954015, 28013516, 50816972, 33549923, 4724499, 32139231, 78736964, 48997866, 89537781, 56796267}
{8391987, 82619242, 64632919, 68981568, 92288291, 44819066, 30461759, 47385436, 41903666, 27794650, 22856691, 4453564, 46434549, 13209403, 59582023, 2781207, 66396815, 45411576, 16528643, 82228712, 74695083, 75741864, 87637823, 65793833, 3032521, 73137984, 35334372, 95168578, 84895099, 48334821, 78226603, 28079335, 7351251, 61391545, 22783175, 76540062, 79094864, 24355392, 23610326, 52225846, 16439563, 13993922, 12579539, 10011290, 65157510, 30096827, 8381712, 63627775, 45345459, 19020632, 79069079, 85971375, 4803151, 96019159, 55447174, 57515834, 99157014, 99513897, 66246522, 81152274, 74559429, 82704361, 56724222, 75825963, 52763044, 83836383, 8637806, 39824229, 50018929, 86767497, 41737903, 74444561, 90612558, 95873573, 96681296, 95067240, 77190178, 57396028, 86085568, 32410075, 17083629, 72741307, 65005466, 24626484, 50323602, 70644949, 14447777, 47142936, 43416699, 14970267, 89157366, 19660471, 85789200, 23077054, 43860528, 80164503, 49961969, 27844510, 24571698, 5082319, 10394047, 29571858, 11982556, 92895445, 89162968, 98078748, 67654565, 69292496, 32115048, 79447465, 88685916, 60405525, 93321445, 51345526, 48676541, 47721424, 31684557, 54008913, 60687384, 65161464, 74794119, 15640101, 92471755, 12627576, 10567492, 5633170, 40056536, 95523645, 41481724, 65352501, 68082086, 42299317, 5835281, 23731186, 5091696, 51616755, 53771090, 12049731, 3406923, 91088262, 11220011, 34956360, 53255869, 20566771, 52484824, 19561671, 14267461, 45019076, 71579896, 93692364, 92082757, 56998457, 31115966, 52458205, 1575338, 29853716, 53677647, 70352157, 7086106, 82333472, 48245462, 8436779, 47064180, 82317328, 13183587, 94030744, 64350659, 29529257, 26590170, 39137983, 57474427, 64706466, 44529605, 64867480, 34725087, 86104665, 97179605, 85598925, 67941603, 89173994, 42629374, 22387634, 3846367, 16468753, 30083256, 3918250, 47874063, 7939531, 99876253, 62500498, 7009557, 34856408, 78030071, 64719693, 43429355, 64709306, 44711157, 21209979, 45732538, 78436153}
{47224012, 108843598, 77763625, 70232063, 96198174, 65543645, 87081602, 81155446, 64954141, 84209173, 12052076, 49067137, 28368895, 115198509, 123411931, 49559704, 26997684, 156429763, 62722343, 105903990, 61379239, 40642779, 61909895, 127490216, 152135459, 160823788, 5487656, 69909070, 112077650, 84848700, 99541050, 38886339, 168413783, 56739594, 16622638, 67559249, 79807190, 147363014, 61971410, 126776879, 98062724, 163158079, 80038301, 148961548, 81826152, 148894367, 75451239, 161025050, 35405279, 107206909, 16904729, 164865415, 88718076, 42859591, 90756995, 139420266, 103463078, 62921787, 72466985, 6303157, 75376678, 159597645, 14870746, 97181008, 59231155, 96981164, 63287991, 41827530, 71444604, 90329824, 84494079, 56151304, 37212620, 80723519, 97780733, 13183417, 20999824, 56766077, 72328677, 88631712, 69592071, 111268966, 82776597, 138715891, 46101448, 83716825, 137878916, 118269834, 131917685, 177999028, 99699117, 90749380, 171226613, 51053987, 97679590, 36734603, 89493815, 82986221, 79459884, 27917457, 66464845, 40399216, 73556784, 12223548, 71916392, 41393868, 130210702, 140440787, 29364849, 46077117, 21098242, 93214166, 131748191, 82127845, 65951345, 87913010, 71080473, 98520749, 165167155, 93817875, 25992994, 104600666, 32821438, 84123480, 29584553, 38399133, 92785409, 114335632, 6942371, 154031315, 77551959, 28875194, 30880385, 24042228, 123105604, 121937231, 33890642, 18864943, 72749998, 41684859, 46474647, 6435764, 24774066, 42963538, 50037979, 69367846, 94854641, 1633482, 112888410, 78513466, 30540263, 89305945, 62562693, 123192605, 69766027, 113039981, 66892078, 93466804, 27608994, 50234267, 37511262, 102422681, 12643573, 70402506, 54240441, 84864774, 64628965, 68423133, 23059832, 21955553, 78181250, 101878892, 2217806, 85531024, 16545136, 149627566, 58572883, 147093003, 98817304, 44655026, 157800813, 70501536, 81157801, 47139249, 44313589, 107085413, 32587307, 23791571, 49335713, 106316805, 87954021, 28013517, 50816975, 110623128, 36299515, 32139233, 78736964, 83502039, 89537783, 56796270}
{8391991, 96370633, 64632922, 73446201, 124315216, 44819070, 30461760, 47385441, 123285893, 27794652, 22856698, 4453564, 109489091, 13209409, 115157563, 27098670, 89901328, 141007207, 16528643, 82228713, 74695089, 143907733, 87637824, 65793838, 3032528, 164352332, 132296235, 95168584, 84895105, 48334826, 78226607, 28079342, 7351251, 61391546, 22783181, 158263821, 79094864, 24355392, 123367167, 52225853, 72849998, 13993929, 12579542, 10011295, 118112674, 30096831, 8381715, 63627778, 77421453, 29386784, 134724709, 85971376, 49122847, 96019166, 99260438, 70440113, 188932757, 126170610, 105045468, 115536414, 74559431, 82704365, 56724226, 75825969, 52763045, 92621597, 65290890, 73527131, 50018935, 86767497, 112100000, 74444564, 99372526, 95873580, 96681302, 134754368, 88773641, 78064065, 96163038, 50794503, 17083629, 93077122, 65005472, 24626491, 50323608, 70644955, 14447779, 102483309, 43416704, 98378434, 89157368, 92124500, 91265410, 77117382, 62450534, 80164508, 49961974, 27844511, 24571699, 96746997, 24678467, 58323303, 11982561, 108661214, 97130770, 108268684, 67654569, 69292499, 32115052, 79447470, 141148977, 60405529, 93321446, 51345528, 77747385, 47721428, 42786339, 60170405, 133771662, 102153338, 74794123, 20027220, 92471758, 12627581, 91616084, 65982480, 40056538, 95523649, 41481726, 114950684, 149017267, 42299318, 45534993, 23731190, 5091702, 51616762, 104517161, 12524197, 3406926, 173013271, 11220016, 105843273, 53255871, 58912024, 64058642, 33867801, 14267465, 56822473, 104590232, 96873450, 157666322, 61770577, 31115967, 84613869, 1575342, 95786621, 53677652, 70352163, 7086110, 113986660, 100607743, 8436786, 47064184, 82317330, 13183590, 167840580, 64350662, 115427654, 100198776, 39137983, 65606112, 136330344, 44529606, 64867487, 100760417, 135859621, 97179606, 90671482, 67941608, 146652595, 42629374, 36246537, 12443941, 110698075, 30083258, 3918251, 88889067, 7939536, 125446673, 62500505, 17188984, 114794745, 78030075, 64719699, 59063171, 158810964, 44711162, 85968742, 45732539, 84624221}
{50666, 82, 31161, 49042, 4624, 12726, 54612, 5257, 14933, 58181, 57096, 31853, 26040, 14166, 8803, 64354, 19735, 8026, 40326, 64389, 46365, 15344, 37700, 21878, 36279, 37624, 14291, 26852, 43614, 6585, 27605, 41609, 3607, 39724, 30737, 49718, 23807, 29415, 9540, 48916, 53995, 57573, 41469, 13741, 10659, 14907, 53001, 49034, 24015, 12148, 38649, 41176, 11913, 57152, 6431, 43865, 53578, 3457, 9514, 45176, 26528, 55283, 5950, 7664, 45239, 62018, 61950, 27918, 5024, 14324, 440, 11766, 39851, 53315, 48955, 3904, 998, 49245, 5193, 16074, 21942, 37373, 58944, 53482, 4660, 13283, 143, 63036, 53575, 30214, 47310, 41994, 47905, 7034, 27296, 15679, 5023, 19170, 38609, 64533, 54960, 29295, 15564, 11356, 41807, 33562, 41748, 23261, 26025, 24222, 60845, 43749, 33479, 31726, 62084, 54499, 17056, 52655, 58766, 41747, 44172, 18074, 42403, 18287, 13457, 36148, 17859, 59554, 35220, 32422, 6577, 39684, 59831, 6787, 19184, 23907, 57069, 33689, 33239, 46213, 26787, 40063, 21161, 34262, 38019, 28950, 33468, 43199, 65178, 41122, 48560, 53306, 64304, 64519, 49221, 57807, 1694, 34337, 23101, 13906, 35464, 34428, 60939, 27252, 20686, 31243, 42553, 22256, 58697, 21863, 13349, 15749, 15335, 24331, 4295, 25712, 38089, 19688, 19249, 53311, 13711, 10019, 63114, 17247, 54937, 46419, 5838, 6173, 3160, 702, 44814, 59065, 59979, 25990, 35885, 1083, 48839, 61196, 58369, 20558}
35749792
Returns: 20559877810014473
2000
{47224005, 52669103, 35407527, 70232056, 96198169, 16844269, 87081599, 81155443, 64954137, 84209166, 2038795, 49067130, 28368893, 17163264, 35818037, 49559704, 26997684, 72939857, 50832165, 32093869, 45998526, 40642777, 61909895, 94590808, 62083898, 85635188, 5487650, 69909065, 98296089, 72342234, 46946838, 38886335, 90529042, 56739590, 16622633, 67559244, 79807188, 82273548, 61971410, 75187658, 98062723, 73887346, 80038296, 53300118, 33889451, 80738913, 75451237, 81956371, 14323034, 10733634, 16904724, 73719571, 13678799, 42859586, 90756995, 80486102, 58673997, 62921786, 72466983, 6303157, 25799989, 60048900, 14870741, 97181005, 3221379, 96981157, 35810061, 26501644, 71444601, 90329819, 2759091, 4686051, 37212615, 80723519, 97780732, 13183411, 4090766, 56766071, 72328673, 79168756, 69592065, 80234059, 82776590, 81277825, 46101444, 83716823, 88517692, 34948077, 96260543, 88209385, 37870412, 14967811, 85746941, 51053985, 62935916, 36734602, 50444773, 82986214, 79459879, 27917454, 66464845, 40399213, 73556780, 12223541, 71916385, 41393864, 61367738, 58575557, 25421405, 46077115, 21098241, 93214165, 37886047, 82127838, 24479370, 3309000, 71080466, 98520747, 90288549, 72540129, 25992990, 70477890, 32821437, 84123478, 22095954, 38399131, 13238668, 32654559, 3528678, 93832216, 53879251, 28875190, 30880381, 24042221, 41160975, 50792226, 33890637, 18864940, 72749992, 9082697, 46474643, 6435761, 24774063, 42963531, 20267984, 69367842, 27827118, 1633476, 34904608, 73934927, 30540260, 27082090, 62562693, 25953203, 69766020, 83846025, 66892076, 93466803, 20522651, 50234264, 18033284, 70092522, 12643573, 70402504, 2645080, 84864774, 64628965, 68423126, 23059832, 21955546, 78181250, 27856604, 2217799, 48157524, 16545129, 57157890, 30932724, 81325068, 98817302, 44655024, 76610935, 56973190, 29253899, 2342350, 37409897, 74324575, 32587304, 23791567, 49335711, 71472611, 87954015, 28013516, 50816972, 33549923, 4724499, 32139231, 78736964, 48997866, 89537781, 56796267}
{8391987, 82619242, 64632919, 68981568, 92288291, 44819066, 30461759, 47385436, 41903666, 27794650, 22856691, 4453564, 46434549, 13209403, 59582023, 2781207, 66396815, 45411576, 16528643, 82228712, 74695083, 75741864, 87637823, 65793833, 3032521, 73137984, 35334372, 95168578, 84895099, 48334821, 78226603, 28079335, 7351251, 61391545, 22783175, 76540062, 79094864, 24355392, 23610326, 52225846, 16439563, 13993922, 12579539, 10011290, 65157510, 30096827, 8381712, 63627775, 45345459, 19020632, 79069079, 85971375, 4803151, 96019159, 55447174, 57515834, 99157014, 99513897, 66246522, 81152274, 74559429, 82704361, 56724222, 75825963, 52763044, 83836383, 8637806, 39824229, 50018929, 86767497, 41737903, 74444561, 90612558, 95873573, 96681296, 95067240, 77190178, 57396028, 86085568, 32410075, 17083629, 72741307, 65005466, 24626484, 50323602, 70644949, 14447777, 47142936, 43416699, 14970267, 89157366, 19660471, 85789200, 23077054, 43860528, 80164503, 49961969, 27844510, 24571698, 5082319, 10394047, 29571858, 11982556, 92895445, 89162968, 98078748, 67654565, 69292496, 32115048, 79447465, 88685916, 60405525, 93321445, 51345526, 48676541, 47721424, 31684557, 54008913, 60687384, 65161464, 74794119, 15640101, 92471755, 12627576, 10567492, 5633170, 40056536, 95523645, 41481724, 65352501, 68082086, 42299317, 5835281, 23731186, 5091696, 51616755, 53771090, 12049731, 3406923, 91088262, 11220011, 34956360, 53255869, 20566771, 52484824, 19561671, 14267461, 45019076, 71579896, 93692364, 92082757, 56998457, 31115966, 52458205, 1575338, 29853716, 53677647, 70352157, 7086106, 82333472, 48245462, 8436779, 47064180, 82317328, 13183587, 94030744, 64350659, 29529257, 26590170, 39137983, 57474427, 64706466, 44529605, 64867480, 34725087, 86104665, 97179605, 85598925, 67941603, 89173994, 42629374, 22387634, 3846367, 16468753, 30083256, 3918250, 47874063, 7939531, 99876253, 62500498, 7009557, 34856408, 78030071, 64719693, 43429355, 64709306, 44711157, 21209979, 45732538, 78436153}
{47224012, 108843598, 77763625, 70232063, 96198174, 65543645, 87081602, 81155446, 64954141, 84209173, 12052076, 49067137, 28368895, 115198509, 123411931, 49559704, 26997684, 156429763, 62722343, 105903990, 61379239, 40642779, 61909895, 127490216, 152135459, 160823788, 5487656, 69909070, 112077650, 84848700, 99541050, 38886339, 168413783, 56739594, 16622638, 67559249, 79807190, 147363014, 61971410, 126776879, 98062724, 163158079, 80038301, 148961548, 81826152, 148894367, 75451239, 161025050, 35405279, 107206909, 16904729, 164865415, 88718076, 42859591, 90756995, 139420266, 103463078, 62921787, 72466985, 6303157, 75376678, 159597645, 14870746, 97181008, 59231155, 96981164, 63287991, 41827530, 71444604, 90329824, 84494079, 56151304, 37212620, 80723519, 97780733, 13183417, 20999824, 56766077, 72328677, 88631712, 69592071, 111268966, 82776597, 138715891, 46101448, 83716825, 137878916, 118269834, 131917685, 177999028, 99699117, 90749380, 171226613, 51053987, 97679590, 36734603, 89493815, 82986221, 79459884, 27917457, 66464845, 40399216, 73556784, 12223548, 71916392, 41393868, 130210702, 140440787, 29364849, 46077117, 21098242, 93214166, 131748191, 82127845, 65951345, 87913010, 71080473, 98520749, 165167155, 93817875, 25992994, 104600666, 32821438, 84123480, 29584553, 38399133, 92785409, 114335632, 6942371, 154031315, 77551959, 28875194, 30880385, 24042228, 123105604, 121937231, 33890642, 18864943, 72749998, 41684859, 46474647, 6435764, 24774066, 42963538, 50037979, 69367846, 94854641, 1633482, 112888410, 78513466, 30540263, 89305945, 62562693, 123192605, 69766027, 113039981, 66892078, 93466804, 27608994, 50234267, 37511262, 102422681, 12643573, 70402506, 54240441, 84864774, 64628965, 68423133, 23059832, 21955553, 78181250, 101878892, 2217806, 85531024, 16545136, 149627566, 58572883, 147093003, 98817304, 44655026, 157800813, 70501536, 81157801, 47139249, 44313589, 107085413, 32587307, 23791571, 49335713, 106316805, 87954021, 28013517, 50816975, 110623128, 36299515, 32139233, 78736964, 83502039, 89537783, 56796270}
{8391991, 96370633, 64632922, 73446201, 124315216, 44819070, 30461760, 47385441, 123285893, 27794652, 22856698, 4453564, 109489091, 13209409, 115157563, 27098670, 89901328, 141007207, 16528643, 82228713, 74695089, 143907733, 87637824, 65793838, 3032528, 164352332, 132296235, 95168584, 84895105, 48334826, 78226607, 28079342, 7351251, 61391546, 22783181, 158263821, 79094864, 24355392, 123367167, 52225853, 72849998, 13993929, 12579542, 10011295, 118112674, 30096831, 8381715, 63627778, 77421453, 29386784, 134724709, 85971376, 49122847, 96019166, 99260438, 70440113, 188932757, 126170610, 105045468, 115536414, 74559431, 82704365, 56724226, 75825969, 52763045, 92621597, 65290890, 73527131, 50018935, 86767497, 112100000, 74444564, 99372526, 95873580, 96681302, 134754368, 88773641, 78064065, 96163038, 50794503, 17083629, 93077122, 65005472, 24626491, 50323608, 70644955, 14447779, 102483309, 43416704, 98378434, 89157368, 92124500, 91265410, 77117382, 62450534, 80164508, 49961974, 27844511, 24571699, 96746997, 24678467, 58323303, 11982561, 108661214, 97130770, 108268684, 67654569, 69292499, 32115052, 79447470, 141148977, 60405529, 93321446, 51345528, 77747385, 47721428, 42786339, 60170405, 133771662, 102153338, 74794123, 20027220, 92471758, 12627581, 91616084, 65982480, 40056538, 95523649, 41481726, 114950684, 149017267, 42299318, 45534993, 23731190, 5091702, 51616762, 104517161, 12524197, 3406926, 173013271, 11220016, 105843273, 53255871, 58912024, 64058642, 33867801, 14267465, 56822473, 104590232, 96873450, 157666322, 61770577, 31115967, 84613869, 1575342, 95786621, 53677652, 70352163, 7086110, 113986660, 100607743, 8436786, 47064184, 82317330, 13183590, 167840580, 64350662, 115427654, 100198776, 39137983, 65606112, 136330344, 44529606, 64867487, 100760417, 135859621, 97179606, 90671482, 67941608, 146652595, 42629374, 36246537, 12443941, 110698075, 30083258, 3918251, 88889067, 7939536, 125446673, 62500505, 17188984, 114794745, 78030075, 64719699, 59063171, 158810964, 44711162, 85968742, 45732539, 84624221}
{50666, 82, 31161, 49042, 4624, 12726, 54612, 5257, 14933, 58181, 57096, 31853, 26040, 14166, 8803, 64354, 19735, 8026, 40326, 64389, 46365, 15344, 37700, 21878, 36279, 37624, 14291, 26852, 43614, 6585, 27605, 41609, 3607, 39724, 30737, 49718, 23807, 29415, 9540, 48916, 53995, 57573, 41469, 13741, 10659, 14907, 53001, 49034, 24015, 12148, 38649, 41176, 11913, 57152, 6431, 43865, 53578, 3457, 9514, 45176, 26528, 55283, 5950, 7664, 45239, 62018, 61950, 27918, 5024, 14324, 440, 11766, 39851, 53315, 48955, 3904, 998, 49245, 5193, 16074, 21942, 37373, 58944, 53482, 4660, 13283, 143, 63036, 53575, 30214, 47310, 41994, 47905, 7034, 27296, 15679, 5023, 19170, 38609, 64533, 54960, 29295, 15564, 11356, 41807, 33562, 41748, 23261, 26025, 24222, 60845, 43749, 33479, 31726, 62084, 54499, 17056, 52655, 58766, 41747, 44172, 18074, 42403, 18287, 13457, 36148, 17859, 59554, 35220, 32422, 6577, 39684, 59831, 6787, 19184, 23907, 57069, 33689, 33239, 46213, 26787, 40063, 21161, 34262, 38019, 28950, 33468, 43199, 65178, 41122, 48560, 53306, 64304, 64519, 49221, 57807, 1694, 34337, 23101, 13906, 35464, 34428, 60939, 27252, 20686, 31243, 42553, 22256, 58697, 21863, 13349, 15749, 15335, 24331, 4295, 25712, 38089, 19688, 19249, 53311, 13711, 10019, 63114, 17247, 54937, 46419, 5838, 6173, 3160, 702, 44814, 59065, 59979, 25990, 35885, 1083, 48839, 61196, 58369, 20558}
821399375
Returns: 4572914027594306862
200
{40931790, 93071587, 17890211, 93541751, 36010050, 77033920, 28719436, 47629133, 53104434, 22595874, 66795050, 2688271, 49356327, 79065628, 20827223, 86686052, 1596212, 4089145, 60091527, 1764346, 3364467, 69309455, 78529682, 59578100, 53020425, 34324883, 28353541, 89139463, 60218421, 79569790, 69776804, 40844927, 66923546, 33362594, 68478042, 77571491, 77411678, 96948773, 73407952, 6208444, 34858214, 53085906, 70202141, 4265607, 83354086, 64803765, 48508912, 21455740, 77265048, 72419083, 12432684, 28007821, 96745447, 26568849, 68731448, 69147905, 38638062, 38183898, 59827105, 68289911, 91475657, 80602612, 21908320, 89609269, 3257803, 31837113, 92746335, 10394247, 70167927, 34305225, 49277846, 21505983, 62099796, 23556784, 29997888, 49548841, 96160690, 5454272, 40486283, 63681604, 14860406, 61667125, 48410265, 39728338, 59454529, 29810552, 43634843, 98659993, 70116942, 15133505, 4531558, 3246011, 79495358, 76047391, 49949418, 66821515, 22522805, 43597562, 30283006, 96020674, 6996023, 33874244, 41867777, 68478924, 33238940, 299066, 60153085, 59619271, 47149832, 38416736, 36318714, 78592873, 97129167, 15877668, 64779477, 51379422, 42021930, 94185835, 58004888, 8211138, 72134883, 55570662, 7959969, 18423646, 62665073, 59588658, 76537525, 59248670, 92675836, 93487417, 39614562, 86844014, 92691456, 42489420, 80343387, 16297377, 82982304, 53165384, 55452460, 31132559, 4783765, 93458931, 21240410, 14038402, 92429883, 54725377, 64832237, 24482974, 80331827, 73213753, 71612454, 73367201, 68403065, 94778371, 20463103, 50823209, 41602470, 44885896, 1770974, 69472642, 9092330, 48754490, 67917309, 87337287, 70854706, 86458161, 20349861, 75583301, 95244697, 56102596, 3372150, 43488336, 5445987, 51977660, 52948949, 42952259, 67452852, 67480052, 84040874, 18090527, 66095285, 32543247, 6930588, 46053130, 57697793, 80941358, 64787119, 34778964, 28073797, 57315992, 42512384, 34337145, 31115255, 44294024, 84786160, 23283675, 16317838, 25078059, 65863703, 43262210}
{86809880, 36568803, 55866414, 97474526, 939714, 39930575, 91370565, 68976627, 12006275, 60807851, 93982813, 43370594, 31126611, 61869352, 26008853, 4882944, 93905561, 98106737, 97140279, 17244808, 1149323, 97219937, 49412427, 25124281, 6437565, 45820731, 26282779, 15567168, 65231355, 68133185, 87074798, 83789226, 88925207, 25989114, 78230686, 79920112, 35719025, 56026995, 89845353, 81328952, 38011313, 55020870, 84340733, 17252777, 75799310, 24656065, 4731150, 8760097, 88484929, 22772858, 36323285, 34806743, 77768157, 79014115, 20542589, 70628198, 46064787, 41494330, 26941452, 62288468, 13673639, 49325989, 27949210, 42924311, 26805572, 88765417, 26679220, 21422656, 23937860, 10378556, 61518247, 94629495, 68022424, 57178638, 53497438, 47385724, 3090285, 13960952, 67896191, 24966109, 2725024, 27786321, 98905487, 61033016, 413747, 15930192, 466802, 85975244, 40226409, 48821844, 79165643, 65821185, 760766, 59098011, 56629649, 47932579, 52955810, 4851024, 49681029, 55435290, 46102705, 34674645, 89989327, 25997438, 52187231, 94670004, 44658200, 52387530, 31449785, 99026597, 63521555, 22989599, 42258828, 20392604, 71001529, 81667499, 9686309, 17249805, 36155132, 3714136, 56131003, 61459707, 281512, 80962039, 48972956, 72667128, 69683790, 9232908, 59419513, 60174242, 24611376, 97878753, 87935784, 88219752, 6370469, 32056808, 17502902, 55255205, 35196838, 23351143, 87933338, 53590299, 11945311, 41331127, 50581258, 19643790, 71257021, 99644629, 98052457, 20649676, 27466582, 43518517, 13551952, 40954086, 3404357, 83859606, 15298370, 32097571, 10730304, 58496802, 76739417, 86990889, 40904861, 31630191, 37524596, 40143715, 73502958, 8907992, 11427223, 11518974, 26852785, 58164634, 13838602, 34173936, 93093853, 77288323, 36958213, 72988024, 49321032, 79196847, 66018561, 71314623, 37502089, 61268683, 2817465, 65566604, 66328502, 7667099, 42065707, 72543075, 14983563, 81213394, 16868385, 77311288, 7216539, 61637769, 13944838, 11339550, 34971029, 25504837}
{40931797, 162233265, 33391088, 174458125, 36010052, 77033925, 28719442, 109941272, 62998087, 51260576, 151081777, 53771369, 82890924, 79065634, 20827228, 171744218, 1596215, 4089149, 60091529, 67809435, 3364470, 69309461, 175531756, 147218430, 53020425, 83650708, 73669638, 171013187, 60218428, 79569795, 136410750, 103834445, 66923549, 33362597, 68478047, 90255942, 77411678, 96948778, 155550146, 6208449, 34858218, 53085906, 70202146, 4265612, 83354089, 130877756, 48508913, 30371164, 130308251, 147696803, 12432691, 116393158, 138062444, 112796386, 163662843, 152017580, 38638068, 38183899, 141647340, 68289917, 91475660, 80602615, 21908325, 89609270, 3257805, 59897303, 170556530, 10394248, 161883225, 107670580, 135960071, 41146514, 62099802, 39334660, 49966702, 49548845, 98274552, 77466329, 40486283, 93000300, 14860413, 139494515, 87842270, 39728344, 157746091, 29810553, 43634846, 106514526, 136785543, 15133512, 4531561, 3246015, 79495363, 108560170, 49949424, 66821521, 102423539, 43597568, 47038163, 96020678, 6996025, 33874244, 99301381, 68478927, 33238946, 31725053, 60153088, 59619273, 47149836, 118334253, 43727727, 78592879, 97129170, 15877669, 64779480, 51379426, 76012195, 94185838, 95936680, 8757529, 131621495, 55570663, 7959969, 94970707, 62665078, 59588659, 76537532, 86098247, 153714529, 93487420, 39614564, 86844019, 148377635, 49013103, 80343392, 23132584, 115232370, 53165390, 110763863, 31132559, 30097283, 93458934, 21240416, 14038404, 129691969, 54725378, 64832239, 24482978, 160642325, 125720273, 71985167, 151197185, 68403071, 164655870, 58619725, 67376266, 41602477, 91216516, 1770981, 107771460, 9092335, 56439055, 67917310, 139193820, 70854710, 159099303, 20349861, 75583304, 95244699, 56102602, 71605240, 77897869, 5445991, 51977662, 52948956, 86063756, 80437927, 67480058, 84040878, 18090529, 144043070, 32543251, 79811012, 46053133, 57697796, 80941362, 64787120, 34778969, 106575344, 57315995, 42512388, 92118533, 129369578, 61668401, 84786160, 55487765, 76779020, 25078060, 65863707, 65288721}
{115260285, 79732815, 127043270, 150010360, 85492352, 39930578, 91370568, 142252125, 12006277, 60807857, 93982816, 61968118, 83027257, 61869352, 119073187, 28985066, 161851235, 98106743, 168328949, 73220597, 1149325, 140329561, 132113147, 25124281, 6437565, 92302405, 78383280, 15567173, 70110941, 68133191, 87074798, 111175435, 88925207, 78978184, 78230693, 88400162, 105654751, 56026997, 131380535, 81328959, 38011315, 55020877, 95770535, 17252778, 75799311, 51835038, 69329874, 37078256, 88484935, 112722321, 36323288, 34806747, 83431877, 79014118, 20542595, 159728069, 46064788, 41494335, 30265892, 62288470, 13673646, 78098054, 27949212, 99404594, 26805573, 145953965, 90220782, 21422662, 71420151, 43859105, 61518253, 94629499, 136148760, 57178644, 135263999, 108196657, 84450869, 15887145, 135109690, 24966110, 8370077, 27786326, 98905494, 61033022, 82771272, 15930197, 466805, 85975246, 40226412, 86114944, 118263442, 65821187, 75446039, 59098018, 80897662, 47932585, 104841168, 4851027, 49681030, 55435296, 102214564, 34674648, 89989333, 25997445, 52187232, 94670004, 44658200, 52387535, 31449785, 152008959, 83693287, 56509070, 81734542, 89636675, 71001533, 83630803, 9686311, 92403817, 36155139, 3714136, 56131010, 61459710, 89759127, 80962042, 138190900, 72667128, 159300764, 9232910, 59419517, 129408602, 24611380, 97878756, 183137370, 88219753, 6370474, 63571361, 66584465, 87894430, 127328165, 118837941, 87933340, 111104165, 107233107, 41331131, 131604966, 19643796, 71257022, 99644630, 98052464, 20649678, 27466585, 53002050, 95314586, 40954092, 3404358, 162792260, 15298373, 47494338, 75258637, 58496808, 125441356, 87903361, 68110277, 31630196, 37524600, 136180735, 73502959, 40108220, 11427225, 11518975, 26852790, 103714364, 13838608, 34173939, 93093860, 119507194, 36958220, 72988029, 124756165, 79196847, 129118845, 71314623, 127800345, 61268683, 2817470, 65566609, 66328504, 7667101, 42065709, 72543076, 108196740, 81213396, 21139521, 114019785, 7216543, 61637775, 37574593, 11339557, 38857804, 80373867}
{7392, 35910, 23501, 42445, 40284, 36912, 17921, 46112, 24275, 25238, 7365, 51515, 33774, 21729, 6181, 6608, 17468, 18768, 55889, 48522, 36590, 13260, 59966, 12548, 13932, 29056, 7855, 47657, 54658, 22342, 46066, 12047, 42027, 5320, 4583, 32824, 47654, 65160, 37066, 109, 25661, 12639, 9180, 28305, 28240, 8212, 27757, 24128, 5009, 44624, 63663, 22744, 24996, 608, 11625, 50179, 38944, 45044, 64657, 8992, 37764, 24523, 52462, 921, 5095, 53897, 58898, 37774, 48577, 40105, 12881, 53416, 35325, 24755, 23603, 56963, 15458, 18797, 34801, 65288, 65468, 55639, 32513, 43175, 46976, 13027, 18261, 65456, 54893, 37479, 44555, 14538, 26326, 52267, 26982, 34529, 57773, 50797, 15059, 47684, 3594, 13289, 46303, 44753, 48394, 15046, 36851, 48808, 25096, 10609, 37559, 64969, 39510, 52349, 5936, 54188, 20036, 50472, 65451, 13607, 41705, 34235, 12628, 41853, 54508, 64390, 24613, 64987, 23157, 1165, 20184, 11971, 31723, 6194, 17148, 33130, 42495, 52578, 63821, 2764, 46986, 45254, 25721, 35132, 39295, 58957, 15423, 15729, 48271, 52738, 11667, 30089, 45229, 62716, 6836, 13233, 59612, 20582, 39741, 33826, 7024, 30572, 59872, 45881, 23319, 36062, 1240, 14893, 35038, 9898, 46291, 4337, 51811, 31522, 60553, 5973, 62236, 9614, 58460, 38377, 4674, 58674, 2941, 54014, 20657, 5849, 26604, 16036, 50216, 20874, 34710, 9855, 601, 4061, 488, 40538, 38397, 32358, 50294, 63717}
939017740
Returns: 22671052208719105
2000
{40931790, 93071587, 17890211, 93541751, 36010050, 77033920, 28719436, 47629133, 53104434, 22595874, 66795050, 2688271, 49356327, 79065628, 20827223, 86686052, 1596212, 4089145, 60091527, 1764346, 3364467, 69309455, 78529682, 59578100, 53020425, 34324883, 28353541, 89139463, 60218421, 79569790, 69776804, 40844927, 66923546, 33362594, 68478042, 77571491, 77411678, 96948773, 73407952, 6208444, 34858214, 53085906, 70202141, 4265607, 83354086, 64803765, 48508912, 21455740, 77265048, 72419083, 12432684, 28007821, 96745447, 26568849, 68731448, 69147905, 38638062, 38183898, 59827105, 68289911, 91475657, 80602612, 21908320, 89609269, 3257803, 31837113, 92746335, 10394247, 70167927, 34305225, 49277846, 21505983, 62099796, 23556784, 29997888, 49548841, 96160690, 5454272, 40486283, 63681604, 14860406, 61667125, 48410265, 39728338, 59454529, 29810552, 43634843, 98659993, 70116942, 15133505, 4531558, 3246011, 79495358, 76047391, 49949418, 66821515, 22522805, 43597562, 30283006, 96020674, 6996023, 33874244, 41867777, 68478924, 33238940, 299066, 60153085, 59619271, 47149832, 38416736, 36318714, 78592873, 97129167, 15877668, 64779477, 51379422, 42021930, 94185835, 58004888, 8211138, 72134883, 55570662, 7959969, 18423646, 62665073, 59588658, 76537525, 59248670, 92675836, 93487417, 39614562, 86844014, 92691456, 42489420, 80343387, 16297377, 82982304, 53165384, 55452460, 31132559, 4783765, 93458931, 21240410, 14038402, 92429883, 54725377, 64832237, 24482974, 80331827, 73213753, 71612454, 73367201, 68403065, 94778371, 20463103, 50823209, 41602470, 44885896, 1770974, 69472642, 9092330, 48754490, 67917309, 87337287, 70854706, 86458161, 20349861, 75583301, 95244697, 56102596, 3372150, 43488336, 5445987, 51977660, 52948949, 42952259, 67452852, 67480052, 84040874, 18090527, 66095285, 32543247, 6930588, 46053130, 57697793, 80941358, 64787119, 34778964, 28073797, 57315992, 42512384, 34337145, 31115255, 44294024, 84786160, 23283675, 16317838, 25078059, 65863703, 43262210}
{86809880, 36568803, 55866414, 97474526, 939714, 39930575, 91370565, 68976627, 12006275, 60807851, 93982813, 43370594, 31126611, 61869352, 26008853, 4882944, 93905561, 98106737, 97140279, 17244808, 1149323, 97219937, 49412427, 25124281, 6437565, 45820731, 26282779, 15567168, 65231355, 68133185, 87074798, 83789226, 88925207, 25989114, 78230686, 79920112, 35719025, 56026995, 89845353, 81328952, 38011313, 55020870, 84340733, 17252777, 75799310, 24656065, 4731150, 8760097, 88484929, 22772858, 36323285, 34806743, 77768157, 79014115, 20542589, 70628198, 46064787, 41494330, 26941452, 62288468, 13673639, 49325989, 27949210, 42924311, 26805572, 88765417, 26679220, 21422656, 23937860, 10378556, 61518247, 94629495, 68022424, 57178638, 53497438, 47385724, 3090285, 13960952, 67896191, 24966109, 2725024, 27786321, 98905487, 61033016, 413747, 15930192, 466802, 85975244, 40226409, 48821844, 79165643, 65821185, 760766, 59098011, 56629649, 47932579, 52955810, 4851024, 49681029, 55435290, 46102705, 34674645, 89989327, 25997438, 52187231, 94670004, 44658200, 52387530, 31449785, 99026597, 63521555, 22989599, 42258828, 20392604, 71001529, 81667499, 9686309, 17249805, 36155132, 3714136, 56131003, 61459707, 281512, 80962039, 48972956, 72667128, 69683790, 9232908, 59419513, 60174242, 24611376, 97878753, 87935784, 88219752, 6370469, 32056808, 17502902, 55255205, 35196838, 23351143, 87933338, 53590299, 11945311, 41331127, 50581258, 19643790, 71257021, 99644629, 98052457, 20649676, 27466582, 43518517, 13551952, 40954086, 3404357, 83859606, 15298370, 32097571, 10730304, 58496802, 76739417, 86990889, 40904861, 31630191, 37524596, 40143715, 73502958, 8907992, 11427223, 11518974, 26852785, 58164634, 13838602, 34173936, 93093853, 77288323, 36958213, 72988024, 49321032, 79196847, 66018561, 71314623, 37502089, 61268683, 2817465, 65566604, 66328502, 7667099, 42065707, 72543075, 14983563, 81213394, 16868385, 77311288, 7216539, 61637769, 13944838, 11339550, 34971029, 25504837}
{40931797, 162233265, 33391088, 174458125, 36010052, 77033925, 28719442, 109941272, 62998087, 51260576, 151081777, 53771369, 82890924, 79065634, 20827228, 171744218, 1596215, 4089149, 60091529, 67809435, 3364470, 69309461, 175531756, 147218430, 53020425, 83650708, 73669638, 171013187, 60218428, 79569795, 136410750, 103834445, 66923549, 33362597, 68478047, 90255942, 77411678, 96948778, 155550146, 6208449, 34858218, 53085906, 70202146, 4265612, 83354089, 130877756, 48508913, 30371164, 130308251, 147696803, 12432691, 116393158, 138062444, 112796386, 163662843, 152017580, 38638068, 38183899, 141647340, 68289917, 91475660, 80602615, 21908325, 89609270, 3257805, 59897303, 170556530, 10394248, 161883225, 107670580, 135960071, 41146514, 62099802, 39334660, 49966702, 49548845, 98274552, 77466329, 40486283, 93000300, 14860413, 139494515, 87842270, 39728344, 157746091, 29810553, 43634846, 106514526, 136785543, 15133512, 4531561, 3246015, 79495363, 108560170, 49949424, 66821521, 102423539, 43597568, 47038163, 96020678, 6996025, 33874244, 99301381, 68478927, 33238946, 31725053, 60153088, 59619273, 47149836, 118334253, 43727727, 78592879, 97129170, 15877669, 64779480, 51379426, 76012195, 94185838, 95936680, 8757529, 131621495, 55570663, 7959969, 94970707, 62665078, 59588659, 76537532, 86098247, 153714529, 93487420, 39614564, 86844019, 148377635, 49013103, 80343392, 23132584, 115232370, 53165390, 110763863, 31132559, 30097283, 93458934, 21240416, 14038404, 129691969, 54725378, 64832239, 24482978, 160642325, 125720273, 71985167, 151197185, 68403071, 164655870, 58619725, 67376266, 41602477, 91216516, 1770981, 107771460, 9092335, 56439055, 67917310, 139193820, 70854710, 159099303, 20349861, 75583304, 95244699, 56102602, 71605240, 77897869, 5445991, 51977662, 52948956, 86063756, 80437927, 67480058, 84040878, 18090529, 144043070, 32543251, 79811012, 46053133, 57697796, 80941362, 64787120, 34778969, 106575344, 57315995, 42512388, 92118533, 129369578, 61668401, 84786160, 55487765, 76779020, 25078060, 65863707, 65288721}
{115260285, 79732815, 127043270, 150010360, 85492352, 39930578, 91370568, 142252125, 12006277, 60807857, 93982816, 61968118, 83027257, 61869352, 119073187, 28985066, 161851235, 98106743, 168328949, 73220597, 1149325, 140329561, 132113147, 25124281, 6437565, 92302405, 78383280, 15567173, 70110941, 68133191, 87074798, 111175435, 88925207, 78978184, 78230693, 88400162, 105654751, 56026997, 131380535, 81328959, 38011315, 55020877, 95770535, 17252778, 75799311, 51835038, 69329874, 37078256, 88484935, 112722321, 36323288, 34806747, 83431877, 79014118, 20542595, 159728069, 46064788, 41494335, 30265892, 62288470, 13673646, 78098054, 27949212, 99404594, 26805573, 145953965, 90220782, 21422662, 71420151, 43859105, 61518253, 94629499, 136148760, 57178644, 135263999, 108196657, 84450869, 15887145, 135109690, 24966110, 8370077, 27786326, 98905494, 61033022, 82771272, 15930197, 466805, 85975246, 40226412, 86114944, 118263442, 65821187, 75446039, 59098018, 80897662, 47932585, 104841168, 4851027, 49681030, 55435296, 102214564, 34674648, 89989333, 25997445, 52187232, 94670004, 44658200, 52387535, 31449785, 152008959, 83693287, 56509070, 81734542, 89636675, 71001533, 83630803, 9686311, 92403817, 36155139, 3714136, 56131010, 61459710, 89759127, 80962042, 138190900, 72667128, 159300764, 9232910, 59419517, 129408602, 24611380, 97878756, 183137370, 88219753, 6370474, 63571361, 66584465, 87894430, 127328165, 118837941, 87933340, 111104165, 107233107, 41331131, 131604966, 19643796, 71257022, 99644630, 98052464, 20649678, 27466585, 53002050, 95314586, 40954092, 3404358, 162792260, 15298373, 47494338, 75258637, 58496808, 125441356, 87903361, 68110277, 31630196, 37524600, 136180735, 73502959, 40108220, 11427225, 11518975, 26852790, 103714364, 13838608, 34173939, 93093860, 119507194, 36958220, 72988029, 124756165, 79196847, 129118845, 71314623, 127800345, 61268683, 2817470, 65566609, 66328504, 7667101, 42065709, 72543076, 108196740, 81213396, 21139521, 114019785, 7216543, 61637775, 37574593, 11339557, 38857804, 80373867}
{7392, 35910, 23501, 42445, 40284, 36912, 17921, 46112, 24275, 25238, 7365, 51515, 33774, 21729, 6181, 6608, 17468, 18768, 55889, 48522, 36590, 13260, 59966, 12548, 13932, 29056, 7855, 47657, 54658, 22342, 46066, 12047, 42027, 5320, 4583, 32824, 47654, 65160, 37066, 109, 25661, 12639, 9180, 28305, 28240, 8212, 27757, 24128, 5009, 44624, 63663, 22744, 24996, 608, 11625, 50179, 38944, 45044, 64657, 8992, 37764, 24523, 52462, 921, 5095, 53897, 58898, 37774, 48577, 40105, 12881, 53416, 35325, 24755, 23603, 56963, 15458, 18797, 34801, 65288, 65468, 55639, 32513, 43175, 46976, 13027, 18261, 65456, 54893, 37479, 44555, 14538, 26326, 52267, 26982, 34529, 57773, 50797, 15059, 47684, 3594, 13289, 46303, 44753, 48394, 15046, 36851, 48808, 25096, 10609, 37559, 64969, 39510, 52349, 5936, 54188, 20036, 50472, 65451, 13607, 41705, 34235, 12628, 41853, 54508, 64390, 24613, 64987, 23157, 1165, 20184, 11971, 31723, 6194, 17148, 33130, 42495, 52578, 63821, 2764, 46986, 45254, 25721, 35132, 39295, 58957, 15423, 15729, 48271, 52738, 11667, 30089, 45229, 62716, 6836, 13233, 59612, 20582, 39741, 33826, 7024, 30572, 59872, 45881, 23319, 36062, 1240, 14893, 35038, 9898, 46291, 4337, 51811, 31522, 60553, 5973, 62236, 9614, 58460, 38377, 4674, 58674, 2941, 54014, 20657, 5849, 26604, 16036, 50216, 20874, 34710, 9855, 601, 4061, 488, 40538, 38397, 32358, 50294, 63717}
181393542
Returns: 4564562351435190398
200
{13189127, 70339052, 9147971, 91350914, 1838168, 56197920, 34067788, 75409931, 68336507, 40680432, 23179541, 4062278, 28496276, 51604695, 38608513, 69491278, 22034493, 25821644, 7261100, 22219426, 72379392, 71215169, 7195364, 25180496, 29047954, 99037692, 49642749, 44067045, 65232096, 13602558, 94323573, 59760925, 70156136, 99281645, 16996325, 79530376, 6397117, 29502702, 66662758, 67931436, 78218356, 11148955, 13050223, 84745217, 55972755, 79550260, 34728042, 62291444, 50846962, 80898497, 29085187, 10968862, 58842556, 94534478, 45963415, 77777067, 79752867, 91739134, 46743907, 7861532, 4568281, 33065511, 51578866, 23912957, 82946439, 75935927, 54116335, 77171144, 80115304, 9210128, 86384753, 43607021, 46458971, 22574177, 85357468, 42643079, 33651423, 92186642, 40360950, 83063764, 88491643, 31100033, 88969249, 61580586, 82813936, 16451039, 51453685, 68004210, 6184618, 30431830, 13131125, 76690866, 46402016, 82343737, 2725120, 60905278, 22986785, 97519596, 62599836, 62704343, 89845322, 73799104, 26609346, 99676080, 54496057, 84521643, 44574296, 23875636, 21889947, 19314859, 46177996, 70536246, 93266218, 9240658, 63026401, 55416473, 18281665, 28778547, 66851642, 44074955, 88524443, 21786384, 45447828, 32154262, 26382306, 71323760, 91410548, 50970193, 95887003, 88539485, 98504492, 13468814, 78165539, 48534745, 55983551, 69688710, 42162260, 58204193, 17972786, 42959877, 4995515, 21858756, 15326335, 51178615, 19798871, 83490229, 53672642, 4110557, 47296704, 42691434, 96522287, 72594351, 95762776, 78935771, 68223125, 31565906, 47677179, 90720331, 82682818, 25808008, 86649247, 96286718, 98589456, 61500178, 35819543, 69308777, 6807134, 31174015, 43910483, 7800994, 86792130, 3387870, 85293882, 78312628, 8270250, 66213261, 39550764, 72517789, 81047064, 32056971, 41272911, 76945905, 59336313, 27337464, 90835807, 69143737, 94013202, 29033979, 54970658, 54691851, 70674285, 56104523, 38106648, 5796834, 36681904, 71664438, 22490264, 611686, 94904584, 10791478}
{11097252, 97289133, 86835332, 38714681, 83619263, 95852466, 16559290, 24494564, 47909752, 75777248, 82772979, 54778856, 68349098, 60430285, 13317891, 56209467, 73278954, 90095198, 5301354, 67759908, 17290725, 48260205, 9237376, 89323343, 38473792, 3220407, 14285370, 70029813, 18260762, 62062960, 56728934, 21503144, 28615657, 84458677, 51572722, 38866974, 98531266, 3625565, 73149613, 98774804, 69901210, 58718055, 78397907, 57298117, 48795686, 26462035, 72035156, 34292783, 9744563, 88713596, 29488780, 26252365, 75398032, 59344083, 65887572, 6996205, 75886407, 25344077, 92834481, 14431965, 96744002, 62000390, 26347293, 26360662, 63791152, 81291654, 23465235, 172584, 75835418, 6754814, 26057640, 99750019, 37216197, 16650181, 76911349, 54631331, 40344764, 75081445, 91529961, 10055265, 26341993, 20530409, 45746160, 68507418, 67467986, 71494500, 17529361, 83297237, 30292658, 9314445, 18154124, 2740190, 19223478, 28400838, 67404323, 32521651, 98992206, 42906584, 53381376, 53262530, 99691694, 27403791, 66680667, 91165360, 77965029, 22978113, 80864152, 12455863, 52275647, 42370505, 97041019, 76766391, 21605870, 7987602, 81188347, 2624131, 16539765, 31279332, 24830783, 54918821, 31735432, 63181959, 33220352, 21247364, 19028882, 9451752, 5048097, 57164579, 2090472, 43542733, 19137909, 1220560, 79455578, 99035433, 60155409, 83010238, 49062807, 8101073, 19871581, 75974187, 77782114, 5314692, 87914653, 74318451, 51852176, 40370928, 90243295, 42508670, 410131, 98103576, 32552106, 21414924, 30055987, 53938982, 79711610, 10925948, 25968148, 80499733, 64166110, 70097472, 69936684, 90512620, 45198614, 70442615, 58849715, 1786348, 76971115, 86468753, 30253332, 81217469, 20754190, 24125549, 45644841, 67823726, 10798041, 24307130, 51903052, 44451343, 25411911, 31760679, 64284502, 41548846, 53014010, 56756252, 56956497, 18282616, 61112807, 93485577, 25414012, 56963849, 19308822, 60223141, 89694608, 98773276, 49031610, 39197260, 60904279, 73482511, 36406026, 35463160}
{84712845, 70339054, 45295773, 91350915, 1838174, 56197920, 104653124, 137636882, 68336507, 40680437, 65397936, 4062284, 28496276, 51604699, 38608519, 72765566, 22034494, 25821646, 80709477, 22219428, 109395013, 71215169, 7195369, 93656727, 29047955, 156278069, 49642752, 44067047, 65232097, 13602559, 152916588, 59760931, 70156142, 160692790, 52978005, 79530379, 83819426, 29502709, 160112295, 84573721, 78218356, 11148956, 72336172, 148334776, 64318518, 79550266, 34728048, 111337845, 50846968, 80898498, 97489392, 19683502, 132486355, 141833286, 45963419, 77777072, 79752868, 91739140, 46743912, 98988093, 67347710, 33065514, 147750277, 99121398, 98087703, 96947083, 101110658, 163719103, 80115307, 9210134, 125977138, 109909579, 116483900, 22574184, 156038026, 42643082, 124854464, 92186649, 40360951, 83063771, 102544138, 31100034, 88969256, 61580588, 100146493, 22768064, 51453685, 135957220, 6184619, 58049003, 13131129, 152833220, 46402023, 82343739, 83744298, 94029344, 22986787, 131386560, 73145757, 124373571, 89845327, 105245497, 26609347, 99676082, 54496059, 84521648, 44574303, 84332936, 97678576, 19314859, 46178001, 70536251, 100048429, 9240659, 122371983, 126053245, 18281667, 87670543, 66851649, 92685685, 88524450, 21786388, 138100204, 84289985, 107250375, 71323766, 101075552, 50970199, 95887003, 88539488, 98504499, 13468814, 78165546, 48534747, 61991342, 69688710, 130125676, 58204197, 17972789, 131304492, 70823503, 100452621, 15326337, 84988028, 94249784, 125766001, 53672648, 4110561, 47296709, 77633690, 148664923, 77796057, 135314046, 154781415, 82984089, 31565912, 47677186, 90720332, 82682819, 25808012, 160904845, 179527835, 184766832, 61500182, 127410270, 123792145, 6807139, 64203221, 64396836, 7801001, 86792136, 47233485, 182515362, 78312635, 60345493, 129334146, 39550769, 72517790, 132678657, 32056978, 78700980, 76945910, 59336315, 118655972, 127408812, 69143743, 114173295, 68099625, 79509104, 54691858, 70674291, 116492856, 38106654, 30191605, 77348127, 123644433, 88888503, 9769478, 123920578, 10791484}
{11097257, 97289133, 135920763, 38714684, 87152765, 95852470, 16559297, 93664948, 121776100, 110117925, 82772981, 54778862, 68349101, 60430287, 78376323, 84793764, 73278954, 90095200, 26609763, 67759911, 34772430, 92527399, 68860207, 89323344, 81118014, 15071260, 14285370, 95847425, 97709873, 62062963, 147734649, 43032206, 79809237, 122931080, 141328518, 38866977, 133679028, 3625565, 73149614, 98774804, 69901216, 58718057, 130543607, 57298119, 57384345, 26462040, 137343476, 34292786, 93033084, 92268253, 121760295, 26252369, 75398039, 59344090, 65887578, 6996205, 75886412, 40237410, 118156267, 14431965, 125687329, 132768904, 26347299, 26360663, 95676135, 81291654, 64812962, 172584, 75835424, 51577163, 26057647, 99750022, 37216203, 16650186, 76911352, 62126587, 90620137, 84930681, 125414053, 10055268, 57864576, 98323714, 45746166, 86870625, 67467987, 71494507, 17529366, 83297243, 30292659, 9314452, 68596121, 2740193, 98927424, 71556948, 67404325, 32521658, 140722097, 42906587, 103766086, 122725227, 99691696, 78026468, 66680669, 91165366, 77965030, 110755896, 80864155, 111662094, 52275652, 42370510, 134210462, 76766391, 60678761, 7987603, 136343686, 35689860, 16539768, 67439218, 24830783, 132057546, 31735434, 87375860, 33220352, 21247367, 27188740, 86144933, 5048099, 127252811, 2090479, 43542735, 19137913, 1220563, 128107364, 102002558, 60155409, 98824823, 49062807, 30742644, 19871586, 163237521, 77782119, 74123747, 87914657, 74318456, 74126155, 40370933, 90243301, 128512259, 410136, 113401775, 46964603, 21414927, 55618069, 53938982, 79711617, 34152234, 101728133, 80499740, 64166112, 70097472, 69936686, 166978727, 45198614, 70442615, 58849715, 1786351, 76971118, 86468753, 30253336, 87002914, 44655883, 122975804, 58147364, 67823733, 49717203, 24307134, 125492784, 69510804, 114896267, 31760679, 70669569, 41548853, 68351883, 56756255, 98736754, 93572414, 61112807, 185724905, 25414018, 124160442, 29281197, 151617283, 89694613, 115976584, 49692685, 39197263, 129617057, 170651127, 120471485, 35463164}
{2867, 60437, 44684, 4390, 21856, 7788, 22958, 6334, 49157, 48114, 58195, 65362, 150, 9555, 15980, 15234, 31093, 33671, 26056, 30412, 26553, 37227, 26958, 43095, 49748, 59059, 20539, 5991, 6630, 5061, 47282, 52528, 19950, 35443, 32461, 27580, 37771, 47781, 63132, 28413, 62368, 54484, 46373, 25531, 53596, 36001, 27710, 7483, 6156, 56016, 10956, 37388, 47202, 8526, 37822, 53858, 24517, 17156, 394, 11963, 34916, 29054, 51298, 35828, 50869, 44390, 65132, 28700, 58657, 18142, 55450, 10113, 47361, 38474, 51780, 26911, 37683, 5021, 14102, 19853, 43424, 56064, 57469, 51374, 23496, 42787, 52133, 53676, 50939, 26019, 14400, 1888, 29004, 61371, 38495, 16786, 31962, 32388, 52897, 49818, 17152, 12632, 13621, 41383, 29833, 33016, 8872, 37618, 44418, 43883, 17423, 43558, 42961, 21246, 34769, 33421, 52569, 4960, 45774, 52963, 22922, 57579, 43748, 2342, 63768, 15969, 37549, 46916, 36498, 55050, 6749, 16177, 25840, 33775, 2500, 39205, 27804, 33888, 7600, 40053, 48185, 19904, 38227, 15463, 39758, 35208, 29663, 48432, 6057, 13205, 27696, 3118, 63862, 26070, 40478, 35073, 27157, 4764, 54245, 36257, 215, 29734, 57610, 31372, 6843, 36363, 38381, 5528, 20125, 61060, 20259, 52563, 28444, 47940, 9706, 1236, 12827, 10980, 11067, 33552, 17726, 27420, 29395, 30191, 54821, 9276, 47988, 58649, 51074, 15685, 25770, 18240, 44735, 43361, 63978, 14497, 11581, 62849, 34097, 50100}
287995108
Returns: 21467125437407035
2000
{13189127, 70339052, 9147971, 91350914, 1838168, 56197920, 34067788, 75409931, 68336507, 40680432, 23179541, 4062278, 28496276, 51604695, 38608513, 69491278, 22034493, 25821644, 7261100, 22219426, 72379392, 71215169, 7195364, 25180496, 29047954, 99037692, 49642749, 44067045, 65232096, 13602558, 94323573, 59760925, 70156136, 99281645, 16996325, 79530376, 6397117, 29502702, 66662758, 67931436, 78218356, 11148955, 13050223, 84745217, 55972755, 79550260, 34728042, 62291444, 50846962, 80898497, 29085187, 10968862, 58842556, 94534478, 45963415, 77777067, 79752867, 91739134, 46743907, 7861532, 4568281, 33065511, 51578866, 23912957, 82946439, 75935927, 54116335, 77171144, 80115304, 9210128, 86384753, 43607021, 46458971, 22574177, 85357468, 42643079, 33651423, 92186642, 40360950, 83063764, 88491643, 31100033, 88969249, 61580586, 82813936, 16451039, 51453685, 68004210, 6184618, 30431830, 13131125, 76690866, 46402016, 82343737, 2725120, 60905278, 22986785, 97519596, 62599836, 62704343, 89845322, 73799104, 26609346, 99676080, 54496057, 84521643, 44574296, 23875636, 21889947, 19314859, 46177996, 70536246, 93266218, 9240658, 63026401, 55416473, 18281665, 28778547, 66851642, 44074955, 88524443, 21786384, 45447828, 32154262, 26382306, 71323760, 91410548, 50970193, 95887003, 88539485, 98504492, 13468814, 78165539, 48534745, 55983551, 69688710, 42162260, 58204193, 17972786, 42959877, 4995515, 21858756, 15326335, 51178615, 19798871, 83490229, 53672642, 4110557, 47296704, 42691434, 96522287, 72594351, 95762776, 78935771, 68223125, 31565906, 47677179, 90720331, 82682818, 25808008, 86649247, 96286718, 98589456, 61500178, 35819543, 69308777, 6807134, 31174015, 43910483, 7800994, 86792130, 3387870, 85293882, 78312628, 8270250, 66213261, 39550764, 72517789, 81047064, 32056971, 41272911, 76945905, 59336313, 27337464, 90835807, 69143737, 94013202, 29033979, 54970658, 54691851, 70674285, 56104523, 38106648, 5796834, 36681904, 71664438, 22490264, 611686, 94904584, 10791478}
{11097252, 97289133, 86835332, 38714681, 83619263, 95852466, 16559290, 24494564, 47909752, 75777248, 82772979, 54778856, 68349098, 60430285, 13317891, 56209467, 73278954, 90095198, 5301354, 67759908, 17290725, 48260205, 9237376, 89323343, 38473792, 3220407, 14285370, 70029813, 18260762, 62062960, 56728934, 21503144, 28615657, 84458677, 51572722, 38866974, 98531266, 3625565, 73149613, 98774804, 69901210, 58718055, 78397907, 57298117, 48795686, 26462035, 72035156, 34292783, 9744563, 88713596, 29488780, 26252365, 75398032, 59344083, 65887572, 6996205, 75886407, 25344077, 92834481, 14431965, 96744002, 62000390, 26347293, 26360662, 63791152, 81291654, 23465235, 172584, 75835418, 6754814, 26057640, 99750019, 37216197, 16650181, 76911349, 54631331, 40344764, 75081445, 91529961, 10055265, 26341993, 20530409, 45746160, 68507418, 67467986, 71494500, 17529361, 83297237, 30292658, 9314445, 18154124, 2740190, 19223478, 28400838, 67404323, 32521651, 98992206, 42906584, 53381376, 53262530, 99691694, 27403791, 66680667, 91165360, 77965029, 22978113, 80864152, 12455863, 52275647, 42370505, 97041019, 76766391, 21605870, 7987602, 81188347, 2624131, 16539765, 31279332, 24830783, 54918821, 31735432, 63181959, 33220352, 21247364, 19028882, 9451752, 5048097, 57164579, 2090472, 43542733, 19137909, 1220560, 79455578, 99035433, 60155409, 83010238, 49062807, 8101073, 19871581, 75974187, 77782114, 5314692, 87914653, 74318451, 51852176, 40370928, 90243295, 42508670, 410131, 98103576, 32552106, 21414924, 30055987, 53938982, 79711610, 10925948, 25968148, 80499733, 64166110, 70097472, 69936684, 90512620, 45198614, 70442615, 58849715, 1786348, 76971115, 86468753, 30253332, 81217469, 20754190, 24125549, 45644841, 67823726, 10798041, 24307130, 51903052, 44451343, 25411911, 31760679, 64284502, 41548846, 53014010, 56756252, 56956497, 18282616, 61112807, 93485577, 25414012, 56963849, 19308822, 60223141, 89694608, 98773276, 49031610, 39197260, 60904279, 73482511, 36406026, 35463160}
{84712845, 70339054, 45295773, 91350915, 1838174, 56197920, 104653124, 137636882, 68336507, 40680437, 65397936, 4062284, 28496276, 51604699, 38608519, 72765566, 22034494, 25821646, 80709477, 22219428, 109395013, 71215169, 7195369, 93656727, 29047955, 156278069, 49642752, 44067047, 65232097, 13602559, 152916588, 59760931, 70156142, 160692790, 52978005, 79530379, 83819426, 29502709, 160112295, 84573721, 78218356, 11148956, 72336172, 148334776, 64318518, 79550266, 34728048, 111337845, 50846968, 80898498, 97489392, 19683502, 132486355, 141833286, 45963419, 77777072, 79752868, 91739140, 46743912, 98988093, 67347710, 33065514, 147750277, 99121398, 98087703, 96947083, 101110658, 163719103, 80115307, 9210134, 125977138, 109909579, 116483900, 22574184, 156038026, 42643082, 124854464, 92186649, 40360951, 83063771, 102544138, 31100034, 88969256, 61580588, 100146493, 22768064, 51453685, 135957220, 6184619, 58049003, 13131129, 152833220, 46402023, 82343739, 83744298, 94029344, 22986787, 131386560, 73145757, 124373571, 89845327, 105245497, 26609347, 99676082, 54496059, 84521648, 44574303, 84332936, 97678576, 19314859, 46178001, 70536251, 100048429, 9240659, 122371983, 126053245, 18281667, 87670543, 66851649, 92685685, 88524450, 21786388, 138100204, 84289985, 107250375, 71323766, 101075552, 50970199, 95887003, 88539488, 98504499, 13468814, 78165546, 48534747, 61991342, 69688710, 130125676, 58204197, 17972789, 131304492, 70823503, 100452621, 15326337, 84988028, 94249784, 125766001, 53672648, 4110561, 47296709, 77633690, 148664923, 77796057, 135314046, 154781415, 82984089, 31565912, 47677186, 90720332, 82682819, 25808012, 160904845, 179527835, 184766832, 61500182, 127410270, 123792145, 6807139, 64203221, 64396836, 7801001, 86792136, 47233485, 182515362, 78312635, 60345493, 129334146, 39550769, 72517790, 132678657, 32056978, 78700980, 76945910, 59336315, 118655972, 127408812, 69143743, 114173295, 68099625, 79509104, 54691858, 70674291, 116492856, 38106654, 30191605, 77348127, 123644433, 88888503, 9769478, 123920578, 10791484}
{11097257, 97289133, 135920763, 38714684, 87152765, 95852470, 16559297, 93664948, 121776100, 110117925, 82772981, 54778862, 68349101, 60430287, 78376323, 84793764, 73278954, 90095200, 26609763, 67759911, 34772430, 92527399, 68860207, 89323344, 81118014, 15071260, 14285370, 95847425, 97709873, 62062963, 147734649, 43032206, 79809237, 122931080, 141328518, 38866977, 133679028, 3625565, 73149614, 98774804, 69901216, 58718057, 130543607, 57298119, 57384345, 26462040, 137343476, 34292786, 93033084, 92268253, 121760295, 26252369, 75398039, 59344090, 65887578, 6996205, 75886412, 40237410, 118156267, 14431965, 125687329, 132768904, 26347299, 26360663, 95676135, 81291654, 64812962, 172584, 75835424, 51577163, 26057647, 99750022, 37216203, 16650186, 76911352, 62126587, 90620137, 84930681, 125414053, 10055268, 57864576, 98323714, 45746166, 86870625, 67467987, 71494507, 17529366, 83297243, 30292659, 9314452, 68596121, 2740193, 98927424, 71556948, 67404325, 32521658, 140722097, 42906587, 103766086, 122725227, 99691696, 78026468, 66680669, 91165366, 77965030, 110755896, 80864155, 111662094, 52275652, 42370510, 134210462, 76766391, 60678761, 7987603, 136343686, 35689860, 16539768, 67439218, 24830783, 132057546, 31735434, 87375860, 33220352, 21247367, 27188740, 86144933, 5048099, 127252811, 2090479, 43542735, 19137913, 1220563, 128107364, 102002558, 60155409, 98824823, 49062807, 30742644, 19871586, 163237521, 77782119, 74123747, 87914657, 74318456, 74126155, 40370933, 90243301, 128512259, 410136, 113401775, 46964603, 21414927, 55618069, 53938982, 79711617, 34152234, 101728133, 80499740, 64166112, 70097472, 69936686, 166978727, 45198614, 70442615, 58849715, 1786351, 76971118, 86468753, 30253336, 87002914, 44655883, 122975804, 58147364, 67823733, 49717203, 24307134, 125492784, 69510804, 114896267, 31760679, 70669569, 41548853, 68351883, 56756255, 98736754, 93572414, 61112807, 185724905, 25414018, 124160442, 29281197, 151617283, 89694613, 115976584, 49692685, 39197263, 129617057, 170651127, 120471485, 35463164}
{2867, 60437, 44684, 4390, 21856, 7788, 22958, 6334, 49157, 48114, 58195, 65362, 150, 9555, 15980, 15234, 31093, 33671, 26056, 30412, 26553, 37227, 26958, 43095, 49748, 59059, 20539, 5991, 6630, 5061, 47282, 52528, 19950, 35443, 32461, 27580, 37771, 47781, 63132, 28413, 62368, 54484, 46373, 25531, 53596, 36001, 27710, 7483, 6156, 56016, 10956, 37388, 47202, 8526, 37822, 53858, 24517, 17156, 394, 11963, 34916, 29054, 51298, 35828, 50869, 44390, 65132, 28700, 58657, 18142, 55450, 10113, 47361, 38474, 51780, 26911, 37683, 5021, 14102, 19853, 43424, 56064, 57469, 51374, 23496, 42787, 52133, 53676, 50939, 26019, 14400, 1888, 29004, 61371, 38495, 16786, 31962, 32388, 52897, 49818, 17152, 12632, 13621, 41383, 29833, 33016, 8872, 37618, 44418, 43883, 17423, 43558, 42961, 21246, 34769, 33421, 52569, 4960, 45774, 52963, 22922, 57579, 43748, 2342, 63768, 15969, 37549, 46916, 36498, 55050, 6749, 16177, 25840, 33775, 2500, 39205, 27804, 33888, 7600, 40053, 48185, 19904, 38227, 15463, 39758, 35208, 29663, 48432, 6057, 13205, 27696, 3118, 63862, 26070, 40478, 35073, 27157, 4764, 54245, 36257, 215, 29734, 57610, 31372, 6843, 36363, 38381, 5528, 20125, 61060, 20259, 52563, 28444, 47940, 9706, 1236, 12827, 10980, 11067, 33552, 17726, 27420, 29395, 30191, 54821, 9276, 47988, 58649, 51074, 15685, 25770, 18240, 44735, 43361, 63978, 14497, 11581, 62849, 34097, 50100}
660347460
Returns: 4567121694355905937
200
{77823598, 48010180, 85487225, 52251438, 77180855, 58100341, 42629368, 74586946, 29487119, 389358, 22993997, 40336317, 36144273, 65277101, 16475915, 27632295, 51801610, 68362764, 64212496, 66825635, 73467213, 66016285, 48280269, 35044993, 98633863, 25049194, 99065176, 12229612, 56603762, 51312051, 2087536, 73942796, 4692783, 27533295, 95698038, 96361160, 76803586, 54207918, 35670333, 14538136, 33187750, 7576334, 14219639, 20488718, 87295435, 57973720, 25801841, 44744481, 36744020, 3416295, 70046584, 10304886, 51345932, 63850815, 25031127, 34955736, 83728341, 1256871, 71719361, 36321780, 51348139, 10055190, 52521992, 14325885, 36967971, 95678080, 28222035, 90558813, 28476099, 689150, 20655827, 15982850, 16038163, 88155368, 57974967, 20839948, 16736155, 78067872, 49958641, 59507490, 11955707, 47728374, 9638543, 59894727, 2453612, 20593932, 42412650, 13033703, 51906925, 77430345, 31673323, 98697601, 45500019, 85010999, 60589681, 16609085, 16399835, 19991611, 53804454, 23040738, 36270408, 35527848, 76300181, 28700842, 60474865, 4637095, 72015700, 31869406, 53100014, 30552810, 59933016, 69340137, 63257880, 4314106, 15277612, 33439893, 9194593, 19461467, 45785100, 78703259, 35153951, 69765382, 79512519, 55180486, 89635388, 44338838, 26131629, 25741316, 88275738, 85566961, 14800498, 52071598, 66680964, 50701865, 6621413, 25453364, 96614503, 64730906, 6177938, 79061112, 69692635, 2642016, 79665556, 87704286, 9124920, 86531424, 60244608, 25300139, 88932164, 50303406, 16308059, 56266938, 71433293, 83260011, 5078361, 62621734, 66292603, 31550682, 46954943, 67665775, 28314224, 59024483, 93267782, 59239267, 23632470, 30755467, 75981875, 88875268, 20801511, 63271788, 52186100, 11537309, 54763482, 38705234, 21646918, 8140958, 171063, 38460204, 30840518, 68829086, 10569261, 60830297, 77272442, 28914910, 85141952, 27407790, 30624819, 45374555, 15690133, 60725631, 17701657, 93332936, 30577557, 40891972, 4999421, 31580449, 40740443, 17855905, 44767054, 30344497}
{11705513, 58338492, 91606309, 23939279, 75568668, 32507254, 70701047, 74613278, 43543620, 99304631, 90883891, 47303188, 10086995, 1760967, 29504578, 30645762, 45714292, 16270875, 51718975, 59809752, 83576466, 92881058, 34311795, 69608955, 87617491, 81062516, 7846458, 20453198, 86040774, 67175050, 56168775, 98143623, 56192425, 1960799, 51833522, 17811563, 18509526, 40969770, 85108305, 17283333, 23555646, 31905007, 96453406, 7293250, 70109020, 85852943, 49868812, 24867602, 57196678, 45991976, 93450234, 7373820, 99904196, 84598656, 50292552, 98293250, 66598599, 30274488, 77641134, 89602169, 54688498, 38678144, 25687004, 922693, 49952966, 79081311, 57058624, 15567525, 91371511, 64082650, 47801592, 57513935, 36243381, 6318599, 90134415, 44343009, 63547932, 31561450, 50282609, 83755424, 58758650, 15329763, 6613259, 84107721, 80815141, 46141487, 55174580, 44285188, 49667293, 50416971, 47210635, 80352713, 64293645, 1448469, 21289093, 18390400, 75412060, 38491655, 83326612, 76885393, 17868628, 675159, 69364817, 94513101, 97496391, 28225285, 61881356, 97119587, 50228616, 91348033, 80992997, 8783402, 5940073, 97293441, 59056993, 90931764, 77823970, 88154264, 32178895, 86088517, 17858343, 5847128, 61865248, 91500590, 79099628, 33197481, 34917722, 21379366, 15814026, 99013573, 11047695, 57315010, 36494806, 26781284, 93232766, 23436531, 95272825, 22354152, 31670920, 91354565, 30006106, 58265324, 54729225, 52013475, 40031298, 88259233, 17276363, 43560491, 11559783, 27228061, 35921346, 62206424, 28173641, 11032893, 59801037, 87773186, 94172891, 95977830, 74713540, 14837867, 10273720, 73074302, 85013231, 39666233, 71192446, 49523871, 68808769, 90713056, 62533870, 69241011, 16555382, 47616745, 40866327, 28921200, 93493788, 80101638, 95866812, 12957996, 28500079, 14584910, 83465085, 41462985, 92526453, 82059389, 54103878, 76511800, 28495035, 84543836, 23072116, 82993538, 29652251, 44832038, 91841611, 95609428, 73596908, 49957781, 78902525, 65083435, 46721985, 77475356}
{90449699, 127944490, 85487232, 52251445, 140823627, 58100341, 51922739, 74586947, 85076106, 389358, 22994002, 91930676, 36144273, 65277108, 90111910, 27632297, 54603198, 75594032, 69293005, 66825641, 112689985, 147021631, 101971014, 49661693, 196846087, 86023598, 106292062, 96616786, 56603766, 122676679, 2087536, 102421985, 43205372, 27533299, 95698041, 96361165, 76803588, 63468345, 35670335, 56915405, 33187751, 7576334, 14219644, 20488725, 87295440, 73147767, 25801846, 44744487, 43623974, 3416300, 115916335, 10304889, 51345937, 73699138, 25031128, 122879442, 120123387, 1256876, 146514756, 62576611, 51348141, 102644021, 135571957, 104712147, 36967975, 158007359, 73653202, 107945879, 28476099, 689156, 20655829, 15982851, 16038170, 88155375, 57974967, 20839955, 19229448, 105858382, 49958647, 97215674, 104083129, 47728374, 64383138, 122514196, 84373513, 20593935, 111980954, 45561563, 145806068, 77430348, 31673323, 98697606, 132773992, 131813040, 60589687, 31071637, 107993036, 19991613, 53804458, 84936128, 36270408, 35527848, 76300181, 28700849, 60474872, 100698174, 146487050, 114313590, 80798761, 104483567, 105654476, 168141791, 129596750, 4314109, 37678392, 117119726, 63080457, 19461473, 45785103, 78703260, 47428704, 114361231, 79512520, 55316190, 171972729, 122888801, 26131631, 25741317, 151086812, 86624818, 110256379, 52071603, 66680971, 59967350, 6621419, 25453367, 128491894, 122380054, 6177942, 151512192, 69692638, 96856351, 79665559, 87704290, 100137199, 125319445, 131652328, 25300144, 88932171, 50303406, 57810300, 152588127, 71433295, 83260016, 29877013, 62621741, 66292603, 114298695, 80718004, 67665776, 28314229, 154468762, 93267785, 149126751, 23632470, 30755472, 75981881, 96621176, 20801517, 67420799, 95186465, 58261127, 84626996, 98062135, 21646922, 8140963, 171067, 38460205, 110455180, 68829090, 10569264, 60830301, 77272448, 117471049, 158548268, 69136119, 104741741, 106873913, 15690137, 60725636, 17701663, 136323115, 30577559, 92993951, 4999422, 77312534, 40740450, 51386844, 76089657, 94119267}
{11705514, 58338499, 132333453, 70885048, 75568673, 82560635, 70701052, 168823266, 43543623, 99304634, 143063034, 134635095, 35027553, 1760973, 44899537, 107714149, 99996943, 16270878, 113718751, 59809755, 83576470, 92881059, 34311802, 69608956, 87617496, 118471515, 86541336, 58667846, 112499466, 67175052, 86730630, 156690615, 135899606, 91022517, 132585795, 17811569, 18509531, 40969776, 143508379, 17283340, 76144341, 31905009, 121077348, 7293257, 100386871, 85852944, 49868813, 27666615, 57196679, 45991983, 140759840, 7373822, 99904202, 84598658, 145716500, 162795040, 77138468, 30274488, 77641141, 97252505, 89575071, 38678149, 25687010, 922693, 67264459, 79081318, 57058626, 26234676, 91371513, 64082651, 81508237, 131927221, 36243383, 6318599, 90134417, 133706476, 137302531, 74568187, 133602101, 83755431, 94036290, 15329767, 34789277, 179546327, 101847720, 46141490, 123839456, 117223836, 49667298, 50416971, 47210635, 80352713, 64293647, 61747297, 98237507, 18390400, 75412061, 121094746, 123209537, 79439888, 45857005, 675163, 81897368, 172664471, 97496395, 126503833, 146037238, 97119594, 146681049, 108805467, 80992998, 91719595, 5940077, 97293444, 59056994, 90931766, 77823972, 88154264, 32178898, 86088522, 107127253, 5847130, 61865254, 91500593, 178638697, 33422921, 88026868, 21379368, 15814026, 99013574, 11047695, 57315010, 36494808, 65778286, 93232771, 95785660, 95272830, 103460322, 44047060, 91354565, 30006112, 58280444, 54729229, 52013482, 114988289, 115201024, 78865247, 43560492, 38096245, 27228061, 128472280, 62206430, 28173647, 40392877, 59801044, 98518733, 106366575, 95977836, 74713545, 67173147, 10273726, 108226404, 176753116, 39666236, 71192451, 49523872, 81239251, 179365377, 127338633, 150351076, 85288574, 137017189, 51070109, 28921204, 175797076, 80101645, 181828125, 12957998, 28500085, 14584915, 127041905, 41462987, 92526453, 82059394, 149797656, 134163977, 28495035, 84543839, 23072118, 82993542, 102950677, 142035294, 91841617, 147415881, 148682571, 49957781, 78902525, 129040985, 59382662, 171137669}
{47067, 61092, 62805, 20612, 6800, 28701, 26408, 56996, 55704, 10601, 45641, 42185, 5196, 53218, 5067, 60213, 41629, 34052, 30416, 17315, 63412, 53603, 21924, 7756, 37693, 51635, 23113, 5627, 14479, 8602, 61242, 30779, 15173, 60175, 2587, 38540, 267, 61058, 6562, 23866, 30427, 51786, 5729, 12523, 2014, 24882, 58409, 15035, 50111, 36020, 961, 29211, 16204, 35062, 38404, 13097, 12277, 55173, 61379, 23675, 6717, 35710, 51986, 25567, 12153, 26534, 24214, 28684, 2235, 63143, 17886, 57148, 27864, 24690, 26215, 52649, 3179, 9611, 6661, 55261, 14257, 12765, 65339, 56180, 42389, 50306, 59400, 65403, 62204, 43988, 22135, 16892, 28944, 53976, 54992, 34344, 24484, 11532, 22822, 63989, 43705, 44224, 10208, 61511, 32727, 20367, 53400, 11849, 35376, 35539, 64752, 242, 19784, 39492, 61244, 54714, 17257, 27334, 32827, 62953, 34546, 46265, 15497, 10581, 52927, 4054, 54864, 62977, 35103, 17790, 45761, 33860, 56063, 36395, 26912, 11721, 15387, 26811, 4636, 11134, 48472, 20766, 30081, 34032, 59721, 51006, 38670, 25679, 3936, 63589, 63636, 50786, 3011, 14696, 217, 6331, 56426, 54749, 13398, 29771, 21472, 56319, 13024, 1299, 23092, 24884, 40236, 35141, 818, 15968, 41141, 18154, 61003, 13338, 10619, 39750, 18277, 27264, 25334, 7741, 29513, 19320, 6962, 35359, 7579, 29174, 45020, 43005, 15333, 38894, 30775, 3566, 209, 19975, 33366, 33082, 60563, 47753, 19066, 63133}
1430915
Returns: 23674254930399725
2000
{77823598, 48010180, 85487225, 52251438, 77180855, 58100341, 42629368, 74586946, 29487119, 389358, 22993997, 40336317, 36144273, 65277101, 16475915, 27632295, 51801610, 68362764, 64212496, 66825635, 73467213, 66016285, 48280269, 35044993, 98633863, 25049194, 99065176, 12229612, 56603762, 51312051, 2087536, 73942796, 4692783, 27533295, 95698038, 96361160, 76803586, 54207918, 35670333, 14538136, 33187750, 7576334, 14219639, 20488718, 87295435, 57973720, 25801841, 44744481, 36744020, 3416295, 70046584, 10304886, 51345932, 63850815, 25031127, 34955736, 83728341, 1256871, 71719361, 36321780, 51348139, 10055190, 52521992, 14325885, 36967971, 95678080, 28222035, 90558813, 28476099, 689150, 20655827, 15982850, 16038163, 88155368, 57974967, 20839948, 16736155, 78067872, 49958641, 59507490, 11955707, 47728374, 9638543, 59894727, 2453612, 20593932, 42412650, 13033703, 51906925, 77430345, 31673323, 98697601, 45500019, 85010999, 60589681, 16609085, 16399835, 19991611, 53804454, 23040738, 36270408, 35527848, 76300181, 28700842, 60474865, 4637095, 72015700, 31869406, 53100014, 30552810, 59933016, 69340137, 63257880, 4314106, 15277612, 33439893, 9194593, 19461467, 45785100, 78703259, 35153951, 69765382, 79512519, 55180486, 89635388, 44338838, 26131629, 25741316, 88275738, 85566961, 14800498, 52071598, 66680964, 50701865, 6621413, 25453364, 96614503, 64730906, 6177938, 79061112, 69692635, 2642016, 79665556, 87704286, 9124920, 86531424, 60244608, 25300139, 88932164, 50303406, 16308059, 56266938, 71433293, 83260011, 5078361, 62621734, 66292603, 31550682, 46954943, 67665775, 28314224, 59024483, 93267782, 59239267, 23632470, 30755467, 75981875, 88875268, 20801511, 63271788, 52186100, 11537309, 54763482, 38705234, 21646918, 8140958, 171063, 38460204, 30840518, 68829086, 10569261, 60830297, 77272442, 28914910, 85141952, 27407790, 30624819, 45374555, 15690133, 60725631, 17701657, 93332936, 30577557, 40891972, 4999421, 31580449, 40740443, 17855905, 44767054, 30344497}
{11705513, 58338492, 91606309, 23939279, 75568668, 32507254, 70701047, 74613278, 43543620, 99304631, 90883891, 47303188, 10086995, 1760967, 29504578, 30645762, 45714292, 16270875, 51718975, 59809752, 83576466, 92881058, 34311795, 69608955, 87617491, 81062516, 7846458, 20453198, 86040774, 67175050, 56168775, 98143623, 56192425, 1960799, 51833522, 17811563, 18509526, 40969770, 85108305, 17283333, 23555646, 31905007, 96453406, 7293250, 70109020, 85852943, 49868812, 24867602, 57196678, 45991976, 93450234, 7373820, 99904196, 84598656, 50292552, 98293250, 66598599, 30274488, 77641134, 89602169, 54688498, 38678144, 25687004, 922693, 49952966, 79081311, 57058624, 15567525, 91371511, 64082650, 47801592, 57513935, 36243381, 6318599, 90134415, 44343009, 63547932, 31561450, 50282609, 83755424, 58758650, 15329763, 6613259, 84107721, 80815141, 46141487, 55174580, 44285188, 49667293, 50416971, 47210635, 80352713, 64293645, 1448469, 21289093, 18390400, 75412060, 38491655, 83326612, 76885393, 17868628, 675159, 69364817, 94513101, 97496391, 28225285, 61881356, 97119587, 50228616, 91348033, 80992997, 8783402, 5940073, 97293441, 59056993, 90931764, 77823970, 88154264, 32178895, 86088517, 17858343, 5847128, 61865248, 91500590, 79099628, 33197481, 34917722, 21379366, 15814026, 99013573, 11047695, 57315010, 36494806, 26781284, 93232766, 23436531, 95272825, 22354152, 31670920, 91354565, 30006106, 58265324, 54729225, 52013475, 40031298, 88259233, 17276363, 43560491, 11559783, 27228061, 35921346, 62206424, 28173641, 11032893, 59801037, 87773186, 94172891, 95977830, 74713540, 14837867, 10273720, 73074302, 85013231, 39666233, 71192446, 49523871, 68808769, 90713056, 62533870, 69241011, 16555382, 47616745, 40866327, 28921200, 93493788, 80101638, 95866812, 12957996, 28500079, 14584910, 83465085, 41462985, 92526453, 82059389, 54103878, 76511800, 28495035, 84543836, 23072116, 82993538, 29652251, 44832038, 91841611, 95609428, 73596908, 49957781, 78902525, 65083435, 46721985, 77475356}
{90449699, 127944490, 85487232, 52251445, 140823627, 58100341, 51922739, 74586947, 85076106, 389358, 22994002, 91930676, 36144273, 65277108, 90111910, 27632297, 54603198, 75594032, 69293005, 66825641, 112689985, 147021631, 101971014, 49661693, 196846087, 86023598, 106292062, 96616786, 56603766, 122676679, 2087536, 102421985, 43205372, 27533299, 95698041, 96361165, 76803588, 63468345, 35670335, 56915405, 33187751, 7576334, 14219644, 20488725, 87295440, 73147767, 25801846, 44744487, 43623974, 3416300, 115916335, 10304889, 51345937, 73699138, 25031128, 122879442, 120123387, 1256876, 146514756, 62576611, 51348141, 102644021, 135571957, 104712147, 36967975, 158007359, 73653202, 107945879, 28476099, 689156, 20655829, 15982851, 16038170, 88155375, 57974967, 20839955, 19229448, 105858382, 49958647, 97215674, 104083129, 47728374, 64383138, 122514196, 84373513, 20593935, 111980954, 45561563, 145806068, 77430348, 31673323, 98697606, 132773992, 131813040, 60589687, 31071637, 107993036, 19991613, 53804458, 84936128, 36270408, 35527848, 76300181, 28700849, 60474872, 100698174, 146487050, 114313590, 80798761, 104483567, 105654476, 168141791, 129596750, 4314109, 37678392, 117119726, 63080457, 19461473, 45785103, 78703260, 47428704, 114361231, 79512520, 55316190, 171972729, 122888801, 26131631, 25741317, 151086812, 86624818, 110256379, 52071603, 66680971, 59967350, 6621419, 25453367, 128491894, 122380054, 6177942, 151512192, 69692638, 96856351, 79665559, 87704290, 100137199, 125319445, 131652328, 25300144, 88932171, 50303406, 57810300, 152588127, 71433295, 83260016, 29877013, 62621741, 66292603, 114298695, 80718004, 67665776, 28314229, 154468762, 93267785, 149126751, 23632470, 30755472, 75981881, 96621176, 20801517, 67420799, 95186465, 58261127, 84626996, 98062135, 21646922, 8140963, 171067, 38460205, 110455180, 68829090, 10569264, 60830301, 77272448, 117471049, 158548268, 69136119, 104741741, 106873913, 15690137, 60725636, 17701663, 136323115, 30577559, 92993951, 4999422, 77312534, 40740450, 51386844, 76089657, 94119267}
{11705514, 58338499, 132333453, 70885048, 75568673, 82560635, 70701052, 168823266, 43543623, 99304634, 143063034, 134635095, 35027553, 1760973, 44899537, 107714149, 99996943, 16270878, 113718751, 59809755, 83576470, 92881059, 34311802, 69608956, 87617496, 118471515, 86541336, 58667846, 112499466, 67175052, 86730630, 156690615, 135899606, 91022517, 132585795, 17811569, 18509531, 40969776, 143508379, 17283340, 76144341, 31905009, 121077348, 7293257, 100386871, 85852944, 49868813, 27666615, 57196679, 45991983, 140759840, 7373822, 99904202, 84598658, 145716500, 162795040, 77138468, 30274488, 77641141, 97252505, 89575071, 38678149, 25687010, 922693, 67264459, 79081318, 57058626, 26234676, 91371513, 64082651, 81508237, 131927221, 36243383, 6318599, 90134417, 133706476, 137302531, 74568187, 133602101, 83755431, 94036290, 15329767, 34789277, 179546327, 101847720, 46141490, 123839456, 117223836, 49667298, 50416971, 47210635, 80352713, 64293647, 61747297, 98237507, 18390400, 75412061, 121094746, 123209537, 79439888, 45857005, 675163, 81897368, 172664471, 97496395, 126503833, 146037238, 97119594, 146681049, 108805467, 80992998, 91719595, 5940077, 97293444, 59056994, 90931766, 77823972, 88154264, 32178898, 86088522, 107127253, 5847130, 61865254, 91500593, 178638697, 33422921, 88026868, 21379368, 15814026, 99013574, 11047695, 57315010, 36494808, 65778286, 93232771, 95785660, 95272830, 103460322, 44047060, 91354565, 30006112, 58280444, 54729229, 52013482, 114988289, 115201024, 78865247, 43560492, 38096245, 27228061, 128472280, 62206430, 28173647, 40392877, 59801044, 98518733, 106366575, 95977836, 74713545, 67173147, 10273726, 108226404, 176753116, 39666236, 71192451, 49523872, 81239251, 179365377, 127338633, 150351076, 85288574, 137017189, 51070109, 28921204, 175797076, 80101645, 181828125, 12957998, 28500085, 14584915, 127041905, 41462987, 92526453, 82059394, 149797656, 134163977, 28495035, 84543839, 23072118, 82993542, 102950677, 142035294, 91841617, 147415881, 148682571, 49957781, 78902525, 129040985, 59382662, 171137669}
{47067, 61092, 62805, 20612, 6800, 28701, 26408, 56996, 55704, 10601, 45641, 42185, 5196, 53218, 5067, 60213, 41629, 34052, 30416, 17315, 63412, 53603, 21924, 7756, 37693, 51635, 23113, 5627, 14479, 8602, 61242, 30779, 15173, 60175, 2587, 38540, 267, 61058, 6562, 23866, 30427, 51786, 5729, 12523, 2014, 24882, 58409, 15035, 50111, 36020, 961, 29211, 16204, 35062, 38404, 13097, 12277, 55173, 61379, 23675, 6717, 35710, 51986, 25567, 12153, 26534, 24214, 28684, 2235, 63143, 17886, 57148, 27864, 24690, 26215, 52649, 3179, 9611, 6661, 55261, 14257, 12765, 65339, 56180, 42389, 50306, 59400, 65403, 62204, 43988, 22135, 16892, 28944, 53976, 54992, 34344, 24484, 11532, 22822, 63989, 43705, 44224, 10208, 61511, 32727, 20367, 53400, 11849, 35376, 35539, 64752, 242, 19784, 39492, 61244, 54714, 17257, 27334, 32827, 62953, 34546, 46265, 15497, 10581, 52927, 4054, 54864, 62977, 35103, 17790, 45761, 33860, 56063, 36395, 26912, 11721, 15387, 26811, 4636, 11134, 48472, 20766, 30081, 34032, 59721, 51006, 38670, 25679, 3936, 63589, 63636, 50786, 3011, 14696, 217, 6331, 56426, 54749, 13398, 29771, 21472, 56319, 13024, 1299, 23092, 24884, 40236, 35141, 818, 15968, 41141, 18154, 61003, 13338, 10619, 39750, 18277, 27264, 25334, 7741, 29513, 19320, 6962, 35359, 7579, 29174, 45020, 43005, 15333, 38894, 30775, 3566, 209, 19975, 33366, 33082, 60563, 47753, 19066, 63133}
757034207
Returns: 4568266952761946400
200
{29929619, 48062436, 278168, 65869129, 2450968, 42901813, 6043796, 62174134, 92063735, 64649094, 60513120, 61868396, 53580173, 71939556, 48154837, 72671472, 4682473, 16801817, 35100723, 84088537, 39888577, 45822007, 30113893, 18733900, 8665604, 89899915, 18799678, 40060352, 97481485, 8051180, 96779536, 60473328, 39885269, 1015708, 84187324, 10019530, 92148585, 51212981, 35631477, 4512929, 45700926, 54752977, 95422010, 50735931, 4849360, 53779802, 61033322, 54663564, 16922496, 68685970, 4772019, 82862762, 47780390, 68135279, 64665085, 91542385, 29052184, 84357881, 50660820, 23944776, 78115754, 19301278, 40224950, 15319527, 4245967, 57206010, 15917722, 87957672, 11165590, 91223825, 58511734, 73339787, 22564452, 38617877, 63864186, 90875689, 16968577, 72417516, 26703887, 23448326, 80996993, 52893582, 18124947, 42299222, 51151679, 66797230, 9249742, 47382584, 86436415, 51095768, 24788294, 97083041, 77959111, 7073939, 91088150, 58111655, 69130386, 83861282, 20273740, 88088953, 32161012, 63982951, 18030854, 8886453, 46809848, 71978720, 20275868, 3251528, 37720709, 6024693, 64708087, 6952324, 68768209, 5164754, 36633781, 54965594, 67439628, 68422206, 37842920, 94953943, 70650799, 83573455, 43734582, 2932693, 7112351, 70821882, 52304563, 81017173, 97714181, 63181381, 5003643, 26336304, 6119465, 73976795, 35176124, 55744203, 19176223, 39973967, 64364439, 62046767, 41993160, 96323081, 89291961, 75602732, 18233998, 93227812, 73459074, 97394026, 87194921, 33142818, 51015180, 40118604, 68947156, 3572301, 78097725, 76059183, 27421739, 96204090, 14121167, 4217217, 52359060, 95632064, 53185567, 82093099, 24133313, 72173655, 53890421, 29586080, 64351949, 99154665, 57265660, 41991790, 90422904, 16586873, 87348666, 17741108, 32968134, 1767692, 15495385, 37419106, 76778441, 87723701, 50993318, 15299924, 99090337, 68846391, 40420251, 99323727, 98435684, 12524607, 83383171, 36727505, 40872253, 95197669, 9231777, 15194385, 99799236, 58837707, 46070530, 66668375}
{36403933, 8132118, 52047840, 8024571, 44101792, 52443662, 96425249, 69484909, 16785953, 49565267, 9367011, 33234245, 92226344, 82289662, 22824513, 2721723, 11555394, 82262294, 44691717, 49221955, 89632658, 12781691, 87945671, 54114957, 56378929, 1871697, 47843416, 60427911, 96327732, 75573852, 90384096, 1089772, 12605856, 91293216, 88972314, 82290376, 31897520, 77663275, 74926314, 79285484, 67818654, 43281284, 49908912, 13742585, 551548, 88513557, 96735286, 38151944, 69374192, 90547717, 19451665, 35086337, 9175573, 14538718, 29328105, 96083897, 12882689, 52677833, 52421689, 43112799, 51704993, 40782070, 34467740, 44294390, 48064552, 68643277, 3488132, 14392163, 1834210, 80729912, 47662002, 49162636, 93376984, 64942325, 92031647, 53701285, 98030061, 82165248, 96401916, 28090326, 31499594, 30534295, 17964686, 84677169, 88097284, 93631339, 44103654, 44044418, 40729414, 68865100, 21430291, 45700495, 34207124, 49560003, 79224942, 53884616, 21647843, 91523649, 29809326, 46931443, 11501789, 6053322, 40182330, 76507302, 27026795, 26943804, 50460933, 87052930, 41854527, 61880478, 59090645, 61051762, 35533596, 74691779, 33188931, 75949655, 5252768, 69746771, 68134988, 10942793, 62900821, 82315162, 12965203, 86684828, 82706683, 85299532, 41313744, 73034742, 85186074, 16988423, 13925878, 50444161, 92903742, 78961294, 64703433, 81274406, 40571039, 46983279, 18983036, 90320887, 95375274, 52590866, 59403341, 53447164, 44889204, 55482326, 48801312, 85211549, 8174119, 27896040, 76264155, 10095329, 50522021, 54839549, 2699666, 69972945, 12361440, 48685608, 67799800, 62165556, 84587193, 7744504, 97339935, 73609452, 6051981, 43497588, 26461673, 97118672, 45094476, 72831073, 936214, 95559187, 77215396, 23058142, 96017614, 70091194, 31880274, 53118230, 25923606, 9767927, 51759891, 93670306, 37232475, 58988258, 49417050, 41300748, 44652722, 42013497, 55253784, 96628549, 24050078, 47391125, 27142712, 42013444, 9764033, 89410693, 63978453, 32915785, 16257015, 94133116}
{84810070, 113318216, 24184491, 82391816, 2450975, 67570217, 6043796, 83676054, 92063740, 64649099, 129199731, 105927031, 142897681, 147982164, 48154843, 72671478, 33684260, 16801822, 116050851, 84088542, 39888582, 135107279, 30113895, 61182491, 8665604, 111734320, 18799684, 40060358, 97481485, 8051181, 181535093, 71900727, 59694770, 1015712, 107823981, 78820458, 135870944, 51212987, 83717663, 76761157, 45700931, 149056135, 95422014, 129675589, 4849365, 53779805, 72229041, 138476165, 55793077, 139258406, 4772021, 111735437, 141628268, 68135283, 77793688, 91542385, 83626792, 100535074, 116520972, 99532815, 134653952, 19301281, 40224957, 15319531, 4245972, 57206012, 15917726, 171959605, 42778906, 182648983, 58511736, 73339793, 58800191, 124964535, 63864187, 90875696, 114096473, 72417518, 51880429, 23448330, 80996997, 73968378, 95180374, 42299227, 73738490, 66797232, 101611576, 124594483, 121491773, 81734260, 122166465, 191031169, 93076418, 7073940, 172192495, 150946584, 101880384, 173097979, 104992378, 160334718, 32161018, 141764454, 103740340, 8886457, 138011572, 101096141, 20275874, 3251533, 130937824, 80551570, 64708088, 6952328, 68768214, 5164759, 53557265, 153856182, 70094219, 130900817, 97573994, 94953948, 122708458, 83573461, 43734583, 2932693, 7112358, 70821884, 94058156, 140764842, 97714184, 63181383, 52158947, 55644138, 6119467, 89437529, 92407822, 71885092, 19176230, 39973967, 80496098, 124246796, 102814338, 173726635, 128185851, 75602734, 18233998, 107856228, 118984786, 97394026, 87194923, 57293350, 148357625, 40118607, 68947162, 74109643, 167152839, 109972910, 27421741, 130299020, 14121172, 4217223, 103687609, 158560749, 57467016, 82093099, 24133316, 72173657, 110485164, 46439407, 146191533, 99154665, 57265665, 41991794, 90422911, 42078335, 87348667, 48671589, 42085471, 1767693, 61586261, 113846328, 76778441, 108088320, 52396270, 15299925, 99090341, 145408675, 109905025, 104322701, 98435688, 17627582, 164627493, 41435373, 86036190, 95197674, 99070812, 15194388, 99799240, 58837714, 46070537, 66668377}
{36403939, 100022573, 52047844, 42704641, 44101797, 52443667, 105712139, 69484915, 16785953, 140212946, 109176198, 124751086, 154149182, 169940651, 46649199, 80034062, 11555399, 82262296, 44691722, 49221962, 89632660, 20441774, 169818203, 141201530, 77527491, 29138640, 47843417, 139649132, 114987613, 75573853, 90384097, 1089778, 74808968, 91293221, 157746564, 82290377, 73998061, 92814933, 74926317, 79285490, 158297402, 130164422, 49908918, 99666886, 551549, 110202417, 108602429, 38151949, 144407159, 97910518, 111141749, 130848648, 20405482, 51713655, 29328112, 162955185, 12882691, 52677837, 136945962, 89977627, 124457932, 40782070, 34467745, 92460621, 85217688, 68643284, 3488132, 14392169, 1834212, 80729917, 138393985, 49162636, 165315061, 64942332, 92031648, 136825622, 98030062, 102836164, 183794143, 84663173, 31499594, 33022773, 17964693, 156403740, 88097284, 93631339, 75561645, 100216737, 74301625, 68865103, 59466297, 137876498, 34207127, 49560003, 79224949, 53884621, 118040417, 158856665, 98005546, 85227084, 60686537, 83983041, 114873565, 76507305, 27026798, 26943808, 50460935, 162608951, 41854527, 61880484, 59090651, 61051763, 35533599, 93891719, 33188938, 115032332, 38066055, 69746776, 68134992, 10942798, 86629189, 90888189, 12965203, 86684829, 137632318, 85299533, 41313748, 73034747, 85186074, 53671516, 42237691, 72319051, 92903748, 140291225, 64854032, 158268833, 104552984, 144866520, 46497485, 173432359, 167215097, 52590870, 59403342, 53447171, 47287339, 55482327, 48801312, 85211555, 48999988, 27896041, 116071671, 10095333, 143810432, 54839556, 84612680, 75240646, 12361442, 48685612, 67799800, 112086360, 84587198, 7744508, 97339939, 73609457, 6051982, 121656674, 26461673, 147815838, 71352907, 72831078, 97594435, 95559193, 163225066, 82816812, 129043663, 70091197, 74531577, 100832668, 106215480, 9767928, 55840663, 93670311, 37232477, 68722125, 113385030, 41300751, 91472540, 42013497, 106457092, 96628549, 111767796, 47391128, 119495951, 42013445, 53108901, 97491100, 87677986, 59266336, 43550976, 94133122}
{50325, 14792, 34252, 22338, 2458, 14961, 60870, 30608, 48681, 58693, 24177, 49380, 13079, 28691, 25306, 51505, 46717, 59043, 36546, 5856, 65199, 24555, 34572, 54539, 106, 65152, 21460, 35641, 35381, 6525, 40656, 4888, 5138, 60129, 33235, 51438, 16860, 6019, 38952, 24603, 25711, 38980, 19094, 60524, 53734, 21256, 25162, 51754, 18227, 9218, 2801, 51255, 60604, 49041, 53539, 18930, 42830, 38531, 46757, 26452, 40622, 5456, 5548, 52173, 51278, 43775, 49799, 55802, 64825, 59867, 30266, 19252, 36647, 39564, 46830, 53058, 30915, 62420, 2247, 53155, 36668, 46457, 36614, 50993, 18148, 44525, 29805, 26059, 30612, 20989, 12774, 64409, 560, 25381, 33167, 23877, 14204, 64796, 58578, 24986, 51903, 15794, 62302, 49699, 14549, 52330, 9238, 11403, 31161, 61559, 1437, 42031, 58700, 17441, 10135, 48615, 40913, 46590, 26648, 26606, 29654, 52937, 20874, 6464, 13590, 45638, 18753, 8569, 33781, 62149, 20797, 5155, 196, 16321, 1641, 12114, 11184, 51629, 55401, 14994, 30486, 3723, 31178, 14542, 40084, 610, 45303, 64697, 39913, 55405, 2615, 64701, 8485, 61937, 55830, 38088, 25034, 55295, 10498, 31574, 27675, 22033, 61471, 26365, 47342, 49279, 31178, 60133, 49396, 41889, 1865, 31814, 26, 59366, 54978, 59917, 616, 20411, 21558, 28943, 39287, 55339, 64884, 51700, 49230, 24889, 34406, 4008, 45379, 3441, 33727, 16802, 49861, 64601, 2798, 20550, 40474, 29345, 14800, 21496}
227048010
Returns: 24573173391685223
2000
{29929619, 48062436, 278168, 65869129, 2450968, 42901813, 6043796, 62174134, 92063735, 64649094, 60513120, 61868396, 53580173, 71939556, 48154837, 72671472, 4682473, 16801817, 35100723, 84088537, 39888577, 45822007, 30113893, 18733900, 8665604, 89899915, 18799678, 40060352, 97481485, 8051180, 96779536, 60473328, 39885269, 1015708, 84187324, 10019530, 92148585, 51212981, 35631477, 4512929, 45700926, 54752977, 95422010, 50735931, 4849360, 53779802, 61033322, 54663564, 16922496, 68685970, 4772019, 82862762, 47780390, 68135279, 64665085, 91542385, 29052184, 84357881, 50660820, 23944776, 78115754, 19301278, 40224950, 15319527, 4245967, 57206010, 15917722, 87957672, 11165590, 91223825, 58511734, 73339787, 22564452, 38617877, 63864186, 90875689, 16968577, 72417516, 26703887, 23448326, 80996993, 52893582, 18124947, 42299222, 51151679, 66797230, 9249742, 47382584, 86436415, 51095768, 24788294, 97083041, 77959111, 7073939, 91088150, 58111655, 69130386, 83861282, 20273740, 88088953, 32161012, 63982951, 18030854, 8886453, 46809848, 71978720, 20275868, 3251528, 37720709, 6024693, 64708087, 6952324, 68768209, 5164754, 36633781, 54965594, 67439628, 68422206, 37842920, 94953943, 70650799, 83573455, 43734582, 2932693, 7112351, 70821882, 52304563, 81017173, 97714181, 63181381, 5003643, 26336304, 6119465, 73976795, 35176124, 55744203, 19176223, 39973967, 64364439, 62046767, 41993160, 96323081, 89291961, 75602732, 18233998, 93227812, 73459074, 97394026, 87194921, 33142818, 51015180, 40118604, 68947156, 3572301, 78097725, 76059183, 27421739, 96204090, 14121167, 4217217, 52359060, 95632064, 53185567, 82093099, 24133313, 72173655, 53890421, 29586080, 64351949, 99154665, 57265660, 41991790, 90422904, 16586873, 87348666, 17741108, 32968134, 1767692, 15495385, 37419106, 76778441, 87723701, 50993318, 15299924, 99090337, 68846391, 40420251, 99323727, 98435684, 12524607, 83383171, 36727505, 40872253, 95197669, 9231777, 15194385, 99799236, 58837707, 46070530, 66668375}
{36403933, 8132118, 52047840, 8024571, 44101792, 52443662, 96425249, 69484909, 16785953, 49565267, 9367011, 33234245, 92226344, 82289662, 22824513, 2721723, 11555394, 82262294, 44691717, 49221955, 89632658, 12781691, 87945671, 54114957, 56378929, 1871697, 47843416, 60427911, 96327732, 75573852, 90384096, 1089772, 12605856, 91293216, 88972314, 82290376, 31897520, 77663275, 74926314, 79285484, 67818654, 43281284, 49908912, 13742585, 551548, 88513557, 96735286, 38151944, 69374192, 90547717, 19451665, 35086337, 9175573, 14538718, 29328105, 96083897, 12882689, 52677833, 52421689, 43112799, 51704993, 40782070, 34467740, 44294390, 48064552, 68643277, 3488132, 14392163, 1834210, 80729912, 47662002, 49162636, 93376984, 64942325, 92031647, 53701285, 98030061, 82165248, 96401916, 28090326, 31499594, 30534295, 17964686, 84677169, 88097284, 93631339, 44103654, 44044418, 40729414, 68865100, 21430291, 45700495, 34207124, 49560003, 79224942, 53884616, 21647843, 91523649, 29809326, 46931443, 11501789, 6053322, 40182330, 76507302, 27026795, 26943804, 50460933, 87052930, 41854527, 61880478, 59090645, 61051762, 35533596, 74691779, 33188931, 75949655, 5252768, 69746771, 68134988, 10942793, 62900821, 82315162, 12965203, 86684828, 82706683, 85299532, 41313744, 73034742, 85186074, 16988423, 13925878, 50444161, 92903742, 78961294, 64703433, 81274406, 40571039, 46983279, 18983036, 90320887, 95375274, 52590866, 59403341, 53447164, 44889204, 55482326, 48801312, 85211549, 8174119, 27896040, 76264155, 10095329, 50522021, 54839549, 2699666, 69972945, 12361440, 48685608, 67799800, 62165556, 84587193, 7744504, 97339935, 73609452, 6051981, 43497588, 26461673, 97118672, 45094476, 72831073, 936214, 95559187, 77215396, 23058142, 96017614, 70091194, 31880274, 53118230, 25923606, 9767927, 51759891, 93670306, 37232475, 58988258, 49417050, 41300748, 44652722, 42013497, 55253784, 96628549, 24050078, 47391125, 27142712, 42013444, 9764033, 89410693, 63978453, 32915785, 16257015, 94133116}
{84810070, 113318216, 24184491, 82391816, 2450975, 67570217, 6043796, 83676054, 92063740, 64649099, 129199731, 105927031, 142897681, 147982164, 48154843, 72671478, 33684260, 16801822, 116050851, 84088542, 39888582, 135107279, 30113895, 61182491, 8665604, 111734320, 18799684, 40060358, 97481485, 8051181, 181535093, 71900727, 59694770, 1015712, 107823981, 78820458, 135870944, 51212987, 83717663, 76761157, 45700931, 149056135, 95422014, 129675589, 4849365, 53779805, 72229041, 138476165, 55793077, 139258406, 4772021, 111735437, 141628268, 68135283, 77793688, 91542385, 83626792, 100535074, 116520972, 99532815, 134653952, 19301281, 40224957, 15319531, 4245972, 57206012, 15917726, 171959605, 42778906, 182648983, 58511736, 73339793, 58800191, 124964535, 63864187, 90875696, 114096473, 72417518, 51880429, 23448330, 80996997, 73968378, 95180374, 42299227, 73738490, 66797232, 101611576, 124594483, 121491773, 81734260, 122166465, 191031169, 93076418, 7073940, 172192495, 150946584, 101880384, 173097979, 104992378, 160334718, 32161018, 141764454, 103740340, 8886457, 138011572, 101096141, 20275874, 3251533, 130937824, 80551570, 64708088, 6952328, 68768214, 5164759, 53557265, 153856182, 70094219, 130900817, 97573994, 94953948, 122708458, 83573461, 43734583, 2932693, 7112358, 70821884, 94058156, 140764842, 97714184, 63181383, 52158947, 55644138, 6119467, 89437529, 92407822, 71885092, 19176230, 39973967, 80496098, 124246796, 102814338, 173726635, 128185851, 75602734, 18233998, 107856228, 118984786, 97394026, 87194923, 57293350, 148357625, 40118607, 68947162, 74109643, 167152839, 109972910, 27421741, 130299020, 14121172, 4217223, 103687609, 158560749, 57467016, 82093099, 24133316, 72173657, 110485164, 46439407, 146191533, 99154665, 57265665, 41991794, 90422911, 42078335, 87348667, 48671589, 42085471, 1767693, 61586261, 113846328, 76778441, 108088320, 52396270, 15299925, 99090341, 145408675, 109905025, 104322701, 98435688, 17627582, 164627493, 41435373, 86036190, 95197674, 99070812, 15194388, 99799240, 58837714, 46070537, 66668377}
{36403939, 100022573, 52047844, 42704641, 44101797, 52443667, 105712139, 69484915, 16785953, 140212946, 109176198, 124751086, 154149182, 169940651, 46649199, 80034062, 11555399, 82262296, 44691722, 49221962, 89632660, 20441774, 169818203, 141201530, 77527491, 29138640, 47843417, 139649132, 114987613, 75573853, 90384097, 1089778, 74808968, 91293221, 157746564, 82290377, 73998061, 92814933, 74926317, 79285490, 158297402, 130164422, 49908918, 99666886, 551549, 110202417, 108602429, 38151949, 144407159, 97910518, 111141749, 130848648, 20405482, 51713655, 29328112, 162955185, 12882691, 52677837, 136945962, 89977627, 124457932, 40782070, 34467745, 92460621, 85217688, 68643284, 3488132, 14392169, 1834212, 80729917, 138393985, 49162636, 165315061, 64942332, 92031648, 136825622, 98030062, 102836164, 183794143, 84663173, 31499594, 33022773, 17964693, 156403740, 88097284, 93631339, 75561645, 100216737, 74301625, 68865103, 59466297, 137876498, 34207127, 49560003, 79224949, 53884621, 118040417, 158856665, 98005546, 85227084, 60686537, 83983041, 114873565, 76507305, 27026798, 26943808, 50460935, 162608951, 41854527, 61880484, 59090651, 61051763, 35533599, 93891719, 33188938, 115032332, 38066055, 69746776, 68134992, 10942798, 86629189, 90888189, 12965203, 86684829, 137632318, 85299533, 41313748, 73034747, 85186074, 53671516, 42237691, 72319051, 92903748, 140291225, 64854032, 158268833, 104552984, 144866520, 46497485, 173432359, 167215097, 52590870, 59403342, 53447171, 47287339, 55482327, 48801312, 85211555, 48999988, 27896041, 116071671, 10095333, 143810432, 54839556, 84612680, 75240646, 12361442, 48685612, 67799800, 112086360, 84587198, 7744508, 97339939, 73609457, 6051982, 121656674, 26461673, 147815838, 71352907, 72831078, 97594435, 95559193, 163225066, 82816812, 129043663, 70091197, 74531577, 100832668, 106215480, 9767928, 55840663, 93670311, 37232477, 68722125, 113385030, 41300751, 91472540, 42013497, 106457092, 96628549, 111767796, 47391128, 119495951, 42013445, 53108901, 97491100, 87677986, 59266336, 43550976, 94133122}
{50325, 14792, 34252, 22338, 2458, 14961, 60870, 30608, 48681, 58693, 24177, 49380, 13079, 28691, 25306, 51505, 46717, 59043, 36546, 5856, 65199, 24555, 34572, 54539, 106, 65152, 21460, 35641, 35381, 6525, 40656, 4888, 5138, 60129, 33235, 51438, 16860, 6019, 38952, 24603, 25711, 38980, 19094, 60524, 53734, 21256, 25162, 51754, 18227, 9218, 2801, 51255, 60604, 49041, 53539, 18930, 42830, 38531, 46757, 26452, 40622, 5456, 5548, 52173, 51278, 43775, 49799, 55802, 64825, 59867, 30266, 19252, 36647, 39564, 46830, 53058, 30915, 62420, 2247, 53155, 36668, 46457, 36614, 50993, 18148, 44525, 29805, 26059, 30612, 20989, 12774, 64409, 560, 25381, 33167, 23877, 14204, 64796, 58578, 24986, 51903, 15794, 62302, 49699, 14549, 52330, 9238, 11403, 31161, 61559, 1437, 42031, 58700, 17441, 10135, 48615, 40913, 46590, 26648, 26606, 29654, 52937, 20874, 6464, 13590, 45638, 18753, 8569, 33781, 62149, 20797, 5155, 196, 16321, 1641, 12114, 11184, 51629, 55401, 14994, 30486, 3723, 31178, 14542, 40084, 610, 45303, 64697, 39913, 55405, 2615, 64701, 8485, 61937, 55830, 38088, 25034, 55295, 10498, 31574, 27675, 22033, 61471, 26365, 47342, 49279, 31178, 60133, 49396, 41889, 1865, 31814, 26, 59366, 54978, 59917, 616, 20411, 21558, 28943, 39287, 55339, 64884, 51700, 49230, 24889, 34406, 4008, 45379, 3441, 33727, 16802, 49861, 64601, 2798, 20550, 40474, 29345, 14800, 21496}
746102171
Returns: 4570620313739825266
200
{17081901, 66229414, 14615921, 94031957, 92319019, 72581404, 96435648, 21019660, 232667, 10450857, 87149200, 40279839, 86856817, 96697442, 26063781, 573851, 94324025, 35934270, 26303510, 3860169, 33344607, 31738258, 73127347, 21172383, 59980153, 71542376, 98383557, 86784289, 48618625, 47315507, 32397113, 66586312, 72613089, 67929212, 4359542, 68854390, 82063171, 94779918, 64583745, 38952219, 71367017, 48397371, 54075000, 37033179, 69486242, 60071325, 11156813, 29148311, 60336319, 59714835, 42054217, 69552770, 1142551, 19919380, 33557642, 36430798, 26471585, 77509610, 92014259, 38158554, 36679382, 81365080, 82041589, 63342059, 5111348, 16141082, 32194136, 97287623, 24706522, 88936786, 68531388, 38196156, 75626542, 82100405, 36018116, 46290059, 4549362, 21149120, 95877079, 67467966, 13219891, 57726147, 25586932, 63141342, 22823075, 10301259, 43713052, 30308544, 21732803, 32358398, 77027546, 74231612, 75880317, 77531675, 58662085, 67581480, 93680222, 2842500, 13405724, 24141235, 62143897, 74402469, 27195586, 88308111, 61265222, 41761339, 47964679, 9364225, 18154089, 73211354, 87842798, 26539240, 39133658, 8349227, 82033045, 78684663, 67394971, 23377478, 90335572, 4814692, 78688429, 1032855, 82619456, 80959533, 74067787, 91788641, 7549539, 82251395, 39199313, 62849573, 27084165, 86209669, 28304550, 80992688, 98463227, 8406671, 5240882, 91878164, 59323403, 94318637, 20385439, 62758059, 79752933, 45338259, 72359293, 20789823, 67082677, 94258182, 60750112, 10555870, 20249482, 48182259, 17524926, 69932339, 51912350, 98708194, 42243799, 23698710, 2928559, 77658474, 41089860, 3367609, 40062778, 4145136, 80199951, 63303611, 81399871, 9376228, 73338923, 98077752, 61236892, 64855978, 32840501, 22976818, 28347312, 57402566, 92838360, 71202638, 89504195, 75875110, 28690175, 80167831, 86254187, 18731821, 58835992, 68479698, 58760623, 51367104, 46365336, 58463090, 44721312, 71871516, 72826621, 5652450, 97188901, 65590215, 26860285, 82745249, 45713646, 94663332}
{81125194, 13261339, 35590564, 84704680, 43082006, 80405076, 12835037, 55087551, 57736938, 31226005, 95340463, 88500817, 51309510, 59423458, 68784959, 93417234, 68565672, 22301647, 89264935, 51647999, 7927500, 22618907, 80605046, 15361535, 7445583, 4565471, 7023374, 40760521, 67235851, 44060370, 36993981, 79308878, 51109892, 23670746, 47391220, 98700193, 47176276, 34444453, 40349240, 69446966, 43958870, 51209384, 81926485, 78342029, 94786147, 2875224, 93910715, 57610816, 30104239, 72565488, 93135541, 21378165, 157883, 95625649, 670002, 53483403, 63863807, 27617285, 54273141, 54449979, 80157710, 10075395, 8795227, 50391731, 31846375, 69621096, 55050791, 19538847, 47813450, 21008828, 95558830, 43746774, 17311482, 36936745, 57329949, 91428250, 44359150, 83386775, 17898063, 35174132, 2452903, 93223206, 37413093, 91065601, 51543397, 13048732, 54682607, 27216723, 4765851, 86493892, 34111564, 45427033, 2209432, 22292145, 70172008, 58442707, 79196420, 21527662, 11058942, 84293113, 51418269, 57590665, 69898447, 96560103, 92370184, 66360992, 14829063, 50729645, 84647209, 89980673, 31288301, 95040121, 52329864, 78460335, 76888511, 57696293, 70105584, 61753910, 67795187, 6827618, 94745957, 45207624, 88246659, 18429449, 64708768, 3390212, 41335986, 99640293, 40928470, 80794842, 33825212, 29773047, 34985689, 14680108, 79198195, 55497430, 44688060, 65473299, 8238306, 73695160, 13284668, 26884039, 21711411, 82168404, 97830940, 95821218, 87446256, 72466188, 19695490, 46995509, 49858560, 50463190, 24025943, 36689088, 12580268, 98691471, 68095679, 74266355, 86486238, 23912679, 53916526, 77439463, 60417498, 31262407, 2748227, 98699314, 83903331, 77909246, 34677416, 92296886, 26175332, 10855773, 92808187, 19457557, 38052679, 74647848, 78433443, 29750275, 38603198, 21646416, 73168907, 73926910, 28196719, 39259973, 15033181, 74768062, 93867557, 59045958, 7057099, 64433274, 11660903, 86936125, 7170184, 77243589, 24587830, 34631156, 45224459, 96253820, 53299875, 23456113}
{17081906, 66229418, 14615922, 165421746, 125742629, 72581407, 96435649, 79523117, 232669, 10450860, 87149206, 40279841, 86856817, 96697446, 36851258, 573858, 152659778, 111920828, 26303510, 92743068, 33344610, 36901114, 73127354, 21172389, 137409811, 71542378, 120660731, 100590611, 48618626, 70164855, 44105496, 66586315, 109493968, 103829686, 41108152, 129744668, 115377648, 96871588, 85749476, 126439491, 92915832, 79631700, 54075007, 37033181, 69486245, 96766000, 11156818, 29148313, 60336320, 59714840, 42054220, 162895501, 1142557, 28928694, 33557644, 131827422, 60739870, 150334979, 172006340, 114193291, 113068707, 123488850, 82041589, 79523403, 5111351, 16141083, 32194139, 197232456, 24706523, 159025881, 70862244, 48605537, 75626542, 176668919, 36018121, 70710477, 5961845, 21149121, 95877079, 67467971, 63833788, 57726147, 105531848, 63141343, 22823080, 10301265, 121726031, 30308551, 56401204, 76177092, 77027553, 74231615, 166115931, 117224059, 124627801, 67581481, 93680224, 2842502, 13405730, 24141235, 62143898, 74402475, 27195590, 149263819, 61265223, 72726578, 47964683, 86878996, 113740959, 164126462, 87842799, 57079047, 39133660, 8349227, 147548205, 78684670, 115482794, 32138418, 90335576, 90203747, 141443976, 69376162, 82619457, 158406072, 88245391, 154348718, 7549543, 82251397, 87207842, 107206969, 27084170, 86209674, 106932663, 113370482, 98463231, 8406678, 5240887, 91878171, 59323409, 94318641, 32203928, 62758063, 79752936, 58489570, 153365815, 71531847, 101308738, 190769404, 60750119, 10555877, 30101414, 48182264, 78532220, 160580889, 51912354, 98708195, 42243802, 70630663, 2928564, 143874471, 41089860, 7802126, 40062782, 4145139, 117231683, 63303618, 115659118, 12874593, 73338925, 168502050, 120765740, 64855981, 32840504, 89836049, 28347315, 69329206, 165103484, 92443076, 89504196, 88415012, 28690181, 80167833, 86254189, 98077519, 146678911, 135678029, 91275630, 51367106, 83003170, 58463097, 44721318, 71871523, 119777003, 40569691, 152150252, 119750832, 26860287, 159975454, 45713646, 94663337}
{81125197, 70740407, 132521669, 84704684, 43082012, 86444449, 12835042, 55087557, 57736942, 35282904, 95340466, 88500819, 51309513, 157555728, 68784959, 99664631, 68565676, 120015712, 89264935, 82960940, 79650228, 99891342, 150568570, 29707993, 88766395, 4565474, 7023381, 89187803, 67235855, 44060371, 106343097, 164619471, 51109896, 91390782, 47391221, 98700197, 49576207, 34444457, 40349241, 82112634, 43958873, 150284300, 81926485, 78342034, 152361150, 59459096, 142114312, 57610821, 30104243, 72565494, 93135544, 21378170, 157887, 135513263, 79241557, 53483410, 63863812, 66091032, 112685997, 54449983, 80157715, 10075396, 8795232, 50391738, 73192550, 69621099, 118547839, 86783801, 55609671, 50658066, 105861458, 43746777, 17311489, 110964587, 57329955, 186988856, 65677185, 83386777, 17898068, 116001136, 32586098, 93223208, 129595953, 91065606, 51543401, 101275092, 104678499, 27216728, 62295273, 138250222, 34111566, 45427037, 2209436, 88611995, 70172015, 142445287, 88528129, 117736650, 44170217, 176820074, 109779706, 76768452, 166131612, 131119656, 153693622, 84163592, 14829070, 55231889, 84647214, 89980677, 31288308, 95040127, 89012598, 78460341, 76888514, 57696298, 156083311, 61753916, 67795189, 6827619, 140909669, 84560953, 88246665, 71947162, 86995727, 16748914, 82838375, 99640299, 111474981, 149438161, 46260634, 29773054, 114859320, 14680115, 108302452, 150686748, 125739803, 155501920, 8238313, 73695166, 13284673, 26884041, 91383163, 82168409, 114163130, 118452065, 87446260, 72466188, 38200636, 133202046, 139840406, 50463191, 24025944, 36689094, 12580274, 126817952, 68095684, 96965536, 160687907, 23912680, 53916530, 165752411, 60417498, 35918234, 2748228, 174827238, 83903336, 77909250, 34677423, 114317776, 28861291, 63049273, 108572332, 24883994, 38052686, 118068627, 78433449, 33264106, 58496725, 21646419, 127623758, 123334028, 93901982, 106494181, 15033188, 74768068, 93867560, 59045958, 83887970, 163945940, 11660907, 86936131, 54789650, 170630070, 93625298, 47699923, 45224465, 96253820, 53299881, 58621688}
{13310, 42966, 17882, 32319, 63820, 25857, 12106, 61623, 61872, 21610, 60367, 24500, 5766, 46541, 39172, 41656, 61090, 37857, 46170, 38117, 28329, 9048, 49946, 5756, 58924, 52563, 60532, 33411, 57062, 12867, 64961, 47168, 46228, 42041, 20575, 26367, 24743, 18770, 23553, 54259, 7408, 55295, 19505, 21270, 46685, 39184, 11410, 26015, 45371, 54433, 25790, 10025, 19464, 44173, 62927, 4299, 26156, 3379, 9408, 62316, 10886, 45118, 43058, 61010, 46254, 44746, 4298, 32548, 42698, 30577, 54051, 49757, 31377, 50292, 27399, 2774, 6532, 46319, 57394, 10154, 12521, 58647, 49976, 5112, 58653, 24964, 51884, 62389, 2682, 14154, 35107, 41119, 27689, 10047, 44764, 48111, 28918, 63824, 35384, 62467, 13153, 25290, 60886, 40199, 5479, 25416, 51072, 39018, 19126, 15780, 50312, 3413, 13468, 48106, 32926, 24078, 9033, 43690, 60593, 1570, 2311, 30226, 56882, 45289, 41049, 39291, 63260, 21954, 40895, 39977, 64099, 44936, 54899, 36980, 39236, 25726, 18162, 25722, 46902, 40130, 24305, 16669, 21620, 23416, 43278, 30052, 53586, 29809, 36414, 18006, 30940, 3504, 59, 11329, 3466, 63827, 63829, 22016, 30729, 16383, 58876, 24158, 56225, 22869, 41233, 28426, 43338, 16063, 56772, 8841, 12433, 2550, 2348, 44899, 21872, 51688, 23620, 22183, 61391, 2038, 1947, 2398, 2457, 16886, 6224, 16498, 21732, 27823, 6120, 28627, 41995, 14335, 26866, 410, 14073, 22772, 7903, 52151, 9529, 17466}
52557375
Returns: 20689369535008802
2000
{17081901, 66229414, 14615921, 94031957, 92319019, 72581404, 96435648, 21019660, 232667, 10450857, 87149200, 40279839, 86856817, 96697442, 26063781, 573851, 94324025, 35934270, 26303510, 3860169, 33344607, 31738258, 73127347, 21172383, 59980153, 71542376, 98383557, 86784289, 48618625, 47315507, 32397113, 66586312, 72613089, 67929212, 4359542, 68854390, 82063171, 94779918, 64583745, 38952219, 71367017, 48397371, 54075000, 37033179, 69486242, 60071325, 11156813, 29148311, 60336319, 59714835, 42054217, 69552770, 1142551, 19919380, 33557642, 36430798, 26471585, 77509610, 92014259, 38158554, 36679382, 81365080, 82041589, 63342059, 5111348, 16141082, 32194136, 97287623, 24706522, 88936786, 68531388, 38196156, 75626542, 82100405, 36018116, 46290059, 4549362, 21149120, 95877079, 67467966, 13219891, 57726147, 25586932, 63141342, 22823075, 10301259, 43713052, 30308544, 21732803, 32358398, 77027546, 74231612, 75880317, 77531675, 58662085, 67581480, 93680222, 2842500, 13405724, 24141235, 62143897, 74402469, 27195586, 88308111, 61265222, 41761339, 47964679, 9364225, 18154089, 73211354, 87842798, 26539240, 39133658, 8349227, 82033045, 78684663, 67394971, 23377478, 90335572, 4814692, 78688429, 1032855, 82619456, 80959533, 74067787, 91788641, 7549539, 82251395, 39199313, 62849573, 27084165, 86209669, 28304550, 80992688, 98463227, 8406671, 5240882, 91878164, 59323403, 94318637, 20385439, 62758059, 79752933, 45338259, 72359293, 20789823, 67082677, 94258182, 60750112, 10555870, 20249482, 48182259, 17524926, 69932339, 51912350, 98708194, 42243799, 23698710, 2928559, 77658474, 41089860, 3367609, 40062778, 4145136, 80199951, 63303611, 81399871, 9376228, 73338923, 98077752, 61236892, 64855978, 32840501, 22976818, 28347312, 57402566, 92838360, 71202638, 89504195, 75875110, 28690175, 80167831, 86254187, 18731821, 58835992, 68479698, 58760623, 51367104, 46365336, 58463090, 44721312, 71871516, 72826621, 5652450, 97188901, 65590215, 26860285, 82745249, 45713646, 94663332}
{81125194, 13261339, 35590564, 84704680, 43082006, 80405076, 12835037, 55087551, 57736938, 31226005, 95340463, 88500817, 51309510, 59423458, 68784959, 93417234, 68565672, 22301647, 89264935, 51647999, 7927500, 22618907, 80605046, 15361535, 7445583, 4565471, 7023374, 40760521, 67235851, 44060370, 36993981, 79308878, 51109892, 23670746, 47391220, 98700193, 47176276, 34444453, 40349240, 69446966, 43958870, 51209384, 81926485, 78342029, 94786147, 2875224, 93910715, 57610816, 30104239, 72565488, 93135541, 21378165, 157883, 95625649, 670002, 53483403, 63863807, 27617285, 54273141, 54449979, 80157710, 10075395, 8795227, 50391731, 31846375, 69621096, 55050791, 19538847, 47813450, 21008828, 95558830, 43746774, 17311482, 36936745, 57329949, 91428250, 44359150, 83386775, 17898063, 35174132, 2452903, 93223206, 37413093, 91065601, 51543397, 13048732, 54682607, 27216723, 4765851, 86493892, 34111564, 45427033, 2209432, 22292145, 70172008, 58442707, 79196420, 21527662, 11058942, 84293113, 51418269, 57590665, 69898447, 96560103, 92370184, 66360992, 14829063, 50729645, 84647209, 89980673, 31288301, 95040121, 52329864, 78460335, 76888511, 57696293, 70105584, 61753910, 67795187, 6827618, 94745957, 45207624, 88246659, 18429449, 64708768, 3390212, 41335986, 99640293, 40928470, 80794842, 33825212, 29773047, 34985689, 14680108, 79198195, 55497430, 44688060, 65473299, 8238306, 73695160, 13284668, 26884039, 21711411, 82168404, 97830940, 95821218, 87446256, 72466188, 19695490, 46995509, 49858560, 50463190, 24025943, 36689088, 12580268, 98691471, 68095679, 74266355, 86486238, 23912679, 53916526, 77439463, 60417498, 31262407, 2748227, 98699314, 83903331, 77909246, 34677416, 92296886, 26175332, 10855773, 92808187, 19457557, 38052679, 74647848, 78433443, 29750275, 38603198, 21646416, 73168907, 73926910, 28196719, 39259973, 15033181, 74768062, 93867557, 59045958, 7057099, 64433274, 11660903, 86936125, 7170184, 77243589, 24587830, 34631156, 45224459, 96253820, 53299875, 23456113}
{17081906, 66229418, 14615922, 165421746, 125742629, 72581407, 96435649, 79523117, 232669, 10450860, 87149206, 40279841, 86856817, 96697446, 36851258, 573858, 152659778, 111920828, 26303510, 92743068, 33344610, 36901114, 73127354, 21172389, 137409811, 71542378, 120660731, 100590611, 48618626, 70164855, 44105496, 66586315, 109493968, 103829686, 41108152, 129744668, 115377648, 96871588, 85749476, 126439491, 92915832, 79631700, 54075007, 37033181, 69486245, 96766000, 11156818, 29148313, 60336320, 59714840, 42054220, 162895501, 1142557, 28928694, 33557644, 131827422, 60739870, 150334979, 172006340, 114193291, 113068707, 123488850, 82041589, 79523403, 5111351, 16141083, 32194139, 197232456, 24706523, 159025881, 70862244, 48605537, 75626542, 176668919, 36018121, 70710477, 5961845, 21149121, 95877079, 67467971, 63833788, 57726147, 105531848, 63141343, 22823080, 10301265, 121726031, 30308551, 56401204, 76177092, 77027553, 74231615, 166115931, 117224059, 124627801, 67581481, 93680224, 2842502, 13405730, 24141235, 62143898, 74402475, 27195590, 149263819, 61265223, 72726578, 47964683, 86878996, 113740959, 164126462, 87842799, 57079047, 39133660, 8349227, 147548205, 78684670, 115482794, 32138418, 90335576, 90203747, 141443976, 69376162, 82619457, 158406072, 88245391, 154348718, 7549543, 82251397, 87207842, 107206969, 27084170, 86209674, 106932663, 113370482, 98463231, 8406678, 5240887, 91878171, 59323409, 94318641, 32203928, 62758063, 79752936, 58489570, 153365815, 71531847, 101308738, 190769404, 60750119, 10555877, 30101414, 48182264, 78532220, 160580889, 51912354, 98708195, 42243802, 70630663, 2928564, 143874471, 41089860, 7802126, 40062782, 4145139, 117231683, 63303618, 115659118, 12874593, 73338925, 168502050, 120765740, 64855981, 32840504, 89836049, 28347315, 69329206, 165103484, 92443076, 89504196, 88415012, 28690181, 80167833, 86254189, 98077519, 146678911, 135678029, 91275630, 51367106, 83003170, 58463097, 44721318, 71871523, 119777003, 40569691, 152150252, 119750832, 26860287, 159975454, 45713646, 94663337}
{81125197, 70740407, 132521669, 84704684, 43082012, 86444449, 12835042, 55087557, 57736942, 35282904, 95340466, 88500819, 51309513, 157555728, 68784959, 99664631, 68565676, 120015712, 89264935, 82960940, 79650228, 99891342, 150568570, 29707993, 88766395, 4565474, 7023381, 89187803, 67235855, 44060371, 106343097, 164619471, 51109896, 91390782, 47391221, 98700197, 49576207, 34444457, 40349241, 82112634, 43958873, 150284300, 81926485, 78342034, 152361150, 59459096, 142114312, 57610821, 30104243, 72565494, 93135544, 21378170, 157887, 135513263, 79241557, 53483410, 63863812, 66091032, 112685997, 54449983, 80157715, 10075396, 8795232, 50391738, 73192550, 69621099, 118547839, 86783801, 55609671, 50658066, 105861458, 43746777, 17311489, 110964587, 57329955, 186988856, 65677185, 83386777, 17898068, 116001136, 32586098, 93223208, 129595953, 91065606, 51543401, 101275092, 104678499, 27216728, 62295273, 138250222, 34111566, 45427037, 2209436, 88611995, 70172015, 142445287, 88528129, 117736650, 44170217, 176820074, 109779706, 76768452, 166131612, 131119656, 153693622, 84163592, 14829070, 55231889, 84647214, 89980677, 31288308, 95040127, 89012598, 78460341, 76888514, 57696298, 156083311, 61753916, 67795189, 6827619, 140909669, 84560953, 88246665, 71947162, 86995727, 16748914, 82838375, 99640299, 111474981, 149438161, 46260634, 29773054, 114859320, 14680115, 108302452, 150686748, 125739803, 155501920, 8238313, 73695166, 13284673, 26884041, 91383163, 82168409, 114163130, 118452065, 87446260, 72466188, 38200636, 133202046, 139840406, 50463191, 24025944, 36689094, 12580274, 126817952, 68095684, 96965536, 160687907, 23912680, 53916530, 165752411, 60417498, 35918234, 2748228, 174827238, 83903336, 77909250, 34677423, 114317776, 28861291, 63049273, 108572332, 24883994, 38052686, 118068627, 78433449, 33264106, 58496725, 21646419, 127623758, 123334028, 93901982, 106494181, 15033188, 74768068, 93867560, 59045958, 83887970, 163945940, 11660907, 86936131, 54789650, 170630070, 93625298, 47699923, 45224465, 96253820, 53299881, 58621688}
{13310, 42966, 17882, 32319, 63820, 25857, 12106, 61623, 61872, 21610, 60367, 24500, 5766, 46541, 39172, 41656, 61090, 37857, 46170, 38117, 28329, 9048, 49946, 5756, 58924, 52563, 60532, 33411, 57062, 12867, 64961, 47168, 46228, 42041, 20575, 26367, 24743, 18770, 23553, 54259, 7408, 55295, 19505, 21270, 46685, 39184, 11410, 26015, 45371, 54433, 25790, 10025, 19464, 44173, 62927, 4299, 26156, 3379, 9408, 62316, 10886, 45118, 43058, 61010, 46254, 44746, 4298, 32548, 42698, 30577, 54051, 49757, 31377, 50292, 27399, 2774, 6532, 46319, 57394, 10154, 12521, 58647, 49976, 5112, 58653, 24964, 51884, 62389, 2682, 14154, 35107, 41119, 27689, 10047, 44764, 48111, 28918, 63824, 35384, 62467, 13153, 25290, 60886, 40199, 5479, 25416, 51072, 39018, 19126, 15780, 50312, 3413, 13468, 48106, 32926, 24078, 9033, 43690, 60593, 1570, 2311, 30226, 56882, 45289, 41049, 39291, 63260, 21954, 40895, 39977, 64099, 44936, 54899, 36980, 39236, 25726, 18162, 25722, 46902, 40130, 24305, 16669, 21620, 23416, 43278, 30052, 53586, 29809, 36414, 18006, 30940, 3504, 59, 11329, 3466, 63827, 63829, 22016, 30729, 16383, 58876, 24158, 56225, 22869, 41233, 28426, 43338, 16063, 56772, 8841, 12433, 2550, 2348, 44899, 21872, 51688, 23620, 22183, 61391, 2038, 1947, 2398, 2457, 16886, 6224, 16498, 21732, 27823, 6120, 28627, 41995, 14335, 26866, 410, 14073, 22772, 7903, 52151, 9529, 17466}
281408003
Returns: 4566945217636933115
200
{43553907, 37426810, 5617939, 1605895, 74228321, 87465432, 55377846, 42348074, 40463667, 89856856, 7486732, 12427067, 77324526, 79892226, 51639907, 79235772, 49036459, 86719768, 18128759, 48584004, 76545583, 9363839, 39696650, 55764304, 56542704, 62365671, 38147233, 63453598, 47730794, 82324238, 64767589, 33696022, 87884661, 7043920, 81107675, 65938357, 49226289, 30580660, 12987031, 93837281, 63892143, 57406359, 72823234, 41956338, 29374260, 82971440, 59306788, 40701014, 88522647, 12877884, 7000853, 69080031, 73553405, 6288948, 91904800, 20179353, 51928616, 55536767, 46389815, 13589559, 38962220, 29143592, 81133298, 66119727, 7932439, 4240786, 4341898, 62682390, 62259094, 66897836, 56153832, 27769817, 53114934, 85150197, 56211005, 27064858, 278200, 98620368, 19882969, 4091874, 55185190, 44428730, 23775603, 91135244, 25872994, 83904273, 43737427, 27465205, 84301801, 46792280, 54598181, 99626347, 90493940, 65253284, 64044796, 38664817, 3812938, 12056671, 23565023, 71313423, 62513848, 74770718, 35034161, 12443885, 43436935, 64465199, 82321600, 45241935, 68658494, 86223297, 63414605, 85047815, 78064621, 3070120, 94832800, 46348154, 11435653, 48895447, 40460870, 82571113, 35233017, 10273465, 69565857, 6309622, 77977652, 38043929, 27319535, 20466044, 10846866, 30937039, 3328233, 22908406, 76699426, 46173810, 15618236, 68003603, 21181140, 88167428, 30070012, 64768236, 97795854, 69416228, 93386136, 51641545, 54312468, 560243, 55935446, 94325031, 49099084, 54462485, 76249077, 3068162, 66134481, 41431476, 70613451, 62904686, 95347768, 17659416, 68962946, 20576459, 79672675, 83263898, 73002721, 13707547, 8534544, 29240488, 96525002, 36031544, 99312179, 33074622, 83540256, 15582729, 52899825, 96527970, 82779442, 62992717, 8093088, 89378140, 34735399, 27110211, 43950577, 29414822, 48339965, 24383444, 52352687, 89543039, 54007510, 83562268, 76826889, 11280646, 62281611, 42991633, 21714085, 20441461, 37927816, 67133427, 42903766, 15453946, 61927627, 86776812}
{3329566, 21504813, 54540413, 27900894, 90914714, 44096060, 26276647, 12097730, 9842477, 66559023, 22235873, 49642439, 60622708, 80883861, 38698101, 90796536, 47040370, 71832750, 24838329, 16540588, 3762962, 17078826, 96547056, 36552659, 84312848, 95347911, 74191532, 45452733, 91169059, 63139924, 71523237, 72569084, 59043551, 89311791, 47828493, 33831196, 40558010, 29631444, 44688553, 35583480, 80627332, 88514596, 20537556, 44584936, 5428729, 7159154, 80046696, 33498481, 79577150, 51034749, 40967630, 12781504, 27152037, 55986253, 11289262, 22085417, 86621994, 16805860, 51399635, 23719248, 11582679, 31423007, 82250679, 98723967, 59920997, 11423754, 76627218, 54255648, 62520310, 26359699, 39846213, 46036272, 41483426, 8276465, 40788106, 57215684, 2281624, 83060411, 59186735, 41923412, 31857228, 78984739, 78910700, 91467574, 68359719, 71491318, 75209935, 46072605, 73217992, 54533337, 56042378, 73964670, 53596150, 28689714, 66078, 69776535, 22073019, 19420392, 2923115, 642233, 68697466, 39513439, 85934718, 24350667, 60248041, 83346197, 51197838, 19852963, 31263793, 51416988, 89084684, 71619090, 26685653, 64249945, 59871203, 47278362, 24957741, 42869364, 86073745, 59940399, 14780355, 4763271, 80087523, 71724722, 96935669, 74876926, 87969603, 42159851, 37696256, 57286365, 44493137, 4016776, 88010239, 51547701, 2496861, 26278723, 3968839, 3087756, 84733205, 97820565, 60194916, 74579569, 46218816, 26540996, 21860894, 19546741, 57366597, 48546435, 66273707, 78695830, 70677700, 47841767, 70031858, 30428093, 69416279, 7316233, 26315100, 73580837, 76046889, 98943432, 72783662, 83114182, 14115769, 90828848, 19386233, 51518724, 15509471, 33143714, 332198, 42541421, 7583233, 45704839, 83728008, 46132385, 58509664, 3977514, 35692152, 91844141, 13140361, 90264898, 64232744, 20977243, 83066181, 6215218, 32324017, 49042165, 92708638, 11724470, 72109873, 84762348, 20907385, 34723862, 18077748, 81207161, 52794093, 54608592, 1731172, 77673452, 786952, 78264774}
{43553914, 45135959, 88746844, 1605898, 88382999, 122556362, 55377846, 66146913, 111141183, 89856859, 7486734, 85374310, 153467870, 79892230, 51639907, 120994213, 49036465, 155207068, 18128763, 119853878, 76545589, 9363844, 39696657, 55764305, 144658070, 152557016, 90777232, 63453602, 47730798, 178549313, 64767594, 130244242, 155911439, 7043921, 81107675, 94521166, 49226290, 78374318, 48780234, 93837287, 63892143, 57406361, 78289677, 41956342, 29374266, 138912467, 59306788, 54474849, 137520203, 106296272, 7000856, 69080037, 73553405, 6288948, 173751608, 72957813, 78661189, 129841560, 46389817, 13589564, 38962227, 123841239, 81133301, 68390288, 54159674, 64867057, 4341905, 65599350, 62259095, 124971601, 95062319, 64779788, 143770637, 85150201, 133925259, 27064865, 10926326, 170439786, 19882969, 96536986, 63648321, 52876239, 23775606, 106346949, 98666648, 137298404, 53794772, 66407350, 84301806, 46792286, 146633157, 120573250, 90493946, 90528239, 125823816, 38664817, 3812943, 12056677, 80076951, 72525461, 157690840, 118189485, 91448190, 12443885, 137250768, 64465200, 82321600, 45241942, 124593487, 86223304, 151135544, 85047816, 78064626, 59393991, 94832801, 48828529, 11435660, 48895447, 40460870, 82571118, 35233023, 105927716, 140029859, 6309625, 89042165, 86714036, 27319541, 29671390, 15511449, 125764380, 81718239, 81992135, 76699428, 140844308, 32560491, 68003607, 79876273, 88167431, 30070015, 137730073, 138958854, 69416229, 124227134, 62891818, 135163296, 5214816, 62930478, 131871763, 77545251, 54462489, 76249082, 25667751, 66134488, 105283066, 152511410, 62904689, 102372577, 79697732, 161284269, 65713272, 170145161, 83263903, 73002725, 111744147, 8534548, 29240495, 151559894, 36031547, 99312179, 34342615, 83540262, 71621284, 52899830, 110312339, 82779445, 97566143, 8093095, 187937578, 90978811, 108216245, 106318225, 107984593, 48339972, 58109349, 149179639, 108752718, 128642655, 83562274, 129968245, 22400594, 62281613, 42991637, 21714087, 20441467, 37927820, 67939337, 120935097, 15453950, 61927627, 90162359}
{56249517, 37827169, 54540419, 121007592, 160227280, 44096067, 89364197, 22369522, 82736230, 66559023, 104158882, 49642444, 60622711, 137705248, 42154423, 178450282, 47040370, 71832753, 33937699, 108275258, 3762962, 17078832, 96547061, 124015065, 84312851, 186424364, 107935626, 45452735, 91169066, 65101631, 131388474, 117961483, 87218747, 128381226, 47828498, 33831201, 93551076, 29631447, 44688556, 35583480, 80627336, 88514600, 82918584, 44584939, 70227990, 7159161, 87770501, 33498487, 79577156, 108789877, 138785386, 12781509, 27152044, 75347895, 11289268, 22085422, 170913450, 55711438, 60609290, 30569526, 33767314, 31423010, 135989301, 122192973, 59921001, 21873580, 76627219, 62334948, 62520315, 102965517, 39846218, 115177690, 112690511, 104115644, 40788108, 67915822, 2281631, 96123811, 152097947, 41923415, 31857235, 167035195, 78910703, 100322564, 68359723, 159672680, 120463834, 46072609, 73217999, 142332634, 123728111, 73964675, 53596150, 28689719, 370031, 150318158, 52492863, 51500989, 33946349, 642239, 68697467, 39513441, 144669710, 24350674, 60248045, 148305694, 72876262, 19852966, 31263799, 91697719, 174056064, 146668231, 26685654, 114529790, 59871203, 47278363, 82395212, 42869368, 86073748, 154612842, 14780356, 4763271, 99417254, 85659923, 174203286, 74876928, 166657066, 89936605, 96932274, 57286371, 44493139, 43380945, 88010245, 60893463, 61796722, 26278724, 3968841, 3087760, 84733206, 97820572, 60194923, 74579576, 77801518, 26541001, 55885661, 19546743, 99938690, 48546436, 66273707, 78695836, 70677704, 66941136, 70031858, 30428096, 69416283, 7316236, 26315104, 73580843, 124609337, 168380810, 72783667, 108929963, 14115773, 133088893, 19386236, 51518728, 15509473, 68101109, 39730837, 107996092, 7583239, 45704841, 156663809, 46132388, 58509668, 3977519, 38497966, 96166886, 94151525, 90264902, 64232749, 97509113, 83066183, 6215220, 32324020, 57013038, 97540726, 12784118, 72109874, 184157757, 35361940, 34723868, 37662754, 155673612, 52794096, 54608593, 1731179, 77673459, 786956, 78264774}
{10211, 27627, 49849, 64726, 33417, 50557, 10098, 3704, 72, 30482, 44010, 56418, 19775, 170, 62447, 19870, 52714, 37013, 58560, 4777, 56185, 20251, 11425, 11769, 18178, 52988, 27539, 54217, 1313, 44469, 194, 50364, 3239, 46585, 36566, 5613, 55012, 8052, 15635, 51662, 62210, 22459, 33693, 5439, 21520, 7611, 40459, 3776, 41885, 1508, 22066, 14808, 37668, 37743, 30923, 57771, 4142, 27771, 32468, 56492, 35020, 53378, 30156, 56699, 58386, 12060, 50186, 19443, 39031, 49306, 27596, 10688, 18683, 27378, 11667, 8556, 16470, 38886, 3196, 57519, 16905, 6410, 57075, 14391, 55985, 7531, 15117, 21026, 29230, 27648, 60217, 39192, 27049, 6644, 41676, 22544, 59834, 25533, 11912, 42345, 22964, 4299, 52820, 40240, 31194, 51009, 55462, 60476, 54637, 11237, 27884, 62564, 14973, 63812, 48270, 36064, 43789, 60948, 49062, 25976, 30344, 7312, 40982, 50411, 65438, 15730, 25086, 390, 55229, 35364, 38161, 28464, 41497, 48076, 61636, 32635, 41851, 52244, 18130, 8374, 35537, 26093, 48765, 14280, 39018, 1798, 4381, 61002, 517, 28896, 12863, 51265, 28320, 10290, 44440, 29612, 55765, 2024, 50425, 65355, 21917, 28376, 35061, 16054, 23735, 45202, 26624, 25829, 10820, 49732, 6324, 1380, 55420, 27229, 50387, 28711, 33138, 19534, 23619, 36928, 46683, 7062, 20174, 47283, 5390, 55327, 22840, 48611, 62757, 56155, 52372, 21645, 1495, 6199, 51686, 25066, 59267, 9887, 38835, 56811}
711984687
Returns: 22223756703062223
2000
{43553907, 37426810, 5617939, 1605895, 74228321, 87465432, 55377846, 42348074, 40463667, 89856856, 7486732, 12427067, 77324526, 79892226, 51639907, 79235772, 49036459, 86719768, 18128759, 48584004, 76545583, 9363839, 39696650, 55764304, 56542704, 62365671, 38147233, 63453598, 47730794, 82324238, 64767589, 33696022, 87884661, 7043920, 81107675, 65938357, 49226289, 30580660, 12987031, 93837281, 63892143, 57406359, 72823234, 41956338, 29374260, 82971440, 59306788, 40701014, 88522647, 12877884, 7000853, 69080031, 73553405, 6288948, 91904800, 20179353, 51928616, 55536767, 46389815, 13589559, 38962220, 29143592, 81133298, 66119727, 7932439, 4240786, 4341898, 62682390, 62259094, 66897836, 56153832, 27769817, 53114934, 85150197, 56211005, 27064858, 278200, 98620368, 19882969, 4091874, 55185190, 44428730, 23775603, 91135244, 25872994, 83904273, 43737427, 27465205, 84301801, 46792280, 54598181, 99626347, 90493940, 65253284, 64044796, 38664817, 3812938, 12056671, 23565023, 71313423, 62513848, 74770718, 35034161, 12443885, 43436935, 64465199, 82321600, 45241935, 68658494, 86223297, 63414605, 85047815, 78064621, 3070120, 94832800, 46348154, 11435653, 48895447, 40460870, 82571113, 35233017, 10273465, 69565857, 6309622, 77977652, 38043929, 27319535, 20466044, 10846866, 30937039, 3328233, 22908406, 76699426, 46173810, 15618236, 68003603, 21181140, 88167428, 30070012, 64768236, 97795854, 69416228, 93386136, 51641545, 54312468, 560243, 55935446, 94325031, 49099084, 54462485, 76249077, 3068162, 66134481, 41431476, 70613451, 62904686, 95347768, 17659416, 68962946, 20576459, 79672675, 83263898, 73002721, 13707547, 8534544, 29240488, 96525002, 36031544, 99312179, 33074622, 83540256, 15582729, 52899825, 96527970, 82779442, 62992717, 8093088, 89378140, 34735399, 27110211, 43950577, 29414822, 48339965, 24383444, 52352687, 89543039, 54007510, 83562268, 76826889, 11280646, 62281611, 42991633, 21714085, 20441461, 37927816, 67133427, 42903766, 15453946, 61927627, 86776812}
{3329566, 21504813, 54540413, 27900894, 90914714, 44096060, 26276647, 12097730, 9842477, 66559023, 22235873, 49642439, 60622708, 80883861, 38698101, 90796536, 47040370, 71832750, 24838329, 16540588, 3762962, 17078826, 96547056, 36552659, 84312848, 95347911, 74191532, 45452733, 91169059, 63139924, 71523237, 72569084, 59043551, 89311791, 47828493, 33831196, 40558010, 29631444, 44688553, 35583480, 80627332, 88514596, 20537556, 44584936, 5428729, 7159154, 80046696, 33498481, 79577150, 51034749, 40967630, 12781504, 27152037, 55986253, 11289262, 22085417, 86621994, 16805860, 51399635, 23719248, 11582679, 31423007, 82250679, 98723967, 59920997, 11423754, 76627218, 54255648, 62520310, 26359699, 39846213, 46036272, 41483426, 8276465, 40788106, 57215684, 2281624, 83060411, 59186735, 41923412, 31857228, 78984739, 78910700, 91467574, 68359719, 71491318, 75209935, 46072605, 73217992, 54533337, 56042378, 73964670, 53596150, 28689714, 66078, 69776535, 22073019, 19420392, 2923115, 642233, 68697466, 39513439, 85934718, 24350667, 60248041, 83346197, 51197838, 19852963, 31263793, 51416988, 89084684, 71619090, 26685653, 64249945, 59871203, 47278362, 24957741, 42869364, 86073745, 59940399, 14780355, 4763271, 80087523, 71724722, 96935669, 74876926, 87969603, 42159851, 37696256, 57286365, 44493137, 4016776, 88010239, 51547701, 2496861, 26278723, 3968839, 3087756, 84733205, 97820565, 60194916, 74579569, 46218816, 26540996, 21860894, 19546741, 57366597, 48546435, 66273707, 78695830, 70677700, 47841767, 70031858, 30428093, 69416279, 7316233, 26315100, 73580837, 76046889, 98943432, 72783662, 83114182, 14115769, 90828848, 19386233, 51518724, 15509471, 33143714, 332198, 42541421, 7583233, 45704839, 83728008, 46132385, 58509664, 3977514, 35692152, 91844141, 13140361, 90264898, 64232744, 20977243, 83066181, 6215218, 32324017, 49042165, 92708638, 11724470, 72109873, 84762348, 20907385, 34723862, 18077748, 81207161, 52794093, 54608592, 1731172, 77673452, 786952, 78264774}
{43553914, 45135959, 88746844, 1605898, 88382999, 122556362, 55377846, 66146913, 111141183, 89856859, 7486734, 85374310, 153467870, 79892230, 51639907, 120994213, 49036465, 155207068, 18128763, 119853878, 76545589, 9363844, 39696657, 55764305, 144658070, 152557016, 90777232, 63453602, 47730798, 178549313, 64767594, 130244242, 155911439, 7043921, 81107675, 94521166, 49226290, 78374318, 48780234, 93837287, 63892143, 57406361, 78289677, 41956342, 29374266, 138912467, 59306788, 54474849, 137520203, 106296272, 7000856, 69080037, 73553405, 6288948, 173751608, 72957813, 78661189, 129841560, 46389817, 13589564, 38962227, 123841239, 81133301, 68390288, 54159674, 64867057, 4341905, 65599350, 62259095, 124971601, 95062319, 64779788, 143770637, 85150201, 133925259, 27064865, 10926326, 170439786, 19882969, 96536986, 63648321, 52876239, 23775606, 106346949, 98666648, 137298404, 53794772, 66407350, 84301806, 46792286, 146633157, 120573250, 90493946, 90528239, 125823816, 38664817, 3812943, 12056677, 80076951, 72525461, 157690840, 118189485, 91448190, 12443885, 137250768, 64465200, 82321600, 45241942, 124593487, 86223304, 151135544, 85047816, 78064626, 59393991, 94832801, 48828529, 11435660, 48895447, 40460870, 82571118, 35233023, 105927716, 140029859, 6309625, 89042165, 86714036, 27319541, 29671390, 15511449, 125764380, 81718239, 81992135, 76699428, 140844308, 32560491, 68003607, 79876273, 88167431, 30070015, 137730073, 138958854, 69416229, 124227134, 62891818, 135163296, 5214816, 62930478, 131871763, 77545251, 54462489, 76249082, 25667751, 66134488, 105283066, 152511410, 62904689, 102372577, 79697732, 161284269, 65713272, 170145161, 83263903, 73002725, 111744147, 8534548, 29240495, 151559894, 36031547, 99312179, 34342615, 83540262, 71621284, 52899830, 110312339, 82779445, 97566143, 8093095, 187937578, 90978811, 108216245, 106318225, 107984593, 48339972, 58109349, 149179639, 108752718, 128642655, 83562274, 129968245, 22400594, 62281613, 42991637, 21714087, 20441467, 37927820, 67939337, 120935097, 15453950, 61927627, 90162359}
{56249517, 37827169, 54540419, 121007592, 160227280, 44096067, 89364197, 22369522, 82736230, 66559023, 104158882, 49642444, 60622711, 137705248, 42154423, 178450282, 47040370, 71832753, 33937699, 108275258, 3762962, 17078832, 96547061, 124015065, 84312851, 186424364, 107935626, 45452735, 91169066, 65101631, 131388474, 117961483, 87218747, 128381226, 47828498, 33831201, 93551076, 29631447, 44688556, 35583480, 80627336, 88514600, 82918584, 44584939, 70227990, 7159161, 87770501, 33498487, 79577156, 108789877, 138785386, 12781509, 27152044, 75347895, 11289268, 22085422, 170913450, 55711438, 60609290, 30569526, 33767314, 31423010, 135989301, 122192973, 59921001, 21873580, 76627219, 62334948, 62520315, 102965517, 39846218, 115177690, 112690511, 104115644, 40788108, 67915822, 2281631, 96123811, 152097947, 41923415, 31857235, 167035195, 78910703, 100322564, 68359723, 159672680, 120463834, 46072609, 73217999, 142332634, 123728111, 73964675, 53596150, 28689719, 370031, 150318158, 52492863, 51500989, 33946349, 642239, 68697467, 39513441, 144669710, 24350674, 60248045, 148305694, 72876262, 19852966, 31263799, 91697719, 174056064, 146668231, 26685654, 114529790, 59871203, 47278363, 82395212, 42869368, 86073748, 154612842, 14780356, 4763271, 99417254, 85659923, 174203286, 74876928, 166657066, 89936605, 96932274, 57286371, 44493139, 43380945, 88010245, 60893463, 61796722, 26278724, 3968841, 3087760, 84733206, 97820572, 60194923, 74579576, 77801518, 26541001, 55885661, 19546743, 99938690, 48546436, 66273707, 78695836, 70677704, 66941136, 70031858, 30428096, 69416283, 7316236, 26315104, 73580843, 124609337, 168380810, 72783667, 108929963, 14115773, 133088893, 19386236, 51518728, 15509473, 68101109, 39730837, 107996092, 7583239, 45704841, 156663809, 46132388, 58509668, 3977519, 38497966, 96166886, 94151525, 90264902, 64232749, 97509113, 83066183, 6215220, 32324020, 57013038, 97540726, 12784118, 72109874, 184157757, 35361940, 34723868, 37662754, 155673612, 52794096, 54608593, 1731179, 77673459, 786956, 78264774}
{10211, 27627, 49849, 64726, 33417, 50557, 10098, 3704, 72, 30482, 44010, 56418, 19775, 170, 62447, 19870, 52714, 37013, 58560, 4777, 56185, 20251, 11425, 11769, 18178, 52988, 27539, 54217, 1313, 44469, 194, 50364, 3239, 46585, 36566, 5613, 55012, 8052, 15635, 51662, 62210, 22459, 33693, 5439, 21520, 7611, 40459, 3776, 41885, 1508, 22066, 14808, 37668, 37743, 30923, 57771, 4142, 27771, 32468, 56492, 35020, 53378, 30156, 56699, 58386, 12060, 50186, 19443, 39031, 49306, 27596, 10688, 18683, 27378, 11667, 8556, 16470, 38886, 3196, 57519, 16905, 6410, 57075, 14391, 55985, 7531, 15117, 21026, 29230, 27648, 60217, 39192, 27049, 6644, 41676, 22544, 59834, 25533, 11912, 42345, 22964, 4299, 52820, 40240, 31194, 51009, 55462, 60476, 54637, 11237, 27884, 62564, 14973, 63812, 48270, 36064, 43789, 60948, 49062, 25976, 30344, 7312, 40982, 50411, 65438, 15730, 25086, 390, 55229, 35364, 38161, 28464, 41497, 48076, 61636, 32635, 41851, 52244, 18130, 8374, 35537, 26093, 48765, 14280, 39018, 1798, 4381, 61002, 517, 28896, 12863, 51265, 28320, 10290, 44440, 29612, 55765, 2024, 50425, 65355, 21917, 28376, 35061, 16054, 23735, 45202, 26624, 25829, 10820, 49732, 6324, 1380, 55420, 27229, 50387, 28711, 33138, 19534, 23619, 36928, 46683, 7062, 20174, 47283, 5390, 55327, 22840, 48611, 62757, 56155, 52372, 21645, 1495, 6199, 51686, 25066, 59267, 9887, 38835, 56811}
575881403
Returns: 4560711325406067026
200
{82118313, 71250666, 79119247, 19784555, 75923572, 70789790, 83257509, 37593580, 17261490, 45871285, 57361238, 8473500, 59494805, 73474473, 5097805, 53368486, 16365320, 55506690, 45838098, 20364052, 57693534, 63124385, 76405628, 77781508, 7912491, 96111799, 82522475, 16551668, 9307657, 5710748, 3176436, 27034807, 5100200, 8892678, 42871719, 61858107, 18048037, 32521471, 73126111, 78066786, 26071441, 73295043, 2940420, 3884051, 15066448, 24836722, 11114286, 74592617, 69484430, 38029787, 13465062, 91536822, 88448918, 92887213, 11369382, 52073955, 92897074, 5293532, 34847476, 28796925, 71777112, 68411728, 55865041, 41136078, 59864762, 65088533, 15002751, 41544665, 12824085, 3510055, 97304590, 1436643, 82710505, 10737780, 25139174, 76721494, 97161804, 68110879, 58358229, 83648409, 21934408, 84570765, 44854504, 4695394, 1994981, 78389437, 86077507, 3149826, 83185753, 63938180, 98658066, 58403788, 43400554, 98788475, 48563944, 55788333, 19118518, 48608831, 37773248, 91476118, 64247479, 19185298, 65619607, 26936229, 74384774, 9704482, 72144698, 14553198, 6696143, 18507297, 60400983, 25774747, 72264811, 81774056, 23818161, 63819192, 1110951, 18428925, 75322053, 68391015, 80169942, 16372708, 6411101, 31111515, 92363644, 68824112, 54098268, 15077271, 88877208, 70957467, 94805568, 69638872, 10469429, 98637110, 2484193, 29319037, 12199996, 73962894, 55150989, 1735798, 43708063, 35903022, 8433334, 6669530, 29825772, 5808129, 95617908, 71525933, 57345630, 3375857, 33466759, 16800821, 53841867, 70862844, 52375334, 56161003, 64060595, 50481988, 44379871, 18303324, 72380782, 37724764, 19464537, 58754297, 44722453, 81620813, 65505190, 44509383, 61927979, 89110613, 63406632, 14139752, 88189176, 14681120, 29027572, 42928911, 74778322, 67743434, 3191914, 9961968, 41552423, 76267335, 82587286, 6150878, 8113361, 6180361, 90898632, 14752582, 25285405, 43571434, 13275731, 76619973, 80612881, 58627542, 9840198, 18998648, 41817393, 30770804, 55755585, 15453547}
{61880124, 55610814, 88532774, 36532460, 84172419, 75105538, 88207678, 39018481, 81419342, 37416209, 31084834, 4416390, 16698919, 73607339, 51583084, 15623627, 85115610, 57308428, 57972412, 29804445, 19287843, 50856527, 43833077, 65491366, 89391821, 38394199, 57304619, 10084840, 53299129, 3599699, 82436150, 85309330, 55296398, 4310289, 39479358, 68593420, 91364105, 27671238, 8426253, 484426, 9097702, 65760661, 36327913, 56594873, 11899177, 21167488, 49725021, 43337625, 68535722, 62791117, 87625975, 88603802, 91196006, 54555776, 43598768, 95956385, 84527110, 56218379, 44448063, 50170979, 41202488, 90166948, 39750742, 68387832, 71957702, 5699744, 6840545, 41763547, 98402054, 31696660, 58497441, 36274565, 32882931, 7313016, 41633348, 14775130, 61689291, 191039, 81387278, 8514294, 76810983, 29078892, 70837353, 49652734, 41465465, 87181808, 4699582, 67093475, 96529463, 98126529, 23462971, 7813714, 16853878, 67620039, 15579155, 873371, 12745199, 56687936, 33030161, 16457197, 82684339, 91961280, 93491131, 97566044, 74057830, 23109143, 20049992, 86572561, 49722118, 27843069, 36276442, 85793665, 6016451, 91138945, 18154624, 48292843, 70906992, 548298, 29617242, 53035844, 50083598, 78117996, 87972402, 3053601, 13461641, 53547346, 51255097, 40028270, 35741448, 57600588, 62331608, 23317503, 96785917, 51450272, 92336524, 8742774, 12361163, 78527558, 29607769, 91132065, 8916685, 7088201, 48546680, 95032223, 96026566, 61714897, 41605246, 62795139, 638555, 74861257, 46788413, 56866111, 35565773, 81347929, 20193263, 84637544, 71318075, 10698994, 99885279, 90064196, 63909351, 18986003, 15213406, 35162495, 53013401, 20925212, 27538314, 37993688, 93914380, 22878291, 54229466, 66544123, 29577725, 624305, 31589516, 92209005, 14707657, 43884162, 17023994, 23456370, 33659921, 67437618, 34311235, 91621305, 49566088, 30812167, 55857955, 14724530, 13693429, 42422658, 1925352, 26003347, 90977280, 26738164, 32851369, 31529941, 37812963, 93990369, 35180205, 92079906}
{121629022, 137036268, 100195127, 110515975, 173498558, 70789793, 171430243, 37593582, 63839302, 121468984, 57361238, 94224699, 59494807, 73474473, 60041212, 95834518, 16365321, 102655856, 45838099, 20364053, 120286488, 129138103, 101620327, 123058704, 7912491, 96111804, 82522476, 105684573, 9307660, 5710751, 3176442, 90961849, 97280803, 8892678, 109748014, 61858113, 18048043, 88867225, 73126114, 78066791, 26071441, 115005277, 2940427, 35392133, 15066451, 29964780, 11114291, 74592621, 150826032, 82486808, 13465062, 91536829, 139085328, 92887217, 11369388, 52073958, 92897077, 5293537, 34847480, 98563694, 71777114, 164002211, 55865046, 41136081, 59864767, 153899576, 15002752, 41544665, 39673096, 3510056, 97304591, 25833641, 82710511, 32048090, 115502559, 76721494, 97161805, 68110886, 134587681, 145326908, 46675191, 84570766, 44854505, 72652397, 1994982, 135732696, 86077514, 19484436, 120228071, 63938181, 152560453, 66368676, 112916456, 196561935, 48563948, 55788339, 30219778, 48608837, 95696230, 91476118, 64247484, 19185302, 65619614, 97684175, 74384777, 50645981, 72144705, 38950136, 103621833, 18507299, 104512518, 122884890, 72264812, 81774058, 55097832, 63819193, 92741652, 92254389, 129614828, 147627921, 80169948, 16372708, 6411102, 76858232, 92363647, 68824119, 54098273, 15077275, 88877213, 127605213, 132772566, 69638872, 40882020, 98637115, 2484194, 92550657, 12200003, 73962896, 136661344, 1735805, 43708069, 35903023, 62162379, 71411232, 43100149, 5808130, 120191747, 123014557, 57345636, 94115972, 33466764, 16800823, 53841872, 165668654, 52375335, 56161010, 133864862, 93876116, 136490884, 116585280, 135352846, 38902951, 106613710, 146712637, 44722453, 166962758, 65505194, 44509389, 61927979, 136765853, 79285110, 67363470, 182140425, 22811221, 86824154, 42928918, 74778327, 67743439, 71290636, 34317885, 41552423, 76267339, 88726759, 74162120, 54486740, 6180368, 90898635, 14752583, 25285412, 43571436, 104825626, 87512047, 80612888, 58627548, 9840202, 18998652, 41817399, 103139677, 55755589, 15453547}
{61880128, 55610816, 88532777, 36532464, 96030031, 75105539, 155766505, 39018487, 81419343, 37416214, 31084835, 27463617, 100425242, 73607340, 58701247, 15623632, 140221167, 57308431, 139265372, 29804451, 43981401, 98533234, 43833084, 65491368, 89391823, 129173753, 57304620, 10084846, 53299135, 3599699, 82436154, 86725437, 63676519, 4310292, 118810239, 147071984, 91364109, 27671240, 104625609, 484427, 61947356, 103320532, 36327918, 56900821, 11899179, 21167495, 91014514, 56916562, 79197369, 62791124, 111608503, 88603807, 127503715, 54555782, 43598772, 144614965, 89984359, 105296563, 55568632, 94426250, 41202492, 102119523, 39750749, 68387836, 91025163, 5699746, 75784470, 79824599, 143499033, 89712965, 144093015, 77736429, 32882935, 7313022, 41633351, 14775134, 61689295, 191040, 89995081, 27698158, 76810987, 81328686, 70837357, 53250731, 118346957, 87181814, 4699582, 86205178, 96529465, 115187061, 60169374, 77903529, 93163536, 67620043, 15579157, 11583307, 96711150, 56687938, 71147750, 77690749, 82684346, 91961281, 154130812, 97566045, 85105858, 23109144, 97597309, 157711314, 49722120, 84048260, 111468105, 88428438, 38177875, 91138952, 18154627, 48292849, 117984876, 548305, 29617246, 109754681, 50083598, 168577096, 143145807, 13686044, 68288150, 53547353, 79441206, 86524958, 79042986, 77776065, 75333562, 23317503, 183109508, 51450274, 162847784, 70008371, 12361170, 78527565, 59512180, 122602603, 70081496, 7088204, 48546680, 95032229, 148975434, 61714899, 49825372, 144784943, 767475, 74861261, 46788416, 56866113, 108341344, 123394172, 32593299, 184057084, 71318080, 10698997, 186711754, 162777885, 63909352, 18986007, 15213411, 35162500, 101481027, 20925216, 27538314, 37993695, 93914381, 22878298, 110298142, 68619003, 29577728, 34206644, 31589520, 92209010, 14707659, 43884164, 17024001, 113770533, 65442088, 125083973, 34311239, 101522986, 49566094, 47184289, 140396959, 63233883, 13693432, 42422664, 1925358, 92584232, 90977286, 26738169, 32851370, 31529942, 37812968, 93990374, 35929758, 92079912}
{32742, 62293, 4480, 16427, 48849, 2791, 5076, 31091, 10295, 31214, 40387, 25946, 291, 18549, 4969, 37140, 7950, 57332, 5244, 7742, 16696, 2270, 64561, 42867, 38237, 49758, 52718, 63013, 62772, 33294, 39583, 59421, 30450, 21174, 25219, 9046, 27381, 24871, 61196, 25754, 33086, 46566, 35003, 42807, 58185, 25331, 8757, 44020, 5173, 61606, 57978, 36164, 61012, 25359, 1537, 13323, 64709, 47762, 39846, 7498, 3488, 5415, 25236, 44178, 564, 36984, 26308, 44018, 55310, 41049, 52833, 608, 8015, 10398, 31427, 19161, 10863, 6606, 15333, 31087, 5197, 41872, 29854, 31157, 38993, 10292, 622, 56094, 50824, 53514, 20450, 3508, 24363, 61133, 3546, 48181, 34932, 65454, 33886, 45296, 18410, 63825, 44953, 49492, 9394, 40861, 55339, 28698, 42925, 13363, 6931, 45939, 64857, 56146, 52930, 1030, 35060, 2198, 3573, 58211, 57181, 4214, 34572, 61724, 29982, 54333, 1458, 34681, 30391, 47708, 46494, 60622, 1228, 43498, 47382, 49495, 7064, 21103, 49164, 56030, 60106, 39894, 44267, 3667, 15476, 28960, 28640, 21421, 4790, 7168, 8828, 23793, 46652, 62680, 65260, 34451, 2537, 3406, 15848, 41326, 23732, 7912, 2781, 8396, 50418, 27252, 7893, 920, 20018, 21187, 1346, 28163, 45413, 15473, 57725, 29155, 57784, 19846, 15820, 39902, 20286, 43039, 25091, 41645, 61716, 40363, 14727, 50500, 3410, 24151, 25319, 19047, 28889, 53837, 18144, 991, 20283, 17183, 44286, 10188}
671900144
Returns: 21581273681480604
2000
{82118313, 71250666, 79119247, 19784555, 75923572, 70789790, 83257509, 37593580, 17261490, 45871285, 57361238, 8473500, 59494805, 73474473, 5097805, 53368486, 16365320, 55506690, 45838098, 20364052, 57693534, 63124385, 76405628, 77781508, 7912491, 96111799, 82522475, 16551668, 9307657, 5710748, 3176436, 27034807, 5100200, 8892678, 42871719, 61858107, 18048037, 32521471, 73126111, 78066786, 26071441, 73295043, 2940420, 3884051, 15066448, 24836722, 11114286, 74592617, 69484430, 38029787, 13465062, 91536822, 88448918, 92887213, 11369382, 52073955, 92897074, 5293532, 34847476, 28796925, 71777112, 68411728, 55865041, 41136078, 59864762, 65088533, 15002751, 41544665, 12824085, 3510055, 97304590, 1436643, 82710505, 10737780, 25139174, 76721494, 97161804, 68110879, 58358229, 83648409, 21934408, 84570765, 44854504, 4695394, 1994981, 78389437, 86077507, 3149826, 83185753, 63938180, 98658066, 58403788, 43400554, 98788475, 48563944, 55788333, 19118518, 48608831, 37773248, 91476118, 64247479, 19185298, 65619607, 26936229, 74384774, 9704482, 72144698, 14553198, 6696143, 18507297, 60400983, 25774747, 72264811, 81774056, 23818161, 63819192, 1110951, 18428925, 75322053, 68391015, 80169942, 16372708, 6411101, 31111515, 92363644, 68824112, 54098268, 15077271, 88877208, 70957467, 94805568, 69638872, 10469429, 98637110, 2484193, 29319037, 12199996, 73962894, 55150989, 1735798, 43708063, 35903022, 8433334, 6669530, 29825772, 5808129, 95617908, 71525933, 57345630, 3375857, 33466759, 16800821, 53841867, 70862844, 52375334, 56161003, 64060595, 50481988, 44379871, 18303324, 72380782, 37724764, 19464537, 58754297, 44722453, 81620813, 65505190, 44509383, 61927979, 89110613, 63406632, 14139752, 88189176, 14681120, 29027572, 42928911, 74778322, 67743434, 3191914, 9961968, 41552423, 76267335, 82587286, 6150878, 8113361, 6180361, 90898632, 14752582, 25285405, 43571434, 13275731, 76619973, 80612881, 58627542, 9840198, 18998648, 41817393, 30770804, 55755585, 15453547}
{61880124, 55610814, 88532774, 36532460, 84172419, 75105538, 88207678, 39018481, 81419342, 37416209, 31084834, 4416390, 16698919, 73607339, 51583084, 15623627, 85115610, 57308428, 57972412, 29804445, 19287843, 50856527, 43833077, 65491366, 89391821, 38394199, 57304619, 10084840, 53299129, 3599699, 82436150, 85309330, 55296398, 4310289, 39479358, 68593420, 91364105, 27671238, 8426253, 484426, 9097702, 65760661, 36327913, 56594873, 11899177, 21167488, 49725021, 43337625, 68535722, 62791117, 87625975, 88603802, 91196006, 54555776, 43598768, 95956385, 84527110, 56218379, 44448063, 50170979, 41202488, 90166948, 39750742, 68387832, 71957702, 5699744, 6840545, 41763547, 98402054, 31696660, 58497441, 36274565, 32882931, 7313016, 41633348, 14775130, 61689291, 191039, 81387278, 8514294, 76810983, 29078892, 70837353, 49652734, 41465465, 87181808, 4699582, 67093475, 96529463, 98126529, 23462971, 7813714, 16853878, 67620039, 15579155, 873371, 12745199, 56687936, 33030161, 16457197, 82684339, 91961280, 93491131, 97566044, 74057830, 23109143, 20049992, 86572561, 49722118, 27843069, 36276442, 85793665, 6016451, 91138945, 18154624, 48292843, 70906992, 548298, 29617242, 53035844, 50083598, 78117996, 87972402, 3053601, 13461641, 53547346, 51255097, 40028270, 35741448, 57600588, 62331608, 23317503, 96785917, 51450272, 92336524, 8742774, 12361163, 78527558, 29607769, 91132065, 8916685, 7088201, 48546680, 95032223, 96026566, 61714897, 41605246, 62795139, 638555, 74861257, 46788413, 56866111, 35565773, 81347929, 20193263, 84637544, 71318075, 10698994, 99885279, 90064196, 63909351, 18986003, 15213406, 35162495, 53013401, 20925212, 27538314, 37993688, 93914380, 22878291, 54229466, 66544123, 29577725, 624305, 31589516, 92209005, 14707657, 43884162, 17023994, 23456370, 33659921, 67437618, 34311235, 91621305, 49566088, 30812167, 55857955, 14724530, 13693429, 42422658, 1925352, 26003347, 90977280, 26738164, 32851369, 31529941, 37812963, 93990369, 35180205, 92079906}
{121629022, 137036268, 100195127, 110515975, 173498558, 70789793, 171430243, 37593582, 63839302, 121468984, 57361238, 94224699, 59494807, 73474473, 60041212, 95834518, 16365321, 102655856, 45838099, 20364053, 120286488, 129138103, 101620327, 123058704, 7912491, 96111804, 82522476, 105684573, 9307660, 5710751, 3176442, 90961849, 97280803, 8892678, 109748014, 61858113, 18048043, 88867225, 73126114, 78066791, 26071441, 115005277, 2940427, 35392133, 15066451, 29964780, 11114291, 74592621, 150826032, 82486808, 13465062, 91536829, 139085328, 92887217, 11369388, 52073958, 92897077, 5293537, 34847480, 98563694, 71777114, 164002211, 55865046, 41136081, 59864767, 153899576, 15002752, 41544665, 39673096, 3510056, 97304591, 25833641, 82710511, 32048090, 115502559, 76721494, 97161805, 68110886, 134587681, 145326908, 46675191, 84570766, 44854505, 72652397, 1994982, 135732696, 86077514, 19484436, 120228071, 63938181, 152560453, 66368676, 112916456, 196561935, 48563948, 55788339, 30219778, 48608837, 95696230, 91476118, 64247484, 19185302, 65619614, 97684175, 74384777, 50645981, 72144705, 38950136, 103621833, 18507299, 104512518, 122884890, 72264812, 81774058, 55097832, 63819193, 92741652, 92254389, 129614828, 147627921, 80169948, 16372708, 6411102, 76858232, 92363647, 68824119, 54098273, 15077275, 88877213, 127605213, 132772566, 69638872, 40882020, 98637115, 2484194, 92550657, 12200003, 73962896, 136661344, 1735805, 43708069, 35903023, 62162379, 71411232, 43100149, 5808130, 120191747, 123014557, 57345636, 94115972, 33466764, 16800823, 53841872, 165668654, 52375335, 56161010, 133864862, 93876116, 136490884, 116585280, 135352846, 38902951, 106613710, 146712637, 44722453, 166962758, 65505194, 44509389, 61927979, 136765853, 79285110, 67363470, 182140425, 22811221, 86824154, 42928918, 74778327, 67743439, 71290636, 34317885, 41552423, 76267339, 88726759, 74162120, 54486740, 6180368, 90898635, 14752583, 25285412, 43571436, 104825626, 87512047, 80612888, 58627548, 9840202, 18998652, 41817399, 103139677, 55755589, 15453547}
{61880128, 55610816, 88532777, 36532464, 96030031, 75105539, 155766505, 39018487, 81419343, 37416214, 31084835, 27463617, 100425242, 73607340, 58701247, 15623632, 140221167, 57308431, 139265372, 29804451, 43981401, 98533234, 43833084, 65491368, 89391823, 129173753, 57304620, 10084846, 53299135, 3599699, 82436154, 86725437, 63676519, 4310292, 118810239, 147071984, 91364109, 27671240, 104625609, 484427, 61947356, 103320532, 36327918, 56900821, 11899179, 21167495, 91014514, 56916562, 79197369, 62791124, 111608503, 88603807, 127503715, 54555782, 43598772, 144614965, 89984359, 105296563, 55568632, 94426250, 41202492, 102119523, 39750749, 68387836, 91025163, 5699746, 75784470, 79824599, 143499033, 89712965, 144093015, 77736429, 32882935, 7313022, 41633351, 14775134, 61689295, 191040, 89995081, 27698158, 76810987, 81328686, 70837357, 53250731, 118346957, 87181814, 4699582, 86205178, 96529465, 115187061, 60169374, 77903529, 93163536, 67620043, 15579157, 11583307, 96711150, 56687938, 71147750, 77690749, 82684346, 91961281, 154130812, 97566045, 85105858, 23109144, 97597309, 157711314, 49722120, 84048260, 111468105, 88428438, 38177875, 91138952, 18154627, 48292849, 117984876, 548305, 29617246, 109754681, 50083598, 168577096, 143145807, 13686044, 68288150, 53547353, 79441206, 86524958, 79042986, 77776065, 75333562, 23317503, 183109508, 51450274, 162847784, 70008371, 12361170, 78527565, 59512180, 122602603, 70081496, 7088204, 48546680, 95032229, 148975434, 61714899, 49825372, 144784943, 767475, 74861261, 46788416, 56866113, 108341344, 123394172, 32593299, 184057084, 71318080, 10698997, 186711754, 162777885, 63909352, 18986007, 15213411, 35162500, 101481027, 20925216, 27538314, 37993695, 93914381, 22878298, 110298142, 68619003, 29577728, 34206644, 31589520, 92209010, 14707659, 43884164, 17024001, 113770533, 65442088, 125083973, 34311239, 101522986, 49566094, 47184289, 140396959, 63233883, 13693432, 42422664, 1925358, 92584232, 90977286, 26738169, 32851370, 31529942, 37812968, 93990374, 35929758, 92079912}
{32742, 62293, 4480, 16427, 48849, 2791, 5076, 31091, 10295, 31214, 40387, 25946, 291, 18549, 4969, 37140, 7950, 57332, 5244, 7742, 16696, 2270, 64561, 42867, 38237, 49758, 52718, 63013, 62772, 33294, 39583, 59421, 30450, 21174, 25219, 9046, 27381, 24871, 61196, 25754, 33086, 46566, 35003, 42807, 58185, 25331, 8757, 44020, 5173, 61606, 57978, 36164, 61012, 25359, 1537, 13323, 64709, 47762, 39846, 7498, 3488, 5415, 25236, 44178, 564, 36984, 26308, 44018, 55310, 41049, 52833, 608, 8015, 10398, 31427, 19161, 10863, 6606, 15333, 31087, 5197, 41872, 29854, 31157, 38993, 10292, 622, 56094, 50824, 53514, 20450, 3508, 24363, 61133, 3546, 48181, 34932, 65454, 33886, 45296, 18410, 63825, 44953, 49492, 9394, 40861, 55339, 28698, 42925, 13363, 6931, 45939, 64857, 56146, 52930, 1030, 35060, 2198, 3573, 58211, 57181, 4214, 34572, 61724, 29982, 54333, 1458, 34681, 30391, 47708, 46494, 60622, 1228, 43498, 47382, 49495, 7064, 21103, 49164, 56030, 60106, 39894, 44267, 3667, 15476, 28960, 28640, 21421, 4790, 7168, 8828, 23793, 46652, 62680, 65260, 34451, 2537, 3406, 15848, 41326, 23732, 7912, 2781, 8396, 50418, 27252, 7893, 920, 20018, 21187, 1346, 28163, 45413, 15473, 57725, 29155, 57784, 19846, 15820, 39902, 20286, 43039, 25091, 41645, 61716, 40363, 14727, 50500, 3410, 24151, 25319, 19047, 28889, 53837, 18144, 991, 20283, 17183, 44286, 10188}
641519127
Returns: 4575597621806121685
200
{3660391, 92878889, 13503635, 141655, 40556739, 67820415, 63504826, 57957477, 19176178, 36891362, 10229443, 58929465, 10908744, 90476452, 49439020, 2060626, 45295419, 79788307, 57517739, 487444, 947804, 91123747, 31698532, 63664737, 26127579, 37088022, 64679408, 88998286, 80401609, 32898676, 91735728, 57372408, 38953824, 82304725, 96590376, 8275451, 31981319, 91529457, 85517676, 68669696, 58002455, 24832856, 39134053, 61895550, 29790969, 34342354, 68428899, 13122246, 17417974, 82984395, 88453532, 32747479, 81512603, 67916938, 61033316, 78553666, 46197312, 40023895, 96496145, 96338029, 69850483, 88202198, 58705608, 61755133, 82477497, 91231665, 22404569, 42941195, 86318743, 46967106, 28413246, 67766458, 89789877, 99658036, 58724707, 20514145, 7464992, 49056894, 15539447, 82222225, 88408468, 98374338, 66491213, 91846083, 79640821, 85975668, 9256232, 30359364, 41247890, 30775190, 38493321, 35816616, 72909459, 23220738, 69172052, 7608790, 54780946, 23117243, 3232840, 1012925, 95752236, 66178545, 63085266, 48736515, 77453480, 25602363, 17741183, 81869127, 58281475, 90402957, 65909429, 71235241, 98993886, 94794078, 68022883, 37080884, 83595399, 29665188, 2664492, 73628639, 59635828, 43623624, 52635572, 86658830, 4534455, 71426027, 4912126, 40814951, 31358742, 73364525, 371879, 19862761, 56069838, 1607336, 7481618, 79286584, 89830742, 24115777, 54041158, 12435194, 56085215, 44435241, 41734693, 34838202, 11600832, 11698284, 21550063, 10883462, 45148777, 78793727, 80909324, 15051232, 61726867, 88086821, 81702624, 78379896, 76795367, 93205836, 47660391, 90533660, 94104850, 39335074, 76045670, 32080831, 2547591, 64967424, 76098869, 36599112, 59378788, 67490793, 53171182, 26329156, 52216155, 34436405, 92304381, 34267569, 11089985, 18947961, 98790660, 55531259, 60374173, 23660178, 37029103, 95937344, 90290833, 85401560, 69096707, 7182718, 65839909, 40289574, 51141862, 41897119, 57337036, 522908, 19800950, 65266521, 27966459, 37041356, 39522338, 32092749}
{9490122, 59603211, 87744774, 91126257, 85138781, 9383708, 67091845, 69463233, 83381046, 11876244, 48379712, 55071879, 43777492, 1899268, 16639316, 79570364, 34395201, 27574841, 22891232, 61177021, 40462938, 49724307, 36619889, 8769404, 97948668, 6631418, 32352559, 87987431, 25361613, 20997661, 98215069, 52346830, 90035713, 22166599, 22105814, 53702689, 12018275, 4584654, 30100882, 22010619, 44587874, 98472893, 68148956, 68634996, 77061678, 38811007, 19957709, 47791603, 78558043, 97344878, 6197125, 14469444, 84595310, 1453841, 8031382, 88585584, 16057114, 97697630, 59114633, 44717812, 87043221, 30040707, 18343519, 60002946, 45366236, 96360444, 19235831, 59960594, 80838785, 3564947, 18245164, 34588836, 55398953, 6437496, 38986207, 99439040, 78080508, 15251074, 59950733, 97231165, 68314860, 30626054, 69408946, 99167845, 48215333, 13803852, 53343892, 89371914, 10422812, 56116234, 45374993, 99626851, 69944932, 31884302, 9676564, 49250600, 88317371, 33274292, 78824717, 27754525, 24038970, 90614924, 88755970, 22505197, 69257585, 37504990, 91451288, 3911364, 2291051, 62301543, 98801573, 65531408, 16926957, 924305, 68251683, 29228547, 11276754, 82657543, 71490467, 78215350, 11077070, 43106199, 51772870, 99579316, 57967328, 47411596, 4671, 72967307, 50167026, 60320013, 97940497, 10368583, 26390382, 89888232, 52136276, 65056083, 81249118, 19951627, 96024898, 55578748, 71169769, 76489076, 64601866, 67029381, 35804316, 62331373, 49268859, 70115056, 45282334, 1341509, 73485319, 17227245, 96429793, 80549599, 35942497, 90623169, 69392457, 51588087, 25073772, 67493502, 30722973, 87523281, 68880531, 42931727, 35699354, 5309014, 84207012, 38553956, 17534670, 74399552, 16610168, 24263190, 58773729, 61745533, 59780416, 78838810, 29071550, 13672933, 27991943, 55281246, 99437275, 39001555, 42542960, 90679682, 1754928, 87976144, 86153101, 601458, 93585895, 56716669, 46711587, 76997861, 53555523, 56220994, 21476818, 6695291, 77450039, 84004448, 30265378, 20814522}
{7298176, 111418368, 107361054, 20474534, 95332645, 67820422, 154099149, 111892628, 87264224, 36891366, 77314815, 60264928, 14416154, 90476456, 50368462, 2060632, 45295419, 126610538, 57517746, 47619927, 84388578, 91123749, 31698539, 120811845, 121315756, 37088023, 146898763, 109426294, 80401610, 114838971, 104769935, 87841863, 38953831, 82304727, 96590383, 8275458, 124640688, 179889115, 85517683, 92498282, 58002460, 87755381, 39134059, 146825710, 29790973, 58529021, 82077801, 13122246, 43334020, 168884738, 88453537, 32747479, 81512609, 95011977, 61033316, 154503860, 46197315, 96343454, 96496147, 146916575, 161920505, 169011368, 58705612, 61755139, 82477497, 91231668, 64099999, 46924588, 163327095, 46967113, 28413252, 67766464, 150643977, 160891791, 156792901, 73465818, 7464993, 56127508, 15539447, 82222232, 88408471, 98374338, 89775543, 136693185, 89951102, 171290650, 19268776, 30359371, 41247897, 111499214, 63303745, 35816623, 147042345, 55756936, 69172052, 7608797, 54780951, 23117244, 3232843, 1012928, 95752243, 101474527, 79715659, 72259359, 159014270, 63074485, 17741189, 81869133, 58281481, 90402962, 91831071, 72738744, 98993887, 94794081, 68022886, 37080891, 152337498, 57607276, 2664499, 77398401, 59635835, 110473214, 52635579, 86658834, 4534457, 71426032, 49914767, 40814955, 76716376, 73364526, 38022640, 19862766, 56069844, 1607337, 7481623, 79286587, 153149582, 24115777, 54041165, 12435200, 56085216, 44435245, 41734693, 34838209, 101121697, 11698287, 21550063, 10883464, 45148780, 78793728, 177216705, 15051232, 130168720, 138004672, 102449563, 78379896, 76795374, 93205838, 47660393, 90533665, 158615499, 51769459, 151062359, 100032340, 33803494, 64967429, 76098875, 36599116, 134243903, 113920685, 124518868, 26329158, 147272636, 34436408, 92304384, 127734080, 11089988, 49734407, 98790660, 71517821, 60374178, 23660179, 101233861, 175860126, 137403140, 150176192, 69096713, 106422759, 65839911, 40289577, 51141867, 49275893, 98615670, 30554971, 116103019, 65266527, 27966463, 115821713, 88626902, 32092755}
{30495614, 59603218, 138325615, 91126263, 85138784, 42516178, 67091848, 142907278, 83381051, 105265524, 48379717, 116253147, 124848717, 37716252, 16639318, 150362109, 68204581, 41488799, 117224822, 94921125, 92001963, 49724311, 36619890, 8769407, 153699950, 6631425, 32352566, 87987437, 25361613, 20997668, 98215074, 52346834, 179682385, 50680336, 78235490, 53702690, 12018279, 4584660, 30100889, 22010626, 44587876, 98472898, 91871696, 145445850, 77061685, 38811008, 88021845, 47791604, 78558050, 150875593, 9831390, 14469445, 84595317, 89834360, 84473404, 88585590, 16057121, 156054479, 152274688, 99170757, 156605456, 129848251, 28673337, 60002952, 45366243, 96360446, 106591924, 90269739, 147420118, 3564951, 18343517, 34588837, 55398955, 6437496, 79028353, 99439044, 155989040, 55097033, 156511418, 97231170, 136446388, 30626056, 69408953, 99167846, 138500491, 13803852, 103686119, 94252616, 10422812, 73892752, 45374996, 99626852, 155399216, 31884302, 9676564, 49250604, 182843517, 78081295, 78824721, 28130256, 24038974, 158544668, 88755971, 22505200, 122691939, 37504994, 154131577, 99299657, 54294770, 142227414, 194292596, 65531415, 48424477, 91996993, 76900895, 29228550, 11276755, 82657544, 71490467, 147814938, 11077077, 43106200, 91990892, 99579317, 57967335, 116983499, 4677, 166885432, 50167033, 70111590, 174122865, 85401269, 114621861, 156723879, 64474304, 100882244, 81249119, 110459349, 96024905, 55578753, 111384623, 76489076, 164103505, 69438041, 113790940, 62331376, 49268861, 70115058, 45282338, 1341510, 90204011, 17227248, 96429798, 80549601, 35942502, 101613421, 125477300, 121911278, 47645366, 87794763, 85803444, 87523281, 147934616, 42931731, 35699361, 63794114, 90320850, 91513711, 91843837, 74399553, 16610174, 97235709, 58773734, 61745536, 144394108, 78838813, 29071553, 13672938, 103732772, 143517029, 99437277, 39001556, 51115241, 164651187, 1754935, 93018672, 133232545, 67254988, 163974760, 71771568, 91248905, 120678290, 78684702, 135787096, 87558854, 6695296, 94159794, 180896537, 109686596, 22650810}
{12499, 9714, 51796, 26664, 62517, 50820, 34033, 37489, 52904, 17701, 14949, 20696, 56066, 25446, 42622, 25947, 46497, 14004, 30154, 27728, 36604, 18753, 34702, 38090, 38016, 1645, 5996, 35452, 58661, 4057, 33784, 24470, 45125, 46655, 34296, 45868, 5032, 17960, 47369, 223, 38860, 56988, 38912, 5199, 24870, 12938, 57047, 9044, 13380, 1716, 11729, 17147, 47949, 64155, 13631, 43123, 43000, 24757, 52528, 52711, 3502, 6000, 63605, 12343, 17828, 24355, 47173, 59118, 51405, 57548, 33515, 39025, 19601, 28689, 64115, 61959, 53718, 29266, 32189, 6970, 31566, 4911, 50287, 62100, 14720, 64747, 32530, 51464, 32164, 12964, 38492, 20215, 52298, 64008, 13297, 36885, 58579, 55628, 20397, 43684, 63272, 1563, 48879, 48055, 56057, 7169, 39824, 41270, 60748, 16219, 11760, 25786, 32806, 8904, 57182, 58141, 9729, 49352, 35999, 14591, 2425, 39572, 19311, 54862, 20503, 17819, 51013, 63053, 60447, 20295, 6984, 15571, 1352, 2417, 8030, 32259, 1246, 27638, 5831, 1929, 21024, 61954, 31499, 32570, 13274, 19184, 56644, 27845, 5704, 24376, 58442, 8664, 32282, 18788, 23718, 38411, 64425, 35859, 54181, 54159, 12991, 19728, 30892, 61051, 30166, 17654, 50325, 823, 63604, 55225, 57100, 60063, 17972, 59212, 47411, 22485, 13425, 23621, 17387, 981, 5753, 20859, 9395, 23915, 4843, 5593, 10808, 7149, 567, 50671, 43160, 52149, 50111, 44663, 26740, 2575, 48882, 52734, 14290, 62782}
587955876
Returns: 24840219473045022
2000
{3660391, 92878889, 13503635, 141655, 40556739, 67820415, 63504826, 57957477, 19176178, 36891362, 10229443, 58929465, 10908744, 90476452, 49439020, 2060626, 45295419, 79788307, 57517739, 487444, 947804, 91123747, 31698532, 63664737, 26127579, 37088022, 64679408, 88998286, 80401609, 32898676, 91735728, 57372408, 38953824, 82304725, 96590376, 8275451, 31981319, 91529457, 85517676, 68669696, 58002455, 24832856, 39134053, 61895550, 29790969, 34342354, 68428899, 13122246, 17417974, 82984395, 88453532, 32747479, 81512603, 67916938, 61033316, 78553666, 46197312, 40023895, 96496145, 96338029, 69850483, 88202198, 58705608, 61755133, 82477497, 91231665, 22404569, 42941195, 86318743, 46967106, 28413246, 67766458, 89789877, 99658036, 58724707, 20514145, 7464992, 49056894, 15539447, 82222225, 88408468, 98374338, 66491213, 91846083, 79640821, 85975668, 9256232, 30359364, 41247890, 30775190, 38493321, 35816616, 72909459, 23220738, 69172052, 7608790, 54780946, 23117243, 3232840, 1012925, 95752236, 66178545, 63085266, 48736515, 77453480, 25602363, 17741183, 81869127, 58281475, 90402957, 65909429, 71235241, 98993886, 94794078, 68022883, 37080884, 83595399, 29665188, 2664492, 73628639, 59635828, 43623624, 52635572, 86658830, 4534455, 71426027, 4912126, 40814951, 31358742, 73364525, 371879, 19862761, 56069838, 1607336, 7481618, 79286584, 89830742, 24115777, 54041158, 12435194, 56085215, 44435241, 41734693, 34838202, 11600832, 11698284, 21550063, 10883462, 45148777, 78793727, 80909324, 15051232, 61726867, 88086821, 81702624, 78379896, 76795367, 93205836, 47660391, 90533660, 94104850, 39335074, 76045670, 32080831, 2547591, 64967424, 76098869, 36599112, 59378788, 67490793, 53171182, 26329156, 52216155, 34436405, 92304381, 34267569, 11089985, 18947961, 98790660, 55531259, 60374173, 23660178, 37029103, 95937344, 90290833, 85401560, 69096707, 7182718, 65839909, 40289574, 51141862, 41897119, 57337036, 522908, 19800950, 65266521, 27966459, 37041356, 39522338, 32092749}
{9490122, 59603211, 87744774, 91126257, 85138781, 9383708, 67091845, 69463233, 83381046, 11876244, 48379712, 55071879, 43777492, 1899268, 16639316, 79570364, 34395201, 27574841, 22891232, 61177021, 40462938, 49724307, 36619889, 8769404, 97948668, 6631418, 32352559, 87987431, 25361613, 20997661, 98215069, 52346830, 90035713, 22166599, 22105814, 53702689, 12018275, 4584654, 30100882, 22010619, 44587874, 98472893, 68148956, 68634996, 77061678, 38811007, 19957709, 47791603, 78558043, 97344878, 6197125, 14469444, 84595310, 1453841, 8031382, 88585584, 16057114, 97697630, 59114633, 44717812, 87043221, 30040707, 18343519, 60002946, 45366236, 96360444, 19235831, 59960594, 80838785, 3564947, 18245164, 34588836, 55398953, 6437496, 38986207, 99439040, 78080508, 15251074, 59950733, 97231165, 68314860, 30626054, 69408946, 99167845, 48215333, 13803852, 53343892, 89371914, 10422812, 56116234, 45374993, 99626851, 69944932, 31884302, 9676564, 49250600, 88317371, 33274292, 78824717, 27754525, 24038970, 90614924, 88755970, 22505197, 69257585, 37504990, 91451288, 3911364, 2291051, 62301543, 98801573, 65531408, 16926957, 924305, 68251683, 29228547, 11276754, 82657543, 71490467, 78215350, 11077070, 43106199, 51772870, 99579316, 57967328, 47411596, 4671, 72967307, 50167026, 60320013, 97940497, 10368583, 26390382, 89888232, 52136276, 65056083, 81249118, 19951627, 96024898, 55578748, 71169769, 76489076, 64601866, 67029381, 35804316, 62331373, 49268859, 70115056, 45282334, 1341509, 73485319, 17227245, 96429793, 80549599, 35942497, 90623169, 69392457, 51588087, 25073772, 67493502, 30722973, 87523281, 68880531, 42931727, 35699354, 5309014, 84207012, 38553956, 17534670, 74399552, 16610168, 24263190, 58773729, 61745533, 59780416, 78838810, 29071550, 13672933, 27991943, 55281246, 99437275, 39001555, 42542960, 90679682, 1754928, 87976144, 86153101, 601458, 93585895, 56716669, 46711587, 76997861, 53555523, 56220994, 21476818, 6695291, 77450039, 84004448, 30265378, 20814522}
{7298176, 111418368, 107361054, 20474534, 95332645, 67820422, 154099149, 111892628, 87264224, 36891366, 77314815, 60264928, 14416154, 90476456, 50368462, 2060632, 45295419, 126610538, 57517746, 47619927, 84388578, 91123749, 31698539, 120811845, 121315756, 37088023, 146898763, 109426294, 80401610, 114838971, 104769935, 87841863, 38953831, 82304727, 96590383, 8275458, 124640688, 179889115, 85517683, 92498282, 58002460, 87755381, 39134059, 146825710, 29790973, 58529021, 82077801, 13122246, 43334020, 168884738, 88453537, 32747479, 81512609, 95011977, 61033316, 154503860, 46197315, 96343454, 96496147, 146916575, 161920505, 169011368, 58705612, 61755139, 82477497, 91231668, 64099999, 46924588, 163327095, 46967113, 28413252, 67766464, 150643977, 160891791, 156792901, 73465818, 7464993, 56127508, 15539447, 82222232, 88408471, 98374338, 89775543, 136693185, 89951102, 171290650, 19268776, 30359371, 41247897, 111499214, 63303745, 35816623, 147042345, 55756936, 69172052, 7608797, 54780951, 23117244, 3232843, 1012928, 95752243, 101474527, 79715659, 72259359, 159014270, 63074485, 17741189, 81869133, 58281481, 90402962, 91831071, 72738744, 98993887, 94794081, 68022886, 37080891, 152337498, 57607276, 2664499, 77398401, 59635835, 110473214, 52635579, 86658834, 4534457, 71426032, 49914767, 40814955, 76716376, 73364526, 38022640, 19862766, 56069844, 1607337, 7481623, 79286587, 153149582, 24115777, 54041165, 12435200, 56085216, 44435245, 41734693, 34838209, 101121697, 11698287, 21550063, 10883464, 45148780, 78793728, 177216705, 15051232, 130168720, 138004672, 102449563, 78379896, 76795374, 93205838, 47660393, 90533665, 158615499, 51769459, 151062359, 100032340, 33803494, 64967429, 76098875, 36599116, 134243903, 113920685, 124518868, 26329158, 147272636, 34436408, 92304384, 127734080, 11089988, 49734407, 98790660, 71517821, 60374178, 23660179, 101233861, 175860126, 137403140, 150176192, 69096713, 106422759, 65839911, 40289577, 51141867, 49275893, 98615670, 30554971, 116103019, 65266527, 27966463, 115821713, 88626902, 32092755}
{30495614, 59603218, 138325615, 91126263, 85138784, 42516178, 67091848, 142907278, 83381051, 105265524, 48379717, 116253147, 124848717, 37716252, 16639318, 150362109, 68204581, 41488799, 117224822, 94921125, 92001963, 49724311, 36619890, 8769407, 153699950, 6631425, 32352566, 87987437, 25361613, 20997668, 98215074, 52346834, 179682385, 50680336, 78235490, 53702690, 12018279, 4584660, 30100889, 22010626, 44587876, 98472898, 91871696, 145445850, 77061685, 38811008, 88021845, 47791604, 78558050, 150875593, 9831390, 14469445, 84595317, 89834360, 84473404, 88585590, 16057121, 156054479, 152274688, 99170757, 156605456, 129848251, 28673337, 60002952, 45366243, 96360446, 106591924, 90269739, 147420118, 3564951, 18343517, 34588837, 55398955, 6437496, 79028353, 99439044, 155989040, 55097033, 156511418, 97231170, 136446388, 30626056, 69408953, 99167846, 138500491, 13803852, 103686119, 94252616, 10422812, 73892752, 45374996, 99626852, 155399216, 31884302, 9676564, 49250604, 182843517, 78081295, 78824721, 28130256, 24038974, 158544668, 88755971, 22505200, 122691939, 37504994, 154131577, 99299657, 54294770, 142227414, 194292596, 65531415, 48424477, 91996993, 76900895, 29228550, 11276755, 82657544, 71490467, 147814938, 11077077, 43106200, 91990892, 99579317, 57967335, 116983499, 4677, 166885432, 50167033, 70111590, 174122865, 85401269, 114621861, 156723879, 64474304, 100882244, 81249119, 110459349, 96024905, 55578753, 111384623, 76489076, 164103505, 69438041, 113790940, 62331376, 49268861, 70115058, 45282338, 1341510, 90204011, 17227248, 96429798, 80549601, 35942502, 101613421, 125477300, 121911278, 47645366, 87794763, 85803444, 87523281, 147934616, 42931731, 35699361, 63794114, 90320850, 91513711, 91843837, 74399553, 16610174, 97235709, 58773734, 61745536, 144394108, 78838813, 29071553, 13672938, 103732772, 143517029, 99437277, 39001556, 51115241, 164651187, 1754935, 93018672, 133232545, 67254988, 163974760, 71771568, 91248905, 120678290, 78684702, 135787096, 87558854, 6695296, 94159794, 180896537, 109686596, 22650810}
{12499, 9714, 51796, 26664, 62517, 50820, 34033, 37489, 52904, 17701, 14949, 20696, 56066, 25446, 42622, 25947, 46497, 14004, 30154, 27728, 36604, 18753, 34702, 38090, 38016, 1645, 5996, 35452, 58661, 4057, 33784, 24470, 45125, 46655, 34296, 45868, 5032, 17960, 47369, 223, 38860, 56988, 38912, 5199, 24870, 12938, 57047, 9044, 13380, 1716, 11729, 17147, 47949, 64155, 13631, 43123, 43000, 24757, 52528, 52711, 3502, 6000, 63605, 12343, 17828, 24355, 47173, 59118, 51405, 57548, 33515, 39025, 19601, 28689, 64115, 61959, 53718, 29266, 32189, 6970, 31566, 4911, 50287, 62100, 14720, 64747, 32530, 51464, 32164, 12964, 38492, 20215, 52298, 64008, 13297, 36885, 58579, 55628, 20397, 43684, 63272, 1563, 48879, 48055, 56057, 7169, 39824, 41270, 60748, 16219, 11760, 25786, 32806, 8904, 57182, 58141, 9729, 49352, 35999, 14591, 2425, 39572, 19311, 54862, 20503, 17819, 51013, 63053, 60447, 20295, 6984, 15571, 1352, 2417, 8030, 32259, 1246, 27638, 5831, 1929, 21024, 61954, 31499, 32570, 13274, 19184, 56644, 27845, 5704, 24376, 58442, 8664, 32282, 18788, 23718, 38411, 64425, 35859, 54181, 54159, 12991, 19728, 30892, 61051, 30166, 17654, 50325, 823, 63604, 55225, 57100, 60063, 17972, 59212, 47411, 22485, 13425, 23621, 17387, 981, 5753, 20859, 9395, 23915, 4843, 5593, 10808, 7149, 567, 50671, 43160, 52149, 50111, 44663, 26740, 2575, 48882, 52734, 14290, 62782}
689958335
Returns: 4573191344852956323
200
{2414293, 55291839, 74514575, 9898256, 95353962, 95216467, 58506062, 54839992, 43926810, 42653154, 67052801, 21754445, 77836980, 20858441, 89299552, 40594645, 42493170, 13594052, 20554031, 20129411, 63150624, 95818569, 21238169, 54298650, 26345002, 41812359, 21029226, 27362111, 98710077, 4977711, 30041255, 79267537, 47997124, 88566464, 7756938, 48202297, 8076151, 90180783, 34534096, 40684548, 31463308, 7839908, 80453851, 62026173, 39298668, 4117163, 55027440, 7115988, 16670393, 6354214, 53546550, 29239645, 63523672, 56335374, 13186139, 85442291, 96818396, 38616313, 67259794, 7270978, 59997154, 30868912, 97626716, 80870188, 37177214, 60094182, 73699596, 49040047, 19993857, 96200765, 82399853, 762906, 80155745, 80760319, 68732874, 25879965, 33650596, 98352415, 9073200, 36960215, 18444373, 52334162, 76811804, 11999471, 76082159, 96543114, 15743105, 91368137, 53402969, 45066003, 59417872, 44057359, 31496999, 68791658, 55631343, 79469836, 35173111, 59254305, 61732899, 95737700, 16934547, 49336472, 56720068, 18190010, 87038441, 99415734, 27750612, 10215276, 10417540, 6995847, 38330494, 2570947, 13766161, 16017237, 29752377, 32581478, 21300688, 79461715, 77906826, 64680299, 30967855, 98513379, 5317320, 83046115, 42899725, 74027417, 51871450, 37451199, 1902508, 83700046, 9702546, 59200123, 30187869, 17203586, 66066392, 66507591, 90892315, 28556442, 37550815, 141819, 10296196, 26663702, 52493166, 72931468, 24078097, 31351077, 63993237, 28592500, 20337500, 15220020, 83151689, 86155206, 16784179, 13048989, 91170269, 64989111, 34268313, 45281772, 23533106, 9945284, 57354710, 47667018, 73410718, 14846007, 66169421, 86497476, 95616683, 78567730, 43658555, 89599168, 14225359, 19491579, 38571343, 93789754, 70074444, 45546309, 23077448, 50434967, 3949895, 66049944, 97197874, 47014867, 54443479, 86396041, 82473382, 61957407, 43974905, 5730156, 62415299, 48901319, 2113019, 51560290, 16781754, 90876942, 13466988, 46076672, 34340990, 65643448, 48558284, 60040718}
{11387351, 99053965, 54042120, 98465845, 51849861, 89277038, 3117459, 19710877, 14095890, 78808072, 46349938, 79818569, 29333720, 31358607, 4692719, 71776162, 53238939, 26894192, 71298594, 92210429, 48870759, 7477474, 7362904, 78242952, 71558154, 53432772, 38915173, 30363442, 42466051, 19467969, 50201043, 38287234, 64793047, 50948309, 23869910, 3675784, 24726436, 78623222, 32167339, 21922872, 81147560, 74645567, 48173818, 47600100, 99775629, 42611838, 44462654, 94987695, 49483619, 98558162, 40737988, 20639011, 82708642, 16168720, 82482249, 21115783, 43343412, 59892069, 52715244, 45430811, 14731687, 33853304, 66019007, 78452322, 45248422, 51671527, 2863083, 19630191, 4263228, 6940325, 158097, 16972314, 9453405, 58973380, 23768397, 69382051, 69352343, 91030556, 83596557, 43720620, 10950736, 40867594, 19109912, 1982346, 64538034, 87983817, 38741668, 71213800, 19270284, 60197331, 88350297, 43756334, 41277798, 20603414, 9980476, 67186060, 36358268, 22638974, 89800952, 711921, 35439194, 41794253, 27994712, 42404501, 87772109, 58237738, 67088404, 97232404, 2203740, 18228206, 66082840, 95646355, 9475114, 75861017, 67164485, 48800924, 17525322, 29623930, 80484535, 59219065, 89595414, 16515514, 34741746, 85682981, 62958841, 96735919, 76149877, 77488526, 14283508, 50947981, 90040519, 71677861, 30092993, 19581377, 26277086, 37104831, 71007037, 65320686, 29573980, 39945803, 78803912, 69420259, 66733870, 37118530, 9592418, 80510438, 93285672, 51540568, 20165870, 22024761, 1937367, 34424351, 63418869, 58633902, 36465429, 83248152, 68575162, 77023381, 66230228, 28462655, 71061407, 64156930, 16688243, 95950131, 5749703, 12444100, 99588084, 91039471, 42691598, 12554320, 33827050, 36226985, 59011205, 66091013, 46156575, 35919704, 59886331, 52948630, 93552924, 19135384, 97401341, 56856410, 66324273, 950179, 22069282, 55323249, 1378254, 38313813, 12221260, 16002417, 73121467, 42251436, 30041098, 12661061, 68692072, 45338404, 4341595, 4671812, 5605065, 84864066}
{2414296, 55291839, 74514579, 34169720, 95353966, 95216472, 80927166, 62078806, 43926816, 71096655, 145438614, 85122252, 77836984, 20858441, 115033198, 40594649, 42493172, 69245317, 117058426, 20129414, 103054222, 141171491, 21238175, 133735065, 71981040, 41812365, 21029231, 76277429, 98710081, 4977712, 30041257, 137141583, 95368184, 89754055, 7756943, 48202300, 102930692, 90180786, 111069416, 40684548, 98411968, 99638662, 104998422, 101893840, 45137430, 54985907, 55027442, 7115988, 18644768, 6354217, 56274535, 80922819, 119583400, 111531004, 36480737, 161666389, 140344993, 108740073, 162493478, 7270983, 135272721, 91424897, 97626723, 178907385, 37177220, 60094184, 87373999, 49040052, 114495384, 184948118, 176370231, 72287426, 80155748, 80760319, 68732876, 25879968, 33650597, 137105194, 73698388, 36960217, 18444380, 52334169, 157366756, 11999476, 76082162, 183241058, 15743108, 91368139, 106484426, 45066009, 59417875, 51341725, 31496999, 68791663, 78627357, 173286461, 124172458, 59254311, 107659842, 143937356, 32207457, 49336475, 107275918, 32289051, 87038443, 106976385, 27750616, 10215281, 34815624, 6995848, 38330499, 7436593, 90743660, 16250650, 29752384, 38444929, 120396174, 79461719, 96517336, 64680305, 32739380, 175075007, 37864142, 130131281, 42899730, 119770825, 52684544, 114383070, 1902508, 167256226, 9702551, 59200130, 30187869, 17216403, 67561002, 69580622, 90892321, 119756511, 42499881, 94003802, 10296202, 26663706, 52493170, 134001954, 24078100, 31351083, 63993238, 51488346, 34131633, 15220025, 83151689, 177296850, 16784182, 13048996, 91170269, 64989111, 34268319, 45281773, 23533112, 9945290, 57354714, 72062098, 137152042, 14846013, 66169424, 121368046, 95616687, 134840668, 43658556, 89599169, 49325326, 19491586, 94994492, 93789754, 70074445, 119031904, 23077451, 107524759, 3949898, 66049951, 97197875, 47014872, 54443483, 86396044, 82473387, 61957408, 43974911, 5730156, 62415300, 48901321, 2113025, 51560290, 16781760, 163891394, 13466995, 46076679, 111167595, 72912404, 53631290, 60040721}
{11387353, 131266947, 54042121, 98465851, 118592683, 89277045, 13429102, 19710883, 14095894, 78808077, 128099954, 79818572, 29333723, 31358612, 4692726, 123033914, 53238945, 44095638, 71298598, 92210435, 48870760, 7477476, 10851226, 78242957, 129988852, 53432776, 95719421, 32731584, 42466053, 117177869, 50201045, 82931481, 112060141, 50948312, 23869916, 3675788, 25596740, 78623227, 32167343, 21922879, 81147567, 98051377, 48173822, 47600100, 118309671, 124958522, 111056107, 124415151, 63331900, 98558169, 128555291, 21688030, 162765292, 82710437, 107086132, 21115788, 43343419, 59892076, 109534486, 45430812, 76619105, 33853310, 110855082, 78452328, 45248423, 67185440, 2863086, 19630194, 4263231, 6940325, 158103, 102253764, 102167162, 58973384, 23768399, 79841108, 133281678, 144688406, 83596559, 73613861, 86062360, 104405479, 19109915, 1982346, 64538041, 87983819, 38741668, 71213802, 105073274, 60197336, 88350299, 45569416, 127350073, 60772298, 9980480, 67186067, 69047833, 22638981, 89800952, 711926, 56585249, 68975076, 47835372, 42404508, 158386135, 58237739, 67088405, 97928611, 2203742, 18228208, 66082840, 136927539, 27785490, 162049643, 67164488, 48800926, 17525323, 29623931, 80484540, 59219071, 163594708, 16515519, 95262118, 87954495, 62958841, 96735925, 76149882, 82228203, 14283514, 68217216, 90040525, 71677868, 30092997, 114495763, 114158223, 37104838, 71007041, 163094652, 29573986, 39945805, 78803914, 109937756, 105472633, 37118532, 9592421, 80510444, 93285674, 116134245, 118869332, 33535297, 89100460, 34424354, 68700156, 58633902, 36465431, 174256895, 127517439, 77023385, 110155100, 44377068, 71061411, 64156932, 74718663, 106628777, 5749703, 12444104, 158430678, 167775067, 42691598, 12554325, 33827053, 123656997, 59011205, 85131318, 46156580, 35919708, 59886336, 52948636, 93552930, 19135384, 183572032, 56856412, 66324275, 950183, 23358318, 108157058, 15747356, 74556924, 41836893, 16002420, 73121467, 42251443, 106839225, 12661061, 125083763, 45338410, 4341602, 63948859, 5605067, 125449637}
{42599, 29297, 16082, 46870, 16012, 38181, 37513, 25954, 6600, 57746, 54823, 35042, 29465, 14349, 13188, 56152, 54064, 19658, 54681, 63447, 28779, 37382, 1905, 4797, 22979, 50729, 21854, 64604, 10954, 15830, 6942, 31518, 60945, 37543, 57382, 13813, 38456, 11791, 431, 34033, 4686, 5641, 18434, 58287, 2576, 18984, 14608, 2520, 55123, 23451, 12901, 1763, 45913, 60737, 11502, 62663, 34906, 37833, 62666, 49075, 14804, 7864, 20472, 18842, 57761, 40734, 34999, 17197, 33518, 29588, 50584, 30206, 27937, 22671, 55222, 7728, 55096, 50125, 64732, 34657, 55134, 5092, 31445, 53601, 1660, 65443, 57358, 46593, 45034, 31542, 52936, 24948, 51786, 29356, 43040, 15840, 15494, 57927, 26568, 30406, 26353, 54270, 25788, 28093, 40635, 33138, 36013, 31768, 10142, 24105, 13361, 51780, 65026, 39888, 6567, 45538, 38981, 17939, 35609, 49683, 38069, 9710, 19305, 2915, 42196, 17340, 28098, 60400, 53078, 7268, 28064, 47996, 58860, 969, 15920, 38572, 29516, 25379, 9219, 22380, 62194, 20829, 11955, 58386, 26945, 10249, 38738, 4096, 13492, 5585, 27164, 22303, 10385, 64350, 41796, 38974, 28206, 33234, 61825, 52807, 20136, 17308, 7087, 24484, 6743, 49499, 56374, 9013, 43177, 63609, 46573, 35707, 35325, 37847, 45984, 30957, 15783, 41348, 9963, 24192, 35173, 28357, 12591, 45015, 42789, 27973, 65290, 24317, 57867, 45105, 46890, 14981, 3138, 38144, 59761, 31073, 15988, 65165, 7348, 24901}
688949162
Returns: 18117326064460954
2000
{2414293, 55291839, 74514575, 9898256, 95353962, 95216467, 58506062, 54839992, 43926810, 42653154, 67052801, 21754445, 77836980, 20858441, 89299552, 40594645, 42493170, 13594052, 20554031, 20129411, 63150624, 95818569, 21238169, 54298650, 26345002, 41812359, 21029226, 27362111, 98710077, 4977711, 30041255, 79267537, 47997124, 88566464, 7756938, 48202297, 8076151, 90180783, 34534096, 40684548, 31463308, 7839908, 80453851, 62026173, 39298668, 4117163, 55027440, 7115988, 16670393, 6354214, 53546550, 29239645, 63523672, 56335374, 13186139, 85442291, 96818396, 38616313, 67259794, 7270978, 59997154, 30868912, 97626716, 80870188, 37177214, 60094182, 73699596, 49040047, 19993857, 96200765, 82399853, 762906, 80155745, 80760319, 68732874, 25879965, 33650596, 98352415, 9073200, 36960215, 18444373, 52334162, 76811804, 11999471, 76082159, 96543114, 15743105, 91368137, 53402969, 45066003, 59417872, 44057359, 31496999, 68791658, 55631343, 79469836, 35173111, 59254305, 61732899, 95737700, 16934547, 49336472, 56720068, 18190010, 87038441, 99415734, 27750612, 10215276, 10417540, 6995847, 38330494, 2570947, 13766161, 16017237, 29752377, 32581478, 21300688, 79461715, 77906826, 64680299, 30967855, 98513379, 5317320, 83046115, 42899725, 74027417, 51871450, 37451199, 1902508, 83700046, 9702546, 59200123, 30187869, 17203586, 66066392, 66507591, 90892315, 28556442, 37550815, 141819, 10296196, 26663702, 52493166, 72931468, 24078097, 31351077, 63993237, 28592500, 20337500, 15220020, 83151689, 86155206, 16784179, 13048989, 91170269, 64989111, 34268313, 45281772, 23533106, 9945284, 57354710, 47667018, 73410718, 14846007, 66169421, 86497476, 95616683, 78567730, 43658555, 89599168, 14225359, 19491579, 38571343, 93789754, 70074444, 45546309, 23077448, 50434967, 3949895, 66049944, 97197874, 47014867, 54443479, 86396041, 82473382, 61957407, 43974905, 5730156, 62415299, 48901319, 2113019, 51560290, 16781754, 90876942, 13466988, 46076672, 34340990, 65643448, 48558284, 60040718}
{11387351, 99053965, 54042120, 98465845, 51849861, 89277038, 3117459, 19710877, 14095890, 78808072, 46349938, 79818569, 29333720, 31358607, 4692719, 71776162, 53238939, 26894192, 71298594, 92210429, 48870759, 7477474, 7362904, 78242952, 71558154, 53432772, 38915173, 30363442, 42466051, 19467969, 50201043, 38287234, 64793047, 50948309, 23869910, 3675784, 24726436, 78623222, 32167339, 21922872, 81147560, 74645567, 48173818, 47600100, 99775629, 42611838, 44462654, 94987695, 49483619, 98558162, 40737988, 20639011, 82708642, 16168720, 82482249, 21115783, 43343412, 59892069, 52715244, 45430811, 14731687, 33853304, 66019007, 78452322, 45248422, 51671527, 2863083, 19630191, 4263228, 6940325, 158097, 16972314, 9453405, 58973380, 23768397, 69382051, 69352343, 91030556, 83596557, 43720620, 10950736, 40867594, 19109912, 1982346, 64538034, 87983817, 38741668, 71213800, 19270284, 60197331, 88350297, 43756334, 41277798, 20603414, 9980476, 67186060, 36358268, 22638974, 89800952, 711921, 35439194, 41794253, 27994712, 42404501, 87772109, 58237738, 67088404, 97232404, 2203740, 18228206, 66082840, 95646355, 9475114, 75861017, 67164485, 48800924, 17525322, 29623930, 80484535, 59219065, 89595414, 16515514, 34741746, 85682981, 62958841, 96735919, 76149877, 77488526, 14283508, 50947981, 90040519, 71677861, 30092993, 19581377, 26277086, 37104831, 71007037, 65320686, 29573980, 39945803, 78803912, 69420259, 66733870, 37118530, 9592418, 80510438, 93285672, 51540568, 20165870, 22024761, 1937367, 34424351, 63418869, 58633902, 36465429, 83248152, 68575162, 77023381, 66230228, 28462655, 71061407, 64156930, 16688243, 95950131, 5749703, 12444100, 99588084, 91039471, 42691598, 12554320, 33827050, 36226985, 59011205, 66091013, 46156575, 35919704, 59886331, 52948630, 93552924, 19135384, 97401341, 56856410, 66324273, 950179, 22069282, 55323249, 1378254, 38313813, 12221260, 16002417, 73121467, 42251436, 30041098, 12661061, 68692072, 45338404, 4341595, 4671812, 5605065, 84864066}
{2414296, 55291839, 74514579, 34169720, 95353966, 95216472, 80927166, 62078806, 43926816, 71096655, 145438614, 85122252, 77836984, 20858441, 115033198, 40594649, 42493172, 69245317, 117058426, 20129414, 103054222, 141171491, 21238175, 133735065, 71981040, 41812365, 21029231, 76277429, 98710081, 4977712, 30041257, 137141583, 95368184, 89754055, 7756943, 48202300, 102930692, 90180786, 111069416, 40684548, 98411968, 99638662, 104998422, 101893840, 45137430, 54985907, 55027442, 7115988, 18644768, 6354217, 56274535, 80922819, 119583400, 111531004, 36480737, 161666389, 140344993, 108740073, 162493478, 7270983, 135272721, 91424897, 97626723, 178907385, 37177220, 60094184, 87373999, 49040052, 114495384, 184948118, 176370231, 72287426, 80155748, 80760319, 68732876, 25879968, 33650597, 137105194, 73698388, 36960217, 18444380, 52334169, 157366756, 11999476, 76082162, 183241058, 15743108, 91368139, 106484426, 45066009, 59417875, 51341725, 31496999, 68791663, 78627357, 173286461, 124172458, 59254311, 107659842, 143937356, 32207457, 49336475, 107275918, 32289051, 87038443, 106976385, 27750616, 10215281, 34815624, 6995848, 38330499, 7436593, 90743660, 16250650, 29752384, 38444929, 120396174, 79461719, 96517336, 64680305, 32739380, 175075007, 37864142, 130131281, 42899730, 119770825, 52684544, 114383070, 1902508, 167256226, 9702551, 59200130, 30187869, 17216403, 67561002, 69580622, 90892321, 119756511, 42499881, 94003802, 10296202, 26663706, 52493170, 134001954, 24078100, 31351083, 63993238, 51488346, 34131633, 15220025, 83151689, 177296850, 16784182, 13048996, 91170269, 64989111, 34268319, 45281773, 23533112, 9945290, 57354714, 72062098, 137152042, 14846013, 66169424, 121368046, 95616687, 134840668, 43658556, 89599169, 49325326, 19491586, 94994492, 93789754, 70074445, 119031904, 23077451, 107524759, 3949898, 66049951, 97197875, 47014872, 54443483, 86396044, 82473387, 61957408, 43974911, 5730156, 62415300, 48901321, 2113025, 51560290, 16781760, 163891394, 13466995, 46076679, 111167595, 72912404, 53631290, 60040721}
{11387353, 131266947, 54042121, 98465851, 118592683, 89277045, 13429102, 19710883, 14095894, 78808077, 128099954, 79818572, 29333723, 31358612, 4692726, 123033914, 53238945, 44095638, 71298598, 92210435, 48870760, 7477476, 10851226, 78242957, 129988852, 53432776, 95719421, 32731584, 42466053, 117177869, 50201045, 82931481, 112060141, 50948312, 23869916, 3675788, 25596740, 78623227, 32167343, 21922879, 81147567, 98051377, 48173822, 47600100, 118309671, 124958522, 111056107, 124415151, 63331900, 98558169, 128555291, 21688030, 162765292, 82710437, 107086132, 21115788, 43343419, 59892076, 109534486, 45430812, 76619105, 33853310, 110855082, 78452328, 45248423, 67185440, 2863086, 19630194, 4263231, 6940325, 158103, 102253764, 102167162, 58973384, 23768399, 79841108, 133281678, 144688406, 83596559, 73613861, 86062360, 104405479, 19109915, 1982346, 64538041, 87983819, 38741668, 71213802, 105073274, 60197336, 88350299, 45569416, 127350073, 60772298, 9980480, 67186067, 69047833, 22638981, 89800952, 711926, 56585249, 68975076, 47835372, 42404508, 158386135, 58237739, 67088405, 97928611, 2203742, 18228208, 66082840, 136927539, 27785490, 162049643, 67164488, 48800926, 17525323, 29623931, 80484540, 59219071, 163594708, 16515519, 95262118, 87954495, 62958841, 96735925, 76149882, 82228203, 14283514, 68217216, 90040525, 71677868, 30092997, 114495763, 114158223, 37104838, 71007041, 163094652, 29573986, 39945805, 78803914, 109937756, 105472633, 37118532, 9592421, 80510444, 93285674, 116134245, 118869332, 33535297, 89100460, 34424354, 68700156, 58633902, 36465431, 174256895, 127517439, 77023385, 110155100, 44377068, 71061411, 64156932, 74718663, 106628777, 5749703, 12444104, 158430678, 167775067, 42691598, 12554325, 33827053, 123656997, 59011205, 85131318, 46156580, 35919708, 59886336, 52948636, 93552930, 19135384, 183572032, 56856412, 66324275, 950183, 23358318, 108157058, 15747356, 74556924, 41836893, 16002420, 73121467, 42251443, 106839225, 12661061, 125083763, 45338410, 4341602, 63948859, 5605067, 125449637}
{42599, 29297, 16082, 46870, 16012, 38181, 37513, 25954, 6600, 57746, 54823, 35042, 29465, 14349, 13188, 56152, 54064, 19658, 54681, 63447, 28779, 37382, 1905, 4797, 22979, 50729, 21854, 64604, 10954, 15830, 6942, 31518, 60945, 37543, 57382, 13813, 38456, 11791, 431, 34033, 4686, 5641, 18434, 58287, 2576, 18984, 14608, 2520, 55123, 23451, 12901, 1763, 45913, 60737, 11502, 62663, 34906, 37833, 62666, 49075, 14804, 7864, 20472, 18842, 57761, 40734, 34999, 17197, 33518, 29588, 50584, 30206, 27937, 22671, 55222, 7728, 55096, 50125, 64732, 34657, 55134, 5092, 31445, 53601, 1660, 65443, 57358, 46593, 45034, 31542, 52936, 24948, 51786, 29356, 43040, 15840, 15494, 57927, 26568, 30406, 26353, 54270, 25788, 28093, 40635, 33138, 36013, 31768, 10142, 24105, 13361, 51780, 65026, 39888, 6567, 45538, 38981, 17939, 35609, 49683, 38069, 9710, 19305, 2915, 42196, 17340, 28098, 60400, 53078, 7268, 28064, 47996, 58860, 969, 15920, 38572, 29516, 25379, 9219, 22380, 62194, 20829, 11955, 58386, 26945, 10249, 38738, 4096, 13492, 5585, 27164, 22303, 10385, 64350, 41796, 38974, 28206, 33234, 61825, 52807, 20136, 17308, 7087, 24484, 6743, 49499, 56374, 9013, 43177, 63609, 46573, 35707, 35325, 37847, 45984, 30957, 15783, 41348, 9963, 24192, 35173, 28357, 12591, 45015, 42789, 27973, 65290, 24317, 57867, 45105, 46890, 14981, 3138, 38144, 59761, 31073, 15988, 65165, 7348, 24901}
937316477
Returns: 4565960645978082424
2000
{}
{}
{}
{}
{}
894275837
Returns: 4567014727807874775
2000
{}
{}
{}
{}
{}
893261234
Returns: 4568297769709875646
2000
{}
{}
{}
{}
{}
762894601
Returns: 4571776528092475370
2000
{}
{}
{}
{}
{}
308945158
Returns: 4573225951771926404
2000
{}
{}
{}
{}
{}
227846816
Returns: 4569374601287248581
2000
{}
{}
{}
{}
{}
854805843
Returns: 4553695030050862110
2000
{}
{}
{}
{}
{}
829725163
Returns: 4580970726612096227
2000
{}
{}
{}
{}
{}
330639785
Returns: 4574077706037440791
2000
{}
{}
{}
{}
{}
713244072
Returns: 4575657818024989221
2000
{}
{}
{}
{}
{}
693021094
Returns: 4574156388869389601
2000
{}
{}
{}
{}
{}
668961001
Returns: 4568554880297496069
2000
{}
{}
{}
{}
{}
336899541
Returns: 4568505014647428859
2000
{}
{}
{}
{}
{}
200305643
Returns: 4566470478550591013
2000
{}
{}
{}
{}
{}
967983155
Returns: 4571761659352593523
2000
{}
{}
{}
{}
{}
528002992
Returns: 4570817992482750672
2000
{}
{}
{}
{}
{}
374120991
Returns: 4567671917108538774
2000
{}
{}
{}
{}
{}
717697508
Returns: 4568442548513216338
2000
{}
{}
{}
{}
{}
801970458
Returns: 4558042252935927958
2000
{}
{}
{}
{}
{}
216372479
Returns: 4574268641669277933
2000
{}
{}
{}
{}
{}
956266390
Returns: 4566068642053660226
2000
{}
{}
{}
{}
{}
375398339
Returns: 4565863831474650832
2000
{}
{}
{}
{}
{}
26229069
Returns: 4576863772526321623
2000
{}
{}
{}
{}
{}
183650517
Returns: 4562726840445143214
2000
{}
{}
{}
{}
{}
891704461
Returns: 4580608891985816067
2000
{}
{}
{}
{}
{}
399727520
Returns: 4576050938178828252
2000
{}
{}
{}
{}
{}
723303265
Returns: 4579122705765947464
2000
{}
{}
{}
{}
{}
780964534
Returns: 4567555005074514496
2000
{}
{}
{}
{}
{}
816602319
Returns: 4560005390163214114
2000
{}
{}
{}
{}
{}
460426739
Returns: 4575731849957967651
2000
{}
{}
{}
{}
{}
835674026
Returns: 4581410199419104512
2000
{}
{}
{}
{}
{}
728985509
Returns: 4581229683461274878
2000
{}
{}
{}
{}
{}
657364207
Returns: 4576514616447957940
2000
{}
{}
{}
{}
{}
71205336
Returns: 4569169787482538269
2000
{}
{}
{}
{}
{}
489093893
Returns: 4573019574886396901
2000
{}
{}
{}
{}
{}
773033933
Returns: 4574174091089841890
2000
{}
{}
{}
{}
{}
21592833
Returns: 4571816855529162624
2000
{}
{}
{}
{}
{}
890698200
Returns: 4571776237069444227
2000
{}
{}
{}
{}
{}
96604129
Returns: 4566923940366454157
2000
{}
{}
{}
{}
{}
988908261
Returns: 4569490988210495449
2000
{}
{}
{}
{}
{}
783438428
Returns: 4576034611461307335
2000
{}
{}
{}
{}
{}
255962575
Returns: 4575610352763669476
2000
{}
{}
{}
{}
{}
352206305
Returns: 4576122654368448504
2000
{}
{}
{}
{}
{}
558298786
Returns: 4558881801554922068
2000
{}
{}
{}
{}
{}
192209523
Returns: 4575112566482331250
2000
{}
{}
{}
{}
{}
453915536
Returns: 4572090060268171598
2000
{}
{}
{}
{}
{}
662155094
Returns: 4572790218797896827
2000
{}
{}
{}
{}
{}
362899911
Returns: 4581282880714178357
2000
{}
{}
{}
{}
{}
942363090
Returns: 4568007940205340924
2000
{}
{}
{}
{}
{}
619243593
Returns: 4568891400399493195
2000
{}
{}
{}
{}
{}
992632500
Returns: 4579832361232037613