#include<fstream>

using namespace std;

ifstream f("permutari.in");
ofstream g("permutari.out");

int N,st[10];

void afisare()
{
    for(int i=1;i<=N;i++)
      g<<st[i]<<" ";
      g<<"\n";
}

int valid(int k){

 for(int i=1;i<k;i++)
  if(st[i]==st[k])
    return 0;

    return 1;

}
void back(int k){

 for(int i=1;i<=N;i++)
 {
  st[k]=i;
  if(valid(k))
    if(k==N)
      afisare();
      else
       back(k+1);

  }
}
int main(){

    f>>N;
     back(1);

 return 0;
}