#include <bits/stdc++.h>

using namespace std;
#define endl '\n'
#define uint unsigned int
#define N 256

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

uint rem[N][N];
// bool vis[N][N];
void init() {
    // memset(vis, 0, sizeof vis);
    memset(rem, -1, sizeof rem);
}
uint nimP(uint x, uint y, int k = 16) {
    if (x <= 1 || y <= 1) return x * y;
    if (k < 8 && rem[x][y] != -1) return rem[x][y];
    uint a = x >> k, b = y >> k, c = x & ((1ull << k) - 1), d = y & ((1ull << k) - 1);
    uint ab = nimP(1ull << k >> 1, nimP(a, b, k >> 1), k >> 1);
    uint cd = nimP(c, d, k >> 1);
    uint res = ((nimP(a ^ c, b ^ d, k >> 1) ^ cd) << k) ^ ab ^ cd;
    if (k < 8) rem[x][y] = res;
    return res;
}




void solve()
{
    int T;
    cin >> T >> SA >> SB >> SC;
    uint lastans = 0;
    init();
    while (T--)
    {
        uint x = rng() + lastans;
        uint y = rng();
        lastans = nimP(x, y);
    }
    cout << lastans << endl;
}

int32_t main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    solve();
    return 0;
}