import sys input=sys.stdin.readline def I(): return int(input()) def MI(): return map(int, input().split()) def LI(): return list(map(int, input().split())) """ 1箱の時は1個ずつ増えていくだけ,問題なし 各操作でタバコは1しか増えない. それ以外の時を考える 2*M-1回の操作で初めて0から脱出できる この時,[1,2,2,2...2]みたいになっている. 数が大きくなってもそう,B君に均されるはず """ mod=10**9+7 N,M=MI() for i in range(1,M+1): base,rem=divmod(N,i) res=pow(base,i-rem,mod) * pow(base+1,rem,mod) res%=mod if N<2*i-1: res=0 print(res)