for name in [None]*16:
    G = [1]
    G.append((2*(G[-1])+1)%16)
    G.append((2*(G[-1]+G[-2]))%16)
    G.append((2*(G[-1]-1))%16)
    G.append((2*(G[-1]-G[-2]))%16)
    G.append(16+(1-(2*(G[-1])+1)%16))
    G.append(16+(1-(2*(G[-1]+G[-2])%16)))
    G.append(16+(1-(2*(G[-1])-1)%16))
    G.append(16+(1-(2*(G[-1]-G[-2])%16)))
    
    G.append((2*(G[-1])+1)%16)
    G.append((2*(G[-1]+G[-2]))%16)
    G.append((2*(G[-1]-1))%16)
    G.append((2*(G[-1]-G[-2]))%16)
    G.append(16+(1-(2*(G[-1])+1)%16))
    G.append(16+(1-(2*(G[-1]+G[-2])%16)))
    G.append(16+(1-(2*(G[-1])-1)%16))
    G.append(16+(1-(2*(G[-1]-G[-2])%16)))
    
    G.append((2*(G[-1]-1))%16)
    G.append((2*(G[-1]-G[-2]))%16)
    G.append((2*(G[-1])+1)%16)
    G.append((2*(G[-1]+G[-2]))%16)
    G.append((16+(1-(2*(G[-1])-1)%16))%16)
    G.append((16+(1-(2*(G[-1]-G[-2])%16)))%16)
    G.append((16+(1-(2*(G[-1])+1)%16))%16)
    G.append((16+(1-(2*(G[-1]+G[-2])%16)))%16)
    
    G.append((2*(G[-1]-1))%16)
    G.append((2*(G[-1]-G[-2]))%16)
    G.append((2*(G[-1])+1)%16)
    G.append((2*(G[-1]+G[-2]))%16)
    G.append((16+(1-(2*(G[-1])-1)%16))%16)
    G.append((16+(1-(2*(G[-1]-G[-2])%16)))%16)
    G.append((16+(1-(2*(G[-1])+1)%16))%16)
    G.append((16+(1-(2*(G[-1]+G[-2])%16)))%16)

    
    print(G)