#include <iostream>
using namespace std;
//Author: Daniel "3ICE" Berezvai

struct fa{
	int adat, bal, jobb;
};

int szabad_hely = 0;
fa* F;

int FaEpit(int a, int b) {
	if (a >= b){
		return 0;
	}
	int k = (a + b) / 2;
	int sz = szabad_hely;
	szabad_hely++;
	F[sz].adat = k;
	F[sz].bal = FaEpit(a, k);
	F[sz].jobb = FaEpit(k + 1, b);
	return sz + 1;
}

int main(){
	int c;
	cin >> c;
	F = new fa[c];
	FaEpit(1, c + 1);
	for (int i = 0; i < szabad_hely; i++){
		cout << F[i].adat << " " << F[i].bal << " " << F[i].jobb << endl;
	}
	return 0;
}