Problem Statement
You are a genealogist specializing in family trees of vampires. Vampire family trees differ from human family trees. In particular, there are two ways how a vampire can be "born":
- A living human can be turned into a vampire (the technical term here is "sired") by an existing vampire. In this case we call the older vampire the master and the newly created vampire the servant of that master.
- Two existing vampires can have a vampire child. In this case we call the two original vampires parents and the new vampire their child. Note that there are no restrictions on the two parent vampires. In particular, their genders and their ancestry can be arbitrary. Any two vampires can have a child.
You are now studying one particular family of vampires. These vampires have all been created from a single vampire: the True Ancestor. This special vampire has no master and no parents. There are n vampires in the family. They are numbered 0 through n-1 in the order in which they were born, with vampire 0 being the True Ancestor.
You are given a description of the family tree in the
In this particular family it is pretty rare for two vampires to have a child. More precisely, there are at most 15 vampires with two parents each.
You would like to select a representative sample of vampires from this family. The sample must have the following properties:
- You need to select at least one vampire from each master/servant and also from each parent/child relationship.
- The total number of vampires in your sample must be as small as possible.
Find and return the number of ways in which you can select the sample, modulo 10^9+7.
Definition
- Class:
- VampireTreeDiv2
- Method:
- countMinSamples
- Parameters:
- int[], int[]
- Returns:
- int
- Method signature:
- int countMinSamples(int[] A, int[] B)
- (be sure your method is public)
Notes
- Please pay attention to the unusual time limit.
Constraints
- A will contain between 1 and 999 elements, inclusive.
- A and B will contain the same number of elements.
- There are no more than 15 elements of B that are not equal to -1.
- 0 <= A[i] <= i for all valid i.
- -1 <= B[i] <= i for all valid i.
- A[i] != B[i] for all valid i.
Examples
{0}
{-1}
Returns: 2
There are two vampires. The True Ancestor (vampire 0) is the master of vampire 1. As vampires 0 and 1 are in a master/servant relationship, we are required to select at least one of them. There are two valid samples. One of them is {0} and the other is {1}. The sample {0, 1} is not a valid sample because it contains too many vampires.
{0, 1}
{-1, 0}
Returns: 3
In this test case there are three vampires. As in Example 0, vampire 0 is the master of vampire 1. Then, vampires 1 and 0 are the parents of vampire 2. According to the problem statement: Vampires 0 and 1 are in a master/servant relationship, so we have to select at least one of them. Vampires 0 and 2 are in a parent/child relationship, so we have to select at least one of them. Vampires 1 and 2 are in a parent/child relationship, so we have to select at least one of them. Clearly, this means we have to select at least two vampires. On the other hand, we can easily verify that each of the 3 samples {0, 1}, {0, 2}, and {1, 2} is valid.
{0, 0, 2, 2}
{-1, -1, -1, -1}
Returns: 2
{0, 1, 2, 3}
{-1, -1, -1, -1}
Returns: 1
{0, 1, 1, 2, 1, 2, 2, 5, 7, 6, 5, 10, 6, 6, 12, 6, 6, 2, 8, 0, 16, 5, 8, 2, 14}
{-1, -1, -1, -1, 0, -1, -1, -1, 2, 7, 10, 11, 7, 9, -1, 5, -1, 15, 4, 7, 9, -1, 13, 6, 24}
Returns: 78
{0,1,0,3,0,5,0,7,0,9,0,11,0,13,0,15,0,17,0,19,0,21,0,23,0,25,0,27,0,29,0,31,0,33,0,35,0,37,0,39,0,41,0,43,0,45,0,47,0,49,0,51,0,53,0,55,0,57,0,59,0}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 73741818
The answer is 1073741825 mod 10^9+7 which is 73741818.
{0,1,1,0,0}
{-1,0,2,3,3}
Returns: 2
{0,1,1,1,1}
{-1,0,0,2,3}
Returns: 1
{0,0,0,3,3}
{-1,1,-1,2,1}
Returns: 1
{0,1,0,2,0}
{-1,-1,2,-1,3}
Returns: 2
{0,1,2,1,1}
{-1,-1,-1,-1,2}
Returns: 1
{0,0,0,2,3,1,1,2,8,7}
{-1,1,1,-1,4,-1,3,3,4,5}
Returns: 6
{0,0,0,1,1,3,6,2,0,0}
{-1,1,1,-1,-1,2,3,3,4,6}
Returns: 9
{0,1,2,1,3,5,0,0,3,4}
{-1,-1,1,2,2,0,5,6,0,1}
Returns: 2
{0,1,2,1,1,4,0,4,7,2}
{-1,-1,1,3,2,-1,3,3,2,6}
Returns: 5
{0,1,1,0,2,3,1,3,4,7}
{-1,-1,-1,1,1,5,0,6,-1,0}
Returns: 27
{0,1,2,2,3,0,1,2,6,9,9,0,4,4,7}
{-1,-1,-1,3,4,-1,-1,3,0,-1,10,9,8,7,3}
Returns: 6
{0,0,2,1,2,1,3,5,1,0,0,5,3,2,11}
{-1,-1,0,2,1,4,5,2,4,7,3,10,6,-1,-1}
Returns: 3
{0,1,0,0,1,2,3,0,3,4,6,1,1,4,13}
{-1,-1,2,3,-1,4,4,-1,0,6,8,5,7,7,9}
Returns: 10
{0,0,2,0,3,3,5,0,5,2,0,5,2,13,10}
{-1,-1,1,-1,4,0,1,1,3,7,5,7,6,11,7}
Returns: 4
{0,0,2,2,0,3,5,4,5,8,3,5,1,11,9}
{-1,1,-1,0,3,-1,3,6,-1,1,5,7,7,3,0}
Returns: 12
{0,1,1,2,3,4,1,0,1,9,7,6,6,0,9}
{-1,0,0,1,0,5,2,7,7,4,4,7,12,12,14}
Returns: 14
{0,1,1,1,4,1,2,4,7,7,7,10,1,3,5}
{-1,0,2,2,2,5,6,6,-1,9,4,4,2,5,10}
Returns: 5
{0,0,2,0,2,2,0,2,1,0,1,8,8,11,12}
{-1,-1,0,-1,0,4,1,5,0,2,-1,1,11,10,3}
Returns: 6
{0,1,1,1,3,2,3,2,5,1,6,10,0,11,13}
{-1,-1,2,0,4,5,0,6,-1,-1,9,-1,12,-1,-1}
Returns: 23
{0,1,2,0,1,4,6,5,2,3,9,9,12,3,11}
{-1,0,1,3,-1,3,3,1,5,8,4,11,3,2,8}
Returns: 1
{0,0,1,1,0,1,6,3,4,3,5,1,6,10,10}
{-1,1,-1,-1,1,-1,0,2,6,9,3,8,3,2,5}
Returns: 1
{0,1,1,1,1,4,3,7,7,9,2,3,3,2,10}
{-1,-1,0,3,-1,5,5,1,8,0,1,10,0,0,4}
Returns: 10
{0,1,1,2,0,3,1,3,2,7,8,11,10,8,7}
{-1,-1,0,1,3,0,5,2,8,-1,4,10,8,9,3}
Returns: 11
{0,0,2,1,3,0,2,1,4,8,2,5,4,1,1}
{-1,-1,-1,-1,2,4,4,5,-1,4,4,1,0,6,13}
Returns: 2
{0,1,1,3,0,0,5,0,2,0,10,8,8,13,6}
{-1,0,2,2,2,5,-1,-1,1,6,8,-1,-1,6,14}
Returns: 2
{0,1,1,0,3,5,2,6,8,4,2,2,7,2,12,9,0,8,12,4}
{-1,-1,-1,1,-1,-1,-1,-1,-1,6,8,-1,-1,7,0,8,-1,1,8,15}
Returns: 2
{0,0,2,2,2,2,1,2,1,3,10,9,3,0,0,11,6,17,8,2}
{-1,-1,-1,-1,0,5,6,3,5,5,5,-1,10,8,12,12,-1,9,10,11}
Returns: 12
{0,1,2,0,4,4,6,3,6,7,7,10,8,11,5,0,7,14,1,1}
{-1,0,-1,-1,-1,5,-1,2,5,2,3,7,1,2,3,6,13,16,4,5}
Returns: 4
{0,0,0,2,2,4,3,4,1,5,6,8,9,11,6,15,14,5,14,9}
{-1,1,-1,3,-1,0,2,3,0,4,-1,-1,4,-1,-1,1,2,13,3,19}
Returns: 64
{0,1,2,0,0,4,5,3,8,9,4,6,12,2,5,4,14,9,16,3}
{-1,-1,1,-1,-1,5,-1,2,7,2,3,0,10,-1,6,12,6,-1,6,18}
Returns: 8
{0,0,2,0,4,1,2,2,5,5,0,8,3,2,6,4,15,17,14,18,6,4,14,7,8,11,22,8,9,0}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,7,-1,3,-1,-1,5,0,11,13,-1,12,12,18,0,-1,26,-1,-1,2}
Returns: 16
{0,0,2,2,1,2,5,1,7,4,0,9,12,10,6,15,0,14,6,4,1,4,5,22,23,25,13,25,15,11}
{-1,-1,1,-1,-1,1,-1,-1,0,1,8,8,-1,-1,8,-1,-1,1,12,-1,-1,-1,1,6,-1,2,21,4,11,-1}
Returns: 12
{0,0,2,2,0,0,4,2,2,6,2,5,9,7,0,1,1,13,9,19,9,19,14,10,18,6,3,6,28,18}
{-1,-1,-1,-1,3,-1,0,-1,4,-1,-1,-1,7,-1,14,12,-1,11,3,9,10,-1,-1,21,1,10,24,-1,27,-1}
Returns: 1
{0,0,1,3,0,4,2,3,4,8,9,8,4,3,1,4,1,1,3,12,0,13,15,13,8,23,21,15,21,19}
{-1,-1,-1,-1,-1,-1,4,-1,0,-1,5,-1,-1,-1,13,14,0,4,-1,-1,-1,-1,17,-1,-1,7,13,4,-1,-1}
Returns: 4
{0,1,0,2,4,1,3,5,4,9,3,11,12,2,5,8,1,11,5,5,18,18,18,10,23,11,20,7,13,9}
{-1,-1,-1,-1,2,0,4,7,-1,2,5,1,1,4,3,-1,-1,-1,4,0,-1,-1,7,7,17,-1,-1,-1,-1,-1}
Returns: 53
{0,0,0,0,1,3,2,6,1,0,6,2,5,2,4,15,7,9,9,10,18,13,21,7,12,20,18,26,4,29}
{-1,-1,-1,1,4,4,-1,-1,3,7,8,5,-1,-1,-1,-1,2,2,-1,4,19,10,-1,4,14,-1,7,-1,-1,-1}
Returns: 64
{0,0,1,0,1,0,6,3,0,0,10,9,0,2,7,15,11,12,1,0,13,0,5,9,23,17,24,13,10,4}
{-1,-1,-1,3,-1,3,-1,2,4,9,-1,5,-1,9,9,1,4,16,-1,15,-1,-1,2,4,-1,18,-1,-1,-1,-1}
Returns: 1
{0,1,1,1,4,0,3,4,4,6,2,10,5,9,13,6,6,16,8,12,5,14,11,4,16,21,21,21,1,21}
{-1,-1,0,-1,-1,-1,6,-1,-1,-1,-1,-1,1,4,-1,0,13,11,-1,16,-1,20,-1,13,20,0,-1,11,-1,11}
Returns: 14
{0,0,2,0,0,4,0,7,3,2,5,9,2,9,2,10,5,13,15,18,19,0,7,14,18,16,23,1,15,14}
{-1,-1,-1,-1,-1,-1,-1,-1,7,7,-1,-1,-1,-1,7,-1,0,-1,6,11,4,12,-1,22,-1,-1,8,2,-1,6}
Returns: 6
{0,0,0,3,2,2,3,7,1,3,7,0,10,10,9,0,14,15,14,1,8,19,3,16,0,21,9,21,21,7}
{-1,-1,-1,0,0,0,-1,-1,2,5,-1,5,-1,-1,-1,-1,-1,1,-1,8,18,17,16,0,5,-1,20,-1,25,-1}
Returns: 14
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 1
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,12,-1,6,-1,-1,18,17,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,21,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,45,12,-1,69,-1,-1,-1,-1,-1,-1,53,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,96,-1,-1,88,-1,92,-1,-1,-1,-1,-1,74,-1,34,-1,-1,-1,-1,-1,-1,45,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 768
{0,0,0,3,3,4,3,5,8,3,6,9,12,7,13,12,6,13,9,9,3,20,5,2,13,16,17,22,5,11,19,7,12,27,6,10,1,25,12,35,1,5,36,4,5,8,14,6,33,15,33,36,0,36,38,42,17,20,36,32,50,13,50,9,27,0,57,66,33,19,51,4,31,40,39,8,73,32,22,23,24,44,47,68,2,24,49,82,23,53,35,0,23,73,33,66,69,20,91,36,17,59,65,49,3,44,55,86,0,54,30,83,101,41,19,42,84,104,94,70,22,45,15,51,62,106,89,2,25,3,74,29,64,69,52,125,107,30,80,106,31,51,138,65,26,123,94,26,51,99,44,132,118,135,64,93,125,37,109,131,151,40,44,14,118,138,55,124,75,102,106,73,91,35,144,135,58,58,48,19,153,86,20,131,43,145,92,20,69,50,26,81,160,64,186,175,32,55,8,49,43,45,127,81,195,190,45,68,124,3,64,52,95,169,166,69,144,148,193,124,97,132,79,54,64,148,152,131,101,53,95,181,190,73,167,220,149,88,1,38,152,63,51,113,58,193,28,224,123,192,247,229,207,62,163,45,183,76,151,142,139,113,157,188,130,246,251,123,239,89,265,122,156,97,223,265,197,159,26,270,25,258,181,118,99,182,62,210,85,126,85,220,156,281,150,9,28,244,91,39,49,139,5,279,120,150,298,230,226,149,290,46,73,279,94,288,30,104,183,143,168,224,102,228,40,183,181,51,260,132,294,33,186,103,304,110,119,84,253,183,132,227,242,23,172,239,244,229,228,212,298,2,106,87,51,271,236,337,181,123,40,238,225,25,122,176,14,183,159,221,54,319,247,88,374,124,262,278,191,329,202,190,366,358,229,288,62,84,331,343,302,138,159,95,125,189,249,104,279,61,169,128,236,268,302,306,381,25,246,53,68,152,315,111,154,399,279,68,41,157,115,392,177,190,0,52,400,180,220,86,398,60,59,262,14,382,282,63,372,311,331,358,357,212,225,129,196,305,45,262,228,8,2,366,212,15,2,306,97,73,117,210,222,146,400,79,348,255,158,440,164,385,403,406,53,146,355,122,312,105,222,111,471,407,24,332,407,106,27,406,380,151,0,248,36,186,371,39,274,77,8,260,496,272,54,192,301,334,370,384,338,496,406,105,29,244,78,501,319,256,162,520,479,167,423,43,239,230,373,107,58,400,347,53,224,147,252,512,80,171,283,412,334,225,236,244,483,158,32,385,94,542,473,456,41,133,92,402,378,38,172,126,523,271,468,505,453,165,264,342,23,34,516,152,319,564,199,360,3,120,319,468,480,107,166,543,221,392,190,455,167,291,91,333,413,391,285,360,364,556,346,119,94,349,157,161,267,99,520,193,113,400,99,166,465,431,476,68,14,482,201,266,488,528,137,43,104,431,479,502,469,552,545,41,206,223,172,607,503,497,194,338,235,10,59,645,64,272,521,461,58,65,224,147,179,400,601,452,206,630,185,184,87,144,619,653,449,628,296,73,50,506,401,602,117,237,374,426,522,443,96,516,368,500,610,224,631,190,631,496,111,523,280,545,305,248,14,108,141,552,505,277,111,143,204,605,305,105,502,25,397,48,483,3,708,456,214,253,327,518,411,522,697,630,161,528,720,464,484,39,283,190,276,132,256,557,586,132,137,148,37,292,714,576,481,237,134,3,232,5,9,0,70,442,484,103,199,300,100,721,397,252,175,701,634,394,655,661,36,535,138,159,653,132,444,245,584,596,13,568,635,761,166,368,575,387,397,204,527,104,169,270,444,541,423,118,589,578,142,238,259,40,718,574,758,420,582,24,272,607,713,373,490,301,571,591,67,697,435,682,236,432,580,122,330,677,74,147,713,434,324,329,354,556,253,704,13,118,30,224,396,235,800,8,476,114,523,318,102,71,299,299,573,26,32,393,357,831,125,309,648,135,9,760,163,1,699,520,6,759,229,453,746,29,585,25,545,627,41,331,320,444,376,701,635,209,36,415,791,640,283,68,451,184,47,340,436,606,721,649,220,754,709,579,30,190,51,52,821,493,129,565,156,454,318,257,201,9,248,248,486,185,221,830,240,374,10,643,352,294,361,821,743,417,142,662,107,822,355,148,836,753,828,60,414,755,602,609,215,887,869,203,503,783,590,359,211,22,800,674,798,735,214,544,535,704,728,276,293,678,938,112,898,515,910,513,139,899,432,940,418,114,249,605,763,245,428,571,635,788,830,738,229,327,716,957,634,681,508}
{-1,-1,-1,-1,1,2,-1,-1,-1,-1,3,-1,-1,-1,-1,-1,0,-1,-1,-1,-1,-1,15,3,-1,-1,20,-1,0,-1,-1,26,-1,9,23,-1,-1,23,21,-1,20,17,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 302536339
{0,1,1,0,0,3,5,2,3,4,1,2,9,5,2,14,12,4,16,5,19,6,7,21,22,3,9,13,1,26,26,21,15,1,23,0,27,28,20,11,16,0,19,8,22,3,11,7,5,4,12,19,41,0,37,34,10,16,35,18,51,9,41,42,10,44,6,1,8,23,3,61,41,65,61,28,48,51,34,0,80,80,45,37,6,73,14,21,54,21,90,48,58,44,54,34,50,12,50,52,11,61,8,95,10,0,28,47,55,18,78,54,99,48,73,39,47,70,0,13,74,75,49,6,52,25,117,67,94,64,61,72,83,103,112,65,19,86,106,117,105,15,61,96,108,99,120,10,87,144,25,14,85,67,126,116,0,109,65,75,5,83,79,126,16,14,146,111,64,13,124,28,63,167,134,161,88,175,152,173,119,31,41,8,76,69,102,53,135,84,117,115,5,129,112,17,169,195,58,21,60,190,4,14,183,74,68,114,116,96,187,75,127,120,143,83,30,187,132,163,164,65,126,110,74,128,181,87,222,190,104,89,51,114,2,110,232,115,102,229,78,137,58,80,130,202,32,58,73,12,66,4,194,194,169,221,19,61,38,116,106,113,173,117,38,40,215,36,155,26,45,85,160,165,113,109,60,12,62,143,238,85,269,224,139,201,149,14,220,72,101,27,90,198,55,187,224,98,50,53,108,5,101,185,240,46,5,63,225,60,228,235,237,191,279,227,127,251,210,222,146,151,256,151,56,298,166,309,297,328,66,264,312,138,237,236,60,1,167,300,186,261,52,254,339,223,165,145,223,292,306,97,146,246,48,110,102,277,22,36,304,50,177,360,47,35,138,287,57,248,63,47,293,277,226,208,368,75,207,345,212,23,0,161,15,269,14,292,132,98,368,181,103,171,138,142,235,96,101,112,103,100,235,363,333,296,322,225,193,403,267,229,125,139,389,100,170,141,400,10,171,228,400,59,404,209,279,239,58,245,263,142,272,107,121,368,318,408,243,230,186,222,18,390,48,298,382,29,422,319,239,243,50,228,447,451,164,144,408,453,119,169,280,353,224,204,419,70,12,274,252,291,4,427,68,295,150,151,350,172,367,158,331,234,403,310,478,325,273,175,331,301,439,94,27,262,210,17,165,385,319,364,390,486,336,345,202,67,80,375,334,116,437,234,450,421,17,499,365,361,83,480,61,89,53,332,375,35,340,345,434,461,108,401,85,75,244,225,95,176,26,168,409,42,26,520,392,546,401,6,518,506,5,234,519,381,115,455,329,244,359,463,199,289,209,347,16,239,384,310,563,193,454,208,167,217,338,78,533,235,1,109,190,28,52,560,273,425,174,341,377,114,124,237,372,56,321,430,148,537,181,255,47,142,583,276,389,107,543,429,90,142,54,243,228,420,380,568,586,428,265,620,477,443,92,235,300,560,430,580,54,454,148,487,298,487,135,280,561,611,527,133,129,513,261,181,115,621,444,601,251,538,396,568,88,84,73,68,352,210,568,368,66,626,209,228,281,640,503,659,139,39,270,393,145,411,375,173,352,647,294,84,362,212,684,419,87,186,544,376,156,155,38,256,419,479,484,188,280,553,150,122,124,600,453,200,350,707,654,570,562,427,569,161,4,243,644,171,235,652,327,280,521,128,358,51,132,411,545,11,419,724,181,266,593,559,64,212,329,69,706,4,661,160,175,708,264,279,284,357,655,288,60,651,246,357,360,149,497,20,151,439,502,227,628,199,747,728,218,440,202,375,152,768,267,182,31,729,740,112,628,608,219,267,384,585,684,171,480,641,457,398,188,699,36,309,499,197,304,210,157,308,318,578,88,603,271,637,333,643,498,394,273,388,32,372,426,398,198,804,389,78,798,478,180,660,45,762,232,462,563,733,177,434,80,439,345,79,60,662,321,584,315,376,87,792,290,840,627,147,409,280,592,58,148,581,346,236,80,58,824,478,162,35,668,106,850,863,541,860,285,755,721,648,533,86,843,571,774,812,239,650,148,350,745,437,153,49,111,606,883,372,372,810,463,219,450,389,251,308,334,151,134,28,150,586,701,199,887,679,78,770,308,778,545,517,76,237,163,375,799,39,378,53,352,534,813,577,228,274,926,727,734,812,696,627,382,299,41,220,786,532,449,290,930,846,472,440,61,531,246,286,766,260,399,118,469,705,255,906,2,410,137,18,143,650,487,778,61,333,799,622,827,196,413,686,914,342,651,282,66,514,254,932,31,470,984,656,819,272,426,376,222,20,165,680,433,525,213}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,7,-1,-1,-1,-1,-1,-1,-1,27,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,12,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,22,-1,-1,-1,-1,-1,-1,14,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,25,-1,-1,-1,-1,7,-1,88,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,89,-1,-1,-1,-1,-1,-1,-1,19,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,114,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,7,-1,-1,-1,-1,55,14,-1,34,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 861876220
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,341,342,343,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367,368,369,370,371,372,373,374,375,376,377,378,379,380,381,382,383,384,385,386,387,388,389,390,391,392,393,394,395,396,397,398,399,400,401,402,403,404,405,406,407,408,409,410,411,412,413,414,415,416,417,418,419,420,421,422,423,424,425,426,427,428,429,430,431,432,433,434,435,436,437,438,439,440,441,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458,459,460,461,462,463,464,465,466,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,482,483,484,485,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,518,519,520,521,522,523,524,525,526,527,528,529,530,531,532,533,534,535,536,537,538,539,540,541,542,543,544,545,546,547,548,549,550,551,552,553,554,555,556,557,558,559,560,561,562,563,564,565,566,567,568,569,570,571,572,573,574,575,576,577,578,579,580,581,582,583,584,585,586,587,588,589,590,591,592,593,594,595,596,597,598,599,600,601,602,603,604,605,606,607,608,609,610,611,612,613,614,615,616,617,618,619,620,621,622,623,624,625,626,627,628,629,630,631,632,633,634,635,636,637,638,639,640,641,642,643,644,645,646,647,648,649,650,651,652,653,654,655,656,657,658,659,660,661,662,663,664,665,666,667,668,669,670,671,672,673,674,675,676,677,678,679,680,681,682,683,684,685,686,687,688,689,690,691,692,693,694,695,696,697,698,699,700,701,702,703,704,705,706,707,708,709,710,711,712,713,714,715,716,717,718,719,720,721,722,723,724,725,726,727,728,729,730,731,732,733,734,735,736,737,738,739,740,741,742,743,744,745,746,747,748,749,750,751,752,753,754,755,756,757,758,759,760,761,762,763,764,765,766,767,768,769,770,771,772,773,774,775,776,777,778,779,780,781,782,783,784,785,786,787,788,789,790,791,792,793,794,795,796,797,798,799,800,801,802,803,804,805,806,807,808,809,810,811,812,813,814,815,816,817,818,819,820,821,822,823,824,825,826,827,828,829,830,831,832,833,834,835,836,837,838,839,840,841,842,843,844,845,846,847,848,849,850,851,852,853,854,855,856,857,858,859,860,861,862,863,864,865,866,867,868,869,870,871,872,873,874,875,876,877,878,879,880,881,882,883,884,885,886,887,888,889,890,891,892,893,894,895,896,897,898,899,900,901,902,903,904,905,906,907,908,909,910,911,912,913,914,915,916,917,918,919,920,921,922,923,924,925,926,927,928,929,930,931,932,933,934,935,936,937,938,939,940,941,942,943,944,945,946,947,948,949,950,951,952,953,954,955,956,957,958,959,960,961,962,963,964,965,966,967,968,969,970,971,972,973,974,975,976,977,978,979,980,981,982,983,984,985,986,987,988,989,990,991,992,993,994,995,996,997,998}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 501
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,341,342,343,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367,368,369,370,371,372,373,374,375,376,377,378,379,380,381,382,383,384,385,386,387,388,389,390,391,392,393,394,395,396,397,398,399,400,401,402,403,404,405,406,407,408,409,410,411,412,413,414,415,416,417,418,419,420,421,422,423,424,425,426,427,428,429,430,431,432,433,434,435,436,437,438,439,440,441,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458,459,460,461,462,463,464,465,466,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,482,483,484,485,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,518,519,520,521,522,523,524,525,526,527,528,529,530,531,532,533,534,535,536,537,538,539,540,541,542,543,544,545,546,547,548,549,550,551,552,553,554,555,556,557,558,559,560,561,562,563,564,565,566,567,568,569,570,571,572,573,574,575,576,577,578,579,580,581,582,583,584,585,586,587,588,589,590,591,592,593,594,595,596,597,598,599,600,601,602,603,604,605,606,607,608,609,610,611,612,613,614,615,616,617,618,619,620,621,622,623,624,625,626,627,628,629,630,631,632,633,634,635,636,637,638,639,640,641,642,643,644,645,646,647,648,649,650,651,652,653,654,655,656,657,658,659,660,661,662,663,664,665,666,667,668,669,670,671,672,673,674,675,676,677,678,679,680,681,682,683,684,685,686,687,688,689,690,691,692,693,694,695,696,697,698,699,700,701,702,703,704,705,706,707,708,709,710,711,712,713,714,715,716,717,718,719,720,721,722,723,724,725,726,727,728,729,730,731,732,733,734,735,736,737,738,739,740,741,742,743,744,745,746,747,748,749,750,751,752,753,754,755,756,757,758,759,760,761,762,763,764,765,766,767,768,769,770,771,772,773,774,775,776,777,778,779,780,781,782,783,784,785,786,787,788,789,790,791,792,793,794,795,796,797,798,799,800,801,802,803,804,805,806,807,808,809,810,811,812,813,814,815,816,817,818,819,820,821,822,823,824,825,826,827,828,829,830,831,832,833,834,835,836,837,838,839,840,841,842,843,844,845,846,847,848,849,850,851,852,853,854,855,856,857,858,859,860,861,862,863,864,865,866,867,868,869,870,871,872,873,874,875,876,877,878,879,880,881,882,883,884,885,886,887,888,889,890,891,892,893,894,895,896,897,898,899,900,901,902,903,904,905,906,907,908,909,910,911,912,913,914,915,916,917,918,919,920,921,922,923,924,925,926,927,928,929,930,931,932,933,934,935,936,937,938,939,940,941,942,943,944,945,946,947,948,949,950,951,952,953,954,955,956,957,958,959,960,961,962,963,964,965,966,967,968,969,970,971,972,973,974,975,976,977,978,979,980,981,982,983,984,985,986,987,988,989,990,991,992,993,994,995,996,997,998}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,26,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,68,-1,-1,-1,-1,-1,12,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,78,-1,-1,66,-1,-1,6,-1,-1,-1,-1,-1,-1,78,-1,83,97,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,70,-1,49,-1,-1,48,78,-1,-1,-1,-1,-1,113,-1,-1,-1,7,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 10763
{0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99,100,101,102,103,104,105,106,107,108,109,110,111,112,113,114,115,116,117,118,119,120,121,122,123,124,125,126,127,128,129,130,131,132,133,134,135,136,137,138,139,140,141,142,143,144,145,146,147,148,149,150,151,152,153,154,155,156,157,158,159,160,161,162,163,164,165,166,167,168,169,170,171,172,173,174,175,176,177,178,179,180,181,182,183,184,185,186,187,188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209,210,211,212,213,214,215,216,217,218,219,220,221,222,223,224,225,226,227,228,229,230,231,232,233,234,235,236,237,238,239,240,241,242,243,244,245,246,247,248,249,250,251,252,253,254,255,256,257,258,259,260,261,262,263,264,265,266,267,268,269,270,271,272,273,274,275,276,277,278,279,280,281,282,283,284,285,286,287,288,289,290,291,292,293,294,295,296,297,298,299,300,301,302,303,304,305,306,307,308,309,310,311,312,313,314,315,316,317,318,319,320,321,322,323,324,325,326,327,328,329,330,331,332,333,334,335,336,337,338,339,340,341,342,343,344,345,346,347,348,349,350,351,352,353,354,355,356,357,358,359,360,361,362,363,364,365,366,367,368,369,370,371,372,373,374,375,376,377,378,379,380,381,382,383,384,385,386,387,388,389,390,391,392,393,394,395,396,397,398,399,400,401,402,403,404,405,406,407,408,409,410,411,412,413,414,415,416,417,418,419,420,421,422,423,424,425,426,427,428,429,430,431,432,433,434,435,436,437,438,439,440,441,442,443,444,445,446,447,448,449,450,451,452,453,454,455,456,457,458,459,460,461,462,463,464,465,466,467,468,469,470,471,472,473,474,475,476,477,478,479,480,481,482,483,484,485,486,487,488,489,490,491,492,493,494,495,496,497,498,499,500,501,502,503,504,505,506,507,508,509,510,511,512,513,514,515,516,517,518,519,520,521,522,523,524,525,526,527,528,529,530,531,532,533,534,535,536,537,538,539,540,541,542,543,544,545,546,547,548,549,550,551,552,553,554,555,556,557,558,559,560,561,562,563,564,565,566,567,568,569,570,571,572,573,574,575,576,577,578,579,580,581,582,583,584,585,586,587,588,589,590,591,592,593,594,595,596,597,598,599,600,601,602,603,604,605,606,607,608,609,610,611,612,613,614,615,616,617,618,619,620,621,622,623,624,625,626,627,628,629,630,631,632,633,634,635,636,637,638,639,640,641,642,643,644,645,646,647,648,649,650,651,652,653,654,655,656,657,658,659,660,661,662,663,664,665,666,667,668,669,670,671,672,673,674,675,676,677,678,679,680,681,682,683,684,685,686,687,688,689,690,691,692,693,694,695,696,697,698,699,700,701,702,703,704,705,706,707,708,709,710,711,712,713,714,715,716,717,718,719,720,721,722,723,724,725,726,727,728,729,730,731,732,733,734,735,736,737,738,739,740,741,742,743,744,745,746,747,748,749,750,751,752,753,754,755,756,757,758,759,760,761,762,763,764,765,766,767,768,769,770,771,772,773,774,775,776,777,778,779,780,781,782,783,784,785,786,787,788,789,790,791,792,793,794,795,796,797,798,799,800,801,802,803,804,805,806,807,808,809,810,811,812,813,814,815,816,817,818,819,820,821,822,823,824,825,826,827,828,829,830,831,832,833,834,835,836,837,838,839,840,841,842,843,844,845,846,847,848,849,850,851,852,853,854,855,856,857,858,859,860,861,862,863,864,865,866,867,868,869,870,871,872,873,874,875,876,877,878,879,880,881,882,883,884,885,886,887,888,889,890,891,892,893,894,895,896,897,898,899,900,901,902,903,904,905,906,907,908,909,910,911,912,913,914,915,916,917,918,919,920,921,922,923,924,925,926,927,928,929,930,931,932,933,934,935,936,937,938,939,940,941,942,943,944,945,946,947,948,949,950,951,952,953,954,955,956,957,958,959,960,961,962,963,964,965,966,967,968,969,970,971,972,973,974,975,976,977,978,979,980,981,982,983,984,985,986,987,988,989,990,991,992,993,994,995,996,997,998}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 501
{0,1,0,0,2,4,5,1,2,7,7,5,9,10,10,1,12,6,10,4,20,7,22,14,12,10,22,16,15,18,23,29,24,24,17,21,30,30,31,32,34,34,39,37,42,37,34,27,30,31,33,45,49,44,35,50,56,39,42,59,50,45,62,43,45,59,64,61,62,52,54,66,56,56,67,67,57,71,58,67,63,71,68,73,80,69,80,69,70,71,76,89,74,74,81,76,77,95,80,88,100,91,87,98,88,96,93,99,96,100,97,109,106,106,114,99,113,112,115,108,108,102,106,122,123,107,119,108,113,110,111,122,116,114,131,133,135,125,127,121,138,126,139,133,136,135,127,130,142,147,150,136,141,142,149,149,156,151,142,141,147,154,148,154,154,152,166,158,159,166,155,159,163,170,166,173,171,165,165,162,170,169,165,179,177,169,181,174,174,177,182,174,191,181,180,177,182,182,198,195,186,198,200,195,193,202,202,190,206,194,204,208,211,196,206,212,209,217,199,212,201,203,212,215,217,219,213,215,225,228,213,224,218,228,227,223,217,220,235,236,237,238,231,225,233,238,226,242,234,240,234,247,240,247,237,248,251,240,239,253,246,253,242,249,246,256,253,252,255,254,251,267,257,262,259,274,258,273,265,273,266,276,278,278,272,278,282,283,279,285,278,280,287,292,286,282,296,286,291,283,284,293,297,291,293,298,302,303,290,308,300,298,302,302,307,309,316,316,307,300,320,309,314,312,314,313,324,324,327,321,324,313,318,323,321,329,316,319,335,325,330,341,340,340,326,327,335,337,346,342,336,342,344,344,345,355,337,352,341,340,346,347,354,354,346,365,360,359,361,351,354,358,362,360,354,360,376,368,362,365,374,367,377,365,376,371,383,368,378,372,384,391,392,388,378,390,380,393,386,393,397,397,384,384,391,403,404,390,399,404,397,406,412,397,406,395,396,399,402,403,419,417,419,416,422,407,409,409,421,411,410,428,427,428,431,417,421,432,425,438,434,436,433,434,435,425,446,430,445,448,435,436,441,440,445,441,442,449,456,451,442,443,445,450,450,465,451,453,449,463,454,456,458,464,467,473,460,473,465,470,474,464,472,474,467,483,474,473,475,487,474,471,478,485,486,493,489,488,481,499,496,501,497,495,490,502,500,500,501,499,498,500,511,495,509,497,498,498,504,505,511,503,503,520,506,508,521,510,527,521,526,524,512,527,529,520,525,536,537,524,525,527,537,540,532,533,537,543,545,540,543,544,534,553,537,547,544,557,538,543,555,558,543,550,549,551,553,556,554,560,552,554,560,563,561,574,560,566,558,579,560,578,569,563,571,578,580,573,588,572,587,573,581,583,575,583,583,578,598,588,597,582,588,593,597,586,595,595,599,609,596,596,599,596,610,608,605,609,614,599,600,617,609,604,604,620,611,621,610,614,612,616,615,627,624,629,628,630,634,625,620,629,622,624,635,627,633,630,630,631,644,647,641,634,642,636,647,644,644,643,642,647,647,660,655,652,660,662,666,658,663,656,663,669,656,656,658,674,667,675,670,661,674,663,678,673,682,670,688,678,688,673,684,673,686,689,676,681,678,687,683,695,684,700,692,702,702,705,694,709,710,691,699,710,699,712,697,703,706,716,708,716,716,711,719,715,724,712,728,726,711,727,716,715,720,728,734,735,733,732,735,734,734,726,740,732,740,731,734,737,741,747,736,750,751,749,750,741,742,746,740,745,762,758,764,762,749,763,760,759,764,754,752,769,757,757,757,758,773,779,768,767,764,775,770,769,786,773,770,785,778,789,776,784,778,782,795,782,785,782,784,786,793,795,791,797,792,788,800,807,791,806,806,811,798,800,800,811,799,806,820,819,813,807,824,812,814,822,827,813,827,823,823,828,823,826,825,820,837,823,840,821,838,836,824,828,840,841,836,837,843,842,841,842,847,838,847,837,857,847,849,861,844,848,853,855,862,860,864,856,850,862,852,867,859,869,869,866,876,869,873,867,873,863,877,866,884,873,870,880,875,879,873,873,891,892,895,882,892,882,880,892,888,893,885,899,906,904,889,897,891,907,895,899,894,903,898,906,917,911,905,913,906,915,920,911,926,915,925,909,915,920,917,920,915,931,932,921,935,928,926,924,925,939,928,932,926,931,930,931,930,938,949,950,950,950,939,956,944,955,945,958,957,947,948,959,955,957,967,950,961,964,958,973,974,958,971,968,968,963,980,973,971,981,977,966,970,972,968,986,974,985,982,978,987,993,987,997,984}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 915672668
{0,0,0,3,1,3,1,0,0,6,8,11,10,8,12,2,5,7,4,17,10,3,17,15,22,14,15,13,25,24,29,26,20,24,22,27,29,29,20,36,20,22,42,32,34,28,38,40,29,30,50,50,52,49,34,45,43,49,42,59,59,45,42,60,52,57,47,63,62,52,58,51,52,61,73,57,76,59,58,71,60,68,70,83,68,76,71,82,79,85,74,90,83,76,81,83,86,90,96,96,91,85,102,92,96,99,98,105,91,95,91,98,96,101,100,105,108,109,107,119,115,105,108,123,114,106,124,111,126,125,119,128,113,129,133,118,126,117,133,131,124,138,142,141,137,137,130,146,133,146,141,142,147,147,136,138,151,153,145,142,150,155,157,146,147,163,153,148,149,161,166,155,172,158,163,155,158,171,172,169,177,168,163,179,166,183,167,182,173,184,177,181,184,192,174,192,182,182,190,199,197,186,185,198,186,188,206,207,207,198,209,195,210,197,201,198,213,202,217,205,218,201,203,219,210,220,209,223,218,225,223,220,225,214,229,220,219,233,238,234,234,241,225,236,236,239,236,240,236,247,239,244,241,251,244,249,237,250,246,259,244,261,246,261,258,260,254,266,253,251,261,263,263,259,271,263,269,276,267,269,274,281,281,272,282,272,276,276,270,288,283,278,282,278,288,290,284,277,281,293,292,298,302,293,298,298,304,293,301,293,301,296,292,299,295,298,307,314,312,300,316,319,306,306,315,305,311,311,327,311,330,314,313,329,314,317,317,324,323,321,321,334,323,333,338,337,340,328,340,347,344,343,345,344,349,341,342,343,340,348,357,343,362,359,364,357,365,358,352,351,356,357,369,369,373,359,368,370,364,371,374,361,371,367,376,382,374,372,374,382,377,373,372,393,386,383,381,397,383,387,399,400,389,393,402,403,392,406,388,403,398,399,405,407,408,404,399,415,414,407,401,403,419,423,421,408,408,409,426,412,419,415,422,423,422,428,421,424,431,429,427,431,437,443,443,440,443,442,442,436,435,432,439,445,435,445,452,438,440,451,454,453,455,445,463,457,450,460,467,467,455,456,459,453,471,463,457,459,460,460,479,466,476,480,478,476,482,476,472,485,472,481,481,481,480,487,488,479,482,497,491,493,487,487,490,499,491,496,500,490,500,503,505,500,510,496,502,512,505,506,504,509,503,510,505,511,516,515,510,509,520,521,516,533,516,526,519,532,533,530,524,538,534,533,524,543,528,528,547,548,534,543,540,553,539,544,544,553,552,539,551,550,562,559,549,554,560,557,553,568,561,556,555,569,571,566,576,558,575,573,567,574,570,571,582,574,574,573,580,584,576,591,572,580,585,575,594,593,596,586,600,597,602,583,600,589,603,598,599,589,604,607,610,613,606,602,612,606,605,606,609,621,607,615,622,624,612,614,622,622,622,627,619,622,615,628,632,635,626,636,627,621,635,635,632,630,626,629,630,637,634,648,646,637,644,647,638,653,648,654,657,652,656,647,661,648,663,664,648,665,650,671,659,670,661,674,671,667,671,670,661,679,664,669,664,665,686,684,677,677,674,671,676,685,692,687,696,684,695,693,696,691,702,700,691,696,704,693,693,692,690,700,707,712,701,702,712,704,700,706,712,720,704,721,712,714,706,714,720,724,710,713,720,720,728,715,732,720,729,739,740,733,735,740,741,725,737,738,729,749,730,741,739,741,746,750,750,739,757,758,743,742,753,747,762,745,750,760,761,754,756,770,772,767,757,757,775,771,767,776,777,766,777,778,776,772,783,782,788,788,773,779,791,792,793,793,787,781,792,794,792,785,783,796,795,803,806,806,808,790,801,800,798,806,797,809,811,806,805,809,805,804,819,823,824,815,811,819,816,811,812,815,831,831,814,831,831,825,826,825,829,825,836,840,831,825,832,829,846,838,831,835,849,833,835,852,839,854,841,839,847,845,854,860,859,859,862,864,853,849,867,854,868,866,861,855,863,875,865,863,864,864,864,883,876,883,875,878,882,874,875,873,880,879,888,888,892,895,895,891,894,888,895,890,895,898,905,890,892,893,895,896,911,910,896,909,905,915,909,918,903,904,919,916,924,923,915,916,928,922,916,917,928,919,917,934,917,933,933,936,922,924,922,933,936,928,935,943,933,947,950,948,950,945,954,951,936,957,948,949,944,951,945,944,951,952,959,950,962,966,966,954,959,955,964,956,962,961,971,976,963,977,969,979,972,971,979,970,972,977,975,985,976,985,989,988,996,985,984}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,30,-1,-1,-1,-1,-1,35,12,-1,-1,-1,-1,19,-1,-1,-1,-1,-1,-1,50,-1,33,46,-1,-1,28,-1,-1,-1,-1,-1,28,-1,-1,-1,-1,-1,8,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,75,-1,7,-1,-1,-1,-1,-1,28,-1,-1,2,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 220479049
{0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,16,8,2,13,2,17,19,21,14,2,23,9,24,23,3,4,17,3,11,12,7,6,8,33,35,23,4,5,21,29,43,29,30,41,38,42,46,17,38,36,9,27,43,56,48,46,1,34,62,16,26,0,25,31,10,43,43,0,74,31,58,3,42,67,43,18,21,71,72,7,57,81,64,53,88,85,40,88,19,77,39,82,87,66,72,54,84,77,40,57,34,77,78,49,62,109,52,8,81,68,97,50,117,81,116,120,54,70,65,14,118,40,76,49,92,73,33,93,52,81,67,49,38,74,140,4,15,129,117,113,87,121,89,12,59,26,49,37,18,42,133,33,16,131,98,97,128,115,131,155,93,28,14,165,115,3,137,28,145,3,154,24,146,121,161,134,52,65,51,156,92,8,151,146,137,147,31,145,158,153,131,167,57,44,66,191,49,45,151,60,82,41,178,112,6,99,136,156,8,166,166,170,126,124,122,33,143,14,178,55,29,118,217,102,125,106,172,61,159,6,51,206,56,56,167,18,114,188,1,143,228,202,134,34,60,210,99,77,21,156,254,114,157,126,257,134,84,120,258,212,12,234,29,83,172,204,13,254,142,188,77,221,113,171,149,121,235,165,160,229,236,191,175,230,39,152,26,8,272,289,295,132,120,115,212,187,143,33,196,133,20,91,116,61,94,33,202,128,105,287,254,256,135,265,135,252,107,30,289,160,165,35,308,12,66,192,206,199,213,203,194,283,197,188,19,306,49,251,329,30,276,270,1,167,57,5,259,208,222,135,285,7,257,39,119,277,348,358,2,298,26,337,234,227,35,252,202,162,176,4,150,285,326,110,246,9,40,363,1,350,117,337,324,307,215,141,154,213,114,335,14,275,161,217,396,387,258,79,172,143,62,3,16,304,301,113,310,200,26,318,22,223,209,213,399,189,183,405,180,284,224,280,172,259,293,349,163,311,104,402,392,72,75,397,62,186,30,145,382,397,134,98,142,368,238,428,216,74,361,108,65,252,134,176,10,332,231,366,221,401,300,425,408,347,98,263,125,171,380,50,41,332,147,271,354,80,248,174,301,180,454,275,262,224,45,440,473,313,251,282,109,102,44,271,379,6,445,177,188,415,350,125,498,188,271,147,294,35,245,360,36,296,74,152,292,420,479,289,243,38,303,439,192,177,377,342,51,205,178,125,413,532,304,410,386,378,531,88,452,85,541,122,95,338,271,223,527,335,208,512,494,82,360,292,165,502,223,363,351,319,401,358,247,349,396,107,497,231,217,536,177,379,303,544,325,281,267,110,328,462,137,144,112,340,517,292,570,279,295,320,114,310,270,367,351,209,386,161,124,406,180,530,313,565,544,193,434,557,607,299,479,133,140,167,538,163,227,294,234,178,442,595,282,152,168,427,405,384,296,567,493,563,340,542,311,553,436,147,241,442,201,403,156,208,650,632,312,637,581,202,243,453,276,568,528,404,299,367,208,558,476,331,238,244,399,472,434,197,276,179,484,185,656,653,588,650,327,253,367,485,415,550,257,597,218,396,609,220,257,359,436,350,506,271,370,444,322,267,385,400,636,322,632,638,447,643,488,237,592,440,670,569,245,489,558,528,717,595,229,680,314,702,579,236,658,237,393,286,334,651,372,529,628,673,698,526,627,501,449,564,699,415,490,402,660,415,678,453,599,441,613,393,295,448,556,445,438,517,601,362,364,555,341,724,276,453,450,419,723,492,632,656,625,539,483,775,639,464,780,510,652,608,552,759,689,342,638,512,662,652,553,658,564,431,617,400,772,630,418,803,662,517,347,396,661,565,721,483,675,322,671,579,718,541,664,654,436,816,651,610,717,375,565,808,452,394,714,621,406,486,621,507,761,543,481,808,812,492,587,795,431,681,537,407,408,690,392,690,653,683,603,595,725,513,696,850,703,781,469,529,382,651,594,409,608,600,771,572,483,451,692,442,703,668,456,470,481,837,630,686,704,396,543,658,569,698,662,747,882,486,543,610,652,741,782,572,662,517,746,525,546,556,651,620,783,446,725,660,847,415,500,522,636,533,907,592,673,505,644,584,921,510,799,792,472,812,590,832,766,453,481,798,453,474,619,468,686,531,636,874,459,855,779,880,520,769,728,819,528,707,881,606,826,741,493,662,800,746,743,750,957,962,839,837,731,604,537,817,911,938,548,930,615,955,673,578,810,708,944,823,828,696,694,854,856,980,964,711,934,757,708,632,732}
{-1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 242451680
{0,0,1,1,1,1,0,5,4,6,2,1,4,2,4,7,16,14,11,3,10,1,3,6,12,6,20,16,8,13,19,31,20,2,31,11,3,32,8,36,35,34,17,19,5,5,14,36,4,33,20,51,18,11,40,36,47,28,55,24,18,45,19,14,57,18,24,10,32,6,26,10,46,26,53,60,33,76,72,49,14,22,11,36,19,42,61,72,19,82,77,26,57,80,63,1,2,11,80,61,69,67,78,35,51,23,100,6,75,58,47,58,42,72,72,36,111,57,23,64,19,101,2,102,56,104,33,70,88,82,129,39,115,100,81,6,12,91,4,32,72,18,74,37,138,10,108,32,114,115,51,50,102,128,17,63,125,24,12,125,121,87,63,104,112,9,141,121,26,140,82,69,24,46,153,155,33,27,125,39,36,166,33,87,49,11,33,118,19,174,86,149,43,36,71,126,173,67,176,156,181,92,57,178,161,38,52,11,33,119,90,116,33,151,61,186,43,207,89,117,176,163,96,103,110,105,192,38,114,137,92,85,194,196,98,218,166,157,196,157,165,135,110,58,214,234,23,134,224,110,164,248,17,42,62,27,154,87,172,130,44,208,71,180,174,202,25,36,245,128,139,148,121,112,53,41,73,258,267,229,123,177,8,59,169,56,228,215,137,194,145,240,58,144,158,144,155,250,79,171,86,226,134,149,252,244,289,16,65,212,94,207,171,68,42,55,90,96,221,134,157,225,198,163,323,15,271,36,263,58,131,239,120,319,126,182,3,57,92,202,18,263,185,42,145,222,206,306,145,208,321,278,254,282,126,227,197,344,82,79,341,341,119,15,103,91,173,283,281,205,289,172,150,225,268,363,101,63,199,114,229,217,16,204,178,26,17,363,104,281,298,280,97,95,210,95,396,99,55,255,396,192,348,104,333,393,353,324,192,274,47,115,191,304,1,8,331,30,346,165,412,113,226,337,384,406,82,138,242,41,214,296,400,256,238,2,120,378,4,48,81,380,385,82,6,289,320,204,35,365,126,286,159,241,256,341,374,361,416,105,330,86,259,348,100,351,315,310,358,302,207,250,416,466,172,348,350,291,280,202,385,232,210,33,451,89,175,479,109,41,194,266,463,40,156,325,352,183,169,152,248,55,27,348,473,99,373,439,237,453,499,436,297,485,75,281,224,309,120,428,474,420,338,216,454,344,372,508,324,325,450,132,251,469,381,345,381,404,516,257,270,185,148,126,80,124,155,221,282,513,248,184,430,541,340,252,321,450,63,122,300,201,530,109,235,122,464,240,482,160,275,400,557,506,252,261,478,206,210,505,328,212,405,134,212,111,581,580,89,550,567,173,572,202,356,136,578,546,568,250,175,157,339,176,135,372,437,285,544,600,123,530,317,332,152,602,140,205,571,440,493,565,145,613,331,187,453,418,592,388,276,554,273,489,216,400,345,551,200,162,149,157,164,574,580,159,498,640,351,214,613,331,178,340,279,363,208,581,585,184,317,573,258,385,609,168,465,393,468,298,636,623,658,316,455,408,211,386,665,562,466,669,397,476,593,209,333,440,229,438,296,636,249,498,510,600,245,262,659,589,551,355,386,235,579,598,427,623,308,641,408,620,301,504,406,543,642,307,485,334,587,579,722,425,283,622,335,505,520,373,386,612,368,331,498,683,684,575,434,258,632,452,275,707,659,301,481,500,747,631,618,608,565,501,609,448,673,358,321,724,755,530,640,654,477,473,645,329,376,330,319,349,430,473,532,316,517,760,565,354,726,353,781,544,624,710,556,589,359,546,454,449,400,331,700,557,634,360,770,346,499,673,662,666,647,787,634,801,486,456,438,482,443,367,642,361,729,645,346,388,328,417,366,326,706,496,426,627,778,469,520,809,706,717,372,597,412,498,514,458,382,829,680,700,572,805,803,686,448,592,537,619,637,548,480,437,615,468,508,611,419,605,511,840,593,786,613,770,682,592,755,775,759,776,809,576,419,740,763,872,429,811,506,871,486,861,831,650,646,883,740,845,413,837,594,773,895,850,882,818,619,585,636,452,589,680,675,641,742,788,578,425,565,501,523,441,681,687,768,625,498,530,505,813,887,772,669,723,776,880,627,476,854,808,637,754,814,694,474,586,601,549,927,768,746,511,864,475,462,741,893,776,827,548,793,475,666,619,873,599,832,958,723,916,896,594,583,491,623,824,763,472,760,512,609,968,913,708,920,765,615,812,502,897,602,844,879,577,630,608,860,810,557,587,984,689,896,549,746}
{-1,-1,-1,-1,2,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,16,-1,-1,-1,-1,21,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,36,-1,5,-1,-1,-1,-1,31,-1,-1,-1,-1,14,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,46,-1,-1,75,-1,-1,-1,-1,-1,-1,-1,-1,-1,48,-1,-1,-1,-1,-1,-1,-1,54,-1,-1,-1,35,-1,-1,-1,-1,-1,-1,83,-1,-1,-1,-1,33,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,76,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 687136654
{0,1,2,3,2,1,0,3,6,7,9,3,8,6,0,3,9,15,14,17,19,0,3,5,23,9,18,15,5,5,10,12,32,11,19,22,17,9,4,26,2,16,5,43,12,14,11,24,36,8,22,19,16,46,28,44,49,39,7,25,39,20,62,61,29,47,46,60,8,42,28,41,17,60,19,6,61,35,51,59,51,76,1,40,51,70,20,39,37,41,85,44,64,5,91,71,55,55,18,91,89,10,47,35,53,49,10,16,102,84,47,42,51,66,57,55,18,103,60,14,57,121,12,49,51,67,67,75,42,92,22,13,77,23,128,4,113,110,132,126,129,109,90,112,46,98,123,17,139,59,65,79,97,72,72,82,14,16,57,139,109,156,118,64,64,85,140,148,130,155,63,121,165,26,52,53,168,161,135,36,165,92,77,3,73,72,22,99,122,103,28,68,49,161,182,115,103,107,28,149,31,201,146,32,5,98,50,139,14,103,52,168,176,98,67,112,77,7,174,102,140,150,213,107,49,145,207,196,42,57,106,201,200,106,27,35,26,160,0,45,115,15,41,215,239,209,11,23,60,213,211,1,241,28,192,161,64,195,102,75,210,41,3,211,224,33,104,162,86,6,255,36,50,38,171,257,170,119,22,170,219,27,72,34,16,199,134,165,207,261,152,224,237,190,125,22,81,241,168,69,199,207,151,91,297,190,211,284,103,84,293,3,295,2,301,140,262,308,83,34,86,255,243,319,84,280,208,271,76,248,258,235,324,178,322,136,187,314,312,16,263,38,198,28,305,272,69,302,264,42,235,80,97,193,169,253,63,248,224,343,80,90,276,261,71,216,127,54,325,141,196,135,44,230,176,355,168,117,13,19,43,173,195,5,45,369,191,148,268,208,286,384,308,279,171,80,299,320,271,7,11,50,110,375,354,308,388,307,267,178,15,236,294,346,393,8,171,185,118,339,294,189,221,62,35,342,335,111,361,281,362,172,420,271,193,83,49,407,88,81,70,281,262,86,142,88,259,352,259,378,198,324,307,241,113,243,318,391,178,220,197,381,217,245,150,272,411,93,246,141,50,428,151,156,431,166,61,171,15,86,209,97,467,244,207,402,287,200,252,470,332,397,230,280,42,493,468,481,194,185,207,337,247,409,174,165,396,300,249,501,74,102,304,59,294,224,259,303,374,84,56,479,345,23,144,516,283,222,68,68,341,87,306,411,522,339,177,470,486,177,245,282,320,150,419,400,334,318,182,531,443,287,80,195,513,334,276,327,485,471,192,320,137,476,461,258,110,141,503,123,383,240,347,492,519,84,484,146,570,107,195,360,188,508,96,234,414,354,499,450,488,490,346,272,172,325,132,170,421,487,378,569,341,589,601,512,584,371,450,211,310,470,323,289,201,378,368,203,162,554,238,403,615,582,245,382,141,143,626,426,601,437,584,133,441,361,376,545,441,195,153,256,529,388,619,481,613,404,543,498,447,488,332,438,531,405,589,646,446,594,394,649,234,395,298,638,310,575,573,590,317,337,474,609,462,409,347,524,203,327,427,316,577,616,454,476,548,636,246,646,208,197,220,247,196,539,580,233,540,476,431,639,689,574,330,430,284,645,343,569,271,316,601,628,644,704,617,390,390,442,343,398,575,462,322,309,449,569,670,681,658,537,690,236,398,372,253,349,481,565,653,276,249,352,607,299,667,689,319,418,633,721,258,422,622,516,450,434,616,608,480,722,524,720,529,533,637,492,394,501,545,549,705,700,547,480,310,459,559,305,536,400,688,708,389,753,541,606,419,776,582,334,657,345,603,394,450,458,770,617,624,344,486,553,357,547,383,423,650,309,333,475,524,750,625,644,570,679,721,633,364,707,429,597,518,577,806,673,577,579,590,789,416,461,637,500,373,801,610,804,602,667,454,803,465,762,587,693,585,538,818,556,686,840,474,534,738,444,608,454,733,477,616,801,552,538,696,399,799,698,867,505,762,800,437,659,661,617,610,524,464,706,771,824,795,664,506,413,735,775,807,741,806,699,413,399,868,510,631,650,899,756,695,618,504,603,733,776,661,841,485,423,836,751,768,605,806,485,777,701,681,501,856,855,903,535,499,853,481,828,481,722,607,898,929,492,882,510,900,759,564,784,558,873,617,671,671,809,610,693,747,473,605,706,954,844,481,559,690,848,819,858,755,720,571,874,610,843,575,761,838,858,493,646,901,718,478,511,617,618,722,726,531,699,722,645,732,970,928,847,662,809,541,893,497,661,915,812,860}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,18,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,38,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,17,-1,-1,-1,32,-1,-1,-1,-1,-1,78,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,93,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,39,-1,-1,-1,-1,57,-1,-1,-1,45,-1,-1,-1,-1,-1,-1,122,-1,-1,-1,-1,140,-1,-1,-1,-1,-1,-1,-1,58,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,68,120,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,81,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 804914098
{0,1,0,0,0,3,0,6,3,8,6,5,0,10,7,9,8,8,16,13,15,13,2,18,4,10,11,26,3,10,2,27,29,10,13,7,16,34,5,15,23,9,9,12,15,45,25,27,0,18,20,21,47,6,32,41,1,21,36,6,10,7,50,63,44,8,3,0,60,44,53,45,53,14,65,22,54,62,9,74,37,3,41,52,67,75,64,15,7,83,17,28,45,68,56,80,82,89,89,95,14,82,17,38,38,76,63,21,86,4,19,16,7,83,76,42,112,97,93,21,37,23,70,34,14,48,66,90,25,64,82,69,84,70,19,4,55,42,67,135,100,101,93,54,43,30,30,37,20,102,62,132,46,100,127,136,25,59,56,53,103,31,52,130,48,118,90,56,10,122,166,51,107,154,10,125,113,135,128,163,47,73,85,12,61,58,158,89,134,1,151,132,168,156,142,71,143,106,179,36,69,79,4,151,174,134,154,47,44,67,100,167,110,190,39,160,6,178,72,65,138,197,193,105,158,106,19,105,228,191,168,15,197,140,64,29,62,230,64,173,200,93,46,179,99,141,224,61,116,28,190,158,31,151,129,59,188,48,31,65,255,51,69,41,126,160,116,260,72,226,122,169,101,187,33,204,75,161,70,51,46,174,259,46,149,100,253,198,243,84,94,215,80,58,12,169,112,269,294,29,161,34,159,166,207,247,222,236,61,71,238,94,86,220,179,61,6,175,207,303,0,245,201,86,24,268,40,219,13,31,220,178,57,93,9,123,142,159,207,139,337,114,214,343,249,152,201,93,199,53,147,224,16,67,99,45,170,131,337,36,11,192,304,77,130,16,122,186,56,318,3,281,230,192,201,135,252,58,353,256,335,322,330,367,105,210,268,85,131,249,160,173,329,20,77,6,239,170,382,67,223,223,208,283,356,367,156,64,206,240,267,42,374,377,95,395,364,99,346,330,263,313,56,18,379,294,196,316,147,81,87,132,211,177,201,144,189,15,345,353,285,74,303,375,111,218,67,135,396,98,237,386,53,424,68,323,208,217,97,320,32,297,52,4,444,393,59,463,401,364,18,378,346,150,257,370,93,97,91,42,8,247,204,10,142,8,475,57,291,448,481,0,165,119,251,479,452,204,456,79,346,306,391,491,70,443,455,426,399,402,349,28,97,321,363,203,296,233,410,229,80,89,378,138,279,225,419,476,29,521,75,495,171,225,135,53,209,218,117,458,425,311,146,165,56,239,309,535,293,448,529,531,463,256,344,210,439,395,528,218,168,367,181,415,468,208,554,396,70,196,493,471,258,274,142,360,312,274,235,434,338,426,258,137,97,161,532,513,100,149,253,280,482,284,106,134,234,512,127,137,105,385,150,116,148,170,145,270,173,538,591,399,341,455,267,238,129,339,532,353,191,529,130,309,519,535,326,150,436,394,219,444,328,147,277,446,511,551,267,427,549,174,639,185,428,443,616,635,517,577,618,267,410,574,246,445,345,336,306,319,588,432,276,475,442,419,366,404,496,603,383,541,536,223,452,275,477,449,675,220,271,648,256,540,475,595,331,439,199,519,475,425,293,350,448,238,526,201,678,430,651,587,598,611,358,682,502,407,530,368,671,264,269,302,582,564,236,359,317,533,278,562,576,321,627,624,287,718,628,665,337,526,484,405,681,631,720,366,370,626,474,433,589,519,688,304,433,672,589,465,472,732,501,440,574,717,325,512,477,277,554,398,500,289,473,448,621,363,709,344,768,701,311,483,590,279,430,523,316,542,396,493,486,745,511,664,519,562,478,756,525,616,292,628,483,436,312,468,363,473,799,326,407,712,631,549,541,601,646,375,310,504,333,667,365,608,406,711,783,432,641,645,783,582,427,765,365,644,443,824,506,488,731,516,674,421,339,613,535,784,810,533,692,545,534,368,492,644,647,735,377,599,742,705,840,384,735,461,750,570,398,430,804,466,682,815,844,807,725,639,396,452,704,388,857,540,514,674,778,627,678,415,791,462,510,461,665,865,803,648,723,702,773,803,432,403,434,591,690,560,670,618,850,845,408,466,683,672,483,752,623,710,640,763,850,717,894,673,701,580,675,724,808,555,808,893,535,902,439,564,670,552,791,550,584,890,869,675,811,900,885,815,452,836,740,800,784,618,750,912,658,746,579,861,807,531,932,799,635,861,904,697,548,742,836,778,608,838,740,690,885,899,733,605,479,600,761,558,845,875,830,885,899,931,589,869,576,783,844,592,499,496,895,918,673,853,601,792,514}
{-1,-1,-1,-1,-1,-1,5,-1,0,1,-1,-1,-1,12,4,-1,9,14,8,7,0,-1,-1,-1,-1,-1,16,15,-1,26,14,10,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 154104586
{0,0,0,1,2,5,0,7,1,0,5,3,4,6,7,2,13,2,17,13,20,20,3,16,2,1,15,23,25,15,24,28,12,7,15,32,31,27,32,30,8,32,42,33,17,25,42,6,15,26,10,37,1,27,3,46,5,25,37,40,40,16,32,45,18,7,11,52,0,3,44,38,36,4,62,30,10,28,13,72,23,14,55,81,38,70,15,81,62,42,34,19,79,13,54,52,81,45,52,99,49,67,34,71,58,81,57,35,12,51,96,74,93,43,14,36,6,69,11,81,114,48,60,41,52,50,126,57,91,121,65,111,60,1,60,39,122,72,92,85,34,78,33,72,55,94,14,42,142,97,51,10,152,152,44,70,1,101,118,139,126,96,13,159,143,37,139,14,67,30,113,45,136,165,152,136,93,96,103,102,163,123,144,34,56,39,50,113,29,154,11,105,161,174,80,26,95,182,73,93,148,139,111,187,24,196,64,188,46,198,198,181,198,140,184,147,81,73,8,47,88,119,151,101,108,18,166,107,187,31,41,154,208,212,71,168,151,68,92,113,102,137,74,43,67,113,32,158,201,243,192,80,214,51,94,190,159,116,116,119,160,135,10,188,141,189,205,67,106,138,82,105,266,94,246,236,204,196,36,200,204,124,30,115,282,116,91,107,17,5,142,93,1,117,265,72,248,224,188,36,237,119,211,54,248,234,300,240,280,95,102,183,266,200,233,314,23,193,2,75,64,267,155,70,205,87,175,39,29,217,267,179,313,242,122,159,78,307,117,162,296,331,143,135,205,237,38,243,254,349,116,220,343,13,236,7,144,21,278,142,344,180,297,143,36,262,366,130,320,61,171,72,332,243,198,316,4,86,126,283,87,381,5,296,59,149,228,369,13,288,352,281,100,248,94,147,332,223,50,172,104,180,66,150,80,27,211,112,11,292,97,205,309,294,108,352,234,232,269,164,391,100,180,273,38,109,244,126,327,158,121,328,290,60,251,80,218,271,408,27,122,183,131,222,92,172,150,281,136,351,61,297,196,55,183,127,343,372,74,17,54,242,257,36,366,400,416,21,310,83,37,379,446,151,252,334,224,201,294,347,28,62,255,359,435,36,86,29,412,47,226,476,287,260,172,216,271,214,487,254,6,145,130,342,504,292,473,45,456,229,491,243,342,513,354,116,332,298,254,484,419,307,165,302,298,41,486,218,207,427,219,283,501,333,443,97,115,176,253,172,109,66,251,456,259,347,348,476,395,449,381,347,141,330,349,108,138,192,358,135,347,214,298,495,108,400,205,558,243,219,166,433,75,342,390,465,395,337,489,440,248,266,544,301,448,311,466,127,222,249,575,450,525,245,514,305,551,408,119,547,457,284,550,468,150,528,266,597,543,401,365,211,308,524,446,453,184,542,345,611,503,289,324,305,517,346,410,625,277,376,411,238,560,161,286,266,537,279,469,210,428,320,619,261,222,544,343,214,520,485,291,589,423,651,608,347,355,226,645,501,246,287,565,177,364,354,300,429,451,558,627,447,399,207,441,532,548,477,241,363,604,265,659,231,550,358,460,417,403,429,668,430,358,280,673,672,335,443,582,407,421,332,510,548,679,370,242,684,353,649,383,249,595,504,604,389,305,351,387,336,644,584,456,704,278,702,690,358,526,623,568,487,322,485,472,613,289,637,672,633,572,685,541,405,246,552,693,408,534,664,559,292,455,313,418,358,392,721,601,555,742,504,325,336,363,498,615,305,447,738,284,582,738,466,562,540,294,753,355,488,488,367,541,331,536,419,540,570,640,399,774,400,360,347,794,401,761,353,648,494,438,335,338,749,426,673,656,750,499,553,381,758,538,667,530,436,739,557,545,798,379,739,360,489,444,715,623,395,464,505,468,630,710,476,689,592,401,534,782,826,394,350,605,682,510,845,689,592,500,724,628,667,436,384,426,401,470,451,604,386,528,516,466,666,389,453,593,608,631,548,849,720,723,441,737,487,508,714,558,466,787,642,720,859,469,795,785,634,410,572,813,698,462,759,832,595,720,622,874,684,565,493,631,638,413,742,416,661,777,837,701,428,696,574,598,468,841,730,854,883,868,533,508,753,502,543,717,649,794,900,795,469,905,504,926,654,857,440,760,902,869,507,563,884,655,570,741,585,874,643,581,727,605,772,640,904,459,669,487,891,658,933,561,647,631,726,814,752,776,703,505,811,656,715,603,598,586,924,478,854,951,903,593,652,923,932,780,792,834,738,940,614,835,945,972,504,813,688,589}
{-1,-1,2,-1,-1,-1,1,5,6,-1,-1,10,-1,5,6,11,-1,12,9,-1,12,14,-1,12,-1,-1,3,24,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 68196871
{0,0,0,3,4,0,2,2,6,3,5,3,9,1,6,9,14,10,7,2,14,4,5,7,12,9,10,19,2,9,11,19,25,15,29,26,4,21,10,26,12,1,17,8,7,27,20,29,40,40,22,34,13,51,12,24,18,38,43,19,53,52,36,56,24,19,37,0,31,32,39,54,27,57,53,21,19,32,36,7,73,35,68,21,29,7,69,74,41,68,8,14,80,59,25,90,38,50,75,95,59,29,13,71,97,86,29,93,61,27,55,77,45,48,73,43,58,59,65,114,108,121,67,25,57,96,20,111,104,42,6,4,82,5,9,100,54,79,88,74,9,98,70,129,78,123,23,140,110,0,47,98,147,134,35,155,58,83,67,82,133,152,50,53,45,21,109,54,36,59,121,106,102,62,73,2,95,149,58,157,126,40,51,141,157,134,80,84,146,59,41,88,90,24,13,43,100,67,146,157,27,127,178,92,169,177,74,86,106,148,45,31,12,68,152,171,68,46,209,203,68,194,9,45,85,149,126,26,49,92,107,213,134,163,233,75,76,103,131,180,114,160,46,213,21,46,220,29,137,131,157,2,182,138,194,252,83,39,76,16,75,110,23,34,242,235,9,45,208,88,145,69,15,110,172,264,53,63,117,112,222,79,61,142,89,37,137,32,44,91,135,282,1,161,101,279,149,1,279,214,27,241,168,284,122,193,109,242,224,199,90,111,14,237,119,70,265,83,191,2,222,25,303,251,259,224,103,25,191,161,313,135,13,244,268,326,175,254,281,254,193,329,278,217,116,291,134,225,113,319,201,233,313,265,16,57,13,116,77,169,346,35,318,109,29,287,84,137,297,5,161,52,308,60,276,312,173,160,372,288,80,190,51,210,238,223,54,337,252,117,197,264,111,315,138,378,374,177,4,154,229,292,238,256,139,327,220,360,35,190,115,34,196,165,58,105,393,73,88,301,405,199,253,328,202,16,114,380,289,328,127,357,79,348,54,357,308,332,233,336,200,231,207,211,88,168,228,358,339,356,300,302,51,159,339,243,124,224,254,246,268,374,240,54,121,422,319,235,6,116,275,151,210,268,223,404,133,474,272,254,220,399,384,443,283,325,285,231,34,353,466,386,290,481,26,36,125,159,168,458,178,246,159,135,399,465,39,70,463,373,381,392,12,258,21,27,345,273,133,21,208,290,513,206,159,284,95,289,337,81,437,468,145,107,525,475,420,536,201,137,398,45,288,327,300,153,478,114,281,420,402,295,395,279,84,92,108,551,303,125,404,88,521,519,184,465,463,428,438,138,241,344,272,374,397,309,275,224,372,173,274,313,487,555,241,213,556,443,140,534,296,249,92,149,138,113,538,410,516,500,491,324,352,226,548,189,280,168,158,594,303,203,594,317,213,389,535,190,545,484,193,588,503,521,390,130,216,546,333,609,413,408,257,533,172,158,507,325,414,630,431,560,341,521,378,260,302,276,577,613,238,588,319,354,249,216,330,312,205,502,408,325,581,301,602,454,276,192,402,363,183,341,575,175,573,576,213,281,661,280,466,499,530,245,430,583,610,641,254,315,616,236,512,396,590,670,501,688,198,660,671,417,377,283,468,249,241,511,219,389,595,218,227,362,588,471,517,329,573,673,320,245,702,541,634,264,518,353,329,345,544,302,711,252,550,237,311,620,495,426,726,564,326,730,302,619,584,698,400,678,555,665,302,604,437,671,312,392,271,518,409,435,296,328,335,612,642,371,612,755,439,674,498,767,726,711,296,681,375,475,355,374,404,450,440,709,766,373,426,571,369,621,706,420,689,507,403,554,557,637,780,542,474,642,455,633,792,373,527,711,597,664,612,508,431,771,769,480,417,428,449,531,624,609,680,729,546,511,749,516,622,562,485,595,760,397,513,609,774,805,670,533,495,788,809,810,748,652,702,542,509,822,620,490,851,356,460,709,438,723,641,812,598,734,758,524,727,853,472,495,408,557,519,860,492,426,442,641,501,405,847,612,572,510,818,718,705,854,527,841,820,487,520,687,640,800,873,405,463,434,483,804,521,574,733,563,866,623,617,887,625,726,619,512,788,728,462,654,726,874,526,751,784,603,825,774,795,773,502,870,689,830,605,599,530,622,843,684,747,757,686,894,857,882,872,537,708,762,610,717,541,557,778,525,656,922,781,690,826,477,758,890,716,776,798,543,519,860,476,908,884,934,961,550,764,733,684,513,749,699,557,571,594,977,755,821,767,736,705,858,773,885,623,526,828,605,867,507,506}
{-1,-1,-1,0,0,-1,0,0,0,0,0,0,0,0,0,0,0,0,0,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 611983243
{0,1,0,3,0,5,0,7,0,9,0,11,0,13,0,15,0,17,0,19,0,21,0,23,0,25,0,27,0,29,0,31,0,33,0,35,0,37,0,39,0,41,0,43,0,45,0,47,0,49,0,51,0,53,0,55,0,57,0,59,0,61,0,63,0,65,0,67,0,69,0,71,0,73,0,75,0,77,0,79,0,81,0,83,0,85,0,87,0,89,0,91,0,93,0,95,0,97,0,99,0,101,0,103,0,105,0,107,0,109,0,111,0,113,0,115,0,117,0,119,0,121,0,123,0,125,0,127,0,129,0,131,0,133,0,135,0,137,0,139,0,141,0,143,0,145,0,147,0,149,0,151,0,153,0,155,0,157,0,159,0,161,0,163,0,165,0,167,0,169,0,171,0,173,0,175,0,177,0,179,0,181,0,183,0,185,0,187,0,189,0,191,0,193,0,195,0,197,0,199,0,201,0,203,0,205,0,207,0,209,0,211,0,213,0,215,0,217,0,219,0,221,0,223,0,225,0,227,0,229,0,231,0,233,0,235,0,237,0,239,0,241,0,243,0,245,0,247,0,249,0,251,0,253,0,255,0,257,0,259,0,261,0,263,0,265,0,267,0,269,0,271,0,273,0,275,0,277,0,279,0,281,0,283,0,285,0,287,0,289,0,291,0,293,0,295,0,297,0,299,0,301,0,303,0,305,0,307,0,309,0,311,0,313,0,315,0,317,0,319,0,321,0,323,0,325,0,327,0,329,0,331,0,333,0,335,0,337,0,339,0,341,0,343,0,345,0,347,0,349,0,351,0,353,0,355,0,357,0,359,0,361,0,363,0,365,0,367,0,369,0,371,0,373,0,375,0,377,0,379,0,381,0,383,0,385,0,387,0,389,0,391,0,393,0,395,0,397,0,399,0,401,0,403,0,405,0,407,0,409,0,411,0,413,0,415,0,417,0,419,0,421,0,423,0,425,0,427,0,429,0,431,0,433,0,435,0,437,0,439,0,441,0,443,0,445,0,447,0,449,0,451,0,453,0,455,0,457,0,459,0,461,0,463,0,465,0,467,0,469,0,471,0,473,0,475,0,477,0,479,0,481,0,483,0,485,0,487,0,489,0,491,0,493,0,495,0,497,0,499,0,501,0,503,0,505,0,507,0,509,0,511,0,513,0,515,0,517,0,519,0,521,0,523,0,525,0,527,0,529,0,531,0,533,0,535,0,537,0,539,0,541,0,543,0,545,0,547,0,549,0,551,0,553,0,555,0,557,0,559,0,561,0,563,0,565,0,567,0,569,0,571,0,573,0,575,0,577,0,579,0,581,0,583,0,585,0,587,0,589,0,591,0,593,0,595,0,597,0,599,0,601,0,603,0,605,0,607,0,609,0,611,0,613,0,615,0,617,0,619,0,621,0,623,0,625,0,627,0,629,0,631,0,633,0,635,0,637,0,639,0,641,0,643,0,645,0,647,0,649,0,651,0,653,0,655,0,657,0,659,0,661,0,663,0,665,0,667,0,669,0,671,0,673,0,675,0,677,0,679,0,681,0,683,0,685,0,687,0,689,0,691,0,693,0,695,0,697,0,699,0,701,0,703,0,705,0,707,0,709,0,711,0,713,0,715,0,717,0,719,0,721,0,723,0,725,0,727,0,729,0,731,0,733,0,735,0,737,0,739,0,741,0,743,0,745,0,747,0,749,0,751,0,753,0,755,0,757,0,759,0,761,0,763,0,765,0,767,0,769,0,771,0,773,0,775,0,777,0,779,0,781,0,783,0,785,0,787,0,789,0,791,0,793,0,795,0,797,0,799,0,801,0,803,0,805,0,807,0,809,0,811,0,813,0,815,0,817,0,819,0,821,0,823,0,825,0,827,0,829,0,831,0,833,0,835,0,837,0,839,0,841,0,843,0,845,0,847,0,849,0,851,0,853,0,855,0,857,0,859,0,861,0,863,0,865,0,867,0,869,0,871,0,873,0,875,0,877,0,879,0,881,0,883,0,885,0,887,0,889,0,891,0,893,0,895,0,897,0,899,0,901,0,903,0,905,0,907,0,909,0,911,0,913,0,915,0,917,0,919,0,921,0,923,0,925,0,927,0,929,0,931,0,933,0,935,0,937,0,939,0,941,0,943,0,945,0,947,0,949,0,951,0,953,0,955,0,957,0,959,0,961,0,963,0,965,0,967,0,969,0,971,0,973,0,975,0,977,0,979,0,981,0,983,0,985,0,987,0,989,0,991,0,993,0,995,0,997,0}
{-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}
Returns: 695241508
{0, 0, 2, 2 }
{-1, -1, -1, -1 }
Returns: 2
{0, 1, 0, 3, 0, 5, 0, 7, 0, 9, 0, 11, 0, 13, 0, 15, 0, 17, 0, 19, 0, 21, 0, 23, 0, 25, 0, 27, 0, 29, 0, 31, 0, 33, 22, 35, 0, 37, 0, 39, 0, 41, 0, 43, 0, 45, 0, 47, 0, 49, 0, 51, 0, 53, 0, 55, 0, 57, 0, 59, 0 }
{-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }
Returns: 536870913