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