for N in range(1000):
    b = bin(N)[2:]
    if b.count('1') % 2 == 0:
        b = '10' + b[2:] + '1'
    else:
        b = '11' + b[2:] + '0'
    R = int(b, 2)
    if R < 16:
        print(R)