#include<iostream>
#include<string>

using namespace std;

int N;

int main()
{
    int is,id;
    
    freopen("multimi2.in","r",stdin);
    freopen("multimi2.out","w",stdout);
    
    scanf("%d",&N);
    
    if(N%4==0)
    {
         printf("0\n");
         printf("%d\n",N/2);
         
         is=1,id=N;
         
         while(is<id)
         {
            printf("%d %d ",is,id);
            
            is+=2;
            id-=2;
         }     
         
         printf("\n");
         
         printf("%d\n",N/2);
         
         is=2,id=N-1;
         
         while(is<id)
         {
             printf("%d %d ",is,id);
             
             is+=2;
             id-=2;
         }
    }
    
    return 0;
}