#include <bits/stdc++.h>
#define ALL(v) begin(v), end(v)

using i64 = int64_t;
using i128 = __int128;

const i64 kMod = static_cast<i64>(1E18) + 31;
auto Power(i64 a, i64 b, i64 p = kMod) {
  i64 r = 1;
  for (; b; b >>= 1, a = i128{a} * a % p) {
    if (b & 1) r = i128{r} * a % p;
  }
  return r;
}

int n;
i64 a = 300;

auto main() -> int {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr), std::cout.tie(nullptr);

  std::cin >> n;
  for (int i = n; i < 1E6; ++i) a = Power(42, a);
  std::cout << a << '\n';

  return 0;
}