n=input("")
n=int(n) # 入力されるデータ数
m=input("")
m=int(m)
if n<1000:
    print("0")
    exit(0)

MAX=1000000000
n=int(n/1000)
n=n%m

s1=1
s2=1
for i in range(n):
    if m-i>0:
        s1=s1*(m-i)
    s1=s1%MAX
    s2=s2*(i+1)
    s2=s2%MAX

print(int(s1/s2)%MAX)