#include using namespace std; #define int long long #define vi vector #define pb push_back #define P pair #define PP pair #define fi first #define se second #define INF 1e9 #define MOD 1000000007 #define REP(i, n) for(int i = 0;i < n;i++) #define REPR(i, n) for(int i = n;i >= 0;i--) #define FOR(i, m, n) for(int i = m;i < n;i++) int dp[1000001][2][2]; signed main(){ int n; cin>>n; if(n==1){ cout<<1<