How big are Minecraft maps?

I'm planning on doing some map art, but first I'm going to need to know the amount of blocks maps are. The smallest is, I think, 128x128 (16,384 in total) but I would like to know all the other sizes too. Whenever I search for the sizes, I get Minecraft worlds…

Read more: How big are Minecraft maps?