Question 13
If $\{a_1, a_2, a_3, \ldots, a_n\}$ is a set of real numbers, indexed so that $a_1 \lt a_2 \lt a_3 \lt \cdots \lt a_n,$ its complex power sum is defined to be $a_1 i + a_2 i^2 + a_3 i^3 + \cdots + a_n i^n,$ where $i^2 = -1.$ Let $S_n$ be the sum of the complex power sums of all nonempty subsets of $\{1, 2, \ldots, n\}.$ Given that $S_8 = -176 - 64i$ and $S_9 = p + qi,$ where $p$ and $q$ are integers, find $|p| + |q|.$