#include<bits/stdc++.h>
using namespace std;
const int N=5,M=2e5+5,K=35,mod=998244353;
int n,m;
struct Mat{
	int a[N][N];
	Mat(int p=0){memset(a,0,sizeof(a));if(p)for(int i=0;i<3;i++)a[i][i]=1;}
	friend Mat operator*(const Mat&x,const Mat&y) {
		Mat 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][j]=(z.a[i][j]+1ll*x.a[i][k]*y.a[k][j])%mod;
		return z;
	}
};
Mat qp(Mat a,int b){Mat ans(1);for(;b;b>>=1,a=a*a)if(b&1)ans=ans*a;return ans;}
int f[M][3],g[M][3],h[M][3];
int dp[K][2],V,dp1[K][2];
int main()
{
	// freopen(".in","r",stdin);
	// freopen(".out","w",stdout);
	scanf("%d %d",&n,&m);
	Mat temp(0),st(0);
	temp.a[2][0]=1,temp.a[0][1]=1,temp.a[0][2]=temp.a[1][2]=1;
	st.a[0][2]=1;
	st=st*qp(temp,n-2);
	V=(st.a[0][2]+st.a[0][0])%mod;

	st=Mat(0);
	st.a[0][1]=1;
	st=st*qp(temp,n-2);
	V=(V+st.a[0][2])%mod;

	st=Mat(0);
	st.a[0][2]=1;
	st=st*qp(temp,n-1);
	V=(1ll*V+st.a[0][0]+st.a[0][1])%mod;
	if(m&1)dp[0][0]=V,dp1[0][0]=1;else dp[0][1]=1,dp[0][0]=1,dp1[0][1]=1,dp1[0][0]=1;
	for(int i=0;i<31;i++)for(int j=0;j<2;j++)if(dp[i][j])
	{
		for(int k=0;k<3;k++)if((j+k)%2==((m>>i+1)&1))
		{
			dp[i+1][(j+k)/2]=(dp[i+1][(j+k)/2]+1ll*((k==1)?V:1)*dp[i][j])%mod;
		}
	}
	printf("%d\n",dp[31][0]);
	return 0;
}