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