Prime Minister Narendra Modi on Monday paid tribute to Maa Durga on the occasion of Navratri with a garba that he wrote.