#include <iostream>
#include <fstream>


using namespace std;

ifstream in("permutari.in");
ofstream out("permutari.out");
int s[10],n,k;
void permutari(int k)
{
   int i,j;
   bool ok;
   if(k==n)
   {
       for(i=1;i<=n;i++)
       {
           out<<s[i]<<" ";
       }
       out<<endl;
   }
   else
   {
       for(i=1;i<=n;i++)
       {
         ok=true;
         for(j=1;j<=k;j++)
         {
            if(s[j]==i)
            {
                ok=false;
                break;
            }
         }
            if(ok)
            {
               s[k+1]=i;
               permutari(k+1);
            }



       }
   }

}


int main()
{
    in>>n;
    permutari(0);
    return 0;
}