Comment by random_coder

I think you're right and the given answer of 596 is wrong. It's 380 m-w, 190 m-m, 45 w-w handshakes, so 615 in total.