#include <cstdio>

using namespace std;

int sol[22],n,i;

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

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