To get the perma agent shoes

so do i need the +3 overalls or can the +2 invincible overalls be enough to get the perma shoes?

Thanks!