Mini-movie/general animation frames question.

A mini-movie icon that someone on Live Journal made had 56 frames, yet was only 34.05 kb. When I make my mini movie icons, I only have 6 frames and the size is like, 40.05 kb. Is there some sort of optimization settings that can compress icons with a large amount of frames into a small size?

I have Photoshop 7, Paint Shop Pro 7, Image Ready 7, and Animation Shop 3.