Trees · Hard problem

Graph $G$ has vertices $1, \ldots, 7$ and edges $12, 23, 34, 45, 56, 67, 25, 37$ (the path $1\text{-}2\text{-}\cdots\text{-}7$ together with two extra edges, $25$ and $37$). How many spanning trees does $G$ have?