#include<bits/stdc++.h>
using namespace std;
using ll=long long;
const int N=30;
const int mod=998244353;
int add(int x,int y){ return (x+=y)>=mod?x-mod:x; }
int sub(int x,int y){ return (x-=y)<0?x+mod:x; }
void red(int &x){ x+=x>>31&mod;}
int ksm(ll x,int tp,int s=1){
    for(;tp;x=x*x%mod,tp>>=1) if(tp&1) s=x*s%mod;
    return s;
}
int n,m;
struct Mt{
    int a[3][3];
    Mt(){ memset(a,0,sizeof a); }
    void getb(){
        Mt();
        a[0][2]=1;
        a[1][0]=1;
        a[2][0]=1; a[2][1]=1;
    }
}base;
int coe;
Mt operator * (Mt x,Mt y){
    Mt z;
    for(int i=0;i<3;i++)
        for(int j=0;j<3;j++)
            for(int k=0;k<3;k++)
                z.a[i][k]=(z.a[i][k]+1ll*x.a[i][j]*y.a[j][k])%mod;
    return z;
}
Mt ksm(Mt x,int tp){
    Mt s;
    for(int i=0;i<3;i++) s.a[i][i]=1;
    while(tp){
        if(tp&1) s=s*x;
        x=x*x;
        tp>>=1;
    }
    return s;
}
int f[35][2];
int main(){
    scanf("%d %d",&n,&m);
    base.getb();
    Mt res=ksm(base,n-1);
    coe=add(res.a[0][1],res.a[0][2]);
    res=ksm(base,n-2);
    coe=add(coe,add(res.a[0][2],res.a[0][0]));
    coe=add(coe,res.a[1][0]);
    f[0][0]=1;
    for(int i=1;i<=30;i++){
        int t=m>>(i-1)&1;
        if(t){
            f[i][0]=(f[i][0]+1ll*coe*f[i-1][0])%mod;
            f[i][0]=add(f[i][0],f[i-1][1]);
            f[i][1]=add(f[i][1],f[i-1][1]);
        }
        else{
            f[i][0]=add(f[i][0],f[i-1][0]);
            f[i][1]=add(f[i][1],f[i-1][0]);
            f[i][1]=(f[i][1]+1ll*coe*f[i-1][1])%mod;
        }
    }
    printf("%d\n",f[30][0]);
    return 0;
}