#include <iostream>
using namespace std;
int fun(int n) {
int x=1, k;
if (n==1) return x;
for (k=1; k<n; ++k)
x = x + fun(k) *fun (n-k);
return x;
}
int main() {
cout<<fun(5);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IGZ1bihpbnQgbikgewoKICAgIGludCB4PTEsIGs7CiAgICBpZiAobj09MSkgcmV0dXJuIHg7CiAgICBmb3IgKGs9MTsgazxuOyArK2spCiAgICAgICAgeCA9IHggKyBmdW4oaykgKmZ1biAobi1rKTsKICAgIHJldHVybiB4Owp9CgppbnQgbWFpbigpIHsKCWNvdXQ8PGZ1big1KTsKCXJldHVybiAwOwp9