#include<iostream> #include<cstdio> #include<cmath> using namespace std; int main() { int n; cin>>n; cout<<(long long)pow(2,n-1)%1234567; return 0; }