#include<iostream>

 #include<cmath>

 #include<cstdio>

 #define ll long long

 using namespace std;

 const int mod=;

 ll g[],f[];

 ll c[][],poww[];

 int main()

 {

     //freopen("data","r",stdin);

     int n;

     scanf("%d",&n);

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

     {

         c[i][]=;

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

             c[i][j]=(c[i-][j]+c[i-][j-])%mod;

     }

     poww[]=;

     for(int i=;i<=c[n-][];i++)

         poww[i]=poww[i-]*%mod;

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

         g[i]=poww[c[i-][]];

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

     {

         ll jl=;

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

             jl=(jl+f[j]*g[i-j]%mod*c[i-][j-]%mod)%mod;

         f[i]=(g[i]-jl+mod)%mod;

     }

     ll ans=f[n]%mod*c[n][]%mod;

     printf("%lld",ans);

 }