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