#include <cstdio>
using namespace std;

int n,sol[20];
int viz[100],i;
void afis(int k)
{
    for (int q=0;q<k;q++)
        printf("%d ",sol[q]);
    printf("\n");
}
void back(int k)
{
    if (k>0)
        afis(k);
    if (k>n)
        return;
    for (int j=1;j<=n;j++)
        if (!viz[j])
        {
            if (k>0 && j<sol[k-1])
                continue;
            viz[j]=1;
            sol[k]=j;
            back(k+1);
            viz[j]=0;
        }
}
int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    back(0);
    return 0;
}