#include <iostream>
#include <fstream>
#include <vector>

using namespace std;

int n;
int s[20];

void show()
{
    for(int i=1;i<=s[0];i++)
        printf("%d ",s[i]);
    printf("\n");
}

void bt()
{
    for(int i=s[s[0]]+1;i<=n;i++)
        {s[++s[0]]=i;
        show();
        bt();
        s[0]--;}
}
int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d ",&n);
    bt();
    return 0;
}