#include <bits/stdc++.h>

using i64 = long long;

constexpr int P = 998244353;

typedef std::array<std::array<i64, 3>, 3> Matrix;

Matrix operator *(const Matrix &a, Matrix &b) {
	Matrix c{0, 0, 0, 0, 0, 0, 0, 0, 0};
	for (auto k : {0, 1, 2}) {
		for (auto i : {0, 1, 2}) {
			for (auto j : {0, 1, 2}) {
				c[i][j] = (c[i][j] + a[i][k] * b[k][j]) % P;
			}
		}
	}
	return c;
}

int main() {
	std::cin.tie(nullptr) -> sync_with_stdio(false);
	int n, m;
	std::cin >> n >> m;
	
	Matrix I{1, 0, 0, 0, 1, 0, 0, 0, 1};
	Matrix B{0, 1, 1, 1, 0, 0, 0, 1, 0};

	for (int k = n; k; k /= 2, B = B * B) if (k & 1) I = I * B;
	int Z = (I[0][0] + I[1][1] + I[2][2]);

	std::unordered_map<int, i64> dp;
	auto f = [&](auto self, int x) -> int {
		if (x <= 1) return x ? Z : 1;
		if (dp.count(x)) return dp[x];
		if (x & 1) return dp[x] = Z * self(self, x / 2) % P;
		return dp[x] = (self(self, x / 2), self(self, x / 2 - 1)) % P;
	};
	std::cout << f(f, m);
	return 0;
}