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

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