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