for i in range(4):
    for j in range(4):
        if j == 3 - i:
            print(1, end="")
        else:
            print(0, end="")
    print()