Nick Cave and The Bad Seeds will perform a setlist which takes songs from all four decades of their storied career