#include #define rep(i,n) for(int i=(0);i<(n);i++) using namespace std; typedef long long ll; const ll MOD = 1e9 + 7; map memo; int d; ll rec(int n, int k){ int arg = n * 400 + k; if(memo.count(arg) == 1) return memo[arg]; if(n == 0 && k == 0) return memo[arg] = 1; ll ret = 0; for(int i = 1; i <= d && k - i >= 0; i++){ ret += rec(n - 1, k - i); ret %= MOD; } return memo[arg] = ret; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int n, k; cin >> n >> d >> k; cout << rec(n, k) << endl; }