[AHOI2012]树屋阶梯

阶梯型问题考虑卡特兰数有惊喜哦。。。

这个写的很明了Orz

高精度可是烦人啊。。

python大法好！

a=input()
c=1
for num in range (a+2,a*2+1):
    c=c*num
for num in range (1,a+1):
    c=c/num
print c