I've made our animal icons 56px × 43px each and 112px × 86px for the hi-res Retina Display.
For each icon we need four files in total - one default state, one active state, one hi-res default state and one hi-res active state.