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