#include <fstream>
#define NMAX 17

using namespace std;

ifstream fin("submultimi.in");
ofstream fout("submultimi.out");

short st[NMAX] , n;

void Submultimi( short k )
{
    for ( short i = 1 ; i <= n ; ++i )
    {
        fout << i << '\n';
        for ( short j = i + 1 ; j <= n ; ++j )
        {
            fout << i << " ";
            for ( short x = i + 1 ; x <= j ; ++x )
                fout << x << " ";
            fout << '\n';
        }
    }
}



int main()
{
    fin >> n;
    Submultimi( 1 );
    return 0;
}