#include<fstream>
using namespace std;

ifstream fi("permutari.in");
ofstream fo("permutari.out");
int n,st[15];

void scriu(int st[15]){
  for(int i=1;i<=n;i++) fo<<st[i]<<" ";
  fo<<"\n";
}

int valid(int st[15],int k){
   int i,t=1;
   t=true;
   for(i=1;i<k;i++) if (st[i]==st[k]) t=0;
   return t;
}

void back(int st[15],int k){
   if (k>n) scriu(st);
   else for(int i=1;i<=n;i++) {
                                st[k]=i;
                                if (valid(st,k)) back(st,k+1);
                              }
}
        
int main(void){
    fi>>n;  
    for(int i=0;i<=n;i++) st[i]=0; 
    back(st,1);
    
    fi.close();
    fo.close();
    return 0;
}