N, M = gets.split.map(&:to_i) MOD = 10 ** 9 + 7 1.upto(M) do |x| d, m = N.divmod(x) l = m r = x - l v = if m == x - 1 (d + 1).pow(l, MOD) * d.pow(r, MOD) % MOD else (d + 1).pow(l + 1, MOD) * d.pow(x - (l + 2), MOD) * (d - 1) % MOD end if N > 2 * x - 2 puts v else puts 0 end end