#include <algorithm>
using namespace std;

int n;

void solve ()
{
    int stare,i;

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

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

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

    return 0;
}