Question: Where was the ballet company based that first performed Petrushka?

Context paragraphs:
Colon Theater Ballet: Colon Theater Ballet is a ballet dance company based in Buenos Aires, Argentina.  The ballet company is attached to the Colon Theater, which is also home to the Buenos Aires Philharmonic orchestra and the Colon Theater Opera company.  The ballet company is the oldest in South America, and was established in 1925.

Hungarian National Ballet: The Hungarian National Ballet (Hungarian: "Magyar Nemzeti Balett" ) is a classical ballet dance company based in Budapest, Hungary.  The ballet company is attached to the Hungarian State Opera House, which is also home to the Hungarian National Opera company and the Hungarian National Philharmonic orchestra.  The ballet company was established in 1884.

English National Ballet: English National Ballet is a classical ballet company founded by Dame Alicia Markova and Sir Anton Dolin and based at Markova House in South Kensington, London, England.  Along with The Royal Ballet, Birmingham Royal Ballet and Scottish Ballet, it is one of the four major ballet companies in Great Britain.  English National Ballet is one of the foremost touring companies in Europe, performing in theatres throughout the UK as well as conducting international tours and performing at special events.  The Company employs approximately 67 dancers and a symphony orchestra, (English National Ballet Philharmonic) and there is also an associate school, English National Ballet School, which is independent from the ballet company.  The Company regularly performs seasons at the London Coliseum and has been noted for specially staged performances at the Royal Albert Hall.  In 2014 English National Ballet became an Associate Company of Sadler's Wells.  The Patron of English National Ballet is HRH The Duke of York.

Ballet Fantastique: Ballet Fantastique is a 501(c)3 nonprofit chamber ballet company based in Eugene, Oregon, and co-directed by mother-daughter team Donna and Hannah Bontrager.  Ballet Fantastique was founded in October 2000 and currently has three components: A professional chamber ballet company, a pre-professional academy in the Russian Vaganova method of training, and a busy outreach wing (bringing dance to a range of audiences both in-school and in-theater).  Ballet Fantastique became a resident company at Eugene's Hult Center for the Performing Arts in June 2014.

San Francisco Ballet: San Francisco Ballet is a ballet company, founded in 1933 as the San Francisco Opera Ballet under the leadership of ballet master Adolph Bolm.  The company is currently based in the War Memorial Opera House, San Francisco, under the direction of Helgi Tomasson.  San Francisco Ballet was the first professional ballet company in the United States.  It is among the world's leading dance companies, presenting more than 100 performances annually, with a repertoire that spans both classical and contemporary ballet.  Along with American Ballet Theatre and the New York City Ballet, San Francisco Ballet has been described as part of the "triumvirate of great classical companies defining the American style on the world stage today".

American Ballet Theatre: American Ballet Theatre (ABT) is a classical ballet company based in New York City.  It has an annual eight-week season at the Metropolitan Opera House (Lincoln Center) in the spring and a shorter season at the David H. Koch Theater in the fall; the company tours around the world the rest of the year.  ABT was founded in 1939 by Lucia Chase and Richard Pleasant and is recognized as one of the world's leading classical ballet companies.  ABT is also the parent company of the American Ballet Theatre Jacqueline Kennedy Onassis School, and was recognized as "America's National Ballet Company" in 2006 by the United States Congress.

Boston Ballet: The Boston Ballet is an American professional classical ballet company based in Boston, Massachusetts.  The company, founded in 1963 by E. Virginia Williams, and Sydney Leonard, was the first professional repertory ballet company in New England.  Boston Ballet’s national and international reputation developed under the leadership of Artistic Directors Violette Verdy (1980–1984), Bruce Marks (1985–1997), and Anna-Marie Holmes (1997–2000).  Today, Boston Ballet is one of the major ballet companies in North America and among the top companies in the world.  Current Artistic Director Mikko Nissinen was selected to lead Boston Ballet in September 2001.  Under his artistic direction, Boston Ballet maintains an internationally recognized repertoire of classical, neo-classical and contemporary works, ranging from full-length story ballets to masterworks by George Balanchine, to new works and world premieres by contemporary choreographers.  Nissinen leads the company, and Boston Ballet School, the largest ballet school in North America, with Executive Director Meredith (Max) Hodges.

The Royal Ballet: The Royal Ballet is an internationally renowned classical ballet company, based at the Royal Opera House in Covent Garden, London, UK.  The largest of the four major ballet companies in Great Britain, the Royal Ballet was founded in 1931 by Dame Ninette de Valois, it became the resident ballet company of the Royal Opera House in 1946 and was granted a royal charter in 1956, becoming recognised as Britain's flagship national ballet company.

Petrushka (ballet): Petrushka (French: "Pétrouchka" ; Russian: "Петрушка" ) is a ballet burlesque in four scenes.  It was composed in 1910–11 and revised in 1947.  Igor Stravinsky composed the music, and, with Alexandre Benois, fashioned the libretto.  Michel Fokine choreographed the ballet; Benois designed the sets and costumes.  "Petrushka" was first performed by Sergei Diaghilev's Ballets Russes at the Théâtre du Châtelet in Paris on 13 June 1911.  Vaslav Nijinsky portrayed Petrushka with Tamara Karsavina as the Ballerina.  Alexander Orlov portrayed the Moor, and Enrico Cecchetti the Charlatan.

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.  The company never performed in Russia, where the Revolution disrupted society.  After its initial Paris season, the company had no formal ties there.

Supporting paragraphs: Petrushka (ballet) Ballets Russes
Answer: Paris