1, 1, 1, 1, 1, 4, 3, 3, 3, 3, 6, 4, 5, 5, 5, 9, 6, 7, 7, 7, 12, 8, 9, 9, 9, 14, 9, 11, 10, 10, 17, 11, 13, 12, 13, 19, 12, 15, 14, 14, 22, 14, 17, 16, 16, 25, 16, 19, 18, 18, 27, 17, 21, 19, 20, 30, 19, 23, 21, 22, 33, 21, 25, 23, 24, 35, 22, 27, 25, 26, 38, 24, 29, 27, 28, 40, 25, 31, 28, 29