0, 0, 1, 1, 2, 0, 2, 0, 2, 1, 2, 4, 3, 0, 3, 1, 2, 5, 0, 2, 6, 6, 2, 5, 7, 1, 2, 5, 7, 0, 1, 3, 6, 4, 5, 3, 6, 9, 8, 0, 2, 6, 8, 4, 8, 4, 5, 2, 3, 11, 7, 9, 0, 1, 10, 4, 9, 5, 12, 10, 3, 12, 8, 0, 6, 2, 7, 11, 5, 8, 2, 12, 11, 4, 1, 2, 9, 7, 13, 12, 6, 0, 9, 14, 13, 10, 8, 15, 6, 1, 2, 3, 12, 14, 9, 0, 2