#include <iostream>
#include <fstream>
using namespace std;
int v[10],n,i;

ifstream f("permutari.in");
ofstream g("permutari.out");

int valid(int k)
{
    for( i=1; i<k; i++)
        if(v[i]==v[k])
            return 0;
        return 1;
}
void afisare()
    {
        for(i=1; i<=n; i++)
            g<<v[i]<<" ";
            g<<"\n";
    }
int solutie (int k)
    {
        if(k==n)
            return 1;
        else
            return 0;
    }



int main()
{   f>>n;
    int k=1;




   do
        {
            do
                        v[k]++;
               while((valid(k)==0) &&(v[k]<=n));



            if(v[k]>n)
                {
                     v[k]=0;
                     k--;
                }
            else
            {
                if(solutie(k))
                        afisare();


                    else
                        k++;
            }


            }
    while(k!=0);



    return 0;
}