#include <bits/stdc++.h> using namespace std; const int Mod=1e9+7; int n,m,k; int f[5001][5001]; int main() { cin>>n>>k>>m; f[1][1]=1; for(int i=1; i<=k; i++) for(int j=1; j<=n; j++) for(int x=1; x<j; x++) f[i][j]+=f[i-1][j-x]+int(pow(x,m))%Mod; for(int i=1; i<=k; i++) for(int j=1; j<=n; j++) cout<<f[i][j]<<'\n'; cout<<f[k-1][n]<<'\n'; return 0; }