#include<bits/stdc++.h> using namespace std; int mod=1234567; long long s(long long a,long long b){ long long ba=a,res=1; while(b!=0){ if(b&1!=0){ res*=ba; res%=mod; } ba*=ba; ba%=mod; b/=2; } return res%mod; } int main(){ long long n; cin>>n; n--; cout<<s(2,n)<<'\n'; return 0; }