1 1 2 3 4 4 1 5 6 6 3 7 4 8 2 9 4 10 1 11 12 3 13 2 14 2 15 2 16 1 17 3 18 2 19 1 20 3 21 8 22 4 23 2 24 4 25 4 26 2 27 3 28 5 29 6 30 3 31 7