#include <fstream>

using namespace std;
int lib[9],a[9],n;

ifstream fi("permutari.in");
ofstream fo("permutari.out");
void afisare(void)
{
  int i;
  for(i=1;i<=n;i++)
  fo<<a[i]<<" ";
  fo<<"\n";
}
void perm(int l)
{
  int i;
  if(l==n+1) afisare(); else
             for(i=1;i<=n;i++)
             if(lib[i]){
                        a[l]=i;
                        lib[i]=0;
                        perm(l+1);
                        lib[i]=1;
                       }
}
int main()
{
  int i;
    fi>>n;
    for(i=1;i<=n;i++)
    lib[i]=1;
    perm(1);
    fo.close();
    return 0;
}