#include <vector>
#include <fstream>

#define MAXS 9

using namespace std;

int n;
vector<int> pp;
bool viz[MAXS];

ofstream fout("permutari.out");

void perm(int k){
    if(k==n+1){
        for(auto i: pp)
            fout<<i<<" ";
        fout<<'\n';
        return ;
    }
    for(int i=1;i<=n;i++)
        if(!viz[i]){
            viz[i] = true;
            pp.push_back(i);
            perm(k+1);
            pp.pop_back();
            viz[i] = false;
        }
}

int main() {
    ifstream fin("permutari.in");

    fin>>n;
    perm(1);

    return 0;
}