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

var  n,i,j:longint;
     a,b,c,k:int64 ;

begin
assign(input,'binacy.in');reset(input);
assign(output,'binacy.out');rewrite(output);
readln(n);
a:=1;b:=2; c:=3;
if n=1 then c:=1;
if n=2 then c:=2;
if n>2 then
 for i:=3 to n do
   begin


   c:=(a+b)mod 15746;

   a:=b;b:=c;

   end;
writeln(c);

close(input);close(output);

end.