在圆上有 2∗n个不同的点，某人想用 n条线段把这些点连接起来（每个点只能连一条线段）,使所有的线段都不相交，他想知道这样的连接方案有多少种？

输入格式： 一个正整数 n

输出格式： 要求的方案数（结果 mod 100000007）

n<3000

动规！！！