#include <bits/stdc++.h> using namespace std; int N; long long search(int start,int end) { if(start == end) return 1; if(start == 1) { return 1; } if(end == N) { return 1; } long long s = 0; for(int i = start;i <= end;i++) { s += search(start,i-1); s += search(i+1,end); } return s; } int main() { long long sum = 0; cin >> N; for(int i = 1;i <= N;i++) { sum += search(1,i-1); sum += search(i+1,N); } }