1: 1
2: 1
2: 2
3: 2
3: 3
3: 4
4: 4
4: 6
4: 7
4: 8
8