#include<bits/stdc++.h>
using namespace std;
inline int read(){
    int x(0),f(1);char c=getchar();
    while(c<'0'||c>'9')f=c=='-'?-1:1,c=getchar();
    while(c<='9'&&c>='0')x=x*10+c-48,c=getchar();
    return x*f;
}
const int N=510,mod=998244353;
inline int Mul(int x,int y){return 1ll*x*y%mod;}
inline void Inc(int &x,int y){x-=((x+=y)>=mod)?mod:0;}
inline int Add(int x,int y){return x-=((x+=y)>=mod)?mod:0;}
inline void Dec(int &x,int y){x+=((x-=y)<0)?mod:0;}
inline int Mns(int x,int y){return x+=((x-=y)<0)?mod:0;}
inline int ksm(int a,int n){
    int ans=1;
    while(n){
        if(n&1)ans=1ll*ans*a%mod;
        a=1ll*a*a%mod;n>>=1;
    }
    return ans;
}
struct Mat{
    int p[3][3];
};
const Mat I={{
    {1,0,0},
    {0,1,0},
    {0,0,1},
}},
P={{
    {0,1,1},
    {1,0,0},
    {0,1,0},
}};
inline Mat operator*(const Mat &a,const Mat &b){
    Mat c;memset(c.p,0,sizeof(c.p));
    for(int i=0;i<3;i++)for(int j=0;j<3;j++)for(int k=0;k<3;k++)
    Inc(c.p[i][k],Mul(a.p[i][j],b.p[j][k]));
    return c;
}
Mat ksm(Mat a,int n){
    Mat ans(I);
    while(n){
        if(n&1)ans=ans*a;
        a=a*a;n>>=1;
    }
    return ans;
}
int n,m,p;
int dfs(int m){
    if(!m)return 1;
    if(m&1)return Mul(dfs(m>>1),p);
    else return Add(dfs(m>>1),dfs((m>>1)-1));
}
int main(){
    n=read();m=read();Mat rans=ksm(P,n);
    for(int i=0;i<3;i++)Inc(p,rans.p[i][i]);
    printf("%d\n",dfs(m));
    return 0;
}