#include <fstream>

using namespace std;

ifstream cin("submultimi.in");
ofstream cout("submultimi.out");
int n, v[20], i;

int valid(int k){
	int j;
		for(j=1;j<=k-1;j++) 
 			if(v[j]>=v[k]) return 0;
return 1; 
}

int sol(int k) { return (k==i);}
void show(int k){
	int j;
	for(j=1;j<=k;j++)
 	cout<<v[j]<<" ";
cout<<endl;}

void submultimi(int k){
		int j; 
		for(j=1;j<=n;j++){
 			v[k]=j; 
 			if(valid(k)){
 				if(sol(k)){ show(k);} 
 		else submultimi(k+1);
		 }}}

int main(){
	cin>>n;
	for(i=1; i<=n; i++) submultimi(1);
	
return 0; 
}