#include <stdio.h>
int x[9],viz[9],n;
FILE *f=fopen("permutari.in","r");
FILE *g=fopen("permutari.out","w");
void tipar(int k) {
	int i;
	for(i=1;i<=k;i++)
		fprintf(g,"%d ",x[i]);
	fprintf(g,"\n");
}
void back() {
	int k;
	k=1;
	x[k]=0;
	while(k>0)
		if(x[k]<n) {
			x[k]=x[k]+1;
			if(viz[x[k]]==0) {
				viz[x[k]]=1;
				if(k==n) {
					tipar(k);
					viz[x[k]]=0;
				}
				else {
					k++;
					x[k]=0;
				}
			}
		}
		else {
			k--;
			viz[x[k]]=0;
		}
}
int main() {
	fscanf(f,"%d",&n);
	back();
	return 0;
}