#include <fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int x[20],n;

void tipar(int k){
	int i;
	for(i=1;i<=k;i++)
		g<<x[i]<<" ";
	g<<'\n';
}

int cont(int k){
	int i;
	for(i=1;i<k;i++)
		if(x[k]==x[i]) return 0;
	 return 1;
}
void back(){
	int k=1;x[k]=0;
	while(k>0)
		if(x[k]<n){
			x[k]++;
			if(cont(k))
				if(k==n)
					tipar(k);
				else {k++;x[k]=0;}
		}

				else k--;
	}
int main(){
	f>>n;

	back();
        
	return 0;
	

}