#include<bits/stdc++.h>
using namespace std;

int n, k, l, m, r, q, wynik;

int t[1000006];

int main()
{
	cin >> n;
	while(m < n)
	{
		k ++;
		l = k;
		while(l > 0)
		{
			m += l % 2;
			l /= 2;
		}
	}
	r = m - n;
	wynik = k;
	for(int i = k; i >= 1; i --)
	{
		if(r > 0)
		{
			l = i;
			q = 0;
			while(l > 0)
			{
				q += l % 2;
				l /= 2;
			}
			if(r >= q)
			{
				t[i] = 1;
				wynik --;
				r -= q;
			}
		}
	}
	cout << wynik << "\n";
	for(int i = k; i >= 1; i --)
	{
		if(!t[i])
			cout << i << " ";
	}
		
	cout << "\n";

	return 0;
}