$4$ a$)$ A $15-$bit LFSR in the Fibonacci configuration is used to generate a single bit random output. The LFSR uses

the polynomial $1+x^{14}+x^{15}$ as shown:

Assume the values of the shift register from bit $1$ to bit $15$ is $100101010001011$ at the current clock cycle.

Determine the current output bit and the next $15$ output bits. Enter your answer from left to right and then to a

different row.