为了迎接2008年鼠年的到来，老鼠王国举行了盛大的游园活动，其中有一个叫"走迷宫"的活动，老鼠在八边形的蜂状迷宫（如下图）里可以向下、向右、斜向上、斜向下爬行到相邻的蜂房中去，不能反向爬行。当然，蜂房里还有一只猫，有猫的蜂房老鼠是不敢进去的，只能绕过。试求老鼠从蜂房1爬到蜂房N所有可能路线的总数。

共2行，第1行1个整数N(1<=N<=100)，表示老鼠要达到的蜂房，第2行1个整数M(M<=N)，表示猫在蜂房的位置。

一个整数S，表示老鼠从蜂房1爬到蜂房N所有可能路线的总数，如果不能达到，则输出0。

递推