20025 - connected graph
时间限制 : 1 秒
内存限制 : 128 MB
无向图是由顶点集合 V 和边集合 E \subseteq V \times V 组成的结构。一个无向图是连通的，当且仅当对于任意一对顶点 (u, v)，u 都可以从 v到达。
你需要编写一个程序，计算具有 n 个顶点的不同连通无向图的数量。
例如，当 n = 3 时，共有 4 个不同的连通无向图。
输入
输入一个正整数 n。
输出
输出答案对1e9+7取模的值。
样例
输入
输出
提示
1 \leq n \leq 1000