The Nigerian stock market gained N1.75 trillion on Tuesday as market capitalisation hit a record N164.91 trillion and the All-Share Index climbed to 253,990 points.