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