Nicodemus struggles, pushes, pulls, twists...and doesn't do much but break a sweat.
He then looks down at the base of the statue, and can clearly see that the statue and the base are all one solid chunk of stone. It doesn't appear that there is anything hidden here.