2610: 例 3.9-20 圆的分割
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
一个圆的圆周上有N个点（0<N<1000）。连接任意多条（可能是0条）不相交的弦（共用端点也算相交）共有多少种方案？
输入
输入一个数N。
输出
输出一个数。由于结果可能很大，你只需要输出这个答案mod 12345的值。
样例输入 复制
4样例输出 复制
9