#include <fstream>

using namespace std;
long a[20],sol[20],i,k,n;
ifstream f("permutari.in");
ofstream g("permutari.out");
void afis()
{
    int i;
    for (i=1;i<=n;i++)
g<<a[sol[i]]<<" ";
g<<endl;
}
void bac(int k)
{
    int i;
    if (k>n) afis();
    else
    for (i=sol[k-1]+1;i<=n;i++)
    {
        sol[k]=i;
        bac(k+1);
            }
}

int main()
{f>>n;k=n;
for (i=1;i<=n;i++) a[i]=i;
bac(1);

    return 0;
}