圆周上有n个点,现在要你连n−1条弦,使得任意两条弦在圆内互不相交,且最终形成一棵树,求方案数对10^9+7取模的结果。两种方案不同当且仅当存在一条边只属于其中一种方案。
一行一个整数n(n<=5000),表示圆周上点的个数。
一行一个整数,表示方案数对10^9+7取模后的结果。
4
12
500
147117237