#include<bits/stdc++.h> #define int long long using namespace std; const int mod=1234567; int fastpow(int a,int n){ int ans=1; while(n){ if(n&1)ans=(ans*a)%mod; n>>=1; a=(a*a)%mod; } return ans; } int n; signed main(){ cin>>n; cout<<fastpow(2,n-1); return 0; }