for N in range(1, 16):
    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)
    print(r)