记录编号	33388	评测结果	AAAAAAAAAA
题目名称	整理牙刷	最终得分	100
用户昵称	reamb	是否通过	通过
代码语言	Pascal	运行时间	0.004 s
提交时间	2011-11-10 15:10:35	内存使用	0.50 MiB

program put;
var
  f:array[1..100000]of longint;
  n,i:longint;
begin
  assign (input,'put.in');
  reset (input);
  assign (output,'put.out');
  rewrite (output);
    readln (n);
    f[1]:=0;
    f[2]:=1;
    for i:=3 to n do
      f[i]:=((f[i-1]+f[i-2])*(i-1))mod 1206;
    if n=1 then
      writeln ('No Solution!')
    else
      writeln (f[n]);
  close (input);
  close (output)
end.