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