2157: 铺地砖（2）
[Creator : ]
Description
用红色的1*1和黑色的2*2两种规格的瓷砖不重复地铺满n*3的路面，求出有多少种不同的铺设方案。
例如：n=1时：1×3的地板方法就一个，直接由三个1×1的磁砖铺满。
n=2时：2×3的地板可以由下面3种方案铺满：
Input
一行一个整数n,0<n<1000。
Output
一行一个整数n,为铺设方案的数量。由于答案很大，结果对12345求模。
Sample Input Copy
2
Sample Output Copy
3