题目描述

从一个无限大的矩阵中心点出发，一步只能向右走、向上走或向左走。恰好走$N$步且不经过已走的点共有多少种走法

输入

一个数字，代表$N$, $N\leq 1000$ .

输出

输出有多少方案，答案模$12345$

2

7