3
6 1 1 2 3 5 8
7 1 2 2 4 6 10 16
4 2 10 12 22
