#include <bits/stdc++.h>

using namespace std;

vector<int> ans;

int getones(int x){
	
	int res = 0;
	
	//cout << x << ' ';
	
	while(x > 0){
		
		if(x%2 == 1) res++;
		x /= 2;
	}
	
	//cout << res << '\n';
	
	return res;
}


void outv(){
	
	//cout << '\n';
	
	reverse(ans.begin(), ans.end());
	
	cout << ans.size() << '\n';
	
	for(auto u : ans) cout << u << ' ';
	cout <<'\n';
}



int main(){
	
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	
	int n;
	cin >> n;
	
	if(n == 3){
		
		cout << 2 << '\n';
		cout << 3 << ' ' << 1 << '\n';
		return 0;
	}
	
	int sum = 0, i = 1;
	
	while(sum != n){
		
		int ones = getones(i);
		
		if(ones + sum < n){
			
			ans.push_back(i);	
			sum += ones;
		} 
		
		else if(ones + sum == n){
			
		   sum += ones;
		   ans.push_back(i);
		   outv();	
		} 
		
		i++;
	}

	return 0;
}