[FJOI2007]轮状病毒

Description

给定n(N<=100)，编程计算有多少个不同的n轮状病毒。

Input

第一行有1个正整数n。

Output

将编程计算出的不同的n轮状病毒数输出

Sample Input

3

Sample Output

16

 

 

 

余以为该题主要考察的是“求给定图所能生成树的个数”，有个算法可以解决这个问题——matrix-tree算法。

不过我弄不了行列式T_T,所以百度了一下解法.....