#include <fstream>
using namespace std;
int n,solutie[9];
ifstream fin("submultimi.in");
ofstream fout("submultimi.out");
void afisare(int l){
	for(int i=0;i<=l;i++)
		fout<<solutie[i]<<" ";
	fout<<'\n';
}
void perm(int l){
	if(l>n){
		 return;
	}
	for(int i=1;i<=n;i++){
		if(!l || (i == (solutie[l-1]+1))){
			solutie[l] = i;
			afisare(l);
			perm(l+1);
		}
	}
}
int main() {
	fin>>n;
	perm(0);
	return 0;
}