The Bombay Stock Exchange benchmark Sensex which lost 34 points in on Monday's session, recovered by 104 points, or 0.57 per cent, to 18.336 in opening trade. The wide-based National Stock Exchange index Nifty also moved up by 34 points, or 0.63 per cent, to 5,507. Meanwhile, Hong Kong's Hang Seng Index rose by 0.85 per cent and Japan's Nikkei by 1.16 per cent in early trade on Tuesday.