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

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