1 1 1 2 2 2 3 4 4 12 18 4776