#define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include #include #include #include using std::endl; using std::string; #define ll long long int #define LEP(a, n) for(ll a = 0; a < n; ++a) #define INF 123456789012345 #define OUT std::cout #define IN std::cin #define itn int #define fro for #define sdt std ll N; ll recurse(ll state, ll length) { if (length == 0 && state == 0) return 1; if (length == 0 && state != 0) return 0; if (state < 0) return 0; return recurse(state + 1, length - 1) + recurse(state - 1, length - 1); } int main() { IN >> N; OUT << recurse(0, N * 2) << endl; return 0; }