试题４：串的记数

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

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

 

输入数据

输入文件只有一行，为１个整数Ｎ(0<=n<=60)。

 

输出数据

所求的答案

 

样例输入：4

样例输出：462

 

数据范围：

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

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