Prime Minister Narendra Modi spent Rs 37.22 crore in 16 foreign trips between June 2014 and June 2015, as revealed through Right to Information applications.