#include <fstream>

using namespace std;

ifstream fin("lacate.in");
ofstream fout("lacate.out");

int main(  ) {
    int n;
    fin>>n;
    fout<<n*(n-1)/2<<" "<<n-1<<"\n";
    
    int x= 1;
    for ( int i= 1; i<=n; ++i ) {
        for ( int j= 1; j<=n-1; ++j ) {
            fout<<x<<" ";
            ++x;
            if ( 2*x>n*(n-1) ) {
                x= 1;
            }
        }
        fout<<"\n";
    }
    return 0;
}