#include <stdio.h>

using namespace std;

int n,sb[17];

void back()
{
    for(int i=1;i<=sb[0];i++)
        printf("%d ",sb[i]);
    if(sb[0])
        printf("\n");
    for(int i=sb[sb[0]]+1;i<=n;i++)
    {
        sb[++sb[0]]=i;
        back();
        sb[sb[0]]=0;
        sb[0]--;
    }
}

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