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