N = gets.to_i dp = Array.new(8 * N + 1, 0) dp[0] = 1 8.times do |i| tmp = Array.new(8 * N + 1, 0) 0.upto(6 * N) do |j| next if dp[j] == 0 tmp[j] += dp[j] tmp[j + N + 1] -= dp[j] end cnt = 0 0.upto(6 * N) do |j| cnt += tmp[j] dp[j] = cnt end end puts dp[6 * N]