2146. 奥运队形

奥运圣火经过我们学校的时候，学校规定参观奥运圣火的同学的不能很混乱，要排成奥运队形。奥运队形就是 : 在 NM 的方阵中，不能出现 22 的方格同时站男生或者女生（因为这个符合我们学校的特色），否则就不是奥运队形。

现在给定 N 和 M，学校领导想知道有多少种不同的奥运队形，并且让辅导员计算出来。学校领导可以肯定队形中 N<=10100 ，并且由于结果特别大，他们只想知道结果 %P。这下可难坏了辅导员老师，辅导员老师想请你帮下忙，你也可以趁机在辅导员面前展示一下你的编程技能了。

例如 3*3 的方阵，我们假定黑色代表男生，白色代表女生。那么图一的三幅图是奥运队形，而图二的三幅图是不是奥运队形。