试题4:串的记数

成绩 0 开启时间 2012年10月11日 星期四 03:50
折扣 0.8 折扣时间 2012年10月11日 星期四 03:50
允许迟交 关闭时间 2012年10月11日 星期四 03:50
输入文件 count.in 输出文件 count.out

一个长度为3N字符串满足:由N个A,N个B,N个C组成,对于它的任意前缀,满足A的个数>=B的个数>=C的个数。求满足这样条件的字符串的个数。

 

输入数据

输入文件只有一行,为1个整数N(0<=n<=60)。

 

输出数据

所求的答案

 

样例输入:4

样例输出:462

 

数据范围:

10%的数据满足0<=n<=5

100%的数据满足0<=n<=60