Packing squares into a circle

This is a hard case-by-case problem. This beautiful page shows the records for the smallest circle packed with $n$ unit squares for $n$ from 1 to 35. You can see that there's nothing obvious about most of the solutions. Of course, as you pack more and more squares into a circle, there's less and less to be gained by finding a clever arrangement.