Statistics

Problem Statement for "SegmentDrawing"

Problem Statement

You have N distinct points in the plane. The points are labeled 0 through N-1. No three of the points are collinear. For each i, point i lies at (x[i], y[i]).

You are going to score some points by coloring the points and connecting them by straight line segments. The process will consist of two phases. In the first phase you will color each point either red or blue. In the second phase you are allowed to draw zero or more segments. Each segment must connect two points of the same color. Each segment must be drawn in the same color as the points it connects. Segments of the same color can touch and intersect each other freely. However, differently colored segments must be completely disjoint. (In other words, no red segment may touch or intersect a blue segment.)

A red segment between points i and j gives you redScore[i * N + j] points. A blue segment between points i and j gives you blueScore[i * N + j] points. Your total score is the sum of points obtained for all the segments you have drawn.

You are given the int[]s x and y with N elements each: the coordinates of the N points. You are also given int[]s redScore and blueScore with N^2 elements each: the scores for each potential segment. Compute and return the largest possible total score you can obtain.

Definition

Class:
SegmentDrawing
Method:
maxScore
Parameters:
int[], int[], int[], int[]
Returns:
int
Method signature:
int maxScore(int[] x, int[] y, int[] redScore, int[] blueScore)
(be sure your method is public)

Constraints

  • N will be between 2 and 20, inclusive.
  • x will contain exactly N elements.
  • y will contain exactly N elements.
  • Each element of x and y will be between -1000 and 1000, inclusive.
  • All points will be distinct.
  • No three points will be collinear.
  • redScore will contain exactly N^2 elements.
  • blueScore will contain exactly N^2 elements.
  • Each element of redScore and blueScore will be between 0 and 100,000, inclusive.
  • redScore[i * N + i] will be zero for all 0 <= i < N.
  • blueScore[i * N + i] will be zero for all 0 <= i < N.
  • redScore[i * N + j] = redScore[j * N + i] for all 0 <= i,j < N.
  • blueScore[i * N + j] = blueScore[j * N + i] for all 0 <= i,j < N.

Examples

  1. {0,1,0,-1}

    {1,0,-1,0}

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

    {0, 2, 3, 7, 2, 0, 4, 6, 3, 4, 0, 5, 7, 6, 5, 0}

    Returns: 27

    Here, we can color all the points blue and then draw all possible blue segments. Our score is then 2+3+7+4+6+5=27, which is the maximum we can get.

  2. {0, 1}

    {1, 0}

    {0, 101, 101, 0}

    {0, 100, 100, 0}

    Returns: 101

  3. {-3, -1, -1, 1, 1, 3}

    { 0, -2, 2, -2, 2, 0}

    {0, 2, 1, 2, 1, 2, 2, 0, 2, 1, 2, 1, 1, 2, 0, 2, 1, 2, 2, 1, 2, 0, 2, 1, 1, 2, 1, 2, 0, 2, 2, 1, 2, 1, 2, 0}

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 21, 0, 0, 0, 0, 21, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 25

  4. {-100, 100, 0, -10, 10, 0}

    {0, 0, 100, 10, 10, 1}

    { 0, 96, 96, 25, 25, 25, 96, 0, 96, 25, 25, 25, 96, 96, 0, 25, 25, 25, 25, 25, 25, 0, 10, 10, 25, 25, 25, 10, 0, 10, 25, 25, 25, 10, 10, 0}

    { 0, 30, 30, 20, 20, 20, 30, 0, 30, 20, 20, 20, 30, 30, 0, 20, 20, 20, 20, 20, 20, 0, 86, 86, 20, 20, 20, 86, 0, 86, 20, 20, 20, 86, 86, 0}

    Returns: 546

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

    {1, 4, 9, 16, 25, 36, 49, 64, 81, 100}

    {0, 15, 2, 3, 4, 5, 6, 7, 8, 9, 15, 0, 15, 2, 3, 4, 5, 6, 7, 8, 2, 15, 0, 15, 2, 3, 4, 5, 6, 7, 3, 2, 15, 0, 15, 2, 3, 4, 5, 6, 4, 3, 2, 15, 0, 15, 2, 3, 4, 5, 5, 4, 3, 2, 15, 0, 15, 2, 3, 4, 6, 5, 4, 3, 2, 15, 0, 15, 2, 3, 7, 6, 5, 4, 3, 2, 15, 0, 15, 2, 8, 7, 6, 5, 4, 3, 2, 15, 0, 15, 9, 8, 7, 6, 5, 4, 3, 2, 15, 0}

    {0, 0, 2, 3, 4, 5, 6, 7, 8, 9, 0, 0, 0, 2, 3, 4, 5, 6, 7, 8, 2, 0, 0, 0, 2, 3, 4, 5, 6, 7, 3, 2, 0, 0, 0, 2, 3, 4, 5, 6, 4, 3, 2, 0, 0, 100, 2, 3, 4, 5, 5, 4, 3, 2, 100, 0, 0, 2, 3, 4, 6, 5, 4, 3, 2, 0, 0, 0, 2, 3, 7, 6, 5, 4, 3, 2, 0, 0, 0, 2, 8, 7, 6, 5, 4, 3, 2, 0, 0, 0, 9, 8, 7, 6, 5, 4, 3, 2, 0, 0}

    Returns: 300

  6. {0,0,1,1}

    {0,1,0,1}

    {0, 1000, 100, 100, 1000, 0, 100, 100, 100, 100, 0, 100, 100, 100, 100, 0}

    {0, 100, 100, 100, 100, 0, 100, 100, 100, 100, 0, 1000, 100, 100, 1000, 0}

    Returns: 2000

  7. {-1, -3, 1, -5, 3, 1, -1, 3, -3, 5, 5, -5}

    {1, 2, 2, 8, 8, -1, -2, -2, -8, -8, 9, -9}

    {0, 1, 2, 3, 4, 5, 100, 7, 8, 9, 10, 11, 1, 0, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 2, 2, 0, 3, 4, 5, 6, 7, 8, 9, 10, 11, 3, 3, 3, 0, 100, 5, 6, 7, 8, 9, 10, 100, 4, 4, 4, 100, 0, 5, 6, 100, 8, 9, 10, 11, 5, 5, 5, 5, 5, 0, 6, 7, 8, 9, 10, 11, 100, 6, 6, 6, 6, 6, 0, 100, 8, 9, 10, 11, 7, 7, 7, 7, 100, 7, 100, 0, 8, 9, 10, 11, 8, 8, 8, 8, 8, 8, 8, 8, 0, 9, 10, 11, 9, 9, 9, 9, 9, 9, 9, 9, 9, 0, 10, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 0, 11, 11, 11, 11, 100, 11, 11, 11, 11, 11, 11, 11, 0}

    {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 1, 0, 100, 3, 4, 5, 6, 7, 100, 9, 10, 11, 2, 100, 0, 3, 4, 100, 6, 7, 8, 9, 10, 11, 3, 3, 3, 0, 4, 5, 6, 7, 8, 9, 10, 11, 4, 4, 4, 4, 0, 5, 6, 7, 8, 9, 10, 11, 5, 5, 100, 5, 5, 0, 6, 7, 8, 9, 10, 11, 6, 6, 6, 6, 6, 6, 0, 7, 8, 9, 10, 11, 7, 7, 7, 7, 7, 7, 7, 0, 8, 9, 10, 11, 8, 100, 8, 8, 8, 8, 8, 8, 0, 100, 10, 11, 9, 9, 9, 9, 9, 9, 9, 9, 100, 0, 100, 11, 10, 10, 10, 10, 10, 10, 10, 10, 10, 100, 0, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 0}

    Returns: 1000

  8. {-760,931,662,290,-741,803,569,-817,595,-567,130,-469,-273}

    {336,318,532,374,556,947,296,-872,-145,669,-35,203,-646}

    {0,2,5,4,57,1688,115,78,428,2340,178,81054,3,2,0,24,56,15,4,1972,4585,8,5,4,58,2498,5,24,0,65800,60,1,3741,2602,4,17729,1,352,13,4,56,65800,0,4,1,9671,6286,6,2025,15,11396,12,57,15,60,4,0,590,34,11,348,65521,92985,3117,78456,1688,4,1,1,590,0,37,1,11,224,104,6493,2956,115,1972,3741,9671,34,37,0,1,9401,91,7,367,816,78,4585,2602,6286,11,1,1,0,2,43,19148,81,273,428,8,4,6,348,11,9401,2,0,4077,679,169,2,2340,5,17729,2025,65521,224,91,43,4077,0,59,5,869,178,4,1,15,92985,104,7,19148,679,59,0,14924,2870,81054,58,352,11396,3117,6493,367,81,169,5,14924,0,1674,3,2498,13,12,78456,2956,816,273,2,869,2870,1674,0}

    {0,23874,75,1,4478,26,56436,8337,2,78,16,14966,88,23874,0,63960,57981,35,42701,13443,131,36343,14,1142,279,62,75,63960,0,1,1,4,6,592,359,66919,14,360,145,1,57981,1,0,105,17753,288,3,5574,1641,1,361,97,4478,35,1,105,0,128,570,28,7,788,177,48569,2,26,42701,4,17753,128,0,16,4368,1,2,274,1,1293,56436,13443,6,288,570,16,0,259,892,82,1304,1,9,8337,131,592,3,28,4368,259,0,28802,4595,31,11,2179,2,36343,359,5574,7,1,892,28802,0,4,8226,25119,4,78,14,66919,1641,788,2,82,4595,4,0,1,38017,7,16,1142,14,1,177,274,1304,31,8226,1,0,49,1,14966,279,360,361,48569,1,1,11,25119,38017,49,0,1,88,62,145,97,2,1293,9,2179,4,7,1,1,0}

    Returns: 603068

  9. {-201,-389,816,334,-591,504,430,-834,624,407,-898,-811,-957,-470,-980,-631,206,-505,-328,-70}

    {18,-58,940,-932,674,266,811,-426,51,-171,209,-607,311,-804,-181,274,909,490,928,113}

    {0,84,68938,11241,9719,77808,3039,1,1,660,18506,1,1645,2,89978,2,1,16,1966,7715,84,0,10,3,741,3234,3,6,619,7,51,1514,127,553,2,273,1,1,7431,3903,68938,10,0,1,19,2,87037,65,4,6414,61,24,4661,11042,66,50,1,4,7,9693,11241,3,1,0,3258,15,2108,147,1370,3900,53506,1,54485,8,27992,3,18176,126,338,2,9719,741,19,3258,0,188,2,91,38,19,3,36657,8,28,951,5640,49,7,276,10,77808,3234,2,15,188,0,773,76,239,177,67,14427,49770,20636,2377,1251,244,24757,74,22662,3039,3,87037,2108,2,773,0,5,4,13,1,575,2,1467,16,2,36539,2,87761,10015,1,6,65,147,91,76,5,0,30,41660,16213,2,481,10,9,47761,1,69017,27068,5207,1,619,4,1370,38,239,4,30,0,23188,12088,23,2778,12744,3,54,75,73,3,69,660,7,6414,3900,19,177,13,41660,23188,0,3,51,3349,3492,13,26598,3296,37588,3,8503,18506,51,61,53506,3,67,1,16213,12088,3,0,285,27188,1937,1526,141,2,9,48,1032,1,1514,24,1,36657,14427,575,2,23,51,285,0,145,785,2146,42887,11033,1507,42,1501,1645,127,4661,54485,8,49770,2,481,2778,3349,27188,145,0,3,1100,1016,2760,4056,206,520,2,553,11042,8,28,20636,1467,10,12744,3492,1937,785,3,0,29,6367,7,254,20,3,89978,2,66,27992,951,2377,16,9,3,13,1526,2146,1100,29,0,8347,248,1995,35532,12,2,273,50,3,5640,1251,2,47761,54,26598,141,42887,1016,6367,8347,0,19486,1,182,1,1,1,1,18176,49,244,36539,1,75,3296,2,11033,2760,7,248,19486,0,158,644,916,16,1,4,126,7,24757,2,69017,73,37588,9,1507,4056,254,1995,1,158,0,11850,40221,1966,7431,7,338,276,74,87761,27068,3,3,48,42,206,20,35532,182,644,11850,0,35143,7715,3903,9693,2,10,22662,10015,5207,69,8503,1032,1501,520,3,12,1,916,40221,35143,0}

    {0,1938,316,9,6030,10034,837,11,46,9160,250,3834,82,12,644,5,255,658,2,95515,1938,0,1,36459,27222,3,117,38262,30822,117,29838,6,1,6,6,6,8924,14,509,638,316,1,0,91,216,4931,436,66,272,17911,2349,4,36,72,2,3,7531,2505,23092,54,9,36459,91,0,1,21,1,58685,47,19022,74302,2,2,87677,858,3860,83,34,5218,6,6030,27222,216,1,0,3,45,23002,1060,23,27,88815,1840,1803,85651,912,1340,26,424,149,10034,3,4931,21,3,0,959,14112,12090,491,43,263,6196,1,35264,87,336,1,9408,1,837,117,436,1,45,959,0,66,4,2,60,132,54,23,9204,6322,328,20,1,14,11,38262,66,58685,23002,14112,66,0,19,39,9665,12,46350,1,112,10,6,8010,1,13,46,30822,272,47,1060,12090,4,19,0,139,839,55,268,165,775,3,331,34,61272,4613,9160,117,17911,19022,23,491,2,39,139,0,462,7614,1,11,1,1421,11,2,188,1571,250,29838,2349,74302,27,43,60,9665,839,462,0,752,88519,6854,1735,4,53159,24,1,5865,3834,6,4,2,88815,263,132,12,55,7614,752,0,1067,616,194,3,8114,676,166,221,82,1,36,2,1840,6196,54,46350,268,1,88519,1067,0,58673,1295,1,24137,21927,94,79950,12,6,72,87677,1803,1,23,1,165,11,6854,616,58673,0,37484,7143,23975,593,8904,3,644,6,2,858,85651,35264,9204,112,775,1,1735,194,1295,37484,0,400,85845,1,3319,31,5,6,3,3860,912,87,6322,10,3,1421,4,3,1,7143,400,0,10248,8440,12,1,255,8924,7531,83,1340,336,328,6,331,11,53159,8114,24137,23975,85845,10248,0,2147,20,45302,658,14,2505,34,26,1,20,8010,34,2,24,676,21927,593,1,8440,2147,0,1366,1490,2,509,23092,5218,424,9408,1,1,61272,188,1,166,94,8904,3319,12,20,1366,0,61246,95515,638,54,6,149,1,14,13,4613,1571,5865,221,79950,3,31,1,45302,1490,61246,0}

    Returns: 1717572

  10. {662,-946,-401,881,528,-164,902,32,536,-735,-943,-59,-599,661}

    {-347,-487,157,50,383,558,275,-986,-256,912,-477,33,234,127}

    {0,1415,38,135,71,15,8215,44,2754,4,1,23,1373,16,1415,0,1644,10596,27,14459,8,29,1,11630,2155,15,21,24,38,1644,0,3,713,40,46,69,12,41,13370,31,34075,1,135,10596,3,0,84789,4060,455,10,60,21589,5,69,1933,82,71,27,713,84789,0,52882,13782,2,23523,26309,834,56597,3414,11500,15,14459,40,4060,52882,0,16172,88,624,27493,7,732,39570,4,8215,8,46,455,13782,16172,0,701,153,183,62785,77777,1,3,44,29,69,10,2,88,701,0,54694,6,6,296,4038,40,2754,1,12,60,23523,624,153,54694,0,13387,432,2084,357,3409,4,11630,41,21589,26309,27493,183,6,13387,0,11,18384,61,58185,1,2155,13370,5,834,7,62785,6,432,11,0,8,8,1012,23,15,31,69,56597,732,77777,296,2084,18384,8,0,24130,6487,1373,21,34075,1933,3414,39570,1,4038,357,61,8,24130,0,5,16,24,1,82,11500,4,3,40,3409,58185,1012,6487,5,0}

    {0,430,74,32364,212,3,43,77899,3100,9,898,91,9108,30102,430,0,2098,7561,22,9420,64,4597,4,5,1,55,71,12,74,2098,0,635,16,112,78641,12629,22,388,76,1,58380,7328,32364,7561,635,0,7959,960,738,40,523,99777,167,4,3000,8669,212,22,16,7959,0,369,25,21034,105,8,13,5060,75,7623,3,9420,112,960,369,0,5034,8,4,48655,452,22235,1,30027,43,64,78641,738,25,5034,0,7581,477,4753,120,3,8,25825,77899,4597,12629,40,21034,8,7581,0,147,69,37,2106,34,58,3100,4,22,523,105,4,477,147,0,71780,764,56,38,10,9,5,388,99777,8,48655,4753,69,71780,0,3670,15,38184,705,898,1,76,167,13,452,120,37,764,3670,0,1975,1469,3835,91,55,1,4,5060,22235,3,2106,56,15,1975,0,9,1286,9108,71,58380,3000,75,1,8,34,38,38184,1469,9,0,58,30102,12,7328,8669,7623,30027,25825,58,10,705,3835,1286,58,0}

    Returns: 822158

  11. {-480,-828,-952,-337,113,652,886,-493,-888,-22,-308,-320,-342,-175,136,656,-924,-835,780}

    {459,-648,-916,-849,-19,-221,138,3,86,666,164,758,705,719,560,133,-466,-635,-664}

    {0,2250,42380,27301,31231,280,473,17874,672,26055,228,1802,81,72,7659,5906,65,96,5,2250,0,669,1,1893,22,3448,373,1,46,45648,5,1,2,582,210,259,813,28,42380,669,0,4384,43090,373,2186,321,22056,1331,12114,4985,42345,732,1047,1747,55,29,19206,27301,1,4384,0,3,2,142,1,1320,7,20988,185,4,51397,6523,11666,190,14403,7977,31231,1893,43090,3,0,4536,20,341,5,227,11114,1,3,40,315,2219,9135,11,12853,280,22,373,2,4536,0,16,1,19204,2545,1553,83968,2,1,6,5,17642,2,16,473,3448,2186,142,20,16,0,4,5914,21,376,7,542,158,24,261,5797,124,6,17874,373,321,1,341,1,4,0,36825,305,1878,19782,2,52,5,1,521,1689,141,672,1,22056,1320,5,19204,5914,36825,0,95,278,91,1173,3670,109,25899,17986,12433,26,26055,46,1331,7,227,2545,21,305,95,0,15418,1,8,9,65065,61,1037,545,7819,228,45648,12114,20988,11114,1553,376,1878,278,15418,0,53865,21,31594,2060,1,6890,32129,190,1802,5,4985,185,1,83968,7,19782,91,1,53865,0,12663,353,73837,159,6687,776,284,81,1,42345,4,3,2,542,2,1173,8,21,12663,0,10,20872,3,2184,499,74401,72,2,732,51397,40,1,158,52,3670,9,31594,353,10,0,1601,8,50091,9277,5,7659,582,1047,6523,315,6,24,5,109,65065,2060,73837,20872,1601,0,1333,1806,95990,14363,5906,210,1747,11666,2219,5,261,1,25899,61,1,159,3,8,1333,0,11422,4,1535,65,259,55,190,9135,17642,5797,521,17986,1037,6890,6687,2184,50091,1806,11422,0,35,71,96,813,29,14403,11,2,124,1689,12433,545,32129,776,499,9277,95990,4,35,0,1357,5,28,19206,7977,12853,16,6,141,26,7819,190,284,74401,5,14363,1535,71,1357,0}

    {0,25294,8,1,17736,1,229,49,12,151,5,1872,56,4,27767,1,23294,2688,231,25294,0,86,369,773,35,59,760,115,210,1666,10,2391,222,98252,6945,2868,33613,73,8,86,0,9814,70,53,2,11,29,2665,42,1695,1632,54101,158,52012,238,3,11490,1,369,9814,0,32581,3569,10309,388,2122,20,30,1,319,425,7,15565,4,51,1,17736,773,70,32581,0,2,19987,8404,15970,17,4,31572,158,8,3,20,15901,6486,23,1,35,53,3569,2,0,7801,1,1,21,7,1754,322,6518,82,1,10,7,400,229,59,2,10309,19987,7801,0,1006,11286,1,1822,307,17318,16091,7,90404,19844,905,1,49,760,11,388,8404,1,1006,0,112,113,1,661,359,29,2,80,1,1,807,12,115,29,2122,15970,1,11286,112,0,374,2843,1530,59825,163,20,238,5,101,4,151,210,2665,20,17,21,1,113,374,0,44504,199,15266,8,21944,250,593,29124,30087,5,1666,42,30,4,7,1822,1,2843,44504,0,1,57,87,134,14,190,8,1826,1872,10,1695,1,31572,1754,307,661,1530,199,1,0,9,1107,1,8561,18,23188,28129,56,2391,1632,319,158,322,17318,359,59825,15266,57,9,0,46676,214,10,21,1,53,4,222,54101,425,8,6518,16091,29,163,8,87,1107,46676,0,77620,175,177,734,52002,27767,98252,158,7,3,82,7,2,20,21944,134,1,214,77620,0,1,8435,530,12,1,6945,52012,15565,20,1,90404,80,238,250,14,8561,10,175,1,0,3343,48,14,23294,2868,238,4,15901,10,19844,1,5,593,190,18,21,177,8435,3343,0,82128,37977,2688,33613,3,51,6486,7,905,1,101,29124,8,23188,1,734,530,48,82128,0,49,231,73,11490,1,23,400,1,807,4,30087,1826,28129,53,52002,12,14,37977,49,0}

    Returns: 1398261

  12. {738,65,833,398,-902,676,-577,310,360,198,317,403,901,-654,295}

    {457,152,128,943,559,147,61,571,-999,-105,867,-799,-864,270,739}

    {0,358,15090,64,729,68898,1,7451,2439,964,1505,34,15,83502,57648,358,0,18373,69478,34,66599,2356,62,19554,1,646,22,3781,3129,6207,15090,18373,0,4420,25753,1298,101,2,8,22869,42,488,9298,112,1437,64,69478,4420,0,24,59100,8,5210,10,864,84139,2530,51,533,12617,729,34,25753,24,0,100,73,333,74,22,25751,1,10,941,676,68898,66599,1298,59100,100,0,16,18,1455,42,91505,5260,2063,15,65,1,2356,101,8,73,16,0,1366,56,4554,10,18,13,161,18902,7451,62,2,5210,333,18,1366,0,10440,39162,2245,126,359,26,119,2439,19554,8,10,74,1455,56,10440,0,7,5,12,10,264,38,964,1,22869,864,22,42,4554,39162,7,0,46,3687,52,56525,984,1505,646,42,84139,25751,91505,10,2245,5,46,0,3,1,1,48,34,22,488,2530,1,5260,18,126,12,3687,3,0,12346,70,26,15,3781,9298,51,10,2063,13,359,10,52,1,12346,0,2759,1,83502,3129,112,533,941,15,161,26,264,56525,1,70,2759,0,76,57648,6207,1437,12617,676,65,18902,119,38,984,48,26,1,76,0}

    {0,1292,1,157,1262,1,965,23,91,3,33,605,24829,31293,26,1292,0,20,14,6,5,573,112,7623,12,11,19939,32,86,18572,1,20,0,10517,7336,4,27445,216,64,1,279,5,200,6,18,157,14,10517,0,1961,170,5,90515,245,1,2,14514,232,22532,57,1262,6,7336,1961,0,4523,6907,284,2,22,435,24,5010,6188,701,1,5,4,170,4523,0,61939,97,752,75,5,160,5249,799,46356,965,573,27445,5,6907,61939,0,5955,61368,61229,3,76143,290,6,1,23,112,216,90515,284,97,5955,0,28163,4835,17711,7,35824,339,1538,91,7623,64,245,2,752,61368,28163,0,27,10207,7489,12,166,4,3,12,1,1,22,75,61229,4835,27,0,20,90879,14164,1,16,33,11,279,2,435,5,3,17711,10207,20,0,1862,36,2,22,605,19939,5,14514,24,160,76143,7,7489,90879,1862,0,143,13,224,24829,32,200,232,5010,5249,290,35824,12,14164,36,143,0,7,48,31293,86,6,22532,6188,799,6,339,166,1,2,13,7,0,1,26,18572,18,57,701,46356,1,1538,4,16,22,224,48,1,0}

    Returns: 1029083

  13. {-180,906,975,248,138,-218,256,-827,674,-416,-143,-829,904,102,993}

    {-923,-31,-791,47,-137,-244,-517,-254,32,343,656,-423,430,-849,923}

    {0,86,280,472,2,6,54,83,42,202,46,192,9,4831,55686,86,0,4,2275,4,182,182,4,5648,1828,27093,87,3,540,2,280,4,0,324,34393,1848,242,26,28330,61,10,135,26885,49,13844,472,2275,324,0,2,7,13226,3671,3,836,10146,2249,103,3,196,2,4,34393,2,0,3,4,8,6283,76042,6227,31,49175,2867,6055,6,182,1848,7,3,0,4990,617,7,11,28,36,101,11,25299,54,182,242,13226,4,4990,0,412,6596,22675,51,760,1756,12118,15,83,4,26,3671,8,617,412,0,6,675,1,85764,1005,3858,16690,42,5648,28330,3,6283,7,6596,6,0,6176,19,83955,5,202,193,202,1828,61,836,76042,11,22675,675,6176,0,3,3,55,7291,2,46,27093,10,10146,6227,28,51,1,19,3,0,301,21163,1,33,192,87,135,2249,31,36,760,85764,83955,3,301,0,3457,12057,11,9,3,26885,103,49175,101,1756,1005,5,55,21163,3457,0,61,12145,4831,540,49,3,2867,11,12118,3858,202,7291,1,12057,61,0,177,55686,2,13844,196,6055,25299,15,16690,193,2,33,11,12145,177,0}

    {0,353,8,2,62,18,59066,1,91,524,1,6,5964,6,116,353,0,8,34195,132,5,95399,40,88,18937,6,48,26,130,259,8,8,0,39,734,2,2668,3,33,16498,64772,56,3054,2184,7251,2,34195,39,0,36982,37,941,13504,83901,896,3803,11,8,42156,12823,62,132,734,36982,0,53745,2863,1,1,60,3,12,7685,7,22655,18,5,2,37,53745,0,533,557,19,29679,135,22,1306,84,2,59066,95399,2668,941,2863,533,0,1,40971,166,17,4,247,30,21961,1,40,3,13504,1,557,1,0,11,281,1,426,4,7250,9,91,88,33,83901,1,19,40971,11,0,2707,2,1,3302,1,4139,524,18937,16498,896,60,29679,166,281,2707,0,22,4549,71046,23997,25,1,6,64772,3803,3,135,17,1,2,22,0,80,9249,7,2,6,48,56,11,12,22,4,426,1,4549,80,0,4337,890,16,5964,26,3054,8,7685,1306,247,4,3302,71046,9249,4337,0,13444,4,6,130,2184,42156,7,84,30,7250,1,23997,7,890,13444,0,17251,116,259,7251,12823,22655,2,21961,9,4139,25,2,16,4,17251,0}

    Returns: 907309

  14. {-692,-163,942,-48,196,-197,569,-551,-307,-524,507,118,-287,-395,836,-131,674,-317}

    {8,-745,-292,894,338,916,-184,-843,451,178,-46,-893,-193,-125,328,468,39,712}

    {0,3699,2739,9994,578,8595,32,1,1,2,127,14359,7,82633,1865,36564,1,115,3699,0,2,2,69889,62,1533,8,953,189,4,1,6,113,351,1,2,60847,2739,2,0,9,98,11431,1,13413,293,646,105,70189,51168,9,3630,25699,97971,125,9994,2,9,0,5,61,2,14,5,83,30491,5,52,2331,1,1590,236,124,578,69889,98,5,0,1,3,25767,22,3,629,180,1483,529,7132,7640,14892,58,8595,62,11431,61,1,0,1009,5,126,30465,24311,68225,20900,3,91,89,3043,2,32,1533,1,2,3,1009,0,43,7971,2,141,8164,10647,5,85,7233,295,129,1,8,13413,14,25767,5,43,0,12715,2980,116,17736,851,7968,3,132,4932,611,1,953,293,5,22,126,7971,12715,0,1169,54,1329,54412,363,218,2232,20667,2565,2,189,646,83,3,30465,2,2980,1169,0,43475,7,277,582,23,1,2,597,127,4,105,30491,629,24311,141,116,54,43475,0,53,142,24,1,171,1,255,14359,1,70189,5,180,68225,8164,17736,1329,7,53,0,473,2037,7675,4,2,1041,7,6,51168,52,1483,20900,10647,851,54412,277,142,473,0,5,32,29906,38214,319,82633,113,9,2331,529,3,5,7968,363,582,24,2037,5,0,1829,121,41,72,1865,351,3630,1,7132,91,85,3,218,23,1,7675,32,1829,0,454,3,45,36564,1,25699,1590,7640,89,7233,132,2232,1,171,4,29906,121,454,0,1660,61,1,2,97971,236,14892,3043,295,4932,20667,2,1,2,38214,41,3,1660,0,5621,115,60847,125,124,58,2,129,611,2565,597,255,1041,319,72,45,61,5621,0}

    {0,26,590,938,3,8810,2,658,5,534,36,71,5,3123,10766,2,1150,15,26,0,197,120,57,65,12084,1248,2,3,168,263,2136,15,56581,5,5,5066,590,197,0,340,536,5687,2453,544,3,95,8,116,24,3,1932,82,50,39865,938,120,340,0,1,2,253,1,1,16,15,2569,69159,17183,58,3662,117,458,3,57,536,1,0,13,90390,60645,339,4235,2,64081,238,2,1252,38971,1838,14265,8810,65,5687,2,13,0,29947,239,546,341,39861,8,898,1119,34938,41058,11964,367,2,12084,2453,253,90390,29947,0,33,6018,33,18106,4686,15,77,2871,6188,3,9108,658,1248,544,1,60645,239,33,0,39035,323,3,1,9,785,14589,42,174,99963,5,2,3,1,339,546,6018,39035,0,46,1,88,9,11,171,4,1732,7232,534,3,95,16,4235,341,33,323,46,0,48306,8,74670,7393,5,694,93,51,36,168,8,15,2,39861,18106,3,1,48306,0,69,40801,15,5,4,410,3,71,263,116,2569,64081,8,4686,1,88,8,69,0,1,470,195,171,1992,2,5,2136,24,69159,238,898,15,9,9,74670,40801,1,0,7977,3,12,3542,24,3123,15,3,17183,2,1119,77,785,11,7393,15,470,7977,0,75252,12,12,5946,10766,56581,1932,58,1252,34938,2871,14589,171,5,5,195,3,75252,0,371,201,1178,2,5,82,3662,38971,41058,6188,42,4,694,4,171,12,12,371,0,571,330,1150,5,50,117,1838,11964,3,174,1732,93,410,1992,3542,12,201,571,0,6,15,5066,39865,458,14265,367,9108,99963,7232,51,3,2,24,5946,1178,330,6,0}

    Returns: 1188455

  15. {978,807,987,326,-646,73,-343,-994,-541,-710,648,-17,93,-250,352}

    {-444,697,701,642,210,295,-577,985,-405,559,-233,-80,-629,-520,541}

    {0,12,13371,28891,187,29733,33796,1461,6,260,846,415,945,6461,8835,12,0,34,68472,2,1368,85307,142,12388,819,85,1422,152,1697,3393,13371,34,0,41,12,4643,2734,10,277,69092,12,3257,2,14,60437,28891,68472,41,0,48,150,58693,5870,2,4095,3,71,1,3,30,187,2,12,48,0,65,12,1,1,68,71,9,13,4,591,29733,1368,4643,150,65,0,1,4661,990,570,7539,20,164,25437,46403,33796,85307,2734,58693,12,1,0,1,1,51205,3,454,6005,33159,67736,1461,142,10,5870,1,4661,1,0,21,1811,1,2,478,6,1819,6,12388,277,2,1,990,1,21,0,15,108,2860,77,216,2,260,819,69092,4095,68,570,51205,1811,15,0,71951,5780,11,42,79,846,85,12,3,71,7539,3,1,108,71951,0,24656,65,48,1912,415,1422,3257,71,9,20,454,2,2860,5780,24656,0,1258,55098,43561,945,152,2,1,13,164,6005,478,77,11,65,1258,0,1145,1205,6461,1697,14,3,4,25437,33159,6,216,42,48,55098,1145,0,1482,8835,3393,60437,30,591,46403,67736,1819,2,79,1912,43561,1205,1482,0}

    {0,41712,8,12,25,1,2377,7642,5250,2698,10949,2024,668,25669,5622,41712,0,525,8,6564,16,279,3,26151,39704,2500,49,510,44975,815,8,525,0,8212,9,503,1560,2636,919,5448,6,420,1293,30691,2973,12,8,8212,0,3158,66828,71,8230,211,992,1,9324,5,2,981,25,6564,9,3158,0,6574,1820,54,3,53,15853,8757,184,134,9,1,16,503,66828,6574,0,1197,16,18784,12291,5115,12,250,840,120,2377,279,1560,71,1820,1197,0,14,2,2416,1,99175,28,3,1265,7642,3,2636,8230,54,16,14,0,68651,39146,2679,745,2973,4012,613,5250,26151,919,211,3,18784,2,68651,0,1,32,1138,1,3243,9,2698,39704,5448,992,53,12291,2416,39146,1,0,6518,33,91,3255,457,10949,2500,6,1,15853,5115,1,2679,32,6518,0,243,591,1143,1,2024,49,420,9324,8757,12,99175,745,1138,33,243,0,94969,10599,356,668,510,1293,5,184,250,28,2973,1,91,591,94969,0,3995,1612,25669,44975,30691,2,134,840,3,4012,3243,3255,1143,10599,3995,0,546,5622,815,2973,981,9,120,1265,613,9,457,1,356,1612,546,0}

    Returns: 1006314

  16. {49,880,519,-888,-636,188,-346,-379,-232,-125,-311,-824,571,-638,893,298}

    {343,25,-699,603,172,672,668,-786,-398,584,-184,563,43,-314,239,881}

    {0,5,3223,11,4118,1350,2,1598,1509,7858,403,1562,654,53406,64280,18722,5,0,231,38,69264,21,24,19,4,61754,1,13775,1430,2,17,13249,3223,231,0,14,16720,34,7355,999,562,1,1,1399,30299,65184,9,12,11,38,14,0,22627,4311,1,10,335,156,7344,1,1221,2935,47,146,4118,69264,16720,22627,0,60842,8967,2940,347,36979,58,13617,1,115,263,4,1350,21,34,4311,60842,0,35,4153,29108,1,372,139,27,69,12,7702,2,24,7355,1,8967,35,0,171,10,195,39,5882,9678,107,322,2502,1598,19,999,10,2940,4153,171,0,56307,179,33338,6092,12,3250,5812,26634,1509,4,562,335,347,29108,10,56307,0,1115,16780,359,16043,2858,5,1835,7858,61754,1,156,36979,1,195,179,1115,0,7,4,90,14617,2906,4,403,1,1,7344,58,372,39,33338,16780,7,0,63597,1,7,1,2086,1562,13775,1399,1,13617,139,5882,6092,359,4,63597,0,65393,26527,5871,5,654,1430,30299,1221,1,27,9678,12,16043,90,1,65393,0,5,2,43,53406,2,65184,2935,115,69,107,3250,2858,14617,7,26527,5,0,2236,15,64280,17,9,47,263,12,322,5812,5,2906,1,5871,2,2236,0,1,18722,13249,12,146,4,7702,2502,26634,1835,4,2086,5,43,15,1,0}

    {0,324,31,11035,2,436,1,574,4,199,86654,40,76,5568,15554,9,324,0,23,15026,14,4,6,4,32257,3,740,1050,28051,82,3674,1161,31,23,0,45075,95,16367,4739,3,1335,718,543,3,63843,31,637,47,11035,15026,45075,0,3,3946,96203,256,13424,69,620,3106,429,4,2745,553,2,14,95,3,0,1529,2353,5982,4724,4074,12464,4172,3003,81,1,193,436,4,16367,3946,1529,0,3,25,39454,16611,41,54854,1814,71,17636,2,1,6,4739,96203,2353,3,0,96047,1,751,723,35158,145,1212,122,9612,574,4,3,256,5982,25,96047,0,1,52,55,199,28257,98,349,2631,4,32257,1335,13424,4724,39454,1,1,0,15736,2,7,2,6853,1233,51,199,3,718,69,4074,16611,751,52,15736,0,2473,6630,5241,26015,7,15,86654,740,543,620,12464,41,723,55,2,2473,0,22827,53,12909,40201,28796,40,1050,3,3106,4172,54854,35158,199,7,6630,22827,0,708,1,8600,268,76,28051,63843,429,3003,1814,145,28257,2,5241,53,708,0,1397,264,104,5568,82,31,4,81,71,1212,98,6853,26015,12909,1,1397,0,1,9466,15554,3674,637,2745,1,17636,122,349,1233,7,40201,8600,264,1,0,9978,9,1161,47,553,193,2,9612,2631,51,15,28796,268,104,9466,9978,0}

    Returns: 1040659

  17. {741,558,-722,272,896,-148,919,758,834,-494,739,-415,303,569,-882,36}

    {-410,-817,-590,621,-258,-871,60,568,-501,457,2,-223,-418,232,944,794}

    {0,401,3,75,8220,304,9681,159,596,590,712,34848,1,258,490,977,401,0,7059,13,3741,83914,466,4535,328,2,9,1005,5647,19496,53,83,3,7059,0,36,233,24757,3617,26884,1,6866,40525,44115,7,1519,46,5,75,13,36,0,32,5,7,1376,15,17093,191,3,4,27,12,11910,8220,3741,233,32,0,41413,19,2,2772,273,84,3,604,9982,18,232,304,83914,24757,5,41413,0,15273,4600,83,8425,9108,21225,81360,13,509,9,9681,466,3617,7,19,15273,0,30345,773,12,29416,2126,53,16,59,398,159,4535,26884,1376,2,4600,30345,0,8,1,31,513,7,323,1864,1,596,328,1,15,2772,83,773,8,0,3,3,26629,60766,5847,15817,88,590,2,6866,17093,273,8425,12,1,3,0,711,27,35,3116,60638,1,712,9,40525,191,84,9108,29416,31,3,711,0,884,73498,17,2,11,34848,1005,44115,3,3,21225,2126,513,26629,27,884,0,45,2129,22,4791,1,5647,7,4,604,81360,53,7,60766,35,73498,45,0,7,1,10993,258,19496,1519,27,9982,13,16,323,5847,3116,17,2129,7,0,9760,36,490,53,46,12,18,509,59,1864,15817,60638,2,22,1,9760,0,26678,977,83,5,11910,232,9,398,1,88,1,11,4791,10993,36,26678,0}

    {0,1059,44,11904,1,2716,94164,19,4,15723,32578,45469,29772,136,1877,1,1059,0,288,3,6218,14,19,183,9404,7,368,20720,5,31620,503,5799,44,288,0,14,1,1,1106,10,20415,7004,3753,26301,235,1774,40,21,11904,3,14,0,79,1,337,1274,20782,27813,61,1597,26064,48904,1929,1,1,6218,1,79,0,8,2,3,51705,67398,98194,34471,23,3732,61,59022,2716,14,1,1,8,0,130,2,3,23,3,228,10,1327,1,2,94164,19,1106,337,2,130,0,366,1,46813,429,165,3972,16475,20,19474,19,183,10,1274,3,2,366,0,50,297,699,11121,514,63908,32017,3,4,9404,20415,20782,51705,3,1,50,0,212,39538,168,32,58,964,53306,15723,7,7004,27813,67398,23,46813,297,212,0,5551,29,28881,6,22,4233,32578,368,3753,61,98194,3,429,699,39538,5551,0,3,10,24,9,1858,45469,20720,26301,1597,34471,228,165,11121,168,29,3,0,113,1630,575,281,29772,5,235,26064,23,10,3972,514,32,28881,10,113,0,944,1,6011,136,31620,1774,48904,3732,1327,16475,63908,58,6,24,1630,944,0,229,6,1877,503,40,1929,61,1,20,32017,964,22,9,575,1,229,0,1736,1,5799,21,1,59022,2,19474,3,53306,4233,1858,281,6011,6,1736,0}

    Returns: 1162486

  18. {-231,602,-966,974,607,384,9,757,-195,808,-150,-238,348,-957,475,-407,28,-530}

    {-162,-135,-767,220,-714,388,518,-474,503,-414,908,-905,70,531,-547,547,-649,-884}

    {0,27205,47138,10585,94135,33812,74506,90739,77232,91772,18488,8021,1223,97012,32365,85822,35479,21623,27205,0,48153,73246,87408,67686,53422,5438,12393,14262,6119,47085,83013,46208,90358,68585,51796,93661,47138,48153,0,60982,62141,92186,19450,48554,3755,37065,98243,59250,9730,19883,22725,76983,95409,29610,10585,73246,60982,0,85843,87854,21512,37796,41772,85134,20516,43889,38174,4469,78771,4385,80878,77480,94135,87408,62141,85843,0,42320,39204,91812,47497,84917,78196,11276,87888,31717,51467,54711,38819,5369,33812,67686,92186,87854,42320,0,77064,42262,45225,69171,2552,89143,92807,69993,29420,81941,19490,31312,74506,53422,19450,21512,39204,77064,0,37067,40593,31635,3717,42385,83017,10277,96712,41616,98608,5450,90739,5438,48554,37796,91812,42262,37067,0,24639,78646,10715,18672,86141,33633,16532,8726,13644,42909,77232,12393,3755,41772,47497,45225,40593,24639,0,72989,46254,23089,72239,19963,57411,65912,60385,73465,91772,14262,37065,85134,84917,69171,31635,78646,72989,0,61563,20250,3929,97699,5529,91274,8528,21896,18488,6119,98243,20516,78196,2552,3717,10715,46254,61563,0,81306,40773,70867,42245,47128,7365,15860,8021,47085,59250,43889,11276,89143,42385,18672,23089,20250,81306,0,13841,15409,83936,76439,43423,83476,1223,83013,9730,38174,87888,92807,83017,86141,72239,3929,40773,13841,0,81339,48733,78484,90467,58774,97012,46208,19883,4469,31717,69993,10277,33633,19963,97699,70867,15409,81339,0,26290,35469,42645,628,32365,90358,22725,78771,51467,29420,96712,16532,57411,5529,42245,83936,48733,26290,0,92716,6668,29312,85822,68585,76983,4385,54711,81941,41616,8726,65912,91274,47128,76439,78484,35469,92716,0,88104,40977,35479,51796,95409,80878,38819,19490,98608,13644,60385,8528,7365,43423,90467,42645,6668,88104,0,1223,21623,93661,29610,77480,5369,31312,5450,42909,73465,21896,15860,83476,58774,628,29312,40977,1223,0}

    {0,24249,74529,90807,28865,8272,10126,26595,45323,32053,24676,38432,79661,82042,79860,65692,1035,46430,24249,0,47718,92909,52687,14331,18425,10239,2202,71434,19261,38883,67154,76278,1058,2224,61901,64237,74529,47718,0,82478,41942,26763,31420,2463,67870,96166,80816,53031,92387,32373,32814,6448,69184,16658,90807,92909,82478,0,64759,41425,81883,63349,86399,55779,30447,68050,68277,79784,19343,22583,11316,1781,28865,52687,41942,64759,0,42787,85845,87029,31549,97095,13111,49397,96923,1773,4041,81051,20162,54873,8272,14331,26763,41425,42787,0,28564,5145,73143,29116,57120,8375,19915,36587,77859,96538,26898,26201,10126,18425,31420,81883,85845,28564,0,53649,82398,68346,20009,54458,8941,92130,81244,71090,28394,49256,26595,10239,2463,63349,87029,5145,53649,0,55631,97280,88790,23115,12083,19731,66124,83640,65171,35045,45323,2202,67870,86399,31549,73143,82398,55631,0,18185,15305,40378,43116,32971,31878,17145,83884,42769,32053,71434,96166,55779,97095,29116,68346,97280,18185,0,23398,74208,30218,57645,13428,68310,23957,63043,24676,19261,80816,30447,13111,57120,20009,88790,15305,23398,0,95806,31683,56380,45589,1301,89766,91130,38432,38883,53031,68050,49397,8375,54458,23115,40378,74208,95806,0,76836,28532,77394,71197,70211,33279,79661,67154,92387,68277,96923,19915,8941,12083,43116,30218,31683,76836,0,97632,24906,71244,89200,74452,82042,76278,32373,79784,1773,36587,92130,19731,32971,57645,56380,28532,97632,0,77967,37032,70396,82759,79860,1058,32814,19343,4041,77859,81244,66124,31878,13428,45589,77394,24906,77967,0,53341,545,19304,65692,2224,6448,22583,81051,96538,71090,83640,17145,68310,1301,71197,71244,37032,53341,0,88521,6112,1035,61901,69184,11316,20162,26898,28394,65171,83884,23957,89766,70211,89200,70396,545,88521,0,51898,46430,64237,16658,1781,54873,26201,49256,35045,42769,63043,91130,33279,74452,82759,19304,6112,51898,0}

    Returns: 7429449

  19. {612,299,-975,-841,-164,-731,57,549,93,951,-110,296,-402,-193,830,-951,-956,-570}

    {240,570,500,-503,-991,-633,-378,961,-808,-142,-208,-472,-826,-343,-238,345,-13,-875}

    {0,1854,19473,25258,41185,11348,90824,87596,8843,53133,44284,32944,43336,17997,98326,66750,93721,63479,1854,0,92332,27797,79895,30670,33213,90311,45337,10345,61657,57679,54349,57743,3771,54494,57612,8957,19473,92332,0,84649,20937,11918,62708,6388,91723,58231,69861,60874,31320,37623,87362,30088,59497,10907,25258,27797,84649,0,95382,22266,60132,38005,91561,22635,60974,26017,2442,3840,4894,19485,6459,7670,41185,79895,20937,95382,0,83825,32220,20140,87373,48777,9121,2856,26507,51747,36590,49578,29309,68836,11348,30670,11918,22266,83825,0,42173,57309,1148,1027,76991,83848,26739,70263,29534,78129,81738,36650,90824,33213,62708,60132,32220,42173,0,39166,53037,88369,81424,80272,70544,96626,938,31491,57482,4308,87596,90311,6388,38005,20140,57309,39166,0,1242,43288,19729,9272,33204,27743,96480,48472,26166,20483,8843,45337,91723,91561,87373,1148,53037,1242,0,56624,62959,48773,70215,95500,3303,70340,73983,88158,53133,10345,58231,22635,48777,1027,88369,43288,56624,0,45421,58479,7656,75431,46678,2371,27125,44318,44284,61657,69861,60974,9121,76991,81424,19729,62959,45421,0,23576,12733,23484,12374,56244,5450,30232,32944,57679,60874,26017,2856,83848,80272,9272,48773,58479,23576,0,55079,19299,54727,91474,14006,53631,43336,54349,31320,2442,26507,26739,70544,33204,70215,7656,12733,55079,0,67130,16632,95317,98300,23775,17997,57743,37623,3840,51747,70263,96626,27743,95500,75431,23484,19299,67130,0,36897,45742,72703,64414,98326,3771,87362,4894,36590,29534,938,96480,3303,46678,12374,54727,16632,36897,0,68706,31124,1527,66750,54494,30088,19485,49578,78129,31491,48472,70340,2371,56244,91474,95317,45742,68706,0,79516,83592,93721,57612,59497,6459,29309,81738,57482,26166,73983,27125,5450,14006,98300,72703,31124,79516,0,49999,63479,8957,10907,7670,68836,36650,4308,20483,88158,44318,30232,53631,23775,64414,1527,83592,49999,0}

    {0,89541,43581,64893,58873,59182,40689,54132,2487,62186,39352,70076,34975,80417,73002,69424,52362,64514,89541,0,88605,96610,63918,41862,19040,59346,34565,27952,98496,72756,39821,53140,23970,28658,44706,97996,43581,88605,0,73965,48417,47059,43777,76847,72710,70017,89828,19799,15316,57682,95156,56312,3994,62173,64893,96610,73965,0,7505,16705,70608,19794,79087,21058,55097,85618,15128,16335,83516,23317,15822,70101,58873,63918,48417,7505,0,9638,12675,59970,3217,91801,35315,8507,29153,36608,38712,52220,44478,56899,59182,41862,47059,16705,9638,0,85435,69605,58785,59835,95227,59761,8235,83646,33853,69863,30342,44685,40689,19040,43777,70608,12675,85435,0,61076,47793,52334,37520,59765,48905,26571,15878,77483,57043,32435,54132,59346,76847,19794,59970,69605,61076,0,51199,55098,44965,5929,76208,53561,36299,58966,80972,64562,2487,34565,72710,79087,3217,58785,47793,51199,0,8240,47013,35255,33633,2607,38041,12171,69169,158,62186,27952,70017,21058,91801,59835,52334,55098,8240,0,66630,7803,59701,79619,31942,23456,17342,2327,39352,98496,89828,55097,35315,95227,37520,44965,47013,66630,0,38681,94763,76734,84074,69745,81372,74211,70076,72756,19799,85618,8507,59761,59765,5929,35255,7803,38681,0,33767,64716,6593,76451,10183,4998,34975,39821,15316,15128,29153,8235,48905,76208,33633,59701,94763,33767,0,86398,20297,54250,8947,41067,80417,53140,57682,16335,36608,83646,26571,53561,2607,79619,76734,64716,86398,0,64944,37823,59706,18471,73002,23970,95156,83516,38712,33853,15878,36299,38041,31942,84074,6593,20297,64944,0,19344,78220,71174,69424,28658,56312,23317,52220,69863,77483,58966,12171,23456,69745,76451,54250,37823,19344,0,29299,8924,52362,44706,3994,15822,44478,30342,57043,80972,69169,17342,81372,10183,8947,59706,78220,29299,0,40609,64514,97996,62173,70101,56899,44685,32435,64562,158,2327,74211,4998,41067,18471,71174,8924,40609,0}

    Returns: 7377765

  20. {-500,739,-956,-280,985,992,224,114,704,694,-201}

    {-692,-970,-561,232,-925,436,-706,165,853,-333,-971}

    {0,18416,20301,33581,47026,37923,68974,26911,82155,19033,46017,18416,0,81008,16360,25232,14192,37253,39990,91322,7728,22280,20301,81008,0,28095,86587,18682,77187,39141,33359,93610,98851,33581,16360,28095,0,49033,16614,29237,69049,19244,16850,17682,47026,25232,86587,49033,0,15533,39402,70137,18860,36286,74282,37923,14192,18682,16614,15533,0,14907,67864,63942,39973,96341,68974,37253,77187,29237,39402,14907,0,25494,10044,1679,34318,26911,39990,39141,69049,70137,67864,25494,0,7530,74137,45526,82155,91322,33359,19244,18860,63942,10044,7530,0,90268,99206,19033,7728,93610,16850,36286,39973,1679,74137,90268,0,90484,46017,22280,98851,17682,74282,96341,34318,45526,99206,90484,0}

    {0,80007,18836,91902,51858,53371,69664,15641,32937,72080,22079,80007,0,90890,37440,91834,35099,24634,98282,15784,2742,88025,18836,90890,0,72734,49799,35797,33270,73588,7636,31603,13652,91902,37440,72734,0,82612,47408,71801,9591,32169,40106,35293,51858,91834,49799,82612,0,10202,16193,43277,52091,95364,28408,53371,35099,35797,47408,10202,0,82423,72770,69755,54574,23987,69664,24634,33270,71801,16193,82423,0,73331,96734,23197,85882,15641,98282,73588,9591,43277,72770,73331,0,46559,93096,75134,32937,15784,7636,32169,52091,69755,96734,46559,0,15813,42097,72080,2742,31603,40106,95364,54574,23197,93096,15813,0,89153,22079,88025,13652,35293,28408,23987,85882,75134,42097,89153,0}

    Returns: 2820204

  21. {-27,312,218,-255,-169,397,-295,574,617,-394}

    {135,480,-521,-424,417,-175,-427,63,-846,717}

    {0,635,502,898,37,381,379,769,168,90,635,0,896,671,274,866,467,424,963,724,502,896,0,201,605,222,162,112,468,557,898,671,201,0,389,413,131,701,996,467,37,274,605,389,0,181,266,560,438,36018,381,866,222,413,181,0,92,624,831,34,379,467,162,131,266,92,0,64,328,991,769,424,112,701,560,624,64,0,894,927,168,963,468,996,438,831,328,894,0,504,90,724,557,467,36018,34,991,927,504,0}

    {0,196,871,716,959,293,838,176,160,492,196,0,397,435,20,200,769,40,460,313,871,397,0,163,477,616,186,581,773,416,716,435,163,0,212,686,986,702,104,999,959,20,477,212,0,203,66,607,292,559,293,200,616,686,203,0,366,638,148,326,838,769,186,986,66,366,0,33,23514,101,176,40,581,702,607,638,33,0,906,496,160,460,773,104,292,148,23514,906,0,215,492,313,416,999,559,326,101,496,215,0}

    Returns: 72692

  22. {89,133,-132,312,299,625,-124,587,-762,297,681,576,-173}

    {292,-988,283,173,225,-812,240,491,-32,-228,-409,-61,654}

    {0,148,50,660,700,611,567,200,525,749,183,763,220,148,0,190,883,596,920,591,478,324,745,670,217,635,50,190,0,452,649,461,137,747,317,707,475,339,392,660,883,452,0,557,211,954,467,25,382,784,12328,825,700,596,649,557,0,757,400,40,921,575,20,281,523,611,920,461,211,757,0,122,575,362,199,192,874,419,567,591,137,954,400,122,0,47,268,168,337,382,792,200,478,747,467,40,575,47,0,339,916,295,900,436,525,324,317,25,921,362,268,339,0,639,447,982,475,749,745,707,382,575,199,168,916,639,0,762,98,991,183,670,475,784,20,192,337,295,447,762,0,781,321,763,217,339,12328,281,874,382,900,982,98,781,0,151,220,635,392,825,523,419,792,436,475,991,321,151,0}

    {0,635,766,395,946,749,439,465,941,571,734,756,566,635,0,829,919,195,845,629,556,710,793,575,10,616,766,829,0,142,450,383,256,315,48,692,956,742,635,395,919,142,0,895,531,25,155,263,811,864,219,294,946,195,450,895,0,960,360,461,788,675,350,228,495,749,845,383,531,960,0,223,166,483,109,483,527,212,439,629,256,25,360,223,0,27,450,985,140,525,517,465,556,315,155,461,166,27,0,153,116,91620,312,114,941,710,48,263,788,483,450,153,0,376,61,86,587,571,793,692,811,675,109,985,116,376,0,917,161,13,734,575,956,864,350,483,140,91620,61,917,0,281,222,756,10,742,219,228,527,525,312,86,161,281,0,926,566,616,635,294,495,212,517,114,587,13,222,926,0}

    Returns: 130829

  23. {-134,782,40,-478,612,-689,573,-227,-982,-972,98}

    {-900,516,-553,-855,425,-652,447,-448,-924,-342,940}

    {0,60,408,977,781,910,80,565,182,665,164,60,0,222,602,654,758,925,262,843,471,419,408,222,0,219,324,682,217,700,158,963,706,977,602,219,0,857,790,532,474,58,550,81,781,654,324,857,0,884,27,749,945,509,783,910,758,682,790,884,0,238,82271,273,695,8,80,925,217,532,27,238,0,273,929,796,993,565,262,700,474,749,82271,273,0,500,955,316,182,843,158,58,945,273,929,500,0,603,389,665,471,963,550,509,695,796,955,603,0,780,164,419,706,81,783,8,993,316,389,780,0}

    {0,27856,346,366,816,895,575,653,257,563,255,27856,0,74441,363,113,609,714,865,945,834,309,346,74441,0,162,504,270,73,593,720,242,79,366,363,162,0,861,893,391,591,369,942,92,816,113,504,861,0,769,772,421,28,813,373,895,609,270,893,769,0,177,790,715,135,506,575,714,73,391,772,177,0,463,822,820,414,653,865,593,591,421,790,463,0,295,602,125,257,945,720,369,28,715,822,295,0,994,691,563,834,242,942,813,135,820,602,994,0,47,255,309,79,92,373,506,414,125,691,47,0}

    Returns: 199901

  24. {-327,-598,680,985,835,698,-450,-522,-214,-686,439,-449,-807}

    {-841,-279,-480,424,-784,101,-951,928,35,-436,614,-610,504}

    {0,273,90,423,797,349,368,868,147,452,440,351,691,273,0,287,869,567,591,595,976,160,244,188,938,151,90,287,0,723,871,779,289,161,357,162,308,802,877,423,869,723,0,157,506,543,633,96,329,787,68364,691,797,567,871,157,0,223,638,903,858,823,61,316,457,349,591,779,506,223,0,47,947,541,881,310,406,577,368,595,289,543,638,47,0,124,282,243,835,73,294,868,976,161,633,903,947,124,0,521,643,585,205,792,147,160,357,96,858,541,282,521,0,745,905,345,16,452,244,162,329,823,881,243,643,745,0,872,156,721,440,188,308,787,61,310,835,585,905,872,0,635,677,351,938,802,68364,316,406,73,205,345,156,635,0,162,691,151,877,691,457,577,294,792,16,721,677,162,0}

    {0,427,236,204,90,681,949,645,875,289,499,294,219,427,0,901,272,875,630,150,881,856,746,718,979,92398,236,901,0,799,605,451,608,128,852,94,522,172,41,204,272,799,0,695,303,942,462,375,907,759,48,909,90,875,605,695,0,974,384,549,711,414,682,53,445,681,630,451,303,974,0,32,391,288,352,871,253,115,949,150,608,942,384,32,0,431,696,955,745,67,920,645,881,128,462,549,391,431,0,69,787,638,834,825,875,856,852,375,711,288,696,69,0,575,204,923,191,289,746,94,907,414,352,955,787,575,0,607,997,165,499,718,522,759,682,871,745,638,204,607,0,539,707,294,979,172,48,53,253,67,834,923,997,539,0,200,219,92398,41,909,445,115,920,825,191,165,707,200,0}

    Returns: 186030

  25. {-404,388,-606,-911,552,-538,-590,-245,-968,-760,751,555,-264,263,-173}

    {-628,-744,587,834,915,642,674,513,-164,632,-27,164,-962,-941,-756}

    {0,921,797,233,164,588,856,489,98745,402,132,963,927,845,477,921,0,908,985,971,927,708,255,26,116,201,406,96,2,851,797,908,0,146,485,114,700,568,877,430,69,719,577,516,211,233,985,146,0,571,947,554,704,196,907,677,116,894,178,424,164,971,485,571,0,679,361,843,735,997,144,823,356,815,336,588,927,114,947,679,0,105,57,867,763,524,191,874,499,679,856,708,700,554,361,105,0,456,963,781,780,496,901,890,908,489,255,568,704,843,57,456,0,400,107,177,898,72,65,360,98745,26,877,196,735,867,963,400,0,990,377,517,700,370,360,402,116,430,907,997,763,781,107,990,0,256,518,806,835,235,132,201,69,677,144,524,780,177,377,256,0,30,397,520,869,963,406,719,116,823,191,496,898,517,518,30,0,35,497,784,927,96,577,894,356,874,901,72,700,806,397,35,0,215,680,845,2,516,178,815,499,890,65,370,835,520,497,215,0,319,477,851,211,424,336,679,908,360,360,235,869,784,680,319,0}

    {0,130,566,841,402,947,311,554,269,5,782,962,493,600,867,130,0,589,978,918,831,531,420,121,745,216,218,586,888,508,566,589,0,27,766,950,560,430,84,863,749,135,251,421,649,841,978,27,0,817,198,908,198,94,637,117,974,738,395,53330,402,918,766,817,0,273,95,425,415,778,595,964,407,872,935,947,831,950,198,273,0,814,163,546,372,888,182,180,943,788,311,531,560,908,95,814,0,374,577,740,393,584,94,424,254,554,420,430,198,425,163,374,0,62,814,148,894,626,526,679,269,121,84,94,415,546,577,62,0,71,736,93,563,470,437,5,745,863,637,778,372,740,814,71,0,848,921,831,781,623,782,216,749,117,595,888,393,148,736,848,0,492,251,559,302,962,218,135,974,964,182,584,894,93,921,492,0,429,738,669,493,586,251,738,407,180,94,626,563,831,251,429,0,310,616,600,888,421,395,872,943,424,526,470,781,559,738,310,0,184,867,508,649,53330,935,788,254,679,437,623,302,669,616,184,0}

    Returns: 195064

  26. {-189,555,-434,77,714,530,647,-822,-945,685,991,354,169,692,-706,-974,750,849,-192}

    {90,-945,-155,586,267,-172,-393,682,954,666,-769,-276,-90,341,-277,30,92,-193,-57}

    {0,2768,1040,750,3378,3008,2544,322,4489,95779,3923,3906,3881,4265,3668,3655,2481,610,3566,2768,0,1264,2113,2190,76,1075,2456,2073,2125,54689,95891,3333,50242,2052,4564,2930,155,4062,1040,1264,0,3727,3350,3016,239,105,1558,3428,3032,4497,90299,94629,70137,2544,88,4400,877,750,2113,3727,0,3338,50556,2654,4327,85274,1043,59900,60525,52944,4157,4114,83716,2413,376,1784,3378,2190,3350,3338,0,971,501,94571,3724,3604,1210,4540,2094,3684,4443,2156,1683,703,3801,3008,76,3016,50556,971,0,98660,1266,68950,3746,4517,1804,2248,3824,76,53366,59857,2431,148,2544,1075,239,2654,501,98660,0,309,250,70548,4271,2874,77577,1213,1344,2916,1037,4613,3400,322,2456,105,4327,94571,1266,309,0,4900,134,63917,147,4948,1836,2034,4720,1283,1901,4813,4489,2073,1558,85274,3724,68950,250,4900,0,1209,1284,4923,4740,1216,1942,2357,493,934,2958,95779,2125,3428,1043,3604,3746,70548,134,1209,0,4907,4350,1306,1252,15,2081,572,55621,4366,3923,54689,3032,59900,1210,4517,4271,63917,1284,4907,0,76737,4070,2493,77025,3379,72465,2123,3049,3906,95891,4497,60525,4540,1804,2874,147,4923,4350,76737,0,446,70206,79009,2675,4383,3718,2107,3881,3333,90299,52944,2094,2248,77577,4948,4740,1306,4070,446,0,3842,2340,4286,243,65384,2544,4265,50242,94629,4157,3684,3824,1213,1836,1216,1252,2493,70206,3842,0,88042,656,3782,86720,2084,3668,2052,70137,4114,4443,76,1344,2034,1942,15,77025,79009,2340,88042,0,1790,2730,3758,87899,3655,4564,2544,83716,2156,53366,2916,4720,2357,2081,3379,2675,4286,656,1790,0,86,55770,3482,2481,2930,88,2413,1683,59857,1037,1283,493,572,72465,4383,243,3782,2730,86,0,4034,55,610,155,4400,376,703,2431,4613,1901,934,55621,2123,3718,65384,86720,3758,55770,4034,0,92682,3566,4062,877,1784,3801,148,3400,4813,2958,4366,3049,2107,2544,2084,87899,3482,55,92682,0}

    {0,4248,1699,694,2903,2683,54779,3102,847,4263,1535,3480,468,3713,4581,1316,4355,72563,60680,4248,0,4952,1695,1866,2063,1682,2448,2579,797,1215,81869,2622,144,456,2910,777,1917,3313,1699,4952,0,929,4567,76226,1180,4856,3892,1299,4989,4809,2607,977,93287,2192,4699,83691,63964,694,1695,929,0,4778,2835,3423,3963,269,68789,4075,334,4477,52159,2215,2537,1171,3870,81983,2903,1866,4567,4778,0,3120,1817,68484,3872,77570,1939,2094,472,4661,3241,4970,2188,88902,3009,2683,2063,76226,2835,3120,0,1023,2682,61281,425,2329,1441,4292,4866,4607,90355,3869,4479,3478,54779,1682,1180,3423,1817,1023,0,4943,32,2436,453,4403,1138,1445,2123,4601,1470,3494,29,3102,2448,4856,3963,68484,2682,4943,0,62733,3337,2446,2995,77470,79683,82536,4975,3239,2234,4298,847,2579,3892,269,3872,61281,32,62733,0,89076,2763,3905,2768,72759,3409,4888,617,66538,50921,4263,797,1299,68789,77570,425,2436,3337,89076,0,434,1241,3232,84130,50662,2968,57973,63466,1782,1535,1215,4989,4075,1939,2329,453,2446,2763,434,0,2842,820,388,2944,4222,3614,4730,1691,3480,81869,4809,334,2094,1441,4403,2995,3905,1241,2842,0,4864,2631,2526,115,1475,2216,1276,468,2622,2607,4477,472,4292,1138,77470,2768,3232,820,4864,0,93506,1026,91783,1618,639,4317,3713,144,977,52159,4661,4866,1445,79683,72759,84130,388,2631,93506,0,275,3707,79790,1327,307,4581,456,93287,2215,3241,4607,2123,82536,3409,50662,2944,2526,1026,275,0,285,917,61765,4011,1316,2910,2192,2537,4970,90355,4601,4975,4888,2968,4222,115,91783,3707,285,0,899,3000,4442,4355,777,4699,1171,2188,3869,1470,3239,617,57973,3614,1475,1618,79790,917,899,0,87392,69058,72563,1917,83691,3870,88902,4479,3494,2234,66538,63466,4730,2216,639,1327,61765,3000,87392,0,2434,60680,3313,63964,81983,3009,3478,29,4298,50921,1782,1691,1276,4317,307,4011,4442,69058,2434,0}

    Returns: 2868460

  27. {-864,598,-431,-428,130,-696,317,-947,364,-650,-995,428,746,-382}

    {-820,83,-716,-173,-32,521,-163,965,787,267,-846,381,519,199}

    {0,3518,1912,62161,2699,2542,1361,4595,1879,3934,750,4911,3833,4481,3518,0,261,91098,95509,4533,2065,2273,1760,77967,2723,90973,86083,2652,1912,261,0,595,1592,1909,3161,82837,4125,834,62141,4717,2088,2813,62161,91098,595,0,1019,442,2377,2561,73651,1871,1673,4036,474,1545,2699,95509,1592,1019,0,3733,4060,2647,3492,1715,1849,3871,2534,3153,2542,4533,1909,442,3733,0,2835,3153,2537,101,75376,2572,1249,2611,1361,2065,3161,2377,4060,2835,0,3009,3397,953,867,4070,1651,65470,4595,2273,82837,2561,2647,3153,3009,0,1884,2505,4248,2586,2178,2144,1879,1760,4125,73651,3492,2537,3397,1884,0,368,1568,4224,198,3850,3934,77967,834,1871,1715,101,953,2505,368,0,3449,1711,4163,2571,750,2723,62141,1673,1849,75376,867,4248,1568,3449,0,2201,1192,2705,4911,90973,4717,4036,3871,2572,4070,2586,4224,1711,2201,0,854,2157,3833,86083,2088,474,2534,1249,1651,2178,198,4163,1192,854,0,1814,4481,2652,2813,1545,3153,2611,65470,2144,3850,2571,2705,2157,1814,0}

    {0,1890,1644,79257,93299,4639,2126,2711,64304,4873,302,61,2625,92157,1890,0,902,4824,1894,4557,3592,1015,486,511,1334,4403,3605,133,1644,902,0,53174,1352,2502,1500,1802,220,4492,601,3961,2711,386,79257,4824,53174,0,1395,1631,3055,363,3872,2835,2999,2089,1120,60010,93299,1894,1352,1395,0,60191,383,3355,4267,76182,18,59769,42,3203,4639,4557,2502,1631,60191,0,454,4851,1805,1753,81630,2874,3916,2716,2126,3592,1500,3055,383,454,0,60609,2107,3898,2697,643,1090,3101,2711,1015,1802,363,3355,4851,60609,0,4127,2400,1506,1632,401,4260,64304,486,220,3872,4267,1805,2107,4127,0,86791,1239,645,1083,634,4873,511,4492,2835,76182,1753,3898,2400,86791,0,1193,606,3867,4284,302,1334,601,2999,18,81630,2697,1506,1239,1193,0,2340,1981,96661,61,4403,3961,2089,59769,2874,643,1632,645,606,2340,0,793,683,2625,3605,2711,1120,42,3916,1090,401,1083,3867,1981,793,0,1736,92157,133,386,60010,3203,2716,3101,4260,634,4284,96661,683,1736,0}

    Returns: 1181726

  28. {-64,906,136,-1000,606,-10,127,-317,-325,-890,-827,499,63,517,254,263,-192}

    {-285,800,-341,610,-777,-4,353,-558,-406,628,847,956,-938,316,670,-27,-334}

    {0,2537,62923,4345,64564,371,56542,2949,94208,70128,994,2733,523,1438,961,1636,172,2537,0,1344,1685,3927,3306,270,1526,3610,4834,629,2233,4068,120,3929,2280,4197,62923,1344,0,53416,581,1177,2888,2866,4374,831,3446,4653,1861,65082,2319,2938,739,4345,1685,53416,0,4692,3633,3286,91107,278,3539,3127,1212,1134,4409,4625,3899,3051,64564,3927,581,4692,0,2478,77733,93140,2933,2301,90407,2718,1918,1974,4574,694,4614,371,3306,1177,3633,2478,0,97989,1137,4569,1189,4626,2692,1451,2128,4622,2072,4332,56542,270,2888,3286,77733,97989,0,4879,3864,234,536,3421,67154,67378,92445,1630,3613,2949,1526,2866,91107,93140,1137,4879,0,741,79412,3550,3105,3778,86851,3616,76833,211,94208,3610,4374,278,2933,4569,3864,741,0,458,759,3558,4524,4367,3407,4033,2612,70128,4834,831,3539,2301,1189,234,79412,458,0,74668,4885,931,479,4348,492,3296,994,629,3446,3127,90407,4626,536,3550,759,74668,0,663,58123,2915,99357,1199,963,2733,2233,4653,1212,2718,2692,3421,3105,3558,4885,663,0,273,132,750,1437,4681,523,4068,1861,1134,1918,1451,67154,3778,4524,931,58123,273,0,582,3642,2246,3641,1438,120,65082,4409,1974,2128,67378,86851,4367,479,2915,132,582,0,4644,2375,1342,961,3929,2319,4625,4574,4622,92445,3616,3407,4348,99357,750,3642,4644,0,4027,94490,1636,2280,2938,3899,694,2072,1630,76833,4033,492,1199,1437,2246,2375,4027,0,84982,172,4197,739,3051,4614,4332,3613,211,2612,3296,963,4681,3641,1342,94490,84982,0}

    {0,4290,147,541,1005,3551,412,2674,1490,3969,3521,4296,86090,1407,4351,3048,2008,4290,0,2815,3364,4321,3876,1045,2740,607,52614,4245,92612,3350,739,4111,2232,924,147,2815,0,1091,1516,3120,99645,3245,4379,2651,4107,96434,2178,2019,62148,1038,2055,541,3364,1091,0,2027,3205,61750,1142,312,205,2552,2739,75244,79,3399,1688,4245,1005,4321,1516,2027,0,60562,74245,3604,4604,1125,56616,79749,4724,1881,66455,2460,4215,3551,3876,3120,3205,60562,0,1275,4801,4079,2410,1296,3475,1082,4746,94603,957,2879,412,1045,99645,61750,74245,1275,0,3934,2983,1223,982,2646,99826,2770,65499,1398,2892,2674,2740,3245,1142,3604,4801,3934,0,3771,3374,2838,62616,1734,1581,613,3360,1782,1490,607,4379,312,4604,4079,2983,3771,0,63693,2402,2431,1261,3107,3071,1238,3937,3969,52614,2651,205,1125,2410,1223,3374,63693,0,3840,255,92357,2726,2293,4755,4921,3521,4245,4107,2552,56616,1296,982,2838,2402,3840,0,56425,3766,61563,74938,4450,4197,4296,92612,96434,2739,79749,3475,2646,62616,2431,255,56425,0,3255,2744,4567,1912,1754,86090,3350,2178,75244,4724,1082,99826,1734,1261,92357,3766,3255,0,765,573,936,93628,1407,739,2019,79,1881,4746,2770,1581,3107,2726,61563,2744,765,0,3145,340,2597,4351,4111,62148,3399,66455,94603,65499,613,3071,2293,74938,4567,573,3145,0,153,2088,3048,2232,1038,1688,2460,957,1398,3360,1238,4755,4450,1912,936,340,153,0,1310,2008,924,2055,4245,4215,2879,2892,1782,3937,4921,4197,1754,93628,2597,2088,1310,0}

    Returns: 2096172

  29. {935,-548,441,646,-823,-742,-294,-387,197,-471,-190,-65}

    {-566,-823,536,161,129,643,81,384,476,450,-405,-130}

    {0,1019,2481,1968,2630,2301,4573,95993,4061,1002,1425,58772,1019,0,3395,50100,3926,1886,4791,2393,4387,4530,640,4619,2481,3395,0,716,3620,55214,4670,4279,1208,308,82045,1589,1968,50100,716,0,2082,3656,157,94162,66272,1305,2953,1437,2630,3926,3620,2082,0,3393,1254,1028,2771,774,367,1580,2301,1886,55214,3656,3393,0,2372,374,4422,4963,1971,3942,4573,4791,4670,157,1254,2372,0,85964,4491,676,894,1948,95993,2393,4279,94162,1028,374,85964,0,785,2433,231,2847,4061,4387,1208,66272,2771,4422,4491,785,0,1689,1905,3038,1002,4530,308,1305,774,4963,676,2433,1689,0,51315,3838,1425,640,82045,2953,367,1971,894,231,1905,51315,0,3536,58772,4619,1589,1437,1580,3942,1948,2847,3038,3838,3536,0}

    {0,77201,85,2798,70197,3032,740,608,94610,1844,3880,2776,77201,0,4331,2920,3363,2381,99264,2653,754,97587,179,4131,85,4331,0,3056,518,174,114,1745,2558,2744,4462,3824,2798,2920,3056,0,62508,2917,1608,2564,98288,3508,52007,75840,70197,3363,518,62508,0,628,371,1932,57569,229,949,2570,3032,2381,174,2917,628,0,1229,3830,2752,4971,3782,3378,740,99264,114,1608,371,1229,0,52091,2058,63,3793,4479,608,2653,1745,2564,1932,3830,52091,0,1226,1960,1273,553,94610,754,2558,98288,57569,2752,2058,1226,0,1611,4515,2563,1844,97587,2744,3508,229,4971,63,1960,1611,0,67540,4779,3880,179,4462,52007,949,3782,3793,1273,4515,67540,0,3960,2776,4131,3824,75840,2570,3378,4479,553,2563,4779,3960,0}

    Returns: 1033126

  30. {-415,-913,711,537,-244,-138,-834,-779,-446,249,-317,-290,-53,447,-608,346}

    {138,-365,482,-12,-486,204,-925,-666,599,496,-307,13,-96,-384,-427,801}

    {0,3534,4371,3373,2156,1434,713,4234,3165,4043,3465,4033,1547,3443,3489,2727,3534,0,2586,2271,1003,3564,168,1239,3426,1874,3746,2992,1373,726,1489,2470,4371,2586,0,2386,1256,3572,80096,3258,91278,88914,2887,3365,588,51789,1716,85884,3373,2271,2386,0,4307,1144,118,2191,3128,2170,1965,4741,97337,1865,1668,1465,2156,1003,1256,4307,0,4752,52045,673,94,389,3974,75116,69154,3607,2021,83585,1434,3564,3572,1144,4752,0,4543,4270,50812,293,2256,99301,2723,574,52811,3089,713,168,80096,118,52045,4543,0,731,3020,4996,18,79,97139,61641,786,67166,4234,1239,3258,2191,673,4270,731,0,2418,4936,1234,4470,1548,4610,3774,61246,3165,3426,91278,3128,94,50812,3020,2418,0,877,69368,129,4687,2426,3053,57406,4043,1874,88914,2170,389,293,4996,4936,877,0,3429,2242,97366,280,2823,1287,3465,3746,2887,1965,3974,2256,18,1234,69368,3429,0,895,2552,2707,90351,96607,4033,2992,3365,4741,75116,99301,79,4470,129,2242,895,0,4944,4408,4937,2454,1547,1373,588,97337,69154,2723,97139,1548,4687,97366,2552,4944,0,128,1671,1024,3443,726,51789,1865,3607,574,61641,4610,2426,280,2707,4408,128,0,3440,52785,3489,1489,1716,1668,2021,52811,786,3774,3053,2823,90351,4937,1671,3440,0,2857,2727,2470,85884,1465,83585,3089,67166,61246,57406,1287,96607,2454,1024,52785,2857,0}

    {0,87157,4897,4769,3624,936,46,4109,3284,3179,4539,4194,2246,515,2230,79706,87157,0,520,4812,3374,416,69094,357,820,81838,677,96464,55748,351,794,3419,4897,520,0,1960,1482,642,239,86699,3026,1442,66965,1056,2378,64602,56325,86134,4769,4812,1960,0,2582,95258,4140,419,59857,767,1925,50309,1491,2226,2597,3579,3624,3374,1482,2582,0,63285,1175,239,844,3376,3793,2378,3746,80951,3713,735,936,416,642,95258,63285,0,1042,4317,68862,1513,1320,2372,2506,1419,1997,2899,46,69094,239,4140,1175,1042,0,1415,4401,1982,4978,417,451,2513,732,3592,4109,357,86699,419,239,4317,1415,0,52695,1303,53439,4222,2345,3187,2024,99280,3284,820,3026,59857,844,68862,4401,52695,0,4300,92455,1238,3856,3334,3880,4245,3179,81838,1442,767,3376,1513,1982,1303,4300,0,3453,4259,4555,4427,4866,3167,4539,677,66965,1925,3793,1320,4978,53439,92455,3453,0,3509,1310,4679,53330,3014,4194,96464,1056,50309,2378,2372,417,4222,1238,4259,3509,0,4314,3302,4792,52778,2246,55748,2378,1491,3746,2506,451,2345,3856,4555,1310,4314,0,2092,3803,3801,515,351,64602,2226,80951,1419,2513,3187,3334,4427,4679,3302,2092,0,1222,3431,2230,794,56325,2597,3713,1997,732,2024,3880,4866,53330,4792,3803,1222,0,4481,79706,3419,86134,3579,735,2899,3592,99280,4245,3167,3014,52778,3801,3431,4481,0}

    Returns: 1970781

  31. {656,-833,100,877,-841,-863,-83,388,-472,-14,-233,-955,-908,-820,970,-292,613,-177,-797,-374}

    {61,883,-725,-714,-37,-740,-761,-418,255,121,-402,-295,823,-386,138,709,-100,161,643,-313}

    {0,4981,1374,3082,2304,1377,3140,3343,3266,1914,3464,1829,504,2079,3070,951,1545,1164,4133,2611,4981,0,654,3277,3620,1423,1601,2528,4783,50563,61699,434,4780,2388,1760,54504,1903,117,3076,2174,1374,654,0,88524,1317,758,3431,632,3986,93757,743,1328,1072,52338,471,926,80521,4242,1497,2658,3082,3277,88524,0,1296,3682,2195,90507,1791,57067,4064,3980,2015,4823,1438,31,3221,72610,1696,2320,2304,3620,1317,1296,0,3509,3473,1506,232,383,4309,3758,1295,1032,545,2128,2783,3581,298,3468,1377,1423,758,3682,3509,0,92114,89604,1397,4296,2427,2792,4079,1304,2837,3278,1886,2514,2270,73432,3140,1601,3431,2195,3473,92114,0,71532,59153,3733,1343,2971,3382,3886,4821,3279,1101,4403,2159,2607,3343,2528,632,90507,1506,89604,71532,0,2741,351,1534,1936,1733,1879,63,449,2530,56927,2299,3397,3266,4783,3986,1791,232,1397,59153,2741,0,3101,2029,2497,355,2799,1303,2265,1026,1128,1988,4352,1914,50563,93757,57067,383,4296,3733,351,3101,0,4396,1472,1102,4279,1516,2860,71403,2673,2884,65269,3464,61699,743,4064,4309,2427,1343,1534,2029,4396,0,2525,4537,848,3520,4952,60893,148,672,3896,1829,434,1328,3980,3758,2792,2971,1936,2497,1472,2525,0,173,66851,2793,2018,1224,1663,2856,4658,504,4780,1072,2015,1295,4079,3382,1733,355,1102,4537,173,0,3186,2590,336,2959,2166,4715,4713,2079,2388,52338,4823,1032,1304,3886,1879,2799,4279,848,66851,3186,0,2277,1218,3918,2744,4705,317,3070,1760,471,1438,545,2837,4821,63,1303,1516,3520,2793,2590,2277,0,989,779,2127,74,87101,951,54504,926,31,2128,3278,3279,449,2265,2860,4952,2018,336,1218,989,0,198,161,1153,428,1545,1903,80521,3221,2783,1886,1101,2530,1026,71403,60893,1224,2959,3918,779,198,0,2181,2672,1811,1164,117,4242,72610,3581,2514,4403,56927,1128,2673,148,1663,2166,2744,2127,161,2181,0,3673,4821,4133,3076,1497,1696,298,2270,2159,2299,1988,2884,672,2856,4715,4705,74,1153,2672,3673,0,1423,2611,2174,2658,2320,3468,73432,2607,3397,4352,65269,3896,4658,4713,317,87101,428,1811,4821,1423,0}

    {0,51935,4771,92553,73531,1113,4797,1188,3493,2226,2714,128,179,4871,3962,4023,3242,1364,414,3100,51935,0,73242,3107,2130,2146,661,1668,94764,4349,901,1455,2834,1280,1458,67586,4356,4721,1550,4324,4771,73242,0,1726,1846,1330,1115,261,4946,3976,2087,3543,98136,1339,4668,2464,175,4373,4027,2245,92553,3107,1726,0,1297,2087,85242,2979,79,3391,4062,4245,4382,96819,2384,2626,2005,51603,966,1164,73531,2130,1846,1297,0,91031,3064,2651,2345,295,1976,3503,89847,75697,2073,2336,2699,4253,3745,2292,1113,2146,1330,2087,91031,0,2535,1133,687,1506,583,3164,187,2543,4359,3785,953,4107,1078,4578,4797,661,1115,85242,3064,2535,0,3297,851,4091,588,2662,2269,2750,4927,1355,3714,4635,1469,770,1188,1668,261,2979,2651,1133,3297,0,809,875,927,4470,3015,1994,511,4023,282,51139,866,1622,3493,94764,4946,79,2345,687,851,809,0,3889,3216,4623,2686,4129,2545,1227,4745,1180,3133,1935,2226,4349,3976,3391,295,1506,4091,875,3889,0,4330,81839,2051,1063,3807,1564,3435,4556,863,117,2714,901,2087,4062,1976,583,588,927,3216,4330,0,695,3867,61177,1452,4045,3418,3048,1186,3874,128,1455,3543,4245,3503,3164,2662,4470,4623,81839,695,0,0,73964,806,3457,3600,591,2974,3876,179,2834,98136,4382,89847,187,2269,3015,2686,2051,3867,0,0,3756,341,4805,4926,2596,2129,1374,4871,1280,1339,96819,75697,2543,2750,1994,4129,1063,61177,73964,3756,0,4275,4333,610,3687,61086,3371,3962,1458,4668,2384,2073,4359,4927,511,2545,3807,1452,806,341,4275,0,2277,243,4654,2211,2447,4023,67586,2464,2626,2336,3785,1355,4023,1227,1564,4045,3457,4805,4333,2277,0,1506,4638,389,4615,3242,4356,175,2005,2699,953,3714,282,4745,3435,3418,3600,4926,610,243,1506,0,393,798,768,1364,4721,4373,51603,4253,4107,4635,51139,1180,4556,3048,591,2596,3687,4654,4638,393,0,1467,616,414,1550,4027,966,3745,1078,1469,866,3133,863,1186,2974,2129,61086,2211,389,798,1467,0,1269,3100,4324,2245,1164,2292,4578,770,1622,1935,117,3874,3876,1374,3371,2447,4615,768,616,1269,0}

    Returns: 1888196

  32. {404,-186,-437,-224,-808,-103,10,-799,485,319,-857,-593,288,406,997,-805,-224,-731,-639,-946}

    {540,-411,356,-878,937,16,-707,-173,-185,537,-602,-409,169,28,923,-284,-565,330,982,-400}

    {0,1545,2226,50716,4632,2093,2309,2120,4367,3220,2747,1839,4902,3964,4071,141,4655,1833,192,1629,1545,0,72,980,4761,3023,41,1707,3231,1555,4689,1426,1137,4611,3145,4334,4280,2168,4416,1862,2226,72,0,4803,3824,1534,1286,1458,2041,2206,1380,76096,3203,3954,4444,3198,2719,666,4692,4718,50716,980,4803,0,4799,4373,607,1306,2580,1079,454,1139,3783,2913,3653,602,4174,1007,1260,1886,4632,4761,3824,4799,0,3310,3503,1461,3475,4729,290,834,3772,66608,1037,1094,2810,455,85992,4029,2093,3023,1534,4373,3310,0,688,2633,50287,1526,819,2394,1060,74633,3036,4099,1064,4948,4658,4744,2309,41,1286,607,3503,688,0,2144,2521,1206,4649,2468,4716,1713,218,961,3804,80466,1653,4417,2120,1707,1458,1306,1461,2633,2144,0,3938,1399,3220,2575,3131,3086,1602,2945,4910,4386,4118,1014,4367,3231,2041,2580,3475,50287,2521,3938,0,2342,1290,1185,2663,148,93038,3946,4299,4748,479,3653,3220,1555,2206,1079,4729,1526,1206,1399,2342,0,56,3635,4468,3015,4271,4411,2478,573,2262,138,2747,4689,1380,454,290,819,4649,3220,1290,56,0,770,1437,2620,4192,1232,2606,4961,2138,1269,1839,1426,76096,1139,834,2394,2468,2575,1185,3635,770,0,95007,514,3937,547,2957,86887,14,2164,4902,1137,3203,3783,3772,1060,4716,3131,2663,4468,1437,95007,0,508,86942,665,2586,3509,3071,4594,3964,4611,3954,2913,66608,74633,1713,3086,148,3015,2620,514,508,0,88793,2258,4358,3164,963,2208,4071,3145,4444,3653,1037,3036,218,1602,93038,4271,4192,3937,86942,88793,0,2690,164,719,4848,3872,141,4334,3198,602,1094,4099,961,2945,3946,4411,1232,547,665,2258,2690,0,56852,4673,1791,178,4655,4280,2719,4174,2810,1064,3804,4910,4299,2478,2606,2957,2586,4358,164,56852,0,2034,3664,1685,1833,2168,666,1007,455,4948,80466,4386,4748,573,4961,86887,3509,3164,719,4673,2034,0,84293,3864,192,4416,4692,1260,85992,4658,1653,4118,479,2262,2138,14,3071,963,4848,1791,3664,84293,0,1045,1629,1862,4718,1886,4029,4744,4417,1014,3653,138,1269,2164,4594,2208,3872,178,1685,3864,1045,0}

    {0,4803,1966,4714,4074,4564,2003,2990,54727,1019,723,2855,1672,3028,3669,2380,2347,407,68,1439,4803,0,1655,3504,3028,3980,2673,3891,2194,4578,1701,1117,2245,4014,2401,1312,1519,3606,2132,4469,1966,1655,0,2996,1109,3731,3815,2213,2723,1020,4982,190,603,57015,1601,4914,4373,1495,2792,2312,4714,3504,2996,0,1542,89124,54614,4063,4897,2962,3965,2669,4033,3714,786,1734,1073,160,2042,64192,4074,3028,1109,1542,0,1255,2132,2906,4661,108,1978,1562,3021,388,381,437,2606,200,343,1815,4564,3980,3731,89124,1255,0,82027,1432,2049,315,62975,477,97724,1187,65428,2990,274,1948,3992,553,2003,2673,3815,54614,2132,82027,0,893,81617,4156,1807,4279,4834,2173,4989,790,221,4437,4282,1295,2990,3891,2213,4063,2906,1432,893,0,1016,2105,4448,1317,4290,2972,1236,324,370,3200,470,2496,54727,2194,2723,4897,4661,2049,81617,1016,0,2585,2422,4166,2850,87850,4064,89235,4825,2445,3924,50,1019,4578,1020,2962,108,315,4156,2105,2585,0,1717,1525,1485,1229,3701,4549,3203,4089,2698,2464,723,1701,4982,3965,1978,62975,1807,4448,2422,1717,0,3018,3197,292,2768,933,2275,93,439,3640,2855,1117,190,2669,1562,477,4279,1317,4166,1525,3018,0,3259,2286,3494,450,1832,571,3897,894,1672,2245,603,4033,3021,97724,4834,4290,2850,1485,3197,3259,0,1362,64776,2290,4386,4377,3296,782,3028,4014,57015,3714,388,1187,2173,2972,87850,1229,292,2286,1362,0,4658,619,4619,98629,789,1577,3669,2401,1601,786,381,65428,4989,1236,4064,3701,2768,3494,64776,4658,0,2788,86775,2990,3783,1555,2380,1312,4914,1734,437,2990,790,324,89235,4549,933,450,2290,619,2788,0,4200,4891,1687,3768,2347,1519,4373,1073,2606,274,221,370,4825,3203,2275,1832,4386,4619,86775,4200,0,3806,2114,4197,407,3606,1495,160,200,1948,4437,3200,2445,4089,93,571,4377,98629,2990,4891,3806,0,3538,1602,68,2132,2792,2042,343,3992,4282,470,3924,2698,439,3897,3296,789,3783,1687,2114,3538,0,3192,1439,4469,2312,64192,1815,553,1295,2496,50,2464,3640,894,782,1577,1555,3768,4197,1602,3192,0}

    Returns: 1570873

  33. {104,-10,617,610,-462,809,224,-980,-681,534,429,101,365,-276,-278,735,11,702,-369,862}

    {169,170,-144,-848,20,291,885,540,271,-223,-561,724,-585,-541,264,591,-286,111,622,708}

    {0,3899,56604,228,4064,4136,2962,2298,1129,4858,3819,536,1352,4325,1551,286,3528,1947,308,2788,3899,0,2487,2593,405,2050,51863,1968,2212,3929,97236,3734,86,66,1466,4809,2417,2522,1876,1581,56604,2487,0,870,2891,1177,753,4701,4939,4459,4831,3951,53455,1507,77,2851,89144,4394,2628,4744,228,2593,870,0,776,1382,2655,1402,3764,2188,61843,71936,4168,2673,1606,2859,518,2408,3092,3639,4064,405,2891,776,0,4039,4611,3,93,1443,207,3416,505,3247,3479,4270,1416,3423,4351,186,4136,2050,1177,1382,4039,0,1317,4738,4058,3824,2179,3629,3266,894,4777,958,356,2101,2812,2778,2962,51863,753,2655,4611,1317,0,2961,2286,3861,2097,3483,88,2369,1311,1167,303,3941,3803,933,2298,1968,4701,1402,3,4738,2961,0,33,1047,3696,4037,3332,79515,2454,2433,4950,652,2897,462,1129,2212,4939,3764,93,4058,2286,33,0,2309,75183,3179,54041,1274,3403,3816,295,4579,3064,1904,4858,3929,4459,2188,1443,3824,3861,1047,2309,0,4925,1303,135,1156,1437,3284,1107,1966,755,2225,3819,97236,4831,61843,207,2179,2097,3696,75183,4925,0,4847,1040,1853,1867,4253,3909,3972,1999,3324,536,3734,3951,71936,3416,3629,3483,4037,3179,1303,4847,0,947,1152,4605,622,1442,85099,2593,557,1352,86,53455,4168,505,3266,88,3332,54041,135,1040,947,0,907,2367,3752,842,623,2518,1138,4325,66,1507,2673,3247,894,2369,79515,1274,1156,1853,1152,907,0,468,4566,3677,1559,4121,4032,1551,1466,77,1606,3479,4777,1311,2454,3403,1437,1867,4605,2367,468,0,4707,3693,2995,174,63636,286,4809,2851,2859,4270,958,1167,2433,3816,3284,4253,622,3752,4566,4707,0,614,3860,192,79688,3528,2417,89144,518,1416,356,303,4950,295,1107,3909,1442,842,3677,3693,614,0,4511,60852,2755,1947,2522,4394,2408,3423,2101,3941,652,4579,1966,3972,85099,623,1559,2995,3860,4511,0,3015,2784,308,1876,2628,3092,4351,2812,3803,2897,3064,755,1999,2593,2518,4121,174,192,60852,3015,0,1622,2788,1581,4744,3639,186,2778,933,462,1904,2225,3324,557,1138,4032,63636,79688,2755,2784,1622,0}

    {0,4338,2685,4359,64636,2631,3600,1835,836,1034,412,4250,96367,1641,4295,772,3413,491,78609,4889,4338,0,1834,4785,2835,82633,1214,650,2127,4600,4710,3279,4939,3131,89128,3292,4038,4176,630,2711,2685,1834,0,3926,588,4697,256,3737,593,1127,4501,900,3120,107,1199,1114,1936,4621,3800,895,4359,4785,3926,0,3800,1556,53046,2276,2487,4512,4179,65264,2593,3892,3629,50140,3232,3931,2271,2907,64636,2835,588,3800,0,4527,1499,717,126,2259,4332,2083,4274,967,4996,2263,2761,464,1481,1119,2631,82633,4697,1556,4527,0,4258,1233,1301,1327,246,2703,787,2311,348,4985,94945,4380,4014,1812,3600,1214,256,53046,1499,4258,0,3339,4275,4115,52408,4226,222,526,3380,4248,3110,1526,4499,3401,1835,650,3737,2276,717,1233,3339,0,1477,3665,1332,1318,2706,912,4102,3504,463,4302,1345,1663,836,2127,593,2487,126,1301,4275,1477,0,3524,3470,178,3796,3125,3998,2373,278,3999,167,1629,1034,4600,1127,4512,2259,1327,4115,3665,3524,0,1431,4627,868,4982,3889,3263,4802,3815,3091,244,412,4710,4501,4179,4332,246,52408,1332,3470,1431,0,2558,3730,3526,3473,3914,1143,58334,4010,3097,4250,3279,900,65264,2083,2703,4226,1318,178,4627,2558,0,163,84,3141,3477,415,4332,495,3691,96367,4939,3120,2593,4274,787,222,2706,3796,868,3730,163,0,825,1145,90766,3094,3228,2752,1790,1641,3131,107,3892,967,2311,526,912,3125,4982,3526,84,825,0,2835,2025,207,1010,395,2910,4295,89128,1199,3629,4996,348,3380,4102,3998,3889,3473,3141,1145,2835,0,4611,64861,4489,3749,1666,772,3292,1114,50140,2263,4985,4248,3504,2373,3263,3914,3477,90766,2025,4611,0,2706,5,2942,315,3413,4038,1936,3232,2761,94945,3110,463,278,4802,1143,415,3094,207,64861,2706,0,508,59059,3872,491,4176,4621,3931,464,4380,1526,4302,3999,3815,58334,4332,3228,1010,4489,5,508,0,3692,785,78609,630,3800,2271,1481,4014,4499,1345,167,3091,4010,495,2752,395,3749,2942,59059,3692,0,2546,4889,2711,895,2907,1119,1812,3401,1663,1629,244,3097,3691,1790,2910,1666,315,3872,785,2546,0}

    Returns: 1453579

  34. {43,-877,319,-433,653,-276,925,-17,-116,-302,-871,-539,-367,-3,602,-448,-81,-500,-621,-198}

    {-733,-281,-291,98,-911,-106,-137,-67,-530,-210,748,-982,289,595,-647,-312,40,-290,-863,829}

    {0,2113,4658,1014,4222,432,3531,2036,155,1141,2364,2714,4251,1237,947,1905,1437,684,1477,709,2113,0,2511,1663,4518,57275,3941,1957,4719,3640,1936,1948,1647,3780,2370,2522,739,4217,3812,1644,4658,2511,0,381,4439,1589,3968,1822,3177,1717,2903,4590,4669,4503,3171,3800,4491,76207,2531,2880,1014,1663,381,0,192,1912,3691,3554,71,346,2579,4800,2608,4986,3536,1706,1848,4192,3048,1852,4222,4518,4439,192,0,136,929,1574,58985,1561,2742,1039,77466,1889,4670,2213,4760,1702,3107,4613,432,57275,1589,1912,136,0,78175,1252,2948,2062,723,3209,504,4941,885,3661,199,1074,4935,2494,3531,3941,3968,3691,929,78175,0,4036,4073,3919,4898,103,98,910,594,1877,4660,3398,616,4097,2036,1957,1822,3554,1574,1252,4036,0,2577,1361,1453,2321,3875,4745,784,1636,94508,50737,3297,4999,155,4719,3177,71,58985,2948,4073,2577,0,1199,69042,574,4545,570,572,2830,2989,538,2662,3590,1141,3640,1717,346,1561,2062,3919,1361,1199,0,4932,2311,1835,2209,1558,2218,4681,66468,4372,4806,2364,1936,2903,2579,2742,723,4898,1453,69042,4932,0,3802,4380,3935,2035,1045,59999,2105,2396,4299,2714,1948,4590,4800,1039,3209,103,2321,574,2311,3802,0,4391,434,4934,3991,4808,3971,2849,4199,4251,1647,4669,2608,77466,504,98,3875,4545,1835,4380,4391,0,4857,2633,686,1508,1529,1208,4022,1237,3780,4503,4986,1889,4941,910,4745,570,2209,3935,434,4857,0,98954,4761,158,3817,2456,23,947,2370,3171,3536,4670,885,594,784,572,1558,2035,4934,2633,98954,0,2542,79015,1847,4719,246,1905,2522,3800,1706,2213,3661,1877,1636,2830,2218,1045,3991,686,4761,2542,0,68,1316,371,2411,1437,739,4491,1848,4760,199,4660,94508,2989,4681,59999,4808,1508,158,79015,68,0,3436,4186,354,684,4217,76207,4192,1702,1074,3398,50737,538,66468,2105,3971,1529,3817,1847,1316,3436,0,3110,1893,1477,3812,2531,3048,3107,4935,616,3297,2662,4372,2396,2849,1208,2456,4719,371,4186,3110,0,361,709,1644,2880,1852,4613,2494,4097,4999,3590,4806,4299,4199,4022,23,246,2411,354,1893,361,0}

    {0,2533,249,721,1932,4295,583,3522,2931,559,2014,1431,767,1871,57260,4499,3313,4852,1233,3758,2533,0,4917,83150,3232,92352,3061,2767,1358,3393,4231,2916,875,4907,4161,2063,394,3983,720,2841,249,4917,0,4472,3651,1989,4670,2589,15,3365,1100,1015,2439,2129,3854,2960,3419,61530,3618,1962,721,83150,4472,0,2362,3072,309,2828,726,745,292,1772,60,2195,4638,4653,3673,1701,3109,394,1932,3232,3651,2362,0,81,35,55,58249,4085,2263,1708,76943,570,3715,178,1165,750,2467,4668,4295,92352,1989,3072,81,0,89055,449,4147,3574,78587,2741,3663,55735,419,4525,4325,132,3937,3413,583,3061,4670,309,35,89055,0,3429,2005,4160,3259,82582,1541,1949,4260,2649,1891,1332,2892,626,3522,2767,2589,2828,55,449,3429,0,1175,1384,1456,1422,903,92,106,543,3321,3141,1145,4606,2931,1358,15,726,58249,4147,2005,1175,0,4536,1953,4291,3469,3844,1541,4615,3433,1905,1482,1047,559,3393,3365,745,4085,3574,4160,1384,4536,0,1699,4329,321,2435,3972,3348,4456,3771,1405,4574,2014,4231,1100,292,2263,78587,3259,1456,1953,1699,0,2588,1429,2225,337,4353,2245,3041,1542,4842,1431,2916,1015,1772,1708,2741,82582,1422,4291,4329,2588,0,1557,1153,1788,4657,1197,4461,1759,2643,767,875,2439,60,76943,3663,1541,903,3469,321,1429,1557,0,3530,1700,3351,3244,1772,285,688,1871,4907,2129,2195,570,55735,1949,92,3844,2435,2225,1153,3530,0,4477,72531,1517,4207,55,2507,57260,4161,3854,4638,3715,419,4260,106,1541,3972,337,1788,1700,4477,0,3714,3579,4330,2242,4421,4499,2063,2960,4653,178,4525,2649,543,4615,3348,4353,4657,3351,72531,3714,0,2024,70923,4878,2771,3313,394,3419,3673,1165,4325,1891,3321,3433,4456,2245,1197,3244,1517,3579,2024,0,4497,595,500,4852,3983,61530,1701,750,132,1332,3141,1905,3771,3041,4461,1772,4207,4330,70923,4497,0,334,4952,1233,720,3618,3109,2467,3937,2892,1145,1482,1405,1542,1759,285,55,2242,4878,595,334,0,2258,3758,2841,1962,394,4668,3413,626,4606,1047,4574,4842,2643,688,2507,4421,2771,500,4952,2258,0}

    Returns: 1320738

  35. {111,-16,324,-320,-704,293,-847,494,39,123,-57,-762,614,-759,296,-307,-760,-159,-696,272}

    {332,-729,754,31,-428,987,-213,-826,815,65,538,-906,-470,848,599,-903,-995,-212,-650,409}

    {0,4809,263,3238,368,418,465,3114,2899,1258,728,258,97741,3406,2009,1878,2801,4841,4499,2146,4809,0,4409,1698,2806,4197,3292,3727,3805,2837,1346,2323,70103,4902,3935,3057,656,3530,2373,59813,263,4409,0,4281,3129,3091,3267,4573,343,2050,1394,1296,4559,52116,3810,4221,643,4898,256,4310,3238,1698,4281,0,1634,1045,1458,87,81147,3952,4546,2555,3485,3117,1804,3473,3412,173,3179,3859,368,2806,3129,1634,0,737,2651,1615,4835,1430,4503,1447,68981,89644,636,4517,269,425,64456,3188,418,4197,3091,1045,737,0,4967,3618,437,1335,2657,4875,3229,1298,4681,3271,1806,4671,2151,1592,465,3292,3267,1458,2651,4967,0,1976,4809,1815,2003,330,298,69871,3054,1461,4945,85229,2513,4890,3114,3727,4573,87,1615,3618,1976,0,1286,1452,4754,1452,872,2487,1925,1000,2099,3498,3447,2104,2899,3805,343,81147,4835,437,4809,1286,0,994,1027,2842,2016,75807,1234,3273,854,503,3009,93,1258,2837,2050,3952,1430,1335,1815,1452,994,0,938,3695,95188,4477,489,269,4262,1751,4619,3453,728,1346,1394,4546,4503,2657,2003,4754,1027,938,0,427,85574,944,1590,1965,4985,1013,4652,2356,258,2323,1296,2555,1447,4875,330,1452,2842,3695,427,0,830,2116,2538,2988,873,4968,3339,4685,97741,70103,4559,3485,68981,3229,298,872,2016,95188,85574,830,0,4072,4311,4255,540,1870,2913,96014,3406,4902,52116,3117,89644,1298,69871,2487,75807,4477,944,2116,4072,0,1360,1848,2876,83367,1214,88775,2009,3935,3810,1804,636,4681,3054,1925,1234,489,1590,2538,4311,1360,0,4444,627,15,92346,97399,1878,3057,4221,3473,4517,3271,1461,1000,3273,269,1965,2988,4255,1848,4444,0,1151,1004,4270,2957,2801,656,643,3412,269,1806,4945,2099,854,4262,4985,873,540,2876,627,1151,0,116,3989,3200,4841,3530,4898,173,425,4671,85229,3498,503,1751,1013,4968,1870,83367,15,1004,116,0,912,2936,4499,2373,256,3179,64456,2151,2513,3447,3009,4619,4652,3339,2913,1214,92346,4270,3989,912,0,76935,2146,59813,4310,3859,3188,1592,4890,2104,93,3453,2356,4685,96014,88775,97399,2957,3200,2936,76935,0}

    {0,2130,877,2007,1319,3361,801,236,2564,2325,1657,752,2962,3956,557,61725,940,1010,75858,2627,2130,0,2874,61318,2511,3919,1753,300,4961,15,1873,41,4235,73673,351,937,39,248,2502,3112,877,2874,0,1189,80329,4469,1144,1857,2558,3343,97197,56562,71993,1659,3649,486,729,879,1497,270,2007,61318,1189,0,1021,1710,1786,3025,4403,4309,99528,1771,1952,2374,3565,2501,3341,1403,69986,1928,1319,2511,80329,1021,0,3391,31,1544,483,4979,637,1077,64950,906,4948,2403,4821,4899,505,2491,3361,3919,4469,1710,3391,0,53266,239,273,1434,84927,4705,51274,4482,1801,276,2050,3885,925,2008,801,1753,1144,1786,31,53266,0,510,69609,718,2669,3849,570,2880,3867,3591,2652,1667,4184,1782,236,300,1857,3025,1544,239,510,0,2299,591,2265,4819,4291,678,2443,4167,2705,3417,4294,2090,2564,4961,2558,4403,483,273,69609,2299,0,1969,439,3499,4465,3696,4292,4882,146,977,2405,3699,2325,15,3343,4309,4979,1434,718,591,1969,0,2999,4719,606,3243,3332,85613,1089,860,3196,390,1657,1873,97197,99528,637,84927,2669,2265,439,2999,0,4106,2900,4494,2747,1440,4927,3697,3622,3905,752,41,56562,1771,1077,4705,3849,4819,3499,4719,4106,0,2212,3045,628,4603,84874,4250,4124,4964,2962,4235,71993,1952,64950,51274,570,4291,4465,606,2900,2212,0,4808,1192,2779,1674,3467,4241,4386,3956,73673,1659,2374,906,4482,2880,678,3696,3243,4494,3045,4808,0,4595,2053,845,4962,2832,4420,557,351,3649,3565,4948,1801,3867,2443,4292,3332,2747,628,1192,4595,0,1262,4265,2925,59934,81467,61725,937,486,2501,2403,276,3591,4167,4882,85613,1440,4603,2779,2053,1262,0,3707,2149,1237,4978,940,39,729,3341,4821,2050,2652,2705,146,1089,4927,84874,1674,845,4265,3707,0,4598,85067,4710,1010,248,879,1403,4899,3885,1667,3417,977,860,3697,4250,3467,4962,2925,2149,4598,0,3385,235,75858,2502,1497,69986,505,925,4184,4294,2405,3196,3622,4124,4241,2832,59934,1237,85067,3385,0,2574,2627,3112,270,1928,2491,2008,1782,2090,3699,390,3905,4964,4386,4420,81467,4978,4710,235,2574,0}

    Returns: 1956761

  36. {443,511,731,-724,-16,249,-773,269,-339,201,558,-391,590,-666,628,-721,-431,-479,563,636}

    {709,-376,449,826,962,657,-864,45,-413,-653,603,-326,-753,675,-254,-559,-49,-547,-378,-779}

    {0,9,1,28,71,10443,441,583,9,249,160,272,56,1468,11,372,19729,53924,8557,28,9,0,1428,29,11549,42,7,202,110,109,28,1729,10,4,89006,12,6122,1,274,13389,1,1428,0,606,18,235,73,29856,20881,880,160,10963,8037,40873,244,188,2,7,136,5,28,29,606,0,1,8920,945,210,2839,60594,3,101,55,13,301,30415,113,3558,314,15,71,11549,18,1,0,98407,2740,692,27,37217,62545,3,4,4178,1094,30,367,4445,1077,11594,10443,42,235,8920,98407,0,1,686,882,39,23,302,212,1,821,453,1,61447,42030,211,441,7,73,945,2740,1,0,32576,3317,1546,22,13,2016,647,42,200,8610,1,6,4305,583,202,29856,210,692,686,32576,0,43553,61,856,45025,6,1227,61107,16145,49,25,3,132,9,110,20881,2839,27,882,3317,43553,0,52,2672,1779,8785,5571,38982,69,38,36694,25,150,249,109,880,60594,37217,39,1546,61,52,0,415,4038,730,51243,172,1529,27,202,2,9824,160,28,160,3,62545,23,22,856,2672,415,0,31,45,16331,497,807,1479,36,124,42,272,1729,10963,101,3,302,13,45025,1779,4038,31,0,121,5004,4157,73,10589,1764,19827,616,56,10,8037,55,4,212,2016,6,8785,730,45,121,0,65,2825,56,3552,4281,1077,2862,1468,4,40873,13,4178,1,647,1227,5571,51243,16331,5004,65,0,48042,25372,214,3,242,72178,11,89006,244,301,1094,821,42,61107,38982,172,497,4157,2825,48042,0,4088,14913,1673,4847,90,372,12,188,30415,30,453,200,16145,69,1529,807,73,56,25372,4088,0,506,334,189,33156,19729,6122,2,113,367,1,8610,49,38,27,1479,10589,3552,214,14913,506,0,4,37,609,53924,1,7,3558,4445,61447,1,25,36694,202,36,1764,4281,3,1673,334,4,0,621,2,8557,274,136,314,1077,42030,6,3,25,2,124,19827,1077,242,4847,189,37,621,0,6,28,13389,5,15,11594,211,4305,132,150,9824,42,616,2862,72178,90,33156,609,2,6,0}

    {0,1,43,49,1,2,13,2,12,306,11353,962,52,1,43,1,2042,14,1522,898,1,0,50308,20308,258,218,10,1,2244,355,3,1214,44,15,3688,9712,46484,90,12,4313,43,50308,0,59,18,25,22,12558,4,466,1173,147,55543,30,33,14,215,1842,211,2,49,20308,59,0,53,9,1280,872,2,776,792,78952,209,730,893,56572,1863,51,2,257,1,258,18,53,0,66,17008,7,3898,3,26,352,180,4148,4,498,3,538,468,5,2,218,25,9,66,0,258,354,8125,630,729,79,265,4,29,73,1415,1592,3,698,13,10,22,1280,17008,258,0,12606,5,55290,52020,106,45583,66037,1299,150,2309,5,303,14,2,1,12558,872,7,354,12606,0,294,1,3,67676,10451,230,71951,1,26,93650,5,1,12,2244,4,2,3898,8125,5,294,0,1,83,36333,79057,20,5399,1322,8,1,5507,119,306,355,466,776,3,630,55290,1,1,0,4,104,23,93,57110,55876,3,10,56,408,11353,3,1173,792,26,729,52020,3,83,4,0,96015,14,69,23,22782,2,314,73627,4039,962,1214,147,78952,352,79,106,67676,36333,104,96015,0,5,3794,2,45,10832,42706,24,49,52,44,55543,209,180,265,45583,10451,79057,23,14,5,0,1215,2,574,11,1,1,147,1,15,30,730,4148,4,66037,230,20,93,69,3794,1215,0,24712,10,10,122,59,9,43,3688,33,893,4,29,1299,71951,5399,57110,23,2,2,24712,0,84,191,3005,7,20,1,9712,14,56572,498,73,150,1,1322,55876,22782,45,574,10,84,0,99059,4,87685,139,2042,46484,215,1863,3,1415,2309,26,8,3,2,10832,11,10,191,99059,0,9194,534,2,14,90,1842,51,538,1592,5,93650,1,10,314,42706,1,122,3005,4,9194,0,9,9369,1522,12,211,2,468,3,303,5,5507,56,73627,24,1,59,7,87685,534,9,0,2515,898,4313,2,257,5,698,14,1,119,408,4039,49,147,9,20,139,2,9369,2515,0}

    Returns: 1684627

  37. {-620,85,-602,-726,99,295,900,-900,-847,210,-123,-730,-850,-189,-23,969,288,-373,-501,119}

    {-377,-880,-210,665,-13,341,120,-95,712,275,-206,609,-762,670,-256,819,-772,-227,146,-134}

    {0,4,30930,58724,32244,41352,2617,23,648,152,1,28,1316,6,18,1229,3,268,1551,929,4,0,9143,31046,199,5,328,109,156,1,458,86206,2415,18,1,14275,2,24,29156,17051,30930,9143,0,22,1741,8729,12414,10629,3,32470,3,1186,2,3,143,55310,452,19474,157,1739,58724,31046,22,0,4,10053,44130,7647,19756,1191,45,13,7001,3440,1,9,2319,1392,13010,19,32244,199,1741,4,0,59849,51722,2115,245,120,154,467,53292,22092,2722,56972,2,43245,74,92940,41352,5,8729,10053,59849,0,54194,965,1,3250,1,54065,65005,28,4815,1511,3249,10908,15984,793,2617,328,12414,44130,51722,54194,0,3,2654,5,2298,77710,333,791,544,1583,301,26,482,26875,23,109,10629,7647,2115,965,3,0,13,1511,21,6517,6160,163,498,22376,2154,74144,94881,1,648,156,3,19756,245,1,2654,13,0,15,2372,62,8,27193,12373,17,48738,3171,403,28409,152,1,32470,1191,120,3250,5,1511,15,0,680,2671,35,32246,112,1,9721,2301,49802,371,1,458,3,45,154,1,2298,21,2372,680,0,59,4,24,10,8,40,31,107,654,28,86206,1186,13,467,54065,77710,6517,62,2671,59,0,18841,11,20,444,357,2,11,233,1316,2415,2,7001,53292,65005,333,6160,8,35,4,18841,0,1850,903,1327,91,1589,9278,5128,6,18,3,3440,22092,28,791,163,27193,32246,24,11,1850,0,3843,1880,1,13,2,10,18,1,143,1,2722,4815,544,498,12373,112,10,20,903,3843,0,525,3302,438,12,3,1229,14275,55310,9,56972,1511,1583,22376,17,1,8,444,1327,1880,525,0,2382,70852,83564,187,3,2,452,2319,2,3249,301,2154,48738,9721,40,357,91,1,3302,2382,0,34634,39,2798,268,24,19474,1392,43245,10908,26,74144,3171,2301,31,2,1589,13,438,70852,34634,0,315,146,1551,29156,157,13010,74,15984,482,94881,403,49802,107,11,9278,2,12,83564,39,315,0,43,929,17051,1739,19,92940,793,26875,1,28409,371,654,233,5128,10,3,187,2798,146,43,0}

    {0,6,7,25653,16,3,1446,2114,513,6,2864,62091,19952,1,463,484,21086,115,147,73948,6,0,2885,614,5705,55467,26,109,3154,1,1496,57262,1944,25,4509,173,13086,9,29,51,7,2885,0,4570,8,724,4577,110,630,1238,3779,1,192,71,1765,79,5,220,10,3,25653,614,4570,0,37353,932,1105,46925,6,1259,1664,619,113,10929,102,21,20,2836,1,50,16,5705,8,37353,0,16078,17727,5,4640,1,3,5,4428,232,93909,3185,185,66736,10,1,3,55467,724,932,16078,0,7,188,3,5,196,70230,9509,2105,6720,112,1,4400,59695,64443,1446,26,4577,1105,17727,7,0,278,65,767,89,142,445,280,50874,3,42278,10993,15877,16,2114,109,110,46925,5,188,278,0,6221,2,2957,4,14843,146,9892,1,163,69248,46,6619,513,3154,630,6,4640,3,65,6221,0,1882,1366,3,670,7111,1847,48903,8,40744,1935,3062,6,1,1238,1259,1,5,767,2,1882,0,12949,6,1290,4928,78705,2,23,481,1281,40,2864,1496,3779,1664,3,196,89,2957,1366,12949,0,15,43,61,77928,3389,5344,4,260,89454,62091,57262,1,619,5,70230,142,4,3,6,15,0,26,23923,29099,13997,7,2,133,52587,19952,1944,192,113,4428,9509,445,14843,670,1290,43,26,0,1,1,358,42047,9,1941,20257,1,25,71,10929,232,2105,280,146,7111,4928,61,23923,1,0,1510,2531,21566,68,9480,23,463,4509,1765,102,93909,6720,50874,9892,1847,78705,77928,29099,1,1510,0,1873,14404,6677,56585,59,484,173,79,21,3185,112,3,1,48903,2,3389,13997,358,2531,1873,0,31,4162,2920,4,21086,13086,5,20,185,1,42278,163,8,23,5344,7,42047,21566,14404,31,0,45507,2,1,115,9,220,2836,66736,4400,10993,69248,40744,481,4,2,9,68,6677,4162,45507,0,14331,4549,147,29,10,1,10,59695,15877,46,1935,1281,260,133,1941,9480,56585,2920,2,14331,0,510,73948,51,3,50,1,64443,16,6619,3062,40,89454,52587,20257,23,59,4,1,4549,510,0}

    Returns: 2036353

  38. {31,865,-643,2,511,263,58,-73,473,-46,-722,-812,28,583,174,734,-482,-829,381,204}

    {961,782,209,699,-239,839,482,352,-271,-728,-348,-314,347,-894,444,130,-968,-99,-314,693}

    {0,1,556,32864,154,15550,31270,1362,106,67,2,2,32502,3069,221,72275,68979,305,33102,3,1,0,37127,1,2301,25713,32,140,565,61,1439,998,895,120,242,47720,197,44881,17,10980,556,37127,0,1,5,98,368,1,216,4869,1132,54,23,393,26320,3325,1054,67310,79524,11,32864,1,1,0,58895,12207,12940,57602,4,20,137,10,7745,28025,18,3882,3453,3977,104,1217,154,2301,5,58895,0,1,4,489,22819,2065,1,166,5032,69,930,18,1,2553,7102,1,15550,25713,98,12207,1,0,7,28,6166,425,14,115,9836,30870,57509,4580,1,680,492,92,31270,32,368,12940,4,7,0,48,7933,83634,8,4,2,79119,806,1775,25033,4170,4,864,1362,140,1,57602,489,28,48,0,2374,9,937,3233,10,1,422,61957,3635,4,292,581,106,565,216,4,22819,6166,7933,2374,0,36147,492,32433,36918,2498,65,18,2672,32268,66516,67,67,61,4869,20,2065,425,83634,9,36147,0,5660,1,38512,2,2187,3183,91,683,10750,173,2,1439,1132,137,1,14,8,937,492,5660,0,8343,94,66,1,8406,99136,991,3603,79,2,998,54,10,166,115,4,3233,32433,1,8343,0,13892,43976,4588,215,2,4,619,2,32502,895,23,7745,5032,9836,2,10,36918,38512,94,13892,0,1,35362,5996,1,3,35,5,3069,120,393,28025,69,30870,79119,1,2498,2,66,43976,1,0,88,7151,334,1580,217,2,221,242,26320,18,930,57509,806,422,65,2187,1,4588,35362,88,0,2244,2,9,4,5,72275,47720,3325,3882,18,4580,1775,61957,18,3183,8406,215,5996,7151,2244,0,17961,903,1126,6303,68979,197,1054,3453,1,1,25033,3635,2672,91,99136,2,1,334,2,17961,0,502,34,815,305,44881,67310,3977,2553,680,4170,4,32268,683,991,4,3,1580,9,903,502,0,133,1084,33102,17,79524,104,7102,492,4,292,66516,10750,3603,619,35,217,4,1126,34,133,0,2973,3,10980,11,1217,1,92,864,581,67,173,79,2,5,2,5,6303,815,1084,2973,0}

    {0,365,3,554,32538,4025,64049,9339,16,851,1,28,9,44658,7148,8758,353,39187,63866,2,365,0,39330,18112,759,53748,15,34505,29445,29628,1,3,11561,289,19406,1373,1545,12,1,400,3,39330,0,29,2273,16506,36755,4,72,93638,3424,53,1,2894,7,35,5,6659,158,2493,554,18112,29,0,3,22,93795,977,80,40,379,34089,249,55525,4,1050,2,1040,1053,139,32538,759,2273,3,0,326,1,7,4,9167,7294,4583,1595,7281,10214,302,7,21,3,15,4025,53748,16506,22,326,0,1957,3412,6,2,16,887,11808,105,20495,51365,1649,130,603,17259,64049,15,36755,93795,1,1957,0,13658,270,107,8,39033,1,2,5646,10780,1,3,134,51715,9339,34505,4,977,7,3412,13658,0,15082,8,1,11,1886,1713,831,36166,5832,1015,44,1,16,29445,72,80,4,6,270,15082,0,813,335,1,350,91176,478,98701,14,16907,37,55,851,29628,93638,40,9167,2,107,8,813,0,9,852,4,4385,2,74968,161,10149,42,2318,1,1,3424,379,7294,16,8,1,335,9,0,6,783,5574,2,1,12,146,16,1,28,3,53,34089,4583,887,39033,11,1,852,6,0,2809,161,12861,21198,65,34712,15095,74,9,11561,1,249,1595,11808,1,1886,350,4,783,2809,0,903,264,29419,7,4,37724,20,44658,289,2894,55525,7281,105,2,1713,91176,4385,5574,161,903,0,16,2781,20481,90,63,16,7148,19406,7,4,10214,20495,5646,831,478,2,2,12861,264,16,0,20,4,40,5689,15358,8758,1373,35,1050,302,51365,10780,36166,98701,74968,1,21198,29419,2781,20,0,187,9432,1320,35404,353,1545,5,2,7,1649,1,5832,14,161,12,65,7,20481,4,187,0,634,25,1,39187,12,6659,1040,21,130,3,1015,16907,10149,146,34712,4,90,40,9432,634,0,6169,1900,63866,1,158,1053,3,603,134,44,37,42,16,15095,37724,63,5689,1320,25,6169,0,17891,2,400,2493,139,15,17259,51715,1,55,2318,1,74,20,16,15358,35404,1,1900,17891,0}

    Returns: 1834074

  39. {-728,195,-285,717,-433,862,-445,-58,-715,-138,-120,-43,-742,398,45,-832,-582,-562,264,135}

    {319,189,830,-62,-837,-543,-170,-46,-276,-787,141,-516,108,752,-226,-323,716,-752,-357,-528}

    {0,2,31,34,53400,5533,8,20,219,6751,807,510,1,88,36,10,736,14092,2547,26,2,0,73921,27,136,4,257,11372,1,3,15898,1,235,3246,22,86,6607,5,1216,1,31,73921,0,30035,2077,233,60544,5,25,60853,61,86,2861,4298,15,6061,67620,6,25,51,34,27,30035,0,38,760,2,780,2,44,10,37288,11911,2,5,2,502,381,62775,48121,53400,136,2077,38,0,6042,39824,57938,47612,2,513,93,3,29385,36,600,1,5462,5051,70698,5533,4,233,760,6042,0,32267,6,240,26078,1,13908,26,11068,3359,5136,98,72,870,121,8,257,60544,2,39824,32267,0,39,6344,5850,6872,23,40,6,3929,403,3,22918,2,9,20,11372,5,780,57938,6,39,0,11215,1,696,13,29305,70,51,1,225,3624,84,2187,219,1,25,2,47612,240,6344,11215,0,893,4,13668,5,1,1836,2964,29,14,8987,9091,6751,3,60853,44,2,26078,5850,1,893,0,363,68746,2088,7,17520,7,5111,189,106,655,807,15898,61,10,513,1,6872,696,4,363,0,227,25,245,488,7,17296,80,4188,1,510,1,86,37288,93,13908,23,13,13668,68746,227,0,9737,93762,83,3332,626,1419,79426,7,1,235,2861,11911,3,26,40,29305,5,2088,25,9737,0,28,2,740,3287,3739,2,666,88,3246,4298,2,29385,11068,6,70,1,7,245,93762,28,0,820,44,4,428,4852,699,36,22,15,5,36,3359,3929,51,1836,17520,488,83,2,820,0,52,4,48994,45,7202,10,86,6061,2,600,5136,403,1,2964,7,7,3332,740,44,52,0,36914,66826,1513,13,736,6607,67620,502,1,98,3,225,29,5111,17296,626,3287,4,4,36914,0,8098,54,2865,14092,5,6,381,5462,72,22918,3624,14,189,80,1419,3739,428,48994,66826,8098,0,9538,63582,2547,1216,25,62775,5051,870,2,84,8987,106,4188,79426,2,4852,45,1513,54,9538,0,3094,26,1,51,48121,70698,121,9,2187,9091,655,1,7,666,699,7202,13,2865,63582,3094,0}

    {0,3670,4508,1591,1746,118,319,29658,86189,6124,6952,1,775,737,7703,79367,2,1371,193,2,3670,0,1,562,45,14,125,5,11801,1852,3,6739,2,29,75,3634,1,13,7,12317,4508,1,0,2,748,267,4,1615,137,1388,2464,659,19,966,1643,608,5983,7,56,1,1591,562,2,0,1,520,5169,2,4,194,151,2005,2,191,4691,162,46,1677,23,638,1746,45,748,1,0,1500,5,10,6342,1152,72619,974,56669,27,264,9871,15727,97,46707,1,118,14,267,520,1500,0,12,75995,332,2,23471,29,4193,10,43516,11746,1,26166,1281,7,319,125,4,5169,5,12,0,13,315,87,24659,13705,4,9,128,3116,3,236,18516,1,29658,5,1615,2,10,75995,13,0,42158,46521,91097,227,13616,2141,38,1,6,5,4889,16,86189,11801,137,4,6342,332,315,42158,0,4,4357,172,30,58366,31475,3104,649,7528,216,4126,6124,1852,1388,194,1152,2,87,46521,4,0,1290,193,6,327,7052,12944,3,7,25026,35,6952,3,2464,151,72619,23471,24659,91097,4357,1290,0,2067,65,3463,73823,18115,66,53,51893,224,1,6739,659,2005,974,29,13705,227,172,193,2067,0,816,2849,218,86,169,108,44425,687,775,2,19,2,56669,4193,4,13616,30,6,65,816,0,24549,4920,1895,9,4668,98944,259,737,29,966,191,27,10,9,2141,58366,327,3463,2849,24549,0,96,49,2,565,2531,3,7703,75,1643,4691,264,43516,128,38,31475,7052,73823,218,4920,96,0,75917,15,42761,2,3,79367,3634,608,162,9871,11746,3116,1,3104,12944,18115,86,1895,49,75917,0,2827,66569,21810,192,2,1,5983,46,15727,1,3,6,649,3,66,169,9,2,15,2827,0,1,2380,214,1371,13,7,1677,97,26166,236,5,7528,7,53,108,4668,565,42761,66569,1,0,4595,8,193,7,56,23,46707,1281,18516,4889,216,25026,51893,44425,98944,2531,2,21810,2380,4595,0,710,2,12317,1,638,1,7,1,16,4126,35,224,687,259,3,3,192,214,8,710,0}

    Returns: 1697481

  40. {-374,-39,-669,-836,-658,-590,-759,-116,-992,898,362,143,-786,-746,-901,609,407,475,-758,215}

    {-192,-423,485,383,-839,614,-261,652,-197,-967,-43,373,756,-673,-921,745,543,-125,355,364}

    {0,15,1,10316,6575,2480,25994,1,54,989,51,1,5,49,2,654,1,96059,558,12776,15,0,7,1642,99665,64,1292,721,1,2243,4,218,520,1,6422,265,274,3163,26462,38867,1,7,0,20946,5,48,1231,5294,2,25356,5741,247,4669,448,1,22,240,270,3,1,10316,1642,20946,0,98,150,2,9398,2581,19619,352,693,2,1,17,12,9,389,36,40878,6575,99665,5,98,0,580,2,321,207,2,12,7713,49,33394,29,38815,80727,4,1,5,2480,64,48,150,580,0,15,125,2,27,263,4064,690,20,1055,1,5851,5,3,4,25994,1292,1231,2,2,15,0,16,2211,1,20,95157,1,2666,15,55237,44807,7,7500,54751,1,721,5294,9398,321,125,16,0,52,2238,1,1,12347,144,890,96647,2,79085,1644,9873,54,1,2,2581,207,2,2211,52,0,55603,2,92800,4,3,1,81038,1767,92,2,3038,989,2243,25356,19619,2,27,1,2238,55603,0,335,80,2520,8,1904,69,80627,10027,2347,1,51,4,5741,352,12,263,20,1,2,335,0,2,15024,27720,5,82,8967,1383,3741,4,1,218,247,693,7713,4064,95157,1,92800,80,2,0,1701,6125,1,40,36,2920,1237,41279,5,520,4669,2,49,690,1,12347,4,2520,15024,1701,0,149,5685,2051,15483,56245,8,4,49,1,448,1,33394,20,2666,144,3,8,27720,6125,149,0,401,238,776,33,417,18625,2,6422,1,17,29,1055,15,890,1,1904,5,1,5685,401,0,5,66,78,2327,3,654,265,22,12,38815,1,55237,96647,81038,69,82,40,2051,238,5,0,3,2574,34131,6,1,274,240,9,80727,5851,44807,2,1767,80627,8967,36,15483,776,66,3,0,8137,39568,8,96059,3163,270,389,4,5,7,79085,92,10027,1383,2920,56245,33,78,2574,8137,0,245,2,558,26462,3,36,1,3,7500,1644,2,2347,3741,1237,8,417,2327,34131,39568,245,0,1,12776,38867,1,40878,5,4,54751,9873,3038,1,4,41279,4,18625,3,6,8,2,1,0}

    {0,3,14,24985,7618,143,4441,4,6,90,26593,2695,41413,684,1,8,10,17444,21332,102,3,0,24,17,4,3,13,50,9975,29,5,19,10,82,13,21,302,71210,1098,142,14,24,0,1944,92027,97659,18249,2,9014,7615,61551,869,5,142,7,5325,3,58,39,95,24985,17,1944,0,7582,241,5116,29,6723,21634,67,62712,1,210,494,2,1,26768,2151,5405,7618,4,92027,7582,0,94,1,81,410,128,11,54,480,31668,401,25,12149,68697,29,5720,143,3,97659,241,94,0,154,3664,14366,4310,33,2960,1866,4,1982,53735,91923,501,8,47,4441,13,18249,5116,1,154,0,89,249,96,269,13,269,7,5,1197,451,80770,55756,22,4,50,2,29,81,3664,89,0,1,18602,53,3,16786,2630,77,8718,65,965,2663,8,6,9975,9014,6723,410,14366,249,1,0,372,12389,2,9283,4,13,7241,1875,5431,21830,518,90,29,7615,21634,128,4310,96,18602,372,0,4,8085,3279,41,44,1,27022,41,68885,11,26593,5,61551,67,11,33,269,53,12389,4,0,741,9,31823,3,88,101,6399,112,4,2695,19,869,62712,54,2960,13,3,2,8085,741,0,1,6,244,422,2830,65370,95,7970,41413,10,5,1,480,1866,269,16786,9283,3279,9,1,0,101,75397,31,261,10,922,58,684,82,142,210,31668,4,7,2630,4,41,31823,6,101,0,4660,450,137,120,145,680,1,13,7,494,401,1982,5,77,13,44,3,244,75397,4660,0,7327,24,3,24595,9,8,21,5325,2,25,53735,1197,8718,7241,1,88,422,31,450,7327,0,17576,5571,1215,17990,10,302,3,1,12149,91923,451,65,1875,27022,101,2830,261,137,24,17576,0,19073,918,21,17444,71210,58,26768,68697,501,80770,965,5431,41,6399,65370,10,120,3,5571,19073,0,38,95283,21332,1098,39,2151,29,8,55756,2663,21830,68885,112,95,922,145,24595,1215,918,38,0,703,102,142,95,5405,5720,47,22,8,518,11,4,7970,58,680,9,17990,21,95283,703,0}

    Returns: 1760959

  41. {587,309,-309,-951,1000,809,-1000,-809,809,0,-309,951,587,951,-809,-951,-587,0,-587,309}

    {-809,-951,-951,-309,0,587,0,587,-587,-1000,951,309,809,-309,-587,309,809,1000,-809,951}

    {0,1029,352,153,2446,2388,76950,3215,145,598,4513,2105,1360,1261,77537,56442,922,4221,2392,1417,1029,0,2323,1670,4702,3508,3646,62,2385,1876,3556,3323,1057,2040,190,2916,3617,4125,604,2718,352,2323,0,4383,1785,2212,1609,2836,2198,3365,3799,23,4332,1798,2659,1449,54591,1380,225,1879,153,1670,4383,0,3990,4871,3112,1706,3088,4269,2490,4294,2174,4223,3422,4499,2507,3531,4189,2838,2446,4702,1785,3990,0,2860,55353,227,1983,1106,2919,2466,4892,3462,3455,1389,310,81254,2178,4569,2388,3508,2212,4871,2860,0,4627,78514,4509,1742,3977,349,4100,2464,1855,4360,2848,82188,3576,1364,76950,3646,1609,3112,55353,4627,0,1998,4253,2566,2794,4529,360,2948,1251,3519,878,66215,2553,4973,3215,62,2836,1706,227,78514,1998,0,4359,2838,1851,1748,3916,1222,2188,3057,3163,268,3768,4937,145,2385,2198,3088,1983,4509,4253,4359,0,539,89170,2690,3314,223,1025,2692,692,4315,2641,1890,598,1876,3365,4269,1106,1742,2566,2838,539,0,1028,409,3674,28,4740,987,2502,1825,188,1318,4513,3556,3799,2490,2919,3977,2794,1851,89170,1028,0,2927,2590,577,58685,3650,3034,4253,2920,207,2105,3323,23,4294,2466,349,4529,1748,2690,409,2927,0,704,3887,3387,933,4809,4135,1349,3306,1360,1057,4332,2174,4892,4100,360,3916,3314,3674,2590,704,0,1418,2307,95306,1520,3420,4070,1264,1261,2040,1798,4223,3462,2464,2948,1222,223,28,577,3887,1418,0,4174,80485,65440,3942,75602,3160,77537,190,2659,3422,3455,1855,1251,2188,1025,4740,58685,3387,2307,4174,0,939,4097,3426,1635,1797,56442,2916,1449,4499,1389,4360,3519,3057,2692,987,3650,933,95306,80485,939,0,2504,2879,2583,1359,922,3617,54591,2507,310,2848,878,3163,692,2502,3034,4809,1520,65440,4097,2504,0,826,1221,3525,4221,4125,1380,3531,81254,82188,66215,268,4315,1825,4253,4135,3420,3942,3426,2879,826,0,85535,999,2392,604,225,4189,2178,3576,2553,3768,2641,188,2920,1349,4070,75602,1635,2583,1221,85535,0,489,1417,2718,1879,2838,4569,1364,4973,4937,1890,1318,207,3306,1264,3160,1797,1359,3525,999,489,0}

    {0,428,1108,3265,2005,46,205,17,2928,1815,1785,475,344,3661,2170,4652,1862,4554,1577,1256,428,0,3961,15,1356,1200,968,2758,4373,92153,4569,3062,3333,2204,1877,1954,2304,4075,2368,379,1108,3961,0,1110,2464,2048,83694,982,3569,3880,56230,86452,23,4888,2095,1080,2507,1550,3900,861,3265,15,1110,0,2988,2218,4483,4917,1730,4488,3606,3973,1847,457,949,66089,4493,4912,395,2066,2005,1356,2464,2988,0,3168,3088,290,1996,1222,2816,1410,1981,24,4535,3294,1156,3339,69145,4984,46,1200,2048,2218,3168,0,4356,2377,4662,3765,78552,4140,2449,2531,98257,778,4948,2472,66493,2694,205,968,83694,4483,3088,4356,0,4795,3022,3713,530,2669,1389,3795,238,2928,4592,2296,2764,1801,17,2758,982,4917,290,2377,4795,0,3112,972,2713,30,2611,3671,4924,151,2773,4091,109,1083,2928,4373,3569,1730,1996,4662,3022,3112,0,658,1599,2226,875,4914,433,4871,4547,330,910,4402,1815,92153,3880,4488,1222,3765,3713,972,658,0,3827,601,3475,3555,640,507,1208,3177,4164,1300,1785,4569,56230,3606,2816,78552,530,2713,1599,3827,0,789,2805,3946,1586,731,4702,4754,1200,4918,475,3062,86452,3973,1410,4140,2669,30,2226,601,789,0,253,890,245,655,4487,463,3897,62394,344,3333,23,1847,1981,2449,1389,2611,875,3475,2805,253,0,428,3017,1751,2968,750,1601,4352,3661,2204,4888,457,24,2531,3795,3671,4914,3555,3946,890,428,0,391,1256,4878,3089,83798,4205,2170,1877,2095,949,4535,98257,238,4924,433,640,1586,245,3017,391,0,441,71,3849,2018,3187,4652,1954,1080,66089,3294,778,2928,151,4871,507,731,655,1751,1256,441,0,2120,1871,2145,2065,1862,2304,2507,4493,1156,4948,4592,2773,4547,1208,4702,4487,2968,4878,71,2120,0,93,3940,206,4554,4075,1550,4912,3339,2472,2296,4091,330,3177,4754,463,750,3089,3849,1871,93,0,4596,2239,1577,2368,3900,395,69145,66493,2764,109,910,4164,1200,3897,1601,83798,2018,2145,3940,4596,0,3219,1256,379,861,2066,4984,2694,1801,1083,4402,1300,4918,62394,4352,4205,3187,2065,206,2239,3219,0}

    Returns: 1622787

  42. {587,0,809,809,-587,1000,-309,309,-951,-309,-809,-951,-587,0,309,951,951,587,-1000,-809}

    {-809,1000,-587,587,-809,0,951,-951,309,-951,587,-309,809,-1000,951,-309,309,809,0,-587}

    {0,912,80814,54172,29,4355,757,4759,2038,513,119,4129,2114,882,1010,2804,67836,50,1129,2124,912,0,4011,3423,91487,3888,3607,1060,1064,452,68566,1726,4253,4109,2146,4490,66678,687,4234,2388,80814,4011,0,3207,3902,1742,2927,3859,4597,3502,3804,4069,57784,74955,1353,88191,3968,3744,908,1683,54172,3423,3207,0,1397,3745,4373,321,3935,92905,1842,4822,2172,4045,2167,85919,2623,1962,53372,176,29,91487,3902,1397,0,2651,2623,4653,1506,3972,4448,95760,3290,78710,1850,4871,841,1987,2648,2919,4355,3888,1742,3745,2651,0,4064,3226,2897,3115,4978,713,3728,2808,868,4911,120,2228,3581,4561,757,3607,2927,4373,2623,4064,0,3057,683,1345,88324,1361,1720,4636,3364,3694,4864,3101,4753,2247,4759,1060,3859,321,4653,3226,3057,0,2474,4250,1549,4055,2355,29,2806,4568,1241,4845,1262,1480,2038,1064,4597,3935,1506,2897,683,2474,0,98621,2718,3781,3373,4441,846,1374,2062,691,3546,780,513,452,3502,92905,3972,3115,1345,4250,98621,0,3441,2473,3161,911,151,4482,1292,1234,4228,99010,119,68566,3804,1842,4448,4978,88324,1549,2718,3441,0,447,2634,3176,3338,300,53339,1505,4114,3355,4129,1726,4069,4822,95760,713,1361,4055,3781,2473,447,0,3453,1460,1366,3145,2706,3809,2141,2585,2114,4253,57784,2172,3290,3728,1720,2355,3373,3161,2634,3453,0,2717,4579,2908,1128,2826,1724,278,882,4109,74955,4045,78710,2808,4636,29,4441,911,3176,1460,2717,0,606,3168,1923,4537,96776,2030,1010,2146,1353,2167,1850,868,3364,2806,846,151,3338,1366,4579,606,0,4148,1971,2103,2334,1773,2804,4490,88191,85919,4871,4911,3694,4568,1374,4482,300,3145,2908,3168,4148,0,51705,1020,2179,2342,67836,66678,3968,2623,841,120,4864,1241,2062,1292,53339,2706,1128,1923,1971,51705,0,1524,98110,3248,50,687,3744,1962,1987,2228,3101,4845,691,1234,1505,3809,2826,4537,2103,1020,1524,0,2177,4753,1129,4234,908,53372,2648,3581,4753,1262,3546,4228,4114,2141,1724,96776,2334,2179,98110,2177,0,1552,2124,2388,1683,176,2919,4561,2247,1480,780,99010,3355,2585,278,2030,1773,2342,3248,4753,1552,0}

    {0,1462,4601,1890,3886,4434,68160,3003,1116,2424,54992,1354,4686,2544,3046,2971,4342,1331,99,403,1462,0,3839,4820,2492,254,3488,1217,229,4578,4609,939,35,4307,878,4441,852,93877,2812,673,4601,3839,0,4507,2887,1024,2590,3328,779,2172,1183,546,3729,153,4683,3350,3538,3099,4133,3388,1890,4820,4507,0,3683,80907,87122,4102,4026,1889,3569,1220,68059,1403,2576,3339,2495,2397,1403,95695,3886,2492,2887,3683,0,1086,490,3978,3082,79907,83865,2805,2850,4865,2914,3173,1057,3715,1709,4992,4434,254,1024,80907,1086,0,1217,76,3571,2975,2654,226,2417,751,2506,3588,1219,629,1133,3273,68160,3488,2590,87122,490,1217,0,4643,760,931,3701,4428,4914,2217,86302,1041,4144,3235,3552,4391,3003,1217,3328,4102,3978,76,4643,0,2044,1735,3012,2393,2498,4592,1387,4899,387,3676,369,1769,1116,229,779,4026,3082,3571,760,2044,0,4833,1804,1574,3899,1414,890,4659,4812,4018,3061,1434,2424,4578,2172,1889,79907,2975,931,1735,4833,0,642,2200,2254,3037,4351,775,90235,874,3336,3939,54992,4609,1183,3569,83865,2654,3701,3012,1804,642,0,112,2939,88675,2524,1810,3775,1958,3430,0,1354,939,546,1220,2805,226,4428,2393,1574,2200,112,0,92928,4521,457,3382,710,2809,171,1991,4686,35,3729,68059,2850,2417,4914,2498,3899,2254,2939,92928,0,1398,4237,4808,51879,4450,2302,808,2544,4307,153,1403,4865,751,2217,4592,1414,3037,88675,4521,1398,0,2113,53707,1690,665,1159,333,3046,878,4683,2576,2914,2506,86302,1387,890,4351,2524,457,4237,2113,0,1701,2531,81560,357,4030,2971,4441,3350,3339,3173,3588,1041,4899,4659,775,1810,3382,4808,53707,1701,0,2543,1312,71402,613,4342,852,3538,2495,1057,1219,4144,387,4812,90235,3775,710,51879,1690,2531,2543,0,874,521,1406,1331,93877,3099,2397,3715,629,3235,3676,4018,874,1958,2809,4450,665,81560,1312,874,0,2232,78658,99,2812,4133,1403,1709,1133,3552,369,3061,3336,3430,171,2302,1159,357,71402,521,2232,0,901,403,673,3388,95695,4992,3273,4391,1769,1434,3939,0,1991,808,333,4030,613,1406,78658,901,0}

    Returns: 2079105

  43. {809,951,-309,-309,309,951,-587,0,-1000,-951,-809,0,587,1000,809,-951,-809,587,-587,309}

    {587,-309,951,-951,951,309,-809,1000,0,309,587,-1000,-809,0,-587,-309,-587,809,809,-951}

    {0,4933,2847,519,61267,3717,1073,4234,4419,4304,1895,1444,2166,1691,2505,835,3705,61387,1727,1038,4933,0,2024,4549,3098,68949,2298,78234,347,1035,771,1129,3167,2584,1018,4530,65520,3831,166,3961,2847,2024,0,1960,2037,616,4784,3780,4713,2820,2596,2402,1387,3841,2306,2057,793,3641,4820,3548,519,4549,1960,0,4152,3643,97687,3616,97090,1153,2733,1124,2619,48,1781,69900,2567,3377,3729,4253,61267,3098,2037,4152,0,3028,68255,2362,1199,3272,4406,1547,2655,4505,78558,709,1643,64252,2390,1309,3717,68949,616,3643,3028,0,109,1295,2170,1979,4537,93748,79285,4539,3308,3089,4148,1292,4481,4218,1073,2298,4784,97687,68255,109,0,3219,4335,4540,2161,2036,3917,2061,3613,4619,3773,242,3173,1718,4234,78234,3780,3616,2362,1295,3219,0,4715,4860,1786,3992,3443,1269,893,3982,909,3611,9,412,4419,347,4713,97090,1199,2170,4335,4715,0,4045,79095,2436,3975,2484,51,4420,714,849,1351,1553,4304,1035,2820,1153,3272,1979,4540,4860,4045,0,1243,67283,1560,2104,4126,92409,1483,48,473,2819,1895,771,2596,2733,4406,4537,2161,1786,79095,1243,0,364,340,4122,85802,4859,1439,1289,1965,3758,1444,1129,2402,1124,1547,93748,2036,3992,2436,67283,364,0,58819,2431,2130,62211,1422,975,3824,3614,2166,3167,1387,2619,2655,79285,3917,3443,3975,1560,340,58819,0,4739,3217,1563,4454,4797,865,1955,1691,2584,3841,48,4505,4539,2061,1269,2484,2104,4122,2431,4739,0,886,4988,3432,3052,1799,889,2505,1018,2306,1781,78558,3308,3613,893,51,4126,85802,2130,3217,886,0,74720,655,2934,4980,205,835,4530,2057,69900,709,3089,4619,3982,4420,92409,4859,62211,1563,4988,74720,0,1589,1458,1573,4738,3705,65520,793,2567,1643,4148,3773,909,714,1483,1439,1422,4454,3432,655,1589,0,3087,2231,3186,61387,3831,3641,3377,64252,1292,242,3611,849,48,1289,975,4797,3052,2934,1458,3087,0,2854,2138,1727,166,4820,3729,2390,4481,3173,9,1351,473,1965,3824,865,1799,4980,1573,2231,2854,0,3538,1038,3961,3548,4253,1309,4218,1718,412,1553,2819,3758,3614,1955,889,205,4738,3186,2138,3538,0}

    {0,347,4995,3429,71975,78784,598,1173,2594,2828,2156,4528,86440,751,2363,2386,4364,830,79684,77,347,0,73977,2547,1090,2129,3700,3161,1970,3385,2869,2244,98668,370,3754,4862,519,2880,3766,1025,4995,73977,0,332,3679,4653,3655,58458,3505,2383,3366,2083,284,4084,439,4432,1227,2788,57083,77449,3429,2547,332,0,3901,4543,3549,4550,2225,1908,2863,4368,23,1949,2774,4586,244,3714,2351,267,71975,1090,3679,3901,0,1687,1810,4297,1001,1202,2993,4318,642,2473,2207,1014,2757,3138,3568,471,78784,2129,4653,4543,1687,0,4689,59580,2721,154,3466,3874,2810,91515,55016,818,2913,611,1611,3322,598,3700,3655,3549,1810,4689,0,1494,2429,2152,2298,2619,1736,85226,1726,66908,4247,3153,3649,1006,1173,3161,58458,4550,4297,59580,1494,0,2529,3644,4154,61151,3548,4568,1629,312,3311,2528,3436,71148,2594,1970,3505,2225,1001,2721,2429,2529,0,1837,1531,3913,3243,793,445,1224,3,3840,2672,4348,2828,3385,2383,1908,1202,154,2152,3644,1837,0,1512,197,162,3283,676,3421,1605,2743,1850,1696,2156,2869,3366,2863,2993,3466,2298,4154,1531,1512,0,831,76625,1852,1495,1526,4824,1858,2743,1782,4528,2244,2083,4368,4318,3874,2619,61151,3913,197,831,0,1102,2526,682,258,4026,2250,955,702,86440,98668,284,23,642,2810,1736,3548,3243,162,76625,1102,0,3479,2903,3488,1842,15,79026,1131,751,370,4084,1949,2473,91515,85226,4568,793,3283,1852,2526,3479,0,552,2489,4477,3927,4283,895,2363,3754,439,2774,2207,55016,1726,1629,445,676,1495,682,2903,552,0,4525,4946,3559,63122,2359,2386,4862,4432,4586,1014,818,66908,312,1224,3421,1526,258,3488,2489,4525,0,3450,2646,151,449,4364,519,1227,244,2757,2913,4247,3311,3,1605,4824,4026,1842,4477,4946,3450,0,4266,2776,1539,830,2880,2788,3714,3138,611,3153,2528,3840,2743,1858,2250,15,3927,3559,2646,4266,0,3792,871,79684,3766,57083,2351,3568,1611,3649,3436,2672,1850,2743,955,79026,4283,63122,151,2776,3792,0,90497,77,1025,77449,267,471,3322,1006,71148,4348,1696,1782,702,1131,895,2359,449,1539,871,90497,0}

    Returns: 1939567

  44. {587,951,0,-809,-309,0,-309,1000,587,-1000,-809,-587,951,809,309,-587,309,-951,-951,809}

    {-809,309,1000,-587,951,-1000,-951,0,809,0,587,-809,-309,587,-951,809,951,-309,309,-587}

    {0,85500,1510,858,4475,3606,3526,4988,2792,90842,225,2329,1818,3595,677,388,3463,3654,1694,3705,85500,0,2359,1593,3539,4258,90995,3096,570,3094,62265,1678,2825,2725,35,4518,23,4112,4736,634,1510,2359,0,2541,1345,4373,2868,132,4612,1946,2920,590,1013,3325,1138,3474,97075,4245,2917,4286,858,1593,2541,0,324,2015,3543,2835,3362,1171,3196,1640,459,1232,1952,3532,43,4993,2155,757,4475,3539,1345,324,0,201,2848,4002,4295,4841,1830,3559,75092,1295,76098,4485,3493,4716,3585,59505,3606,4258,4373,2015,201,0,83877,1376,1360,4288,3494,1895,2873,237,3933,4402,4763,1219,3337,2144,3526,90995,2868,3543,2848,83877,0,69196,4601,84995,2535,1303,415,3080,1158,128,3729,223,3503,3538,4988,3096,132,2835,4002,1376,69196,0,3506,4569,1285,2708,1962,4819,4646,4773,559,4699,538,4457,2792,570,4612,3362,4295,1360,4601,3506,0,2208,97,4006,190,2155,1157,2046,3310,1411,764,1962,90842,3094,1946,1171,4841,4288,84995,4569,2208,0,2874,3214,862,2862,4974,463,3290,73594,4737,1992,225,62265,2920,3196,1830,3494,2535,1285,97,2874,0,2028,4783,76,4239,3528,4326,3120,719,1446,2329,1678,590,1640,3559,1895,1303,2708,4006,3214,2028,0,3326,4111,1945,1863,4632,2268,1289,59831,1818,2825,1013,459,75092,2873,415,1962,190,862,4783,3326,0,1661,3595,4276,2660,3670,78141,315,3595,2725,3325,1232,1295,237,3080,4819,2155,2862,76,4111,1661,0,3536,79,3462,2781,504,3895,677,35,1138,1952,76098,3933,1158,4646,1157,4974,4239,1945,3595,3536,0,3002,1938,525,2583,4666,388,4518,3474,3532,4485,4402,128,4773,2046,463,3528,1863,4276,79,3002,0,2705,1740,2398,2846,3463,23,97075,43,3493,4763,3729,559,3310,3290,4326,4632,2660,3462,1938,2705,0,4702,1652,3955,3654,4112,4245,4993,4716,1219,223,4699,1411,73594,3120,2268,3670,2781,525,1740,4702,0,4376,2797,1694,4736,2917,2155,3585,3337,3503,538,764,4737,719,1289,78141,504,2583,2398,1652,4376,0,126,3705,634,4286,757,59505,2144,3538,4457,1962,1992,1446,59831,315,3895,4666,2846,3955,2797,126,0}

    {0,4753,1719,559,56559,86954,971,920,3238,2170,2833,656,52890,1585,1496,1983,284,4143,850,175,4753,0,2367,3605,970,3310,3944,534,4856,1637,1873,2277,3770,3191,86063,4903,2576,3846,1547,2423,1719,2367,0,4459,976,3422,4684,2594,1875,2000,2929,1944,1060,734,1842,4147,732,4124,1073,4216,559,3605,4459,0,4217,53136,94844,2116,96837,1603,1570,3165,767,3057,76507,1632,4046,76154,3220,1939,56559,970,976,4217,0,3726,902,1167,4226,3207,1591,2044,4730,3969,3329,496,4531,4351,3540,2828,86954,3310,3422,53136,3726,0,3867,3804,2172,2545,1961,4545,4515,3974,2147,3981,2259,3648,329,132,971,3944,4684,94844,902,3867,0,3754,2513,404,692,4547,3458,4837,4035,72462,1022,369,3642,3729,920,534,2594,2116,1167,3804,3754,0,4592,2496,1967,427,4288,1800,472,128,3850,370,2681,3906,3238,4856,1875,96837,4226,2172,2513,4592,0,2327,3672,1822,2602,2982,4619,2195,414,4737,2220,45,2170,1637,2000,1603,3207,2545,404,2496,2327,0,1269,680,2014,3663,2911,3099,902,347,1526,3116,2833,1873,2929,1570,1591,1961,692,1967,3672,1269,0,2161,72997,3299,99332,2937,4486,389,3486,3970,656,2277,1944,3165,2044,4545,4547,427,1822,680,2161,0,3083,294,3370,2111,2040,3649,2579,3020,52890,3770,1060,767,4730,4515,3458,4288,2602,2014,72997,3083,0,61268,1783,3695,2016,4664,692,76119,1585,3191,734,3057,3969,3974,4837,1800,2982,3663,3299,294,61268,0,292,2995,3929,592,1336,2116,1496,86063,1842,76507,3329,2147,4035,472,4619,2911,99332,3370,1783,292,0,3403,4242,76706,2156,3196,1983,4903,4147,1632,496,3981,72462,128,2195,3099,2937,2111,3695,2995,3403,0,4557,4386,942,991,284,2576,732,4046,4531,2259,1022,3850,414,902,4486,2040,2016,3929,4242,4557,0,1443,2124,777,4143,3846,4124,76154,4351,3648,369,370,4737,347,389,3649,4664,592,76706,4386,1443,0,3561,2537,850,1547,1073,3220,3540,329,3642,2681,2220,1526,3486,2579,692,1336,2156,942,2124,3561,0,1412,175,2423,4216,1939,2828,132,3729,3906,45,3116,3970,3020,76119,2116,3196,991,777,2537,1412,0}

    Returns: 1581983

  45. {0,-587,587,-587,1000,-809,951,-309,0,-809,-951,-1000,-951,309,809,809,951,309,587,-309}

    {1000,809,-809,-809,0,-587,309,951,-1000,587,-309,0,309,951,-587,587,-309,-951,809,-951}

    {0,4051,4657,4223,453,3226,4033,95073,1044,3727,4025,1994,4949,832,747,1389,4327,385,3572,298,4051,0,4903,4164,2884,1731,1199,950,3106,4253,2216,4867,4521,2684,1215,2163,4822,4799,61159,3635,4657,4903,0,541,1752,900,4768,76578,2406,3995,3350,51873,4991,1486,2184,871,2116,4161,2784,4987,4223,4164,541,0,3341,1656,1479,3583,2811,3925,3783,52620,4579,4925,568,1841,2669,3551,91487,904,453,2884,1752,3341,0,3798,1916,3785,751,3828,3048,3190,4139,325,4985,1196,2932,586,1702,3889,3226,1731,900,1656,3798,0,4323,4706,99079,2715,2247,2,4934,3610,2718,2465,655,3478,294,954,4033,1199,4768,1479,1916,4323,0,162,208,3927,2875,3109,4756,2094,2977,2721,3778,3816,1036,1837,95073,950,76578,3583,3785,4706,162,0,4200,2081,2077,2288,1776,3152,2232,63950,4568,2997,2214,68473,1044,3106,2406,2811,751,99079,208,4200,0,1308,733,3597,4160,4643,2083,118,170,77630,59243,3920,3727,4253,3995,3925,3828,2715,3927,2081,1308,0,4511,298,4089,2415,432,76,3594,4758,1264,3136,4025,2216,3350,3783,3048,2247,2875,2077,733,4511,0,69203,52418,72730,3546,3171,188,4582,3065,966,1994,4867,51873,52620,3190,2,3109,2288,3597,298,69203,0,4650,4071,4815,3858,70187,4323,4416,895,4949,4521,4991,4579,4139,4934,4756,1776,4160,4089,52418,4650,0,4926,328,3543,4029,1203,2655,2082,832,2684,1486,4925,325,3610,2094,3152,4643,2415,72730,4071,4926,0,3087,4311,830,1992,4575,96987,747,1215,2184,568,4985,2718,2977,2232,2083,432,3546,4815,328,3087,0,1212,3295,4250,2255,87744,1389,2163,871,1841,1196,2465,2721,63950,118,76,3171,3858,3543,4311,1212,0,559,979,50663,535,4327,4822,2116,2669,2932,655,3778,4568,170,3594,188,70187,4029,830,3295,559,0,98243,4874,4387,385,4799,4161,3551,586,3478,3816,2997,77630,4758,4582,4323,1203,1992,4250,979,98243,0,579,4139,3572,61159,2784,91487,1702,294,1036,2214,59243,1264,3065,4416,2655,4575,2255,50663,4874,579,0,735,298,3635,4987,904,3889,954,1837,68473,3920,3136,966,895,2082,96987,87744,535,4387,4139,735,0}

    {0,1282,427,2338,1562,4204,4340,1499,1176,1600,1239,2753,373,3929,4003,3915,537,2141,2753,3752,1282,0,82995,1262,553,3214,2680,1074,3640,109,4017,2282,3552,125,94741,2653,3133,840,2436,136,427,82995,0,1737,648,1857,4667,1897,1361,4398,4044,1698,2383,4944,4783,2977,1886,85763,3687,4564,2338,1262,1737,0,52774,3436,1456,2161,1112,2005,4099,2091,95,2634,68061,1039,2086,3180,2496,2350,1562,553,648,52774,0,1858,2948,2285,80334,4878,3568,3788,3619,27,1126,2172,3529,54,2650,3939,4204,3214,1857,3436,1858,0,3386,4411,91279,69111,2537,4625,1322,4258,3065,89851,2366,64,50523,1757,4340,2680,4667,1456,2948,3386,0,4463,774,1938,1368,2049,2284,1387,4189,4447,3505,68012,2075,4372,1499,1074,1897,2161,2285,4411,4463,0,4393,3488,209,4299,2351,1900,3283,900,1810,817,2449,1492,1176,3640,1361,1112,80334,91279,774,4393,0,4723,2201,3057,2868,3957,638,1355,2165,2305,3808,3394,1600,109,4398,2005,4878,69111,1938,3488,4723,0,3115,79445,1965,2125,62649,3119,914,1826,853,3877,1239,4017,4044,4099,3568,2537,1368,209,2201,3115,0,2154,4627,1451,86018,1741,4438,509,576,4188,2753,2282,1698,2091,3788,4625,2049,4299,3057,79445,2154,0,4425,749,1310,780,3985,4735,4382,3020,373,3552,2383,95,3619,1322,2284,2351,2868,1965,4627,4425,0,2313,81039,99811,3450,4141,76254,891,3929,125,4944,2634,27,4258,1387,1900,3957,2125,1451,749,2313,0,1539,2665,4189,266,3649,3909,4003,94741,4783,68061,1126,3065,4189,3283,638,62649,86018,1310,81039,1539,0,1557,63019,3652,3277,2223,3915,2653,2977,1039,2172,89851,4447,900,1355,3119,1741,780,99811,2665,1557,0,1034,635,1729,1689,537,3133,1886,2086,3529,2366,3505,1810,2165,914,4438,3985,3450,4189,63019,1034,0,3567,85166,2523,2141,840,85763,3180,54,64,68012,817,2305,1826,509,4735,4141,266,3652,635,3567,0,3289,1596,2753,2436,3687,2496,2650,50523,2075,2449,3808,853,576,4382,76254,3649,3277,1729,85166,3289,0,86747,3752,136,4564,2350,3939,1757,4372,1492,3394,3877,4188,3020,891,3909,2223,1689,2523,1596,86747,0}

    Returns: 1984052

  46. {-587,951,309,-309,-809,309,0,-1000,809,-587,587,-951,-809,1000,587,-951,809,-309,951,0}

    {809,309,951,951,587,-951,-1000,0,587,-809,809,309,-587,0,-809,-309,-587,-951,-309,1000}

    {0,38,13,95905,1,71,3,3,3,1,1346,1,951,266,711,8180,5566,18,11275,2063,38,0,88551,17,6429,34872,1409,67964,60127,5279,4,3247,423,66,4225,59,15,1,221,223,13,88551,0,1,1,4034,3,10814,18707,24,78,10,238,38301,11,288,52,2899,66307,90923,95905,17,1,0,70,127,20907,14995,7945,1268,94153,75,2338,19280,17,109,26660,10610,14542,2,1,6429,1,70,0,15793,96541,11,8,13503,3212,190,2,1,2391,983,1,12354,23,712,71,34872,4034,127,15793,0,41,12,1452,11,21659,1928,416,449,628,2385,4,188,11,5050,3,1409,3,20907,96541,41,0,1,3,154,19287,117,12352,3133,10,1956,3,263,50,38,3,67964,10814,14995,11,12,1,0,1,1478,14118,1265,24589,4,1426,1,1,84,47,3,3,60127,18707,7945,8,1452,3,1,0,30,160,5247,66,24,91,25,6780,16,23302,78,1,5279,24,1268,13503,11,154,1478,30,0,1,34,1,34834,4061,1,63,19,5,31,1346,4,78,94153,3212,21659,19287,14118,160,1,0,3,743,47,409,28,642,286,10446,9403,1,3247,10,75,190,1928,117,1265,5247,34,3,0,35,7,1,207,1298,1093,963,123,951,423,238,2338,2,416,12352,24589,66,1,743,35,0,52,378,26464,59190,7304,5603,200,266,66,38301,19280,1,449,3133,4,24,34834,47,7,52,0,1,860,2,4121,55,59,711,4225,11,17,2391,628,10,1426,91,4061,409,1,378,1,0,3997,20013,91,6,94003,8180,59,288,109,983,2385,1956,1,25,1,28,207,26464,860,3997,0,1,6812,820,129,5566,15,52,26660,1,4,3,1,6780,63,642,1298,59190,2,20013,1,0,5797,6,15801,18,1,2899,10610,12354,188,263,84,16,19,286,1093,7304,4121,91,6812,5797,0,1,8,11275,221,66307,14542,23,11,50,47,23302,5,10446,963,5603,55,6,820,6,1,0,32,2063,223,90923,2,712,5050,38,3,78,31,9403,123,200,59,94003,129,15801,8,32,0}

    {0,16,47,14111,35420,1,8949,7657,148,154,1,749,146,64087,39,19,293,5989,35,22890,16,0,20,5467,10,14,4,71,1,34,7,1690,1726,159,4669,189,235,1459,7,1,47,20,0,2,5,3,3205,26202,1,8948,9813,95,3,23,324,1,11112,21,61040,943,14111,5467,2,0,4,7910,2,28832,115,3,1,4,6,35,14,63390,20999,15022,3498,29279,35420,10,5,4,0,4717,82,45,1176,1730,678,13,86,373,7,1113,198,1,20169,53431,1,14,3,7910,4717,0,7,30,45,13445,36,98503,35258,743,60715,1105,63007,15,5326,8,8949,4,3205,2,82,7,0,9,1,28451,7534,37,1,2696,26637,10927,1,26547,5,161,7657,71,26202,28832,45,30,9,0,92,15807,2,517,17,49072,19,59,123,13,1806,6,148,1,1,115,1176,45,1,92,0,32,2,360,203,1,2,7051,5359,218,4377,13909,154,34,8948,3,1730,13445,28451,15807,32,0,1237,134,796,1,8,2329,2179,1,2470,45869,1,7,9813,1,678,36,7534,2,2,1237,0,704,1,11515,31816,896,89325,32500,14,41913,749,1690,95,4,13,98503,37,517,360,134,704,0,6497,5626,179,1084,7,1686,1649,175,146,1726,3,6,86,35258,1,17,203,796,1,6497,0,2350,2,478,151,28,10,11,64087,159,23,35,373,743,2696,49072,1,1,11515,5626,2350,0,4,6223,21,551,7,1042,39,4669,324,14,7,60715,26637,19,2,8,31816,179,2,4,0,5089,43206,9724,26,89130,19,189,1,63390,1113,1105,10927,59,7051,2329,896,1084,478,6223,5089,0,20047,437,692,648,293,235,11112,20999,198,63007,1,123,5359,2179,89325,7,151,21,43206,20047,0,2,1952,10,5989,1459,21,15022,1,15,26547,13,218,1,32500,1686,28,551,9724,437,2,0,5,94,35,7,61040,3498,20169,5326,5,1806,4377,2470,14,1649,10,7,26,692,1952,5,0,650,22890,1,943,29279,53431,8,161,6,13909,45869,41913,175,11,1042,89130,648,10,94,650,0}

    Returns: 1505942

  47. {-309,587,809,-587,-309,951,-951,951,309,309,-951,809,0,1000,0,-587,-809,-809,-1000,587}

    {951,-809,587,-809,-951,309,309,-309,951,-951,-309,-587,1000,0,-1000,809,-587,587,0,809}

    {0,997,2931,37,4,64840,9,40,766,127,48,16,10,6444,567,3,2,1,24,12225,997,0,3,29,6801,1409,4,3,1,1,33,4801,5037,1729,11481,262,31779,144,1073,276,2931,3,0,1,1,413,79,1,9550,994,537,2,18,1207,19,592,6,1845,3,54,37,29,1,0,10335,9,72372,1400,2,84203,71719,2054,14286,29,216,559,2712,26595,4,43471,4,6801,1,10335,0,5,1,5648,6,7,4332,1178,6,62517,15,1,3,15,95650,1,64840,1409,413,9,5,0,21,13,13101,1,51604,4,31629,721,3,12501,1,5,2,1,9,4,79,72372,1,21,0,593,8,1,14886,6004,71,3289,37,725,35754,391,352,1,40,3,1,1400,5648,13,593,0,227,5046,11739,547,1802,88,2199,617,1838,8,324,9,766,1,9550,2,6,13101,8,227,0,889,1,912,14054,1,4327,3498,768,174,43,4,127,1,994,84203,7,1,1,5046,889,0,6,64728,29,1,2409,1,103,1038,137,1,48,33,537,71719,4332,51604,14886,11739,1,6,0,871,2,5,2,1,71937,489,13887,43,16,4801,2,2054,1178,4,6004,547,912,64728,871,0,387,1,54,458,39354,588,60015,70356,10,5037,18,14286,6,31629,71,1802,14054,29,2,387,0,455,5,12,5921,4,9695,11,6444,1729,1207,29,62517,721,3289,88,1,1,5,1,455,0,124,1938,1002,42042,1,106,567,11481,19,216,15,3,37,2199,4327,2409,2,54,5,124,0,1,4769,3363,4,198,3,262,592,559,1,12501,725,617,3498,1,1,458,12,1938,1,0,77,11,10,1068,2,31779,6,2712,3,1,35754,1838,768,103,71937,39354,5921,1002,4769,77,0,1510,8,14949,1,144,1845,26595,15,5,391,8,174,1038,489,588,4,42042,3363,11,1510,0,7,1,24,1073,3,4,95650,2,352,324,43,137,13887,60015,9695,1,4,10,8,7,0,1055,12225,276,54,43471,1,1,1,9,4,1,43,70356,11,106,198,1068,14949,1,1055,0}

    {0,570,7,5,44082,1026,268,729,1,67762,2,44,7,4,1206,31,367,333,144,6,570,0,106,6448,3,12,335,4969,1,81072,36488,5960,3,89782,30,65928,26803,25620,18,10,7,106,0,7,357,1213,2,2,27639,62,88,1549,287,2,23,30797,22,242,131,3467,5,6448,7,0,5161,39,143,10,3,323,1,18,8,9,9,511,631,1795,1,28227,44082,3,357,5161,0,68982,126,35,17,119,1850,348,8611,104,11237,18,321,64,1366,302,1026,12,1213,39,68982,0,15,8,97899,2,3,227,15826,873,1,8873,2,24765,5,5,268,335,2,143,126,15,0,12,1,8698,1280,48208,117,43430,275,327,285,7,560,7,729,4969,2,10,35,8,12,0,719,1,6259,32645,64918,67642,43,1,46,8,624,15304,1,1,27639,3,17,97899,1,719,0,79970,491,18622,272,98297,5,54442,3,31,4,35176,67762,81072,62,323,119,2,8698,1,79970,0,70,8460,9548,67,1,7,1929,79298,18,200,2,36488,88,1,1850,3,1280,6259,491,70,0,467,257,37,10782,18,69,459,475,255,44,5960,1549,18,348,227,48208,32645,18622,8460,467,0,21530,2,34340,23317,1451,36,171,64,7,3,287,8,8611,15826,117,64918,272,9548,257,21530,0,2,38,1858,24,5,81,130,4,89782,2,9,104,873,43430,67642,98297,67,37,2,2,0,2847,4839,8889,8680,55,2548,1206,30,23,9,11237,1,275,43,5,1,10782,34340,38,2847,0,43,1,24575,1594,1,31,65928,30797,511,18,8873,327,1,54442,7,18,23317,1858,4839,43,0,693,2269,9,1385,367,26803,22,631,321,2,285,46,3,1929,69,1451,24,8889,1,693,0,40,9923,11310,333,25620,242,1795,64,24765,7,8,31,79298,459,36,5,8680,24575,2269,40,0,40,17337,144,18,131,1,1366,5,560,624,4,18,475,171,81,55,1594,9,9923,40,0,39,6,10,3467,28227,302,5,7,15304,35176,200,255,64,130,2548,1,1385,11310,17337,39,0}

    Returns: 1688414

  48. {1000,-309,587,309,587,-809,0,809,-809,-951,809,309,-587,-309,0,951,-951,-587,951,-1000}

    {0,-951,-809,951,809,-587,1000,-587,587,309,587,-951,809,951,-1000,309,-309,-809,-309,0}

    {0,3,13442,49,4121,193,93590,33,8,719,3,189,1591,12543,175,4891,2509,2457,87564,6443,3,0,27893,23744,1035,1186,19,141,19,6071,3,1,3681,831,19,72,88,1,132,34,13442,27893,0,1,95122,57689,22,18,556,54,2,179,59,549,1,27,3520,58,4722,1,49,23744,1,0,9,1092,3,5,808,6239,226,152,5,2775,717,420,7,4890,67496,15,4121,1035,95122,9,0,84009,20,5,3,8706,15178,12,345,18,9915,69612,4181,91312,14,19,193,1186,57689,1092,84009,0,993,182,167,1,4189,1198,14,170,77413,1,214,1,19578,255,93590,19,22,3,20,993,0,37,405,2889,61585,82,17,5022,84648,3,1161,4,2267,60,33,141,18,5,5,182,37,0,1211,14223,52686,37861,1358,7,22,31668,17,4,45,1,8,19,556,808,3,167,405,1211,0,23,572,14608,81,8,115,1214,52,1,12723,58,719,6071,54,6239,8706,1,2889,14223,23,0,7484,158,875,927,52490,19362,12746,34,1137,5,3,3,2,226,15178,4189,61585,52686,572,7484,0,45486,285,25984,107,61,3957,48,4850,20808,189,1,179,152,12,1198,82,37861,14608,158,45486,0,1,64084,101,19919,52,89,3825,80,1591,3681,59,5,345,14,17,1358,81,875,285,1,0,3,4562,1324,642,3000,21796,5108,12543,831,549,2775,18,170,5022,7,8,927,25984,64084,3,0,80,55397,5,42,12038,54627,175,19,1,717,9915,77413,84648,22,115,52490,107,101,4562,80,0,37,32,93,736,315,4891,72,27,420,69612,1,3,31668,1214,19362,61,19919,1324,55397,37,0,2,3,17667,182,2509,88,3520,7,4181,214,1161,17,52,12746,3957,52,642,5,32,2,0,112,71,9,2457,1,58,4890,91312,1,4,4,1,34,48,89,3000,42,93,3,112,0,49329,48505,87564,132,4722,67496,14,19578,2267,45,12723,1137,4850,3825,21796,12038,736,17667,71,49329,0,49,6443,34,1,15,19,255,60,1,58,5,20808,80,5108,54627,315,182,9,48505,49,0}

    {0,11518,22,5,7,40,3,26,510,1716,222,1,25360,1401,59,3290,5,16,3409,14,11518,0,10,1,569,53,269,74252,2519,1075,11326,323,1760,56722,5,387,2514,34,2182,4425,22,10,0,16,72,8,14189,17,7,7,787,52,862,226,677,8609,1,648,76147,43,5,1,16,0,14,11,2,8407,41,95,3,1,39,688,22,462,29694,6,32641,144,7,569,72,14,0,565,2,240,200,45,30,1535,66,1024,6026,1,47,861,209,583,40,53,8,11,565,0,76206,1178,24,967,1,1887,2,9,29794,8821,14,9,450,18,3,269,14189,2,2,76206,0,6079,351,977,59676,117,1,3,824,20474,37851,133,55,125,26,74252,17,8407,240,1178,6079,0,336,5405,39636,116,13,1,516,25617,16881,284,1,65907,510,2519,7,41,200,24,351,336,0,91245,2009,7,83767,1,9,6893,35,2690,112,191,1716,1075,7,95,45,967,977,5405,91245,0,15,39,39891,1,19003,16,27173,4,53488,22369,222,11326,787,3,30,1,59676,39636,2009,15,0,48,6,4,32185,10956,24,72,1,5370,1,323,52,1,1535,1887,117,116,7,39,48,0,8169,8,6,37797,29,533,174,11380,25360,1760,862,39,66,2,1,13,83767,39891,6,8169,0,899,3,2103,32,1,3185,2,1401,56722,226,688,1024,9,3,1,1,1,4,8,899,0,16665,1394,3,27,92,20139,59,5,677,22,6026,29794,824,516,9,19003,32185,6,3,16665,0,46727,7,95,52,14742,3290,387,8609,462,1,8821,20474,25617,6893,16,10956,37797,2103,1394,46727,0,212,12,1247,662,5,2514,1,29694,47,14,37851,16881,35,27173,24,29,32,3,7,212,0,1134,71,6626,16,34,648,6,861,9,133,284,2690,4,72,533,1,27,95,12,1134,0,25919,113,3409,2182,76147,32641,209,450,55,1,112,53488,1,174,3185,92,52,1247,71,25919,0,2,14,4425,43,144,583,18,125,65907,191,22369,5370,11380,2,20139,14742,662,6626,113,2,0}

    Returns: 1824585

  49. {809,-587,-809,309,0,951,-1000,809,587,309,-587,-309,-951,-809,-309,587,1000,-951,951,0}

    {-587,-809,-587,951,-1000,-309,0,587,809,-951,809,951,309,587,-951,-809,0,-309,309,1000}

    {0,73,4,81463,3,99165,31,68,2,11,2010,28,4,65647,30704,15030,1,39,18151,6929,73,0,47,1247,3650,5,878,276,213,266,31457,583,3191,8465,1,434,17,38,5,33,4,47,0,92,10213,12158,2,944,3,981,4,61,11,3731,7143,416,1,2,12,2,81463,1247,92,0,11,63712,145,49885,7,619,37108,6112,438,2584,1,770,1083,686,552,21,3,3650,10213,11,0,55,23308,1988,2026,1,1865,3245,42479,143,12,1297,3,474,26,8685,99165,5,12158,63712,55,0,932,610,2213,13,5583,325,56,2,773,444,48453,38,141,9,31,878,2,145,23308,932,0,1208,667,4220,2340,87764,3,183,61687,44254,4,800,20,86,68,276,944,49885,1988,610,1208,0,3877,536,371,17515,91011,5,628,74148,11937,260,575,75254,2,213,3,7,2026,2213,667,3877,0,308,13587,1,2,34118,97981,15147,38074,5643,3135,28,11,266,981,619,1,13,4220,536,308,0,1,95,3010,2,14,3,133,673,528,23,2010,31457,4,37108,1865,5583,2340,371,13587,1,0,16,81172,3,12,779,7483,985,60885,3,28,583,61,6112,3245,325,87764,17515,1,95,16,0,10,1,3,2419,21059,1,48170,11,4,3191,11,438,42479,56,3,91011,2,3010,81172,10,0,26,2594,44642,213,98482,653,75,65647,8465,3731,2584,143,2,183,5,34118,2,3,1,26,0,18007,67100,343,5215,1,8,30704,1,7143,1,12,773,61687,628,97981,14,12,3,2594,18007,0,430,98683,1,25508,2,15030,434,416,770,1297,444,44254,74148,15147,3,779,2419,44642,67100,430,0,134,1863,2,3,1,17,1,1083,3,48453,4,11937,38074,133,7483,21059,213,343,98683,134,0,70,18919,655,39,38,2,686,474,38,800,260,5643,673,985,1,98482,5215,1,1863,70,0,15557,14,18151,5,12,552,26,141,20,575,3135,528,60885,48170,653,1,25508,2,18919,15557,0,71,6929,33,2,21,8685,9,86,75254,28,23,3,11,75,8,2,3,655,14,71,0}

    {0,69262,4115,3,5235,267,2517,3182,608,32543,86,148,1,1,47547,51,174,9,2775,58,69262,0,99577,299,38,234,1042,2263,43,1193,3,7917,32,310,76764,21,25984,9270,432,88,4115,99577,0,54,3326,89,43682,596,898,1,29353,9278,2,1324,6,58,397,1745,242,17,3,299,54,0,37,33,898,1091,2285,6112,392,954,1339,42794,404,1,10905,204,1,87213,5235,38,3326,37,0,6376,143,87,10881,11479,15764,1,35,12,10075,7404,100,35,4,86,267,234,89,33,6376,0,3012,361,42,624,2,1160,16036,27156,67471,12878,2196,18384,2687,4781,2517,1042,43682,898,143,3012,0,22,4,1940,780,1,8,14773,4399,9078,10,5681,76,1659,3182,2263,596,1091,87,361,22,0,61358,2790,3113,21151,9,5093,502,1,899,4944,82,155,608,43,898,2285,10881,42,4,61358,0,5,3,6386,1,71,27215,8217,4788,6,13,242,32543,1193,1,6112,11479,624,1940,2790,5,0,11552,8,682,1,20002,19693,127,91,11,51,86,3,29353,392,15764,2,780,3113,3,11552,0,36,28,2153,6696,1102,3888,15481,1,8306,148,7917,9278,954,1,1160,1,21151,6386,8,36,0,3,7,146,64191,94,321,47,2,1,32,2,1339,35,16036,8,9,1,682,28,3,0,140,514,3,3189,4959,209,51,1,310,1324,42794,12,27156,14773,5093,71,1,2153,7,140,0,30,20500,51,5155,39,127,47547,76764,6,404,10075,67471,4399,502,27215,20002,6696,146,514,30,0,3453,1936,35,142,11661,51,21,58,1,7404,12878,9078,1,8217,19693,1102,64191,3,20500,3453,0,414,72,7664,83,174,25984,397,10905,100,2196,10,899,4788,127,3888,94,3189,51,1936,414,0,1,6,1,9,9270,1745,204,35,18384,5681,4944,6,91,15481,321,4959,5155,35,72,1,0,74119,1056,2775,432,242,1,4,2687,76,82,13,11,1,47,209,39,142,7664,6,74119,0,19,58,88,17,87213,86,4781,1659,155,242,51,8306,2,51,127,11661,83,1,1056,19,0}

    Returns: 2041938

  50. {951,-951,0,587,587,1000,0,-309,309,-587,-309,951,-1000,-587,809,809,309,-951,-809,-809}

    {309,309,1000,809,-809,0,-1000,951,951,809,-951,-309,0,-809,-587,587,-951,-309,-587,587}

    {0,1,13459,1069,33379,87169,253,45911,5880,24,134,1040,1,214,31,199,80,463,2889,27,1,0,20,2371,9900,5702,3,10,1621,116,1,3,449,10597,32749,1,290,6982,1223,7,13459,20,0,1,96338,12888,235,5,1,97158,31170,1,72,44,88,1,35486,68989,20,24,1069,2371,1,0,1204,1927,1,3,46,101,77,128,12,27525,125,494,174,1,3,1831,33379,9900,96338,1204,0,161,1315,1,45,14331,6,1407,16963,80,1786,275,11,22245,1827,1,87169,5702,12888,1927,161,0,368,1,65,2312,111,33,3,264,320,8897,192,10165,38,1475,253,3,235,1,1315,368,0,32,3320,37830,29528,14374,706,2143,6,3477,1,235,20066,30,45911,10,5,3,1,1,32,0,6,1,1392,4095,731,2131,1832,14,4408,4,97,6,5880,1621,1,46,45,65,3320,6,0,12,2,8373,53974,47033,1,149,90,289,3879,60,24,116,97158,101,14331,2312,37830,1,12,0,5291,58696,18889,4,33,6,16277,11960,4,41975,134,1,31170,77,6,111,29528,1392,2,5291,0,94,17,19883,69,1726,273,612,10,5,1040,3,1,128,1407,33,14374,4095,8373,58696,94,0,4,1,11382,147,4,3868,226,10,1,449,72,12,16963,3,706,731,53974,18889,17,4,0,4550,54326,2,8732,1492,804,5,214,10597,44,27525,80,264,2143,2131,47033,4,19883,1,4550,0,1679,305,143,4896,74863,1694,31,32749,88,125,1786,320,6,1832,1,33,69,11382,54326,1679,0,10676,12,389,1340,17,199,1,1,494,275,8897,3477,14,149,6,1726,147,2,305,10676,0,196,11,1,3,80,290,35486,174,11,192,1,4408,90,16277,273,4,8732,143,12,196,0,5,4468,4889,463,6982,68989,1,22245,10165,235,4,289,11960,612,3868,1492,4896,389,11,5,0,12410,452,2889,1223,20,3,1827,38,20066,97,3879,4,10,226,804,74863,1340,1,4468,12410,0,12,27,7,24,1831,1,1475,30,6,60,41975,5,10,5,1694,17,3,4889,452,12,0}

    {0,11,871,1,14,3868,15247,2690,17,88,6,25,3,5060,11,1395,566,129,4,5,11,0,168,17853,88,7,188,1,59,449,66409,1,1,96062,3690,23,9,7936,13,1,871,168,0,327,36001,876,869,29628,8,81,31,36303,1,7,1383,10,330,11221,1539,27,1,17853,327,0,44465,2936,212,8058,448,16,3130,1,8161,9547,314,8757,4348,35,5604,8,14,88,36001,44465,0,5,67907,152,5,3784,7,10,46,29309,17,29054,1356,2,11,36564,3868,7,876,2936,5,0,1,1,6,25,3363,3,10810,63,11643,7,647,742,4,6,15247,188,869,212,67907,1,0,485,46123,13,8909,1,64149,80709,22945,5294,115,949,1854,19872,2690,1,29628,8058,152,1,485,0,52,2613,9,2,3,50996,6,1,25940,34,195,12,17,59,8,448,5,6,46123,52,0,1103,3363,1064,7362,283,91,395,9642,3,14779,5506,88,449,81,16,3784,25,13,2613,1103,0,34931,5,19,1376,68733,1,197,343,9135,57585,6,66409,31,3130,7,3363,8909,9,3363,34931,0,195,307,1,1,3301,843,6,1,78037,25,1,36303,1,10,3,1,2,1064,5,195,0,4,69478,87,76494,16,19099,770,78968,3,1,1,8161,46,10810,64149,3,7362,19,307,4,0,38,2198,55663,63,34,29262,4999,5060,96062,7,9547,29309,63,80709,50996,283,1376,1,69478,38,0,458,13736,8,84379,326,2085,11,3690,1383,314,17,11643,22945,6,91,68733,1,87,2198,458,0,19,1265,14033,4786,6,1395,23,10,8757,29054,7,5294,1,395,1,3301,76494,55663,13736,19,0,20064,691,32299,774,566,9,330,4348,1356,647,115,25940,9642,197,843,16,63,8,1265,20064,0,31,76,3,129,7936,11221,35,2,742,949,34,3,343,6,19099,34,84379,14033,691,31,0,294,22717,4,13,1539,5604,11,4,1854,195,14779,9135,1,770,29262,326,4786,32299,76,294,0,2,5,1,27,8,36564,6,19872,12,5506,57585,78037,78968,4999,2085,6,774,3,22717,2,0}

    Returns: 1824328

  51. {-2, -2, 2, 2, -3, -3, 3, 3}

    {-2, 2, -2, 2, -1, 1, -1, 1}

    {0, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 1, 0, 0, 0, 0, 1, 1, 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 2, 0, 0, 0, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 2, 0, 0, 1, 0, 0, 0, 0, 0, 1, 1, 0}

    Returns: 8

  52. {-1, -10, -1, -10, -4, -6, -4, -6, 1, 10, 1, 10, 4, 6, 4, 6}

    {-1, -1, -200, -200, -90, -90, -105, -105, 1, 1, 200, 200, 90, 90, 105, 105}

    { 0, 10, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 0, 10, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 10, 0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 4, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4, 4, 0 }

    { 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 0, 4, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4, 0, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 4, 4, 4, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 0, 10, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 10, 0, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 10, 10, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    Returns: 128

  53. {-250, 190, -155, 167, -242, -347, -109, -305, -18, 173, -10, -461, -411, 139, 29, 224, -243, -193, -478, -268 }

    {-405, -461, 499, 140, -95, -368, -298, -387, 105, 155, 400, -37, -8, 37, -134, 232, 340, 272, -160, 340 }

    {0, 37598, 28684, 82353, 78071, 99755, 2876, 59007, 34844, 95433, 85703, 17148, 39252, 62632, 1994, 84012, 67370, 22971, 93705, 32072, 37598, 0, 37610, 15863, 26173, 72245, 6491, 75998, 12035, 52786, 53571, 25584, 69517, 73932, 95219, 20003, 19206, 9130, 73394, 56641, 28684, 37610, 0, 66878, 69137, 35775, 95619, 5056, 17106, 19715, 13645, 22885, 99655, 81933, 1758, 51437, 71955, 40267, 53829, 62622, 82353, 15863, 66878, 0, 13102, 27965, 31691, 2474, 13321, 74606, 99471, 77964, 12191, 84451, 9379, 15983, 66071, 39622, 47339, 51757, 78071, 26173, 69137, 13102, 0, 71034, 31309, 65797, 71125, 15061, 34897, 56984, 3337, 59130, 26624, 23786, 33858, 86948, 26524, 21717, 99755, 72245, 35775, 27965, 71034, 0, 45202, 60370, 97072, 72560, 99894, 26354, 73180, 8544, 20972, 66556, 28295, 20691, 80746, 2825, 2876, 6491, 95619, 31691, 31309, 45202, 0, 22810, 70747, 82208, 97778, 17038, 3071, 8693, 3989, 60517, 58064, 63202, 50599, 43367, 59007, 75998, 5056, 2474, 65797, 60370, 22810, 0, 90507, 1331, 73363, 685, 94509, 33173, 14766, 93551, 73470, 88187, 66689, 7865, 34844, 12035, 17106, 13321, 71125, 97072, 70747, 90507, 0, 53939, 47563, 96046, 35116, 54530, 47966, 35874, 31259, 39227, 43389, 57238, 95433, 52786, 19715, 74606, 15061, 72560, 82208, 1331, 53939, 0, 43562, 96998, 18356, 83293, 98354, 82918, 25272, 61147, 44750, 27876, 85703, 53571, 13645, 99471, 34897, 99894, 97778, 73363, 47563, 43562, 0, 78430, 23467, 61048, 63994, 4079, 38434, 9353, 22569, 46956, 17148, 25584, 22885, 77964, 56984, 26354, 17038, 685, 96046, 96998, 78430, 0, 51997, 76666, 53736, 52491, 66282, 47763, 67317, 83545, 39252, 69517, 99655, 12191, 3337, 73180, 3071, 94509, 35116, 18356, 23467, 51997, 0, 28808, 93694, 54046, 34840, 9470, 89795, 84443, 62632, 73932, 81933, 84451, 59130, 8544, 8693, 33173, 54530, 83293, 61048, 76666, 28808, 0, 82650, 77831, 89021, 54055, 47323, 5391, 1994, 95219, 1758, 9379, 26624, 20972, 3989, 14766, 47966, 98354, 63994, 53736, 93694, 82650, 0, 9514, 96424, 29202, 87180, 81451, 84012, 20003, 51437, 15983, 23786, 66556, 60517, 93551, 35874, 82918, 4079, 52491, 54046, 77831, 9514, 0, 95800, 592, 83198, 57641, 67370, 19206, 71955, 66071, 33858, 28295, 58064, 73470, 31259, 25272, 38434, 66282, 34840, 89021, 96424, 95800, 0, 577, 41924, 80643, 22971, 9130, 40267, 39622, 86948, 20691, 63202, 88187, 39227, 61147, 9353, 47763, 9470, 54055, 29202, 592, 577, 0, 24986, 13660, 93705, 73394, 53829, 47339, 26524, 80746, 50599, 66689, 43389, 44750, 22569, 67317, 89795, 47323, 87180, 83198, 41924, 24986, 0, 90630, 32072, 56641, 62622, 51757, 21717, 2825, 43367, 7865, 57238, 27876, 46956, 83545, 84443, 5391, 81451, 57641, 80643, 13660, 90630, 0 }

    {0, 44579, 81780, 58148, 47248, 61472, 5217, 86112, 80840, 28411, 48677, 17152, 60027, 96215, 20943, 2453, 13800, 40050, 82771, 10483, 44579, 0, 42169, 15141, 16572, 75987, 10208, 46916, 84083, 8728, 33492, 98644, 23596, 51193, 57007, 84367, 1287, 24698, 19560, 8206, 81780, 42169, 0, 27331, 49674, 60908, 24999, 72483, 16557, 27310, 97259, 99215, 49393, 85653, 92946, 84675, 75922, 56139, 44239, 40312, 58148, 15141, 27331, 0, 10903, 19759, 81177, 89799, 16914, 7597, 18606, 36799, 12458, 12233, 86985, 63645, 84469, 24020, 51042, 35282, 47248, 16572, 49674, 10903, 0, 19151, 72406, 5904, 57483, 65627, 9975, 46991, 45848, 35729, 61102, 99715, 64275, 53122, 84891, 67111, 61472, 75987, 60908, 19759, 19151, 0, 48355, 65295, 91913, 86635, 59219, 73973, 89508, 51712, 1032, 26438, 87052, 93258, 1780, 13780, 5217, 10208, 24999, 81177, 72406, 48355, 0, 22235, 88503, 43819, 76730, 2405, 93692, 47761, 25791, 20483, 81217, 86880, 5353, 56733, 86112, 46916, 72483, 89799, 5904, 65295, 22235, 0, 84527, 53975, 71062, 93547, 57588, 91205, 18463, 92143, 86653, 75239, 11200, 4241, 80840, 84083, 16557, 16914, 57483, 91913, 88503, 84527, 0, 42975, 91060, 32838, 97079, 49820, 2262, 81691, 93513, 81978, 20724, 65283, 28411, 8728, 27310, 7597, 65627, 86635, 43819, 53975, 42975, 0, 56005, 66489, 43183, 80038, 51838, 61244, 84354, 11741, 99533, 32415, 48677, 33492, 97259, 18606, 9975, 59219, 76730, 71062, 91060, 56005, 0, 63537, 4477, 87281, 1854, 36189, 4760, 72899, 72503, 50158, 17152, 98644, 99215, 36799, 46991, 73973, 2405, 93547, 32838, 66489, 63537, 0, 34970, 6467, 8695, 58773, 42059, 7086, 56527, 67122, 60027, 23596, 49393, 12458, 45848, 89508, 93692, 57588, 97079, 43183, 4477, 34970, 0, 45115, 14123, 22047, 27448, 72054, 29131, 39971, 96215, 51193, 85653, 12233, 35729, 51712, 47761, 91205, 49820, 80038, 87281, 6467, 45115, 0, 75206, 49783, 63104, 35174, 63394, 27394, 20943, 57007, 92946, 86985, 61102, 1032, 25791, 18463, 2262, 51838, 1854, 8695, 14123, 75206, 0, 74446, 19093, 74689, 56043, 13900, 2453, 84367, 84675, 63645, 99715, 26438, 20483, 92143, 81691, 61244, 36189, 58773, 22047, 49783, 74446, 0, 50324, 57328, 1707, 35211, 13800, 1287, 75922, 84469, 64275, 87052, 81217, 86653, 93513, 84354, 4760, 42059, 27448, 63104, 19093, 50324, 0, 69913, 6089, 85629, 40050, 24698, 56139, 24020, 53122, 93258, 86880, 75239, 81978, 11741, 72899, 7086, 72054, 35174, 74689, 57328, 69913, 0, 46151, 98910, 82771, 19560, 44239, 51042, 84891, 1780, 5353, 11200, 20724, 99533, 72503, 56527, 29131, 63394, 56043, 1707, 6089, 46151, 0, 13503, 10483, 8206, 40312, 35282, 67111, 13780, 56733, 4241, 65283, 32415, 50158, 67122, 39971, 27394, 13900, 35211, 85629, 98910, 13503, 0 }

    Returns: 9403960

  54. {383, 886, 777, 915, 793, 335, 386, 492, 649, 421, 362, 27, 690, 59, 763, 926, 540, 426, 172, 736 }

    {589, 109, 597, 712, 722, 220, 325, 681, 540, 31, 590, 313, 398, 571, 41, 742, 87, 351, 121, 163 }

    {0, 9383, 886, 6915, 5386, 2362, 3926, 5368, 4067, 1393, 8537, 1873, 846, 4043, 5060, 6601, 8440, 5306, 723, 4914, 9383, 0, 2777, 7793, 492, 27, 540, 2567, 3135, 8456, 5198, 6862, 1729, 3750, 9676, 97, 4729, 4683, 2618, 6987, 886, 2777, 0, 8335, 6649, 8690, 3426, 6429, 3929, 5011, 4324, 9170, 1313, 1087, 3368, 2902, 8031, 6219, 2245, 5856, 6915, 7793, 8335, 0, 1421, 59, 9172, 5782, 9802, 8042, 8315, 6996, 5857, 6808, 7739, 3317, 8117, 8624, 2846, 3743, 5386, 492, 6649, 1421, 0, 7763, 5736, 1530, 4022, 6229, 4370, 7281, 6124, 7276, 12, 492, 8097, 1528, 3451, 6491, 2362, 27, 8690, 59, 7763, 0, 5211, 2862, 3058, 7373, 6413, 2305, 3895, 7178, 6226, 6652, 5771, 2871, 2921, 2227, 3926, 540, 3426, 9172, 5736, 5211, 0, 5123, 3069, 4421, 3526, 925, 9582, 5788, 8586, 756, 4481, 5732, 3555, 8365, 5368, 2567, 6429, 5782, 1530, 2862, 5123, 0, 8167, 4919, 6091, 7084, 545, 3584, 8094, 7301, 675, 8829, 2379, 9859, 4067, 3135, 3929, 9802, 4022, 3058, 3069, 8167, 0, 3784, 8980, 6327, 8814, 5403, 7539, 280, 709, 9503, 7488, 1936, 1393, 8456, 5011, 8042, 6229, 7373, 4421, 4919, 3784, 0, 9956, 336, 3367, 2651, 795, 4286, 8927, 19, 7764, 1432, 8537, 5198, 4324, 8315, 4370, 6413, 3526, 6091, 8980, 9956, 0, 6505, 5434, 2754, 570, 9441, 4567, 8270, 8228, 2551, 1873, 6862, 9170, 6996, 7281, 2305, 925, 7084, 6327, 336, 6505, 0, 364, 2399, 1434, 3865, 7856, 3368, 9841, 6437, 846, 1729, 1313, 5857, 6124, 3895, 9582, 545, 8814, 3367, 5434, 364, 0, 9932, 378, 9689, 9497, 9708, 2350, 9228, 4043, 3750, 1087, 6808, 7276, 7178, 5788, 3584, 5403, 2651, 2754, 2399, 9932, 0, 7467, 8444, 2353, 6715, 5193, 3275, 5060, 9676, 3368, 7739, 12, 6226, 8586, 8094, 7539, 795, 570, 1434, 378, 7467, 0, 6619, 4586, 6340, 1500, 5407, 6601, 97, 2902, 3317, 492, 6652, 756, 7301, 280, 4286, 9441, 3865, 9689, 8444, 6619, 0, 6965, 8149, 7034, 1474, 8440, 4729, 8031, 8117, 8097, 5771, 4481, 675, 709, 8927, 4567, 7856, 9497, 2353, 4586, 6965, 0, 7796, 7764, 6121, 5306, 4683, 6219, 8624, 1528, 2871, 5732, 8829, 9503, 19, 8270, 3368, 9708, 6715, 6340, 8149, 7796, 0, 124, 8858, 723, 2618, 2245, 2846, 3451, 2921, 3555, 2379, 7488, 7764, 8228, 9841, 2350, 5193, 1500, 7034, 7764, 124, 0, 4395, 4914, 6987, 5856, 3743, 6491, 2227, 8365, 9859, 1936, 1432, 2551, 6437, 9228, 3275, 5407, 1474, 6121, 8858, 4395, 0 }

    {0, 4483, 5686, 6415, 6886, 7862, 7726, 3968, 2467, 7993, 3937, 9873, 9646, 6243, 3660, 8301, 6340, 7006, 6923, 3814, 4483, 0, 9477, 2993, 4692, 1327, 240, 9267, 7435, 9556, 6098, 8762, 2829, 3650, 7676, 6197, 9429, 6383, 6818, 7187, 5686, 9477, 0, 3535, 2049, 1490, 2826, 429, 329, 211, 9524, 3470, 9013, 1987, 9468, 2702, 5031, 5819, 9145, 8756, 6415, 2993, 3535, 0, 7921, 6559, 772, 4382, 1602, 142, 1415, 5296, 9857, 7008, 2539, 3417, 4117, 524, 9146, 6243, 6886, 4692, 2049, 7921, 0, 3263, 1936, 8630, 3222, 2229, 6870, 5881, 7524, 3876, 2512, 7092, 8997, 8128, 2751, 8991, 7862, 1327, 1490, 6559, 3263, 0, 8711, 8162, 4458, 8073, 6113, 1005, 5895, 7478, 8926, 6352, 7571, 2271, 1921, 827, 7726, 240, 2826, 772, 1936, 8711, 0, 5323, 2669, 6021, 226, 5625, 2682, 2588, 2286, 56, 1281, 5132, 3755, 4765, 3968, 9267, 429, 4382, 8630, 8162, 5323, 0, 867, 3719, 5491, 7484, 3645, 9084, 9894, 4201, 2675, 2429, 8579, 4959, 2467, 7435, 329, 1602, 3222, 4458, 2669, 867, 0, 9284, 5480, 4227, 9614, 2103, 8039, 4880, 4509, 1803, 7288, 2536, 7993, 9556, 211, 142, 2229, 8073, 6021, 3719, 9284, 0, 656, 4736, 2067, 1451, 6795, 2186, 5827, 7319, 4364, 832, 3937, 6098, 9524, 1415, 6870, 6113, 226, 5491, 5480, 656, 0, 4805, 2234, 2654, 2170, 1441, 5367, 3870, 1328, 6851, 9873, 8762, 3470, 5296, 5881, 1005, 5625, 7484, 4227, 4736, 4805, 0, 464, 7399, 4034, 4065, 5956, 5868, 1441, 5237, 9646, 2829, 9013, 9857, 7524, 5895, 2682, 3645, 9614, 2067, 2234, 464, 0, 7332, 9478, 4289, 7997, 1708, 4550, 6328, 6243, 3650, 1987, 7008, 3876, 7478, 2588, 9084, 2103, 1451, 2654, 7399, 7332, 0, 467, 7444, 4053, 1415, 9793, 3875, 3660, 7676, 9468, 2539, 2512, 8926, 2286, 9894, 8039, 6795, 2170, 4034, 9478, 467, 0, 6719, 186, 7240, 3100, 6707, 8301, 6197, 2702, 3417, 7092, 6352, 56, 4201, 4880, 2186, 1441, 4065, 4289, 7444, 6719, 0, 8465, 8049, 1034, 5574, 6340, 9429, 5031, 4117, 8997, 7571, 1281, 2675, 4509, 5827, 5367, 5956, 7997, 4053, 186, 8465, 0, 5496, 364, 3121, 7006, 6383, 5819, 524, 8128, 2271, 5132, 2429, 1803, 7319, 3870, 5868, 1708, 1415, 7240, 8049, 5496, 0, 3624, 9458, 6923, 6818, 9145, 9146, 2751, 1921, 3755, 8579, 7288, 4364, 1328, 1441, 4550, 9793, 3100, 1034, 364, 3624, 0, 7495, 3814, 7187, 8756, 6243, 8991, 827, 4765, 4959, 2536, 832, 6851, 5237, 6328, 3875, 6707, 5574, 3121, 9458, 7495, 0 }

    Returns: 960111

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