160724

Ruby

An 型フリーズパターンと多角形の三角形分割(4)

9 角形でやってみた。

def A2(ary)
  # i_maxは大きめにとっておく
  i_max = 15
  m = ary.size
  a_ary = [ary]
  i = 0
  while (i == 0 || a_ary[i] != ary) && i < i_max
    a_ary << Array.new(m, 1)
    (m - 2).downto(1){|j|
      x, y = a_ary[i][j - 1] * a_ary[i + 1][j + 1] + 1, a_ary[i][j]
      if x % y > 0
        i = i_max
        break
      else
        a_ary[i + 1][j] = x / y
      end
    }
    i += 1
  end
  if i < i_max
    (0..i).each{|i| p a_ary[i]}
    p ""
    return a_ary.uniq!
  end
  []
end

def c(n)
  (n + 2..2 * n).inject(:*) / (2..n).inject(:*)
end

def A3(n)
  p n
  a = []
  b = Array.new(n + 1, 0)
  # mは大きめにとっておく
  m = 5
  (1..m).to_a.repeated_permutation(n - 3){|i|
    i = [1] + i + [1]
    if !a.include?(i)
      a2 = A2(i)
      if a2 != []
        a += a2
        b[a2.size] += 1
      end
    end
    break if a.size >= c(n - 2)
  }
  p [a.size, b]
end

A3(9)

出力結果
9
[1, 1, 1, 1, 1, 1, 1, 1]
[1, 7, 6, 5, 4, 3, 2, 1]
[1, 1, 6, 5, 4, 3, 2, 1]
[1, 2, 1, 5, 4, 3, 2, 1]
[1, 2, 3, 1, 4, 3, 2, 1]
[1, 2, 3, 4, 1, 3, 2, 1]
[1, 2, 3, 4, 5, 1, 2, 1]
[1, 2, 3, 4, 5, 6, 1, 1]
[1, 2, 3, 4, 5, 6, 7, 1]
[1, 1, 1, 1, 1, 1, 1, 1]
""
[1, 1, 1, 1, 1, 1, 2, 1]
[1, 6, 5, 4, 3, 2, 1, 1]
[1, 2, 11, 9, 7, 5, 3, 1]
[1, 1, 1, 5, 4, 3, 2, 1]
[1, 3, 2, 1, 4, 3, 2, 1]
[1, 2, 5, 3, 1, 3, 2, 1]
[1, 2, 3, 7, 4, 1, 2, 1]
[1, 2, 3, 4, 9, 5, 1, 1]
[1, 2, 3, 4, 5, 11, 6, 1]
[1, 1, 1, 1, 1, 1, 2, 1]
""
[1, 1, 1, 1, 1, 2, 1, 1]
[1, 6, 5, 4, 3, 2, 3, 1]
[1, 1, 5, 4, 3, 2, 1, 1]
[1, 3, 2, 9, 7, 5, 3, 1]
[1, 1, 2, 1, 4, 3, 2, 1]
[1, 3, 2, 3, 1, 3, 2, 1]
[1, 2, 5, 3, 4, 1, 2, 1]
[1, 2, 3, 7, 4, 5, 1, 1]
[1, 2, 3, 4, 9, 5, 6, 1]
[1, 1, 1, 1, 1, 2, 1, 1]
""
[1, 1, 1, 1, 1, 2, 3, 1]
[1, 5, 4, 3, 2, 1, 1, 1]
[1, 3, 14, 11, 8, 5, 2, 1]
[1, 1, 2, 9, 7, 5, 3, 1]
[1, 2, 1, 1, 4, 3, 2, 1]
[1, 3, 5, 2, 1, 3, 2, 1]
[1, 2, 5, 8, 3, 1, 2, 1]
[1, 2, 3, 7, 11, 4, 1, 1]
[1, 2, 3, 4, 9, 14, 5, 1]
[1, 1, 1, 1, 1, 2, 3, 1]
""
[1, 1, 1, 1, 1, 3, 2, 1]
[1, 5, 4, 3, 2, 1, 2, 1]
[1, 2, 9, 7, 5, 3, 1, 1]
[1, 2, 3, 13, 10, 7, 4, 1]
[1, 1, 1, 1, 4, 3, 2, 1]
[1, 4, 3, 2, 1, 3, 2, 1]
[1, 2, 7, 5, 3, 1, 2, 1]
[1, 2, 3, 10, 7, 4, 1, 1]
[1, 2, 3, 4, 13, 9, 5, 1]
[1, 1, 1, 1, 1, 3, 2, 1]
""
[1, 1, 1, 1, 2, 1, 1, 1]
[1, 6, 5, 4, 3, 5, 2, 1]
[1, 1, 5, 4, 3, 2, 3, 1]
[1, 2, 1, 4, 3, 2, 1, 1]
[1, 3, 5, 2, 7, 5, 3, 1]
[1, 1, 2, 3, 1, 3, 2, 1]
[1, 3, 2, 3, 4, 1, 2, 1]
[1, 2, 5, 3, 4, 5, 1, 1]
[1, 2, 3, 7, 4, 5, 6, 1]
[1, 1, 1, 1, 2, 1, 1, 1]
""
[1, 1, 1, 1, 2, 1, 2, 1]
[1, 5, 4, 3, 2, 3, 1, 1]
[1, 2, 9, 7, 5, 3, 4, 1]
[1, 1, 1, 4, 3, 2, 1, 1]
[1, 4, 3, 2, 7, 5, 3, 1]
[1, 1, 3, 2, 1, 3, 2, 1]
[1, 3, 2, 5, 3, 1, 2, 1]
[1, 2, 5, 3, 7, 4, 1, 1]
[1, 2, 3, 7, 4, 9, 5, 1]
[1, 1, 1, 1, 2, 1, 2, 1]
""
[1, 1, 1, 1, 2, 3, 1, 1]
[1, 5, 4, 3, 2, 3, 4, 1]
[1, 1, 4, 3, 2, 1, 1, 1]
[1, 4, 3, 11, 8, 5, 2, 1]
[1, 1, 3, 2, 7, 5, 3, 1]
[1, 2, 1, 2, 1, 3, 2, 1]
[1, 3, 5, 2, 3, 1, 2, 1]
[1, 2, 5, 8, 3, 4, 1, 1]
[1, 2, 3, 7, 11, 4, 5, 1]
[1, 1, 1, 1, 2, 3, 1, 1]
""
[1, 1, 1, 1, 2, 3, 4, 1]
[1, 4, 3, 2, 1, 1, 1, 1]
[1, 4, 15, 11, 7, 3, 2, 1]
[1, 1, 3, 11, 8, 5, 2, 1]
[1, 2, 1, 2, 7, 5, 3, 1]
[1, 2, 3, 1, 1, 3, 2, 1]
[1, 3, 5, 7, 2, 1, 2, 1]
[1, 2, 5, 8, 11, 3, 1, 1]
[1, 2, 3, 7, 11, 15, 4, 1]
[1, 1, 1, 1, 2, 3, 4, 1]
""
[1, 1, 1, 1, 2, 5, 3, 1]
[1, 4, 3, 2, 1, 1, 2, 1]
[1, 3, 11, 8, 5, 2, 1, 1]
[1, 2, 5, 18, 13, 8, 3, 1]
[1, 1, 1, 2, 7, 5, 3, 1]
[1, 3, 2, 1, 1, 3, 2, 1]
[1, 3, 8, 5, 2, 1, 2, 1]
[1, 2, 5, 13, 8, 3, 1, 1]
[1, 2, 3, 7, 18, 11, 4, 1]
[1, 1, 1, 1, 2, 5, 3, 1]
""
[1, 1, 1, 1, 3, 2, 1, 1]
[1, 5, 4, 3, 2, 5, 3, 1]
[1, 1, 4, 3, 2, 1, 2, 1]
[1, 3, 2, 7, 5, 3, 1, 1]
[1, 2, 5, 3, 10, 7, 4, 1]
[1, 1, 1, 2, 1, 3, 2, 1]
[1, 4, 3, 2, 3, 1, 2, 1]
[1, 2, 7, 5, 3, 4, 1, 1]
[1, 2, 3, 10, 7, 4, 5, 1]
[1, 1, 1, 1, 3, 2, 1, 1]
""
[1, 1, 1, 1, 3, 2, 3, 1]
[1, 4, 3, 2, 1, 2, 1, 1]
[1, 3, 11, 8, 5, 2, 3, 1]
[1, 1, 2, 7, 5, 3, 1, 1]
[1, 3, 2, 3, 10, 7, 4, 1]
[1, 1, 2, 1, 1, 3, 2, 1]
[1, 4, 3, 5, 2, 1, 2, 1]
[1, 2, 7, 5, 8, 3, 1, 1]
[1, 2, 3, 10, 7, 11, 4, 1]
[1, 1, 1, 1, 3, 2, 3, 1]
""
[1, 1, 1, 1, 3, 5, 2, 1]
[1, 4, 3, 2, 1, 2, 3, 1]
[1, 2, 7, 5, 3, 1, 1, 1]
[1, 3, 5, 17, 12, 7, 2, 1]
[1, 1, 2, 3, 10, 7, 4, 1]
[1, 2, 1, 1, 1, 3, 2, 1]
[1, 4, 7, 3, 2, 1, 2, 1]
[1, 2, 7, 12, 5, 3, 1, 1]
[1, 2, 3, 10, 17, 7, 4, 1]
[1, 1, 1, 1, 3, 5, 2, 1]
""
[1, 1, 1, 2, 1, 1, 1, 1]
[1, 6, 5, 4, 7, 3, 2, 1]
[1, 1, 5, 4, 3, 5, 2, 1]
[1, 2, 1, 4, 3, 2, 3, 1]
[1, 2, 3, 1, 3, 2, 1, 1]
[1, 3, 5, 7, 2, 5, 3, 1]
[1, 1, 2, 3, 4, 1, 2, 1]
[1, 3, 2, 3, 4, 5, 1, 1]
[1, 2, 5, 3, 4, 5, 6, 1]
[1, 1, 1, 2, 1, 1, 1, 1]
""
[1, 1, 1, 2, 1, 1, 2, 1]
[1, 5, 4, 3, 5, 2, 1, 1]
[1, 2, 9, 7, 5, 8, 3, 1]
[1, 1, 1, 4, 3, 2, 3, 1]
[1, 3, 2, 1, 3, 2, 1, 1]
[1, 3, 8, 5, 2, 5, 3, 1]
[1, 1, 2, 5, 3, 1, 2, 1]
[1, 3, 2, 3, 7, 4, 1, 1]
[1, 2, 5, 3, 4, 9, 5, 1]
[1, 1, 1, 2, 1, 1, 2, 1]
""
[1, 1, 1, 2, 1, 2, 1, 1]
[1, 5, 4, 3, 5, 2, 3, 1]
[1, 1, 4, 3, 2, 3, 1, 1]
[1, 3, 2, 7, 5, 3, 4, 1]
[1, 1, 2, 1, 3, 2, 1, 1]
[1, 4, 3, 5, 2, 5, 3, 1]
[1, 1, 3, 2, 3, 1, 2, 1]
[1, 3, 2, 5, 3, 4, 1, 1]
[1, 2, 5, 3, 7, 4, 5, 1]
[1, 1, 1, 2, 1, 2, 1, 1]
""
[1, 1, 1, 2, 1, 2, 3, 1]
[1, 4, 3, 2, 3, 1, 1, 1]
[1, 3, 11, 8, 5, 7, 2, 1]
[1, 1, 2, 7, 5, 3, 4, 1]
[1, 2, 1, 1, 3, 2, 1, 1]
[1, 4, 7, 3, 2, 5, 3, 1]
[1, 1, 3, 5, 2, 1, 2, 1]
[1, 3, 2, 5, 8, 3, 1, 1]
[1, 2, 5, 3, 7, 11, 4, 1]
[1, 1, 1, 2, 1, 2, 3, 1]
""
[1, 1, 1, 2, 3, 1, 1, 1]
[1, 5, 4, 3, 5, 7, 2, 1]
[1, 1, 4, 3, 2, 3, 4, 1]
[1, 2, 1, 3, 2, 1, 1, 1]
[1, 4, 7, 3, 8, 5, 2, 1]
[1, 1, 3, 5, 2, 5, 3, 1]
[1, 2, 1, 2, 3, 1, 2, 1]
[1, 3, 5, 2, 3, 4, 1, 1]
[1, 2, 5, 8, 3, 4, 5, 1]
[1, 1, 1, 2, 3, 1, 1, 1]
""
[1, 1, 1, 2, 3, 1, 2, 1]
[1, 4, 3, 2, 3, 4, 1, 1]
[1, 2, 7, 5, 3, 4, 5, 1]
[1, 1, 1, 3, 2, 1, 1, 1]
[1, 5, 4, 3, 8, 5, 2, 1]
[1, 1, 4, 3, 2, 5, 3, 1]
[1, 2, 1, 3, 2, 1, 2, 1]
[1, 3, 5, 2, 5, 3, 1, 1]
[1, 2, 5, 8, 3, 7, 4, 1]
[1, 1, 1, 2, 3, 1, 2, 1]
""
[1, 1, 1, 2, 3, 4, 1, 1]
[1, 4, 3, 2, 3, 4, 5, 1]
[1, 1, 3, 2, 1, 1, 1, 1]
[1, 5, 4, 11, 7, 3, 2, 1]
[1, 1, 4, 3, 8, 5, 2, 1]
[1, 2, 1, 3, 2, 5, 3, 1]
[1, 2, 3, 1, 2, 1, 2, 1]
[1, 3, 5, 7, 2, 3, 1, 1]
[1, 2, 5, 8, 11, 3, 4, 1]
[1, 1, 1, 2, 3, 4, 1, 1]
""
[1, 1, 1, 2, 3, 4, 5, 1]
[1, 3, 2, 1, 1, 1, 1, 1]
[1, 5, 14, 9, 4, 3, 2, 1]
[1, 1, 4, 11, 7, 3, 2, 1]
[1, 2, 1, 3, 8, 5, 2, 1]
[1, 2, 3, 1, 2, 5, 3, 1]
[1, 2, 3, 4, 1, 1, 2, 1]
[1, 3, 5, 7, 9, 2, 1, 1]
[1, 2, 5, 8, 11, 14, 3, 1]
[1, 1, 1, 2, 3, 4, 5, 1]
""
[1, 1, 1, 2, 5, 3, 1, 1]
[1, 4, 3, 2, 3, 7, 4, 1]
[1, 1, 3, 2, 1, 1, 2, 1]
[1, 4, 3, 8, 5, 2, 1, 1]
[1, 2, 7, 5, 13, 8, 3, 1]
[1, 1, 1, 3, 2, 5, 3, 1]
[1, 3, 2, 1, 2, 1, 2, 1]
[1, 3, 8, 5, 2, 3, 1, 1]
[1, 2, 5, 13, 8, 3, 4, 1]
[1, 1, 1, 2, 5, 3, 1, 1]
""
[1, 1, 1, 2, 5, 3, 4, 1]
[1, 3, 2, 1, 1, 2, 1, 1]
[1, 4, 11, 7, 3, 2, 3, 1]
[1, 1, 3, 8, 5, 2, 1, 1]
[1, 3, 2, 5, 13, 8, 3, 1]
[1, 1, 2, 1, 2, 5, 3, 1]
[1, 3, 2, 3, 1, 1, 2, 1]
[1, 3, 8, 5, 7, 2, 1, 1]
[1, 2, 5, 13, 8, 11, 3, 1]
[1, 1, 1, 2, 5, 3, 4, 1]
""
[1, 1, 1, 3, 2, 1, 2, 1]
[1, 4, 3, 2, 5, 3, 1, 1]
[1, 2, 7, 5, 3, 7, 4, 1]
[1, 1, 1, 3, 2, 1, 2, 1]
""
[1, 1, 1, 3, 2, 3, 1, 1]
[1, 4, 3, 2, 5, 3, 4, 1]
[1, 1, 3, 2, 1, 2, 1, 1]
[1, 4, 3, 8, 5, 2, 3, 1]
[1, 1, 3, 2, 5, 3, 1, 1]
[1, 3, 2, 5, 3, 7, 4, 1]
[1, 1, 2, 1, 2, 1, 2, 1]
[1, 4, 3, 5, 2, 3, 1, 1]
[1, 2, 7, 5, 8, 3, 4, 1]
[1, 1, 1, 3, 2, 3, 1, 1]
""
[1, 1, 1, 3, 2, 3, 4, 1]
[1, 3, 2, 1, 2, 1, 1, 1]
[1, 4, 11, 7, 3, 5, 2, 1]
[1, 1, 3, 8, 5, 2, 3, 1]
[1, 2, 1, 2, 5, 3, 1, 1]
[1, 3, 5, 2, 3, 7, 4, 1]
[1, 1, 2, 3, 1, 1, 2, 1]
[1, 4, 3, 5, 7, 2, 1, 1]
[1, 2, 7, 5, 8, 11, 3, 1]
[1, 1, 1, 3, 2, 3, 4, 1]
""
[1, 1, 1, 3, 5, 2, 1, 1]
[1, 4, 3, 2, 5, 8, 3, 1]
[1, 1, 3, 2, 1, 2, 3, 1]
[1, 3, 2, 5, 3, 1, 1, 1]
[1, 3, 8, 5, 12, 7, 2, 1]
[1, 1, 2, 5, 3, 7, 4, 1]
[1, 2, 1, 1, 2, 1, 2, 1]
[1, 4, 7, 3, 2, 3, 1, 1]
[1, 2, 7, 12, 5, 3, 4, 1]
[1, 1, 1, 3, 5, 2, 1, 1]
""
[1, 1, 1, 3, 5, 2, 3, 1]
[1, 3, 2, 1, 2, 3, 1, 1]
[1, 3, 8, 5, 2, 3, 4, 1]
[1, 1, 2, 5, 3, 1, 1, 1]
[1, 4, 3, 5, 12, 7, 2, 1]
[1, 1, 3, 2, 3, 7, 4, 1]
[1, 2, 1, 2, 1, 1, 2, 1]
[1, 4, 7, 3, 5, 2, 1, 1]
[1, 2, 7, 12, 5, 8, 3, 1]
[1, 1, 1, 3, 5, 2, 3, 1]
""
[1, 1, 1, 4, 3, 5, 2, 1]
[1, 3, 2, 1, 3, 2, 3, 1]
[1, 2, 5, 3, 1, 2, 1, 1]
[1, 3, 5, 12, 7, 2, 3, 1]
[1, 1, 2, 3, 7, 4, 1, 1]
[1, 3, 2, 3, 4, 9, 5, 1]
[1, 1, 2, 1, 1, 1, 2, 1]
[1, 5, 4, 7, 3, 2, 1, 1]
[1, 2, 9, 7, 12, 5, 3, 1]
[1, 1, 1, 4, 3, 5, 2, 1]
""
[1, 1, 2, 1, 1, 1, 1, 1]
[1, 6, 5, 9, 4, 3, 2, 1]
[1, 1, 5, 4, 7, 3, 2, 1]
[1, 2, 1, 4, 3, 5, 2, 1]
[1, 2, 3, 1, 3, 2, 3, 1]
[1, 2, 3, 4, 1, 2, 1, 1]
[1, 3, 5, 7, 9, 2, 3, 1]
[1, 1, 2, 3, 4, 5, 1, 1]
[1, 3, 2, 3, 4, 5, 6, 1]
[1, 1, 2, 1, 1, 1, 1, 1]
""
[1, 1, 2, 1, 1, 2, 1, 1]
[1, 5, 4, 7, 3, 2, 3, 1]
[1, 1, 4, 3, 5, 2, 1, 1]
[1, 3, 2, 7, 5, 8, 3, 1]
[1, 1, 2, 1, 3, 2, 3, 1]
[1, 3, 2, 3, 1, 2, 1, 1]
[1, 3, 8, 5, 7, 2, 3, 1]
[1, 1, 2, 5, 3, 4, 1, 1]
[1, 3, 2, 3, 7, 4, 5, 1]
[1, 1, 2, 1, 1, 2, 1, 1]
""
[1, 1, 2, 1, 1, 2, 3, 1]
[1, 4, 3, 5, 2, 1, 1, 1]
[1, 3, 11, 8, 13, 5, 2, 1]
[1, 1, 2, 7, 5, 8, 3, 1]
[1, 2, 1, 1, 3, 2, 3, 1]
[1, 3, 5, 2, 1, 2, 1, 1]
[1, 3, 8, 13, 5, 2, 3, 1]
[1, 1, 2, 5, 8, 3, 1, 1]
[1, 3, 2, 3, 7, 11, 4, 1]
[1, 1, 2, 1, 1, 2, 3, 1]
""
[1, 1, 2, 1, 2, 1, 1, 1]
[1, 5, 4, 7, 3, 5, 2, 1]
[1, 1, 4, 3, 5, 2, 3, 1]
[1, 2, 1, 3, 2, 3, 1, 1]
[1, 3, 5, 2, 5, 3, 4, 1]
[1, 1, 2, 3, 1, 2, 1, 1]
[1, 4, 3, 5, 7, 2, 3, 1]
[1, 1, 3, 2, 3, 4, 1, 1]
[1, 3, 2, 5, 3, 4, 5, 1]
[1, 1, 2, 1, 2, 1, 1, 1]
""
[1, 1, 2, 1, 2, 3, 1, 1]
[1, 4, 3, 5, 2, 3, 4, 1]
[1, 1, 3, 2, 3, 1, 1, 1]
[1, 4, 3, 8, 5, 7, 2, 1]
[1, 1, 3, 2, 5, 3, 4, 1]
[1, 2, 1, 2, 1, 2, 1, 1]
[1, 4, 7, 3, 5, 2, 3, 1]
[1, 1, 3, 5, 2, 3, 1, 1]
[1, 3, 2, 5, 8, 3, 4, 1]
[1, 1, 2, 1, 2, 3, 1, 1]
""
[1, 1, 2, 1, 2, 3, 4, 1]
[1, 3, 2, 3, 1, 1, 1, 1]
[1, 4, 11, 7, 10, 3, 2, 1]
[1, 1, 3, 8, 5, 7, 2, 1]
[1, 2, 1, 2, 5, 3, 4, 1]
[1, 2, 3, 1, 1, 2, 1, 1]
[1, 4, 7, 10, 3, 2, 3, 1]
[1, 1, 3, 5, 7, 2, 1, 1]
[1, 3, 2, 5, 8, 11, 3, 1]
[1, 1, 2, 1, 2, 3, 4, 1]
""
[1, 1, 2, 1, 3, 5, 2, 1]
[1, 3, 2, 3, 1, 2, 3, 1]
[1, 2, 5, 3, 4, 1, 1, 1]
[1, 3, 5, 12, 7, 9, 2, 1]
[1, 1, 2, 3, 7, 4, 5, 1]
[1, 2, 1, 1, 1, 2, 1, 1]
[1, 5, 9, 4, 3, 2, 3, 1]
[1, 1, 4, 7, 3, 2, 1, 1]
[1, 3, 2, 7, 12, 5, 3, 1]
[1, 1, 2, 1, 3, 5, 2, 1]
""
[1, 1, 2, 3, 1, 1, 1, 1]
[1, 5, 4, 7, 10, 3, 2, 1]
[1, 1, 4, 3, 5, 7, 2, 1]
[1, 2, 1, 3, 2, 3, 4, 1]
[1, 2, 3, 1, 2, 1, 1, 1]
[1, 4, 7, 10, 3, 5, 2, 1]
[1, 1, 3, 5, 7, 2, 3, 1]
[1, 2, 1, 2, 3, 4, 1, 1]
[1, 3, 5, 2, 3, 4, 5, 1]
[1, 1, 2, 3, 1, 1, 1, 1]
""
[1, 1, 2, 3, 1, 2, 3, 1]
[1, 3, 2, 3, 4, 1, 1, 1]
[1, 3, 8, 5, 7, 9, 2, 1]
[1, 1, 2, 5, 3, 4, 5, 1]
[1, 2, 1, 1, 2, 1, 1, 1]
[1, 5, 9, 4, 3, 5, 2, 1]
[1, 1, 4, 7, 3, 2, 3, 1]
[1, 2, 1, 3, 5, 2, 1, 1]
[1, 3, 5, 2, 5, 8, 3, 1]
[1, 1, 2, 3, 1, 2, 3, 1]
""
[1, 1, 2, 3, 4, 1, 1, 1]
[1, 4, 3, 5, 7, 9, 2, 1]
[1, 1, 3, 2, 3, 4, 5, 1]
[1, 2, 1, 2, 1, 1, 1, 1]
[1, 5, 9, 4, 7, 3, 2, 1]
[1, 1, 4, 7, 3, 5, 2, 1]
[1, 2, 1, 3, 5, 2, 3, 1]
[1, 2, 3, 1, 2, 3, 1, 1]
[1, 3, 5, 7, 2, 3, 4, 1]
[1, 1, 2, 3, 4, 1, 1, 1]
""
[1, 1, 3, 5, 2, 1, 1, 1]
[1, 4, 3, 8, 13, 5, 2, 1]
[1, 1, 3, 2, 5, 8, 3, 1]
[1, 2, 1, 2, 1, 2, 3, 1]
[1, 3, 5, 2, 3, 1, 1, 1]
[1, 3, 8, 13, 5, 7, 2, 1]
[1, 1, 2, 5, 8, 3, 4, 1]
[1, 2, 1, 1, 2, 3, 1, 1]
[1, 4, 7, 3, 2, 3, 4, 1]
[1, 1, 3, 5, 2, 1, 1, 1]
""
[1, 1, 3, 5, 2, 3, 4, 1]
[1, 2, 1, 2, 3, 1, 1, 1]
[1, 4, 7, 3, 5, 7, 2, 1]
[1, 1, 3, 5, 2, 3, 4, 1]
""
[1, 2, 1, 1, 1, 1, 1, 1]
[1, 6, 11, 5, 4, 3, 2, 1]
[1, 1, 5, 9, 4, 3, 2, 1]
[1, 2, 1, 4, 7, 3, 2, 1]
[1, 2, 3, 1, 3, 5, 2, 1]
[1, 2, 3, 4, 1, 2, 3, 1]
[1, 2, 3, 4, 5, 1, 1, 1]
[1, 3, 5, 7, 9, 11, 2, 1]
[1, 1, 2, 3, 4, 5, 6, 1]
[1, 2, 1, 1, 1, 1, 1, 1]
""
[1, 2, 1, 1, 1, 1, 2, 1]
[1, 5, 9, 4, 3, 2, 1, 1]
[1, 2, 9, 16, 7, 5, 3, 1]
[1, 1, 1, 4, 7, 3, 2, 1]
[1, 3, 2, 1, 3, 5, 2, 1]
[1, 2, 5, 3, 1, 2, 3, 1]
[1, 2, 3, 7, 4, 1, 1, 1]
[1, 3, 5, 7, 16, 9, 2, 1]
[1, 1, 2, 3, 4, 9, 5, 1]
[1, 2, 1, 1, 1, 1, 2, 1]
""
[1, 2, 1, 1, 1, 2, 3, 1]
[1, 4, 7, 3, 2, 1, 1, 1]
[1, 3, 11, 19, 8, 5, 2, 1]
[1, 1, 2, 7, 12, 5, 3, 1]
[1, 2, 1, 1, 3, 5, 2, 1]
[1, 3, 5, 2, 1, 2, 3, 1]
[1, 2, 5, 8, 3, 1, 1, 1]
[1, 3, 5, 12, 19, 7, 2, 1]
[1, 1, 2, 3, 7, 11, 4, 1]
[1, 2, 1, 1, 1, 2, 3, 1]
""
[1, 2, 1, 1, 2, 3, 4, 1]
[1, 3, 5, 2, 1, 1, 1, 1]
[1, 4, 11, 18, 7, 3, 2, 1]
[1, 1, 3, 8, 13, 5, 2, 1]
[1, 2, 1, 2, 5, 8, 3, 1]
[1, 2, 3, 1, 1, 2, 3, 1]
[1, 3, 5, 7, 2, 1, 1, 1]
[1, 3, 8, 13, 18, 5, 2, 1]
[1, 1, 2, 5, 8, 11, 3, 1]
[1, 2, 1, 1, 2, 3, 4, 1]
""
[1, 2, 1, 1, 2, 5, 3, 1]
[1, 3, 5, 2, 1, 1, 2, 1]
[1, 3, 8, 13, 5, 2, 1, 1]
[1, 2, 5, 13, 21, 8, 3, 1]
[1, 1, 1, 2, 5, 8, 3, 1]
[1, 3, 2, 1, 1, 2, 3, 1]
[1, 3, 8, 5, 2, 1, 1, 1]
[1, 3, 8, 21, 13, 5, 2, 1]
[1, 1, 2, 5, 13, 8, 3, 1]
[1, 2, 1, 1, 2, 5, 3, 1]
""
[1, 2, 1, 2, 3, 4, 5, 1]
[1, 2, 3, 1, 1, 1, 1, 1]
[1, 5, 9, 13, 4, 3, 2, 1]
[1, 1, 4, 7, 10, 3, 2, 1]
[1, 2, 1, 3, 5, 7, 2, 1]
[1, 2, 3, 1, 2, 3, 4, 1]
[1, 2, 3, 4, 1, 1, 1, 1]
[1, 4, 7, 10, 13, 3, 2, 1]
[1, 1, 3, 5, 7, 9, 2, 1]
[1, 2, 1, 2, 3, 4, 5, 1]
""
[1, 2, 3, 1, 1, 1, 2, 1]
[1, 4, 7, 10, 3, 2, 1, 1]
[1, 2, 7, 12, 17, 5, 3, 1]
[1, 1, 1, 3, 5, 7, 2, 1]
[1, 3, 2, 1, 2, 3, 4, 1]
[1, 2, 5, 3, 1, 1, 1, 1]
[1, 4, 7, 17, 10, 3, 2, 1]
[1, 1, 3, 5, 12, 7, 2, 1]
[1, 2, 1, 2, 3, 7, 4, 1]
[1, 2, 3, 1, 1, 1, 2, 1]
""
[1, 2, 5, 3, 1, 1, 2, 1]
[1, 3, 5, 12, 7, 2, 1, 1]
[1, 2, 5, 8, 19, 11, 3, 1]
[1, 1, 1, 2, 3, 7, 4, 1]
[1, 3, 2, 1, 1, 1, 2, 1]
[1, 4, 11, 7, 3, 2, 1, 1]
[1, 2, 7, 19, 12, 5, 3, 1]
[1, 1, 1, 3, 8, 5, 2, 1]
[1, 3, 2, 1, 2, 5, 3, 1]
[1, 2, 5, 3, 1, 1, 2, 1]
""
[429, [0, 0, 0, 2, 0, 0, 0, 0, 0, 47]]