4
2 1 1
5 1 3 6 10 15
5 1 2 4 8 16
2 1 0