#include <bits/stdc++.h>

using namespace std;

int n;
int arr1[1000002];
int arr2[1000002];

unsigned long long int s1, s2;

int main()
{

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

    int n;
    in>>n;

    int c1 = 0, c2 = 0;

    while( n >= 1 ){

        if( s1 < s2 ){
            arr1[c1++] = n;
            s1 += n;
        } else if( s2 < s1 ){
            arr2[c2++] = n;
            s2 += n;
        } else {
            arr1[c1++] = n;
            s1 += n;
        }

        n--;
    }

    out<<abs( s1- s2 )<<"\n";

    out<<c1<<"\n";
    while( c1 > 0 ){
        out<<arr1[--c1]<<" ";
    }

    out<<"\n"<<c2<<"\n";
    while( c2 > 0 ){
        out<<arr2[--c2]<<" ";
    }

    return 0;
}