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

program binacy;
var
  i,j,k,l,n:longint;
  max:longint;
begin
  assign(input,'binacy.in');
  reset(input);
  assign(output,'binacy.out');
  rewrite(output);
  readln(n);
  k:=1;
  l:=2;
  i:=2;
  while i<>n do
  begin
    inc(i);
    j:=(k+l) mod 15746;
    k:=l;
    l:=j;
  end;
  writeln(l);
  close(input);
  close(output);
end.