A Survey of Proper Motion Stars. XIII. The Halo Population