#include<fstream>
using namespace std;
ifstream in("multimi2.in");
ofstream out("multimi2.out");
const int DIM = 1000001;
int a[DIM],b[DIM],ad,bd,i,n,dmin;
int main(){
    in >> n;
    for( i = n; i >= n%4+1; i-= 4 ){
        a[++ad] = i;
        a[++ad] = i-3;
        b[++bd] = i-1;
        b[++bd] = i-2;
    }
    if( n%4 == 3 ){
        a[++ad] = 1;
        a[++ad] = 2;
        b[++bd] = 3;
        dmin = 0;
    }
    if( n%4 == 2 ){
        a[++ad] = 1;
        b[++bd] = 2;
        dmin = 1;
    }
    if( n%4 == 1 ){
        a[++ad] = 1;
        dmin = 1;
    }
    if( n%4 == 0 ){
        dmin = 0;
    }
    out<<dmin<<"\n"<<ad<<"\n";
    for( i = 1; i <= ad; i ++ )
        out<<a[i]<<" ";

    out<<"\n"<<bd<<"\n";
    for( i = 1; i <= bd; i ++ )
        out<<b[i]<<" ";
    return 0;
}