#include <cstdio>
 
using namespace std;
 
int main()
{
    int N,L,C,val,i,j;
    freopen ("lacate.in","r",stdin);
    freopen ("lacate.out","w",stdout);
    scanf("%d", &N);
    L=N*(N-1)/2; C=N-1; val=1;
    printf("%d %d\n", L,C);
    for(i=1;i<=N;++i)
    {
        for(j=1;j<=C;++j)
        {
            printf("%d ", val);
            ++val;
            if(val==L+1)
                val=1;
        }
        printf("\n");
    }
    return 0;
}