# include <fstream>

using namespace std;

# define input "diamant.in"
# define output "diamant.out"

# define max 160001

long a[max],i,j,n,m,ld,ls,k;
long long x;

int main()
{
	ifstream fin ( input );
	ofstream fout ( output ) ;

	fin >> n >> m >> x;

	for(i=1;i<=m;i++)
		ld+=n*(n+1)*i/2;

	ld*=2;
	ls = ld;
	a[ls] = 1;
	
	if(x>ld/2 || x<-ld/2)
    {
			fout << 0;
            return 0;
    }

	for(i = 1;i<=n;i++)
		for(j = 1;j<=m;j++)
		{
			for(k = ls;k<=ld;k++)
			{     
				while(a[k] >= 10000)a[k]-=10000;
				a[k-i*j]+=a[k];
				a[k-2*i*j]+=a[k];
			}
			ls = ls-2*i*j ;
		}

	fout << a[x+ld/2]%10000;

	return 0;
}