#include<iostream>
#include<fstream>
using namespace std;
int sol[4],n;
ifstream aa("permutari.in");
ofstream ss("permutari.out");
void back(int p);
bool verifica(int p);
int main () {
	aa >> n;
	back(1);
	aa.close();
	ss.close();
	return 0;
}
bool verifica(int p){
	if (p==1) return true;
	if (p==2 && sol[1]!=sol[2]) return true;
	if (p==3 && sol[3]!=sol[2] && sol[3]!=sol[1]) {
		return true;
	}
	return false;
}
void back(int p) {
	if (p>n) {
		ss << sol[1] << " " << sol[2] << " " << sol[3] << '\n';
		return;
	}
	for(int i=1;i<=n;++i) {
		sol[p]=i;
		if (verifica(p)) back(p+1);
	}
}