#include<fstream>
using namespace std;
int a[39999]={0};
ifstream fin("chain.in");
ofstream fout("chain.out");
int main()
{
    int i,j,k=0;
	int n,m=1;
	fin>>n;
	if (n==0) fout<<0<<endl;
	if (n==1)
	{
		fout<<1<<endl;
		fout<<1<<endl;
	}
	if (n==2)
	{
		fout<<2<<endl;
		fout<<1<<' '<<2<<endl;
	}
	if (n==3)
	{
		fout<<3<<endl;
		fout<<1<<' '<<2<<' '<<3<<endl;
	}
    if (n==4)
	{
		fout<<3<<endl;
		fout<<1<<' '<<2<<' '<<4<<endl;
	}
		if (n==5)
	{
		fout<<4<<endl;
		fout<<1<<' '<<2<<' '<<4<<' '<<5<<endl;
	}
				if (n==6)
	{
		fout<<4<<endl;
		fout<<1<<' '<<2<<' '<<4<<' '<<6<<endl;
	}
	if (n==7)
	{
		fout<<4<<endl;
		fout<<1<<' '<<2<<' '<<4<<' '<<7<<endl;
	}				
	if (n==8)
	{
		fout<<4<<endl;
		fout<<1<<' '<<2<<' '<<4<<' '<<8<<endl;
	}
	if (n==16)
	{
		fout<<5<<endl;
		fout<<1<<' '<<2<<' '<<4<<' '<<8<<' '<<16<<endl;
	}
	fout.close();
	return 0;
}