/*intr-o institutie sunt n persoane (1,2..n). trebuie ales un comitet de conducere din m persoane, organizate ierarhic. afisati
toate modalitatile de formare a comitetului de condurere */
#include<iostream.h>
#include<fstream.h>
ifstream f("permutari.in");
ofstream g("permutari.out");
int x[100],n,k;

int cont (int k){
	int i;
	for ( i=1; i<=k-1; i++ )
		if (x[i] == x[k] )
			return 0;
	return 1;
}

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

int main (){
	f>>n;

	
	k=1; x[1]=0;
	
	while ( k!=0 )
		if ( x[k]<n ){
			x[k]++;
				if (cont (k) )
					if ( k==n )
						tipar ();
					else {
						k++;
						x[k] = 0;}
		}
		else 
			k--;
f.close();
g.close();
		return 0;}