#include <fstream>
using namespace std;
ifstream cin("perm.in");
ofstream cout("perm.out");
int v[9];
int lungime;
bool used[9];
void bkt(int k){
    if (k == lungime + 1){
        for (int i = 1; i <= lungime; i++){
            cout << v[i] << " ";
        }
        cout << '\n';
        return;
    }
    for (int i = 1; i <= lungime; i++){
        if (!used[i]){
            used[i] = true;
            v[k] = i;
            bkt(k+1);
            used[i] = false;
        }
    }
}
int main(){
    cin >> lungime;
    bkt(1);
    return 0;
}