#include<fstream>
#include<iostream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n,ln,v[10],a[10];
int ok(){
	for(int i=1;i<=ln;i++) a[i]=0;
	for(int i=1;i<=ln;i++) a[v[i]]++;
	for(int i=1;i<=ln;i++) if(a[i]>1) return 0;
	return 1;
}
void afis(){
	for(int i=1;i<=n;i++) out<<v[i]<<' ';
	out<<'\n';
}
int main(){
	in>>n;
	if(n==1) out<<n;
	else{
		ln=1;
		v[ln]=1;
		while(ln){
			while(ln && v[ln]<=n){
				if(ok()){
					if(ln==n){
						afis();
						ln--;
					}
					else v[++ln]=0;
				}
				v[ln]++;
			}
			ln--;
			v[ln]++;
		}
	}
	return 0;
}