#include<fstream.h>
#define endl '\n'
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int st[10],n;

void afis(){
	for(int i=1;i<=n;i++) fout<<st[i]<<" ";
	fout<<endl;
}

int valid(int k){
	for(int i=1;i<k;i++) 
		if(st[k]==st[i]) return 0;
return 1;
}		
void bkt(int k){
	if(k==n+1) afis();
	else {
		st[k]=0;
		while(st[k]<n){
			st[k]++;
			if(valid(k)) bkt(k+1);
		}
	}
}	
int main(){
	fin>>n;
	bkt(1);
	return 0;
}