【题目描述】
有一个N*N的棋盘，按照以下规则放置黑白棋子：
(1)每个格子至多放置一个棋子；
(2)每行每列不能有同色棋子；
询问方案数是多少。
【输入描述】
输入一个整数N。
【输出描述】
输出一个整数，表示答案 mod 1000000007的值。
【输入样例】
2
【输出样例】
35
【数据范围及提示】
对于50%的数据，1 <= n <= 5；
对于100%的数据，1 <= n <= 1000。