def han1(n, i, j):
    if n == 0:
        return
    k = 6 - i - j
    if (i + 1 - j) % 3 == 0:
        han1(n - 1, i, k)
        print(n, i, j)
        han1(n - 1, k, j)
    else:
        han1(n - 1, i, j)
        print(n, i, k)
        han1(n - 1, j, i)
        print(n, k, j)
        han1(n - 1, i, j)
han1(int(input()), 1, 3)