X = [0] * 101010

X[0] = 1



for i in range(100, 101010):

    for j in range(100, 106):

        if X[i-j]:

            X[i] = 1



print((X[int(eval(input()))]))
A = 7175816845464090776455207507270117755723765735430536804658747273399161802972634276448409301356909248005606116656073561929444931323143190717332175076262060295351620527202705615498306139275508555689509950694997345595674093104433020700546656778950085095645658807229584194806623377338842753774743833376783450229118372573460572454731223569400078753907185233376010906274531347459925723690095854183385568140762360863180004465626012327328449425540345922055914421850333689171725134946657507151835356233535112180627200151906292121106447641907908790376379132422532166122413876168625333717615295123397246508335105

N = int(eval(input()))

print((1 if N >= 2000 else A>>N & 1))
X = [0] * 101010
X[0] = 1
for i in range(100, 101010):
    for j in range(100, 106):
        if X[i - j]:
            X[i] = 1
print((X[int(eval(input()))]))

A = 7175816845464090776455207507270117755723765735430536804658747273399161802972634276448409301356909248005606116656073561929444931323143190717332175076262060295351620527202705615498306139275508555689509950694997345595674093104433020700546656778950085095645658807229584194806623377338842753774743833376783450229118372573460572454731223569400078753907185233376010906274531347459925723690095854183385568140762360863180004465626012327328449425540345922055914421850333689171725134946657507151835356233535112180627200151906292121106447641907908790376379132422532166122413876168625333717615295123397246508335105
N = int(eval(input()))
print((1 if N >= 2000 else A >> N & 1))

-X = [0] * 101010 -X[0] = 1 -for i in range(100, 101010): -    for j in range(100, 106): -        if X[i - j]: -            X[i] = 1 -print((X[int(eval(input()))])) +A = 7175816845464090776455207507270117755723765735430536804658747273399161802972634276448409301356909248005606116656073561929444931323143190717332175076262060295351620527202705615498306139275508555689509950694997345595674093104433020700546656778950085095645658807229584194806623377338842753774743833376783450229118372573460572454731223569400078753907185233376010906274531347459925723690095854183385568140762360863180004465626012327328449425540345922055914421850333689171725134946657507151835356233535112180627200151906292121106447641907908790376379132422532166122413876168625333717615295123397246508335105 +N = int(eval(input())) +print((1 if N >= 2000 else A >> N & 1))