#include <cstdio>
#include <iostream>

using namespace std;

const int MAX = 10;

int N, V[MAX];
bool taken[MAX];

void OpenFiles() {
    freopen("permutari.in", "r", stdin);
    freopen("permutari.out", "w", stdout);
}

void CloseFiles() {
    fclose(stdin);
    fclose(stdout);
}

void Back(int poz) {
    if(poz == N) {
        for(int i = 0; i < N; i++)
            cout << V[i] << " ";
        cout << "\n";
        return;
    }
    for(int i = 1; i <= N; i++)
        if(!taken[i]) {
            V[poz] = i;
            taken[i] = true;
            Back(poz + 1);
            taken[i] = false;
        }
}

int main() {
    OpenFiles();
    cin >> N;
    Back(0);
    CloseFiles();
}