#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,m,modd,a[7];
set<vector<int> >st;
int f(int s){
	int sum=0,avi[7]={0};
	for(int i=1;i<=n;++i,s>>=1)avi[i]=s&1;
	for(int i=1;i<n;++i)
		if(avi[i] && avi[i+1])return -1;
	for(int i=1;i<=n;++i)sum+=avi[i]*a[i];
	return sum;
}
int calc(){
	int res=0;
	for(int j=0;j<(1<<n);++j)
		res=max(res,f(j));
	return res;
}
void work(){
	vector<int>b;
	for(int i=1;i<=n;++i){
		int t=a[i]; a[i]=0;
		b.push_back(calc());
		a[i]=t;
	} st.insert(b);
}
void dfs(int i){
	if(i>n){
		work();
		return;
	} for(int j=0;j<=m;++j){
		a[i]=j;
		dfs(i+1);
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(nullptr); cout.tie(nullptr);
	cin>>n>>m>>modd; assert(n<=5 && m<=5);
	dfs(1); cout<<st.size()<<'\n';
	return 0;
}