#include <iostream>
using namespace std;
int n,solutie[9];
void afisare(int l){
	for(int i=0;i<=l;i++)
		cout<<solutie[i]<<" ";
	cout<<'\n';
}
void perm(int l){
	if(l>=n){
		 return;
	}
	for(int i=1;i<=n;i++){
		if(!l || (i > solutie[l-1])){
			solutie[l] = i;
			afisare(l);
			perm(l+1);
		}
	}
}
int main() {
	cin>>n;
	perm(0);
	return 0;
}