#include <bits/stdc++.h> #define int long long #define MOD 1234567 using namespace std; int n; int ksm(int a,int b,int p) { int res = 1,t = a % p; while (b >= 1) { if (b & 1) res = (res * t) % p; t = (t * t) % p;b >>= 1; } return res; } signed main() { cin >> n; printf("%lld\n",ksm(2,n - 1,MOD)); return 0; }