1, 2, 1, 2, 2, 3, 2, 12, 2, 15, 15, 18, 12, 23, 16, 31, 25, 56, 42, 9, 37, 8, 6, 6, 29, 23, 59, 62, 26, 125, 119, 71, 109, 111, 97, 97, 9, 59, 41, 103, 8, 152, 34, 184, 14, 145, 214, 21, 56, 95, 30, 43, 87, 216, 194, 148, 111, 19, 245, 279, 123, 103, 26, 31, 70, 126, 8, 103