#include<fstream>
using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
int n,m,p,i,sol;
int v[600000],w[600000];
int main(){
    fin>>n;
    if(n%4==0 || n%4==3){
        fout<<"0"<<"\n";
    }
    else{
        fout<<"1"<<"\n";
    }
    sol=0;
    for(i=n;i>=1;i-=2){
        if(sol%2==0){
            v[++m]=i;
            if(i>1){
                w[++p]=i-1;
            }
        }
        else{
            w[++p]=i;
            if(i>1){
                v[++m]=i-1;
            }
        }
        sol++;
    }
    fout<<m<<"\n";
    for(i=1;i<=m;i++){
        fout<<v[i]<<" ";
    }
    fout<<"\n";
    fout<<p<<"\n";
    for(i=1;i<=p;i++){
        fout<<w[i]<<" ";
    }
    return 0;
}