#include <cstdio>

using namespace std;
int mul[23],n;
void back();
int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d",&n);
    back();
    return 0;
}
void back()
{
    int i;
    for(i=1;i<=mul[0];++i)
        printf("%d ",mul[i]);
    if(mul[0])printf("\n");
    for(i=mul[mul[0]]+1;i<=n;++i)
    {
        mul[++mul[0]]=i;
        back();
        mul[mul[0]]=0;
        --mul[0];
    }
}