#include <fstream>
using namespace std;
ifstream fi("multimi2.in");
ofstream fo("multimi2.out");
int n,k1,m,k2,multime1[1000500],multime2[1000500],i=1,j;
int main() {
     fi >> n;
    m = n % 4 ; 
    for ( i= m+1 ; i<=n ; i+=4 ) { 
      multime1[++k1] = i; 
      multime1[++k1] = i+3 ; 
      multime2[++k2] = i+1; 
      multime2[++k2] = i+2; 
      
    }

    if (m == 1) {
       multime1[++k1] = 1;
       fo <<1<<endl;
    }
       
    if(m==2) {
        multime1[++k1] = 1;
        multime2[++k2] = 2;
        fo <<1<<endl;     
    } 

    if (m==3) {
        multime1[++k1] = 1;        
        multime1[++k1] = 2;
        multime2[++k2] = 3;
        fo <<0<<endl;
     }
           
     
    if(m==0) fo<<0;
     
    fo <<k1<<endl;
    for ( j=1; j<=k1; j++)
       fo <<multime1[j]<<" ";
    fo<<endl;
           
    fo <<k2<<endl;
    for ( j=1; j<=k2; j++)
       fo <<multime2[j]<<" ";    
            
    fi.close();

}