0, 1, 1, 2, 1, 3, 3, 4, 4, 6, 4, 6, 3, 10, 4, 8, 7, 12, 8, 10, 7, 15, 7, 16, 9, 14, 7, 14, 12, 20, 13, 16, 13, 23, 13, 18, 12, 28, 16, 20, 16, 24, 12, 28, 17, 30, 13, 24, 20, 32, 19, 32, 16, 42, 21, 28, 19, 36, 27, 30, 21, 40, 24, 40, 19, 43, 21, 34, 28, 46