#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll r[256][256];
unsigned f(unsigned x,unsigned y,int p=32){
  if(x<=1||y<=1)return x*y;
  if(p<8&&r[x][y]>=0)return r[x][y];
  unsigned a=x>>p,b=(1u<<p)-1&x,c=y>>p,d=(1u<<p)-1&y;
  unsigned u=f(b,d,p>>1),v=f(f(a,c,p>>1),1u<<p>>1,p>>1);
  unsigned w=((f(a^b,c^d,p>>1)^u)<<p)^v^u;
  if(p<8)r[x][y]=r[y][x]=w;
  return w;
}
unsigned SA,SB,SC;
inline unsigned rng(){
  SA^=SA<<16,SA^=SA>>5,SA^=SA<<1;
  unsigned t=SA;
  return SA=SB,SB=SC,SC^=t^SA;
}
int main(){
  ios::sync_with_stdio(false);
  memset(r,-1,sizeof(r));
  unsigned t,l=0; cin>>t>>SA>>SB>>SC;
  while(t--){
    unsigned x=rng()+l,y=rng();
    l=f(x,y);
  }
  cout<<l<<endl;
  return 0;
}