function main(arg) {
  var price = parseInt(arg)
  var result = false
  var max = 1000000

  for (var i100 = 0; i100 < max; i100++) {
    if (result) break
    for (var i101 = 0; i101 < max; i101++) {
      if (result) break
      for (var i102 = 0; i102 < max; i102++) {
        if (result) break
        for (var i103 = 0; i103 < max; i103++) {
          if (result) break
          for (var i104 = 0; i104 < max; i104++) {
            if (result) break
            for (var i105 = 0; i105 < max; i105++) {
              total =
                100 * i100 +
                101 * i101 +
                102 * i102 +
                103 * i103 +
                104 * i104 +
                105 * i105
              if (total === price) {
                result = true
                break
              }
            }
          }
        }
      }
    }
  }
  console.log(result ? 1 : 0)
}

main(require('fs').readFileSync('/dev/stdin', 'utf8'))