行进方案

成绩 0 开启时间 2013年01月17日 星期四 08:55
折扣 0.8 折扣时间 2013年01月17日 星期四 08:55
允许迟交 是 关闭时间 2013年01月17日 星期四 08:55
输入文件 zbfa.in 输出文件 zbfa.out

【问题描述】

从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？

【输入格式】
     输入仅一行，为正整数 N （ 0<N<1000 ）。

【输出格式】
     一个整数,表示方案数。由于结果可能很大，你只需要输出这个答案mod 12345的值。

【输入输出样例】
 
输入：
zbfa.in
2

输出：
zbfa.out
7