#include<fstream>
using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
int main()
{
    int N;
    fin>>N;
    switch(N)
    {
    case 2:fout<<"1"<<endl<<"1"<<endl<<"1"<<endl<<"1"<<endl<<2;
    case 3:fout<<"0"<<endl<<"2"<<endl<<"1"<<" "<<"2"<<endl<<"1"<<endl<<3;
    case 4:fout<<"0"<<endl<<"2"<<endl<<"1"<<" "<<"4"<<endl<<"2"<<endl<<"2"<<" "<<3;
    case 5:fout<<"1"<<endl<<"3"<<endl<<"1"<<" "<<"2"<<" "<<"4"<<endl<<"2"<<endl<<"3"<<" "<<5;
    case 6:fout<<"1"<<endl<<"3"<<endl<<"1"<<" "<<"3"<<" "<<"6"<<endl<<"3"<<endl<<"2"<<" "<<4<<" "<<5;
    case 7:fout<<"0"<<endl<<"3"<<endl<<"1"<<" "<<"6"<<" "<<"7"<<endl<<"4"<<endl<<2<<" "<<3<<" "<<4<<" "<<5;
    case 8:fout<<"0"<<endl<<"4"<<endl<<1<<" "<<2<<" "<<7<<" "<<8<<endl<<"4"<<endl<<"3"<<" "<<4<<" "<<5<<" "<<6;
    case 9:fout<<"1"<<endl<<"4"<<endl<<1<<" "<<5<<" "<<8<<" "<<9<<endl<<"5"<<endl<<2<<" "<<3<<" "<<4<<" "<<6<<" "<<7;
    case 10:fout<<"1"<<endl<<"4"<<endl<<1<<" "<<7<<" "<<9<<" "<<10<<endl<<"6"<<endl<<2<<" "<<3<<" "<<4<<" "<<5<<" "<<6<<" "<<8;
}
    
    return 0;
}