#include<bits/stdc++.h> using namespace std; long long n; int main() { cin>>n; cout<<(1<<(n-1))%1234567; 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 */