##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Starting point
Before building any levels, you've used red blocks in exactly one way (by doing nothing). . For any : . You can't use red blocks without building any levels.
From here, iterate through levels and apply the transition. After processing all levels, sum for every valid to get the total number of ways to color the tower.