#include <cstdio>
using namespace std;
int a[300][300],k=1;
void mat(int n)
{
    for(int i=1;i<=n;i++)
        a[n][i]=k,a[i][n+1]=k,k++;
}
int main()
{
    freopen("lacate.in","r",stdin);
    freopen("lacate.out","w",stdout);
    int n,i,j;
    scanf("%d",&n);
    if(n==1)
    {
        printf("1 1\n1");
    }
    for(i=1;i<=n-1;i++)
        mat(i);
    printf("%d %d\n",n*(n-1)/2,n-1);
    for(i=1;i<=n;i++)
        {for(j=1;j<=n-1;j++)
            printf("%d ",a[j][i]);
        printf("\n");}
    return 0;
}