#include using LL = long long; const int N = 1e3 + 7; const int MOD = 1e9 + 7; int n, m; LL f[N][N], g[N][N], h[N][N], l[N][N]; // 00, 01, 10, 11 void add(LL &x, LL y) { x = (x + y) % MOD; } int main() { scanf("%d", &n); f[1][0] = 1; f[2][0] = 2; for(int i = 2; i < n; ++i) for(int j = 0; j < i; ++j) { if(j) add(f[i + 1][j - 1], j * f[i][j]); add(g[i + 1][j + 1], 2 * f[i][j]); add(f[i + 1][j], (i - j - 1) * f[i][j]); if(j) add(f[i + 1][j - 1], g[i][j]); if(j) add(h[i + 1][j - 1], (j - 1) * g[i][j]); add(l[i + 1][j + 1], 2 * g[i][j]); add(h[i + 1][j], (i - j - 1) * g[i][j]); if(j) add(g[i + 1][j], h[i][j]); if(j) add(f[i + 1][j - 1], (j - 1) * h[i][j]); add(g[i + 1][j + 1], h[i][j]); add(f[i + 1][j], (i - j) * h[i][j]); add(l[i + 1][j], l[i][j]); add(l[i + 1][j + 1], l[i][j]); if(j) add(f[i + 1][j - 1], l[i][j]); if(j) add(h[i + 1][j - 1], (j - 2) * l[i][j]); add(h[i + 1][j], (i - j) * l[i][j]); } printf("%lld\n", f[n][0]); return 0; }