#include <iostream>
#include <fstream>

using namespace std;

int sol[10];  int n;

 ifstream fin("permutari.in");
 ofstream fout("permutari.out");


int succesor(int k){
if(sol[k]<n){
        sol[k]++;
    return 1;
}
else{
    return 0;
}

}

int valid(int k){
int ev=1;
for(int i=1;i<k;i++){
    if(sol[k]==sol[i]) ev=0;
}
return ev;
}

int tipar(){
for(int i=1;i<=n;i++){
  fout <<sol[i]<<" ";
}
fout <<endl;
}


int back(int k){
if(k==n+1){
    tipar();
}
else{
   sol[k]=0;
    while(succesor(k)){
        if(valid(k)) back(k+1);
    }

}

}


int main()
{



    fin>> n;

    back(1);

    return 0;
}