#include <bits/stdc++.h>
using namespace std;
using uint = unsigned int;
using ll = long long;
using pii = pair<int, int>;
#define dbg(x) cerr<<#x": "<<(x)<<'\n'
#define dbg_v(x, n) cerr<<#x"[]: ";for(long long _=0;_<n;++_)cerr<<(x)[_]<<' ';cerr<<'\n'
#define all(v) v.begin(), v.end()
#define NMAX 


vector<int> gen(int sz, int bit)
{
	if(sz == 1) return vector<int>{1 << bit};

	vector<int> ret = gen(sz / 2, bit + 1);

	if(sz % 2 == 1)
	{
		ret.push_back(1 << bit);
	}
	else
	{
		int v = (1 << bit) | ret.back();
		ret.push_back(v);
	}

	return ret;
}

int main()
{
#ifndef ONLINE_JUDGE
	freopen("data.in", "r", stdin);
	freopen("data.out", "w", stdout);
#endif
	ios_base::sync_with_stdio(false);

	int k;

	cin >> k;

	if(k == 1) return cout << 1 << '\n' << 1 << '\n', 0;

	auto v = gen(k, 0);

	cout << v.size() << '\n';
	for(auto el : v) cout << el << ' ';
	cout << '\n';

	return 0;
}