The colour counts in this and your previous submission are off, both higher than the actual colour count. However, that siad, both still feature a very high number of redundant colours that are used for 1-2 pixels each, to the point where I'm wondering if something went wrong while saving the images to create those colours. Even an automatic reduction would probably do the trick in this case.
As eishiya said, this should be a 16 color or less piece, not 109.