#include #include #include #include #include #include #include #include #include #include static const int MOD = 1000000007; using ll = long long; using u32 = uint32_t; using namespace std; template constexpr T INF = ::numeric_limits::max()/32*15+208; template vector make_v(U size, const T& init){ return vector(static_cast(size), init); } template auto make_v(U size, Ts... rest) { return vector(static_cast(size), make_v(rest...)); } template void chmin(T &a, const T &b){ a = (a < b ? a : b); } template void chmax(T &a, const T &b){ a = (a > b ? a : b); } int main() { int n; cin >> n; vector dp(6*n+1, 0); dp[0] = 1; for (int k = 0; k < 8; ++k) { for (int i = 6*n; i >= 0; --i) { for (int j = 1; j <= n && i+j <= 6*n; ++j) { dp[i+j] += dp[i]; } } } cout << dp.back() << "\n"; return 0; }