N=int (input ())
M=int(input())
N//=1000
N%=M
if N==0:
   print(1)
else:
    L=1000000000
    for i in range (1,N-1):
        M*=M-i
   # if M>1000000000:
        M%=1000000000
    for i in range (1,N-1):
        N*=N-i
 #   if N>1000000000:
        N%=1000000000
    M//=N
    print (M)