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