# 26349. 铺砖
题目描述
有3行N列的长方形，可以用  个  的骨牌铺满，但可能有很多种不同的铺法。

现在给出自然数 ，请回答当长方形为  行  列时，有多少种不同的铺设方法。

输入格式
输入文件名为tiling.in

一个整数 ，表示长方形的列数。

输出格式
输出文件名为tiling.out

输出一个整数，表示方案总数，这个数可能很大，所以只需输出模 10007 后的结果。

样例
样例输入 1

2
样例输出 1

1
样例输入 2

4
样例输出 2

3
样例输入 3

10
样例输出 3

28
数据范围与提示
对于100%的数据1<N<1000。 

大佬们，这是我同学的题道题，帮忙看看怎么做，谢谢!