n = input()
m = input()
n /= 1000
n %= m

# mCn
ans = 1
for i in range(n)[::-1]:
	ans *= m - i
	ans /= n - i
ans %= 10 ** 9
print ans