#include <fstream>

using namespace std;
unsigned int n,a[256][10000];
int main()
{
    unsigned int i=1,j=1,n,y=1,o;
    fstream f("lacate.in",ios::in);
    fstream g("lacate.out",ios::out);
    f>>n;
   while(i<=n && j<n)
    {
        a[i][j]=y;
        a[j+1][i]=y;
        y++;
        j++;
        if(j>=n)
        {
        i++;
        j=i;
        }
    }
    g<<y-1<<" "<<j-1;
    g<<endl;
    for(i=1;i<=n;i++)
    {
        for(o=1;o<j;o++)
        g<<a[i][o]<<" ";
        g<<endl;
    }
    return 0;
}