import sys



import numpy as np





def main():

    X = int(eval(input()))

    V = (100, 101, 102, 103, 104, 105)

    m1 = X // 100

    if m1 == 0:

        print((0))

        sys.exit()

    dp = np.full([(m1 + 1) * 105], 10**9, np.int32)

    dp[0] = 0

    for j in range(1, m1 + 1):

        for v in V:

            w = v * j

            p_dp = dp.copy()

            np.minimum(dp[w:], p_dp[:-w] + w, out=dp[w:])



    if X in dp:

        print((1))

    else:

        print((0))





main()

X = int(eval(input()))

for i in range(1000):

    if 100 * i <= X and X <= 105 * i:

        print((1))

        break

else:

    print((0))

import sys
import numpy as np


def main():
    X = int(eval(input()))
    V = (100, 101, 102, 103, 104, 105)
    m1 = X // 100
    if m1 == 0:
        print((0))
        sys.exit()
    dp = np.full([(m1 + 1) * 105], 10**9, np.int32)
    dp[0] = 0
    for j in range(1, m1 + 1):
        for v in V:
            w = v * j
            p_dp = dp.copy()
            np.minimum(dp[w:], p_dp[:-w] + w, out=dp[w:])
    if X in dp:
        print((1))
    else:
        print((0))


main()

X = int(eval(input()))
for i in range(1000):
    if 100 * i <= X and X <= 105 * i:
        print((1))
        break
else:
    print((0))

-import sys -import numpy as np - - -def main(): -    X = int(eval(input())) -    V = (100, 101, 102, 103, 104, 105) -    m1 = X // 100 -    if m1 == 0: -        print((0)) -        sys.exit() -    dp = np.full([(m1 + 1) * 105], 10**9, np.int32) -    dp[0] = 0 -    for j in range(1, m1 + 1): -        for v in V: -            w = v * j -            p_dp = dp.copy() -            np.minimum(dp[w:], p_dp[:-w] + w, out=dp[w:]) -    if X in dp: +X = int(eval(input())) +for i in range(1000): +    if 100 * i <= X and X <= 105 * i: -    else: -        print((0)) - - -main() +        break +else: +    print((0))