Paeth filter helps. This PNG is only 251 bytes:

https://upload.wikimedia.org/wikipedia/commons/8/89/PNG-Grad...