#include #include using namespace std; using namespace atcoder; int main() { int n; cin >> n; vector f(n + 1, 1); int N = 6; vector res = {1}; while (N > 0) { if (N % 2 == 1) { res = convolution_ll(res, f); if (res.size() > 6 * n + 1) res.resize(6 * n + 1); } f = convolution_ll(f, f); if (f.size() > 6 * n + 1) f.resize(6 * n + 1); N /= 2; } cout << f[6 * n] << endl; }