#include <stdio.h>

int i,n;

void grupam1 (int start)
{
     for (i=start;i<=n;i++) if ( (i+start)%4==0 || (i+start)%4==3) printf ("%d ",i);
}
     
void grupam2 (int start)
{
     for (i=start;i<=n;i++) if ( (i+start)%4==1 || (i+start)%4==2) printf ("%d ",i);
}
     
int main ()
{
    freopen ("multimi2.in","r",stdin);
    freopen ("multimi2.out","w",stdout);
    
    scanf ("%d",&n);
    
    if (n%4==0){
                printf ("0\n%d\n",n/2);
                grupam1(1);
                printf ("\n%d\n",n/2);
                grupam2(1);
                }
                
    if (n%4==1){
                printf ("1\n%d\n1 ",n/2+1);
                grupam1(2);
                printf ("\n%d\n",n/2);
                grupam2(2);
                }
                
    if (n%4==2){
                printf ("1\n%d\n1 ",n/2);
                grupam1(3);
                printf ("\n%d\n2 ",n/2);
                grupam2(3);
                }
                
    if (n%4==3){
                printf ("0\n%d\n1 2 ",n/2+1);
                grupam1(4);
                printf ("\n%d\n3 ",n/2);
                grupam2(4);
                }
    
    return 0;
}