瓜瓜在玩着由红色和蓝色的大理石做成的玻璃珠，他将n个玻璃珠从左到右排成一个序列叫做无聊者序列。一个非空的红色和蓝色玻璃珠组成的序列是一个无聊者序列。这个序列的玻璃珠颜色是交替的，例如：序列（红色；蓝色；红色）和（蓝色）是一个无聊者序列。（红色；红色）不是无聊者序列。现在，瓜瓜想知道，从这个序列中选出一个无聊者子序列有多少种方法。并将它mod（1000000007）。

输入有多组数据，输入一个整数n（1 <= n <= 10^6），代表这个无聊者序列的个数。

输出一个数，代表子序列的个数为多少，该数需要mod（1000000007）

3
4

6
11