#include <fstream>
using namespace std;
ifstream fi("multimi2.in");
ofstream fo("multimi2.out");
int n,k1,m,k2,multime1[1000000],multime2[1000000],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<< '\n';
    }
       
    if(m==2) {
        multime1[++k1] = 1;
        multime2[++k2] = 2;
        fo <<1<< '\n';     
    } 

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

}