Enhancement of Small-scale Turbulent Dynamo by Large-scale Shear