2368: 二进制
内存限制：64 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：59
解决：30
题目描述
求所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。
比如当N=4的时候，有5个可能的二进制数：0011，0000，1001，1100，1111。
输入
第一行一个正整数N。
输出
输出所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。
样例输入 复制
4样例输出 复制
5提示
【数据范围】
1≤N≤1000000