Solution
3 2 2 1
3 3 2 1
4 3 2 1
4 4 4 1