记录编号	2489	评测结果	AAAAAAAAAA
题目名称	铺砖	最终得分	100
用户昵称	E.M.B.E.R	是否通过	通过
代码语言	Pascal	运行时间	0.003 s
提交时间	2008-09-22 13:24:14	内存使用	0.18 MiB

program EmberAsh;
var
n,i,j,k:longint;
f:array[1..10000]of int64;

BEGIN
assign(input,'puzhuan.in');reset(input);
assign(output,'puzhuan.out');rewrite(output);
readln(n);
f[1]:=1;
f[2]:=3;
for i:=3 to n do
  f[i]:=(f[i-2]*2+f[i-1])mod 12345;
writeln(f[n]);
close(input);close(output);
END.