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