x=int(input())
if(x%2==0 and (x>4 and x<=12) ):
    print(1,end=' ')
else:
    print(0,end=' ')

if(x%2==0 or (x>4 and x<=12) ):
    print(1,end=' ')
else:
    print(0,end=' ')

if(x%2==0 and (x<=4 or x>12) ):
    print(1,end=' ')
elif(x%2!=0 and (4<x<=12)):
    print(1, end=' ')
else:
    print(0,end=' ')

if(x%2==0 and x>4 and x<=12 ):
    print(0,end=' ')
else:
    print(1,end=' ')