#include <bits/stdc++.h>
using namespace std;
ifstream fin ("permutari.in");
ofstream fout ("permutari.out");
int n;
bitset<101> v;
int c[100];
void gen(int k);
int main()
{
    fin >> n;
    for(int i=1; i<=n; i++)
        c[i] = i;
    do
    {
        for(int i=1; i<=n; ++i)
            fout << c[i] << ' ';
        fout << '\n';
    }while(next_permutation(c+1, c+n+1));

    return 0;
}
void gen(int k)
{
    if(k == n+1)
    {
        for(int i=1; i<=n; ++i)
            if(v[i])
                cout << i << ' ';
        cout << '\n';
    }
    else
    {
        v[k] = 0;
        gen(k+1);
        v[k] = 1;
        gen(k+1);
    }
}