/*

    把数字按照1~n排序,

    dp[i][j][0]表示用到i,有j对数相差为1,i与i-1不相邻

    dp[i][j][1]表示用到i,有j对数相差为1,i与i-1相邻

    题解 https://blog.csdn.net/yjschaf/article/details/72453712

*/

#include <bits/stdc++.h>

using namespace std;

typedef long long ll;

inline ll read()

{

    ll s=;

    bool f=;

    char ch=' ';

    while(!isdigit(ch))

    {

        f|=(ch=='-'); ch=getchar();

    }

    while(isdigit(ch))

    {

        s=(s<<)+(s<<)+(ch^); ch=getchar();

    }

    return (f)?(-s):(s);

}

#define R(x) x=read()

inline void write(ll x)

{

    if(x<)

    {

        putchar('-'); x=-x;

    }

    if(x<)

    {

        putchar(x+''); return;

    }

    write(x/);

    putchar((x%)+'');

    return;

}

#define W(x) write(x),putchar(' ')

#define Wl(x) write(x),putchar('\n')

const ll N=,Mod=;

ll n,dp[N][N][];

inline void Ad(ll &x,ll y)

{

    x+=y; x-=(x>=Mod)?Mod:;

}

int main()

{

    int i,j,k;

    R(n);

    dp[][][]=;

    for(i=;i<=n;i++)

    {

        for(j=;j<=i-;j++)

        {

            Ad(dp[i][j][],dp[i-][j+][]*(j+)%Mod);

            Ad(dp[i][j][],dp[i-][j+][]*j%Mod);

            Ad(dp[i][j][],dp[i-][j][]*(i-j-)%Mod);

            Ad(dp[i][j][],dp[i-][j][]*(i-j-)%Mod);

            Ad(dp[i][j][],dp[i-][j-][]*%Mod);

            Ad(dp[i][j][],dp[i-][j-][]);

            Ad(dp[i][j][],dp[i-][j][]);

        }

    }

    Wl(dp[n][][]);

    return ;

}

/*

input

4

output

2

*/