Question: Where was the ballet company based that first performed Petrushka?
Sentence (from "Ballets Russes"): The Ballets Russes (] ) was an itinerant ballet company based in Paris that performed between 1909 and 1929 throughout Europe and on tours to North and South America.
Relevant evidence: Yes