Any solution for 36x36 grid and squares up to 8x8 will work (and just add 9x9 on the adjacent square sides to fill remaining space).
Yep! There are a few hundred thousand solutions that don’t fill two edges with 9x9 blocks as well.
