1, 2, 3, 3, 4, 5, 6, 4, 5, 7, 8, 7, 9, 10, 7, 6, 11, 7, 12, 13, 10, 14, 15, 10, 7, 16, 7, 17, 18, 13, 19, 8, 14, 20, 10, 10, 21, 22, 16, 17, 23, 17, 24, 25, 13, 26, 27, 14, 10, 13, 20, 28, 29, 10, 14, 30, 22, 31, 32, 17, 33, 34, 17, 9, 16, 25, 35, 36, 26, 17, 37, 14, 38, 39, 13, 40, 14, 28, 41, 25, 10, 42, 43, 30, 20, 44, 31, 45, 46, 17, 16, 47, 34, 48, 22, 16, 49, 17, 25, 17