#include <bits/stdc++.h>
using namespace std;
const int mod = 1000000007;
inline int add(int a, int b) {
  a += b;
  if (a >= mod) a -= mod;
  return a;
}
inline int mult(int a, int b) {
  long long t = 1ll * a * b;
  if (t >= mod) t %= mod;
  return t;
}
int k, dp[1010][1010];
int main() {
  scanf("%d", &k);
  dp[1][0] = dp[1][1] = 1;
  for (int p = 1; p < k; p++) {
    for (int i = 0; i <= (p >= 10 ? k : min(k, 1 << p)); i++) {
      for (int j = 0; i + j <= (p >= 10 ? k : min(k, (1 << (p + 1)))); j++) {
        int tmp = mult(dp[p][i], dp[p][j]);
        dp[p + 1][i + j] = add(dp[p + 1][i + j], tmp);
        dp[p + 1][i + j + 1] = add(dp[p + 1][i + j + 1], tmp);
        dp[p + 1][i + j] = add(dp[p + 1][i + j], mult(tmp, mult(i + j, 2)));
        if (i + j)
          dp[p + 1][i + j - 1] =
              add(dp[p + 1][i + j - 1], mult(tmp, mult(i + j, i + j - 1)));
      }
    }
  }
  printf("%d\n", dp[k][1]);
  return 0;
}
