记录编号	1589	评测结果	AAAAAAAAAA
题目名称	圆弦	最终得分	100
用户昵称	MayLava	是否通过	通过
代码语言	Pascal	运行时间	0.021 s
提交时间	2008-09-05 19:31:17	内存使用	0.00 MiB

program MayLava;
var
 a:array[0..1000]of int64;
 n,i,j:integer;
 f:text;
begin
 assign(f,'circlex.in');
 reset(f);
 readln(f,n);
 close(f);
 fillchar(a,sizeof(a),0);
 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];
  a[i]:=a[i]+a[i-1];
  a[i]:=a[i] mod 12345;
 end;
 assign(f,'circlex.out');
 rewrite(f);
 writeln(f,a[n]);
 close(f);
end.