// Example program
#include <iostream>
#include <vector>
#include <unordered_map>

using namespace std;

void testcase(int t) {
  int n;
  cin >> n;
  unordered_map<int,int> M;
  int total_bits = 0, left_bits = n, i;
  for (i = 1; total_bits < n; i++) {
    int b = __builtin_popcount(i);
    M[i] = b;
    total_bits += b;
  }
  vector <int> Ans;
  for (; i >= 1; i--) {
    int b = M[i];
    if (total_bits - b >= left_bits) {
      total_bits -= b;
      continue;
    }
    else {
      Ans.push_back(i);
      total_bits -= b;
      left_bits -= b;
    }
  }
  cout << Ans.size() <<endl;
  for (int a : Ans) {
    cout << a << " ";
  }
  cout <<endl;
}

int main()
{
  ios_base::sync_with_stdio(false);
  int T = 1;
  // cin >> T;
  for (int t = 1; t <= T; t++) {
    testcase(t);
  }
  return 0;
}