price = [*100..105]
dp = [[*100..105]]
n = gets.to_i
if price.include? n
  p 1
  exit
end
(1..1000).each do |k|
  dp[k] = []
  price.each do |p|
    dp[k-1].each do |d|
      if d+p == n
        p 1
        exit
      end
      dp[k] << d+p
    end
  end
  dp[k].uniq!
end
p 0
