Картинка-то с палитрой, а IM переводит ее в RGB, добавляет полутонов при масштабировании - и сохраняет в RGB же. Нужно явно указать ему, что полутона не нужны и надо получить индексированное изображение.
convert -resize 1400 -strip -dither None -colors 49 maxCompress-H189jMD2.png 1.png