[FJOI2007]轮状病毒

考虑构造出类似于题目的轮状图。
那么利用矩阵树定理就好了。
边权设为\(1\)。
但这题要高精，所以不打了。
上\(Oeis\)找答案。