n = int(input()) for i in range (n+1): if n%4 == 0 or n%4 == 3: print(15) else: print(16)