#include <stdio.h>



int main()
{
    long N, i, j;

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

    scanf("%ld", &N);

    printf("%ld %ld\n", (N*(N-1))>>1,(N-1));

    for(i = 1; i <= N; ++ i)
    {
        for(j=1; j<=N; ++ j)
    
            if(i!=j)

                printf("%ld ", j);

        printf("\n");
    }
    return 0;
}