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

program binacy(input,output);
var
 n:longint;
 i:longint;
 f:array[0..1]of longint;

begin
 assign(input,'binacy.in');
 reset(input);
 readln(n);
 close(input);

 f[0]:=1;
 f[1]:=2;
 for i:=2 to n-1 do
  f[i mod 2]:=(f[0]+f[1])mod 15746;

 assign(output,'binacy.out');
 rewrite(output);
 writeln(f[(n-1)mod 2]);
 close(output);
end.