<image>Arrange n identical square pieces of paper on a table without overlapping, forming a multi-layered rectangle (including square) composed of at least two layers, and each upper layer square piece must have two vertices on the midpoints of the sides of some lower layer square pieces respectively. The figure shows all different arrangements when n=6. How many different arrangements are there when n=9?
