题目描述

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

输入格式

一个整数 $n$。

输出格式

一个整数表示答案，对 $12345$ 取模。

4

9