¿Cómo convierto este marco de datos?

                                          location  value                       
0                   (Richmond, Virginia, nan, USA)    100                       
1              (New York City, New York, nan, USA)    200                       

a esto:

    city            state       region    country   value
0   Richmond        Virginia    nan       USA       100
1   New York City   New York    nan       USA       200

Tenga en cuenta que ellocation La columna en el primer marco de datos contiene tuplas. Quiero crear cuatro columnas a partir delocation columna.