As far as I understand it, the entire game has to be 64x64 pixels, not the sprites, take a look at the examples.
