#include<fstream>
#include<iostream>
#include<cmath>
using namespace std;

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

int v[1000002],s[1000002];

int main(){
    int n,i,j,dif,si,sj,nrcf1,nrcf2;
    fin>>n;
    for(i=1;i<=n;i++){
        v[i]=i;
        
    }
    s[0]=v[0];
    for(i=1;i<=n;i++){
        s[i]=s[i-1]+v[i];
    }
    
    i=1;
    dif=999999999;
    nrcf1=nrcf2=-1;

    while(i<n){
        si=s[i];
        sj=s[n]-s[i];
        if(abs(si-sj)<dif){
            dif=abs(si-sj);
            nrcf1=i;
            nrcf2=n-i;
        }
        if(abs(sj-si)<dif){
            dif=abs(sj-si);
            nrcf1=n-i;
            nrcf2=i;
        }
        cout<<si<<' '<<sj<<endl;
        i++;
    }

    fout<<dif<<endl;
    fout<<nrcf1<<endl;
    for(i=1;i<=nrcf1;i++){
        fout<<v[i]<<' ';
    }
    fout<<endl;
    fout<<nrcf2<<endl;
    for(i=nrcf1+1;i<=n;i++){
        fout<<v[i]<<' ';
    }
    fin.close();
    fout.close();
    return 0;
}