// dadaaa QwQ
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll lgN=30,P=998244353;
#define Mat array<array<ll,3>,3>
Mat st,to;
int n,m;
ll dp[lgN][2];
Mat operator * (Mat x,Mat y) {
	Mat z;
	for(int i=0;i<3;i++) for(int j=0;j<3;j++) z[i][j]=0;
	for(int i=0;i<3;i++) for(int k=0;k<3;k++)
		for(int j=0;j<3;j++) z[i][j]=(z[i][j]+x[i][k]*y[k][j])%P;
	return z;
}
int main() {
	cin>>n>>m;
	st[0][0]=2,st[0][2]=3;
	to[0][1]=1,to[1][0]=1,to[1][2]=1,to[2][0]=1;
	for(int k=n-2;k;k/=2) {
		if(k&1) st=st*to;
		to=to*to;
	}
	if(!(m&1)) dp[0][0]=1,dp[0][1]=1;
	else dp[0][0]=st[0][0];
	for(int i=1;i<lgN;i++) {
		if(!((m>>i)&1)) {
			dp[i][0]=dp[i-1][0];
			dp[i][1]=(dp[i-1][1]*st[0][0]+dp[i-1][0])%P;
		} else {
			dp[i][0]=(dp[i-1][0]*st[0][0]+dp[i-1][1])%P;
			dp[i][1]=dp[i-1][1];
		}
	}
	cout<<dp[lgN-1][0]<<'\n';
	return 0;
}
/*
cd /home/nfls/workspace/QOJ9479
g++ code.cpp -o code -std=c++14 -Wall -O2
./code
*/