#include<bits/stdc++.h> #define int long long using namespace std; int x(int a,int s,int d){ if(s == 0) return 1; int t = x(a,s/2,d); t = (long long)t*t%d; if(s&1) t = (long long)t*a%d; return t; } signed main(){ int a; cin>>a; cout<<x(2,a-1,1234567); return 0; }