using namespace std;



#define fisier "permutari"

#ifdef fisier
    #include <fstream>
    ifstream in(fisier ".in");
    ofstream out(fisier ".out");
#else
    #include <iostream>
    #define in cin
    #define out cout
#endif



int x[8], n, pas;
bool f[8];



void print() {for (int i = 0; i < pas; i++) out << x[i] + 1 << ' '; out << '\n';}



void backtrack() {

    pas++;

    if (pas == n) {

        print();

    } else {

        for (x[pas] = 0; x[pas] < n; x[pas]++) {

            if (!f[x[pas]]) {

                f[x[pas]] = true;

                backtrack();

                f[x[pas]] = false;

            }

        }

    }

    pas--;

}



int main() {

    in >> n;

    pas = -1;

    backtrack();

}



















//