#include <bits/stdc++.h> using namespace std; long long POW(long long a,long long b,long long c) { if(b == 0) return 1; long long ANS = (POW(a,b / 2,c)) % c; if(b % 2 == 0) return ((ANS)%c * (ANS)%c) % c; else return ((POW(a,b-1,c)) % c * a) % c; } int main() { long long X; cin >> X; cout << POW(2,X-1,1234567); }