#include<stdio.h>
#include<algorithm>
#include<vector>
using namespace std;
#define pb push_back
int N,M;
vector<int> v[1010];
int ret = 0,iFin,jFin;
int main()
{
    freopen("lacate.in","r",stdin);
    freopen("lacate.out","w",stdout);
    scanf("%d",&N);
    for(int i=1;i<=N;++i){
        for(int j=i+1;j<=N;++j){
            ++ret;
            v[i].pb(ret);
            v[j].pb(ret);
            }
    }
    printf("%d %d\n",ret,v[1].size());
    for(int i=1;i<=N;++i){
        for(int j=0;j<v[i].size();++j){
            printf("%d ",v[i][j]);
        }
        printf("\n");
    }
    return 0;
}