题目描述 n 位正整数中（首位不为 0），相邻两位的奇偶性交替（如 121、898，隔位奇偶不同）的有多少个？注意 0 是偶数。答案对 109+7 取模。 输入格式 一行一个整数 n。 输出格式 一行一个整数：满足条件的 n 位数个数，模 109+7。 样例 输入 2 输出 45 数据范围 1≤n≤500。