有一个长度为n的序列a，已知a[1]=a[n]=1，且对于2 两个序列不同当且仅当它们有至少一个位置上的数字不同，序列a可以为任何实数。

输入描述:

一个整数 表示n (1= n = 1e3)

输出描述:

一个整数 表示答案模109+7