2n updates