Prime Minister Narendra Modi paid rich tributes to former Tamil Nadu Chief Minister and AIADMK leader J Jayalalithaa on her 73rd birth anniversary on Wednesday for her services to the people.