// Pot fi cel mult 88200? valori distincte

#include <stdio.h>
#include <string.h>

int a[2][21][90001], b[21][90001], lna[21], lpa[21], lnsz, l, c, z, nl, nc, x, v, i0, i1, va, vb, ln, lp;

int main () {
  //sz = 90001*sizeof(int);
  freopen("diamant.in" ,"r",stdin);
  freopen("diamant.out","w",stdout);
  scanf("%d %d %d", &nl, &nc, &x);
  i0 = 0; i1 = 1;
  for (c = 1; c <= nc; c++) {
    a[0][c][45000] = 1;
    lna[c] = lpa[c] = 45000;
  }
//  for (l = 1; l <= nl; l++) {
//    ln = 45000; lp = 45000; // limita negativa si limita pozitiva
//    memset(b, 0, sizeof(b));
//    b[0][45000] = 1;
//    for (c = 1; c <= nc; c++) {
//      for (v = ln; v <= lp; v++) {
//        b[c][v-l*c] += b[c-1][v];
//        b[c][v    ] += b[c-1][v];
//        b[c][v+l*c] += b[c-1][v];
//      }
//      ln -= l*c; lp += l*c;
//      for (vb = ln; vb <= lp; vb++)
//        for (va = lna[c]; va <= lpa[c]; va++) {
//          z = va+vb-45000; // O anumita valoare pentru z se obtine in mai multe moduri,
//          a[i1][c][z] += b[c][vb]*a[i0][c][va]%10000; // deci facem o suma.
//        }
//      lna[c] = 90000-z; lpa[c] = z; // limitele anterioare pentru pasul urmator
//    }
//    i0 = 1-i0; i1 = 1-i1; // pentru linia urmatoare
//    memset(a[i1], 0, 21*90001*sizeof(int));
//  }
  printf("%d", a[i0][nc][x+45000]);
}


/*
1,1
       -1  0  1
        1  1  1

1,2
 -3 -2 -1  0  1  2  3
  0  0  0  0  1  1  1
  0  0  1  1  2  1  1
  1  1  2  1  2  1  1

2,1
 -3 -2 -1  0  1  2  3
  1  1  2  1  2  1  1


int a[201];
#define a (a+100)
*/