我先用杨辉三角预处理取模，然后直接组合数相减得出答案，我的测试数据用完了不知道哪里错了，但是把正确答案和我的100个打表数据一个个匹配了，全都是对的

#include<bits/stdc++.h>
using namespace std;
const int maxn=205;
int fab[maxn][maxn];
int p=100;
void pre()
{
	for(int i=0;i<=200;i++)
	{
		fab[i][0]=1;
		for(int j=1;j<=200;j++)
			fab[i][j]=(fab[i-1][j-1]+fab[i-1][j])%p;
	}

}
int main()
{
	pre();
	int n;
	cin>>n;
	cout<<(fab[2*n][n]-fab[2*n][n+1]+p)%p;
	return 0;
}