U631874 Disjointed String

圆周上有$N$个点。连接任意多条（可能是$0$条）不相交的弦（共用端点也算相交）共有多少种方案？

圆周上有$N$个点。连接任意多条（可能是$0$条）不相交的弦（共用端点也算相交）共有多少种方案？

读入一个数$N$。

由于结果可能很大，你只需要输出这个答案$\mod 12345$的值。

$1\le N \le 1000$