放球

把n个无区别的球放进有标志1,2,…,n的n个盒子中，每个盒子可放多于一个球，求有多少种方案?

输入格式

第一行1个正整数n，n范围[1,20]

输出格式

1个整数，表示方案数。

输入/输出例子1

输入：

8

输出：

6435

样例解释

无

#include<bits/stdc++.h>
using namespace std;
long long a,b,n,m,c[501][501]; 
long long c_init(int n){
	c[1][1]=c[1][0]=1;
	for(int i=2;i<=n;i++)
	{
		c[i][0]=c[i][i]=1;
		for(int j=1;j<i;j++)
		{
			c[i][j]=c[i-1][j-1]+c[i-1][j];
		}
	}
}
int main()
{
	c_init(100);
	cin>>n;
	cout<<c[2*n-1][n-1];
	return 0;
}