#include "fstream"

using namespace std;

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


const int NMAX = 9;
bool used[NMAX];
int numbers[NMAX];

int N;

void back(int pos) {
    if(pos == N + 1) {
        for(int i = 1 ; i <= N ; i++) {
            fout << numbers[i];
            fout << " ";
        }
        fout << "\n";
        return;
    }
    for(int i = 1 ; i <= N ; i++) {
        if(!used[i]) {
            used[i] = true;
            numbers[pos] = i;
//            fout << "pos: " << pos << " " << "i: " << i << "\n";
//            fout << "numbers[pos]: " << numbers[pos] << "\n";
            back(pos + 1);
            used[i] = false;
        }
    }
}

int main(void) {
    fin >> N;

    back(1);

    return 0;
}