m,d=gets.split.map(&:to_i)
r=[]
1.upto(m) do |month|
  1.upto(d) do |day|
    mm=month.to_s.split.inject(:+)
    dd=day.to_s.split.inject(:+)
    r.push("#{month}/#{day}") if mm==dd
  end
end
puts r.size%1_000_000_009