Динамический баннер для сайта

Надо сделать динамический баннер для размещения на сайте avito, размером 240х400.

Есть заготовка баннера (gif) в котором использованы несколько картинок. Этот баннер не соответствует требованиям avito по размеру файла (надо не более 40кб, наш весит 110). Использовали разные варианты сжатия, но меньше чем 70к получить не удалось. При дальнейшем урезании - страдает качество.

Необходимо сжать имеющий баннер до 40к, возможно перевести во флеш (но и флеш должен быть не более 40к) .

баннер в приложении, исходник в psd предоставлю по требованию