#include <bits/stdc++.h>
using namespace std;
const int MAXN = 505;
const int MOD = 1e9 + 7;
int dp[MAXN][MAXN];
void add(int &a, int b) {
  a += b;
  if (a >= MOD) a -= MOD;
}
int main() {
  int n;
  scanf("%d", &n);
  dp[1][0] = 1, dp[1][1] = 1;
  for (int i = 1; i < n; i++) {
    for (int l = 0; l <= n; l++) {
      for (int r = 0; r <= n; r++) {
        int sum = ((long long)dp[i][l]) * dp[i][r] % MOD;
        if (l + r + 1 <= n) add(dp[i + 1][l + r + 1], sum);
        if (l + r <= n) {
          add(dp[i + 1][l + r], sum);
          add(dp[i + 1][l + r], (long long)sum * 2 % MOD * (l + r) % MOD);
        }
        if (l + r - 1 <= n && l + r - 1 >= 0) {
          add(dp[i + 1][l + r - 1],
              (long long)sum * ((l + r) * (l + r - 1) / 2) % MOD * 2 % MOD);
        }
      }
    }
  }
  printf("%d\n", dp[n][1]);
  return 0;
}
