#define _CRT_SECURE_NO_WARNINGS 1

#include<stdio.h>
#include<unordered_map>
using namespace std;
const int N=200005;

#define ll long long
const ll P=998244353;

class Matrix{//0-index
	public:
		Matrix(){};
		~Matrix(){};
		
		Matrix(int h,int w):_height(h),_width(w){
			for(int i=0,j;i<h;i++)
			for(j=0;j<w;j++) _matrix[i][j]=0;
		}
		
		Matrix(int h,int w,int f):_height(h),_width(w){
			for(int i=0,j;i<h;i++)
			for(j=0;j<w;j++) _matrix[i][j]=0;
			
			if(f) for(int i=0;i<h;i++)
				_matrix[i][i]=f;
		}
		
		void resize(int h,int w,int f=0){
			_height=h;
            _width=w;
			
			for(int i=0,j;i<h;i++)
			for(j=0;j<w;j++) _matrix[i][j]=0;
            
            if(f) for(int i=0;i<h;i++)
                _matrix[i][i]=f;
		}

        inline int height(){
            return _height;
        }

        inline int width(){
            return _width;
        }
		
		inline ll* operator[](int x)
		{return _matrix[x];}
	private:
		int _height,_width;
		ll _matrix[4][4];
};

Matrix operator*(Matrix &x,Matrix &y){
	int i,j,k,h=x.height(),w=y.width();
	Matrix z(h,w);

	for(k=0;k<x.width();k++)
    for(i=0;i<h;i++) for(j=0;j<w;j++)
		z[i][j]=(z[i][j]+x[i][k]*y[k][j])%P;
	
	return z;
}

int n,m;
ll f;
Matrix m1,m2;
unordered_map<int,ll> dp;

ll DP(int x){
	if(!x) return 1;
	if(dp.count(x)) return dp[x];

	ll res;

	if(x&1) res=DP(x>>1)*f%P;
	else res=(DP(x>>1)+DP((x>>1)-1))%P;

	return dp[x]=res;
}

signed main(){
	scanf("%d%d",&n,&m);
	m1.resize(3,3);
	m2.resize(3,3,1);
	m1[0][1]=m1[0][2]=m1[1][0]=m1[2][1]=1;

	while(n){
		if(n&1) m2=m2*m1;

		m1=m1*m1;
		n>>=1;
	}

	f=1ll*(m2[0][0]+m2[1][1]+m2[2][2])%P;
	printf("%lld\n",DP(m));
	return 0;
}