import scipy.misc as s
R=input()/1000
M=input()
print s.comb(M,R,1)%10**9