#include <bits/stdc++.h>

using namespace std;

ifstream fin ("permutari.in");
ofstream fout ("permutari.out");

int ans[11],viz[11];

void Back_Tracking(int posCurenta,int n){
    if (posCurenta>n){
        for (int i=1;i<=n;++i){
            fout << ans[i] << " ";
        }
        fout << '\n';
        return;
    }
    for (int i=1;i<=n;++i){
        if (viz[i]==1) continue;
        ans[posCurenta] = i;
        viz[i] = 1;
        Back_Tracking(posCurenta+1,n);
        viz[i] = 0;
        ans[posCurenta] = 0;
    }
    return;
}

int main()
{
    int n;
    fin >> n;
    Back_Tracking(1,n);
    return 0;
}