1, 0, 1, 1, 1, 1, 2, 1, 2, 3, 2, 3, 4, 3, 4, 5, 4, 5, 7, 5, 7, 8, 7, 8, 10, 8, 10, 12, 10, 12, 14, 12, 14, 16, 14, 16, 19, 16, 19, 21, 19, 21, 24, 21, 24, 27, 24, 27, 30, 27, 30, 33, 30, 33, 37, 33, 37, 40, 37, 40, 44, 40, 44, 48, 44, 48, 52, 48, 52, 56, 52, 56