#include <iostream>
#include <fstream>
using namespace std;
int x[11],n;
 ifstream fin("permutari1.in");
ofstream fout("permutari1.out");
void Retsol()
{
	int i;
	for(i=1;i<=n;i++) fout<<x[i]<<" ";
	fout<<endl;
}
int Cont(int k)
{
	int i;
	for(i=1;i<=k-1;i++)
		if(x[k]==x[i]) return 0;
	return 1;
}
void Back(int k)
{

	int i;
    if(k==n+1)Retsol();
    else {for(i=n;i>=1;i--)
	{   x[k]=i;
	    if(Cont(k)) Back(k+1);
    }
          x[k]=n+1;}
}
int main()
{

	fin>>n;
    Back(1);
	return 0;
}