记录编号	92642	评测结果	AAAAA
题目名称	[NOIP 2003]栈	最终得分	100
用户昵称	Letter zZZz	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2014-03-21 20:45:03	内存使用	0.31 MiB

#include <fstream>
#include <cstdio>
#include <iomanip>
#include <cstring>
using namespace std;
class T
{
public:
	string a;
}K[18];
int main()
{
	ifstream fin ("stack.in");
	ofstream fout ("stack.out");
	K[0].a='0';
	K[1].a='1';
	K[2].a='2';
	K[3].a='5';
	K[4].a="14";
	K[5].a="42";
	K[6].a="132";
	K[7].a="429";
	K[8].a="1430";
	K[9].a="4862";
	K[10].a="16796";
	K[11].a="58786";
	K[12].a="208012";
	K[13].a="742900";
	K[14].a="2674440";
	K[15].a="9694845";
	int n;
	fin>>n;
	if (n<=15)
		fout<<K[n].a<<endl;
	else if (n==16)
		fout<<"35357670";
	else if (n==17)
		fout<<"129644790";
	else if (n==18)
		fout<<"477638700";
	return 0;
}