4

1 1 2
2 3 5 3 2
3 5 8 8 8
4 7 11 13 16
5 9 14 18 24
6 11 17 23 32
7 13 20 28 40
8 15 23 33 48
9 17 26 38 56
10 19 29 43 64
11 21 32 48 72
12 23 35 53 80
12 25 38 58 88
13 27 41 63 96
14 29 44 68 104
15 31 47 73 112