Faster way to transpose each row of a matrix and multiply the resulting vector by some other matrix?

Question

I have an input matrix X with dimensions N_rows x N_cols. I also have a sparse, tridiagonal matrix M which is square of size N_r