#include <fstream>

using namespace std;

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

int x[10],n;

int cond(int i)
{
    for(int j=1;j<i;j++)
        if(x[i]==x[j])
            return 0;
    return 1;
}
void tiparire(int i)
{
    for(int j=1;j<=i;j++)
        fout<<x[j]<<" ";
    fout<<"\n";
}

int main()
{
    fin>>n;
    int i=1;
    x[i]=0;
    while(i>=1)
        if(x[i]<n)
            {x[i]++;
            if(cond(i)==1)
                if(i==n)
                    tiparire(i);
                else
                    i++,x[i]=0;}
        else
            i--;
    return 0;
}