#include <stdio.h>

using namespace std;

int a[20];
int m;
int n;

void afis()
{
    for(int j=0;j<m;j++)
            printf("%d ",a[j]);
        printf("\n");
}

void back(int i)
{
    if(i==n+1)
    {
        return;
    }
    for(;i<=n;i++)
    {
        a[m++]=i;
        afis();
        back(i+1);
        a[--m]=0;
    }
}

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    back(1);

    return 0;
}