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