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