#include<bits/stdc++.h>
#define mod 998244353
using namespace std;
const int K=51;
int n,m,W,len,dp[K][2];
struct ppp{int ma[3][3];
    ppp() {memset(ma,0,sizeof(ma));}
};ppp operator * (const ppp &a,const ppp &b){
	ppp c;
	for(int i=0;i<3;i++){
		for(int j=0;j<3;j++){
			for(int k=0;k<3;k++){
				c.ma[i][j]=(c.ma[i][j]+1ll*a.ma[i][k]*b.ma[k][j]%mod)%mod;
			}
		}
	}return c;
}ppp quickpow(ppp u,int v){
	ppp res;
	res.ma[0][0]=res.ma[1][1]=res.ma[2][2]=1;
	while(v){
		if(v&1) res=res*u;
		u=u*u;
		v>>=1;
	}return res;
}int read(){char a=getchar();int res=0,f=1;while(!isdigit(a)) {if(a=='-') f=-1;a=getchar();}while(isdigit(a)) res=(res<<3)+(res<<1)+a-'0',a=getchar();return res*f;}
const int KK=22;int sta2[KK],tooot;
void write(int a,bool l){if(a<0) putchar('-'),a=-a;do{sta2[++tooot]=a%10;a/=10;}while(a);while(tooot) putchar(sta2[tooot]+'0'),tooot--;if(l) putchar(10);else putchar(32);}
int main(){
	n=read();m=read();
    ppp res,cheng;res.ma[0][0]=3;res.ma[1][0]=2;
    cheng.ma[0][1]=cheng.ma[0][2]=cheng.ma[1][0]=cheng.ma[2][1]=1;
    res=quickpow(cheng,n-3)*res;
    W=res.ma[0][0];
    if(m&1) dp[0][0]=W;
    else dp[0][0]=1,dp[0][1]=1;
    for(int j=1;(1<<j)<=m;j++){len=j;
    	if((1<<j)&m){
    		dp[j][0]=(dp[j-1][1]+1ll*dp[j-1][0]*W%mod)%mod;
		    dp[j][1]=dp[j-1][1];
		}else{
			dp[j][0]=dp[j-1][0];
			dp[j][1]=(dp[j-1][0]+1ll*dp[j-1][1]*W%mod)%mod;
		}
	}write(dp[len][0],1);
	return 0;
}