Consider the paths of length $16$ that go from the lower left corner to the upper right corner of an $8\times 8$ grid. Find the number of such paths that change direction exactly $4$ times.