#include <bits/stdc++.h>
using namespace std;

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

void btk(vector<int> &v, int start, int ending){

    if (start == ending){

    for (int i = 0; i <= ending; i++){
            fout << v[i] << " ";
    }

    fout << "\n";

    }

    for (int i = start; i <= ending; i++){
            swap(v[start], v[i]);
            btk(v, start+1, ending);
            swap(v[start], v[i]);
    }
}


int main(){
    int n;
    fin >> n;

    vector<int> v(n);

    for (int i = 0; i < n; i++){
            v[i] = i + 1;
    }

    btk(v, 0, n-1);
    return 0;
}