k=gets.to_i/1000%n=gets.to_i
p [*1..n].combination(k).size%10**9