1 1 1 1 1 1 1 2 1 2 2 2 3 4 1 2 2 2 4 4 4 6 6 10 10 1010