Counting Vanishing Matrix-Vector Products