#include <bits/stdc++.h>

using namespace std;

int k, p, scade, i;
vector<int> v;

int main()
{
  //  freopen("input", "r", stdin);
   // freopen("output", "w", stdout);

    cin >> k;
    for(p=1; p <= k; p*=2);
    scade = p - 1 - k;

    for(i=scade+1; i<p; ++i)
        v.push_back(i);

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

    return 0;
}