def valid?(i)
  quotient_100 = i / 100
  remainder_100 = i % 100
  return 0 if quotient_100 < 1
  return 1 if remainder_100.zero?
  quotient_5 = remainder_100 / 5
  remainder_5 = remainder_100 % 5
  return 0 if quotient_5 > quotient_100
  return 1 if remainder_5.zero?
  quotient_4 = remainder_5 / 4
  remainder_4 = remainder_5 % 4
  return 0 if quotient_5 + quotient_4 > quotient_100
  return 1 if remainder_4.zero?
  quotient_3 = remainder_4 / 3
  remainder_3 = remainder_4 % 3
  return 0 if quotient_5 + quotient_4 + quotient_3 > quotient_100
  return 1 if remainder_3.zero?
  quotient_2 = remainder_3 / 2
  remainder_2 = remainder_3 % 2
  return 0 if quotient_5 + quotient_4 + quotient_3 + quotient_2 > quotient_100
  return 1 if remainder_2.zero?
  quotient_1 = remainder_2 / 1
  remainder_1 = remainder_2 % 1
  return 0 if quotient_5 + quotient_4 + quotient_3 + quotient_2 + quotient_1 > quotient_100
  return 1 if remainder_1.zero?
  0
end
p valid?(gets.to_i)