Prime Minister Narendra Modi on Monday paid tributes to former Rajasthan chief minister and vice president Bhairon Singh Shekhawat on his 100th birth anniversary, saying India will always be grateful to him for his exemplary leadership and efforts towards its progress.