xkcd2

Square Packing

I also managed to improve the solution for n=1 to s<0.97, and with some upgrades I think I can hit 0.96.