0 #DJKS418. 奶牛散步

奶牛散步

题目描述

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

输入

一个数字,代表NN, N1000N\leq 1000 .

输出

输出有多少方案,答案模1234512345

2
7