比赛场次	40
比赛名称	NOIP_1
比赛状态	已结束比赛成绩
开始时间	2010-07-23 08:30:00
结束时间	2010-07-23 12:20:00
开放分组	全部用户
组织者	cqw
注释介绍

题目名称	圆弦
输入输出	`circlex.in/out`
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试点数	10 简单对比

用户	结果	时间	内存	得分
王瑞祥K	AAAAAAAAAA	0.000 s	0.00 MiB	100
CockRoachEr	AAAAAAAAAA	0.000 s	0.00 MiB	100
maxiem	AAAAAAAAAA	0.000 s	0.00 MiB	100
辨机ZN	AAAAAAAAAA	0.000 s	0.00 MiB	100
EnAsn	AAAAAAAAAA	0.000 s	0.00 MiB	100
.Xmz	AAAAAAAAAA	0.000 s	0.00 MiB	100
bing	AAAAAAAAAA	0.000 s	0.00 MiB	100
rottenwood	AAAAAAAAAA	0.000 s	0.00 MiB	100
Achilles	AAAAAAAAAA	0.000 s	0.00 MiB	100
Des.	AWWWWWWWWA	0.000 s	0.00 MiB	20
nick09	AWWWWWWWWA	0.000 s	0.00 MiB	20
gragon	AWWWWWWWWA	0.000 s	0.00 MiB	20
928479	AWWWWWWWWA	0.000 s	0.00 MiB	20
打不死的羊	EEEEEEEEEE	0.000 s	0.00 MiB	0
yuan	RRRRRRRRRR	0.000 s	0.00 MiB	0
郭乾乐	WWWWWWWWWW	0.000 s	0.00 MiB	0

1. 圆弦

★☆ 输入文件：circlex.in 输出文件：circlex.out
时间限制：1 s 内存限制：128 MiB

【问题描述】

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

例如：n ＝4时，f(n)=9。方案如图

【输入格式】

只有一行，为一个正整数n(1<=n<=1000)。

【输出格式】

输出只有一个整数，方案数(由于结果可能很大，你只需要输出这个答案mod 12345的值。)。

【输入样例】

【输出样例】