Two dimensions of a cube are increased by $1$, and the third dimension is decreased by $1$. The volume of the new rectangular solid is $29$ more than the volume of the cube. What was the volume of the cube?