#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int ll; typedef pair P; int main() { int n; cin>>n; ll dp[2][51]={}; dp[0][0]=dp[1][1]=1; for(int i=1; i