3982: 圆的分割 problem4

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

一个圆上有N给点,连接任意多条(可以为0条)不相交的弦(共用端点也算相交)共有多少种方案。

输入格式

输入一个正整数N
N<=1000

输出格式

输出方案数ans mod 12345

输入样例 复制

4

输出样例 复制

9