#pragma GCC optimize("Ofast,no-stack-protector")
#pragma GCC optimize("no-math-errno,unroll-loops")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4")
#pragma GCC target("popcnt,abm,mmx,avx")

#include <bits/stdc++.h>
using namespace std;

#define all(x) begin(x), end(x)
#ifdef CKISEKI
#include <experimental/iterator>
#define safe cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n"
#define debug(a...) debug_(#a, a)
#define orange(a...) orange_(#a, a)
void debug_(auto s, auto ...a) {
  cerr << "\e[1;32m(" << s << ") = (";
  int f = 0;
  (..., (cerr << (f++ ? ", " : "") << a));
  cerr << ")\e[0m\n";
}
void orange_(auto s, auto L, auto R) {
  cerr << "\e[1;33m[ " << s << " ] = [ ";
  using namespace experimental;
  copy(L, R, make_ostream_joiner(cerr, ", "));
  cerr << " ]\e[0m\n";
}
#else
#define safe ((void)0)
#define debug(...) safe
#define orange(...) safe
#endif

namespace {
uint32_t SA, SB, SC;
uint32_t rng() {
    SA ^= SA << 16;
    SA ^= SA >> 5;
    SA ^= SA << 1;
    uint32_t t = SA;
    SA = SB;
    SB = SC;
    SC ^= t ^ SA;
    return SC;
}

int lowbit(int x) {
  return x & -x;
}

using llu = uint32_t;
#define rep(i, r) for (int i = 0; i < r; i++)
struct NimProd {
  llu bit_prod[64][64]{}, prod[8][8][256][256]{};
  NimProd() {
    rep(i, 64) rep(j, 64) if (i & j) {
      int a = lowbit(i & j);
      bit_prod[i][j] = bit_prod[i ^ a][j] ^
        bit_prod[(i ^ a) | (a-1)][(j ^ a) | (i & (a-1))];
    } else bit_prod[i][j] = 1ULL << (i | j);
    rep(e, 8) rep(f, 8) rep(x, 256) rep(y, 256)
      rep(i, 8) if (x >> i & 1) rep(j, 8) if (y >> j & 1)
        prod[e][f][x][y] ^= bit_prod[e * 8 + i][f * 8 + j];
  }
  llu operator()(llu a, llu b) const {
    llu r = 0;
    rep(e, 4) rep(f, 4)
      r ^= prod[e][f][a >> (e*8) & 255][b >> (f*8) & 255];
    return r;
  }
};

NimProd nim_mul;
}

signed main() {
  cin.tie(nullptr)->sync_with_stdio(false);

  int T;
  uint32_t lastans = 0;
  cin >> T >> SA >> SB >> SC;
  while (T--) {
    uint32_t x = rng() + lastans;
    uint32_t y = rng();
    lastans = nim_mul(x, y);
  }
  cout << lastans << '\n';
}