/******************************************************************************

                              Online C++ Compiler.
               Code, Compile, Run and Debug C++ program online.
Write your code in this editor and press "Run" button to compile and execute it.

*******************************************************************************/

#include <iostream>
#include <vector>
using namespace std;


int number_of_bits(int n) {
    int ret = 0;
    while(n > 0) {
        if(n & 1)
            ret++;
        n >>= 1;
    }
    return ret;
}


int main()
{
    int n;
    cin >> n;
    
    int sum_all = 0;
    int first = 0; 
    while(sum_all < n)
        sum_all += number_of_bits(++first);
        
    int surplus = sum_all - n;
    vector<int> skipped;
    int cursor = first;
    for(int cursor = first; surplus > 0; cursor--) {
        int a = number_of_bits(cursor);
        if(a <= surplus) {
            surplus -= a;
            skipped.push_back(cursor);
        }
    }
    
    cout << first - skipped.size() << endl;
    auto it = skipped.cbegin();
    for(int i = first; i>0; i--) {
        if(it != skipped.cend() && *it == i) {
            it++;
            continue;
        }
        cout << i << " ";
    }
    cout << endl;
    
    return 0;
}