Statistics

Problem Statement for "BearUniqueDiameter"

Problem Statement

A tree is a connected undirected graph without cycles. The distance between two vertices is the number of edges on the unique simple path that connects them. The diameter of a tree is the maximum distance between two of its vertices.


Bears hate ties and love uniqueness. They call a tree nice if there is exactly one unordered pair of vertices (x, y) such that the distance between x and y is equal to the diameter of the tree. (Note that x and y may be identical. In particular, this means that each tree with a single vertex is nice.)


Bear Limak has a tree with N vertices, numbered 0 through N-1. The tree is not necessarily nice. Limak wants to choose some non-empty subtree (i.e., a connected subgraph) of his tree and give it as a gift to someone. Of course, the chosen subtree must be nice.


You are given the description of Limak's tree: the int[]s a and b, each with N-1 elements. For each valid i, there is an edge between vertices a[i] and b[i]. Find and return the number of nice subtrees in Limak's tree, modulo 1,000,000,007.

Definition

Class:
BearUniqueDiameter
Method:
countSubtrees
Parameters:
int[], int[]
Returns:
int
Method signature:
int countSubtrees(int[] a, int[] b)
(be sure your method is public)

Notes

  • N will be between 2 and 300, inclusive.
  • a and b will each have exactly N elements.
  • Each element in a and in b will be between 0 and N-1, inclusive.
  • The given N-1 edges will form a tree.

Constraints

    Examples

    1. {0,0,0}

      {1,2,3}

      Returns: 10

      The given tree has 4 vertices and 3 edges: 0-1, 0-2, 0-3. There are the following types of subtrees: The whole tree is also its own subtree. Its diameter is 2. Unfortunately, there is more than one pair of vertices with the distance 2 (the three pairs are: 1-2, 1-3, 2-3). Hence, this subtree is not nice and we don't count it towards the answer. There are 3 subtrees with 3 vertices each. Each of them is nice. There are 3 subtrees with 2 vertices each. Each of them is also nice. Finally, there are 4 subtrees with 1 vertex each. As we already explained above, each of these is nice as well. The answer is 3 + 3 + 4 = 10.

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

      {1,3,4,0,5}

      Returns: 21

    3. {0,1,2,3,2}

      {1,2,3,4,5}

      Returns: 22

    4. {1}

      {0}

      Returns: 3

    5. {36,23,33,33,33,24,33,33,33,33,37,33,33,33,33,28,33,33,22,33, 29,16,33,33,33,33,33,31,35,33,33,8,13,26,12,33,33,0,33,33}

      {33,33,0,9,39,33,32,40,15,19,33,30,38,7,25,33,27,11,33,3,33,33, 21,18,5,6,4,33,11,14,10,33,33,33,33,20,2,1,34,17}

      Returns: 719477120

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

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

      Returns: 70

    7. {2,2}

      {1,0}

      Returns: 6

    8. {9,9,9,1,4,5,0,0,1}

      {2,1,6,7,0,0,6,8,3}

      Returns: 63

    9. {9,8,8,10,16,5,12,4,9,2,8,12,6,0,17,3,2,16,0}

      {0,3,1,5,13,3,14,10,3,7,11,1,19,19,11,15,12,1,18}

      Returns: 2122

    10. {146,52,136,91,1,183,69,67,53,161,208,82,23,120,193,76,137,33,156,145,42,176,59,66,11,196,102,213,76,187,127,56,73,113,39,189,118,150,164,180,103,209,76,144,144,141,140,40,25,76,121,26,2,49,83,196,138,58,194,71,207,148,55,126,131,54,205,161,23,205,175,205,158,27,95,130,137,30,96,151,211,138,179,30,11,113,92,141,16,75,72,89,218,159,157,90,179,113,186,77,84,3,126,2,213,161,41,48,51,120,202,207,25,45,63,119,71,76,47,221,68,120,0,152,110,120,70,79,157,56,193,180,135,13,75,212,63,37,32,171,182,41,179,87,147,97,88,65,25,83,33,10,154,23,103,5,132,207,31,92,97,100,204,3,130,56,172,138,186,30,78,57,180,131,22,184,83,148,14,180,206,214,207,143,132,46,98,195,12,36,167,178,145,81,59,76,128,99,137,98,112,99,48,198,192,83,137,88,149,125,130,158,168,66,148,215,65,43,207,216,129}

      {110,177,194,192,215,144,207,95,156,43,99,144,19,191,134,177,184,86,117,133,95,11,116,215,34,159,115,114,117,32,185,30,30,76,42,102,18,160,150,112,35,196,109,168,201,163,10,3,101,59,210,46,6,38,97,11,21,115,148,46,58,105,103,178,101,108,135,169,43,197,117,66,96,86,165,111,24,181,20,46,95,108,112,180,183,85,181,213,81,181,50,198,3,153,219,33,42,94,4,81,40,86,117,207,121,44,173,198,13,66,187,160,129,185,103,142,17,56,0,179,12,83,116,207,123,41,213,200,18,32,30,220,124,44,217,94,174,11,5,110,67,188,11,177,178,170,72,88,30,9,15,25,56,200,74,80,28,56,65,190,60,59,25,56,132,166,195,177,66,64,67,195,61,62,81,29,105,122,167,118,40,65,161,67,119,77,156,66,58,186,211,104,66,207,199,103,85,155,112,8,110,160,139,59,25,107,38,106,157,7,59,42,185,141,125,203,186,162,186,121,93}

      Returns: 270262519

    11. {170,205,205,19,117,104,142,255,140,177,97,34,78,118,1,1,170,185,1,195,127,140,194,169,154,154,51,225,34,132,223,154,84,211,227,57,154,222,140,225,225,145,56,213,98,156,196,126,34,221,212,222,28,205,182,53,263,198,222,166,222,237,1,183,1,233,154,252,222,222,125,170,1,205,88,4,0,225,222,140,115,54,1,225,170,257,71,32,154,210,140,222,205,1,147,150,225,205,225,1,23,228,222,109,147,25,34,35,137,34,106,140,147,175,170,140,20,80,265,129,69,42,170,27,205,222,1,1,170,222,140,6,34,154,1,147,91,170,22,170,21,40,1,10,154,222,113,193,50,205,190,225,67,220,140,119,139,205,146,188,143,111,93,105,124,8,43,140,147,147,170,37,79,147,205,1,222,267,152,205,269,205,147,34,244,205,140,222,232,199,205,140,49,87,268,225,170,147,160,205,222,24,66,34,34,181,222,140,1,203,140,134,1,76,147,110,167,205,140,222,2,154,154,147,256,116,123,176,192,147,34,154,153,73,147,86,38,34,225,17,140,147,63,200,172,70,41,1,158,236,29,205,16,147,18,205,235,222,216,249,34,15,11,114,238,248,205,170,250}

      {13,174,65,170,225,140,1,140,154,205,205,82,154,170,101,136,81,205,173,222,205,245,170,1,171,103,34,189,121,205,222,180,147,154,222,154,206,144,52,229,241,222,1,222,205,1,205,205,165,154,140,240,34,186,140,205,154,170,258,154,264,34,168,225,178,222,224,222,77,163,1,94,155,161,34,1,147,60,209,207,140,225,30,261,208,205,170,225,58,34,162,107,3,74,247,225,253,95,45,184,225,222,120,222,204,147,230,222,140,108,170,64,231,34,44,149,34,205,205,154,34,225,5,170,239,187,96,215,266,147,14,170,259,131,61,7,140,112,222,260,225,225,251,154,100,242,225,205,205,170,140,89,34,34,234,34,205,219,147,225,222,154,225,205,147,170,34,36,31,217,26,1,140,159,138,130,83,140,34,102,205,59,47,164,147,55,151,225,147,147,141,33,1,222,147,72,243,202,147,46,9,34,222,128,214,170,92,201,122,1,262,147,133,154,34,140,147,85,90,191,205,68,135,254,154,34,140,222,34,62,48,12,170,34,148,170,147,39,218,225,147,75,170,222,1,205,140,205,225,34,147,226,222,157,205,179,205,99,222,34,197,222,205,140,147,222,140,246,34}

      Returns: 488665462

    12. {40,59,62,10,199,299,183,0,287,174,192,67,9,23,90,176,24,166,108,151,11,244,116,63,12,278,189,4,226,196,233,12,75,116,114,224,96,168,290,264,269,76,198,162,135,12,218,188,97,48,14,151,180,267,90,95,108,231,230,66,103,269,197,10,11,90,269,245,270,188,129,98,295,56,153,40,296,84,74,228,136,208,263,23,205,78,62,182,128,222,263,146,170,274,278,247,272,49,108,232,13,199,294,44,170,128,15,284,12,94,124,138,209,140,215,126,77,26,236,31,142,248,155,211,272,61,175,289,295,227,174,38,211,266,5,7,280,252,99,230,81,209,50,196,232,216,184,96,99,14,171,254,118,85,92,65,195,157,90,258,26,297,177,281,218,258,45,126,32,256,232,152,102,114,274,265,236,17,267,105,186,257,77,238,248,150,110,247,64,107,183,153,77,104,54,275,253,143,283,138,276,282,292,58,1,187,34,7,13,295,40,122,94,158,169,94,26,80,38,194,6,268,72,253,97,125,88,157,277,51,53,28,93,227,212,79,139,130,76,20,275,73,69,26,102,206,32,262,78,297,137,241,264,100,289,142,195,243,205,124,180,130,221,212,288,219,105,31,203,106,268,111,141,265,5,30,43,280,163,160,115,3,271,110,269,50,211,281,11,7,87,27,251,181,59,262,266,253,8}

      {88,86,197,130,285,231,230,161,132,229,234,148,184,289,113,54,39,82,7,145,25,214,151,126,222,123,16,49,139,256,193,239,222,184,249,246,210,36,0,193,234,111,152,296,239,272,11,298,231,80,163,264,175,155,39,191,89,27,100,9,80,285,213,223,259,111,239,29,154,201,41,4,217,203,155,286,111,208,247,233,88,77,200,35,242,117,271,265,285,250,147,142,18,53,224,171,61,134,35,83,175,35,181,75,193,293,133,150,133,46,169,131,164,107,235,220,211,229,125,112,131,60,57,159,144,225,292,150,158,93,61,205,202,291,167,190,132,71,43,49,245,294,95,293,267,87,2,20,260,1,3,218,128,277,217,104,179,96,70,247,235,227,112,60,172,52,114,209,35,154,207,132,117,120,55,178,62,96,15,107,92,118,122,44,121,71,53,109,130,244,153,279,280,35,46,93,165,119,241,100,179,189,140,21,38,39,96,204,255,75,298,22,25,209,59,240,173,246,127,146,263,241,57,295,22,81,52,68,139,47,181,53,69,129,185,134,167,37,36,183,47,207,273,151,246,224,42,237,52,58,62,222,271,244,111,261,57,169,19,256,0,91,281,215,285,63,200,259,97,56,120,8,240,43,16,113,37,33,77,134,30,180,166,139,101,205,281,180,128,119,1,148,234,43,156,215,14,227,149}

      Returns: 576426247

    13. {34,22,60,171,164,114,107,192,139,174,77,20,225,59,62,274,163,40,6,227,130,61,27,195,200,118,214,128,226,283,59,135,156,196,219,30,184,179,269,242,123,293,104,254,75,227,188,21,177,110,64,61,79,13,236,67,287,15,66,78,171,166,115,39,59,111,254,77,173,292,32,291,135,145,240,69,233,213,279,252,247,34,95,92,274,40,295,271,199,181,5,286,42,193,184,128,207,5,232,5,252,68,266,98,174,162,31,60,47,219,211,72,168,163,103,181,119,29,144,257,132,192,277,238,83,269,236,87,267,86,128,269,34,111,208,80,86,79,240,293,256,210,239,61,133,89,8,137,231,213,77,137,155,104,159,52,203,94,191,45,284,196,133,119,97,250,296,77,260,193,250,93,158,290,285,28,8,276,108,204,178,183,65,74,156,157,286,237,117,226,198,247,160,86,216,225,109,245,222,163,109,295,24,226,207,298,87,248,61,103,286,22,85,61,223,195,261,227,226,48,54,176,217,151,93,162,28,215,35,170,260,72,138,190,165,41,147,237,118,226,88,100,134,211,122,273,259,17,199,242,8,8,22,56,0,112,195,118,61,270,198,100,130,168,191,138,2,118,175,24,148,155,151,42,176,143,264,241,158,221,222,185,204,87,62,35,176,109,180,142,244,253,8,153,205,212,78,237}

      {254,279,275,193,272,54,252,131,87,41,7,66,197,170,231,266,136,285,106,77,101,66,190,150,138,109,116,25,286,231,144,276,211,253,229,258,205,252,209,286,277,226,93,234,69,249,26,156,259,181,107,111,4,167,80,202,183,192,32,120,107,230,276,256,90,126,280,294,181,293,251,241,263,26,79,272,180,274,44,84,57,205,291,276,185,242,191,87,219,23,187,149,113,133,81,36,119,50,196,108,244,34,288,170,16,220,269,179,84,76,99,255,63,1,152,129,30,230,172,259,44,279,70,16,106,246,281,278,70,105,226,123,14,45,47,46,157,22,146,156,159,193,207,22,58,5,62,84,53,194,161,43,106,10,96,102,16,49,130,206,168,144,140,235,168,107,120,49,184,158,61,192,243,0,282,157,222,12,3,279,250,205,115,86,72,207,80,9,199,69,119,156,223,276,169,26,116,184,71,154,101,297,216,89,181,209,52,49,159,148,91,185,167,226,272,38,135,100,73,237,121,268,33,189,186,112,228,198,134,274,18,124,163,228,245,254,233,134,8,70,40,51,79,265,286,131,116,182,185,224,77,34,33,180,151,75,77,11,62,195,17,55,125,66,141,62,243,145,165,11,173,89,80,225,74,156,272,85,82,53,29,114,201,131,37,67,62,19,170,284,218,127,167,128,289,48,163,262}

      Returns: 111132535

    14. {6,153,53,245,145,25,252,287,136,150,193,45,222,264,164,171,56,149,127,146,99,86,3,117,285,0,281,90,203,192,15,148,155,60,97,247,196,185,12,198,82,177,115,262,56,29,296,191,70,212,122,172,189,61,131,16,298,279,135,205,23,151,220,109,193,251,137,259,80,162,288,50,1,265,204,126,147,257,267,176,194,148,3,192,216,241,39,101,200,39,229,234,193,120,248,15,232,217,268,166,32,254,67,299,282,223,126,70,13,21,106,241,282,260,18,169,228,79,218,59,252,97,37,155,138,161,252,166,109,106,228,73,124,9,54,268,222,96,240,99,136,69,30,284,227,109,71,115,222,30,267,69,158,173,286,98,88,73,137,170,46,81,154,226,106,185,208,69,89,132,265,136,286,109,84,281,275,186,171,109,212,11,117,50,87,242,28,290,143,47,233,277,105,238,265,2,225,21,166,272,228,120,32,89,7,106,117,18,152,246,46,30,78,278,146,175,90,65,243,21,94,178,163,246,3,254,230,30,246,71,201,259,264,141,254,207,247,262,235,233,150,68,169,26,180,160,108,109,7,281,155,147,148,139,220,231,271,279,103,166,181,34,29,197,286,124,284,38,297,295,199,92,214,136,248,161,127,6,106,253,90,59,25,152,294,202,88,226,108,294,102,67,3,241,74,43,114,146,76}

      {148,117,247,88,291,183,295,37,38,111,269,136,100,295,281,288,185,5,77,135,195,35,47,256,129,216,30,5,279,133,31,284,210,172,95,147,181,41,247,181,147,85,213,62,144,254,260,177,14,275,24,128,210,37,247,298,181,213,182,146,47,215,113,171,125,252,213,72,128,198,168,220,41,207,188,83,249,86,17,299,129,221,216,255,22,44,121,120,53,287,123,226,19,124,141,131,13,125,246,279,13,281,292,101,273,237,64,181,10,267,52,186,196,124,63,252,35,81,37,51,230,172,78,134,111,219,64,145,193,297,65,40,99,245,207,295,88,152,125,274,93,104,156,75,200,281,248,289,109,268,36,197,104,176,129,107,20,88,33,103,159,102,57,184,275,298,59,57,169,64,247,127,130,53,282,263,280,264,270,3,209,47,190,24,270,17,186,37,66,224,64,172,102,99,250,228,276,286,188,5,239,107,157,42,244,152,172,143,252,124,150,123,258,106,110,171,29,55,262,140,294,53,166,215,38,8,70,21,39,155,96,169,18,167,146,206,228,240,56,67,142,287,116,48,123,207,43,276,91,279,254,128,119,266,80,107,215,187,267,174,244,211,165,295,179,191,293,223,192,150,25,144,141,13,81,267,283,172,58,2,26,37,107,211,276,135,4,109,295,112,49,261,236,266,278,118,236,27,222}

      Returns: 817351435

    15. {260,201,201,223,201,73,174,114,201,201,23,227,201,173,201,107,93,201,131,201,201,202,201,201,157,288,242,201,201,102,261,201,39,84,218,201,63,250,201,220,201,201,87,6,201,201,121,201,276,186,201,201,201,257,201,201,201,201,189,278,201,201,65,201,201,40,130,201,214,201,201,201,297,201,201,201,201,16,201,201,36,3,201,201,192,139,201,201,201,201,41,94,50,43,282,201,213,91,201,49,212,188,201,90,249,273,193,201,64,201,289,201,201,201,31,201,201,201,201,51,201,201,201,201,201,201,201,201,201,72,201,201,47,277,111,109,19,152,201,201,201,251,7,24,201,171,201,201,98,294,201,201,201,246,163,57,201,201,201,201,201,67,256,15,238,264,217,201,4,116,262,201,162,287,201,201,286,201,128,231,201,76,201,201,180,219,201,22,201,201,201,201,201,201,201,100,134,201,201,99,201,201,187,201,201,201,201,201,281,201,68,158,201,201,201,61,201,159,60,201,201,201,271,201,141,201,201,147,115,20,201,207,201,201,201,133,216,79,201,201,28,201,201,201,201,96,201,45,148,201,201,211,248,201,201,201,75,175,201,201,145,228,201,201,201,21,201,122,201,117,201,201,206,104,208,201,12,272,201,74,201,201,240,199,252,201,201,201,201,179,284,201,201,201,124,234,201,201,229}

      {201,269,285,201,296,201,201,201,55,233,201,201,82,201,113,201,201,292,201,127,35,201,126,283,201,201,201,59,125,201,201,112,201,201,201,191,201,201,142,201,254,2,201,201,178,53,201,29,201,201,222,137,70,201,5,279,108,146,201,201,151,165,201,274,198,201,201,58,201,42,27,236,201,10,143,66,54,201,85,239,201,201,101,33,201,201,8,25,95,161,201,201,201,201,201,120,201,201,106,201,201,201,97,201,201,201,201,26,201,18,201,38,9,197,201,167,56,255,92,201,210,11,268,138,37,123,77,244,265,201,34,13,201,201,201,201,201,201,204,185,83,201,201,201,44,201,166,280,201,201,168,230,245,201,201,201,52,177,226,275,169,201,201,201,201,201,201,194,201,201,201,135,201,201,182,196,201,78,201,201,149,201,237,181,201,201,195,201,32,71,247,86,200,14,81,201,201,232,205,201,259,46,201,221,1,263,88,241,201,184,201,201,299,110,118,201,270,201,201,295,17,170,201,132,201,89,30,201,201,201,253,201,150,103,298,201,201,201,225,119,201,291,164,266,183,201,190,201,201,235,48,201,201,153,267,258,201,201,136,62,201,201,156,172,80,201,155,201,224,201,176,243,201,201,201,105,201,201,203,201,154,293,201,201,201,160,209,290,215,201,201,0,129,144,201,201,69,140,201}

      Returns: 45150

    16. {275,114,140,18,219,79,203,79,58,33,227,277,286,167,145,57,141,155,264,224,75,1,217,188,191,76,45,59,189,73,210,294,154,27,52,289,271,138,20,237,273,234,43,138,201,108,40,42,5,82,137,215,125,85,205,61,113,61,117,60,72,131,179,267,197,55,219,220,194,296,41,255,49,243,127,202,244,296,86,166,29,134,2,177,40,224,260,78,20,98,231,95,33,94,110,104,3,200,218,102,267,276,253,256,289,119,253,198,137,211,145,176,56,92,56,99,180,45,246,106,144,299,212,265,273,222,106,298,192,14,199,16,87,248,98,281,100,299,269,211,201,50,143,97,58,257,239,262,115,82,62,101,221,228,192,167,46,179,232,25,48,170,121,7,283,133,26,244,91,81,161,19,129,144,250,263,291,21,130,44,37,171,275,103,57,266,53,126,50,223,96,202,195,92,245,274,10,28,175,252,174,126,78,85,68,156,165,124,133,182,44,242,104,72,184,285,247,136,160,233,270,12,48,109,111,153,120,168,213,135,81,278,181,295,134,89,30,276,71,251,12,213,187,166,282,180,241,287,120,210,190,59,24,160,31,143,116,228,222,279,272,294,185,272,130,290,13,226,240,42,158,22,21,259,235,9,131,187,119,268,218,69,123,268,64,10,41,239,77,235,122,147,84,279,139,198,229,258,14}

      {111,142,155,152,246,62,162,214,206,193,271,74,175,197,90,164,15,238,278,182,172,67,37,191,36,24,163,16,255,259,240,23,136,6,258,115,112,107,245,293,238,51,154,265,13,250,91,89,254,221,109,18,23,196,99,237,68,247,236,107,288,288,205,17,108,8,76,181,149,31,0,248,118,257,280,112,178,49,152,282,151,135,225,70,34,117,293,263,174,231,173,217,11,183,216,102,80,147,38,216,207,105,69,140,284,284,53,283,204,7,168,186,264,3,129,297,190,209,54,146,83,207,4,156,123,17,287,251,172,295,35,183,261,163,30,214,204,46,32,161,125,292,185,32,122,193,96,121,151,229,88,200,86,230,270,74,266,63,22,118,234,157,208,2,269,159,67,65,127,150,25,171,241,256,227,52,194,139,169,35,220,26,153,254,203,8,73,71,199,51,298,43,0,236,84,177,63,113,19,47,209,124,280,225,150,173,159,36,226,39,184,165,142,128,243,252,9,128,277,249,178,28,27,94,101,5,87,1,164,105,114,146,97,66,281,260,232,261,186,196,274,80,34,162,208,70,132,291,65,215,206,170,297,90,110,223,88,75,47,95,290,38,93,262,158,103,54,6,39,230,141,233,55,100,242,11,285,249,292,157,4,93,176,148,189,83,66,195,29,188,148,286,77,149,212,64,132,116,15}

      Returns: 45150

    17. {223,219,115,259,4,21,164,112,70,190,75,96,3,276,80,291,125,89,25,152,118,4,132,282,57,265,1,252,115,173,292,165,146,185,111,45,159,222,139,32,5,101,105,229,196,164,47,121,73,276,264,166,285,75,242,239,296,206,67,236,127,259,145,289,202,226,83,104,163,282,9,61,123,230,106,152,228,59,67,289,97,176,79,187,51,12,139,129,86,72,237,217,88,61,89,17,150,227,147,141,46,126,153,161,233,91,76,121,207,182,187,224,185,288,136,146,10,63,245,250,216,247,153,73,152,286,63,65,0,242,243,175,212,233,253,267,93,31,203,75,290,277,77,269,291,21,79,253,279,130,272,47,280,88,132,253,36,24,40,53,202,126,271,160,99,209,196,250,51,55,124,216,215,95,169,297,85,142,188,264,69,153,44,58,171,166,193,184,126,266,123,298,205,37,241,71,239,245,269,108,208,204,71,95,250,135,222,44,145,141,199,18,38,137,293,260,30,191,146,207,106,34,211,193,2,39,200,256,63,87,243,198,24,82,242,111,117,199,225,229,235,203,15,259,116,15,79,249,143,19,161,19,281,82,150,292,40,23,172,110,106,241,227,232,191,175,66,220,283,90,274,33,20,256,170,27,212,243,65,175,214,41,249,197,212,109,12,52,141,48,156,180,209,254,240,162,91,26}

      {3,40,238,60,98,232,149,264,284,257,34,31,13,255,110,230,220,1,121,96,27,28,2,183,288,113,68,50,248,168,87,103,71,103,199,65,52,42,155,252,70,291,246,2,282,144,189,208,158,128,140,131,48,191,124,229,214,172,99,275,193,29,154,287,93,107,66,113,278,273,241,66,115,226,207,99,21,48,124,6,19,251,7,295,62,236,269,1,122,34,283,236,196,164,86,25,181,43,271,133,67,260,203,81,36,16,74,239,70,258,258,45,176,256,295,190,36,213,190,49,292,52,294,93,297,261,262,22,176,62,216,11,64,202,186,123,3,56,24,215,208,167,276,134,231,179,255,210,86,7,25,263,105,81,249,204,92,268,255,44,62,222,18,150,180,168,74,232,26,15,257,230,53,252,258,262,187,171,286,69,96,234,174,166,78,174,26,111,163,45,47,168,130,145,46,295,97,165,103,73,201,180,267,167,192,163,221,61,18,194,286,267,87,214,134,89,139,84,53,161,35,270,167,54,95,200,100,9,151,102,260,172,177,22,81,120,91,297,27,46,281,51,82,204,271,114,165,119,227,8,209,138,174,113,178,200,195,110,69,185,94,22,132,215,157,148,218,233,12,85,283,288,130,171,134,181,7,245,289,97,136,9,244,31,14,74,88,262,136,41,85,181,4,220,281,226,41,105}

      Returns: 833060042

    18. {158,50,26,293,115,50,7,13,112,265,110,50,61,243,110,50,111,234,110,175,189,111,110,36,111,89,152,50,51,4,67,50,67,290,111,18,50,189,12,110,50,111,8,116,282,50,50,50,111,291,111,97,37,232,177,110,50,74,67,110,76,95,20,50,216,50,189,111,67,53,98,272,50,113,122,50,50,110,182,248,220,110,298,28,50,222,50,240,79,133,132,259,110,284,184,110,144,50,110,50,110,50,110,189,59,159,117,50,67,57,213,67,111,136,111,72,110,67,50,50,50,50,226,241,50,287,30,50,50,50,195,50,137,253,225,288,68,295,46,110,140,99,110,110,160,167,67,111,67,114,110,50,67,67,111,67,110,110,62,199,217,50,111,189,67,111,111,111,111,111,93,50,110,111,262,180,71,17,111,110,267,150,42,270,111,244,50,14,111,50,67,104,189,179,67,36,172,294,31,67,81,110,50,111,261,36,110,286,111,110,285,202,50,289,215,50,90,111,111,19,230,251,233,111,50,110,223,50,111,50,276,36,271,50,50,120,110,103,189,227,67,50,252,110,50,219,299,212,111,189,126,247,185,236,50,50,50,50,101,49,38,35,2,84,66,110,110,36,50,198,111,189,189,188,134,203,231,121,237,40,50,83,119,111,33,50,5,111,246,102,47,50,110,214,50,50,189,9,279}

      {111,138,67,111,36,157,50,111,50,67,173,154,110,50,100,77,257,110,166,50,73,48,168,50,6,110,111,258,110,111,210,139,201,50,242,36,85,41,50,211,110,123,111,111,235,111,75,108,16,110,194,110,282,111,189,70,39,111,124,143,110,67,50,153,50,169,129,146,229,189,111,50,54,36,111,206,269,266,50,67,67,69,111,50,155,111,250,189,67,110,111,36,96,50,50,21,111,170,296,151,228,56,23,277,36,110,110,149,186,110,50,292,255,111,25,189,60,280,80,67,44,92,67,67,181,50,111,282,55,43,189,94,67,50,110,111,111,189,50,135,110,110,78,224,50,111,163,27,63,111,131,87,176,239,162,218,91,65,50,110,50,58,88,64,125,34,278,183,191,145,50,22,164,221,67,111,50,50,260,156,110,50,50,67,196,50,15,111,256,82,106,50,50,111,204,245,67,189,111,263,67,161,174,0,110,178,275,50,190,29,110,67,24,111,50,200,50,141,171,50,111,110,36,45,32,148,110,281,10,264,189,165,110,193,127,110,187,189,207,111,3,208,50,105,205,110,189,189,11,118,111,111,110,110,254,109,52,249,110,110,67,189,111,111,50,147,130,192,268,50,142,128,297,110,50,50,189,110,50,50,107,110,67,86,110,1,50,197,111,50,50,238,283,50,273,274,209,189,111}

      Returns: 42007444

    19. {92,201,200,261,31,120,257,236,269,216,198,30,159,177,235,222,176,208,26,14,28,191,9,64,34,29,230,237,241,263,199,7,177,94,126,110,193,237,256,172,80,273,241,129,289,199,235,215,286,1,157,28,275,46,111,14,204,202,110,50,91,221,170,53,275,43,196,104,10,229,174,197,264,22,169,20,86,18,104,76,219,19,213,244,183,51,169,42,43,110,45,71,73,113,133,233,132,163,81,177,47,90,47,125,154,71,175,286,66,104,236,77,174,194,196,142,115,79,81,159,228,195,38,254,4,262,55,176,48,152,172,128,36,206,205,282,138,138,54,52,63,148,234,102,172,68,267,256,256,261,265,109,224,57,93,89,234,114,287,192,104,129,75,237,60,243,108,111,222,167,209,58,20,67,7,198,274,23,236,49,115,84,270,118,146,9,227,171,119,149,29,265,181,119,135,128,93,150,0,71,42,54,68,50,134,274,253,27,267,160,204,101,257,100,220,60,290,132,99,188,95,218,168,160,185,140,2,122,199,132,89,189,158,147,273,271,102,186,72,263,263,137,55,112,159,154,152,232,44,73,239,5,203,142,181,32,233,107,129,88,182,64,179,80,17,174,62,77,186,171,32,166,0,206,156,209,242,78,258,163,34,83,62,141,214,260,137,288,279,277,48,223}

      {3,19,106,119,116,37,177,232,136,160,30,212,273,245,206,168,183,181,139,182,105,212,164,207,117,17,197,238,183,200,135,190,99,162,103,165,252,12,291,41,22,128,211,131,161,271,24,62,143,234,18,167,61,58,281,25,76,233,280,153,3,263,104,121,70,63,12,72,184,54,250,0,135,56,271,285,61,274,98,279,206,97,247,292,25,67,82,246,124,154,124,18,112,197,247,94,145,73,106,49,133,205,69,150,158,35,161,255,46,33,290,10,284,191,174,8,153,131,219,111,65,18,187,8,273,231,190,45,38,225,224,155,256,193,249,271,145,173,212,12,201,191,248,201,278,95,141,262,9,214,151,185,31,2,227,290,238,85,96,14,270,144,127,6,140,113,84,276,120,31,3,180,199,69,90,274,292,260,83,240,179,259,57,82,188,21,130,85,49,1,165,50,74,210,142,170,40,186,268,108,127,13,249,59,273,53,157,252,70,278,203,81,188,83,65,66,11,37,266,217,187,226,286,13,84,85,283,70,139,23,258,220,58,158,131,281,86,31,253,232,272,234,40,216,220,269,189,123,91,126,267,269,213,218,75,140,285,239,15,234,156,16,174,127,64,178,67,291,245,287,50,171,253,175,223,142,39,107,231,251,287,242,208,288,17,22,77,289,87,258,87,143}

      Returns: 72765381

    20. {144,130,98,126,286,275,30,41,199,126,273,263,232,85,16,170,214,221,138,174,27,93,127,3,220,53,170,34,185,73,112,155,96,192,172,267,293,86,261,135,176,142,128,47,37,268,64,280,45,293,15,270,107,207,167,58,281,0,267,6,102,45,4,228,69,112,294,134,147,109,294,170,146,100,266,228,115,69,162,270,253,262,220,184,41,54,165,232,215,201,151,46,124,102,168,256,253,291,56,284,168,139,85,199,74,134,21,276,179,198,8,279,104,263,7,0,99,167,1,127,80,229,27,282,45,91,253,160,70,30,282,162,104,137,91,66,228,189,213,152,119,144,182,297,22,256,69,106,178,133,175,296,221,45,14,114,140,281,296,147,296,195,53,161,27,280,61,166,11,169,198,243,106,101,254,161,259,204,104,148,231,221,258,222,150,246,161,65,14,64,242,219,286,11,20,22,201,7,29,263,278,97,244,224,172,241,27,78,193,169,85,32,181,273,42,206,104,245,294,131,193,196,56,72,154,22,255,83,81,294,153,226,190,150,221,49,150,66,259,258,159,63,69,189,136,277,149,30,204,223,46,103,186,3,204,154,23,92,68,271,2,130,168,251,218,173,59,146,282,76,89,20,54,96,110,99,122,144,3,20,114,264,197,217,154,163,5,210,142,196,236,99,46,235,73,248,28,110,65}

      {168,293,130,221,163,13,48,250,174,206,116,234,26,118,89,269,120,288,194,1,200,20,182,270,293,225,90,218,67,11,290,180,39,14,211,31,64,82,28,127,214,17,192,167,79,62,279,117,38,81,169,196,209,258,132,223,129,26,146,18,45,191,1,141,217,293,238,223,80,150,3,289,296,0,188,76,142,262,202,91,87,25,44,0,223,204,124,40,91,141,7,118,275,146,247,284,125,208,157,103,10,150,236,60,193,274,0,48,220,255,43,210,86,198,64,105,256,182,230,212,295,111,240,262,35,126,183,180,127,71,24,258,267,286,75,85,245,52,11,217,148,260,26,136,196,298,182,214,188,26,293,291,33,171,20,265,32,262,150,107,188,258,187,249,164,42,58,162,158,34,14,1,64,258,272,22,23,73,145,94,110,237,125,96,19,188,62,153,247,207,130,230,271,57,180,146,128,95,127,113,154,79,225,177,152,147,42,134,126,185,287,195,112,125,258,12,36,8,88,203,108,217,125,297,77,244,283,34,239,285,79,227,1,299,50,232,257,233,207,174,221,31,275,65,259,11,167,201,18,226,223,143,221,119,203,177,170,53,280,46,169,55,9,255,196,272,154,147,121,194,30,51,292,147,252,207,180,156,272,229,218,167,194,216,284,205,99,123,293,89,84,201,276,101,256,37,25,195,48}

      Returns: 625370960

    21. {293,96,270,74,131,182,33,281,69,99,111,136,142,175,31,260,131,149,139,145,11,52,240,267,33,166,95,10,88,144,188,12,64,240,235,11,279,17,55,146,65,85,267,280,275,47,58,142,292,11,144,283,142,236,258,160,156,264,249,102,52,20,79,186,136,44,177,95,164,145,123,56,185,242,10,12,8,10,224,73,12,177,288,2,173,18,281,203,216,256,60,33,275,36,169,267,63,187,95,80,255,163,196,136,68,214,169,147,268,103,142,33,16,10,108,116,298,207,50,12,114,175,69,280,33,6,150,129,12,126,176,281,152,207,104,167,279,95,53,256,82,95,128,139,220,100,153,155,6,254,169,267,216,95,240,145,110,132,144,95,16,10,29,231,180,67,144,193,240,146,198,10,39,175,53,288,209,261,267,144,95,260,290,261,272,145,122,290,207,55,233,103,212,112,281,6,207,133,189,216,131,95,33,7,244,109,6,290,142,38,172,169,6,256,267,75,87,261,279,169,59,49,71,281,256,15,277,6,12,184,161,241,293,190,11,139,281,158,207,265,95,280,6,169,219,260,159,178,181,255,27,227,139,13,142,137,145,245,178,145,216,41,9,290,261,193,145,35,12,42,193,240,240,228,238,125,34,119,41,146,296,288,267,269,286,141,52,186,37,202,177,120,179,135,95,12,199,14,288}

      {255,275,95,281,4,173,245,106,246,145,240,66,178,257,209,148,284,136,243,142,142,247,154,211,223,288,124,261,261,19,256,23,139,282,136,101,295,144,258,121,11,33,293,258,62,186,209,175,11,194,98,146,139,136,38,288,178,145,216,209,245,169,135,293,157,38,28,103,190,221,169,139,136,139,240,263,177,280,288,144,251,76,192,175,93,135,234,173,299,57,209,70,1,269,51,222,11,135,293,285,208,169,281,61,135,6,115,13,279,138,280,201,0,41,14,41,178,136,131,94,279,25,142,245,54,140,131,131,190,131,53,10,12,209,216,186,174,226,12,171,47,105,255,134,290,255,261,146,107,186,26,217,266,285,253,86,132,127,21,89,95,144,11,132,169,132,229,262,287,205,193,135,269,83,250,297,165,81,13,130,3,271,245,46,190,200,256,5,288,113,139,276,177,52,291,162,280,12,14,218,10,275,215,286,6,288,204,237,279,230,216,10,245,43,294,178,178,197,289,225,16,169,216,213,258,240,33,92,10,55,279,41,173,210,32,195,168,178,177,33,132,293,84,117,95,142,145,40,177,206,288,41,239,77,193,216,151,269,90,22,245,191,269,91,273,170,30,240,24,290,232,118,45,139,131,48,177,131,97,10,169,248,48,252,186,53,72,143,139,209,259,256,38,278,183,78,261,95,274}

      Returns: 106911347

    22. {52,264,160,230,27,227,25,51,20,100,284,99,58,252,184,210,23,177,72,42,0,291,115,264,254,284,35,276,65,229,271,182,16,168,122,144,176,244,285,262,47,125,128,93,51,102,118,247,97,267,95,262,135,270,278,81,133,83,146,150,229,1,140,151,70,232,107,209,68,216,37,124,244,8,31,87,286,148,147,115,292,64,36,153,142,136,96,29,64,246,244,293,110,195,156,67,226,89,173,124,153,15,287,187,49,160,61,151,54,66,221,212,192,134,233,28,116,169,256,138,163,261,50,64,293,72,141,146,266,127,286,195,223,235,109,52,263,57,139,45,143,238,97,178,177,198,148,232,24,106,70,46,278,125,283,196,6,54,77,66,142,257,180,265,90,260,169,219,257,167,152,240,111,180,0,186,45,282,69,288,265,258,38,28,217,5,95,224,183,17,139,69,164,264,13,53,108,272,121,130,77,13,174,252,129,32,167,14,240,86,26,199,238,150,297,28,76,125,209,142,229,233,129,208,177,105,96,136,273,68,116,170,203,36,202,16,206,236,232,227,93,294,51,268,58,214,110,33,58,40,253,272,193,275,294,49,164,87,208,278,91,151,233,272,163,124,282,161,188,35,74,55,230,88,59,283,95,217,63,74,49,50,284,263,126,218,213,204,123,267,239,248,191,78,100,127,225,189,246}

      {252,97,79,36,49,215,29,247,255,133,59,17,75,41,119,196,135,2,33,175,54,243,188,266,96,282,194,4,57,228,51,44,38,265,296,207,254,20,29,19,155,91,227,215,57,47,58,242,172,281,211,278,255,292,121,28,85,19,158,201,197,253,121,87,6,9,69,295,119,153,141,290,24,82,28,82,177,280,291,295,249,0,295,159,98,297,113,245,224,143,94,22,78,292,96,78,141,170,220,231,263,10,198,32,207,273,23,73,204,103,65,57,170,71,237,258,49,66,17,78,250,190,185,259,217,112,268,134,276,279,35,155,231,219,186,60,205,107,187,228,260,137,30,297,34,236,284,200,213,287,269,272,65,292,62,110,43,170,71,125,11,143,149,191,237,40,299,274,21,187,50,173,197,221,118,277,33,166,38,97,5,145,113,186,268,182,179,263,152,11,252,224,108,165,150,40,53,114,85,288,175,131,74,137,6,298,136,26,291,190,90,142,154,240,68,289,172,88,132,285,151,120,264,181,154,41,251,254,104,234,157,12,118,56,91,48,38,190,61,243,210,264,270,241,235,88,191,18,95,156,279,105,125,45,3,128,122,205,0,117,39,148,51,264,274,280,171,71,189,101,280,224,183,92,84,144,289,12,94,80,162,256,15,261,35,3,21,104,235,284,267,178,222,251,7,237,73,9,161}

      Returns: 953437797

    23. {291,34,172,290,209,213,290,172,209,82,163,129,172,273,172,290,120,19,260,103,172,172,209,290,172,209,226,172,209,290,105,39,245,44,209,172,209,290,209,209,20,78,209,74,214,209,146,290,218,172,201,6,172,40,172,209,102,279,15,172,196,172,106,172,251,266,172,172,131,172,172,290,209,209,0,76,172,172,267,145,172,46,87,172,209,138,276,290,209,209,290,126,172,288,143,134,190,209,278,290,290,209,187,209,172,209,189,295,130,184,209,159,172,152,172,290,172,72,209,209,64,209,23,22,172,33,290,182,161,209,117,9,172,290,172,209,17,147,162,290,209,172,167,209,66,132,277,290,172,168,209,84,172,209,290,290,183,290,107,290,142,172,160,135,81,185,139,172,158,203,290,241,26,11,209,209,165,109,209,200,172,111,41,209,52,284,290,172,290,30,290,91,209,108,290,215,58,172,253,290,217,29,206,290,209,210,290,238,209,264,250,239,209,209,96,115,197,209,204,290,32,80,36,45,290,209,172,280,209,54,265,275,209,293,292,244,290,97,209,56,290,175,172,290,59,125,283,12,221,290,259,271,248,209,172,290,209,5,202,172,290,63,180,51,290,172,209,290,172,172,4,209,172,86,286,224,235,290,172,209,3,62,95,209,209,290,172,290,193,209,268,101,261,172,290,13,60,209,14}

      {172,209,272,274,151,209,171,128,18,209,290,209,55,172,88,65,172,209,290,172,73,169,172,237,294,25,172,24,127,144,172,209,290,172,256,173,212,35,57,234,290,209,179,290,209,186,209,227,209,90,172,290,166,209,225,164,290,290,172,8,290,49,172,297,290,172,31,240,172,208,114,53,113,155,172,172,229,191,209,209,100,290,290,48,154,172,209,153,285,181,27,209,136,209,172,209,290,252,172,75,243,222,290,10,247,43,172,209,172,209,110,209,141,209,47,123,16,209,282,228,209,94,209,209,223,209,219,172,290,92,290,209,122,242,104,232,290,209,172,83,118,137,290,262,290,290,290,177,249,172,220,209,174,140,69,93,172,172,209,67,290,77,209,172,290,290,172,205,209,290,85,290,290,172,37,150,209,209,195,172,207,209,290,263,209,290,68,99,50,209,1,290,269,172,89,209,209,230,172,257,209,290,290,178,299,172,270,209,236,209,172,290,246,199,172,172,209,149,209,42,290,209,290,209,255,289,188,290,192,209,172,290,170,209,172,172,61,172,198,290,71,209,2,254,172,209,172,172,209,7,290,290,172,133,38,156,298,290,172,211,233,172,290,290,148,258,98,194,28,296,209,70,157,209,209,209,172,216,121,124,290,290,290,281,287,119,79,176,209,231,172,172,172,21,116,172,172,112,209}

      Returns: 637021795

    24. {95,30,127,78,32,171,259,127,95,78,114,95,95,126,164,78,118,78,127,145,78,95,127,58,105,181,10,127,127,95,127,78,63,196,82,6,95,82,136,89,82,127,81,95,11,82,82,95,127,78,39,218,127,106,95,101,127,95,232,95,82,95,82,204,243,205,127,123,237,95,78,211,82,78,121,127,82,297,127,2,261,127,78,127,298,82,217,95,78,79,95,78,17,224,127,95,127,78,135,173,127,127,95,248,78,276,252,78,127,271,127,185,247,129,284,47,127,189,150,82,127,62,283,43,78,203,113,82,220,127,68,78,95,71,115,78,82,127,273,82,233,127,78,91,95,120,78,95,95,191,78,95,82,225,161,175,95,78,158,95,291,38,127,212,127,1,127,272,226,40,160,82,141,177,267,23,42,4,116,122,82,127,82,84,83,88,78,95,95,289,78,48,127,78,78,285,270,95,127,127,290,162,95,21,90,78,82,127,293,78,241,82,78,117,13,279,269,178,240,27,78,44,82,202,0,95,127,95,194,78,95,82,51,134,72,82,278,78,82,127,78,78,78,127,159,244,282,127,127,253,148,294,95,198,127,82,127,95,95,22,95,213,154,295,82,35,78,130,281,127,268,26,127,82,215,95,20,78,82,127,254,78,119,78,299,209,82,107,239,95,78,50,221,127,82,231,210,82,82}

      {97,95,125,265,82,127,95,274,133,8,95,73,78,78,82,176,82,222,112,78,277,52,228,82,78,78,78,219,143,124,12,80,78,127,156,95,7,153,127,127,76,180,78,111,127,192,188,31,190,286,95,127,45,78,74,95,230,18,95,186,55,165,46,78,82,78,82,95,82,200,257,127,69,3,95,167,15,95,36,127,78,223,246,275,78,256,78,93,206,127,170,25,95,82,234,208,149,142,82,78,151,152,195,127,292,127,82,9,29,95,95,95,95,78,78,82,260,127,95,109,179,127,78,127,131,95,82,227,127,214,78,184,249,95,82,103,288,264,78,92,127,100,245,78,16,95,251,287,5,127,96,139,132,78,82,78,250,33,78,37,95,95,140,95,137,127,280,95,95,78,78,236,127,82,82,78,82,82,82,95,144,201,19,127,127,82,207,108,169,82,255,95,258,110,14,82,78,146,60,172,82,82,53,82,82,70,138,41,78,128,127,197,216,95,95,78,82,127,78,127,28,82,157,127,95,174,102,229,127,182,242,263,82,127,82,199,78,56,34,163,104,67,87,98,78,95,95,262,85,95,95,95,94,78,77,65,66,183,75,78,64,82,82,78,147,95,168,95,78,57,95,82,166,155,95,99,95,59,49,193,95,86,78,235,78,127,238,82,82,187,24,82,78,54,266,82,127,61,296}

      Returns: 923103342

    25. {297,145,1,51,145,168,109,259,260,46,184,249,184,184,60,106,60,145,78,105,184,120,64,203,167,71,202,111,241,197,107,294,220,229,145,48,184,152,0,145,60,94,260,68,167,145,42,145,145,102,232,9,60,184,202,102,113,60,283,129,30,167,281,68,176,68,254,245,68,146,110,145,249,136,275,202,68,64,102,260,55,184,69,195,241,5,276,83,289,184,145,260,281,57,184,260,241,60,173,259,281,124,184,141,249,177,202,68,60,259,282,56,259,145,167,260,260,238,167,37,79,186,102,284,68,259,175,260,145,280,64,255,202,298,88,167,241,60,231,145,248,249,89,259,249,35,167,281,202,241,102,13,17,60,15,259,241,249,167,96,100,200,241,84,281,118,281,202,260,142,290,64,252,60,184,101,281,202,167,260,66,249,241,241,64,273,64,281,196,291,108,32,281,259,64,281,11,102,281,64,234,259,241,145,259,260,60,60,167,145,184,62,260,68,145,281,185,259,260,256,29,249,259,75,64,64,279,214,22,64,54,241,49,116,130,288,95,169,144,281,122,184,188,119,260,235,82,60,60,114,285,58,261,45,178,121,212,60,199,281,249,260,3,102,68,202,182,192,125,23,277,202,278,151,27,263,184,184,86,167,172,241,259,205,162,223,260,207,225,209,104,260,68,167,281,145,259,213,158}

      {241,21,145,202,139,167,102,202,221,281,90,201,211,171,99,249,217,117,249,102,140,60,233,145,236,259,265,249,251,184,260,260,102,145,133,102,274,259,241,257,219,260,81,8,246,43,202,295,287,222,102,184,14,34,267,2,249,85,259,102,260,180,47,97,64,98,60,249,38,64,167,12,161,281,249,167,153,165,216,52,281,103,167,64,40,64,167,68,184,135,249,91,24,184,80,65,19,262,184,270,259,145,87,184,44,102,33,10,299,123,259,167,218,150,77,112,72,281,154,241,241,60,240,249,183,224,281,204,296,260,160,202,170,241,64,286,93,184,184,187,259,239,102,4,191,202,7,241,156,126,271,60,145,68,260,138,264,227,28,241,260,167,127,60,147,102,155,268,115,145,281,102,167,26,258,145,208,174,73,215,60,132,63,131,184,259,59,6,259,241,64,249,244,74,159,249,249,260,193,272,145,64,166,92,70,20,67,76,53,134,293,241,163,206,242,137,249,41,194,184,260,230,128,241,190,292,260,64,281,149,260,247,145,167,260,60,202,241,241,36,102,250,167,260,198,249,249,181,16,68,260,281,68,202,184,167,202,39,60,18,226,50,184,148,237,269,102,260,249,102,167,179,249,260,184,167,31,189,249,243,241,228,164,184,167,184,266,260,249,102,184,253,143,210,25,61,157,259,249}

      Returns: 906845962

    26. {160,40,91,189,280,9,265,84,84,67,162,204,290,299,115,138,29,28,257,66,20,74,153,194,114,177,156,56,53,97,123,248,212,122,245,220,92,128,189,276,49,86,293,74,241,212,22,38,247,291,34,44,54,110,232,156,90,255,59,183,197,96,209,92,38,281,186,71,39,122,271,249,37,62,119,82,19,227,15,215,221,284,99,258,259,57,54,154,112,264,101,97,36,101,32,153,39,127,297,146,130,217,282,57,128,165,195,245,119,98,121,236,228,278,281,79,56,57,289,151,202,49,161,184,61,252,240,103,191,167,10,6,11,174,283,102,140,286,205,111,113,134,61,292,263,155,121,262,171,235,82,53,2,182,291,153,0,277,180,24,296,208,282,80,144,274,270,120,197,14,204,58,5,165,111,254,279,142,116,66,47,2,164,121,103,70,26,233,201,107,51,1,17,55,18,263,43,273,268,186,260,289,138,181,106,35,13,77,145,297,71,155,76,45,266,133,112,255,208,46,157,28,36,199,168,78,268,79,190,155,227,128,104,109,166,279,174,0,244,246,137,81,10,213,295,119,143,199,115,147,31,159,106,175,37,219,89,69,122,110,126,124,93,218,286,242,50,276,218,131,7,213,172,211,135,34,64,33,168,97,287,182,285,14,124,204,195,196,83,200,17,208,233,177,99,83,180,166,172}

      {176,206,113,287,117,141,288,87,269,59,274,8,181,141,17,280,3,205,82,145,47,129,27,43,22,24,221,252,225,223,136,237,154,234,75,127,48,214,62,65,161,238,286,63,107,76,109,3,131,98,75,200,100,160,226,137,184,111,247,289,275,268,102,147,89,72,170,42,229,206,278,105,12,236,163,256,241,44,25,85,167,294,118,261,0,222,13,108,59,50,3,185,5,201,237,192,258,243,104,134,242,175,157,136,146,142,226,16,196,270,16,223,210,7,52,123,294,58,230,237,46,191,23,232,88,23,229,224,47,55,4,229,299,251,272,77,196,74,295,8,267,175,296,161,179,239,203,110,68,152,171,246,31,21,264,30,242,193,207,225,69,139,261,198,249,46,164,184,130,65,197,26,160,138,187,125,262,259,209,72,19,19,95,96,199,80,80,81,84,235,260,30,60,37,32,282,162,277,228,86,66,192,171,40,269,136,230,284,91,243,11,216,22,81,79,273,83,85,149,150,216,207,283,169,211,162,290,288,294,144,53,9,73,253,273,48,148,298,250,170,249,178,67,14,240,244,209,108,15,169,27,181,90,15,244,76,88,272,63,158,212,125,266,106,267,231,104,257,188,45,148,52,127,288,258,202,130,77,114,78,264,100,13,94,11,173,132,71,41,193,278,182,118,7,116,198,139,32,248}

      Returns: 824529604

    27. {87,151,182,83,36,129,285,168,85,103,273,75,59,12,12,209,206,14,95,92,144,185,113,22,203,127,35,157,95,198,152,288,268,102,241,167,86,90,115,174,104,141,121,212,282,119,266,97,63,216,214,83,251,225,199,263,70,4,205,205,286,185,228,4,168,109,192,44,20,285,232,169,162,229,59,47,237,65,179,69,155,33,223,201,119,40,129,291,241,216,21,196,214,207,24,226,287,274,75,148,74,11,255,119,186,203,287,218,232,107,281,257,9,5,47,40,191,178,248,94,168,23,56,85,220,58,159,282,45,222,210,137,200,165,66,182,270,44,81,57,125,182,61,8,148,66,142,245,267,266,79,262,188,17,63,272,167,141,93,77,71,20,209,55,71,165,247,43,60,290,177,197,27,171,251,59,156,192,18,115,156,14,171,12,48,176,263,227,50,6,179,289,69,211,179,11,84,145,240,185,250,284,293,271,207,78,223,157,22,245,134,197,146,132,37,137,205,235,39,133,158,116,42,122,141,14,227,259,7,113,28,110,27,28,101,218,149,146,160,112,152,204,127,198,159,164,251,204,298,118,72,71,228,2,102,58,131,110,239,183,217,274,69,50,179,295,229,126,298,28,160,161,31,257,169,210,40,30,30,223,166,91,170,143,165,129,44,210,150,44,166,123,149,132,107,54,230,220}

      {76,19,120,256,137,265,291,120,86,139,1,237,224,260,292,128,244,269,81,249,259,206,219,194,1,105,130,129,249,79,163,135,99,125,224,31,225,8,256,151,181,177,211,175,101,124,38,126,189,99,35,264,275,190,105,35,252,106,246,61,12,7,147,219,3,220,98,0,49,253,267,292,99,66,208,85,215,140,202,146,282,51,278,233,231,72,266,64,103,92,112,87,148,117,90,236,128,262,253,195,187,178,62,88,171,250,91,269,29,217,207,254,271,110,17,235,37,215,78,234,52,202,180,172,288,279,222,70,272,141,73,184,101,204,145,261,105,140,4,183,283,74,172,169,54,154,237,15,74,243,54,67,236,51,114,277,26,280,127,111,136,29,213,120,151,77,154,247,47,102,6,56,257,30,193,243,78,240,269,16,212,34,125,144,264,72,75,80,207,68,46,226,216,296,122,133,258,121,250,76,134,174,128,114,46,13,287,168,289,10,100,245,275,43,132,262,221,53,90,18,28,52,268,93,174,88,163,155,135,181,150,271,15,258,248,271,270,89,238,187,136,228,234,161,170,108,192,82,76,101,60,175,110,116,255,67,27,32,244,48,62,41,25,108,242,198,205,57,241,108,96,293,210,26,160,1,201,153,48,45,81,197,297,102,97,294,279,276,29,123,53,37,36,173,188,138,13,159}

      Returns: 507321548

    28. {273,130,296,22,112,283,230,52,50,238,77,143,253,109,169,177,195,30,139,69,197,63,37,138,46,69,252,59,3,297,285,7,87,251,189,121,41,133,219,16,49,278,168,278,162,171,57,32,232,166,263,29,148,45,124,181,255,16,240,208,23,274,129,215,107,63,196,241,193,253,202,64,152,13,35,107,238,33,212,232,206,204,142,70,291,153,220,208,201,27,105,9,231,28,1,92,8,32,264,98,229,122,58,44,164,102,200,123,216,232,103,149,284,25,190,29,244,278,6,239,39,168,182,243,195,32,20,51,27,178,250,24,184,229,295,95,164,108,220,256,192,143,287,233,188,51,296,32,261,284,126,151,121,235,214,54,136,166,48,114,168,39,80,79,85,50,118,31,36,125,47,86,58,270,66,180,10,185,93,249,89,93,88,293,104,290,60,136,212,196,167,111,119,143,75,288,57,119,15,228,128,50,137,213,26,5,237,213,64,157,9,239,152,262,248,173,223,151,299,231,249,283,268,54,277,241,271,90,29,114,140,34,174,12,246,183,179,33,87,43,208,66,258,156,69,215,206,49,172,37,72,115,41,5,272,75,63,115,137,242,108,188,40,141,9,83,225,144,267,258,193,187,16,292,178,294,226,273,14,201,107,163,172,42,135,254,146,118,10,134,209,265,295,104,87,202,62,123,43}

      {113,79,266,63,97,172,23,149,227,220,96,38,189,257,29,142,116,109,102,67,251,222,63,68,8,55,288,62,197,181,6,92,49,147,104,256,285,60,197,288,279,79,258,180,243,280,281,269,171,55,5,56,163,128,194,221,274,172,76,155,236,235,30,42,163,210,91,286,24,0,170,198,78,285,145,19,158,97,153,33,77,261,204,56,299,65,55,18,23,242,275,146,57,101,85,132,165,153,211,17,1,41,253,221,234,34,48,43,66,150,204,9,202,273,247,64,211,9,277,218,126,81,54,87,49,85,243,280,291,21,159,74,194,82,160,45,26,233,188,217,48,19,120,203,86,92,176,256,51,127,207,244,92,17,286,210,131,199,15,287,237,25,20,174,129,207,58,64,2,152,164,203,124,136,145,141,106,123,281,102,240,96,226,219,161,278,148,186,290,162,276,32,166,99,250,182,289,2,70,195,60,281,248,68,194,132,282,78,94,174,88,31,147,144,83,288,296,213,147,101,259,260,56,176,214,113,60,67,191,165,84,285,4,172,36,41,174,207,298,110,127,235,265,199,211,93,224,73,205,61,243,165,154,76,2,299,53,179,134,48,247,37,1,275,11,42,264,187,200,294,70,175,262,67,188,240,100,297,161,21,162,245,71,293,91,7,145,195,113,276,89,140,257,117,120,243,123,136,236}

      Returns: 810426163

    29. {128,59,152,156,24,147,64,53,284,31,200,22,109,199,104,190,168,40,96,242,259,90,299,212,260,264,112,223,254,283,148,230,1,297,97,131,213,119,101,167,250,94,241,6,193,146,77,173,46,91,183,141,115,59,182,192,280,95,279,60,66,63,103,276,224,10,206,169,125,1,63,293,226,143,196,137,25,211,89,80,177,264,160,199,197,52,112,18,71,111,54,2,209,145,6,298,25,127,185,234,88,97,235,296,165,8,89,174,256,270,215,67,56,87,130,134,217,233,282,171,3,192,298,285,189,69,52,146,276,75,263,9,270,151,289,75,219,140,148,153,235,42,98,35,39,229,287,16,154,82,53,176,207,237,51,204,210,87,74,33,122,169,50,129,78,238,92,221,251,62,290,280,266,117,61,244,182,241,157,180,248,293,217,151,2,116,60,77,47,132,88,179,101,257,251,99,249,54,15,178,107,252,93,181,83,45,105,195,228,80,20,188,183,170,259,285,274,172,249,0,187,275,265,144,215,33,198,263,277,123,230,250,189,195,86,247,220,5,282,266,16,122,272,212,164,84,74,83,162,70,211,106,144,155,72,219,295,245,68,214,143,110,267,35,34,210,41,296,238,232,253,232,138,258,142,56,295,201,171,221,140,113,176,100,141,46,82,153,200,129,114,32,228,48,106,94,184,261,269}

      {278,223,206,224,231,81,23,30,272,92,108,292,32,50,131,93,107,142,139,166,51,62,41,208,73,11,268,204,297,45,14,104,170,248,36,61,262,121,118,202,15,291,175,57,261,194,243,159,292,291,111,136,257,64,203,161,126,65,145,166,240,57,38,227,273,236,231,115,8,113,49,7,120,29,156,27,26,149,31,17,19,23,216,181,186,91,158,120,177,28,124,0,38,178,133,78,225,202,191,24,47,167,27,289,246,198,180,234,191,286,102,128,5,76,3,294,58,119,42,255,105,237,203,242,279,269,18,185,271,30,13,29,233,265,225,196,137,227,222,110,218,127,150,173,17,239,149,65,253,154,222,281,21,21,163,161,284,26,55,14,44,39,10,278,194,49,58,286,216,275,72,247,117,193,150,262,246,73,208,277,213,37,207,245,68,239,190,9,43,85,22,165,124,43,109,96,13,179,244,258,55,4,160,274,116,256,100,288,11,66,201,70,134,168,252,281,174,86,205,294,214,44,126,288,138,271,157,34,254,197,133,37,69,84,36,95,164,268,147,79,283,85,102,135,290,118,67,114,20,99,267,255,125,187,236,103,159,260,81,19,123,175,220,12,132,4,90,188,76,209,130,121,186,152,163,273,7,12,162,136,243,28,205,40,48,155,139,299,226,108,184,240,79,287,218,229,135,71,158}

      Returns: 45150

    30. {96,182,170,229,32,202,66,147,42,207,238,206,141,291,89,142,190,267,85,91,117,162,28,218,48,46,182,228,117,196,186,232,127,16,273,57,102,67,224,139,81,271,290,130,11,221,108,205,84,272,78,249,86,178,168,84,138,154,32,51,279,187,278,116,163,204,111,60,124,126,186,44,183,106,72,289,279,108,48,10,42,143,115,73,154,184,180,288,99,12,7,43,246,68,217,168,76,97,268,111,135,187,128,64,260,274,211,13,230,201,69,159,21,203,46,106,6,9,236,225,13,258,129,130,53,52,204,109,175,8,58,288,140,145,167,283,281,254,55,284,35,85,183,120,219,107,145,83,88,87,201,99,141,144,127,74,179,235,259,97,123,298,56,153,214,267,195,258,37,264,86,98,4,91,94,261,93,150,233,224,210,55,195,81,113,147,23,299,138,131,102,211,43,61,79,59,248,275,181,244,266,235,248,194,269,134,164,71,276,27,188,192,295,113,27,52,79,77,75,70,5,20,220,238,161,95,227,219,242,240,14,148,40,208,133,76,19,225,272,297,5,121,197,153,10,268,18,227,208,146,231,101,209,110,105,39,96,281,296,74,199,47,155,128,167,15,252,241,152,20,54,62,291,199,171,25,191,120,140,177,233,164,222,294,193,35,125,226,143,45,2,2,206,209,41,156,270,11,6}

      {34,146,294,136,191,259,112,271,163,4,123,207,160,116,226,263,276,179,228,298,286,229,136,216,78,44,295,152,213,31,45,257,260,157,277,284,293,98,283,253,200,110,218,144,171,41,173,159,60,178,115,250,256,165,80,193,285,149,292,142,234,100,197,139,162,29,53,213,252,175,151,131,83,155,174,157,181,54,148,21,118,189,265,63,18,17,132,239,177,51,56,25,137,31,170,34,215,125,212,198,93,285,176,282,82,92,185,114,89,222,245,71,90,280,280,158,75,150,73,270,165,243,274,237,246,203,69,137,172,198,68,269,278,190,36,169,12,263,104,160,66,107,221,292,202,15,236,57,62,36,180,114,63,87,103,266,70,23,119,286,14,254,8,95,174,135,223,61,161,293,16,205,185,28,243,77,214,119,194,239,273,50,24,250,67,122,0,38,38,1,24,158,247,30,22,242,50,296,88,33,94,92,90,0,210,3,122,265,220,215,287,104,129,118,105,49,241,299,196,253,65,39,289,275,184,282,19,277,166,126,257,240,244,100,262,124,245,200,223,72,49,232,231,29,82,173,189,261,47,287,3,188,1,230,103,156,212,256,290,176,262,192,264,80,134,112,216,26,9,234,22,64,149,249,7,37,121,247,58,132,255,251,26,17,33,297,133,109,40,30,166,169,101,217,151,172,65,255,59}

      Returns: 45150

    31. {149,59,187,194,157,224,144,284,145,60,54,287,176,136,37,123,184,168,190,205,93,159,267,1,298,274,287,110,266,226,103,116,212,249,206,276,141,109,20,48,242,280,138,257,192,184,102,76,149,87,259,14,18,119,192,253,48,282,64,3,108,121,220,44,203,254,286,208,84,43,160,108,171,255,28,157,299,209,45,96,148,269,36,294,17,6,25,34,216,4,21,89,120,95,81,131,184,161,205,117,98,71,204,19,112,106,72,95,88,270,40,150,258,291,88,78,284,53,70,245,117,273,32,64,177,258,202,172,111,252,184,275,144,221,89,29,122,131,28,229,268,158,90,225,125,14,280,164,23,30,119,241,39,181,239,186,161,169,299,193,212,233,92,200,29,272,289,135,151,173,80,250,34,261,129,272,115,285,134,138,222,27,63,57,184,194,155,292,195,271,18,154,266,17,25,177,243,96,175,246,46,71,135,16,230,93,155,247,260,260,223,92,181,207,79,150,215,52,201,249,253,24,41,211,182,43,198,232,103,83,159,278,168,26,77,242,115,281,252,143,227,166,126,90,99,42,31,297,174,114,240,3,244,165,9,234,72,185,225,58,100,183,35,59,56,296,261,298,239,279,158,11,184,166,105,243,99,77,256,118,295,218,277,56,153,237,65,191,278,228,176,137,73,62,8,153,79,113,147}

      {9,2,133,51,208,140,106,124,69,215,273,57,82,10,65,292,61,116,188,143,291,129,175,67,288,196,160,213,226,170,86,288,148,256,270,91,124,132,85,230,52,30,122,162,290,13,178,139,16,206,0,198,133,264,295,180,67,169,262,101,50,263,66,254,257,46,94,178,75,251,163,69,238,173,118,222,114,97,248,201,78,245,289,54,8,217,107,262,80,111,136,40,142,224,199,53,237,217,101,51,105,197,191,145,240,70,189,38,87,218,219,38,19,1,207,251,156,187,107,61,190,238,267,134,264,216,255,33,285,220,73,282,180,127,234,188,15,231,229,32,121,151,104,179,75,140,170,152,233,126,12,203,248,232,113,146,231,22,39,66,199,281,74,82,250,167,211,172,109,110,13,7,20,246,22,104,55,265,293,223,50,137,235,294,235,174,68,142,15,210,60,156,55,283,21,42,127,202,49,275,84,86,236,228,45,63,213,37,98,296,186,189,81,152,5,47,47,10,74,193,36,283,100,279,269,185,167,197,11,141,171,0,146,221,83,27,244,123,182,125,24,293,132,297,4,268,91,128,183,128,259,139,12,31,35,44,214,263,7,41,204,219,271,184,241,162,209,236,165,23,94,184,164,130,26,130,85,195,97,247,227,58,102,2,196,5,276,154,49,76,62,214,120,33,265,277,210,147,274}

      Returns: 398335385

    32. {17,80,133,208,208,46,208,138,123,208,119,76,104,151,81,90,208,286,208,208,235,75,152,200,294,250,58,120,110,247,208,13,208,196,129,255,208,109,18,23,161,94,208,258,208,5,164,208,269,169,203,215,202,14,28,108,42,252,102,288,184,69,3,208,4,166,288,184,208,208,213,208,172,260,164,237,22,208,78,208,60,208,208,23,1,270,208,208,208,9,57,137,171,242,208,208,40,145,203,208,30,87,154,120,254,195,208,59,299,102,122,269,82,208,208,30,177,208,175,67,180,24,141,234,221,191,96,227,208,257,45,147,73,168,213,208,150,219,208,291,155,143,241,198,127,92,208,241,208,10,208,277,239,271,263,208,156,212,74,208,279,293,18,124,208,98,208,208,44,85,146,140,208,208,6,131,282,35,93,20,198,46,44,123,134,86,274,105,169,66,208,208,208,38,148,4,118,117,2,71,117,61,244,41,160,290,208,262,82,235,208,36,200,208,104,91,162,298,208,244,208,132,224,116,208,103,182,63,225,52,111,111,167,208,153,242,208,114,208,281,208,25,54,233,147,221,29,35,208,233,208,208,97,262,208,193,92,208,53,13,220,208,114,34,128,226,208,148,260,208,208,53,100,251,107,208,8,208,49,229,230,230,81,208,208,135,208,173,276,39,109,208,212,65,208,62,208,285,8}

      {125,106,20,266,201,243,183,165,208,0,211,283,208,248,208,202,151,208,99,2,208,208,11,208,101,261,192,189,216,208,211,208,282,168,208,228,152,208,208,278,175,222,267,208,88,121,27,255,287,208,208,115,208,247,208,208,208,22,208,210,208,208,295,250,208,208,208,43,165,16,208,63,93,159,208,182,208,97,289,158,217,197,238,208,231,199,295,163,113,268,256,61,197,208,297,121,286,68,207,57,208,16,208,208,218,238,29,240,208,253,55,208,208,150,80,51,154,9,208,179,28,129,208,187,208,264,297,142,145,181,299,77,229,208,190,153,7,185,144,0,275,99,204,178,140,95,55,208,101,41,110,130,245,208,124,245,163,208,208,298,208,246,149,208,39,183,227,170,292,279,266,208,115,107,272,224,157,273,208,208,208,208,208,70,66,19,83,54,280,208,126,276,274,69,56,249,74,208,259,158,72,208,296,208,79,88,100,208,84,139,187,75,26,194,33,208,126,50,19,208,135,258,208,174,15,91,208,214,201,170,208,64,141,293,32,136,76,208,272,208,217,223,208,208,208,232,176,208,17,186,181,58,48,209,59,144,208,25,188,12,15,191,206,194,49,113,231,208,208,130,218,208,284,281,205,67,89,219,208,208,208,47,21,275,199,265,78,108,112,37,31,174,236,271,94,166,160,42,208}

      Returns: 788808908

    33. {25,138,109,250,27,105,64,64,27,27,27,269,271,209,290,27,125,27,129,284,27,216,201,109,142,259,98,47,72,14,68,27,54,174,52,212,61,57,27,27,27,27,152,143,168,66,21,252,246,256,93,143,26,9,280,184,157,116,99,130,286,13,213,70,75,65,30,291,227,276,171,6,112,17,74,277,108,27,27,106,154,255,13,86,27,42,182,172,163,97,27,27,139,221,244,107,44,202,44,227,27,210,27,24,50,237,27,221,101,152,284,119,27,35,27,38,170,27,297,27,27,253,69,230,292,27,188,220,33,27,217,219,37,72,121,27,260,202,19,141,27,248,20,27,26,46,232,118,207,27,27,189,241,228,27,27,59,275,283,43,27,280,46,27,291,27,27,80,27,122,27,27,27,43,7,11,27,127,134,58,114,289,288,268,289,207,151,121,111,295,235,169,181,240,156,53,53,124,265,140,195,115,41,27,2,27,236,27,27,160,27,189,27,62,27,27,27,193,42,166,263,148,51,81,173,190,136,218,232,78,234,293,271,27,27,49,1,27,27,181,105,27,85,243,174,85,134,236,126,178,126,249,92,287,290,27,246,209,133,27,173,153,124,27,100,206,196,205,70,235,217,226,215,1,200,274,110,27,27,273,14,281,91,144,194,182,27,192,118,197,117,89,104,137,27,233,264,199,31}

      {188,187,128,6,20,27,27,108,94,275,115,63,27,224,23,164,76,297,12,5,116,27,237,172,243,157,198,83,150,27,123,156,179,27,155,52,163,55,92,210,230,268,27,27,270,279,84,267,79,191,199,191,3,123,251,107,27,262,252,164,283,257,193,27,58,94,117,0,242,234,45,27,208,175,90,245,296,273,140,97,24,54,285,180,270,59,82,27,11,27,60,77,299,159,4,153,27,277,147,185,25,162,176,27,69,27,99,77,139,287,166,161,48,176,180,40,293,285,31,213,82,222,27,253,28,9,56,10,79,7,27,276,218,27,27,203,102,27,262,165,224,27,279,228,261,27,223,27,27,200,187,27,211,114,75,281,149,45,27,27,255,248,183,160,177,204,3,50,120,27,127,220,28,119,98,27,177,73,238,278,145,39,81,34,48,90,95,186,87,169,27,27,27,71,298,27,247,27,27,239,170,113,27,71,154,101,60,141,76,67,17,63,241,55,212,112,47,254,27,27,216,137,250,29,27,135,23,203,272,27,27,27,36,158,242,8,88,102,190,110,214,129,204,27,21,229,27,266,122,120,32,131,151,167,27,15,27,132,158,223,104,27,206,244,294,258,27,265,22,40,231,196,111,41,96,130,146,62,215,192,103,100,78,15,147,18,288,282,131,10,27,96,16,27,49,168,83,27,225}

      Returns: 367939997

    34. {213,213,90,213,247,208,252,19,213,265,167,274,249,251,146,213,188,25,69,178,212,172,168,213,19,14,185,80,217,283,213,206,67,175,103,60,257,52,162,226,213,203,112,76,285,186,121,213,165,213,48,262,291,147,106,112,140,290,8,294,64,213,201,113,213,11,218,213,124,213,213,284,93,97,23,213,164,198,66,261,213,144,213,213,110,60,55,199,99,142,213,78,296,13,213,235,148,177,251,164,213,213,20,213,63,214,278,7,118,260,32,105,190,16,213,100,213,104,123,295,141,12,129,297,197,123,276,289,38,51,138,183,100,213,187,136,86,3,125,232,18,182,154,30,213,213,292,288,58,213,73,256,249,286,244,213,239,18,97,134,39,25,128,161,200,113,233,277,213,213,152,87,121,65,207,96,253,299,89,139,120,188,173,26,17,176,131,282,287,247,299,213,182,256,1,213,213,129,220,213,274,174,157,62,130,203,293,180,213,151,220,240,213,270,84,264,169,44,280,61,43,155,33,271,83,259,221,91,215,101,234,108,115,254,213,246,0,213,257,153,258,213,297,90,42,34,213,232,82,213,213,99,98,67,213,88,230,35,216,117,262,41,173,213,209,213,77,218,213,213,140,243,282,41,40,217,171,233,145,264,293,81,87,109,110,187,246,211,10,213,119,231,181,245,213,111,7,55,125}

      {77,157,213,169,213,46,74,141,165,213,260,213,243,49,29,177,127,222,161,265,213,266,166,40,263,137,22,284,192,213,135,204,86,238,111,95,73,213,10,122,221,52,149,26,21,132,179,6,28,119,53,175,286,37,71,213,237,270,156,205,195,215,163,107,277,227,213,142,13,138,216,33,180,223,271,20,213,46,231,75,275,213,268,191,213,181,272,39,102,75,170,213,202,213,36,115,158,196,91,266,23,176,27,193,122,191,198,189,267,197,54,160,12,208,70,213,145,195,116,296,213,172,213,160,9,150,134,66,79,32,236,219,241,11,213,68,114,48,4,101,193,54,65,56,253,209,93,68,85,143,133,98,298,96,213,88,0,24,154,213,236,213,62,15,133,213,151,210,132,146,268,59,212,275,234,170,204,70,213,158,92,72,240,59,57,116,255,205,206,5,279,248,78,64,250,117,137,162,63,155,47,248,189,213,174,239,128,213,153,3,213,224,126,273,213,6,57,85,210,279,283,166,45,228,143,76,219,124,273,79,135,89,213,118,45,213,50,16,213,72,255,44,35,202,150,2,267,126,34,81,82,213,213,108,120,258,8,244,30,269,31,213,27,288,159,139,156,242,94,245,36,213,14,167,194,184,94,213,285,281,74,238,213,28,69,1,106,281,225,103,192,84,147,163,95,229,185,144,263}

      Returns: 345562250

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

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

      Returns: 70

    36. {36, 23, 33, 33, 33, 24, 33, 33, 33, 33, 37, 33, 33, 33, 33, 28, 33, 33, 22, 33, 29, 16, 33, 33, 33, 33, 33, 31, 35, 33, 33, 8, 13, 26, 12, 33, 33, 0, 33, 33 }

      {33, 33, 0, 9, 39, 33, 32, 40, 15, 19, 33, 30, 38, 7, 25, 33, 27, 11, 33, 3, 33, 33, 21, 18, 5, 6, 4, 33, 11, 14, 10, 33, 33, 33, 33, 20, 2, 1, 34, 17 }

      Returns: 719477120

    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: