The crow has probably stuck its foot somewhere before and can associate the nail with that past experience. That being said, birds seem to have surprisingly complex innate behavior and even pattern recognition encoded within their brains.