#include<iostream>
using namespace std;
int N;
long mod=1e9+7,dp[600][1200];
main()
{
	cin>>N;
	dp[0][0]=1;
	for(int k=0;k<N;k++)
	{
		for(int i=k;i>=0;i--)for(int j=2*k-i;j>=0;j--)
		{
			long now=dp[i][j];
			dp[i][j]=0;
			(dp[i][j+2]+=now)%=mod;
			(dp[i][j+1]+=now*(i+j)*2)%=mod;
			(dp[i][j]+=now*((i+j)*(i+j)-j))%=mod;
			if(j>=1)(dp[i+1][j-1]+=now*j)%=mod;
			(dp[i+1][j]+=now)%=mod;
		}
	}
	long ans=0;
	for(int i=1;i<=N;i++)ans+=dp[i][0];
	cout<<ans%mod<<endl;
}