2080 - 二进制序号
描述

给定N位的二进制序号，请你计算偶数个二进制1的有多少个！

如果数字太多，请输出mod 10007的值！

输入

一个数字n表示二进制的长度

输出

一个数字k表示个数

样例

输入

​2

输出

2

输入

3

输出

4
提示

n\leq 10^7

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过次数 0
讨论
统计
上一题
下一题