#include <bits/stdc++.h>
using namespace std;

const int MAXN = 2e6 + 5;

bool vis[20][20];
bool r[20];
bool c[20];
map<int, int>md, sd;

int ans, n , m , k;

bool check(int x, int y)
{
	return r[x] == 0 and c[y] == 0;
}

void setVis(int x, int y, int z)
{
	vis[x][y] = z;
	r[x] = z;
	c[y] = z;
	md[x + y] = z;
	sd[x - y] = z;
}

void DFS(int x , int k)
{
	if (x == k + 1)
	{
		ans++;
		return;
	}
	for (int i = 1; i <= m; i++)
	{
		if (check(x, i))
		{
			setVis(x, i, 1);
			DFS(x + 1 , k);
			setVis(x, i, 0);
		}
	}
}

int main()
{
	cin >> n >> m >> k;
	for(int i = 1 ; i <= n - k + 1 ; i ++){
		DFS(i , k + i - 1);
	}
	cout << ans;
	return 0;
}