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.
Yeah. It's not even the only wrong answer on the page, which is troubling.