#include <bits/stdc++.h> using namespace std; int n,k,m,ans; void dfs(int t,int tot,int cnt,int x) { if(t==k-1) { ans+=tot+pow(n-cnt,m); return; } for(int i=x; i<n-cnt-k; i++) { dfs(t+1,tot+pow(i,m),cnt+i,i); } } int main() { cin>>n>>k>>m; dfs(0,0,0,1); cout<<ans; return 0; }