#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    bool res[1000001];
    int bin[1000001];
    int s = 0;
    int i = 1;
    int res_size = 0;

    while(s < n) {
        int v = 0;
        int tmp = i;

        while(tmp > 0) {
            v += tmp % 2;
            tmp /= 2;
        }

        s += v;
        bin[i] = v;
        res[i] = 1;
        res_size++;
        i++;
    }

    i--;
    int max_i = i;

    while(s > n) {
        if(s - bin[i] >= n) {
            s -= bin[i];
            res[i] = 0;
            res_size--;
        }
        i--;
    }

    cout << res_size << '\n';
    for(int i = max_i; i > 0; i--) {
        if(res[i]) {
            cout << i << ' ';
        }
    }
    cout << '\n';
}