The Nigerian stock market began the week on a positive note, gaining N609 billion in value as banking and other major stocks pushed the market upward.