#include <bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; long long ans = 1; for(int i = 0;i<n-1;i++){ ans*=2; ans%=1234567; } cout<<ans<<endl; }