Prime Minister Narendra Modi marked the beginning of the 76th Republic Day celebrations by laying wreath and paying homage to the fallen heroes at the National War Memorial in New Delhi.