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