Compressing Animated Icons

I know this has been asked a lot but nothing in the memories helped me at all.

I have Animation Shop 3. I want to make my animations under 40k without losing any quality. Anyone know how I can do this? Thanks in advance.