#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M = 30,K = 4,mod = 998244353;
int addv(int x,int y){return (x+y>=mod)?(x+y-mod):(x+y);}
int subv(int x,int y){return (x>=y)?(x-y):(x-y+mod);}
void add(int& x,int y){x = addv(x,y);}
void sub(int& x,int y){x = subv(x,y);}
int qpow(int a,int n){
    int res = 1; a%=mod;
    while(n){
        if(n&1)res = 1ll*res*a%mod;
        n>>=1; a = 1ll*a*a%mod;
    }
    return res;
}
int qinv(int a){return qpow(a,mod-2);}
//
int n,m,dp[M+1][2];

int w[3]; //sum = 0/1/2

int id(int x,int y){return x*2 + y;}
typedef array<int,K> vec; typedef array<vec,K> mat;
vec operator*(vec x,mat y){
    vec z = {};
    for(int i=0;i<K;i++)for(int j=0;j<K;j++)add(z[j],1ll*x[i]*y[i][j]%mod);
    return z;
}
mat operator*(mat x,mat y){
    mat z = {};
    for(int i=0;i<K;i++)for(int j=0;j<K;j++)for(int k=0;k<K;k++)add(z[i][j],1ll*x[i][k]*y[k][j]%mod);
    return z;
}

mat pw[M+1];

int main(){
    cin>>n>>m;

    w[2] = 1;
    for(int i=0;i<2;i++){
        auto chk = [&](int x,int y,int z){return (x&z) + y == i;};
        mat A = {};
        for(int x=0;x<2;x++)for(int y=0;y<2;y++)for(int z=0;z<2;z++)if(chk(x,y,z)){
            A[id(x,y)][id(y,z)]++;
        }
        pw[0] = A; for(int i=1;i<=M;i++)pw[i] = pw[i-1] * pw[i-1];
        //
        for(int x=0;x<2;x++)for(int y=0;y<2;y++){
            vec v = {}; v[id(x,y)]++;
            for(int j=M;j>=0;j--)if((n-2)>>j&1)v = v * pw[j];
            for(int vx=0;vx<2;vx++)for(int vy=0;vy<2;vy++){
                if(chk(vx,vy,x) && chk(vy,x,y)){
                    add(w[i],v[id(vx,vy)]);
                }
            }
        }
    }

    dp[0][0] = 1;
    for(int i=0;i<M;i++)for(int j=0;j<2;j++){
        int now = dp[i][j]; if(!now)continue;
        for(int k=0;k<=2;k++){
            int val = j+k; if(val%2 != (m>>i&1))continue;
            add(dp[i+1][val/2],1ll*now*w[k]%mod);
        }
    }
    cout<<dp[M][0]<<endl;
    return 0;
}