Prime Minister Narendra Modi on Friday extended greetings to Uttar Pradesh people on the occasion of the states 76th foundation day.