比赛场次	79
比赛名称	20101119
比赛状态	已结束比赛成绩
开始时间	2010-11-19 08:15:00
结束时间	2010-11-19 11:30:00
开放分组	全部用户
组织者	cqw
注释介绍

题目名称	01进制数
输入输出	`binacy.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
magic	AAAAAAAAAA	0.000 s	0.00 MiB	100
maxiem	AAAAAAAAAA	0.000 s	0.00 MiB	100
Achilles	AAAAAAAAAA	0.000 s	0.00 MiB	100
lc	AAAAAAAAAA	0.000 s	0.00 MiB	100
王者自由	AAAAAAAAAA	0.000 s	0.00 MiB	100
nick09	AAAAAAAAAA	0.000 s	0.00 MiB	100
reamb	AAAAAAAAAA	0.000 s	0.00 MiB	100
1102	AAAAAAAAAA	0.000 s	0.00 MiB	100
ybh	AAAAAAAAAA	0.000 s	0.00 MiB	100
make	AAAAAAAAAA	0.000 s	0.00 MiB	100
itachi	AAAAAAAAAA	0.000 s	0.00 MiB	100
.Xmz	AAAAAAAAAA	0.000 s	0.00 MiB	100
苏轼	AAAAAAAAAA	0.000 s	0.00 MiB	100
ZhouZn1	AAAAAAAAAA	0.000 s	0.00 MiB	100
Des.	AAAAAAAAAA	0.000 s	0.00 MiB	100
苏轼	AAAAAAAAAA	0.000 s	0.00 MiB	100
donny	AAAAAAAAAA	0.000 s	0.00 MiB	100
了反取字名我擦	AAAAAAAAAA	0.000 s	0.00 MiB	100
belong.zmx	AAAAAAAAAA	0.000 s	0.00 MiB	100
wo shi 刘畅	EEEEEEEEEE	0.000 s	0.00 MiB	0
fanzeyi	RRRRRRRRRR	0.000 s	0.00 MiB	0
DeiTy	WEEEEEEEEE	0.000 s	0.00 MiB	0
郭乾乐	EEEEEEEEEE	0.000 s	0.00 MiB	0
sr-end	TTWTWTWTTT	0.000 s	0.00 MiB	0
wangwangdog	TTTTTTTTTT	0.000 s	0.00 MiB	0

1. 01进制数

★ 输入文件：binacy.in 输出文件：binacy.out
时间限制：1 s 内存限制：128 MiB

【题目描述】

求所有可以只用1和00拼成的长度为$n$的二进制数的个数除以15746的余数。

比如当$n=4$的时候，有5个可能的二进制：0011，0000，1001，1100，1111。

【输入格式】

第一行一个正整数N

【输出格式】

输出所有可以只用1和00拼成的长度为N的二进制数的个数除以15746的余数。

【输入样例】

【输出样例】

【数据范围】

在100%的数据中，$1\leq n\leq 10^6$。