At the title screen, before you press Start to begin gameplay, hold A and press Start while holding it. This will grant you an extra 40 lives when you begin.