Because of dithering, that photo is 50kB, jpeg could easily have the same size and look much better.
It's a reduced color palette, (in this case just black and white) so there's lots of repeated sequences. Which works very well with lossless compression.