#define _GLIBCXX_DEBUG #include using namespace std; long long int pow(long long int x,long long int n,long long int mod){ if(n==0){ return 1LL; } if(n%2==0){ long long int p=pow(x,n/2,mod); return p*p%mod; } else{ long long int p=pow(x,n/2,mod); p*=p; p%=mod; p*=x; return p%mod; } } int main(){ long long mod=1000000007; long long ans; int N;cin>>N; if(N>=mod){ ans=0; } else if(N<=mod/2){ ans=1; for(int n=1;n