1, 1, 2, 3, 2, 5, 4, 6, 4, 8, 5, 9, 7, 8, 8, 12, 9, 12, 9, 12, 13, 13, 14, 14, 14, 15, 17, 18, 13, 19, 18, 20, 21, 20, 22, 21, 22, 23, 20, 25, 22, 27, 23, 25, 26, 29, 29, 33, 27, 33, 29, 37, 32, 33, 33, 36, 33, 40, 34, 37, 37, 40, 37, 42, 38, 40, 41, 45, 37, 47, 42, 46, 45, 48, 46