#include <bits/stdc++.h> const int Mod = 9983244353 ; using namespace std; int n; int k,k1,k2; int f[51][100001]; int main() { cin >> n >> k >> k1 >> k2; long long rec = (n*10*k); f[2][int(pow(k1,n)*k1+int(pow(k1,n-1))*k2+rec)] = 1; for(int i=1; i<=n; i++) { long long a = int(pow(k1,n-i+1))%11; for(int j=-rec; j<=rec; j++) { for(int K=-k; K<=k; K++) { if(j-a*K+rec) { f[i][j+rec] += f[i-1][j-a*K+rec]; f[i][j+rec] %= Mod; } } } } cout << f[n+1][k2+rec] << endl; return 0; }