1 2 1 3 1 8 1 2 4 1 12 1 3 2 2 4 2 9 1 4 2 2 20 1 5 42 1 6 1 1 2 1 20 1 7 8 1 4 9 1