#include<cstdio>
#include<vector>
std::vector<int> v[270];
int main()
{
 freopen("lacate.in","r",stdin);
 freopen("lacate.out","w",stdout);
 int n;
 scanf("%d ",&n);
 printf("%d %d\n",n*(n-1)/2,n-1);
 int val=0;
 for(int i=1;i<=n;i++)
     {
      for(int j=i+1;j<=n;j++)
          {
           val++;
           v[i].push_back(val);
           v[j].push_back(val);
          }
     }
 for(int i=1;i<=n;i++)
     {
      for(std::vector<int>::iterator j=v[i].begin();j!=v[i].end();j++)
          printf("%d ",(*j));
      printf("\n");
     }
 return 0;
}