1 1 1 1 1 2 1 1 2 1 3 1 4 1 1 8 1 5 3 1 1 1 4 2 4 1 4 1 1 3 1 15