#include <cstdio>
#include <algorithm>

int main()
{
    freopen("lacate.in","r",stdin);
    freopen("lacate.out","w",stdout);

    int N,a[500][500],nrL,nrC;
    scanf("%d",&N);
    nrL = N - 1;
    nrC = N*(N-1)/2;
    int aux = 0;
    for(int i = 1; i <= nrL; ++i)
        for(int j = i; j <= nrL; ++j)
            a[i][j] = a[j+1][i] = ++aux;
    printf("%d %d\n",nrL,nrC);
    for(int i = 1; i <= nrL + 1; ++i)
    {
        for(int j = 1; j <= nrL; ++j)
            printf("%d ",a[i][j]);
        printf("\n");
    }
    return 0;
}