An Efficient Fourier Caching Algorithm for Walk on Spheres