#include <bits/stdc++.h>

using namespace std;
using ll = long long;
using i128 = __int128;

const int N = 1e6, g = 42;
const ll mod = (ll)1e18 + 31;

int n;

ll qpow(int x, ll y) {
    if (!y) return 1;
    ll tmp = qpow(x, y / 2);
    return (i128)tmp * tmp % mod * (y & 1 ? x : 1) % mod;
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0);
    cin >> n;
    ll x = 300;
    for (int i = N - 1; i >= n; i--) x = qpow(g, x);
    cout << x;
    return 0;
}