#include <fstream>

using namespace std;
ifstream cin("lacate.in");
ofstream cout("lacate.out");
int main()
{
    int n,i,j,cheie = 0;
    cin >> n;
    cout <<((n-1)*n)/2 <<" " << n-1<<"\n";

    int lacate = ((n-1)*n)/2;
    for(i = 1;i <= 2;i++){
        for(int j = 1;j <= lacate;j++){

            cout << j << " ";
            cheie++;
            if(cheie % (n-1) == 0)
               cout << "\n";
        }
    }
    return 0;
}