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