#include<fstream>
using namespace std;

ofstream fout("submultimi.out");

/*int a[20];

inline void Rezolva(int k)
{

}
*/
int main()
{
    int n,i,j,k;
    ifstream fin("submultimi.in");
    fin>>n;
    fin.close();
    for (i=1;i<=n;i++)
        {j=i+1;
         fout<<i<<"\n";
         while (j<=n)
            {for (k=i;k<=j;k++)
                fout<<k<<" ";
             j++;
             fout<<"\n";
            }
        }
    fout.close();
    return 0;
}