#include <fstream>

using namespace std;

int main()
{
    ifstream fin("submultimi.in");
    ofstream fout("submultimi.out");
    short n;
    fin >> n;
    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';
        }
    }
    return 0;
}