0, 1, 1, 3, 2, 3, 5, 2, 6, 5, 5, 9, 3, 6, 9, 5, 12, 7, 9, 12, 3, 10, 9, 9, 17, 7, 12, 16, 7, 18, 12, 12, 18, 4, 10, 14, 9, 21, 12, 17, 22, 7, 21, 16, 16, 27, 9, 18, 23, 12, 27, 15, 18, 22, 4, 15, 14, 14, 27, 12, 21, 27, 12, 32, 22, 22, 34, 9, 21, 27, 16, 36