#include<bits/stdc++.h>
using namespace std;
#define int long long
#define double long double
#define endl '\n'
mt19937 rnd(537462565);
const int mod=998244353;
int n,m,x;
map<int,int> f;
struct Matrix{
	int a[3][3];
	friend Matrix operator*(const Matrix x,const Matrix y){
		Matrix res;memset(res.a,0,sizeof(res.a));
		for(int i=0;i<3;i++)for(int j=0;j<3;j++)for(int k=0;k<3;k++)
			(res.a[i][j]+=x.a[i][k]*y.a[k][j])%=mod;
		return res;
	}
};
int get(int n){
	Matrix tmp,c;
	memset(tmp.a,0,sizeof(tmp.a));
	memset(c.a,0,sizeof(c.a));
	tmp.a[0][1]=tmp.a[0][2]=tmp.a[1][0]=tmp.a[2][1]=1;
	c.a[0][0]=c.a[1][1]=c.a[2][2]=1;
	while(n){if(n&1)c=c*tmp;tmp=tmp*tmp;n>>=1;}
	return (c.a[0][0]+c.a[1][1]+c.a[2][2])%mod;
}
int dfs(int k){
	if(k<2)return k?x:1;
	if(f.count(k))return f[k];
	if(k&1)return x*dfs(k/2)%mod;
	else return (dfs(k/2)+dfs(k/2-1))%mod;
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);cout.tie(0);
	cin>>n>>m;
	x=get(n);
	cout<<dfs(m)<<endl;
	return 0;
}