用0和1构造一个长度为n的数字串，要求串中不能出现101和111，问能构造出多少个符合条件的串？
比如，当n=3时，可构出下列满足条件的串：
000
001
010
011
100
110

第一行一个正整数n

输出一个整数表示答案，结果可能很大，mod 1000000007后输出（mod的意思是求余，相当于"%"）。

1<=n<=1,000,000

注意：结果可能会大到超过long long 的范围，所以题目要求与1000000007取余后再输出结果