#include<bits/stdc++.h>
using namespace std;
const int MOD=998244353;
#define ll long long
ll n,m;
unordered_map<int,ll> mp;
struct mtx
{
	ll a[3][3];
	void init()
	{
		memset(a,0,sizeof a);
		for(int i=0;i<3;i++)
			a[i][i]=1;
	}
};
mtx operator*(mtx a,mtx b)
{
	mtx ans;memset(ans.a,0,sizeof ans.a);
	for(int i=0;i<3;i++)
		for(int j=0;j<3;j++)
			for(int k=0;k<3;k++)
				ans.a[i][j]+=a.a[i][k]*b.a[k][j]%MOD;
	for(int i:{0,1,2})
		for(int j:{0,1,2})
			ans.a[i][j]%=MOD;
	return ans;
}
mtx qpow(mtx a,ll b)
{
	mtx ans;ans.init();
	while(b)
	{
		if(b&1)ans=ans*a;
		a=a*a;b>>=1;
	}
	return ans;
}
ll calc(ll m)
{
	if(!m)return 1;
	if(mp[m])return mp[m];
	if(!(m^1))
	{
		mtx res;
		ll a[3][3]={{0,1,0},{1,0,1},{1,0,0}};
		for(int i:{0,1,2})for(int j:{0,1,2})
			res.a[i][j]=a[i][j];
		res=qpow(res,n);
		mp[m]+=res.a[0][0]+res.a[1][1]+res.a[2][2];
		return mp[m]%=MOD;
	}
	if(m%2==0)return (calc(m/2)+calc(m/2-1))%MOD;
	return calc(1)*calc((m-1)/2)%MOD;
}
int main()
{
	cin>>n>>m;
	cout<<calc(m);
	return 0;
}