题目描述:
给你一个正整数nnn,请你统计出所有的长度恰好为nnn的010101序列的最长不下降子序列之和。
输入格式:
第一行包括一个正整数nnn
输出格式
输出一行,包括一个整数表示所统计的答案,由于答案可能会很大,所以我们把答案对109+710^9+7109+7取模。
样例输入:3
样例输出:20