1 2 12 2 1 7 5 10 3 13 17 29 1 44 14 7 2 3 33 10 56 2 3 2 21 45 39 15 46 6 2 3 2 14 41 14 3 2 6 8 10 19 47 5 17 6 11 16 1 2 6 11 8 7 21 2 1