5713 - 铺瓷砖

用红色的1*1和黑色的2*2两种规格的瓷砖不重叠地铺满n*3的路面,求出有多少种不同的铺设方案。

输入

一行一个整数n,0<n<1000。

输出

一行一个整数,为铺设方案的数量模12345的结果。

样例

输入

2

输出

3

来源

课课通

时间限制 1 秒
内存限制 64 MB
讨论 统计
上一题 下一题