卢大神常年顶着一头飘逸的爆炸头在教室里睡觉。但是一旦他睁开眼睛，所有的DP题目都逃不掉。
而且卢大神手速极快，想排在他前面，只能比他出更多的题。两届省赛都是如此。
头一年和华少与阿龙哥组队，拿了亚军。
第二年带上了大腿极粗但要抱大腿的栋哥，花了2个小时A了5道题，后面3个小时摸鱼，最后还是拿了个一等奖。
卢大神闭着眼睛给了你一个简单的DP，去做一下。
2行×N列的格子，刷油漆。可以任意起点，然后挨个刷。注意对角线也认为是相邻的。
假设有2×3的格子：
ace
bdf
则adbcef、cefdab均是合法的刷漆方案
给定N，求方案总数。因为数量太大，对十亿零七取模。