def move(n, start, finish, temp):
    global count
    if n > 0:
        move(n - 1, start, temp, finish)
        print(n, start, finish)
        count += 1
        move(n - 1, temp, finish, start)
count = 0
n = int(input())
move(n, 1, 3, 2)
print(count)