#include <bits/stdc++.h> using namespace std; typedef long long ll; ll func (int x){ ll mul = 1; for (int i = 1; i <= x; i++){ mul *= 2; } return mul; } int main (){ ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; cout << (func(n - 1)) % 1234567 << endl; return 0; }