#include<fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int n,st[9],i;
bool valid(int k)
{for(i=1;i<k;i++)
   if(st[i]==st[k])
      return 0;
 return 1;
}
void afisare()
{for(i=1;i<=n;i++)
   g<<st[i]<<" ";
 g<<'\n';
}
void bt(int k)
{for(st[k]=1;st[k]<=n;st[k]++)
   if(valid(k))
     if(n==k)
         afisare();
     else
        bt(k+1);
}
int main()
{f>>n;
 bt(1);
 return 0;
}