#include <iostream>

void hanoi(int n, int i, int k){
    if (n == 1)
        std::cout << "1 " << i << " " << k << std::endl;
    else{
        int tmp = 6 - k - i;
        hanoi(n-1, i, tmp);
        std::cout << n << " " << i << " " << k << std::endl;
        hanoi(n-1, tmp, k);
    }
}

int main(){
    int n;
    std::cin >> n;
    hanoi(n, 1, 3);

    return 0;
}