1: 1
2: 1
2: 2
3: 2
3: 3
3: 4
4