1, 1, 1, 3, 3, 4, 3, 4, 6, 4, 7, 7, 7, 9, 10, 7, 7, 9, 12, 12, 9, 16, 13, 15, 13, 12, 13, 16, 19, 13, 18, 16, 19, 21, 19, 20, 21, 21, 24, 19, 22, 24, 22, 27, 25, 21, 21, 27, 30, 32, 27, 28, 30, 37, 25, 31, 34, 28, 36, 28, 31, 28, 31, 48, 36, 36, 38, 31, 42, 37