CAT (QA) PYQs

P, Q, R and S are four towns. One can travel between P and Q along 3 direct paths, between Q and S along 4 direct paths, and between P and R along 4 direct paths. There is no direct path between P and S, while there are few direct paths between Q and R, and between R and S. One can travel from P to S either via Q, or via R, or via Q followed by R, respectively, in exactly 62 possible ways. One can also travel from Q to R either directly, or via P, or via S, in exactly 27 possible ways. Then, the number of direct paths between Q and R is

The sum of all four-digit numbers that can be formed with the distinct non-zero digits $a, b, c,$ and $d$, with each digit appearing exactly once in every number, is $153310 + n$, where $n$ is a single digit natural number. Then, the value of $(a + b + c + d + n)$ is

A four-digit number is formed by using only the digits $1$, $2$ and $3$ such that both $2$ and $3$ appear at least once. The number of all such four-digit numbers is