#include using namespace std; long long upperfloor(long long n) { long long ans = 1; while (n) { ans *= n; --n; } return ans; } long long specialupper(long long a,long long b){ long long ans=1; while(a>=b){ ans*=a; --a; } return ans; } long long catalan(long long n){ return specialupper(2*n,n+2)/upperfloor(n); } int main(){ int n; cin>>n; cout<