#include<iostream.h>
#include<stdio.h>

int n;
int st[10];
int nrsol;

void afis() 
{
     	for(int i=1; i<=n; i++)
		cout<<st[i]<<endl;
}
void perm(long k)
{

	if(k == n) 
    {
		nrsol++;
		afis();
	}
	else 
     for(long i=1; i<=n; i++) 
     {
		int ok=1;
		for(long j=1; j<=k && ok; j++)
			if(st[j] == i) ok=0;
      		if(ok==1) 
            {
				st[k+1]=i;
				perm(k+1);
			}
     }
}
int main() 
{
	freopen("permutari.in", "r", stdin);
	freopen("permutari.out", "w", stdout);

	cin>>n;
	permuta(0);
	fclose(stdin); fclose(stdout);
    return 0;
}