#include <iostream>
#include <cmath>

using namespace std;

void hanoi(int x, int y, int n)
{
    if (n > 1)
        hanoi(x, 6 - x - y, n - 1);
    cout << n << ' ' << x << ' ' << y << endl;
    if (n > 1)
        hanoi(6 - x - y, y, n - 1);
}

int main()
{
    int n;
    cin >> n;
    if (n % 2 == 1)
        hanoi(1, 2, n);
    else
        hanoi(1, 3, n);
    for (int i = n - 1; i >= 1; i--)
    {
        if (i % 2 == 0)
        {
            hanoi(2, 3, i);
        }
        else
        {
            hanoi(3, 2, i);
        }
    }
}