#include #include #include #include using namespace std; long long dp[55]={1}; long long S[55]={0}; int N; int main(void){ cin>>N; if(N<=3){cout<