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