题目描述有一个 nm (n<=5, m<=1000)的棋盘，现在有 12 及 2*1 的小木块无数个，要覆盖整个棋盘，有多少种方式？答案只需要 mod 1e9+7 即可。
输入输入只有一行，用空格分开的两个整数 n 和 m。
输出输出 n*m 的棋盘覆盖方式 mod 1e9+7 之后的数值。
样例输入5 4样例输出95
好像要使用状压DP，有人能回答吗？C++谢谢。