""" O(NK) solution expect TLE, no WA """ MOD = 1_000_000_007 def naive(N, K): inv = (MOD + 1) // 2 dp = [0] * N dp[0] = 1 for i in range(K): newdp = [0] * N x = pow(2, i, N) for to in range(N): for frm in [to - x, to + x]: frm %= N newdp[to] += dp[frm] newdp[to] = newdp[to] * inv % MOD dp = newdp return dp N, K = map(int, input().split()) ans = naive(N, K) print('\n'.join(map(str, ans)))