from math import *

def ht (n, f, t):
    if n < 1: return
    if (f + 2) % 3 == t:
        ht(n-1, f, t)
        print(n, f+1, (f+1)%3+1)
        ht(n-1, t, f)
        print(n, (f+1)%3+1, t+1)
        ht(n-1, f, t)
    else:
        ht(n-1, f, (f+2)%3)
        print(n, f+1, t+1)
        ht(n-1, (f+2)%3, t)

n = int(input())
ht(n, 0, 2)