#include<iostream.h>
#include<conio.h>
int main()
{
    int N;
    cin>>N;
    switch(N)
    {
    case 2:cout<<"1"<<endl<<"1"<<endl<<"1"<<endl<<"1"<<endl<<2;
    case 3:cout<<"0"<<endl<<"2"<<endl<<"1"<<" "<<"2"<<endl<<"1"<<endl<<3;
    case 4:cout<<"0"<<endl<<"2"<<endl<<"1"<<" "<<"4"<<endl<<"2"<<endl<<"2"<<" "<<3;
    case 5:cout<<"1"<<endl<<"3"<<endl<<"1"<<" "<<"2"<<" "<<"4"<<endl<<"2"<<endl<<"3"<<" "<<5;
    case 6:cout<<"1"<<endl<<"3"<<endl<<"1"<<" "<<"3"<<" "<<"6"<<endl<<"3"<<endl<<"2"<<" "<<4<<" "<<5;
    case 7:cout<<"0"<<endl<<"3"<<endl<<"1"<<" "<<"6"<<" "<<"7"<<endl<<"4"<<endl<<2<<" "<<3<<" "<<4<<" "<<5;
    case 8:cout<<"0"<<endl<<"4"<<endl<<1<<" "<<2<<" "<<7<<" "<<8<<endl<<"4"<<endl<<"3"<<" "<<4<<" "<<5<<" "<<6;
    case 9:cout<<"1"<<endl<<"4"<<endl<<1<<" "<<5<<" "<<8<<" "<<9<<endl<<"5"<<endl<<2<<" "<<3<<" "<<4<<" "<<6<<" "<<7;
    case 10:cout<<"1"<<endl<<"4"<<endl<<1<<" "<<7<<" "<<9<<" "<<10<<endl<<"6"<<endl<<2<<" "<<3<<" "<<4<<" "<<5<<" "<<6<<" "<<8;
}
    getch();
    return 0;
}