学校有一条长为 N 宽为 3 的马路，现有长为 1 宽为 1 的地砖，以及长为 2 宽为 2 的地砖各若干块。
现要使用这两种地砖铺满马路，两种地砖都有足够的存量，请问有多少种不同的铺法？
读入一个整数 N；（1 \le N \lt 1000）
输出一个整数，代表铺设方案的数量 \mod 12345 的结果。（ mod 代表求余数）
2
3
10
683
递推
