#include <iostream>
using namespace std;
void output(int number, int from, int to) {
cout << number << " " << from << " " << to << endl;
}
void move(int n, int a, int b, int c) {
if (n == 0)
return;
move(n - 1, a, c, b);
output(n, a, b);
move(n - 1, c, b, a);
}
int main()
{
int n;
cin >> n;
move(n, 1, 3, 2);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBvdXRwdXQoaW50IG51bWJlciwgaW50IGZyb20sIGludCB0bykgewoJY291dCA8PCBudW1iZXIgPDwgIiAiIDw8IGZyb20gPDwgIiAiIDw8IHRvIDw8IGVuZGw7CgoKfQoKdm9pZCBtb3ZlKGludCBuLCBpbnQgYSwgaW50IGIsIGludCBjKSB7CglpZiAobiA9PSAwKQoJCXJldHVybjsKCW1vdmUobiAtIDEsIGEsIGMsIGIpOwoJb3V0cHV0KG4sIGEsIGIpOwoJbW92ZShuIC0gMSwgYywgYiwgYSk7CgoKfQppbnQgbWFpbigpCnsKCWludCBuOwoJY2luID4+IG47Cgltb3ZlKG4sIDEsIDMsIDIpOwoJCglyZXR1cm4gMDsKfQ==