4758: 铺瓷砖2
[Creator : ]
Description
用红色的 1 × 1 和黑色的 2 × 2 两种规格的瓷砖不重叠地铺满 n × 3 的路面，求出有多少种不同的铺设方案。
Input
一行一个整数 n，0 < n <= 1000。
Output
一行一个整数，为铺设方案的数量模 12345 的结果。
Sample 1 Input
2
Sample 1 Output
3