#include <fstream>

using namespace std;

ifstream cin("multimi2.in");
ofstream cout("multimi2.out");

int a[1000001];
int b[1000001];

int main()
{
    int n,catea,cateb,j,i;
    cin>>n;
    if(n%4==0){
        cout<<0<<endl;
        catea=cateb=0;
        for(j=0;j<n/4;j++){
            catea=catea+2;
            a[catea-1]=j*4+1;
            a[catea]=j*4+4;
            cateb=cateb+2;
            b[cateb-1]=j*4+2;
            b[cateb]=j*4+3;
        }
        cout<<catea<<endl;
        for(i=1;i<=catea;i++)
            cout<<a[i]<<" ";
        cout<<endl;
        cout<<cateb<<endl;
        for(i=1;i<=cateb;i++)
            cout<<b[i]<<" ";
    }
    else if(n%4==2){
        cout<<1<<endl;
        catea=cateb=0;
        for(j=0;j<n/4;j++){
            catea=catea+2;
            a[catea-1]=j*4+1;
            a[catea]=j*4+4;
            cateb=cateb+2;
            b[cateb-1]=j*4+2;
            b[cateb]=j*4+3;
        }
        catea++;
        cateb++;
        a[catea]=n-1;
        b[cateb]=n;
        cout<<catea<<endl;
        for(i=1;i<=catea;i++)
            cout<<a[i]<<" ";
        cout<<endl;
        cout<<cateb<<endl;
        for(i=1;i<=cateb;i++)
            cout<<b[i]<<" ";
    }
    else if(n%4==1){
        cout<<1<<endl;
        catea=cateb=0;
        for(j=0;j<n/4;j++){
            catea=catea+2;
            a[catea-1]=j*4+1;
            a[catea]=j*4+2;
            cateb=cateb+2;
            b[cateb-1]=j*4+3;
            b[cateb]=j*4+4;
        }
        catea++;
        a[catea]=n;
        cout<<catea<<endl;
        for(i=1;i<=catea;i++)
            cout<<a[i]<<" ";
        cout<<endl;
        cout<<cateb<<endl;
        for(i=1;i<=cateb;i++)
            cout<<b[i]<<" ";
    }
    else if(n%4==3){
        cout<<1<<endl;
        catea=cateb=0;
        for(j=0;j<n/4;j++){
            catea=catea+2;
            a[catea-1]=j*4+1;
            a[catea]=j*4+2;
            cateb=cateb+2;
            b[cateb-1]=j*4+3;
            b[cateb]=j*4+4;
        }
        catea=catea+2;
        a[catea-1]=n-2;
        a[catea]=n-1;
        cateb++;
        b[cateb]=n;
        cout<<catea<<endl;
        for(i=1;i<=catea;i++)
            cout<<a[i]<<" ";
        cout<<endl;
        cout<<cateb<<endl;
        for(i=1;i<=cateb;i++)
            cout<<b[i]<<" ";
    }
    return 0;
}