#include <fstream>
#include <cstdio>
using namespace std;
char const in [] = "submultimi.in";
char const out [] = "submultimi.out";
ifstream f (in);
int main()
{
    freopen (out , "w" , stdout);
    int n , i , j;
    f >> n;
    for(i = 1 ; i < (1 << n)  ; ++ i)
    {
        bool e = 0;
        for(j = 1 ; j <= n ; ++ j)
            if(i & (1 << (j - 1)))
                printf ("%d " , j ) , e = 1;
        if(e)
            puts ("");
    }
    return 0;
}