Sharks mark Lewis milestone with gritty victory