def Matprod(A, B, mod, N): temp = [0] * (N * N) for i in range(N): for k in range(N): for j in range(N): temp[i*N+j] += A[i*N+k] * B[k*N+j] temp[i*N+j] %= mod return temp def Matpow(A, M, mod, N): Mat = [0] * (N * N) for i in range(N): Mat[i*N+i] = 1 for i in range(64): if (M >> i) & 1: Mat = Matprod(Mat, A, mod, N) A = Matprod(A, A, mod, N) return Mat N, K, L = map(int, input().split()) mod = 10 ** 9 + 7 Mat = [0] * (N * N) for i in range(N): for j in range(N): if 1 <= (i - j) % N <= L: Mat[i*N+j] = 1 elif L == N and i == j: Mat[i*N+j] = 1 Mat = Matpow(Mat, K, mod, N) ans = 0 for i in range(N): print(Mat[i*N])