有多少个长度为n的二进制串，既不存在3个连续的1，也不存在3个连续的0。
例如n = 4，共有16个长度为4的01串，其中0000 0001 1000 1111 0111 1110，不符合要求，所以共有10个符合要求的串。
输入共1个数n（1 <= n <= 100000)
输出结果mod 1e9+7
4
10