#include <iostream> #include <vector> #include <algorithm> using namespace std; using ll = long long; using ull = unsigned long long; #define rep(i,n) for(int i=0; i<(n); i++) const ull M = 1000000007; int Z = 100; vector<ull> convolution(const vector<ull>& l, const vector<ull>& r){ vector<ull> res(Z,0); rep(i,Z) rep(j,Z) res[(i+j)%Z] = (res[(i+j)%Z] + l[i] * r[j]) % M; return move(res); } vector<ull> powMatrix(const vector<ull>& a, ull i){ if(i == 0){ vector<ull> res(Z,0); res[0] = 1; return move(res); } vector<ull> res = powMatrix(convolution(a,a),i/2); if(i%2 == 1) res = convolution(res,a); return move(res); } int main(){ int N, K, L; cin >> N >> K >> L; Z = N; vector<ull> G(Z,0); for(int x=1; x<=L; x++) G[x%N]++; G = powMatrix(G,K); rep(i,N) cout << G[i] << endl; return 0; } struct ios_do_not_sync{ ios_do_not_sync(){ ios::sync_with_stdio(false); cin.tie(nullptr); } } ios_do_not_sync_instance;