#include<fstream>
#include<cstdio>
using namespace std;
int cn,n, i, nr1, nr2, reus, jakub;
int v[500001], x[500001];
int main(){
    freopen("multimi2.in","r",stdin);
ofstream g("multimi2.out");
    scanf("%d",&n);
    cn=n;
    n%=4;
    if(n==0){
        reus = 0;
        jakub = 1;}
    else{
        if(n== 1){
            reus = 1;
            jakub = 2;
            nr1++;
            v[1] = 1;}
        else{
            if(n== 2){
                reus = 1;
                jakub = 3;
                nr1++;
                nr2++;
                v[1] = 1;
                x[1] = 2;}
            else{
                reus = 0;
                jakub = 4;
                nr1 = 2;
                nr2 = 1;
                v[1] = 1;
                v[2] = 2;
                x[1] = 3;}}}
        g<<reus<<'\n';
    for(i=jakub;i<=cn;i+=4){
        v[++nr1]=i;
        v[++nr1]=i+3;
        x[++nr2]=i+1;
        x[++nr2]=i+2;}
    g<< nr1<<'\n';
    for(i=1;i<=nr1; i++){
    g<< v[i] <<" ";}
    g<<'\n'<< nr2 <<'\n';
    for(i = 1; i <= nr2; i++){
        g<< x[i] <<" ";
    }
    return 0;
}