#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n,vis[9],st[9];
void bkt(int poz) {
    if (poz==(n+1)) {
        for (int i=1;i<=n;i++) fout << st[i] << " ";
        fout << endl;
        return;
    }
    else {
        for (int i=1;i<=n;i++) {
            //cout<<poz<< " "<<i<<" "<<vis[i]<<endl;
            if (!vis[i]) {
                vis[i]=1;
                st[poz]=i;
                bkt(poz+1);
                vis[i]=0;
            }
        }
    }
}
int main()
{
    fin >> n;
    bkt(1);
    return 0;
}