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