x = int(eval(input()))



dp = [False] * (x + 1)

dp[0] = True



for j in range(100, x + 1):

    for t in range(100, 105 + 1):

        if j - t >= 0:

            dp[j] = dp[j] or dp[j - t]



print((1 if dp[x] else 0))

def solve():

    x = int(eval(input()))



    min_ = x // 105

    max_ = x // 100



    for c in range(max_, max_ + 1):

        if 100 * c <= x <= 105 * c:

            return 1

    return 0





print((solve()))



# 品物の個数 C が決まっていると、合計価格としてありうるものは 「100 × C 円以上 105 × C 円以下」 す

# べてになります。ですので、判定が簡単です。

# C = 1, 2, 3, …, X すべてに対して判定して、この中に 「ちょうど X 円の買い物をすることは可能」 と判定

# されたものがひとつでもあれば X 円の買い物ができ (その場合の答えは 「1」)、ひとつもなければどうやっ

# ても X 円の買い物ができません (その場合の答えは 「0」)。



# 範囲がすべて達成可能という考え方は、

# agc017bでも使ったが、意識できていない

x = int(eval(input()))
dp = [False] * (x + 1)
dp[0] = True
for j in range(100, x + 1):
    for t in range(100, 105 + 1):
        if j - t >= 0:
            dp[j] = dp[j] or dp[j - t]
print((1 if dp[x] else 0))

def solve():
    x = int(eval(input()))
    min_ = x // 105
    max_ = x // 100
    for c in range(max_, max_ + 1):
        if 100 * c <= x <= 105 * c:
            return 1
    return 0


print((solve()))
# 品物の個数 C が決まっていると、合計価格としてありうるものは 「100 × C 円以上 105 × C 円以下」 す
# べてになります。ですので、判定が簡単です。
# C = 1, 2, 3, …, X すべてに対して判定して、この中に 「ちょうど X 円の買い物をすることは可能」 と判定
# されたものがひとつでもあれば X 円の買い物ができ (その場合の答えは 「1」)、ひとつもなければどうやっ
# ても X 円の買い物ができません (その場合の答えは 「0」)。
# 範囲がすべて達成可能という考え方は、
# agc017bでも使ったが、意識できていない

-x = int(eval(input())) -dp = [False] * (x + 1) -dp[0] = True -for j in range(100, x + 1): -    for t in range(100, 105 + 1): -        if j - t >= 0: -            dp[j] = dp[j] or dp[j - t] -print((1 if dp[x] else 0)) +def solve(): +    x = int(eval(input())) +    min_ = x // 105 +    max_ = x // 100 +    for c in range(max_, max_ + 1): +        if 100 * c <= x <= 105 * c: +            return 1 +    return 0 + + +print((solve())) +# 品物の個数 C が決まっていると、合計価格としてありうるものは 「100 × C 円以上 105 × C 円以下」 す +# べてになります。ですので、判定が簡単です。 +# C = 1, 2, 3, …, X すべてに対して判定して、この中に 「ちょうど X 円の買い物をすることは可能」 と判定 +# されたものがひとつでもあれば X 円の買い物ができ (その場合の答えは 「1」)、ひとつもなければどうやっ +# ても X 円の買い物ができません (その場合の答えは 「0」)。 +# 範囲がすべて達成可能という考え方は、 +# agc017bでも使ったが、意識できていない