#include <bits/stdc++.h>
using namespace std;
long long int call(long long int x)
{
if(x==1)return 1;
else if(x==2)return 40;
else if(x>=3)return call(x-1)/(1+call(x-2))*(call(x-1)+1);
}
int main() {
long long int x;
cin>>x;
cout<<call(x)<<endl;
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKbG9uZyBsb25nIGludCBjYWxsKGxvbmcgbG9uZyBpbnQgeCkKewoJaWYoeD09MSlyZXR1cm4gMTsKCWVsc2UgaWYoeD09MilyZXR1cm4gNDA7CgllbHNlIGlmKHg+PTMpcmV0dXJuIGNhbGwoeC0xKS8oMStjYWxsKHgtMikpKihjYWxsKHgtMSkrMSk7Cn0KIAppbnQgbWFpbigpIHsKCWxvbmcgbG9uZyBpbnQgeDsKCWNpbj4+eDsKCWNvdXQ8PGNhbGwoeCk8PGVuZGw7CglyZXR1cm4gMDsKfQ==