#include <cstdio>

#define rint register int

const char IN []= "lacate.in";
const char OUT[]= "lacate.out";
const int MAX = 260;

using namespace std;
int mat[MAX][MAX],nr=1;
int main()
{
    int n;
    freopen( IN , "r" , stdin );
    freopen( OUT , "w" , stdout );
    scanf("%d",&n);
    if(n==2){
        printf("1 1\n1\n1\n");
        return 0;
    }
    printf("%d %d\n",(n*(n-1))/2 , n-1);
    for(rint i=1; i<=n ; i++ )
        for(rint j=i; j<n ; j++ )
            mat[i][j]=mat[j+1][i]=nr++;
    for(rint i=1; i<=n ; i++ ,printf("\n") )
        for(rint j=1; j<n ; j++ )
            printf("%d ",mat[i][j]);
    return 0;
}