Find the number of ordered quadruples $(a, b, c, d)$ where each of $a, b, c,$ and $d$ are (not necessarily distinct) elements of $\{1, 2, 3, 4, 5, 6, 7\}$ and $3abc + 4abd + 5bcd$ is even.

Let's think step by step and output the final answer within \boxed{}.
user