【题目描述】圆的分割（split）
一个圆的圆周上有N个点（0≤N≤1000），连接任意多条（可能是0条）不相交的弦（共用也算相交）共有多少种方案？
输入一个整数N。
由于结果可能很大，只需输出这个答案 mod 12345的值。
4
9
方案数如图3.9所示。
图3.9
图3.9