def main():
    N = int(input())
    M = int(input())
    N = N // 1000
    K = N % M
    ans = 1
    for i in range(K):
        ans = ans * (M-i) // (i+1)
    print(ans % (10**9))


if __name__ == '__main__':
    main()