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