#define _USE_MATH_DEFINES #include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define MT make_tuple #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)<; using vi = vector; using vll = vector; void solve() { int N, X; cin >> N >> X; if (N == 1) { cout << X << endl; return; } int m = N % 4; const int R = 100000; vi ans; vi aa{ X }; for (int i = 1; i < 4; ++i)aa.push_back(i); for (int i = 1; i < 4; ++i)if (X^i)aa.push_back(X^i); for (int i = R; i <= R + 5; ++i)aa.push_back(i); sort(all(aa)); aa.erase(unique(all(aa)), aa.end()); rep(S, 1 << sz(aa)) { int x = 0, cnt = 0; rep(i, sz(aa)) { if (S >> i & 1) { x ^= aa[i]; cnt++; } } if (x==X&&cnt % 4 == m && cnt <= N && R + 5 - sz(aa) + cnt >= N) { rep(i, sz(aa)) { if(S>>i&1)ans.push_back(aa[i]); } N -= cnt; break; } } int n = N / 4; for (int i = 4; i < R+5 && n>0; i += 4) { int j = i + 4; if (i <= X && X < j)continue; n--; for (int k = i; k < j; ++k)ans.push_back(k); } int x = 0; each(a, ans) { x ^= a; cout << a << endl; } assert(x == X); } int main() { ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(15); solve(); return 0; }