Statistics

Problem Statement for "CandleTimer"

Problem Statement

You have a lot of candles. The candles burn at a uniform rate: if you ignite a candle of length L, it will burn completely in L units of time. You can also ignite a candle at both ends, which makes it burn twice as fast.


You have arranged some candles into the shape of a tree. You want to use the tree to measure time. At the beginning, you will ingite some leaves of the tree (all at the same time). Then you will just wait and watch the flames spread across the entire tree. (Whenever a flame reaches an inner node of the tree, it spreads to all branches that meet at that node.) Note that you are not allowed to light new flames during the process. The time you will measure is the time between the moment when you lighted the fire(s) and the moment when the last part of the tree finished burning.


You are given a description of the tree as three int[]s: a, b, and len, with N elements each. The nodes of the tree are numbered 0 through N, inclusive. For each valid i, there is a candle between the nodes a[i] and b[i] with length len[i].


Let X be the number of different times you can measure when following the above procedure. Compute and return the value (X modulo 1,000,000,007).

Definition

Class:
CandleTimer
Method:
differentTime
Parameters:
int[], int[], int[]
Returns:
int
Method signature:
int differentTime(int[] A, int[] B, int[] len)
(be sure your method is public)

Constraints

  • A will contain between 1 and 200 elements, inclusive.
  • A, B and len will contain same number of elements.
  • Each element in A will be between 0 and |A|, inclusive.
  • Each element in B will be between 0 and |A|, inclusive.
  • Each element in len will be between 1 and 1000, inclusive.
  • A, B and len will describe a tree.

Examples

  1. {0,1}

    {1,2}

    {10,1}

    Returns: 2

    This tree looks the same as a single candle of length 11. If we light it on one end, we will measure the time 11. If we light it on both ends, we will measure the time 5.5.

  2. {0,0,0}

    {1,2,3}

    {1,1,1}

    Returns: 2

    This time we have 3 ends. If we ignite all of them the time is 1, otherwise the time is 2.

  3. {0,0,0}

    {1,2,3}

    {1,2,3}

    Returns: 4

    We can get 4 different outcomes: 2.5, 3, 4, 5.

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

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

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

    Returns: 7

  5. {0,0,0,0}

    {1,2,3,4}

    {123,456,789,1000}

    Returns: 8

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

    {0,1,2,0,0,0,1,0,0,0,2,5,4,7,13,13,6,15,11,18,19,21,22,16,19,19,20,18,22,27}

    {59,58,147,169,34,14,150,55,156,151,130,109,124,15,100,1,156,16,38,97,99,132,150,18,27,91,110,127,15,105}

    Returns: 65

  7. {0}

    {1}

    {1000}

    Returns: 2

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

    {0,1,0,0,1,1,6,0,3,8,6,9,4,5,13,15,6,7,16,5,4,2,4,14,9,0,23,22,2,1,8,4,12,14,33,7,18,11,37,14,19,22,27,13,19,35,20,4,9,40,26,31,48,17,10,20,24,54,20,54,42,49,34,63,12,15,2,40,7,63,20,21,21,69,1,41,52,75,56,0,48,74,36,45,3,82,8,5,81,60,7,68,63,48,25,30,80,41,18,94,61,43,59,62,71,64,101,74,60,105,22,106,97,73,55,92,80,50,99}

    {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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: 14

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

    {0,0,0,2,4,5,4,2,5,5,2,1,1,3,14,11,12,0,15,1,20,8,2,22,11,8,4,1,5,5,28,8,5,27,33,23,35,12,35,8,3,18,41,21,14,42,15,26,48,39,39,16,16,15,52,19,17,51,55,46,50,59,21,57,39,53,47,38,56,57,33,42,38,67,62,37,51}

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

    Returns: 17

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

    {0,1,2,3,0,5,5,1,1,4,8,2,12,1,7,7,5,9,8,1,6,20,3,20,10,10,1,11,4,18,7,29,2,29,25,24,24,34,37,37,27,26,35,38,36,36,24,32,26,46,26,32,30,46,34,31,41}

    {562,18,594,570,554,336,357,294,116,305,281,194,88,302,183,576,254,305,49,147,416,33,374,62,14,429,539,88,160,98,455,17,271,499,314,329,428,598,217,2,48,320,343,73,5,29,444,61,349,391,25,125,312,503,447,462,291}

    Returns: 176

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

    {0,0,2,2,3,2,6,6,6,6,6,9,1,0,2,3,7,6,9,14,4,20,10,10,21,4,11,24,10,8,11,3,24,21,0,22,32,21,6,30,22,17,20,9,35,14,34,36,34,19,41,35,49,25,25,41,24,29,15,4,58,0,30,51,39,54,57,55,46,57,12,59,10,57,0,47,4,40,76,41,7,38,52,31,77,62,68,49,61}

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

    Returns: 15

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

    {0,1,1,0,2,2,1,3,8,9,0,7,6,10,12,14,0,6,9,5,12,5,18,6,16,13,6,2,27,18,14,0,29,6,27,24,34,20,0,24,40,20,5,24,22,37,20,44,22,18,36,27,38,36,49,31,27,49,57,55,45,29,29,46,56,63,41,31,61,52,53,62,35,48,58,49,37,74,61,52,74,63,76,44,53,55,51,68,68,64,77,56,56}

    {182,43,241,30,214,313,81,136,161,72,193,144,3,142,124,97,80,12,61,101,311,155,127,68,315,50,257,73,277,128,314,47,295,223,235,156,248,165,176,146,306,84,191,159,110,117,113,282,189,43,320,24,138,294,3,285,323,284,188,299,199,291,145,196,205,137,270,263,79,198,134,34,287,262,298,303,117,237,221,124,88,33,101,52,118,159,118,221,36,43,139,197,60}

    Returns: 342

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

    {0,1,2,1,1,0,0,2,4,4,7,2,1,4,12,3,12,9,7,17,14,8,12,22,5,23,9,15,28,16,3,23,22,27,6,26,23,25,31,18,32,40,24,34,36,4,8,43,27,32,25,40,30,44,17,24,14,40,3,15,58,4,5,50,62,51,15,34,19,34,59,54,45,40,33,17,69,31,41,52,78,24,62,27,47,70,68,43,57,68,48,47,64,84,60,70,47,78,61,94}

    {34,17,7,19,60,17,23,6,27,51,76,9,30,79,23,27,4,26,61,46,75,28,10,10,2,69,43,80,70,26,40,11,14,68,40,19,57,45,68,43,39,76,69,34,83,57,31,77,21,12,49,34,57,73,14,35,79,46,81,22,81,40,8,75,44,53,51,14,51,20,70,21,5,40,60,64,53,31,13,4,7,53,83,32,15,65,26,5,77,30,68,25,47,70,60,81,65,54,67,83}

    Returns: 300

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

    {0,1,2,0,2,5,2,1,3,5,10,11,6,6,8,10,7,16,12,15,20,19,14,17,23,24,20,23,20,26,21,28,32,25}

    {522,767,624,586,89,99,677,880,751,188,108,749,268,547,829,402,893,616,347,661,529,514,262,506,178,209,903,691,905,301,419,771,540,133}

    Returns: 38

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

    {0,1,2,1,2,4,2,0,0,3,9,7,5,5,8,9,1,1,10,15,8,20,1,5,3,22,12,18,2,12,20,30,12,20,21,35,17,5,34,1,11,6,18,6,41,13,6,32,14,4,44,19,37,9,3,15,19,33,18,43,26,34,40,44,2,51,9,59,47,31,10,36,72,2,41,2,36,45,4,60,55,80,80,75,79,63,10,76,0,30,89,88,13,9,6,3,61,23,24,45,42,50,74,71,60,30,66,28,23,73,7,57,37,0,23,86,47,35,20,75,25,90,49,61,100,87,4,13,36,81,4,80,100,9,71,6,92,3,107,55,15,137,131,72,22,141,20,129}

    {181,632,423,245,491,640,318,64,598,25,656,447,316,650,352,141,70,29,649,650,357,466,99,37,209,237,515,477,152,175,94,555,102,401,99,533,474,550,114,634,71,442,151,50,282,356,467,278,315,45,82,262,541,202,336,116,503,160,132,463,515,143,132,459,167,153,112,508,551,61,508,438,521,332,158,550,486,117,623,254,486,214,134,409,100,236,20,10,407,181,409,108,327,633,594,3,463,444,151,285,335,50,560,492,21,312,292,613,541,607,556,264,146,464,536,442,190,157,288,463,237,342,11,257,495,461,415,457,190,212,531,380,620,117,163,30,92,233,651,225,429,477,433,9,639,171,166,45}

    Returns: 814

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

    {0,0,1,1,0,5,1,3,0,7,4,6,7,2,4,3,9,5,17,11,6,21,16,23,4,1,20,23,17,12,29,28,10,23,2,1,27,34,30,35,12}

    {2,11,49,37,23,59,56,26,40,8,67,54,77,22,44,66,3,46,54,35,41,37,64,69,77,33,29,27,79,75,39,3,58,9,66,47,40,22,72,27,6}

    Returns: 113

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

    {0,1,1,2,3,4,2,6,3,2,4,10,11,1,5,2,2,6,3,13,8,7,17,23,3,17,12,16,15,25,2,20,21,18}

    {50,6,26,49,24,22,21,4,24,35,48,18,20,7,43,45,40,21,24,5,32,51,22,2,42,23,11,12,43,24,14,2,6,44}

    Returns: 52

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

    {0,0,0,1,3,3,4,7,6,4,8,11,6,4,6,2,9,4,0,14,18,12,14,18,23,17,6,22,9,10,21,28,12,32,4,29,2,26,4,34,38,21,37,36,33,21,29,30,12,10,12,0,46,23,48,16,3,0,22,24,59,34,6,37,31,47,2,34,68,15,70,28,9,36,24,24,29,38,1,60,34,34,75,43,55,78,29,40,84,70,58,35,44,79,94,57,44,34,50,97,0,74,100,40,54,5,67,44,27,74,83,60,16,24,20,75,11,40,11,9,93,71,98,92,115,16,62,68,105,74,71,3,102,129,12,102,3,11,106,113,91,129,19,71,131,13,18,109,47,103,146,149,29,105,62,151,81,0,37,99,52,80,93,118,79}

    {53,17,70,23,17,36,36,41,68,67,24,57,22,47,36,16,28,16,44,29,40,1,60,10,72,19,42,22,13,29,59,66,12,68,59,23,34,67,45,52,54,58,61,3,69,17,35,57,24,29,4,28,65,63,38,45,23,2,52,71,1,64,45,15,19,6,30,52,56,29,49,7,24,48,33,50,67,39,11,52,17,41,28,72,39,3,9,19,60,5,25,19,4,2,7,50,39,29,49,4,48,10,11,13,46,59,70,30,9,34,12,1,51,28,48,64,44,2,66,50,34,37,11,33,63,15,46,9,17,1,28,59,54,26,12,70,23,13,35,3,50,37,12,13,19,68,48,62,26,25,45,72,52,52,71,58,64,53,3,53,62,26,23,41,34}

    Returns: 403

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

    {0,1,0,3,1,3,1,0,8,3,7,2,9,0,5,13,10,4,13,14,2,8,22,5,7,5,16,19,22,19,16,5,31,21,29,34,12,17,35,24,23,35,26,18,26,35,24,24,23,45,32,26,52,29,49,43,50,32,40,34,39,46,47,44,41,50,64,44,52,66,50}

    {89,73,92,46,15,69,61,3,24,3,16,73,7,80,81,91,65,50,80,69,49,87,6,12,16,93,85,42,51,33,14,75,73,13,93,55,71,51,54,90,46,44,20,27,64,73,1,41,75,56,34,14,76,85,34,90,40,58,14,14,9,39,33,66,10,20,93,27,44,60,19}

    Returns: 174

  20. {1,2}

    {0,1}

    {33,12}

    Returns: 2

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

    {0,1,1,2,2,3,5,2,8,5,5,9,7,3,9,10,6,11,17,12,15,18,19,15,21,16,25,19,25,29,24,29,28,23,34,33,28,31,33,30,40,37,39,38,38,35,41,45,44,44,44,49,48,50,52,48,47,55,51,50,60,59,62,62,59,56,65,57,64,69,70,67,67,64,67,72,72,73,69,73,70,76,82,80,76,80,81,82,88,87,88,88,88,88,89}

    {534,370,527,409,28,276,20,552,226,138,97,337,16,582,97,376,184,373,487,134,158,303,109,4,70,449,296,302,551,9,233,189,451,197,433,494,36,91,191,552,587,416,254,23,169,209,16,531,76,63,16,431,258,263,517,488,79,172,45,488,79,66,126,595,106,304,43,224,78,482,569,440,439,301,419,435,568,483,292,328,277,229,302,20,283,114,266,365,414,245,374,267,262,154,213}

    Returns: 253

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

    {0,0,0,0,1,2,2,6,5,9,6,5,12,5,10,9,9,15,16,3,13,20,7,4,6,3,23,6,4,20,29,5,16,28,18,10,19,34,28,10,27,31,18,5,40,29,39,18,36,19,31,42,35,43,38,13,23,22,57,51,25,32,32,39,52,57,66,63,45,27,28,46,30,36,56,51,70,39,39,70,47,44,66,75,66,51,67,71,74,81,57,87,59,59,89,58,69,78,91,60,84,94,67,91,84,70,67,78,84,87,68,74,87,99,81,90,110,115,109,115,87,97,82,81,112,83,119,96,102,112,103,127,114,98,98,125,117,100,106,135,134,112,119,123,114,144,144,137,146,149,124,118,119,134,112,115,152,149,140,137,143,152,134,154,149,134,149,127,156,167,160,171,150,149,146,161,154}

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

    Returns: 39

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

    {0,0,1,3,1,0,0,2,4,9,0,1,9,13,3,6,6,16,2,6,10,17,21,7,16,10,23,7,18,18,24,2,24,0,24,33,31,19,20,30,12,40,1,12,32,13,36,22,24,43,8,36,15,14,19,23,41,33,7,11,10,8,19,8,2,49,36,12,49,38,31,62,61,68,58,22,32,42,47,47,48,37,74,29,32,34,42,26,63,68,63,85,78,93,32,54,85,43,40,74,59,79,56,58,95,76,106,69,78,94,54,108,61,67,100,102,69,91,102,115,77,76,108,117,88,116,115,70,97,129,74,106,94,108,84,107,132,112,132,133,100,116,103,120,99,138,89,138,146,135,99,105,123,122,147,100,108,126,128,125,149,100,101,101,105,106,166,165,156,111,155,142,140,111,134,153,133,122,139,169,121,128,174,173,181,144,130,139,156,188,183,144,163,177}

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

    Returns: 141

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

    {0,0,1,3,4,2,3,7,8,5,9,7,3,5,0,6,10,16,5,11,12,21,19,8,16,1,14,24,14,11,2,5,15,18,28,18,2,19,17,8,2,8,33,10,8,40,37,8,29,0,21,43,9,19,22,31,47,46,48,22,30,17,52,28,40,53,45,35,68,13,1,54,46,71,50,55,13,71,30,30,63,9,24,8,7,10,35,69,77,19,10,52,74,83,53,82,51,45,27,70,22,25,19,8,83,27,91,66,102,86,110,51,45,81,100,85,34,73,33,41,96,98,98,16,44,108,39,72,44,63,36,112,65,93,58,94,110,97,29,47,72,84,88,32,79,111,119,47,47,75,148,147,52,44,117,144,56,128,93,74,52,143,84,108,151,144,131,88,57,133,88,72,66,118,165,90,75,151,157,126,172,121,92,152,146,151,162,144,147,158,123,188,124,174,171,139,178,101}

    {75,85,10,87,66,58,39,19,85,48,3,22,9,34,27,80,37,25,40,36,48,59,50,5,69,32,88,52,70,80,22,28,57,7,64,42,59,40,56,39,80,72,60,1,52,8,87,50,9,48,53,21,83,26,71,22,58,28,30,6,85,40,90,60,8,17,39,34,47,31,32,14,15,70,87,4,48,83,76,84,85,76,90,46,83,14,90,74,10,67,75,85,16,71,89,84,41,46,48,91,36,65,40,46,32,20,67,78,74,37,78,36,47,18,23,11,67,50,35,31,33,57,15,63,34,73,49,31,46,63,15,62,21,83,3,22,89,16,14,80,19,32,39,84,33,79,55,7,57,65,83,43,78,50,6,82,53,27,84,80,86,54,22,12,12,13,6,51,24,5,69,49,38,62,43,17,7,32,19,48,82,34,57,18,37,11,57,31,10,1,4,4,47,62,48,87,82,16}

    Returns: 519

  25. {1}

    {0}

    {29}

    Returns: 2

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

    {0,1,2,3,0,2,2,4,4,7,8,9,0,2,11,8,9,4,2,19,0,9,8,8,14,17,11,26,11,25,29,8,8,4,31,14,21,6,30,39,0,16,0,41,33,13,13,16,12,44,38,47,40,29,41,38,29,35,16,44,8,9,20,48,32,61,4,62,2,37,25,18}

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

    Returns: 64

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

    {0,0,1,0,0,1,4,1,7,8,5,1,5,5,12,12,4,4,4,14,10,18,2,12,11,3,25,18,24,10,7,21,17,18,1,7,31,26,36,21,29,0,11,34,12,16,30,8,30,16,30,8,38,15,19,22,39,20,12,53,37,14,28,0,42,65,21}

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

    Returns: 31

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

    {0,1,0,3,1,3,6,7,4,1,4,7,7,9,4,14,0,8,16,14,8,12,18,23,23,23,17,18,3,29,6,24,17,27,22,31,22,2,2,36,24,38,28,38,23,20,37,46,33,45,45,37,25,52,20,32,27,56,34}

    {243,99,211,254,149,268,86,8,16,136,225,395,67,352,182,137,288,397,351,245,112,307,164,409,283,261,245,422,384,295,448,180,422,332,411,284,445,381,158,184,121,407,100,422,231,299,270,117,308,78,158,292,123,369,111,362,371,235,335}

    Returns: 176

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

    {0,1,0,0,0,4,4,2,4,7,0,3,2,7,1,12,5,9,10,18,4,12,13,8,14,16,11,15,17,17,22,27,17,18,30,20,29,37,22,33,30,26,33,39,43,38,31,47,29,49,46,33,50,34,38,50,53,48,45,46,58,60,46,63,60,46,51,67,50,65,58,67}

    {368,201,335,47,301,503,351,159,402,445,70,297,151,470,47,387,126,388,215,167,395,532,379,282,458,384,141,301,31,192,329,375,484,258,142,51,353,71,213,381,446,265,76,371,84,159,440,2,365,274,67,123,143,283,437,180,535,176,483,124,334,340,7,127,236,39,475,77,165,529,86,98}

    Returns: 175

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

    {0,1,2,3,3,0,2,5,5,2,0,4,11,12,3,1,13,4,10,7,4,14,10,1,12,7,4,13,22,24,10,30,20,25,34,32,18,33,32,31,28,25,34,23,29,27,44,34,44,33,47,33,37,49,34,38,33,55,53,44}

    {32,10,21,39,16,34,35,36,38,8,35,13,21,29,42,42,17,27,27,3,43,31,44,12,24,28,41,21,26,43,21,3,28,33,23,15,17,15,40,12,45,12,20,3,9,34,40,35,33,40,32,10,43,22,2,22,6,7,12,18}

    Returns: 125

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

    {0,1,0,2,2,1,2,5,3,0,8,4,4,2,1,0,3,14,12,3,13,8,15,1,20,24,24,20,22,6,17,1,26,0,13,23,21,16,14,25,5,39,39,5}

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

    Returns: 30

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

    {0,1,1,1,4,0,4,1,1,4,3,5,7,2,3,6,15,15,7,2,14,4,11,8,17,0,14,5,12,24,11,30,13,4,32,18,9,12,14,25,22,21,17,35,0,14,45,2,37,5,6,39,44,6,40,42,35,23,11,24,36,26,46,57,26,33,34,62,32,34,64,69,49,33,51,70,53,62,64,15,19,53,3,1,53,19,42,49,38,86,21,11,32,77,18,84,93,64,45,9,57,52,43,13,19,21,48,74,80,41,61,89,18,91,91,67,46,74,44,101,44,57,28,46,84,96,113,55,126,120,89,107,70,86,103,113,51,58,86,127,66,130,89,134,54,74,94,99,56,84,103,92,88,87}

    {301,254,380,301,187,354,78,173,351,140,285,430,434,391,266,43,177,5,339,322,261,254,57,145,283,298,408,212,391,225,68,126,116,251,159,317,356,44,422,85,7,237,173,16,412,42,186,276,79,159,241,104,173,268,232,226,347,105,182,369,357,412,426,426,155,155,183,56,99,303,53,175,6,114,390,33,31,165,334,43,295,146,206,352,247,406,108,32,31,75,399,244,200,94,341,284,328,387,228,36,167,226,31,59,45,397,160,223,5,238,14,37,153,58,428,123,426,383,367,175,238,321,291,274,85,208,140,324,145,172,165,109,223,14,1,410,156,254,227,151,132,170,359,15,68,141,123,431,139,251,382,94,56,399}

    Returns: 667

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

    {0,0,1,2,4,2,2,1,3,8,5,3,2,13,9,9,12,14,15,13,17,1,15,3,1,10,3,6,10,16,9,16,3,16,10,1,5,14,32,3,10,10,16,22,13,27,32,14,31,42,25,39,52,36,40,32,49,26,34,42,41,50,57,62,42,36,55,40,43,43,34,40,47,65,52,40,54,54,72,63,59,52,63,82,83,66,59,83,77,52,58,81,87,67,85,85,93,69,77,83,67,96,101,83,98,76,81,84,80,85,90,104,110,92,86,92,94,87,108,112,107,121,87,106,116,88,122,106,99,124,107,100,123,124,130,122,106,121,116,132,107,125,128,111,131,115,131,123,120,119,118,136,119,135,122,130,127,121,122,154,160,127,127,149,144,143,140,161,136,159,154,165,144,143,144,165,152,157,177}

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

    Returns: 102

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

    {0,1,1,0,1,4,0,2,0,6,10,10,6,5,4,14,8,7,15,18,3,4,18,7,2,24,20,13,1,19,1,22,17,5,7,16,29,23,6,14,33,22,31,43,17,39,24,24,20,37,26,15,46,16,1,28,18,17,52,51,5,52,15,2,48,26,39,45,13,63,70,12,53,9,23,27,35,13,49,26,43,30,64,46}

    {73,94,167,192,361,98,74,29,40,265,228,247,177,278,78,284,126,160,143,60,60,189,122,332,191,218,121,101,222,132,218,297,16,98,162,251,213,63,220,161,99,307,62,21,254,157,110,367,336,112,6,181,6,175,352,53,168,351,140,19,38,57,323,16,85,79,243,340,129,112,246,260,136,339,174,80,163,211,149,109,177,166,7,359}

    Returns: 319

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

    {0,0,2,3,4,0,5,3,6,8,6,5,3,2,1,7,0,2,9,7,11,3,7,18,8,6,7,20,23,23,30,17,24,14,34,21,15,22,30,36,21,34,21,41,24,28,46,42,37,28,30,50,42,41,44}

    {194,114,379,182,40,165,73,90,462,31,6,425,267,471,471,176,289,77,239,173,155,28,71,174,399,225,48,300,467,77,202,156,69,416,357,56,192,154,280,342,51,375,321,353,346,89,441,309,217,88,336,101,265,26,456}

    Returns: 150

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

    {0,1,0,2,1,1,5,7,2,5,6,10,8,7,5,11,0,2,16,2,12,20,3,12,16,8,16,27,6,11,4,22,27,5,19,30,13,8,29,15,30,30,7,28,16,13,21,39,29,11,42,25,40,1,11,33,22,33,21,21,45,21,47,33,31,13,23,0,68,42,43,44,10,40,65,20,22,70,62,20,76,67,4,11,74,22,67,7,10,48,65,29,87,59,29,28,17,45,0,93,46,68,78,82,66,68,20,77,18,65,79,46,74,64,32,44,107,26,89,72,75,115,106,29,110,116,122,88,124,126,61,88,61,51,104,65,48,47,111,138,77,51}

    {261,80,171,101,340,301,292,4,159,200,106,169,9,99,281,190,353,221,235,358,285,85,80,272,369,1,152,106,45,255,29,125,219,236,286,252,246,216,123,44,343,61,196,219,385,306,39,98,364,240,333,159,263,180,342,217,366,35,211,130,139,271,247,29,229,318,280,66,20,262,345,235,361,204,170,71,155,387,92,80,380,81,172,391,84,104,112,360,209,314,22,179,73,217,342,219,310,330,278,226,350,80,349,373,190,224,75,231,262,154,252,19,374,315,261,66,58,340,327,179,389,147,138,65,210,184,62,145,12,312,47,236,171,211,89,103,247,68,177,30,370,157}

    Returns: 597

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

    {0,1,1,3,4,4,1,6,1,6,10,11,5,9,1,7,8,1,18,9,16,10,5,15,13,2,19,15,3,8,4,27,18,29,17,20,3,1,12,11,20,23,38,12,11,28,30,14,46,39,37,47,25,53,29,44,44,41,25,59,54,52,56,40,38,59,37,41,51,37,67,34,56,47,67,65,52,39,51,70,71,81,79,49,46,61,80,65,78,60,76,69,87,88,62,90,94,73,89,97,100,67,88,90,94,89,82,75,94,81,108,91,108,94,101,91,107,82,93,119,100,103,121,116,105,110,100,125,90,114,92,120,103,105,102,102,111,114,136,125,109,122,123,114,121,141,143,114,138,149,119,140,139,152,138,137,138,148,156,136,159,160,149,130,149,153,155,131,150,157,168,155,170,159,150,169,140,171,143,173,163,156,173,145,179,173,154,182,155,184,157,169,168,183,189,178}

    {12,12,13,12,17,7,12,7,15,2,5,9,1,1,9,4,10,5,17,14,4,11,9,6,9,11,17,15,12,14,6,5,9,17,3,10,14,7,5,12,9,11,2,1,1,7,6,3,1,9,9,13,15,10,2,14,5,6,1,3,12,11,13,1,13,13,3,11,9,5,1,16,8,2,15,2,13,10,9,2,9,15,17,11,3,6,13,3,2,11,11,12,8,11,17,1,9,12,1,3,5,16,15,2,5,6,2,15,5,5,6,7,4,8,7,15,7,9,8,14,12,10,16,6,14,13,1,10,6,13,16,3,8,6,2,14,9,16,15,6,7,15,2,14,5,10,16,10,3,8,11,13,4,2,9,2,1,17,11,1,14,10,14,6,11,6,11,3,16,5,9,8,13,15,2,6,13,12,6,5,13,1,9,7,3,14,17,2,9,17,8,1,17,6,10,17}

    Returns: 158

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

    {0,1,0,0,0,3,0,0,5,5,6,5,9,2,11,3,10,5,15,7,11,7,22,19,8,9,10,27,3,6,9,25,19,23,34,4,35,16,10,5,4,25,40,27,13,42,19,27,10,27,29,11,22,26,41,54,45,16,21,11,40,24,51,51,44,1,15,23,0,3,37,58,2,9,13,70,44,66,62,16,72,4,33,26,7,21,59,25,21,9,24,5,16,26,39,34,23,27,28,90}

    {578,516,20,286,613,299,567,34,358,130,58,228,51,489,589,667,416,232,610,50,348,362,8,500,141,120,138,314,627,326,150,388,659,54,412,99,190,651,352,23,618,697,700,565,692,185,306,568,96,227,243,649,24,115,88,159,516,553,93,634,337,261,119,133,274,205,584,454,307,35,481,503,488,148,640,274,418,609,90,7,640,334,30,653,607,368,675,616,138,243,410,543,368,367,263,545,224,519,531,175}

    Returns: 554

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

    {0,0,1,1,3,3,6,4,4,9,3,8,9,1,11,13,12,0,17,4,16,7,20,14,12,20,16,21,25,20,10,25,30,33,15,34,31,23,24,24,23,40,36,24,44,35,37,31,42,36,43,39,47,40,48,47,36,55,44,37,48,61,42,55,46,63,49,52,62,62,55,67,71,72,65,71,76,67,58,59,76,67,72,70,80,79,84,85,85,68,90,90,70,82,78,87,87,81,92,94,91,87,85,101,82,98,100,97,88,87,109,106,106,91,109,111,95,95,98,118,98,113,109,102,110,115,114,124,112,123,129,110,128,120,133,113,121,119,131,120,139,129,125,122,135,141,133,143,139,132,148,138,137,141,144,138,145,145,153,144,149,156,143,150,152,153,154,159,153,157,155,162,162,162,161,162,155,160,175,173,163,179,170,168,176,176,167,171,187,175,183,181,183,177,189,174,188,185}

    {1,3,3,1,1,3,2,3,2,3,2,3,1,1,1,2,3,1,1,2,1,1,1,2,2,2,3,1,2,3,1,3,1,3,1,3,2,3,1,1,2,1,3,3,1,1,2,2,1,3,1,2,2,1,2,2,2,3,3,1,1,1,1,1,2,1,1,3,2,3,3,1,1,2,2,2,2,3,3,2,2,1,2,1,3,2,2,1,1,3,3,1,2,3,3,3,1,2,3,3,1,3,1,3,1,2,2,3,1,1,3,2,3,3,2,1,2,3,1,1,2,2,2,2,1,3,1,3,1,1,1,3,3,3,1,1,3,2,1,2,1,1,1,3,1,3,1,3,3,2,2,3,2,1,1,1,2,1,2,2,2,3,3,1,2,1,3,1,1,3,2,3,2,2,1,3,1,2,3,2,1,3,2,2,1,2,3,1,2,1,3,3,1,1,2,3,3,1}

    Returns: 63

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

    {0,1,0,0,0,4,2,5,5,9,6,8,3,4,3,2,13,10,8,5,7,4,16,17,3,12,21,25,13,20,1,23,19,32,8,15,7,14,13,32,23,38,26,33,2,30,15,46,5,10,18,47,16,30,15,53,0,7,39,54,52,44,61,46,24,47,3,17,35,25,64,59,49,4,17,52,7,57,34,41,41,41,63,4,19,0,31,15,25,51,17,58,40,91,10,1,35,15,98,90,62,69,85,53,69,54,45,48,55,60,65,19,11,68,10,94,64,62,70,48,93,88,7,25,97,69,8,107,12,107,59,98,73,58,110,48,102,66,24,103,96,59,28,113,113,43,127,130,73,69,96,37,54,133,63,36,100,43,38,120,102,111,62,123,86,155,128,61,57,61,107,89,95,142,164,118,95,173,166,101,128,141,144,137}

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

    Returns: 73

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

    {0,1,0,1,2,3,1,1,0,4,2,1,2,0,11,2,9,12,17,18,8,9,13,16,5,5,3,6,2,29,6,29,14,11,13,32,34,6,33,11,38,22,41,1,33,45,35,24,13,0,36,13,22,26,32,22,27,40,50,17,0,27,2,28,52,31,64,5,33,48,61,15,20,52,73,15,38,26,77,3,15,80,30,15,33,33,0,67,88,3,36,57,49,8,23,43,9,80,98,79,53,66,5,5,7,75,78,82,43,13,110,19,67,76,11,49,25,114,49,14,50,107,79,58,55,92,16,52,109,28,73,124,27,44,38,93,28,90,119,55,70,59,83,47,94,96,86,130,51,124,119,65,90,121,153,91,155,80,154,119,93,152,60,96,90,161,82,167}

    {31,29,28,41,46,20,12,53,54,14,36,32,40,36,68,59,80,12,22,84,76,68,62,82,54,8,12,19,47,40,56,23,65,3,75,71,77,48,65,17,69,21,82,8,50,55,7,40,4,39,6,63,11,20,88,79,59,46,80,51,82,11,45,6,33,56,41,67,55,55,38,11,43,52,65,33,59,35,5,66,30,64,46,16,36,58,36,15,41,30,14,34,20,8,32,5,34,53,14,67,18,69,77,69,34,2,8,27,16,47,33,26,73,45,9,3,18,73,45,42,12,18,81,47,73,65,86,77,13,10,75,49,8,8,61,49,11,30,14,85,8,50,47,43,39,58,53,37,41,80,48,77,76,30,83,3,69,75,77,21,11,16,24,86,50,73,5,45}

    Returns: 412

  42. {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21}

    {0,0,0,0,4,3,2,2,0,9,3,8,12,0,6,3,3,8,6,8,13}

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

    Returns: 25

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

    {0,0,1,2,4,0,4,3,4,6,10,2,10,11,2,15,12,15,6,10,19,12,22,9,15,16,26,23,27,26,23,29}

    {51,35,67,47,67,32,41,15,34,58,24,36,47,37,34,37,44,26,53,23,37,16,70,13,31,57,36,38,70,17,36,24}

    Returns: 59

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

    {0,0,0,3,3,3,0,3,7,0,3,9,4,0,13,3,10,9,11,7,12,15,11,12,17,21,5,10,7,29,8,15,30,8,31,0,17,27,17,0,5,15,13,1,23,6,25,36,17,7,47,14,11,43,50,37,41,24,21,15,1,19,36,53,1,10,13,65,60,43,0,58,37,0,35,21,62,42,75,34,35,41,81,56,0,48,32,56,44,12,34,25,12,75,63,74,75,65,85,26,61,71,62,47,46,52,85,83,94,52,36,105,107,96,50,49,105,75,91,109,76,72,110,98,51,51,98,125,23,47,112,115,52,96,52,63,27,94,31,110,19,140,71,133,138,27,7,26,64,48,5,6,134,78,76,89,6,96,140,137,101,0,77,131,5,78,138,123,5,144,102,145,154,17,88,123,163,30,4,43,58,75,135,15,112}

    {15,9,4,20,6,10,16,17,23,1,7,13,6,12,2,18,19,8,2,3,16,5,19,20,4,12,6,11,4,3,19,11,11,13,13,3,8,2,20,15,5,12,21,20,19,21,2,5,20,4,3,19,8,13,1,11,21,9,21,17,11,3,3,13,17,8,4,19,1,15,23,9,5,23,14,7,18,1,14,6,12,4,14,4,22,8,23,12,14,16,14,16,19,12,2,20,12,23,23,23,3,6,16,8,14,13,16,19,13,16,17,21,18,20,8,3,3,9,11,3,8,23,7,22,23,17,14,9,21,2,3,5,13,17,22,9,4,10,2,17,11,22,3,19,23,11,19,10,22,13,21,4,22,7,5,21,23,9,1,11,20,22,2,12,17,11,18,3,20,12,10,10,11,16,20,4,3,11,14,21,7,14,22,20,10}

    Returns: 181

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

    {0,1,2,3,0,0,3,0,8,0,6,7,3,9,10,5,12,3,8,15,6,18,19,13,1,4,5,21,18,4,29,5,25,12,33,19,12,33,17,5,1,34,28,13,24,10,31,28,17,30,40,21,9,47,13,0,5,7,36,50,59,19,2,49,31,30,8,64,53,26,56,40,61,47,53,56,67,49,33,74,50,67,79,37,66,21,43,4,3,0,46,75,25,67,69,21,50,68,44,90,20,60,16,18,73,37,17,40,24,30,61}

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

    Returns: 51

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

    {0,0,1,1,0,0,3,2,4,2,9,6,10,13,13,2,1,5,14,16,19,13,6,20,7,20,11,14,10,1,1,22,3,22,3,20,8,6,25,21,15,15,12,39,25,32}

    {19,17,24,9,6,19,20,22,24,22,18,6,4,12,21,21,10,4,17,15,2,17,19,3,9,3,13,6,18,16,13,8,14,21,5,15,8,2,5,15,1,23,16,9,21,15}

    Returns: 80

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

    {0,0,1,1,0,0,1,1,7,1,3,2,8,7,0,2,7,4,6,3,9,17,19,16,24,12,9,7,17,25,6,7,16,19,11,18,31,36,20,37,26,17,27,35,32}

    {14,14,54,68,37,64,46,18,42,7,28,19,37,11,10,18,5,35,52,38,44,54,62,79,46,37,12,48,47,26,58,23,65,23,63,6,57,34,44,64,51,2,17,19,66}

    Returns: 109

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

    {0,1,0,1,0,4,0,1,5,8,5,7,5,7,5,12,9,0,7,16,12,21,4,7,15,8,15,3,28,24,12,15,17,29,13,26,1,28,11,28,22,14,31,7,5,3,4,25,47,31,14,47,50,21,24,34,9,57,41,1,1,5,62,47,39,1,40,9,30,67,27,65,27,40,11,43,76,28,78,63,60,34,27,46,60,48,63,25,74,66,84,76,22,43,52,91,41,60,78,87,98,54,42,57,43,40,76,47,86,74,82,111,83,112,95,83,93,81,71,77,53,80,75,109,101,70,69,58,80,93,68,95,82,120,84,71,99,101,89,98,120,73,107,115,82,99,104,121,122,81,149,124,149,151,85,112,125,90,124,157}

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

    Returns: 54

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

    {0,0,0,1,0,2,2,5,8,3,0,10,6,8,9,0,5,14,9,15,15,8,4,9,14,9,18,27,25,26,20,15,25,23,32,23,26,26,31,30,24,32,42,40,37,29,29,39,46,33,44,41,45,39,39,52,55,54,43,43,42,45,58,55,46,60,56,56,62,54,56,65,65,61,58,73,58,73,73,63,69,67,64,72,82,72,85,87,88,77,80,83,84,86,91,92,78,82,93,82,85,95,94,89,100,103,89,105,107,106,92,93,107,107,106,104}

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

    Returns: 108

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

    {0,1,1,0,4,5,5,5,0,3,6,8,8,6,9,15,2,13,6,14,8,2,6,5,22,3,13,4,25,13,21,2,14,6,2,35,34,24,33,28,20,15,28,18,18,26,18,22,42,3,26,25,30,50,12,9,34,46,19,35,8,37,26,48,35,49,37,36,53,62,39,69,45,19,44,29,21,76,74,75,45,34,52,62,64,85,31,87,74,36,68,48,90,64,89,62,86,41,67,58,47,56,69,55,80,62,76,76,71,91,72,56,84}

    {24,24,15,18,11,27,22,18,27,15,16,8,1,8,21,20,5,1,20,8,21,6,9,5,5,25,20,14,21,14,4,21,1,14,20,19,4,18,6,19,19,20,10,3,5,6,14,26,25,25,11,10,15,25,23,20,4,15,11,14,4,9,3,7,18,16,9,11,22,6,19,21,12,18,10,9,4,22,26,6,25,14,8,6,7,1,27,24,21,24,18,14,17,16,27,1,14,26,1,11,7,18,20,4,12,15,12,2,24,11,14,23,15}

    Returns: 176

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

    {0,1,0,2,0,3,5,6,6,6,4,6,8,9,7,13,6,10,8,7,12,14,9,9,17,25,20,24,25,15,25,27,30,23,27,27,31,34,27,32,31,38,42,29,33,45,37,38,38,39,38,50,50,45,44,45,50,50,46,54,49,54,53,54,59,61,54,61,54,61,69,71,66,66,70,73,67,76,78,65,76,74,73,75,79,73}

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

    Returns: 86

  52. {1,2,3,4,5,6,7}

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

    {23,33,33,81,47,60,75}

    Returns: 5

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

    {0,0,1,1,4,3,2,4,7,0,5,11,6,11,7,15,5,16,15,19,15,19,15,23,19,25,19,25,27,18,27,30,32,33,23,31,25,31,35,35,31,35,40,32,35,35,37,38,45,46,49,45,47,47,54,45,50,48,47,55,55,52,52,63,64,65,56,56,68,68,67,60,70,73,70,72,72,74,71,78,70,81,80,82,84,81,85,81,87,87,87,91,85,85,93,89,92,87,90,94,89,94,92,99,104,105,97,100,98,103,104,100,110,112,108,109,113,114,113,109,118,117,115,113,120,116,119,127,121,128,128,123,126,129,124,128,134,135,137,136,139,136,131,133,139,137,137,137,148,141,142,150,143,153,146,150,156,149,147,149,157,151,157,162,155,155,156,164,168,158,163,161,168,164,163,169,172,169,178,172}

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

    Returns: 106

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

    {0,0,1,2,2,3,3,5,5,2,3,10,2,5,4,14,4,4,3,11,20,19,7,0,24,22,17,3,15,22,2,18,32,26,20,5,29,4,6,24,1,23,7,25,6,10,46,11,0,43,10,32,51,8,14,37,42,57,15,11,18,25,32,18,19,24,14,38,52,55,57,39,52,52,57,72,65,61,77,60,69,38,77,42,37,42,71,71,39,36,64,46,61,83,72,56,64,81,52,80,50,78,77,98,53,68,53,93,95,78,81,61,94,60,92,93,64,111,118,106,103,72,105,117,92,106,90,91,90,104,107,113,106,95,134,101,113,104,121,103,138,104,119}

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

    Returns: 63

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

    {0,0,1,1,2,4,0,5,1,6,1,0,6,12,3,10,13,9,2,14,3,17,10,16,0,21,0,24,6,8,22,20,8,32,5,18,13,24,11,25,26,34,12,32,41,35,17,14,40,11,26,5,25,51,18,7,52,22,37,55,47,42,53,6,25,65,31,56,20,14,56,35,19,69,43,22,65,61,16,16,12,69,48,11,44,50,6,23,58,86,64,39,29,79,21,34,84,16,25,65,73,97,0,92,16,103,89,8,77,55,62,88,35,61,112,44,70,28,96,7,83,43,103,33,42,14,9,9,74,68,22,78,73,68,5,91,51,74,105,22,113,139,38,141,95,80,90,27,94,4,41,24,84,128,36,21,147,104,60,123,2,153,5,11,158,18,89,114,11,120,81,51,112,156,111,103,119,95,146,120,74,19,120,102,21,12,62,41,20,166,95,48,5,45,178}

    {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,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: 17

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

    {0,1,0,0,2,4,1,2,1,3,4,9,11,9,14,5,8,10,11,18,19,10,22,18,10,25,23,25,17,29,27,17,24,28,33,34,21,32,24,34,33,32,41,34,40,43,35,46,41,41,38,41,49,42,45,42,44,44,52,44,54,45,51,47,61,63,66,55,62,68,67,56,59,72,64,74,66,65,63,69,72,75,82,68,76,76,75,85,80,77,81,79,80,92,87,85,83,86,89,84,98,86,90,88,90,101,93,100,103,94,100,95,98,108,106,102,102,113,115,111,113,110,113,123,117,119,116,121,127,128,114,129,116,132,128,127,132,126,130,134,133,127,138,133,132,143,139,131,134,148,138,150,145,139,146,145,155,149,146,159}

    {2,1,1,1,3,4,4,2,4,3,3,3,4,3,1,1,2,4,1,1,2,3,1,1,3,2,4,4,3,1,2,1,1,2,3,2,1,2,2,3,1,1,4,4,3,2,1,1,1,2,2,2,3,3,1,1,3,2,4,1,1,3,2,3,4,3,3,2,2,1,1,3,3,2,4,4,4,3,2,4,2,1,2,4,4,3,1,2,2,3,1,3,3,4,2,4,3,1,4,1,3,3,2,3,3,2,3,3,2,3,2,4,2,1,3,2,3,4,3,2,3,2,2,2,3,4,4,1,4,4,4,4,3,1,1,1,4,1,2,2,2,1,1,3,4,1,3,4,2,1,2,3,1,4,3,4,4,3,4,3}

    Returns: 78

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

    {0,0,0,1,1,5,4,3,7,1,0,9,4,2,4,2,5,12,9,12,4,4,22,6,13,17,13,25,28,14,23,0,24,16,27,7,33,27,14,30,13,2,12,29,9,29,8,34,11,46,17,23,10,26,35,23,35,25,52,32,21,49,18,49,21,59,44,33,25,62,30,43,47,48,36,53,74,52,67,35,46,41,80,53,42,85,43,68,54,69,59,58,70,80,64,61,54,78,82,81,56,88,71,82,75,79,66,68,89,85,109,101,93,78,109,80,72,77,98,88,113,119}

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

    Returns: 22

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

    {0,0,1,2,1,5,2,1,6,7,6,5,3,9,3,8,16,12,3,3,7,7,21,9,7,1,5,26,23,10,5,15,28,15,7,8,22,12,21,8,22,11,1,2,8,9,14,3,33,45,25,10,45,9,24,13,48,14,30,41,24,33,55,18,50,52,50}

    {12,63,60,76,60,77,89,84,14,39,24,24,67,56,58,35,50,4,61,65,80,17,84,42,67,34,32,30,6,24,43,81,8,41,4,60,7,58,71,41,69,45,48,22,51,62,28,82,64,58,66,43,45,9,7,63,63,80,25,21,71,6,37,33,10,18,95}

    Returns: 191

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

    {0,0,2,2,0,1,5,5,5,0,10,2,8,11,14,10,4,1,2,6,12,7,20,23,19,12,15,7,22,27,9,7,6,20,8,8,21,1,18,11,34,29,29,39,38,40,32,47,24,22,45,25,26,17,43,37,55,39,41,58,33,40,57,31,40,60,30,33,49,69,68,65,54,45,50,61,44,42,48,61,49,57,61,79,49,64,84,73,65,69,90,58,70,66,91,90,62,71,95,76}

    {658,406,428,238,53,232,445,540,554,686,503,429,206,510,256,468,524,90,2,321,521,19,372,663,53,292,57,658,24,572,395,242,651,283,173,284,187,368,167,246,51,365,471,195,457,145,489,269,601,32,401,220,676,663,648,428,661,623,33,508,351,680,636,458,342,362,322,121,417,455,412,442,282,365,591,162,613,50,179,130,411,676,500,519,513,126,585,352,392,583,109,366,94,505,579,673,258,46,227,487}

    Returns: 299

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

    {0,1,2,3,4,3,0,1,3,1,8,4,4,9,0,4,6,6,4,14,7,9,8,5,0,2,4,12,21,16,9,12,29,21,14,20,15,6,0,33,0,34,28,24,39,2,1,27,4,36,48,48,29,5,15,21,31,36,11,38,57,25,32,12,29,38,23,18,17,17,29,49,53,50,68,58,44,66,76,28,66,56,71,51,56,79,41,46,38,55,65,63,85,56,62,75,52,65,60,75,95,51,99,103}

    {67,56,59,55,24,4,73,7,26,12,50,14,17,37,72,8,68,59,53,30,63,72,24,69,58,23,65,24,75,30,24,36,48,11,60,57,4,51,38,24,54,58,69,18,5,36,20,20,72,6,31,66,34,52,61,12,64,23,23,27,61,33,29,75,8,61,63,46,21,53,3,2,17,29,62,62,4,49,34,73,76,3,67,45,27,41,56,59,61,29,8,68,1,58,49,36,42,23,65,19,58,42,59,12}

    Returns: 272

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

    {0,1,0,2,0,2,5,5,2,1,5,6,3,13,1,15,7,13,14,7,0,6,2,12,12,24,13,9,15,16,14,13,13,26,21,10,24,35,19,32,36,1,23,15,41,5,15,0,45,25,8,18,40,46,42,31,28,41,37,35,36,42,46,20,28,1,63,26,14,60,9,23,6,50,39,38,21,17,74,51,80,57,19,43,36,31,27,59,22,37,30,46,37,63,61,77,33,84,48,66,50,52,94,45,79,75,97,44,33,85,73}

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

    Returns: 43

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

    {0,0,1,3,2,2,4,5,5,9,9,11,9,5,0,2,14,2,10,10,7,17,7,0,18,6,23,23,4,23,5,10,0,6,20,18,4,20,9,29,12,25,32,7,40,3,43,12,29,17,30,49,2,51,52,37,23,9,14,18,44,2,57,4,58,35,3,7,24,26,11,5,68,67,0,31,17,77,39,31,8,39,19,37,58,54,47,21,6,54,70,41,91,10,44,20,21,62,29,31,73,101,29,42,53,94,38,63,53,108,61,47,61,30,79,80,45,31,50,113,104,70,87,67,100}

    {31,122,177,25,176,87,35,17,166,42,12,41,149,173,57,150,69,62,118,40,107,134,81,123,57,35,80,93,73,154,186,74,169,186,154,40,160,146,111,124,77,202,88,81,60,117,141,198,14,133,125,177,10,10,11,187,146,61,174,143,64,79,141,42,155,82,190,57,40,119,138,66,169,166,99,40,197,93,85,29,32,190,178,139,159,148,120,59,60,132,113,67,136,155,78,108,132,106,132,100,141,5,9,79,136,180,19,73,132,70,123,137,102,81,136,140,52,7,124,113,169,141,180,29,101}

    Returns: 474

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

    {0,0,0,3,3,2,3,6,7,5,6,1,5,2,14,8,13,9,18,14,6,2,1,8,5,20,1,6,18,28,4,6,18,27,8,28,24,7,25,8,40,27,28,2,43,29,17,46,18,40,7,17,41,13,22,45,27,43,1,33,19,18,42,22,54,27,47,16,15,12,10,58,36,41,4,69,26,19,62,6,37,45,37,18,79,28,78,34,69,49,40,34,17,3,52,81,32,84,19,41,40,32,16,35,96,87,60,52,42,96,58,60,37,35,80,29,84,71,76,118,44,50,0,38,22,113,75,100,76,105,27,50,80,26,119,43,9,20,108,62,131,44,33,1,88,25,58,22,83,110,59,8,106,10,51,95,119,90,111,64,13,50,74,151,44,60,76,147,48,137,116,137,141,43,131,106}

    {619,852,93,219,58,41,539,524,446,72,54,151,741,220,204,211,748,756,815,707,130,815,820,637,43,339,106,448,293,89,433,155,301,494,905,145,513,31,480,430,316,124,154,455,658,637,852,892,493,234,487,500,135,91,536,912,179,541,918,750,635,588,917,642,383,824,314,17,424,244,366,737,575,306,138,415,853,364,10,136,797,658,824,65,726,168,878,384,317,718,726,210,573,921,434,798,300,297,130,529,287,171,725,654,778,813,748,5,887,469,74,723,137,535,129,546,34,155,500,750,127,334,645,919,183,419,749,275,848,333,234,368,508,425,537,534,300,136,121,141,174,745,520,274,319,330,293,394,338,325,874,704,737,923,755,881,500,788,735,480,321,699,649,383,282,407,679,279,289,908,919,207,40,119,103,475}

    Returns: 1027

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

    {0,0,1,2,1,5,2,3,6,7,10,11,5,10,9,10,13,5,16,8,3,21,4,6,21,2,12,17,17,24,21,26,28,31,12,17,29,6,25,18,11,40,19,9,36,21,3,34,8,26,15,41,38,4,15,39,21,50,27,36,22,42,1,48,41,58,4,10,0,10,2,67,42,37,56,49,10,63,60,19,17,77,57,75,67,22,49,52,26,86,37,85,46,28,92,81,40,64,35,93,62,78,85,101,57,51,50,102,61,68,35,84,54,58,74,47,56,75,47,53,84,59,86,86,118,108,78,70,66,122,93,77,69,97,78,89,83,102,98,84,98,108}

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

    Returns: 22

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

    {0,1,0,2,4,2,4,4,2,2,3,6,5,7,6,11,11,2,16,1,20,15,8,2,17,14,5,26,27,4,6,19,16,15,9,14,3,2,0,15,6,36,11,35,6,22,21,24,41,33,38,15,52,33,44,8,32,22,3,44,4,14,14,25,45,15,54,16,20,15,41,66,58,63,70,25,24,76,43,58,46,43,74,62,80,84,39,86,37,76,38,60,58,85,52,72,58,67,46,99}

    {81,8,3,64,30,79,35,61,61,35,85,46,79,14,9,3,6,44,45,16,55,70,55,68,61,5,53,61,11,55,1,59,10,12,27,50,78,78,67,68,34,10,43,33,57,18,61,63,79,52,57,39,29,59,22,56,56,65,51,72,1,51,17,64,39,40,33,86,36,22,55,53,50,69,48,20,15,5,51,50,67,23,82,40,25,58,8,34,22,11,81,20,36,40,35,22,43,14,36,66}

    Returns: 278

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

    {0,0,1,1,4,5,2,1,7,1,5,2,1,4,6,12,1,2,2,18,13,4,21,19,23,14,22,0,22,3,21,12,12,15,3,33,0,3,33,36,26,33,16,6,8,18,42,30,21,49,50,43,43,31,36,51}

    {139,648,521,899,857,496,76,761,75,331,734,710,443,873,885,801,299,772,457,496,102,489,298,704,129,425,80,347,266,113,717,59,466,180,362,470,69,903,680,689,602,429,765,762,475,131,623,724,84,455,592,792,47,252,126,364}

    Returns: 194

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

    {0,1,0,1,2,2,0,3,5,3,3,4,6,5,9,11,10,14,17,17,19,19,22,16,20,18,23,25,21,27,27,29,28,31,32,30,31,31,34,36,38,38,39,42,41,41,46,46,47,46,44,51,44,50,50,48,50,55,52,58,58,57,55,59,57,62,65,59,66,65,68,70,69,69,68,72,69,77,70,76,74,76,78,82,77,79,83,82,82,85,88,91,87,89,93,88,96,91,90,92,95,97,98,101,101,103,106,102,104,103,104}

    {97,125,44,271,324,438,291,165,192,92,317,34,78,466,303,289,313,71,379,285,51,62,318,485,263,410,155,301,455,127,74,268,182,109,86,312,7,500,246,254,75,435,350,243,28,459,495,110,450,182,393,191,64,499,351,290,266,323,109,502,106,385,422,270,215,344,243,123,255,311,297,417,344,219,183,107,389,123,83,243,163,336,115,59,62,324,397,204,183,315,31,486,265,269,416,487,459,302,275,27,314,264,147,209,414,281,460,140,480,287,244}

    Returns: 260

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

    {0,1,1,1,1,2,5,5,6,2,10,2,8,2,5,11,15,0,4,9,5,6,7,15,9,16,21,18,19,18,17,21,20,24,26,27,14,15,20,29,36,19,24,35,34,35,25,32,28,37,50,48,46,31,54,37,46,36,55,56,58,40,60,50,43,61,52,59,51,60,70,69,53,67,67,74,72,74,65,68,64,74,78,76,84,77,82,82,88,89,72,79,76,85,91,90,81,97,80,80,87,97,79,97,93,91,91,101,108,102,89,92,104}

    {277,183,26,91,161,140,269,290,99,209,51,25,73,224,271,4,237,118,54,94,97,84,262,278,167,167,60,258,244,88,239,160,216,291,266,120,205,10,272,234,237,189,292,237,161,108,232,278,155,273,217,230,10,202,290,134,284,80,65,170,138,72,245,235,163,264,12,26,155,257,172,222,11,85,174,144,206,60,92,95,295,238,238,41,48,207,276,287,61,129,188,108,74,286,285,19,121,117,49,196,23,196,253,232,290,102,189,188,223,174,200,74,25}

    Returns: 278

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

    {0,1,0,3,2,2,4,6,1,3,4,6,8,13,0,5,11,13,17,5,20,8,18,17,23,22,0,3,3,8,23,27,6,28,15,10,11,15,24,24,12,16,15,11,42,42,5,0,8,17,47,15,24,3,25,52,10,43,41,32,31,47,12,44,59,51,7,60,32,41,34,5,6,50,20,38,43,32,18,57,49,30,4,76,41,55,11,27,33,72,71,70,38,44,81,75,88,70,20,61,37,92,15,100,44,92,30,60,57,82,83,100,49,28,37,60,35,42,47,116,74,68,56,73,68,78,85,125,74,71,91,97,112,62,126,108,123,85,125,59,99,85,135,57,108,84,101,79,146,121,132,127,113,145,142,111,101,155,109,103,127,138,123,93,110,136,110,88,119,144,169,91,101,173,92,123,93,123}

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

    Returns: 79

  70. {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17}

    {0,0,1,3,0,2,1,2,0,6,3,3,8,9,14,11,15}

    {74,80,80,58,74,7,38,70,70,49,2,41,78,15,11,51,45}

    Returns: 21

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

    {0,0,2,1,0,1,3,0,2,6,5,9,12,12,5,13,15,17,14,15,14,16,14,3,2,8,21,12,3,18,11,23,2,33,31,8,18,11,25,12,11,11,21,14,27,22,25,26,28,10,1,47,26,20,38,54,10,38,53,5,50,7,49,57,13,46,13,55,44,66,54,54,52,61,23,39,12,8,47,48,24,3,42,62,57,43,37,31,81,9}

    {228,96,85,248,210,84,133,74,118,218,134,213,28,219,171,205,57,71,222,233,54,1,27,13,206,154,220,200,20,27,108,156,224,71,55,182,73,50,112,228,47,198,98,117,236,173,68,56,142,192,133,157,128,147,122,92,179,213,38,104,198,157,15,81,24,37,170,227,69,124,4,225,186,46,163,27,227,175,119,207,116,106,77,73,63,107,243,201,156,235}

    Returns: 311

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

    {0,1,1,0,4,4,2,5,0,2,0,8,7,4,9,7,5,15,3,7,8,16,2,4,19,1,21,15,6,1,20,7,5,17,24,10,31,25,17,33,35,41,35,36,17,21,20,6,41,15,35,17,32,30,9,21,41,33,44,30,13,57,44,50,27,41,31,55,30,6,23,39,28,67,73,12,24,39,37,33,17,71,16,33,69,53,38,72,77,50,58,86,69,36,87,69,69,49,82,82,41,54,49,103,78,105,68,64,104,68,82,49,73,62,98,108,88,90,64,99,85,91,58,83,81,88,70,68,92,104,85,117,87,76,77,124,124,115,124,78,139,132,86,139,135,86,126,84}

    {3,1,3,1,2,2,1,1,3,1,2,1,3,1,1,3,3,3,1,3,2,2,2,3,1,3,1,3,3,1,1,2,2,1,3,3,2,1,1,3,3,1,3,1,1,1,2,3,1,3,1,2,1,2,1,2,3,3,3,3,3,3,1,2,2,1,2,3,1,1,1,2,3,3,1,2,3,3,3,3,1,3,2,2,2,3,1,1,3,3,3,3,2,1,1,1,2,2,3,3,1,1,2,3,2,2,3,2,1,3,3,3,2,3,3,3,1,3,1,3,1,1,1,3,3,1,3,3,1,2,1,2,2,2,3,3,2,1,3,2,1,3,3,2,3,2,1,2}

    Returns: 33

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

    {0,0,1,1,0,0,6,3,8,9,6,0,3,3,13,8,0,10,11,7,18,14,7,16,22,19,21,21,24,11,26,19,29,15,23,32,31,33,38,36,31,36,38,42,40,38,46,44,44,37,34,34,46,50,54,54,55,40,41,43}

    {77,97,4,85,27,24,31,40,2,80,47,40,25,85,76,94,51,42,32,69,73,44,76,73,52,77,47,86,55,96,20,65,26,63,61,80,30,83,34,29,71,62,44,38,56,56,41,45,74,54,38,63,14,16,1,50,36,61,17,10}

    Returns: 105

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

    {0,1,2,0,4,3,3,1,5,7,8,11,4,0,8,0,4,1,3,14,4,12,18,6,20,24,6,1,17,18,23,25,9,33,8,2,25,31,7,31,1,11,30,1,32,21,26,3,4,8,23,49,45,17,13,21,3,2,40,47,57,60,42,18,24,28,2,2,1}

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

    Returns: 37

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

    {0,0,2,3,1,4,5,0,2,9,0,2,4,2,6,11,2,12,16,13,17,15,18,14,8,18,19,6,17,21,18,24,14,33,34,34,20,31,30,30,20,28,25,33,35,33,31,47,47,49,44,47,31,32,44,36,56,41,52,49,51,47,47,42,53,51,63,54,62,67}

    {18,6,11,21,20,25,23,18,1,8,7,10,21,5,20,8,1,18,22,2,12,13,25,2,25,2,7,23,12,2,21,7,7,6,22,2,18,3,20,8,18,16,8,7,11,23,4,4,4,6,6,11,4,20,26,7,6,3,16,24,1,7,13,15,24,18,24,9,18,17}

    Returns: 103

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

    {0,1,2,1,3,0,6,5,4,1,6,2,5,0,0,12,3,7,16,15,14,2,12,16,12,8,18,12,2,16,5,21,11,20,4,15,32,13,37,30,8,40,25,8,9,43,28,21,32,13,9,20,35,18,31,22,40,27,32,49,38,39,50,47,51,47,55,25,32,50,60,35,48,45,59,59,53,77,70,46,55,45,60,71,71,81,65,86,86,86,72,62,58,90,86,89,79,74,81,66,75,76,65,86,68,78,85,85,84,73,75,85,102,83,104,114,84,74,110,98,108,91,117,118,81,120,110,100,104,89,120,102,95,128,125,123,100,103,104,139,139,125,107,108,129,122,118,123,135,141,139,123,134,144,116,138,138,115,121,133,149,151,146,161,126,145,139,124,154,158,155,165,163,157,141,167,133,164,165,162,161,158,141,175,179,163}

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

    Returns: 80

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

    {0,0,0,3,4,4,2,0,7,4,3,11,8,12,14,10,16,6,18,1,8,6,17,6,11,19,25,23,19,10,2,0,26,1,15,29,19,8,23,36,38,7,1,30,3,12,19,28,5,48,5,13,33,20,2,29,31,34,26,13,47,30,0,46,56,25,60,1,34,24,54,10,7,47,67,43,41,44,46,38,76,75,27,67,15,46,53,81,44,49,57,68,65,60,29,54,38,73,35,80,71,98,39,50,42,102,99,45,81,52,100,102,65,51,68,56,56,72,58,104,57,82,107,54,93,55,67,59,114,96}

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

    Returns: 46

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

    {0,1,2,2,4,2,3,2,1,8,6,8,10,0,9,0,8,7,15,15,8,10,17,21,16,15,22,27,14,17,14,16,32,15,29,30,30,21,27,32,40,24,24,40,40,33,46,40,41,33,47,36,40,40,53,38,38,55,47,47,51,47,56,56,53,58,61,54}

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

    Returns: 20

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

    {0,0,2,0,0,0,4,4,1,9,3,1,9,13,2,6,3,12,3,10,12,7,15,15,2,24,3,22,27,3,29,16,31,23,31,21,22,25,17,15,14,41,16,37,40,16,35,31,1,7,32,25,51,41,6,52,14,28,3,36,51,24,11,2,49,32,26,54,20,1,33,52,68,27,65,18,44,29,73,24,17,73,30,81,6,63,72,82,63,22,73,86,81,20,62,29,49,15,42,84,53,64,14,46,34,90,52,72,95,67,107,1,59,20,109,89,103,26,12,115,36,30,16,48,24,78,66,91,62,33,77,54,92,125,88,33,117,35,64,99,86,104,85,29,90,28,119,107,36,45}

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

    Returns: 108

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

    {0,1,1,1,0,1,2,4,6,9,4,8,3,6,13,2,3,6,13,16,11,10,10,19,12,4,11,23,17,26,4,24,12,18,23,13,30,8,5,26,37,19,42,12,18,30,45,39,31,29,39,31,40,32,33,55,42,46,56,38,55,59,31,35,39,32,46,50,47}

    {18,33,48,38,35,33,18,47,47,28,50,7,47,9,31,20,40,39,11,26,32,13,7,34,25,53,29,23,30,7,1,42,3,31,30,42,4,47,50,9,35,11,14,12,49,25,53,19,25,33,10,8,18,13,25,16,2,23,1,11,12,11,23,35,18,26,18,18,6}

    Returns: 129

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

    {0,1,2,3,4,4,5,7,7,8,9,11,12,13,13,15,15,16,17,18,19,21,21,23,23,24,25,26,27,29,30,30,31,33,33,35,35,36,38,39,40,41,42,42,43,44,46,47,48,48,49,50,52,52,53,55,56,57,58,58,60,61,62,62,63,65,65,67,68,68,69,70,72,72,73,75,75,77,78,78,79,81,82,82,84,84,86,87,87,89,90,91,91,93,93,94}

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

    Returns: 149

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

    {0,1,0,1,1,0,3,5,3,4,3,7,9,7,1,4,0,14,4,6,20,7,17,22,3,11,25,20,15,20,30,17,15,9,31,30,30,27,37,33,27,19,14,24}

    {65,53,32,51,65,66,22,13,20,53,9,6,42,28,66,24,11,5,30,60,36,55,36,32,55,53,25,12,38,39,39,26,31,64,61,30,62,6,16,56,1,36,60,36}

    Returns: 108

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

    {0,0,0,3,1,4,5,7,6,2,8,4,8,3,7,2,2,0,13,12,15,6,10,22,9,18,15,19,0,0,2,29,12,30,3,5,8,1,27,36,39,15,3,5,15,15,8,13,7,25,14,9,35,13,48}

    {11,8,27,20,9,20,4,16,31,24,26,13,16,9,18,31,4,15,13,29,10,22,27,34,21,34,3,9,33,19,21,17,26,1,12,21,23,23,36,14,11,5,2,13,12,22,36,12,1,25,27,11,4,12,33}

    Returns: 114

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

    {0,0,0,0,1,3,3,5,2,1,9,7,4,13,8,9,7,6,18,8,18,15,13,16,17,22,22,23,25,23,28,22,25,26,24,27,32,27,27,29,30,34,32,40,35,39,46,46,47,48}

    {1,2,1,4,3,4,4,4,1,1,2,2,3,1,4,3,3,1,4,3,3,1,1,2,2,3,4,1,4,2,3,3,4,2,1,4,4,1,1,2,2,2,4,4,2,4,1,1,2,3}

    Returns: 37

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

    {0,1,1,1,4,4,5,4,4,0,10,0,2,10,0,9,13,5,3,10,17,19,11,5,7,9,1,16,12,15,6,6,18,32,12,31,32,15,14,21,27,6,28,14,16,31,23,9,36,31,41,34,40,9,19,42,18,1,34,5,1,48,48,0,33,24,23,24,47,52,36,20,14,47,34,56,11,34,76,46,64,57,39,25,76,63,31,6,72,27,1,4,80,14,4,66,83,69,35,98,71,8,79,78,94,44,56,89,59,81,11,84,9,32,84,16,112,32,56,77,35,67,93,36,90,20,121,7,97,50,82,60,22}

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

    Returns: 47

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

    {0,1,1,1,0,0,6,3,2,3,2,1,2,10,7,7,7,3,1,18,11,17,12,3,8,0,26,8,8,13,16,26,15,7,18,30,7,21,6,0,35,2,2,11,41,34,18,46,8,11,11,21,9,13,41,29,28,36,39,22,9,7,46,60,56,18,28,27,35,48,8,43,39,20,67,71,6,34,28,70,70,25,38,31,53,15,24,41,12,50,8,3,31,29,79,38,61,51,40,91,51,96,58,70,54,65,89,65,78,5,22,33,22,2,4,109,45,45,83,62,75,92,101,35,121,39,42,14,58,63,79,45,82,125,71,37,47,68,66,60,86,102,50,88,133,112,89,138,68,138}

    {82,57,45,1,54,15,47,75,32,87,64,69,8,48,49,49,27,79,75,56,81,37,21,89,55,39,7,90,55,67,72,6,74,38,46,68,6,64,92,12,76,68,77,61,36,40,77,29,27,90,36,77,67,20,11,62,83,85,93,11,60,30,55,89,60,32,79,39,14,43,90,56,12,39,91,39,6,76,88,43,67,57,13,24,15,83,11,41,61,76,13,69,62,49,7,7,19,73,66,5,5,34,89,29,44,62,87,40,8,17,65,62,26,73,5,69,40,5,24,78,44,35,80,65,24,70,76,92,21,50,2,74,35,5,8,21,35,84,84,48,30,27,60,56,53,30,33,65,48,50}

    Returns: 441

  87. {0, 0, 0, 0 }

    {1, 2, 3, 4 }

    {123, 456, 789, 1000 }

    Returns: 8

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: