100.times{a=gets.to_i
p (1..9).any?{|i|a%i==0&&a/i<=9}?1:0}