def forward(n):
    if n == 1:
        print(1, 1, 3)
        return
    forward(n - 1)
    print(n, 1, 2)
    backward(n - 1)
    print(n, 2, 3)
    forward(n - 1)
def backward(n):
    if n == 1:
        print(1, 3, 1)
        return
    backward(n - 1)
    print(n, 3, 2)
    forward(n - 1)
    print(n, 2, 1)
    backward(n - 1)
n = int(input())
forward(n)