Why Was There Deflation in the Late 1800's?

Everyone knows that printing money causes inflation, and if the money supply were stable we would have deflation... right? Well why was there deflation during the late 1800's then? This becomes an even bigger mystery considering the money supply expanded over 400% from 1867 through 1899. 

See omnystudio.com/listener for privacy information.