x = gets.to_i
a = [100, 101, 102, 103, 104, 105]
dp = Array.new(x + 1, 0)
dp[0] = 1
0.upto(x) do |i|
  a.each do |y|
    if i + y <= x && dp[i] > 0
      dp[i + y] += 1
    end
  end
end
puts dp[-1] == 0 ? 0 : 1