President Ram Nath Kovind and Vice President M. Venkaiah Naidu on Tuesday paid tributes to Sardar Vallabhbhai Patel on his 142nd birth anniversary. Kovind remembered Patel as "India's Man of Iron, of Integrity and of Integration" in the tweet he posted after paying floral tribute at Patel Chowk here.