I've used 24x24 for 15x15 size print and it looked fine. I think 20x20 might also be fine.

Jon