#include<bits/stdc++.h>
using namespace std;using ll=long long;
const int MOD=998244353;ll n,m,f[35][2];
struct matrix{
	ll n,m,a[5][5];
	inline matrix operator *(const matrix b){
		matrix res;res.n=n,res.m=b.m;
		for(int i=1;i<=res.n;i++)for(int j=1;j<=res.m;j++){
			res.a[i][j]=0;
			for(int k=1;k<=m;k++)(res.a[i][j]+=a[i][k]*b.a[k][j]%MOD)%=MOD;
		}
		return res;
	}
}res,x;ll wn;
int main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0),cin>>n>>m,
	res.n=1,res.m=3,res.a[1][1]=0,res.a[1][2]=2,res.a[1][3]=3,
	x.n=x.m=3,x.a[1][3]=x.a[2][1]=x.a[2][3]=x.a[3][2]=1,n-=3;
	while(n){
		if(n&1)res=res*x;
		x=x*x,n>>=1;
	}
	wn=res.a[1][3],f[0][0]=1;
	for(int i=0;i<30;i++){
		if(!((m>>i)&1))f[i+1][0]=f[i][0],f[i+1][1]=(f[i][1]*wn%MOD+f[i][0])%MOD;
		else f[i+1][0]=(f[i][0]*wn%MOD+f[i][1])%MOD,f[i+1][1]=f[i][1];
	}
	return cout<<f[30][0]<<"\n",0;
}