#include <bits/stdc++.h>

 #define pii pair<int,int>

 #define INF 0x3f3f3f3f

 #define LL long long

 using namespace std;

 const int N=;

 const int mod=;

 int k, n;

 int M[][], grid[][], tot[][], cur[][];

 void DFS(int x,int y,int col)   //构造矩阵M。

 {

     if(col==k)

     {

         M[y][x]=;              //表示y可以转移到x

         return ;

     }

     DFS(x<<, (y<<)+, col+);                      //不放

     DFS((x<<)+, y<<, col+);                      //放竖

     if(col+<=k)    DFS((x<<)+, (y<<)+, col+);  //放横

 }

 void mul(int A[][],int B[][])

 {

     for(int i=; i<(<<k); i++)

     {

         for(int j=; j<(<<k); j++)

         {

             int tmp=;

             for(int q=; q<(<<k); q++)

             {

                 tmp+=A[i][q]*B[q][j];

                 tmp%=mod;

             }

             grid[i][j]=tmp;

         }

     }

     memcpy(A, grid, sizeof(grid));

 }

 int cal(int t)  //注意t=n-1

 {

     memset(M, , sizeof(M));

     memset(tot, , sizeof(tot) );

     memset(cur, , sizeof(cur) );

     DFS( , , );   //求矩阵。

     memcpy(cur, M, sizeof(M));

     while(t)

     {

         if(t&) mul(M, cur);    //该位为1

         mul(cur, cur);  //矩阵自乘

         t>>=;

     }

     return M[(<<k)-][(<<k)-];   //矩阵很特殊，只需要这一项。

 }

 int main()

 {

     //freopen("input.txt", "r", stdin);

     while(~scanf("%d%d", &k, &n))    printf("%d\n", cal(n-));

     return ;

 }