M=10**9+7
n,m=gets.split.map &:to_i
f=[*-1..n]
z=(2..n/m).map{|i|(2*i).step(n,i){|j|f[j]-=f[i]};f[i]}.sum*2
(2..n-2).map{|i|z=z*i%M}
p z