#include<fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int st[100],n,u[100];
void scrie() {
	for(int i=1;i<=n;i++) fout<<st[i]<<" ";
	fout<<"\n";
}

void bk(int k) {
	if(k==n+1) scrie();
	else {
		st[k]=0;
		while(st[k]<n) {
			st[k]++;
			if(!u[st[k]]) {
				u[st[k]]=1;
				bk(k+1);
				u[st[k]]=0;
			}
		}
	}
}
int main() {
	fin>>n;
	bk(1);
	return 0;
}