#include <bits/stdc++.h> using namespace std; const int Mod=998244353; int K,k1,k2,n; int f[1001][1001]; int main() { cin>>n>>K>>k1>>k2; for(int i=1; i<=n; i++) for(int j=1; j<=k2; j++) { int rec=0; for(int k=-K; k<=K; k++) rec+=k*(f[i-1][j-int(pow(k1,n-i+1))])%11; f[i][j]=rec%Mod; } cout<<f[n+1][k2]<<'\n'; return 0; }