#include <cstdio>
#include <cassert>
#include <algorithm>
#include <map>
using namespace std;

typedef long long ll;
typedef pair<int,int> S;
int w,h,k;
map<S,ll> dp[2];

#define get(s,i) (((s)>>(3*(i)))&7)
#define put(s,i,v) ((s)+((v)-get(s,i))*(1<<(3*i)))

int connect(int s, int a, int b) {
	if (a>b) swap(a,b);
	for (int i=0;i<w;++i)
		if (get(s,i)==b)
			s=put(s,i,a);
	return s;
}
int normalize(int s) {
	int v[10]={};
	int res=s;
	int cnt=0;
	for (int i=0;i<w;++i) {
		int c=get(s,i);
		if (c!=0) {
			if (v[c]==0) v[c]=++cnt;
			res=put(res,i,v[c]);
		}
	}
	return res;
}
int exist(int s, int v) {
	for (int i=0;i<w;++i)
		if (get(s,i)==v)
			return 1;
	return 0;
}
int all(int s, int v) {
	for (int i=0;i<w;++i)
		if (get(s,i)!=0&&get(s,i)!=v)
			return 0;
	return 1;
}

int main() {
	scanf("%d%d%d",&w,&h,&k);
	if (w>h) swap(w,h);
	dp[0][S(k,1)]=1;
	for (int y=0;y<h;++y) {
		for (int x=0;x<w;++x) {
			int idx=y*w+x;
			dp[idx+1&1].clear();
			for (map<S,ll>::iterator it=dp[idx&1].begin();it!=dp[idx&1].end();++it) {
				int r=it->first.first;
				int s=it->first.second;
				if (y*w+x+r>w*h) continue;
				ll v=it->second;

				if (!(y==0&&x==0)&&r>0) {
					int ns=put(s,x,0);
					int c0=get(s,x);
					if (c0==0||exist(ns,c0)) {
						dp[idx+1&1][S(r-1,normalize(ns))]+=v;
					}
				} 

				{
					int ns=s;
					int c0=get(s,x);
					int c1=x-1>=0?get(s,x-1):0;
					if (c0==0) {
						if (c1!=0) ns=put(ns,x,c1);
						else ns=put(ns,x,7);
					} else {
						if (c1!=0) ns=connect(ns,c0,c1);
					}
					dp[idx+1&1][S(r,normalize(ns))]+=v;
				}
			}
		}
	}
	ll ans=0;
	for (map<S,ll>::iterator it=dp[h*w&1].begin();it!=dp[h*w&1].end();++it)  {
		int r=it->first.first;
		int s=it->first.second;
		if (all(s,1)&&get(s,w-1)==1&&r==0) ans+=it->second;
	}
	printf("%lld\n",ans);
}