//In the name of God
#include <iostream>
#include <cstring>
using namespace std;

const int MOD = 13921392;

int dp[111][111];

int dyn(int x, int y) {
	if (dp[x][y] != -1)
		return dp[x][y];
	if (x > 100 || y > 100)
		return dp[x][y] = 0;
	if ((x + y) % 5)
		return dp[x][y] = (dyn(x + 1, y) + dyn(x, y + 1)) % MOD;
	return ((dyn(x, y + 2) + dyn(x + 2, y)) % MOD + dyn(x + 1, y + 1)) % MOD;
}
		
int main() {
	memset(dp, -1, sizeof dp);
	dp[100][100] = 1;	
	cout << dyn(1, 1) << '\n';
	return 0;
}