#include <fstream>
using namespace std;
ifstream cin("permutari.in");
ofstream cout("permutari.out");
int n;
int used[30];
int V[30];

void afiseaza ()
{
 for (int i=1;i<=n;++i)
   cout<<V[i]<<" ";
 cout<<"\n";
}

void back(int ord)
{
 if (ord>n) afiseaza();
    else 
      {
       for (int i=1;i<=n;++i)
          { 
           if (!used[i])
                {
			     V[ord]=i;
                 used[i]=1;
                 back(ord+1);
                 used[i]=0;
			    }
		  }
	 }
}

int main(void)
{
 cin>>n;
 back(1);	
 return 0;
}