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