太阳能电池

成绩 100 开启时间 2018年10月14日 星期日 21:30
折扣 0.8 折扣时间 2018年10月14日 星期日 21:30
允许迟交 是 关闭时间 2018年10月14日 星期日 21:30
输入文件 battery.in 输出文件 battery.out

【题目描述】太阳能电池（battery.cpp）

太空站需要将1×1和2×2两种规格的太阳能电池不重叠地铺满n×3的电池板上，求有多少种不同的铺设方案。

【输入格式】

一个整数n（0＜n＜1000）。

【输出格式】

一个整数，为铺设方案数%12345。

【输入样例】

2

【输出样例】

3