#include <iostream>
#include <fstream>
#define MAXN 8


using namespace std;

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

int N,v[MAXN];


void cit(){
    in>>N;
}
void afisare(int k){
    int i;
    for(i = 1 ; i <= k; i++){
        out<<v[i]<<" ";
    }
    out<<"\n";

}
bool validare(int k){
    int i;
    for(i = 1; i <= k - 1; i ++){
        if(v[i] == v[k]){
            return false;
        }
    }
    return true;
}
bool solutie(int k){
    if(k == N ){
        return true;
    }
    return false;
}

void BK(int k){
    int i;
    for(i = 1 ; i <= N; i++){
        v[k] = i;
        if(validare(k)){

            if(solutie(k)){
                afisare(k);
            }else{
                BK(k+1);
            }
        }
    }
}



int main()
{   cit();
    BK(1);

    return 0;
}