记录编号	22477	评测结果	AAAAAAAAAA
题目名称	01进制数	最终得分	100
用户昵称	magic	是否通过	通过
代码语言	Pascal	运行时间	0.506 s
提交时间	2010-11-19 14:36:53	内存使用	7.75 MiB

program gls;
var
k,n,ans:longint;
ss:array[0..1000000]of int64;
f,g:text;
begin
   assign(f,'binacy.in');
   reset(f);
   assign(g,'binacy.out');
   rewrite(g);
   readln(f,n);
   ss[0]:=1;
   ss[1]:=1;
  if n>1 then begin
   for k:=2 to n do
    ss[k]:=(ss[k-1]+ss[k-2]) mod 15746;
  end;
  ans:=ss[n];
 writeln(g,ans);
close(f);close(g);
end.