#include <iostream>

using namespace std;

const int N = 10;

int n;
int a[N];
bool b[N];

void f(int u){
    if (u > n){
        for (int i = 1; i <= n; i ++)
            printf("%d ", a[i]);
        printf("\n");

        return ;
    }

    for (int i = 1; i <= n; i ++)
        if (!b[i]){
            b[i] = true;
            a[u] = i;
            f(u + 1);
            b[i] = false;
        }

}

int main(){
    scanf("%d", &n);

    f(1);

    return 0;
}