fun main(arr: Array<String>) {
    val n = readLine()!!.toInt()
    println(if(getAns(n)) "1" else "0")
}

val sinamono = (100..105).toList()

val dic = mutableMapOf<Int, Boolean>()
fun getAns(remain:Int):Boolean {
    if(remain % 100 == 0) {
        return true
    }
    if(remain < 100) {
        return false
    }

    dic[remain]?.let { return it }
    var ans = false
    if(remain % 100 >= 5) {
        ans = getAns(remain - 105)
    }
    if(remain % 100 >= 4) {
        ans = ans || getAns(remain - 104)
    }
    if(remain % 100 >= 3) {
        ans = ans || getAns(remain - 103)
    }
    if(remain % 100 >= 2) {
        ans = ans || getAns(remain - 102)
    }
    if(remain % 100 >= 1) {
        ans = ans || getAns(remain - 101)
    }
    dic[remain] = ans
    return ans
}