#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define int long long #define let const auto #define var auto #define all(c) c.begin(), c.end() #define repeat(i, n) for (int i = 0; i < static_cast(n); i++) #define debug(x) #x << "=" << (x) #ifdef DEBUG #define dump(x) std::cerr << debug(x) << " (L:" << __LINE__ << ")" << std::endl #else #define dump(x) #endif typedef complex point; template ostream &operator<<(ostream &os, const vector &vec) { os << "{"; for(int i=0;i void isort(std::vector& v, std::function comp=less()){ sort(v.begin(), v.end(), comp); } template std::vector sort(std::vector v, std::function comp=less()){ isort(v); return v; } template std::vector& imap(std::vector& v, std::function f){ for(auto& i: v) i = f(i); return v; } template std::vector rmap(const std::vector& v, std::function f){ std::vector t; t.reserve(v.size()); for(const auto& i: v) t.push_back(f(i)); return t; } int dfs(int n, int rest, int c, map, int>& memo){ let key = make_pair(rest,c); if(memo.find(key) != memo.end()){ return memo[key]; } if(c == 1){ if(0 <= rest && rest <= n) return 1; else return 0; }else{ int ret = 0; for(int i=0;i<=min(rest,n);i++){ ret += dfs(n, rest-i, c-1, memo); } return memo[key] = ret; } } int solve(int n){ int k = 6*n; std::map,int> memo; return dfs(n, k, 8, memo); } signed main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; cout << solve(n) << endl; return 0; }