Score : 1000 points
How many infinite sequences a_1, a_2, ... consisting of {{1, ... ,n}} satisfy the following conditions?
Find the count modulo 10^9+7.
Input is given from Standard Input in the following format:
n
Print how many sequences satisfy the conditions, modulo 10^9+7.
2
4
The four sequences that satisfy the conditions are:
654321
968545283