#include<bits/stdc++.h>
using namespace std;
const long long mod=1e9+7;
long long dp[20][2020];
int main()
{
long long n,i,j,k,ans;
memset(dp,0,sizeof(dp));
dp[0][0]=dp[1][1]=1;
for(i=2;i<16;i++)
{
for(j=1;j<=2000;j++)
{
for(k=0;k<j;k++)
{
dp[i][j]+=dp[i-1][j-k-1]*dp[i-1][k]%mod;
dp[i][j]+=2*dp[i-2][j-k-1]*dp[i-1][k]%mod;
dp[i][j]%=mod;
}
}
}
while(cin>>n)
{
ans=0;
for(i=1;i<16;i++)
ans=(ans+dp[i][n])%mod;
cout<<ans<<endl;
}
}
51nod 1412 AVL树的种类
最新推荐文章于 2021-08-09 11:54:14 发布