\mathbb{E}[\text{output}] = \sum_{k=0}^{3} (8 - k) \cdot \frac{\binom{8}{k}}{256} + \sum_{k=4}^{8} k \cdot \frac{\binom{8}{k}}{256}