From the beginning of this century, for a decade as chief minister of Gujarat and for just over four years as India's PM, Modi has made an indelible mark in the annals of our history.