#include <algorithm>
using namespace std;

int n;

void print ()
{
    int i,j;

    for (i=1; i<(1<<n); ++i)
    {
        for (j=0; j<n; ++j)
            if (i&(1<<j))
                printf ("%d ",j+1);
        printf ("\n");
    }
}

int main ()
{
    freopen ("submultimi.in","r",stdin);
    freopen ("submultimi.out","w",stdout);

    scanf ("%d",&n);
    print ();

    return 0;
}