On the 6th and 7th, there's also a direct bijection: in the tiling, horizontal tiles must occur in aligned pairs (else they split left/right into odd number of 1x1 blocks). Encode a tiling with the set of horizontal locations of the left ends of the horizontal-tile-pairs.
on /blog/109