Prime Minister Narendra Modi paid heartfelt tribute to the bravehearts who laid down their lives for the country, at the National War Memorial, marking the beginning of the Republic Day celebrations in New Delhi.