//Generarea tuturor permutarilor sirului de numere 1,2,3,...,n;
#include <fstream>
#include <stdio.h>
using namespace std;

FILE *fin=fopen("bk.in","w");
int n,k,st[100];

void init()
{
    st[k]=0;
}

int am_succesor()
{
    if(st[k]<n)
    {
        st[k]=st[k]+1;
        return 1;
    }
    else return 0;
}

int e_valid()
{
   for(int i=1;i<k;i++)
    {
     if(st[i]==st[k]) return 0;
    }
   return 1;

}

int solutie()
{
    if(k==n) return 1;
    return 0;
}

void tipar()
{
    for(int i=1;i<=k;i++) printf("&d",st[i]); printf(" ");
    printf("\n");
}

void back()
{
    int as; k=1; init();
    while(k>0)
    {
        do{} while((as=am_succesor()) && (!e_valid()));
        if(as)
        {
            if(solutie()) tipar();
            else {k++; init();}
        }
        else k--;
    }
}

int main()
{
    ifstream f ("bk.in");
    f>>n;
    back();
}