#include <iostream>
#include <vector>

int BitPower(int n)
{
    int count = 0;
    while (n) {
        count += n & 1;
        n >>= 1;
    }
    return count;
}

int main()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(NULL);
    
    int n; std::cin >> n;
    int sum = 0, number = 0;

    while (sum < n)
    {
        number++;
        sum += BitPower(number);
    }

    std::vector<int> correct;
    int pow = 0;
    for (int i = number; i > 0; i--)
    {
        if (sum != n) {
            pow = BitPower(i);
            if (pow <= sum - n) {
                sum -= pow;
                continue;
            }
        }
        correct.push_back(i);
    }

    std::cout << correct.size() << '\n';
    
    for (int i = 0; i < correct.size(); i++)
        std::cout << correct[i] << " ";
    
    return 0;
}