#P17645. 计树
计树
题目描述
求有多少不同的包含 个点的有标号无根树,满足:对于任何一个点 ,都存在点 使得 和 之间有一条边且 。答案对 取模。
输入格式
一行一个正整数 。
输出格式
一行一个整数,所求答案。
输入输出样例 #1
输入 #1
4
输出 #1
4
输入输出样例 #2
输入 #2
209
输出 #2
21754876
输入输出样例 #3
输入 #3
5
输出 #3
11
输入输出样例 #4
输入 #4
6
输出 #4
56
说明/提示
【样例解释 #1】

样例 #1 中符合题意的 种树如上图所示。
【数据范围】
本题包含 个测试点,每个测试点 分。
| 测试点编号 | 的范围 |
|---|---|
对于所有测试点满足 为正整数且 。