#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e9 + 7;
int main() {
  int n;
  long long x;
  cin >> n >> x;
  vector<int> ans;
  if (x >= 1 << n) {
    for (int i = 0; i < 1 << n; i++) {
      ans.push_back(i);
    }
  } else {
    vector<bool> used(1 << 19, 0);
    for (int i = 0; i < 1 << n; i++) {
      if (used[i]) {
        continue;
      }
      ans.push_back(i);
      used[i] = true;
      used[i ^ x] = true;
    }
  }
  if (ans.size() <= 1) {
    cout << 0;
    return 0;
  }
  cout << ans.size() - 1 << endl;
  for (int i = 1; i < ans.size(); i++) {
    cout << (ans[i] ^ ans[i - 1]) << ' ';
  }
  return 0;
}
