#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int viz[10],n,i,j,pos,x,sol[10];

int back(int sol[10],int pos)
 {int i;
  if(pos==n+1)
   {for(i=1;i<=n;i++)
     fout<<sol[i]<<' ';
    fout<<'\n';
   }
  else
   {for(i=1;i<=n;i++)
     if(viz[i]==0)
      {viz[i]=1;
       sol[pos]=i;
       back(sol,pos+1);
       viz[i]=0;
      }
   }
 }

int main()
{fin>>n;
 back(sol,1);
 fin.close();
 fout.close();
 return 0;
}