Y型树

输入描述:

输入的第一行给出顶点的个数。

输出描述:

由这个顶点构建的树有多少种？，结果对取模。输出取模后的结果。