求所有长度为n的01串中满足如下条件的二元组个数： 设第i位和第j位分别位ai和aj（ii=1,aj=0。 答案对1e9+7取模。
输入描述:
输入一个n。


输出描述:
输出答案对1e9+7取模
示例1

输入

3

输出

6

说明



备注:
 n 18
加载中...