n = gets.to_i N = n def f(k, m) @dp ||= {} @dp[[k, m]] ||= if k == 1 and m <= N 1 elsif k == 1 and m > N 0 else (0..[N, m].min).map {|r| f(k - 1, m - r)}.inject(:+) end end ans = f(8, 6 * n) puts ans