#include<fstream>
using namespace std;
ifstream a("lacate.in");
ofstream b("lacate.out");
int n,x,i,j;
int main()
{
    a>>n,x=n*(n-1)/2,b<<x<<' '<<n-1<<'\n';
    for(j=1;j<3;++j)
        for(i=1;i<=x;++i)
            b<<i<<' ';
    return 0;
}