Statistics

Problem Statement for "EraseToGCD"

Problem Statement

You have a sequence S of small positive integers. You want to erase some (possibly none but not all) elements of S in such a way that the greatest common divisor of the resulting sequence becomes exactly goal.

Let W be the number of ways in which the above can be done. Compute and return the value (W modulo (10^9 + 7)).

Definition

Class:
EraseToGCD
Method:
countWays
Parameters:
int[], int
Returns:
int
Method signature:
int countWays(int[] S, int goal)
(be sure your method is public)

Notes

  • Two ways of erasing are different if the sets of indices of erased elements differ.

Constraints

  • S will have between 1 and 500 elements, inclusive.
  • Each element of S will be between 1 and 1000, inclusive.
  • goal will be between 1 and 1000, inclusive.

Examples

  1. {6, 4, 30, 90, 66}

    2

    Returns: 15

    We must keep the element at index 1 (value 4) because if we don't, all elements that remain will be divisible by 3. In addition to that element we need to keep at least one other element. Any such solution will already have the correct GCD.

  2. {8, 8, 8}

    4

    Returns: 0

    Each possible subsequence has GCD = 8, and 8 is not 4.

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

    1

    Returns: 983

    Almost all of the 1023 possible ways of erasing work.

  4. {2, 2, 2, 2, 2}

    2

    Returns: 31

    All ways of erasing work (and are counted as distinct ways).

  5. {6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,15,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,10,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6}

    1

    Returns: 847620756

  6. {6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,15,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,10,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6}

    6

    Returns: 847620756

  7. {6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,15,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,10,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6}

    2

    Returns: 847620756

  8. {6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,15,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,10,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6,6}

    15

    Returns: 1

  9. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

    500

    Returns: 0

  10. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,1000}

    1000

    Returns: 390483006

  11. {361,65,441,567,465,585,352,264,525,396,402,631,42,815,429,675,25,981,105,1,271,966,989,812,494,742,560,10,940,836,921,324,582,438,236,244,536,527,368,453,981,248,35,575,384,734,705,362,616,351,572,589,781,201,245,808,861,747,937,958,37,129,342,101,372,593,393,521,554,833,259,100,665,893,903,233,950,716,866,343,224,483,763,113,792,427,620,362,692,894,294,901,792,830,245,829,569,945,268,366,546,579,42,496,320,577,799,405,267,968,748,532,819,227,621,117,643,862,213,389,498,260,986,619,948,572,153,455,16,175,561,643,824,780,85,77,273,524,833,638,560,488,802,822,447,375,941,778,34,623,272,921,660,624,530,967,691,932,484,937,726,654,818,975,323,850,23,591,249,217,355,442,982,888,709,189,181,482,944,204,131,101,140,748,804,584,353,541,402,111,274,455,1,669,126,425,69,379,22,271,43,144,186,757,524,856,503,206,802,792,832,507,541,465,578,581,11,712,76,180,856,155,944,557,347,651,888,48,899,637,241,730,63,388,127,23,91,310,56,901,562,316,245,628,918,752,548,155,564,594,781,280,634,879,585,83,577,504,351,570,54,977,118,424,428,363,929,311,578,865,778,501,613,144,66,995,521,120,925,473,669,806,465,844,19,446,830,578,535,782,990,68,801,809,295,803,722,502,515,117,774,252,361,816,340,171,474,24,602,101,688,471,963,472,284,654,558,703,712,706,941,25,987,574,194,844,696,294,42,791,270,556,495,393,71,740,805,112,901,534,727,605,614,489,551,763,810,371,593,320,422,789,700,918,920,210,750,648,94,962,106,525,829,313,415,977,341,552,857,369,872,112,836,956,96,876,638,762,437,370,52,359,597,886,58,948,402,650,827,275,261,216,297,215,477,872,678,841,838,980,307,456,958,795,452,326,886,691,57,160,595,492,1,29,433,887,469,533,449,629,835,881,264,302,105,311,127,956,174,434,345,510,437,979,241,516,584,526,270,321,569,24,941,624,690,895,389,877,992,936,609,604,714,610,707,639,940,473,632,572,184,699,719,387,835,44,186,628,952,186,639,80,497,421,62,230,473,181,953,613,408,5,640,143,762,75,574,399,1,394,512,760,467,645,383,749,126,524,411,105}

    2

    Returns: 671445907

  12. {809,431,422,964,912,564,107,873,633,180,926,682,511,488,450,611,849,96,405,538,518,336,443,767,936,202,324,407,869,77,136,972,730,995,500,342,666,665,108,259,498,810,998,95,366,994,31,405,640,84,616,230,529,660,216,520,264,731,879,783,993,314,513,621,117,936,576,64,294,737,182,500,713,248,415,626,486,8,604,894,410,624,241,641,984,568,384,821,807,110,346,66,161,605,109,245,865,887,188,82,146,528,173,737,170,80,95,129,604,404,883,357,125,985,425,302,563,656,225,696,940,356,788,93,657,322,105,37,207,831,573,139,987,339,959,996,94,854,327,788,733,680,962,968,939,440,519,560,587,771,789,697,923,361,817,534,532,436,654,450,447,693,424,746,503,24,200,992,335,51,615,961,439,923,104,450,792,597,128,99,867,343,448,757,934,61,342,999,807,773,192,936,833,685,419,481,760,937,949,531,487,710,529,123,955,945,235,204,643,28,553,506,334,943,146,692,168,793,297,75,49,765,858,927,620,306,46,658,633,874,686,7,263,353,925,197,569,221,379,924,380,137,208,988,459,631,36,816,760,834,309,618,686,307,432,114,433,864,429,356,775,510,987,263,47,742,579,740,706,934,503,236,278,416,60,894,25,403,196,785,428,376,533,91,354,740,992,889,640,908,643,348,452,887,857,70,903,68,998,485,274,66,167,210,233,952,433,484,813,203,304,7,117,620,578,835,13,258,547,219,546,382,483,939,987,220,341,411,934,40,690,662,601,425,334,831,824,551,353,917,8,112,22,319,811,50,624,224,843,841,865,537,886,627,4,36,893,568,603,51,393,915,782,476,196,92,990,284,964,692,953,652,909,405,523,357,39,908,67,312,616,732,319,54,625,939,453,475,417,747,738,341,737,93,260,874,914,971,431,383,961,101,726,387,387,181,303,31,32,589,999,693,591,832,908,1000,196,130,575,229,89,8,434,438,427,725,434,593,752,131,158,792,739,758,974,760,873,385,552,657,929,472,269,656,845,657,152,77,41,605,248,833,749,602,132,73,930,18,141,126,531,799,131,627,875,954,968,300,584,618,902,429,561,764,987,500,628,875,595,892,25,172,801,825,613,555,593,844,649,742,150,953,237,869,121,156,918,930,292,632}

    8

    Returns: 459474878

  13. {920,827,667,502,472,844,875,620,317,420,772,949,981,461,621,188,14,439,828,807,957,894,500,502,750,418,352,384,570,310,819,919,315,404,853,848,386,37,639,782,539,276,146,479,402,104,856,904,790,676,111,608,35,377,961,654,841,913,349,680,694,586,770,152,2,267,360,164,636,880,41,817,825,423,493,735,332,152,273,966,263,339,419,673,115,211,925,993,982,686,958,181,637,901,237,944,289,681,252,472,713,785,541,350,947,160,970,541,370,115,919,150,944,182,579,948,233,553,866,586,803,541,852,795,329,655,811,655,555,211,810,653,256,972,42,375,961,390,919,773,177,502,624,956,751,923,744,175,948,895,198,413,824,746,686,55,481,335,562,935,553,77,266,98,142,871,686,842,528,766,594,685,968,214,281,612,399,891,114,262,567,367,123,385,382,665,546,231,298,257,991,624,694,716,667,329,584,40,778,993,634,213,304,457,792,946,894,334,773,117,150,607,188,904,896,932,267,352,281,97,302,213,39,784,911,278,628,667,223,204,700,505,508,80,391,665,24,671,786,968,608,154,109,909,430,309,947,226,874,424,770,195,89,220,658,650,897,681,229,562,92,569,430,317,323,383,934,122,94,709,322,466,217,788,121,669,89,549,681,349,779,581,706,496,815,225,61,327,316,811,749,755,684,810,389,272,785,607,61,78,263,469,517,226,526,524,497,291,327,447,529,255,625,697,873,720,658,901,337,585,650,215,892,586,846,182,194,246,772,43,31,712,623,872,522,881,921,833,621,267,754,624,302,919,204,352,607,886,620,646,904,573,345,517,178,766,795,869,336,382,190,161,677,745,506,78,37,401,476,953,712,461,302,637,97,810,655,713,505,830,643,880,992,277,342,290,712,223,840,846,928,717,871,830,438,78,262,627,392,332,471,299,165,248,187,372,236,946,317,38,222,707,589,486,26,365,10,646,292,281,567,426,776,543,945,242,466,466,55,841,935,85,739,134,752,413,454,192,254,48,412,689,464,545,537,103,572,28,558,460,554,498,862,604,166,163,807,776,973,245,283,688,327,199,571,988,692,873,505,521,821,761,282,471,262,346,538,120,983,227,780,998,261,804,972,232,34,801,142,251,706,755,902,948,730,958,459,754,732,891}

    2

    Returns: 323677768

  14. {332,746,561,756,662,672,987,975,222,332,981,642,97,812,267,531,161,285,370,143,767,169,81,893,189,833,58,874,792,522,184,619,938,939,663,830,569,627,629,106,293,43,822,329,190,89,461,283,102,306,201,607,773,772,507,639,959,740,148,791,978,886,140,250,729,552,870,247,624,320,264,690,758,920,990,466,830,27,317,938,194,764,936,27,442,179,276,901,716,499,194,460,14,379,652,254,412,520,184,806,983,181,184,618,52,221,323,625,413,672,308,751,275,641,96,311,236,45,575,483,952,922,835,314,242,303,854,468,184,182,568,311,811,472,297,299,627,760,54,856,315,931,39,676,887,71,626,614,410,581,519,436,150,388,394,674,556,230,543,574,424,709,456,553,834,908,187,259,411,329,937,344,921,128,388,446,144,92,753,445,256,242,4,264,556,838,26,821,346,407,881,545,311,731,203,260,70,695,52,249,179,626,362,355,86,701,512,268,288,788,612,377,210,833,50,845,267,499,239,681,112,541,859,313,190,407,288,759,606,936,730,207,541,287,779,165,166,328,157,285,494,102,293,711,268,155,401,691,225,228,821,772,809,183,89,942,298,530,150,997,836,477,797,303,33,968,110,909,697,569,986,227,213,109,202,512,393,310,734,262,13,878,344,370,431,100,91,986,338,950,267,547,855,238,595,965,737,707,925,142,252,690,941,821,510,565,715,648,206,791,35,759,172,25,584,891,892,322,234,703,376,865,235,251,501,380,207,845,885,435,191,475,610,630,1000,228,37,789,417,478,955,238,434,936,785,19,433,634,525,983,68,503,199,401,193,742,3,246,505,533,13,857,564,960,303,491,322,314,626,717,681,532,727,710,764,642,517,385,640,228,691,56,223,224,781,504,603,452,511,867,410,557,412,144,429,366,14,714,537,348,559,762,110,784,625,371,858,523,889,396,269,157,995,908,55,221,55,577,269,705,265,181,384,907,629,383,237,585,593,979,568,832,887,949,137,242,109,909,138,369,881,53,149,751,945,179,400,789,859,787,711,681,278,535,65,639,750,546,998,158,963,921,247,1000,330,466,877,531,756,727,269,97,360,782,263,10,647,567,286,547,275,477,538,629,479,901,155,373,139,688,879,213,21,101,56,394,506,211,673,691}

    9

    Returns: 183292791

  15. {689,590,162,648,718,377,60,572,762,187,900,564,245,494,998,794,491,438,59,720,510,711,720,893,706,794,891,240,525,590,333,523,226,398,760,468,139,656,174,176,900,203,824,341,2,607,536,754,205,562,870,459,168,299,535,658,445,671,484,568,447,884,704,22,171,597,439,409,976,988,34,571,51,63,621,707,105,213,494,193,818,565,915,33,809,547,919,789,124,17,340,265,492,285,101,933,776,757,676,120,368,495,10,286,586,472,898,942,457,191,127,979,959,265,378,478,56,504,709,34,437,657,84,706,918,779,716,216,380,201,236,742,600,147,211,508,527,763,110,298,789,621,654,757,702,554,778,882,102,813,862,502,199,39,154,754,519,775,265,152,288,382,151,870,341,936,883,815,681,855,934,545,380,921,131,927,147,980,439,417,585,829,326,695,185,620,837,796,385,20,935,108,435,764,171,699,942,879,67,104,133,106,812,79,823,881,224,30,186,842,396,99,66,834,572,494,767,905,18,126,177,342,686,752,135,719,135,286,230,143,53,398,163,430,827,568,30,75,938,250,693,713,516,437,521,643,614,65,797,955,363,249,366,273,938,975,193,46,313,924,46,182,931,61,537,319,316,448,735,947,349,902,941,49,377,762,804,665,616,258,653,970,188,533,801,812,643,168,196,635,25,546,770,810,477,236,808,266,428,492,6,773,672,54,914,350,633,417,96,78,637,351,214,266,351,710,124,638,156,610,462,915,962,388,596,345,208,264,946,281,689,469,256,494,182,589,420,398,204,37,332,977,999,46,873,241,70,120,281,246,980,494,452,774,982,144,635,99,718,9,601,342,291,986,584,42,986,272,384,833,382,374,162,932,968,91,767,264,92,996,495,550,519,479,684,349,620,397,167,944,303,124,457,434,599,693,272,256,739,247,979,828,780,48,161,35,784,945,313,663,844,430,507,254,900,218,953,58,711,279,815,594,850,596,218,528,40,330,281,137,427,123,119,234,544,930,184,714,744,626,771,186,618,114,401,332,275,8,969,916,706,817,904,953,709,513,548,280,738,182,523,880,9,646,528,603,315,890,588,305,688,420,590,598,384,339,251,289,220,698,940,707,345,414,842,810,845,716,381,702,758,850,217,141,781,364,527,30,476,152}

    9

    Returns: 146714181

  16. {361,913,406,92,89,76,569,430,882,802,810,517,878,158,981,686,190,835,173,464,71,219,985,376,691,393,198,510,718,73,644,571,509,204,58,21,331,576,200,390,13,142,570,687,403,966,377,238,112,256,205,396,264,604,473,997,832,748,801,880,990,406,432,994,496,36,170,159,199,364,964,937,611,798,740,546,898,360,880,152,711,49,879,662,850,38,131,649,189,184,52,13,717,366,933,216,905,24,519,896,137,32,749,352,765,260,310,425,869,832,992,761,846,147,459,818,742,455,166,680,164,544,890,991,437,14,132,946,186,504,918,832,130,917,428,380,26,9,596,470,209,310,850,172,286,529,742,790,314,673,626,426,189,873,329,928,104,600,377,900,827,567,675,787,229,741,934,216,631,469,455,895,192,232,812,669,282,25,845,778,647,99,405,50,374,582,649,63,449,40,109,902,262,350,675,217,377,875,11,355,228,217,201,190,917,346,241,398,896,62,681,119,133,815,625,521,636,969,430,335,373,460,498,473,815,508,608,174,911,777,38,428,608,899,520,836,559,476,331,380,444,175,533,665,932,568,548,235,509,422,795,765,48,360,888,312,640,253,825,481,251,823,209,95,511,974,679,387,595,223,510,25,329,255,199,339,748,601,530,850,871,230,18,405,726,872,42,523,597,343,569,556,336,992,354,649,524,471,810,640,36,592,610,190,773,97,212,65,950,257,591,273,392,601,805,685,29,824,101,534,521,787,704,373,740,907,428,268,797,989,362,944,274,709,150,510,797,855,561,686,649,131,627,822,627,552,156,942,317,290,988,48,621,446,374,559,774,632,398,722,639,784,584,647,808,690,814,451,941,565,837,640,739,1,266,291,492,261,790,576,748,673,862,395,163,201,952,839,858,406,420,732,655,886,480,59,910,301,508,99,536,966,644,820,308,729,375,851,960,530,568,252,883,88,592,72,33,132,273,899,717,324,418,92,222,950,636,579,294,207,348,104,553,221,824,940,791,495,798,844,189,72,505,52,208,882,65,371,37,928,452,69,790,954,739,712,574,65,493,990,832,938,789,740,217,164,67,176,69,873,196,217,189,590,902,808,766,676,906,221,916,405,767,567,955,481,413,40,817,553,174,200,794,575,625,55,687,349,95,278}

    9

    Returns: 263699490

  17. {474,826,455,875,417,231,498,214,266,638,524,175,675,797,838,828,397,311,591,827,639,178,739,594,918,165,316,32,44,778,552,554,660,910,727,196,203,603,85,658,447,864,571,226,568,5,993,899,924,525,157,251,725,480,448,91,528,779,790,936,796,539,54,832,633,618,805,172,680,752,393,295,352,308,836,410,509,91,305,960,292,317,505,614,836,579,123,834,761,328,828,983,536,337,352,457,206,42,625,5,26,752,506,522,476,679,568,924,988,296,437,343,651,134,979,662,974,71,698,829,105,377,218,286,927,860,497,930,749,296,615,377,738,870,923,324,215,193,220,879,924,192,876,950,168,214,492,381,611,312,162,853,410,684,328,602,875,393,118,836,121,431,936,738,8,25,205,399,175,692,721,692,692,673,495,126,40,243,678,21,215,80,864,437,422,708,889,204,227,594,843,141,485,575,461,798,80,164,913,808,318,81,680,901,443,697,598,801,412,296,877,536,183,148,700,224,363,531,380,262,80,973,143,560,684,887,897,84,256,617,314,376,470,738,891,648,169,662,520,453,621,447,101,165,722,766,565,41,150,488,805,917,609,318,830,863,627,964,697,418,474,519,420,677,535,520,425,514,933,884,940,236,520,886,276,180,437,618,954,115,121,744,786,776,322,386,194,991,229,409,711,839,808,821,43,153,68,855,789,624,185,963,940,379,876,362,667,441,289,879,734,617,61,464,446,896,734,24,902,732,738,792,567,38,17,716,53,621,121,42,107,559,912,115,911,887,550,915,250,15,556,974,147,309,896,991,519,491,3,85,853,513,614,558,635,819,991,588,272,951,879,963,793,486,191,929,221,224,827,924,342,868,713,789,87,896,688,985,610,597,511,114,21,478,701,456,29,44,512,471,212,768,788,121,594,411,332,435,370,817,932,755,887,797,163,893,301,425,791,688,495,583,255,304,941,466,343,828,395,541,955,320,838,445,628,773,338,999,454,4,154,750,253,905,629,368,228,876,122,314,810,83,775,712,496,335,102,333,4,407,206,787,540,280,553,253,143,753,814,656,34,60,316,130,624,512,810,999,535,307,102,509,442,200,752,429,116,373,642,401,475,817,190,285,799,293,35,604,595,702,295,249,34,904,299,349,25,503,584,394}

    5

    Returns: 300658059

  18. {659,431,618,181,685,114,607,6,396,979,910,665,550,784,571,383,750,93,570,679,707,206,581,451,522,553,789,542,869,724,760,681,159,249,961,618,361,817,559,490,655,796,409,382,433,970,914,296,405,173,186,211,510,976,366,555,999,634,263,431,866,780,368,976,847,390,270,845,172,405,820,56,610,783,46,991,396,552,452,333,38,283,907,734,686,800,393,398,232,397,232,380,26,128,301,127,549,632,725,118,733,860,423,642,663,407,264,379,392,373,54,961,352,829,793,953,962,702,438,173,669,514,167,429,726,722,790,29,259,992,265,355,707,61,732,578,746,498,241,868,998,631,104,882,320,687,574,775,74,439,499,565,541,945,390,362,523,844,199,651,589,473,999,212,992,390,493,350,923,254,399,287,561,734,407,389,102,379,3,723,8,240,282,45,828,118,459,341,476,747,245,441,820,913,873,854,854,581,8,983,990,288,455,400,334,905,161,991,961,976,372,330,863,382,847,773,960,360,240,342,915,747,729,265,419,33,829,744,197,294,756,801,846,565,62,610,973,934,177,405,83,278,485,113,57,54,154,294,600,821,176,483,535,700,879,395,525,675,702,87,256,915,508,742,323,440,544,583,229,232,302,309,957,122,156,497,693,72,202,529,922,945,935,409,495,542,434,689,217,902,265,259,923,984,47,392,624,388,289,820,661,529,542,697,979,675,801,726,885,882,175,15,424,829,321,74,185,769,260,428,875,176,157,719,132,453,195,216,793,810,916,957,574,395,443,864,276,128,905,290,302,667,475,512,63,29,844,208,5,447,19,107,551,429,769,672,175,454,297,470,913,749,326,424,821,469,455,778,116,623,502,899,565,226,268,61,773,3,590,955,410,59,663,685,525,814,30,683,515,99,780,141,618,38,585,476,985,252,327,479,374,753,459,382,71,681,771,914,901,426,455,555,277,127,719,336,12,504,584,532,544,699,324,563,480,114,684,848,193,453,861,850,974,71,965,254,205,589,651,288,181,786,508,708,454,221,868,904,925,466,322,280,626,742,528,181,951,836,714,460,378,234,57,529,10,303,188,494,860,190,501,298,523,158,663,747,558,670,656,707,458,958,706,728,377,509,643,782,204,753,809,94,708,671,248,425,534,109,727,248}

    6

    Returns: 571277514

  19. {674,9,50,944,537,930,904,518,332,103,49,906,613,49,464,345,541,510,747,976,378,134,858,125,245,140,53,77,241,991,259,961,634,134,136,247,117,375,332,985,406,422,617,414,413,207,250,411,424,269,715,790,581,144,422,654,180,703,728,499,238,817,957,179,451,721,790,26,810,142,729,666,700,22,37,671,646,54,919,194,321,892,660,708,824,757,182,368,714,409,350,828,215,115,439,354,163,92,321,390,105,845,888,727,888,777,519,749,201,974,108,766,316,561,280,551,169,633,354,999,659,305,275,706,386,6,285,14,619,307,418,150,281,848,95,338,434,461,495,544,780,338,131,696,355,104,121,187,761,713,761,350,300,966,402,651,75,997,873,753,688,636,123,613,749,32,613,488,538,490,378,559,158,175,401,581,751,957,891,786,751,616,337,190,927,413,811,547,210,253,3,463,210,574,930,92,815,911,560,333,68,972,594,941,855,945,9,73,236,522,104,496,388,800,569,646,135,624,354,724,313,11,534,336,437,490,157,945,772,26,622,118,292,804,758,269,551,541,73,54,388,640,953,894,78,127,55,603,915,862,653,553,104,984,318,117,998,457,813,491,604,641,329,216,466,343,768,245,175,354,63,118,161,14,82,994,272,932,584,476,244,493,925,311,531,808,447,866,696,156,293,871,586,327,777,441,652,265,831,70,972,586,478,369,892,838,182,770,908,372,55,372,664,879,999,521,221,59,22,7,239,519,313,595,703,280,691,756,777,108,699,856,802,22,883,208,542,468,789,667,242,243,396,431,669,807,367,359,541,287,460,261,317,260,590,682,183,660,307,979,238,555,608,531,780,47,733,938,282,976,820,156,772,561,524,907,330,802,42,458,843,741,961,756,86,10,944,577,68,978,297,248,684,761,699,212,239,117,727,88,818,345,184,525,531,673,282,886,168,924,274,429,88,404,868,431,767,985,302,110,78,26,205,567,624,185,887,521,501,368,576,362,997,332,444,2,263,63,944,348,623,908,34,926,42,106,422,311,868,512,419,405,806,397,261,991,692,566,751,290,836,637,159,302,978,234,247,765,404,711,371,958,472,474,964,462,830,474,328,590,811,205,329,19,967,816,906,323,47,806,515,282,845,93,100,757,787,608,395,574}

    8

    Returns: 798597554

  20. {487,996,515,557,262,385,461,362,677,563,566,76,642,377,409,882,881,278,980,98,576,770,558,636,457,139,605,482,160,712,665,796,570,361,52,300,505,893,504,165,777,595,138,482,746,780,963,37,249,545,762,402,614,784,292,278,46,459,53,973,287,856,106,806,557,164,689,629,981,984,568,23,352,468,944,469,210,458,41,422,441,915,22,277,236,349,322,162,618,501,918,540,433,595,694,306,329,622,357,932,834,536,601,46,495,507,290,75,882,657,457,166,208,266,59,519,528,356,357,312,180,126,215,321,789,852,141,599,411,166,393,829,438,554,498,229,315,100,164,325,115,456,270,157,712,272,262,620,945,737,770,104,441,996,329,189,941,833,923,77,238,129,925,163,750,236,33,538,770,5,338,590,789,58,860,133,90,281,32,647,56,375,7,746,592,274,301,962,970,4,909,178,471,215,989,246,324,897,981,394,959,780,317,776,125,784,837,107,944,82,880,462,995,13,891,181,300,192,87,687,599,933,559,346,84,722,504,454,253,503,267,772,565,597,997,753,329,315,43,30,393,785,331,860,195,590,171,169,593,126,419,910,498,896,173,101,85,973,102,546,598,666,451,356,23,537,895,743,288,586,971,563,789,851,528,572,188,511,16,473,70,663,936,251,276,116,375,350,697,296,658,866,801,476,541,111,511,988,250,35,15,638,497,448,86,27,171,429,926,973,901,732,575,297,739,878,59,287,257,61,260,127,856,109,539,735,659,799,281,451,180,576,187,166,980,475,85,777,528,50,522,366,968,880,704,395,53,118,988,564,385,311,579,836,831,497,699,328,650,840,82,262,376,177,632,92,942,323,277,189,883,825,597,455,918,31,418,690,814,415,436,501,549,421,511,218,522,447,768,865,35,651,839,435,651,218,2,394,462,809,689,304,285,363,174,648,75,295,102,841,298,823,431,984,667,763,63,497,835,125,935,531,429,38,25,714,955,868,717,162,219,120,169,560,409,112,912,348,18,848,243,198,688,481,168,988,491,966,190,964,878,264,56,41,190,764,561,170,163,530,204,170,517,483,779,149,745,425,202,566,238,553,132,538,230,786,283,136,134,208,948,544,369,458,646,719,45,104,338,291,927,55,71,466,362,214,455,560,211,193}

    10

    Returns: 485203628

  21. {982,633,686,719,838,519,161,523,265,537,768,595,125,631,337,222,294,317,998,941,610,78,728,30,326,828,389,756,25,138,929,437,935,677,182,91,462,379,109,725,522,620,778,821,633,283,245,719,360,754,20,616,921,680,161,858,337,535,529,914,434,597,169,31,197,47,498,140,482,652,786,659,763,93,628,8,806,888,607,899,954,892,629,52,104,474,311,906,877,887,123,418,538,582,984,237,834,948,989,738,959,40,854,969,720,795,923,433,98,448,154,695,575,855,658,897,370,983,456,165,475,428,609,209,165,411,536,797,219,431,687,650,439,226,391,985,611,693,863,156,758,645,57,924,469,200,294,682,843,749,532,277,130,394,74,275,993,126,685,254,607,297,613,945,380,221,718,347,247,216,49,772,891,752,525,861,219,591,147,269,296,226,28,594,340,481,271,893,16,799,374,509,559,671,557,253,713,284,787,116,984,591,494,519,754,630,175,127,478,52,222,597,534,337,522,674,714,44,340,704,391,488,86,782,448,281,577,75,351,187,655,426,100,599,540,667,772,651,81,453,838,976,761,800,149,398,643,607,553,750,363,647,438,24,486,440,816,187,200,428,373,236,64,939,574,43,66,419,607,202,270,397,826,379,335,282,265,829,550,269,801,397,940,103,499,995,217,929,476,262,243,792,823,375,470,210,59,388,75,511,866,397,906,217,636,49,618,869,677,791,311,118,229,28,438,222,225,887,209,940,522,927,566,219,704,86,84,201,82,944,67,383,915,944,702,817,297,293,955,449,576,709,967,163,562,393,478,369,722,920,830,453,14,361,980,273,978,938,984,571,492,706,67,351,503,268,641,880,776,767,676,872,624,270,493,864,729,535,727,417,677,593,296,594,54,478,857,356,387,652,961,580,679,14,421,860,609,579,501,69,933,296,948,764,909,749,750,350,541,837,896,192,700,194,307,402,759,103,924,114,833,135,357,709,844,343,345,696,933,189,194,640,4,60,111,630,102,696,468,584,946,13,94,891,35,789,739,71,479,917,213,221,273,253,474,958,971,731,265,209,207,857,540,648,722,227,394,202,621,933,694,831,894,699,904,678,108,955,734,259,443,401,183,202,143,574,449,908,806,835,101,280,633,487,540,60,859,116,523,120}

    4

    Returns: 639485625

  22. {576,765,398,580,621,549,55,161,289,589,57,631,545,722,347,413,180,180,359,83,316,509,589,2,102,661,687,522,832,784,406,36,225,794,612,579,824,432,224,277,751,417,459,71,52,637,664,948,846,260,972,439,10,797,907,342,142,660,199,83,921,921,303,630,798,398,463,434,333,762,240,783,962,506,304,894,240,80,355,854,284,686,15,947,951,535,319,388,520,655,371,944,782,965,173,128,609,477,524,889,471,574,268,369,904,785,301,652,587,583,972,938,256,540,320,243,960,405,326,983,801,417,886,406,577,251,224,58,211,980,992,257,308,243,696,139,920,384,295,704,573,565,373,892,484,913,785,190,76,794,40,308,699,525,300,769,588,122,521,248,899,953,259,909,111,634,77,296,838,512,391,209,156,798,676,201,151,108,4,241,586,613,778,694,340,238,157,354,855,888,880,824,979,113,135,594,733,822,439,679,350,270,516,492,775,955,449,634,435,449,470,523,268,582,882,173,761,788,229,141,642,841,402,988,632,902,861,515,136,133,608,312,79,637,184,846,126,546,692,781,799,84,49,490,463,335,922,919,393,134,469,19,892,492,353,408,519,794,811,636,830,6,519,637,630,392,426,886,775,912,420,48,232,316,956,68,415,766,71,683,398,233,72,19,211,964,593,931,990,295,586,966,949,706,485,615,575,204,101,769,860,139,453,960,767,311,718,252,385,113,586,21,195,581,344,208,15,355,147,291,761,779,486,731,771,49,609,817,227,629,217,580,645,446,804,178,978,213,330,480,21,515,188,619,411,996,943,139,301,465,809,249,845,167,253,425,785,497,563,918,863,837,875,132,176,756,918,398,153,818,206,319,250,778,745,328,762,686,196,259,403,909,254,767,254,478,946,408,139,81,149,385,414,479,407,129,471,849,196,530,390,686,761,415,790,694,338,452,170,135,849,564,210,133,240,978,831,38,387,99,204,509,545,592,375,629,84,433,184,107,761,696,844,420,751,767,186,558,586,590,348,408,324,416,595,524,978,852,883,389,148,853,659,470,861,126,893,986,563,234,770,950,645,176,783,481,861,823,359,72,670,954,258,341,977,915,617,599,811,341,465,700,261,247,70,183,950,802,96,22,964,462,33,757,920,294,777,168,969,399}

    9

    Returns: 79936560

  23. {131,579,869,812,795,684,568,383,617,346,348,148,324,649,635,355,802,27,801,387,355,343,353,741,690,757,348,337,131,284,541,137,539,785,586,955,519,423,345,282,31,341,712,165,100,52,178,299,336,911,71,61,421,838,582,540,922,763,65,818,328,798,759,102,166,481,805,620,30,850,453,880,251,421,558,699,272,780,423,21,568,72,539,183,253,760,875,719,759,694,667,767,939,616,809,262,140,127,641,681,976,525,299,130,560,861,373,757,915,544,654,598,591,669,230,411,220,239,157,450,143,276,39,511,190,763,912,481,725,642,742,598,880,510,779,597,869,284,564,812,807,46,358,892,337,419,885,170,371,182,872,589,414,676,243,284,640,464,842,669,980,407,133,627,554,180,929,167,483,423,894,313,785,166,185,637,450,887,347,254,643,918,522,79,707,290,2,342,246,163,6,398,431,249,19,202,146,230,810,801,617,748,41,63,499,545,73,972,847,339,425,230,586,125,929,698,39,976,692,146,857,74,267,134,824,294,389,437,334,426,605,157,975,535,732,533,866,851,367,808,732,16,718,375,685,24,866,736,356,978,457,286,676,333,812,469,213,351,924,565,140,431,752,147,676,732,781,612,714,439,632,457,581,512,678,281,53,103,10,513,806,631,381,39,869,320,686,840,679,208,127,896,597,607,492,484,765,527,188,832,372,202,371,756,265,164,71,809,23,264,428,459,69,46,971,705,296,19,20,532,634,316,869,3,776,30,121,553,307,917,322,828,375,642,671,745,621,757,130,672,262,829,926,53,753,218,445,953,62,632,279,319,26,173,551,265,138,152,652,409,859,977,196,474,940,338,60,328,580,649,62,675,962,599,641,854,236,940,824,666,313,766,781,883,39,984,594,695,221,503,880,334,376,377,167,41,186,858,600,253,525,704,654,748,156,117,978,671,421,630,713,899,676,133,445,698,550,788,599,560,288,299,391,568,917,86,258,564,764,536,298,974,380,121,978,152,396,876,875,517,96,988,936,864,569,689,664,535,171,170,807,311,637,309,193,323,562,630,646,372,963,980,640,342,588,276,981,852,410,992,689,332,683,410,626,345,445,921,232,32,325,642,723,405,815,796,518,664,290,773,876,645,240,657,379,968,361,4,444,536}

    6

    Returns: 639426996

  24. {472,333,801,48,326,749,880,781,633,206,267,755,92,890,117,104,737,249,241,398,230,110,594,953,615,217,844,554,164,563,25,40,414,910,608,995,212,25,731,860,230,536,866,241,302,67,882,957,774,196,499,603,412,645,843,220,825,579,538,409,8,779,669,983,903,939,535,204,939,521,609,946,606,228,113,440,482,779,317,241,874,84,591,393,409,174,178,275,364,199,405,484,50,579,714,213,693,615,446,95,273,821,496,706,973,38,631,929,490,937,459,80,682,496,857,152,817,424,197,535,905,480,301,689,319,769,528,26,284,662,534,150,567,911,267,838,786,159,2,735,691,592,613,144,636,902,908,653,545,65,584,233,753,345,756,572,805,607,643,514,159,658,319,639,577,513,940,558,544,33,451,470,820,538,261,312,981,313,51,246,274,449,540,880,685,787,543,255,699,540,479,958,45,843,950,54,529,14,253,416,368,205,285,52,922,588,332,531,536,943,365,892,430,826,224,300,238,660,641,933,123,252,263,643,891,961,32,44,336,231,45,157,464,724,657,666,515,606,911,283,158,60,786,620,794,923,257,511,997,584,168,45,731,861,564,478,663,159,280,438,548,918,959,879,207,939,183,577,159,814,26,185,118,335,897,34,755,411,651,349,247,742,533,79,892,96,827,223,598,518,982,311,648,454,360,475,655,811,375,64,83,965,238,398,241,297,928,76,506,186,6,482,749,955,397,954,619,266,928,10,302,396,763,435,335,121,791,562,101,554,340,501,93,213,192,86,804,619,194,77,394,164,683,87,245,954,924,243,884,752,453,768,866,503,657,786,448,38,734,263,315,871,491,991,601,982,830,815,233,286,520,821,78,940,49,998,139,948,588,317,561,798,590,832,609,267,744,332,917,877,818,603,357,451,215,453,405,444,155,729,569,577,545,67,883,118,230,209,434,913,154,785,697,257,932,990,221,528,764,236,694,435,871,221,280,140,319,774,768,429,528,140,776,622,312,416,47,575,73,718,467,543,13,154,414,28,375,222,714,526,546,823,247,299,926,55,849,704,907,767,459,420,998,194,745,61,942,188,352,618,434,400,939,418,435,505,474,556,155,513,900,649,123,540,148,554,317,420,908,42,77,780,837,202,429,460,95,461,203,698}

    3

    Returns: 541121770

  25. {291,685,621,663,628,477,433,571,576,319,342,643,905,350,45,930,837,896,754,99,824,187,19,132,909,913,883,961,968,542,771,339,280,886,375,214,311,68,6,500,547,300,143,397,987,379,920,235,540,544,838,114,172,465,198,507,180,832,525,561,997,91,5,561,759,839,208,70,698,113,742,492,725,953,278,584,12,222,725,845,27,642,267,83,801,271,535,997,603,963,408,420,333,744,302,392,275,630,594,90,107,97,873,495,933,110,777,368,367,446,154,610,283,592,669,630,500,478,653,699,645,723,490,481,248,311,958,491,399,183,677,748,847,939,333,455,191,359,162,589,577,162,884,970,913,486,527,496,343,911,919,54,444,249,543,433,39,513,727,690,126,382,225,326,540,634,205,71,600,298,353,850,959,778,207,570,570,298,891,932,108,743,120,719,969,446,855,225,333,893,560,21,425,413,227,436,3,758,408,46,386,717,248,83,176,694,945,606,918,373,812,380,590,748,844,818,191,825,399,357,308,361,119,808,394,789,689,16,667,330,276,77,717,313,922,30,96,191,41,499,14,419,772,477,310,795,414,776,416,126,226,177,562,130,118,40,211,960,234,361,615,179,4,826,588,471,396,349,867,225,813,22,909,214,415,326,921,522,125,665,126,56,687,358,213,267,964,490,881,395,64,39,753,698,990,209,474,238,945,510,457,266,700,440,772,278,816,197,136,561,638,10,300,578,396,311,496,504,709,832,995,217,907,837,619,307,851,711,102,663,795,419,369,262,583,247,410,347,687,638,475,172,268,532,745,18,112,833,915,483,632,748,698,812,91,61,753,942,669,103,750,464,869,675,354,295,192,619,20,466,202,286,404,756,871,60,803,27,56,725,94,601,862,181,94,157,78,847,644,535,946,707,150,292,44,793,432,657,296,279,2,202,114,994,392,513,530,715,131,545,489,162,68,994,16,429,650,888,310,585,704,33,47,234,479,811,565,849,749,119,218,940,790,39,965,447,241,882,36,429,148,939,294,709,57,609,119,832,211,15,522,666,407,265,577,65,954,680,471,731,917,396,930,417,738,245,943,682,176,617,583,932,557,691,21,736,947,879,136,391,638,617,380,416,701,396,841,746,302,586,142,672,472,524,776,158,873,620,651,325}

    6

    Returns: 34113279

  26. {914,3,414,313,184,71,780,591,547,352,960,415,478,273,650,277,180,56,446,52,996,111,857,132,718,198,324,305,711,497,663,845,575,187,254,180,302,647,565,103,663,800,57,402,238,785,58,942,244,974,296,749,36,626,724,402,184,844,405,109,736,971,499,375,174,188,610,45,157,56,937,350,484,367,455,98,667,535,639,311,665,725,609,368,138,232,16,443,959,656,935,799,166,871,785,116,389,67,195,197,381,531,945,900,791,432,382,925,515,393,87,457,342,190,762,437,952,386,194,22,118,281,871,960,437,167,53,340,880,662,602,622,75,838,850,392,27,351,302,346,507,623,485,282,535,713,83,350,218,361,8,79,844,57,919,887,459,537,553,234,364,149,229,392,763,478,675,379,777,316,395,679,127,933,488,646,231,990,976,76,335,633,192,274,191,384,784,425,77,75,729,301,982,267,968,750,2,671,659,230,493,594,516,103,935,854,859,639,885,509,246,278,659,204,836,832,770,81,835,567,96,10,231,383,350,750,735,364,979,605,548,592,30,800,765,996,432,548,593,93,852,571,535,348,936,504,996,618,480,278,684,50,966,794,201,770,54,59,846,185,392,418,447,769,673,891,583,781,842,160,993,964,234,898,267,53,77,296,839,5,893,707,944,496,765,374,981,992,560,279,401,869,196,625,36,634,301,442,407,848,110,922,8,246,690,376,30,200,283,382,711,279,286,558,63,133,95,795,730,604,585,104,837,476,740,637,759,497,505,208,216,436,610,161,799,347,354,191,582,190,691,119,179,133,587,207,82,686,225,218,698,334,30,498,879,855,762,129,612,518,661,909,18,955,6,489,557,677,649,958,541,441,393,914,475,75,567,760,494,158,365,852,417,567,189,720,669,173,258,140,913,122,439,535,738,309,71,756,45,568,881,674,447,123,277,275,510,446,643,803,602,985,169,218,673,49,383,469,364,520,21,193,443,688,318,8,474,663,961,542,561,896,879,169,872,515,205,159,339,837,448,711,896,477,955,73,775,682,412,128,995,485,906,707,815,145,20,69,769,848,563,25,596,241,863,755,197,213,698,12,329,76,382,384,413,541,412,129,784,636,53,889,455,640,126,288,355,453,553,806,432,92,449,803,846,198,703,530,8,932}

    5

    Returns: 746482016

  27. {112,956,365,117,615,481,559,594,17,290,683,938,299,688,849,100,984,983,74,51,66,418,902,551,914,923,693,531,106,215,539,511,807,457,642,776,862,115,478,215,729,860,439,926,19,617,51,625,722,600,78,161,807,858,530,910,592,332,158,982,353,379,213,324,233,733,394,875,324,867,421,779,571,854,65,531,25,778,524,465,776,922,100,848,338,42,249,629,160,766,557,602,530,511,891,397,379,993,50,717,956,318,334,486,951,782,591,915,385,626,353,233,429,28,791,344,242,361,501,18,629,652,464,699,55,173,792,754,812,614,443,939,337,689,595,767,993,933,551,822,480,987,716,619,552,46,544,132,348,491,108,666,296,527,846,559,167,841,855,227,649,12,588,40,358,973,976,82,957,787,461,422,463,934,767,163,320,797,857,407,160,588,879,430,127,141,725,209,966,900,111,915,398,683,570,63,269,126,576,15,699,803,396,79,774,567,192,153,294,618,803,472,778,143,789,229,888,841,631,91,411,636,399,799,299,219,872,305,179,176,587,72,473,647,831,182,943,20,680,500,277,137,863,724,571,390,29,5,214,342,272,6,416,2,786,757,810,375,585,286,986,346,583,530,260,53,71,96,961,80,219,722,996,507,865,456,860,663,881,561,107,860,597,481,864,462,889,982,972,744,283,598,511,396,282,256,36,216,93,733,238,750,160,550,473,543,25,569,959,945,37,643,418,244,741,16,629,516,567,395,453,93,406,384,143,212,790,908,81,785,736,681,277,234,697,4,974,565,172,134,278,458,618,971,558,163,349,833,844,348,694,72,506,530,779,68,660,719,543,563,805,685,575,242,754,30,633,2,483,46,9,507,352,295,749,557,155,885,33,976,844,743,995,753,975,283,237,921,480,841,882,199,309,918,938,881,117,843,451,767,158,957,777,803,930,826,171,454,121,479,256,694,788,196,639,654,571,930,694,890,360,145,550,834,428,71,594,564,153,979,412,391,187,834,616,938,631,135,925,149,929,673,927,686,346,429,332,29,839,558,830,214,350,246,831,397,216,308,517,894,198,257,601,657,477,554,91,846,873,338,907,353,492,953,269,805,137,73,94,612,953,786,556,956,866,521,189,682,270,853,855,533,45,950,232,341,642,737,611,620}

    6

    Returns: 913787018

  28. {148,931,362,607,472,599,447,969,528,68,536,351,709,930,525,438,122,421,699,217,964,2,432,205,591,83,684,604,196,629,564,76,760,582,414,339,254,221,600,82,984,827,2,859,32,200,267,298,144,673,248,406,891,547,653,429,197,164,514,481,121,440,166,769,791,637,493,674,121,845,966,114,480,310,63,752,824,275,653,756,937,791,39,9,505,922,972,114,139,113,85,140,729,899,301,810,801,833,15,752,358,976,398,438,678,632,423,369,321,550,57,543,265,509,995,279,484,739,951,511,304,142,795,438,387,205,554,994,52,71,32,827,298,993,740,285,51,712,978,534,996,321,568,822,434,750,503,943,370,975,211,195,179,564,284,230,955,67,552,92,738,727,166,921,244,378,378,758,121,494,809,171,732,100,440,590,724,929,901,656,37,619,210,48,242,845,602,430,262,728,104,95,899,37,604,697,672,99,553,847,994,559,387,520,675,28,903,652,546,941,87,532,229,578,417,207,405,777,740,715,419,379,21,821,445,731,514,533,906,45,936,719,656,702,105,901,1,663,642,629,836,163,608,418,439,857,229,783,878,661,414,675,799,320,236,670,941,397,682,509,315,634,277,945,464,266,70,306,767,636,246,695,876,31,933,572,881,530,467,661,674,669,46,296,978,881,685,13,965,206,759,399,460,132,151,545,153,773,470,303,941,194,333,293,676,322,390,720,77,201,679,89,496,505,248,989,203,31,384,208,278,63,398,20,529,753,777,929,967,497,986,125,275,152,764,317,195,707,498,430,475,61,735,852,962,407,418,587,586,397,545,215,617,753,515,592,397,156,418,387,968,667,711,24,636,85,393,929,344,823,705,174,224,613,757,552,873,115,39,457,23,190,707,740,264,464,2,478,845,829,670,653,647,344,453,22,937,82,529,50,857,506,767,719,729,578,278,615,48,240,94,895,441,241,786,733,53,632,820,647,397,570,688,753,960,407,627,564,428,859,359,571,890,12,258,680,475,680,769,355,105,517,114,303,845,918,91,101,400,721,967,233,217,884,79,406,370,283,406,168,451,558,66,729,165,269,440,712,873,649,433,700,583,238,32,811,700,102,886,452,303,709,521,993,206,976,686,920,310,242,777,705,11,181,875,544,315,926,653,708}

    1

    Returns: 739029202

  29. {936,308,371,721,634,181,235,378,341,384,866,703,471,764,94,685,195,580,525,990,768,292,961,751,842,440,842,53,95,855,888,315,679,959,978,693,941,113,60,865,513,978,226,781,677,801,275,949,159,828,478,307,446,63,495,7,483,529,745,20,838,32,741,841,657,100,619,125,399,922,127,832,160,329,736,652,188,525,808,857,322,89,364,18,357,618,970,157,683,894,142,987,418,312,553,185,228,244,924,78,558,852,833,588,477,296,221,156,846,453,742,931,681,510,288,105,166,714,403,561,609,690,694,807,301,197,780,628,83,63,612,676,720,472,701,578,663,998,368,331,509,311,2,903,732,354,776,309,882,210,656,143,294,99,785,264,531,964,654,918,96,806,293,887,166,214,236,860,218,3,608,476,632,404,627,198,526,112,715,626,390,640,592,308,262,377,857,61,81,637,708,402,234,111,885,333,231,465,317,511,682,907,571,313,394,132,151,590,775,706,895,881,826,388,579,390,774,527,680,418,62,55,221,627,125,676,331,370,706,883,872,562,277,650,978,413,238,561,725,556,29,731,60,210,584,95,319,655,938,528,984,78,440,228,234,962,218,132,566,903,409,63,352,347,646,34,470,670,403,878,242,336,778,120,177,440,313,337,175,944,711,745,763,513,120,792,464,634,869,857,586,867,896,419,353,435,570,283,535,304,136,227,470,416,554,162,560,241,839,713,343,873,870,561,643,586,157,328,79,742,576,28,234,701,359,178,827,694,361,723,707,445,613,2,312,730,751,513,536,612,194,915,398,815,242,396,157,39,970,999,562,747,994,542,649,289,522,848,122,540,67,984,906,988,573,261,241,897,382,860,515,911,81,863,349,285,33,259,311,602,285,510,412,917,524,15,474,922,137,497,690,18,256,218,488,622,374,342,357,646,83,239,966,756,895,701,922,66,97,855,617,149,232,592,754,107,770,868,487,764,248,715,494,2,722,811,229,278,782,13,419,595,425,969,870,386,616,835,960,394,929,367,63,150,498,567,8,702,787,943,116,3,398,744,130,183,490,303,635,268,503,62,116,895,127,841,719,534,683,240,265,555,537,175,901,19,337,517,802,936,293,751,453,956,764,358,370,20,328,401,159,189,456,525,328,117,47,736,890,528}

    6

    Returns: 926482409

  30. {981,41,108,71,476,475,531,568,632,169,921,165,970,257,626,556,692,569,539,745,436,842,817,785,709,240,703,129,501,552,369,349,982,61,381,494,379,356,907,373,980,167,814,692,847,459,462,72,616,55,525,631,153,762,189,473,830,254,577,168,337,813,193,896,699,386,409,704,171,682,82,473,794,640,103,549,628,531,170,581,113,669,573,554,225,368,175,543,492,431,646,139,182,900,917,745,555,744,796,198,771,555,21,387,423,599,680,201,590,403,851,36,89,924,214,222,462,596,720,340,995,601,665,650,365,129,628,730,706,413,879,707,706,851,863,605,357,406,176,462,268,341,115,618,521,381,326,286,642,376,509,345,268,507,754,46,305,684,884,258,803,356,313,675,170,510,350,98,591,130,682,568,45,59,192,230,816,671,940,655,623,264,543,613,624,986,961,174,605,733,201,625,974,517,271,143,831,413,825,888,764,164,324,537,127,665,427,798,998,67,431,818,877,369,42,796,181,162,1,686,15,211,167,554,30,209,510,144,366,448,391,508,79,168,306,462,526,609,881,769,338,432,227,605,809,621,279,744,735,342,962,591,1,65,827,143,870,277,62,970,577,996,913,525,452,552,115,981,454,93,51,739,690,707,830,573,71,828,933,797,647,416,839,601,871,624,805,81,723,318,462,9,997,235,88,633,367,422,39,305,97,122,152,879,165,902,475,929,678,927,962,41,8,697,476,609,286,509,698,751,368,554,470,923,643,679,51,181,58,996,525,260,77,628,2,525,982,531,852,910,449,699,973,85,618,402,704,244,947,148,334,762,182,322,132,391,593,541,284,412,831,22,116,835,646,48,856,272,572,788,715,620,848,32,786,367,406,232,916,917,918,992,733,950,546,698,718,305,815,783,961,35,605,625,96,552,678,340,386,954,914,889,771,193,349,962,518,586,649,495,343,1000,667,610,605,77,691,201,892,418,331,85,720,561,190,836,663,976,305,729,381,533,384,292,399,517,825,831,673,565,551,616,541,427,635,150,388,105,886,217,603,141,656,473,37,5,987,784,560,828,822,381,374,900,673,508,890,806,669,97,420,411,676,986,298,578,909,231,230,166,167,872,466,739,601,642,83,86,840,840,878,152,91,197,418,292,788,757,635,889}

    2

    Returns: 276704308

  31. {640,657,796,934,354,738,322,405,130,530,185,297,868,575,564,716,787,702,144,832,573,530,143,525,691,78,539,161,57,73,37,149,632,300,131,100,700,22,633,268,80,221,672,991,140,731,401,365,967,71,653,206,717,38,86,601,696,565,474,799,520,111,524,909,432,544,298,220,284,784,524,622,384,956,494,224,988,244,101,352,875,482,419,699,776,734,928,965,676,451,50,37,511,708,665,735,949,148,222,99,525,886,235,417,478,949,760,621,840,177,696,513,335,981,800,999,644,402,199,124,612,549,628,468,271,816,302,387,850,400,26,503,210,818,994,645,758,366,183,329,160,865,577,862,76,358,784,207,596,395,44,912,432,586,829,573,118,870,556,318,148,312,527,266,855,883,222,517,298,762,973,691,775,42,43,811,307,263,940,778,654,455,470,883,994,503,809,837,822,927,735,879,638,366,44,117,338,396,304,131,368,596,821,408,33,367,939,433,573,346,581,532,59,284,401,437,524,559,849,500,146,579,451,797,472,342,122,949,27,841,309,269,535,527,687,303,30,690,390,672,110,778,715,855,758,9,641,679,931,886,975,623,500,438,697,704,597,436,86,981,960,14,15,804,242,346,151,856,507,696,985,616,912,200,698,439,711,380,582,597,940,693,468,447,364,284,149,20,693,237,560,376,918,564,474,877,751,430,773,487,10,576,779,151,173,713,808,24,277,978,623,724,255,549,287,825,295,496,669,940,50,659,338,575,954,512,310,488,703,503,824,120,353,678,941,127,627,656,827,877,642,366,780,809,694,410,412,758,465,778,43,635,597,579,944,607,415,130,748,519,84,742,437,591,601,740,931,644,65,242,553,627,496,155,243,158,877,488,878,204,780,736,645,54,193,235,667,18,925,179,215,831,626,492,684,263,700,747,940,608,786,18,432,801,781,416,618,241,625,275,299,503,4,287,404,233,225,934,161,241,19,616,796,363,139,987,138,241,588,413,834,509,287,782,323,647,970,737,756,876,391,378,696,138,548,842,732,399,391,673,896,649,767,19,173,344,803,40,142,510,842,911,715,728,887,738,281,132,500,613,21,992,348,71,337,168,705,873,698,687,108,892,241,778,233,362,337,543,159,590,975,651,39,429,629,204,660,861,311,620}

    900

    Returns: 0

  32. {157,268,830,972,716,516,841,773,211,257,706,876,240,390,526,148,234,446,842,803,209,767,164,190,765,164,549,236,879,795,743,552,613,82,291,572,100,876,741,349,101,717,193,704,504,595,261,534,198,116,517,914,356,220,5,54,379,805,262,79,818,881,414,8,199,695,605,151,619,454,734,470,260,444,412,580,742,198,709,799,636,632,470,934,336,187,528,166,98,250,88,736,111,640,699,245,681,643,655,119,514,507,155,782,228,195,647,946,168,521,955,458,673,359,775,69,896,552,256,988,939,942,949,293,196,246,984,898,88,512,438,28,376,406,489,47,852,690,194,594,864,790,519,47,595,769,124,138,307,94,654,676,597,37,806,570,487,68,584,881,555,800,919,272,281,339,245,389,358,942,207,702,611,1000,142,696,638,813,325,222,114,905,550,206,850,727,152,223,671,438,262,409,155,385,700,650,331,389,681,482,178,514,787,73,25,665,388,967,728,330,975,633,4,577,90,288,320,155,712,485,924,58,697,244,46,473,669,251,569,782,371,435,731,481,494,451,975,846,848,763,419,93,279,556,413,12,54,466,309,268,791,650,917,302,91,980,602,894,329,525,272,337,331,500,758,544,194,579,515,556,459,40,570,359,354,116,785,147,137,280,902,254,785,135,995,130,969,329,595,960,461,80,837,420,580,688,611,999,152,755,166,888,299,380,515,905,41,211,21,38,251,796,650,674,805,320,523,533,952,551,538,921,188,477,544,918,357,322,364,289,520,25,456,934,818,327,285,977,910,529,209,725,84,841,934,998,447,363,857,449,567,646,325,603,971,788,208,540,480,772,194,398,156,182,232,638,629,388,397,158,66,414,842,334,814,99,985,340,867,917,77,500,530,737,546,18,971,164,23,662,370,62,455,69,843,51,55,966,632,937,420,908,501,809,626,550,716,174,983,420,107,541,651,593,861,979,576,800,992,882,486,618,186,486,101,357,988,400,888,316,11,319,819,312,660,264,888,963,147,619,879,558,687,70,801,874,456,608,790,421,339,659,627,552,67,746,650,319,219,271,516,6,264,988,483,130,867,615,456,183,98,874,775,851,280,486,816,39,107,656,34,912,360,103,217,163,201,385,823,800,551,683,198,224,154,989,167,677,41,47}

    719

    Returns: 0

  33. {925,370,800,759,762,887,903,135,314,410,910,814,545,2,565,603,740,778,26,118,702,49,872,468,128,269,494,779,906,998,223,437,210,2,885,13,426,621,14,972,124,519,122,975,588,95,147,310,367,487,169,992,951,489,858,894,663,838,88,305,792,359,591,752,395,924,52,642,785,823,142,747,404,492,145,788,594,197,124,107,210,572,433,474,690,608,528,941,729,197,475,816,564,36,635,883,118,321,819,728,94,465,169,549,239,811,735,402,605,178,591,575,317,935,269,30,682,998,454,895,153,297,410,68,994,244,577,408,651,377,985,758,795,816,862,184,658,456,491,910,114,140,343,618,713,847,585,549,893,310,32,154,19,314,712,938,943,424,162,112,967,889,850,284,973,905,621,734,104,5,561,875,373,687,545,839,149,348,822,619,399,653,51,354,744,651,678,904,278,729,867,18,476,392,506,884,666,63,957,451,574,745,548,184,976,58,312,933,312,994,253,213,587,2,185,403,87,620,433,390,582,916,106,743,979,103,304,21,307,78,750,343,252,753,860,502,293,506,527,386,436,684,445,963,563,534,1000,768,35,792,712,884,672,67,988,913,815,28,993,764,419,7,539,572,428,489,952,484,596,21,252,680,155,625,734,437,581,534,14,259,858,129,41,583,298,975,210,95,501,885,931,155,324,161,929,753,196,734,372,589,661,63,261,341,294,432,778,108,518,815,980,490,352,366,35,551,550,716,83,33,475,761,341,776,397,661,802,679,708,832,984,647,169,381,247,400,646,780,767,10,392,468,702,854,843,370,217,730,975,790,60,21,481,939,505,785,988,266,955,734,575,819,173,406,909,743,67,33,328,320,883,928,481,627,562,528,918,469,63,909,268,368,206,818,946,923,185,47,856,410,599,213,924,345,803,716,90,919,803,370,551,332,331,891,149,577,233,897,597,786,385,412,202,778,902,240,432,337,56,534,244,226,741,113,129,984,165,387,470,875,491,345,695,35,625,615,61,201,386,956,757,885,556,285,32,652,550,688,620,690,855,458,359,594,328,437,8,795,385,325,84,927,738,15,321,730,663,591,396,823,609,906,296,264,420,906,249,690,590,337,832,806,486,103,657,1,127,176,559,757,982,727,600,896,19,195,100,945,456,464}

    677

    Returns: 0

  34. {733,856,287,120,977,817,47,252,962,600,430,136,962,535,985,84,236,970,642,518,795,447,663,209,786,551,469,252,244,35,70,693,902,898,191,326,895,5,14,406,270,764,914,112,205,365,984,160,781,119,198,929,806,942,774,255,352,715,525,97,613,975,169,883,286,75,820,966,112,584,971,733,287,76,603,790,227,995,914,586,395,487,560,931,59,847,787,254,32,747,824,571,307,769,670,715,772,108,156,431,957,365,902,559,906,532,433,390,285,538,87,11,367,516,890,883,807,658,178,952,507,117,967,451,805,442,88,721,1,765,994,75,404,756,378,325,276,154,489,549,385,526,316,849,77,585,939,471,768,239,195,309,998,866,828,341,180,531,35,358,269,758,321,8,39,642,489,21,32,752,422,462,514,302,131,391,355,96,738,22,921,39,849,690,647,451,557,669,632,61,27,637,985,184,73,865,620,80,806,670,780,586,835,264,281,362,990,860,81,978,36,429,889,829,198,760,132,312,208,205,345,624,218,705,737,541,891,537,390,727,321,498,323,665,659,261,75,505,71,75,927,124,903,686,68,331,689,728,986,764,708,753,22,116,683,299,206,180,62,161,832,762,489,846,283,314,822,614,610,152,181,691,837,994,940,317,449,252,804,484,469,80,919,202,727,949,230,352,125,475,474,23,209,116,509,719,588,508,163,344,387,724,168,217,712,131,619,278,888,333,399,665,202,104,506,102,319,320,35,439,976,336,112,988,272,331,104,234,887,878,740,140,718,647,60,802,545,850,353,622,287,979,253,839,916,970,705,329,69,256,532,911,625,443,398,973,499,554,926,614,319,741,255,662,639,172,862,47,972,707,745,634,203,736,98,272,98,454,334,95,161,777,421,65,829,826,766,447,550,340,836,650,863,562,791,409,834,750,865,514,955,482,2,441,781,386,152,486,267,553,484,80,239,700,257,850,242,192,31,169,665,728,403,541,785,613,888,391,925,641,730,299,247,853,472,308,676,665,309,536,648,719,170,994,491,529,623,947,588,130,870,192,663,392,474,522,56,434,658,587,996,232,723,671,627,683,46,738,454,327,285,638,569,681,972,107,988,749,364,199,525,200,83,645,312,772,55,820,307,950,852,974,5,713,539,665,594,958,616,427}

    586

    Returns: 3

  35. {498,26,48,326,720,833,915,839,524,755,88,966,446,327,797,687,310,875,660,478,784,275,902,914,171,744,868,50,853,779,580,703,21,838,824,746,296,779,201,682,561,427,721,25,425,839,753,820,950,999,918,41,361,30,395,614,35,679,162,239,298,255,61,439,246,216,548,222,243,173,706,695,194,40,111,590,571,71,558,934,846,615,669,638,316,472,732,26,534,880,762,391,162,118,418,387,251,110,770,886,780,45,458,57,108,772,591,215,621,461,847,964,546,958,35,590,348,144,916,470,196,609,411,751,54,690,163,170,571,913,346,493,690,825,765,473,663,311,89,106,59,370,835,262,371,513,850,902,729,340,588,849,554,85,275,654,630,816,316,446,819,361,337,657,42,175,443,548,115,101,248,283,156,90,712,756,517,31,530,508,509,606,474,726,236,817,688,18,651,369,554,817,390,772,742,83,282,387,715,634,310,835,362,519,915,181,817,170,274,90,807,517,329,838,34,362,124,281,335,83,828,652,161,526,754,868,535,896,532,904,619,218,892,465,314,319,206,627,360,169,255,806,187,19,683,742,194,968,724,263,829,170,16,562,617,745,481,897,967,259,147,493,308,874,740,568,10,162,604,816,782,456,75,185,298,530,178,668,773,87,97,729,424,545,875,336,197,165,413,233,676,604,916,58,370,391,777,715,82,239,3,756,432,413,626,402,467,809,812,352,592,704,57,153,283,598,379,932,129,674,500,649,326,167,885,531,943,826,724,650,273,212,533,158,440,365,866,992,459,893,22,169,280,564,965,745,172,918,432,666,783,518,307,86,937,717,930,606,936,770,915,304,707,351,214,927,368,523,90,223,843,440,675,410,180,351,642,325,204,461,230,306,127,823,467,561,299,827,919,355,456,554,930,970,302,384,564,279,403,660,696,426,321,711,481,247,370,203,202,882,531,164,905,136,929,713,349,323,941,79,9,2,955,722,318,448,671,828,849,779,342,993,306,153,152,730,709,114,69,245,305,998,559,564,842,648,916,842,346,837,881,257,953,6,701,397,644,847,158,659,184,600,492,278,988,409,513,744,192,920,778,728,367,694,462,34,202,488,811,599,867,113,262,819,442,635,368,760,205,883,913,592,211,159,865,811,556,144,294,783}

    989

    Returns: 0

  36. {27,703,415,869,791,573,949,676,890,672,714,697,949,81,611,845,150,446,877,967,715,74,292,416,185,581,466,578,270,684,487,280,866,612,600,929,614,25,583,989,316,965,955,358,86,621,77,898,82,322,733,707,263,122,353,848,830,626,68,922,400,821,536,871,834,18,325,910,589,376,963,337,484,385,171,124,474,814,450,477,39,243,450,907,582,621,209,203,316,362,124,532,258,88,431,224,350,246,880,421,808,792,708,894,868,259,200,882,8,931,485,603,34,879,889,743,921,150,188,763,902,959,713,77,514,255,189,365,436,106,236,60,334,885,679,161,242,535,623,894,134,227,799,577,786,239,523,730,677,975,127,1000,977,18,56,79,423,292,334,656,759,741,954,136,80,270,213,707,389,577,133,286,921,8,840,1000,512,492,246,949,889,627,282,781,563,14,722,253,565,393,867,275,438,631,425,374,319,404,893,671,215,354,698,127,187,33,730,603,536,731,741,940,22,908,889,35,339,712,109,11,252,163,661,52,162,637,385,703,531,67,505,901,146,362,987,732,137,436,62,985,344,366,449,515,269,360,966,966,818,552,360,180,617,80,101,994,19,90,387,933,67,958,230,98,441,781,800,794,941,712,474,563,58,910,653,589,878,885,685,880,843,439,165,821,459,882,196,286,918,783,531,49,610,127,704,391,482,695,832,300,775,924,84,292,574,382,815,40,175,394,569,894,334,701,329,294,299,459,956,79,100,409,433,873,551,86,674,196,954,863,784,334,418,36,833,596,5,977,382,513,406,232,208,521,317,464,761,799,311,681,695,914,525,813,702,936,351,832,920,488,166,37,58,265,632,891,848,177,439,867,21,247,660,6,335,117,395,517,903,984,111,588,261,434,492,474,131,275,859,567,347,384,777,894,771,614,204,335,294,609,322,579,17,697,839,178,689,404,763,886,258,217,592,171,714,627,109,303,800,531,52,506,914,522,813,79,448,969,891,536,98,876,504,367,894,835,511,350,516,446,632,281,616,864,100,887,245,641,376,715,605,960,949,451,726,190,927,242,72,644,226,869,831,885,936,22,862,844,165,961,277,934,927,151,999,13,735,499,103,85,585,275,431,122,253,277,185,644,354,59,953,58,706,627,489,475,393,936,404,698}

    665

    Returns: 0

  37. {642,593,120,524,225,446,619,575,103,902,568,440,731,879,796,424,724,806,388,585,879,245,147,198,208,534,799,871,541,364,290,61,735,742,860,476,903,674,737,944,699,908,600,40,466,160,264,578,315,468,865,887,967,705,540,710,478,70,803,616,106,468,43,319,507,56,237,66,788,808,136,968,992,199,366,114,844,915,518,267,304,463,501,979,781,538,400,72,388,846,775,124,963,924,592,99,35,305,139,933,646,193,782,730,791,621,920,282,918,902,636,361,150,559,849,949,988,687,181,694,296,870,293,124,769,671,239,422,867,113,344,671,511,394,203,726,223,938,234,807,873,926,364,580,428,518,561,27,299,400,426,191,190,280,652,920,106,64,599,464,711,600,33,791,375,565,446,376,626,587,997,579,140,500,473,224,977,825,258,601,441,994,417,931,958,586,929,833,610,471,360,888,935,366,529,189,515,535,34,874,975,367,690,589,776,766,132,656,71,179,472,81,956,67,333,634,586,446,342,855,690,518,310,736,902,307,400,669,584,178,474,37,53,92,652,294,65,901,715,13,601,723,774,803,80,479,947,706,117,353,911,19,8,345,541,152,872,522,845,948,703,156,301,765,872,919,237,631,841,674,688,304,865,68,320,636,447,883,445,883,997,834,618,141,802,218,591,67,409,885,354,566,494,30,109,185,171,321,701,26,139,478,61,102,307,58,316,297,712,515,306,206,317,495,628,990,835,761,764,893,465,589,178,582,297,397,823,172,300,975,313,142,367,78,539,320,480,617,61,339,210,524,789,313,207,259,380,629,775,324,49,799,95,501,658,228,761,732,947,332,863,329,947,857,291,477,352,216,267,96,600,228,610,744,598,429,618,899,113,871,208,248,759,867,725,305,625,597,906,968,790,582,506,954,289,752,972,605,475,287,215,223,675,711,307,65,424,371,941,503,972,649,69,926,727,664,201,40,341,763,316,580,967,555,827,703,982,352,879,82,619,760,726,142,701,500,287,498,765,251,687,537,636,201,453,63,379,385,516,940,318,624,984,840,470,949,367,720,563,865,441,271,925,701,284,406,314,156,102,578,900,626,907,545,195,891,91,532,953,599,976,738,833,313,373,190,479,206,879,937,851,361,274,271,671,923,149,657,722,957}

    141

    Returns: 11

  38. {609,166,391,954,207,198,532,779,169,346,627,796,227,868,101,455,850,347,874,183,932,553,747,739,898,830,88,619,696,178,866,125,339,769,802,159,732,29,388,170,173,600,644,783,235,512,914,668,698,35,262,704,458,307,693,419,853,720,553,796,32,737,501,853,57,233,987,834,464,860,151,551,278,726,460,898,856,853,222,895,142,729,957,771,285,81,359,566,435,976,510,160,658,141,155,996,808,381,155,76,141,687,242,368,929,386,389,345,507,100,641,1000,28,134,184,898,683,830,171,466,277,69,1,534,280,913,94,851,692,311,890,869,446,89,397,96,632,466,271,301,945,752,395,713,869,28,754,856,753,334,552,928,94,635,543,237,959,215,499,323,970,520,458,1000,913,783,240,342,585,768,338,837,499,181,567,20,359,553,718,541,719,168,174,173,23,660,322,665,372,863,240,948,567,241,593,956,838,183,749,62,506,454,920,647,726,885,104,522,128,897,314,910,878,412,298,23,406,673,260,847,460,26,591,857,192,34,872,690,71,869,674,189,306,461,837,276,272,259,815,20,440,32,239,438,220,689,562,713,4,36,643,179,888,612,818,21,552,171,283,303,120,323,483,754,689,354,454,988,708,205,581,223,622,979,641,91,262,446,328,339,72,595,139,27,737,326,300,608,799,865,553,552,727,126,857,560,989,265,290,146,984,365,979,539,762,969,931,921,897,467,444,749,818,705,208,538,598,744,1,169,70,932,956,468,200,44,455,213,21,676,98,495,83,866,789,453,220,623,583,984,181,823,399,20,251,709,904,733,907,866,323,530,244,577,622,231,842,121,672,553,19,890,963,176,991,149,107,511,103,42,351,217,291,806,840,482,595,248,816,467,495,736,598,171,438,570,820,573,761,582,29,898,91,48,332,404,709,883,849,599,564,892,653,65,552,322,825,440,926,668,615,185,544,227,167,933,854,163,193,27,174,780,683,295,996,525,761,821,908,411,942,629,67,955,683,656,163,152,993,584,900,480,935,579,166,3,837,96,310,239,16,219,559,824,345,846,423,229,864,416,16,612,842,565,834,347,137,63,847,377,19,836,659,216,603,477,985,185,544,734,196,502,20,143,300,564,31,606,38,513,882,633,941,132,449,902,115,945,925,256}

    681

    Returns: 0

  39. {892,805,886,564,358,482,49,890,523,571,104,513,566,297,416,899,743,129,449,943,717,807,633,164,249,776,352,925,703,533,612,861,894,206,170,956,855,392,451,924,639,328,174,934,428,8,855,218,354,54,65,280,640,799,917,851,557,175,587,652,815,48,447,492,830,946,582,321,871,918,466,924,254,760,764,224,342,862,89,386,721,395,780,893,418,763,713,288,329,549,664,402,477,327,401,112,842,556,55,127,909,917,931,359,163,364,919,905,932,859,210,44,590,738,590,246,267,202,713,739,4,742,188,713,663,229,420,252,527,110,501,265,906,222,901,974,414,91,839,100,178,205,971,346,375,169,405,436,62,632,735,886,666,224,862,590,445,959,58,408,349,407,500,912,48,660,829,527,333,940,577,975,911,596,388,75,723,179,317,378,130,983,269,137,51,269,333,26,471,695,468,31,984,404,80,286,165,207,816,59,119,125,626,949,216,43,417,13,942,635,828,341,954,428,799,390,13,213,764,817,847,332,193,554,216,969,711,506,858,567,694,616,182,813,801,108,109,529,262,981,668,966,806,337,122,268,274,470,826,930,395,423,201,698,479,982,52,151,482,982,543,646,894,79,892,324,93,883,31,966,994,182,146,79,29,309,833,76,564,177,540,201,557,1,686,508,290,888,248,290,50,813,239,58,170,662,279,905,863,839,576,834,802,135,603,244,626,656,344,95,379,639,787,158,557,265,878,363,441,590,937,463,950,116,581,856,440,953,996,240,155,610,618,764,789,511,767,274,840,586,884,974,241,906,434,524,796,2,394,296,518,406,934,10,34,844,27,488,827,790,605,825,693,91,319,966,574,714,117,669,156,375,359,372,959,552,987,421,648,741,386,44,687,412,662,549,20,523,287,251,290,990,808,139,190,700,581,546,845,501,300,623,568,962,782,212,917,70,694,458,371,127,787,794,51,934,544,808,27,700,38,584,29,378,444,894,615,415,43,682,439,72,131,264,960,344,668,778,315,832,431,159,909,303,737,331,460,276,340,90,426,279,712,363,69,803,992,70,668,92,946,768,432,956,644,118,673,263,838,752,233,143,767,476,728,127,766,689,230,783,695,414,292,913,567,675,944,118,402,235,258,216,980,485,347,909,382,741,274,434}

    197

    Returns: 0

  40. {842,832,940,731,816,424,365,696,365,687,679,307,290,477,11,828,915,629,482,987,705,993,876,556,548,781,860,150,735,139,15,348,495,546,922,351,703,334,174,457,2,973,258,554,830,794,202,737,800,45,347,970,684,394,671,862,451,253,520,16,215,26,54,903,682,877,407,531,71,565,640,181,299,364,788,619,365,326,24,748,881,774,601,885,271,840,380,286,821,504,259,244,780,219,499,369,44,376,310,787,765,575,689,340,118,233,405,959,430,234,995,227,653,529,21,365,517,454,207,63,100,341,10,274,382,895,206,123,716,782,272,446,432,460,923,10,404,889,953,488,616,351,829,676,25,409,319,487,438,930,676,827,869,432,153,296,719,713,306,609,664,176,776,556,157,18,848,42,592,610,839,115,894,476,841,837,264,321,341,510,917,277,904,368,230,43,225,42,351,951,788,400,880,232,495,169,960,634,55,770,517,531,827,144,427,813,496,860,605,658,461,60,453,611,609,333,16,544,558,920,24,59,617,317,311,256,792,540,666,871,534,706,174,106,280,994,443,30,676,988,608,766,131,374,465,826,442,931,995,880,328,99,390,131,713,802,42,441,915,12,54,313,303,199,215,747,575,820,691,173,528,98,264,829,405,526,567,311,959,833,994,663,382,815,116,562,208,587,435,639,521,62,943,271,487,295,48,428,768,323,576,17,170,966,148,857,883,840,295,702,87,45,625,763,265,706,865,389,242,154,169,907,85,403,270,892,733,546,339,603,531,627,884,452,397,661,746,763,116,917,988,204,119,887,644,33,424,129,210,567,759,617,821,926,812,859,12,297,217,354,393,997,543,443,804,132,156,797,824,71,678,825,254,104,942,181,412,339,86,53,545,442,939,298,89,460,818,773,487,842,95,170,878,274,223,240,215,723,457,224,418,619,628,499,525,193,182,410,566,236,837,505,754,703,244,18,91,954,180,880,664,443,61,458,57,353,665,335,873,277,888,521,457,972,33,88,801,768,153,987,870,463,928,69,846,914,957,80,95,34,585,598,646,763,764,888,371,840,454,987,334,531,94,393,479,983,414,720,256,23,824,772,743,901,16,878,62,625,152,475,477,775,485,124,533,437,846,774,324,855,833,305,511,956,957,812,202,682,813,808}

    919

    Returns: 0

  41. {1}

    1

    Returns: 1

  42. {1}

    2

    Returns: 0

  43. {2}

    1

    Returns: 0

  44. {2}

    2

    Returns: 1

  45. {1000}

    1000

    Returns: 1

  46. {16, 16, 16 }

    16

    Returns: 7

  47. {615, 175, 55, 435, 779, 187, 599, 573, 551, 282, 166, 419, 311, 988, 876, 122, 247, 895, 674, 932, 667, 447, 296, 129, 467, 208, 949, 116, 12, 363, 468, 27, 569, 627, 75, 116, 864, 619, 488, 321, 673, 886, 972, 424, 577, 354, 897, 490, 157, 889, 312, 46, 194, 510, 378, 257, 753, 97, 737, 675, 239, 390, 759, 513, 163, 728, 604, 147, 513, 438, 93, 474, 435, 280, 919, 920, 951, 944, 852, 867, 956, 199, 404, 799, 94, 723, 772, 735, 537, 98, 476, 184, 522, 925, 946, 291, 648, 156, 805, 4, 738, 874, 828, 171, 762, 493, 900, 839, 159, 164, 432, 938, 912, 477, 43, 69, 708, 530, 257, 592, 775, 719, 467, 206, 839, 515, 154, 659, 325, 505, 691, 715, 382, 874, 264, 737, 609, 640, 135, 848, 499, 545, 699, 770, 350, 902, 336, 962, 936, 279, 789, 936, 736, 638, 26, 176, 419, 300, 609, 895, 140, 683, 537, 892, 195, 810, 740, 55, 140, 790, 883, 921, 792, 475, 968, 311, 793, 279, 480, 188, 918, 599, 868, 9, 374, 489, 828, 76, 962, 397, 212, 659, 651, 400, 787, 11, 219, 750, 190, 881, 295, 19, 932, 428, 98, 519, 330, 989, 717, 956, 839, 173, 649, 717, 105, 761, 87, 60, 702, 172, 367, 136, 279, 954, 150, 978, 287, 116, 739, 866, 961, 820, 591, 611, 447, 183, 796, 575, 559, 906, 286, 632, 784, 578, 655, 829, 930, 676, 239, 597, 467, 45, 920, 186, 62, 408, 983, 141, 183, 306, 246, 691, 857, 715, 15, 913, 16, 652, 147, 41, 626, 239, 289, 176, 175, 207, 354, 875, 546, 61, 120, 22, 224, 628, 623, 400, 558, 866, 508, 15, 271, 3, 962, 283, 178, 691, 323, 690, 170, 232, 99, 935, 567, 306, 633, 256, 377, 144, 599, 731, 381, 248, 984, 163, 745, 283, 865, 301, 921, 59, 584, 89, 716, 105, 25, 600, 920, 679, 560, 73, 569, 639, 152, 847, 537, 70, 522, 571, 674, 217, 625, 737, 87, 306, 210, 305, 256, 199, 898, 317, 468, 775, 479, 762, 745, 874, 536, 589, 791, 300, 329, 67, 730, 709, 950, 845, 862, 712, 840, 30, 573, 630, 990, 586, 324, 254, 547, 36, 980, 172, 221, 692, 972, 219, 950, 892, 483, 592, 83, 670, 923, 101, 106, 948, 233, 966, 464, 91, 105, 243, 272, 804, 103, 346, 736, 432, 208, 257, 486, 960, 407, 293, 783, 919, 739, 106, 208, 524, 109, 120, 6, 999, 752, 870, 487, 159, 529, 597, 947, 950, 358, 940, 685, 570, 403, 923, 620, 185, 783, 150, 303, 40, 389, 792, 565, 440, 271, 361, 473, 574, 748, 230, 444, 469, 298, 772, 533, 569, 415, 904, 899, 571, 681, 6, 196, 164, 310, 388, 382, 256, 509, 705, 402, 825, 915, 720, 848, 509, 106, 547, 654, 197, 332, 254, 474, 378, 557, 962, 695, 870, 566, 746, 396, 420, 630, 573, 791, 238, 771, 104 }

    17

    Returns: 8372135

  48. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 511620082

  49. {6, 10, 15 }

    1

    Returns: 1

  50. {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    1000

    Returns: 582344007

  51. {808, 250, 74, 659, 931, 273, 545, 879, 924, 710, 441, 166, 493, 43, 988, 504, 328, 730, 841, 613, 304, 170, 710, 158, 561, 934, 100, 279, 817, 336, 98, 827, 513, 268, 811, 634, 980, 150, 580, 822, 968, 673, 394, 337, 486, 746, 229, 92, 195, 358, 2, 154, 709, 945, 669, 491, 125, 197, 531, 904, 723, 667, 550, 25, 802, 854, 978, 409, 229, 934, 299, 982, 636, 14, 866, 815, 64, 537, 426, 670, 116, 95, 630, 502, 518, 196, 106, 405, 452, 299, 189, 124, 506, 883, 753, 567, 717, 338, 439, 145, 502, 898, 872, 829, 138, 359, 178, 398, 295, 905, 610, 232, 746, 176, 636, 299, 143, 400, 969, 413, 261, 558, 595, 9, 396, 969, 114, 531, 7, 963, 943, 366, 83, 853, 768, 822, 696, 713, 672, 902, 591, 832, 739, 58, 617, 791, 641, 680, 336, 7, 973, 99, 96, 320, 455, 224, 290, 761, 906, 127, 124, 507, 814, 771, 239, 95, 221, 845, 367, 535, 227, 395, 364, 739, 845, 591, 551, 160, 624, 948, 386, 218, 273, 540, 248, 386, 497, 886, 624, 421, 145, 969, 736, 916, 626, 535, 43, 12, 680, 153, 245, 296, 819, 397, 693, 816, 992, 34, 670, 398, 554, 548, 826, 211, 663, 212, 809, 378, 762, 626, 336, 869, 996, 777, 768, 440, 875, 332, 557, 302, 873, 561, 95, 985, 756, 790, 408, 16, 194, 770, 681, 456, 856, 507, 964, 503, 677, 109, 250, 332, 845, 639, 809, 998, 652, 850, 204, 732, 532, 15, 420, 776, 10, 181, 930, 224, 55, 261, 738, 546, 318, 526, 201, 257, 565, 598, 649, 705, 551, 151, 977, 413, 555, 798, 505, 382, 749, 66, 379, 700, 210, 130, 554, 484, 448, 608, 774, 323, 306, 177, 54, 225, 631, 367, 401, 445, 371, 286, 17, 899, 156, 134, 558, 577, 179, 267, 358, 712, 879, 615, 820, 738, 134, 592, 721, 763, 634, 198, 32, 589, 590, 874, 878, 305, 359, 201, 255, 961, 916, 948, 481, 731, 956, 547, 108, 239, 1, 927, 36, 858, 114, 115, 594, 361, 355, 419, 358, 586, 730, 16, 564, 103, 918, 644, 420, 968, 748, 270, 396, 304, 474, 104, 749, 386, 659, 460, 407, 931, 825, 133, 974, 604, 898, 921, 951, 232, 481, 204, 901, 521, 534, 259, 4, 677, 951, 935, 781, 880, 833, 575, 550, 543, 250, 772, 311, 880, 984, 971, 41, 724, 651, 972, 230, 319, 747, 300, 231, 622, 777, 125, 245, 959, 697, 772, 65, 561, 599, 752, 941, 504, 552, 802, 206, 81, 419, 275, 650, 414, 321, 26, 13, 784, 789, 118, 9, 551, 325, 196, 258, 512, 691, 667, 411, 594, 554, 566, 961, 743, 404, 353, 308, 142, 911, 201, 800, 128, 172, 788, 415, 626, 642, 518, 349, 843, 316, 975, 446, 374, 221, 912, 240, 55, 306, 930, 254, 190, 167, 357, 305, 861, 899, 593, 721, 117, 581, 868, 353, 940, 699, 902 }

    1

    Returns: 270280528

  52. {1, 1, 1, 1, 1, 1, 1, 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: 73741816

  53. {1000, 999, 4, 5, 3, 6, 6, 1000, 2, 4, 5, 6, 200, 1000, 402, 55, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1, 10, 999, 2, 500, 600 }

    1

    Returns: 83962418

  54. {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 }

    1

    Returns: 213858507

  55. {930, 961, 992, 100 }

    31

    Returns: 3

  56. {32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 16, 8, 4, 2, 1 }

    1

    Returns: 474116404

  57. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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: 390483006

  58. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 8 }

    16

    Returns: 0

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