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