After plummeting sharply during yesterday's trading, the Bombay Stock Exchange (BSE) Sensex on Tuesday gained more than 356 points to touch 26,098 at the opening.