问题描述
圆周上有N（0<N<1000）个点。连接任意多条(可能是0条)不相交的弦(共用端点也算相交）共有多少种方案？
输入格式
输入一个数N
输出格式
输出一个数。由于结果可能很大，你只需要输出这个答案mod12 345的值
输入样例
4
输出样例
9