1
16
1,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4
4,2,2,2,2,2,2,2,2,4,4,4,4,4,4,4
4,2,2,2,2,2,2,2,2,4,4,4,4,4,4,4
4,2,2,2,2,2,2,2,2,4,4,4,4,4,4,4
4,2,2,2,2,2,2,2,2,4,4,4,4,4,4,4
4,2,2,2,2,2,2,2,2,4,4,4,4,4,4,4
4,2,2,2,2,2,2,2,2,4,4,4,4,4,4,4
3,4,4,4,4,4,4,4,4,2,2,2,2,2,2,4
4,4,4,4,4,4,4,4,4,2,2,2,2,2,2,4
4,4,4,4,4,4,4,4,4,2,2,2,2,2,2,4
4,4,4,4,4,4,4,4,4,2,2,2,2,2,2,4
4,4,4,4,4,4,4,4,4,2,2,2,2,2,2,4
4,4,4,4,4,4,4,4,4,2,2,2,2,2,2,4
4,4,4,4,4,4,4,4,4,2,2,2,2,2,2,4
4,4,4,4,4,4,4,4,4,2,2,2,2,2,2,3
4,4,4,4,4,4,4,4,3,4,4,4,4,4,4,1