记录编号	2625	评测结果	AAAAAAAAAA
题目名称	圆弦	最终得分	100
用户昵称	E.M.B.E.R	是否通过	通过
代码语言	Pascal	运行时间	0.077 s
提交时间	2008-09-23 19:47:20	内存使用	0.15 MiB

program EmberAsh;
var
a:array[0..10000]of longint;
i,j,k,n,max,ss:longint;

BEGIN
assign(input,'circlex.in');reset(input);
assign(output,'circlex.out');rewrite(output);
readln(n);
a[0]:=1;
a[1]:=1;
for i:=2 to n do
  begin
  for j:=0 to i-2 do
    a[i]:=(a[i]+a[j]*a[i-j-2])mod 12345;
  a[i]:=(a[i]+a[i-1]) mod 12345;
  end;
writeln(a[n]);
close(input);close(output);
END.