1, 0, 0, 1, 0, 1, 0, 2, 0, 1, 1, 0, 1, 1, 0, 0, 2, 0, 0, 3, 0, 0, 4, 1, 0, 0, 5, 1, 0, 0, 7, 2, 0, 0, 7, 3, 0, 0, 8, 5, 0, 0, 8, 6, 1, 0, 0, 8, 9, 1, 0, 0, 7, 11, 2, 0, 0, 7, 15, 3, 0, 0, 5, 18, 5, 0, 0, 4, 23, 7, 0, 0, 3, 27, 10, 1, 0, 0, 2, 34, 13, 1, 0, 0, 1, 38, 18, 2