#include <fstream>
using namespace std;
int n,v[10],f[10];
ifstream cin("permutari.in");
ofstream cout("permutari.out");

void premuta(int lg){
    if(lg==n+1){
        for(int i=1; i<=n; i++)
            cout<<v[i]<<' ';
        cout<<'\n';
    return;
    }
    for(int i=1; i<=n; i++)
        if(f[i]==0){
            v[lg]=i;
            f[i]++;
            premuta(lg+1);
            f[i]--;
    }
};


int main()
{
    cin>>n;
    premuta(1);
    return 0;
}