记录编号	22522	评测结果	AAAAAAAAAA
题目名称	01进制数	最终得分	100
用户昵称	Des.	是否通过	通过
代码语言	Pascal	运行时间	0.539 s
提交时间	2010-11-19 15:16:45	内存使用	7.74 MiB

program binary;
var f:array[1..1000000]of int64;
    t,k,m,n:longint;
    i,j:int64;
begin
assign(input,'binacy.in');
reset(input);
assign(output,'binacy.out');
rewrite(output);
readln(n);
f[1]:=1;
f[2]:=2;
for t:=3 to n do
  f[t]:=(f[t-1]+f[t-2])mod 15746;
writeln(f[n] mod 15746);
close(output);
end.