长度不超过 n，且包含子序列 us 的、只由小写字母构成的字符串有多少个？ 答案对 10^9+7 取模。
所谓子序列，指一个字符串删除部分字符（也可以不删）得到的字符串。
例如，unoacscc 包含子序列 us，但 scscucu 则不包含子序列 us。
输入
一个正整数 n \ (1 \leq n \leq 10^6)。
输出
一个正整数，为满足条件的字符串数量对 10^9+7 取模的值。
样例
| 标准输入 复制文本 |
2 |
| 标准输出 复制文本 |
1 |
提示
当 n=2，仅有 us 这一个字符串合法。
来源
2021 牛客寒假算法基础集训营