Problem of the Week 985

Little Boxes

Find ways to divide a square into N smaller squares (not necessarily of the same size) for all N where this is possible.

Extension: Divide a square into 985 smaller squares using as few sizes (then as many sizes) as possible.

Source: This is a problem suggested by a PoW subscriber.