お世話になっております。
今回、photoshopにて広告の画像を作っておりますが
どうしても32kb以下にできなく困っております。
2/13　9:00が入稿期限の為もしできるのであればお早めに
ご教授していただきたいです。

広告画像の制限は
指定の幅：310ピクセル×縦220ピクセルで
ファイルサイズは最大20,000バイト以内、gif、またはjpeg形式

現在310×220　解像度20　表示色210　GIFの設定で、ファイルサイズ32kbとなります。
それ以下の表示色にすると色がだれだれで大変汚くなります。

どのようにすればできるだけきれいにファイルサイズを20kb以下にできますでしょうか。
JPEGにしても32kbままでしか下げれません。

どうぞ、アドバイスをお待ちしております。