1, 2, 2, 2, 3, 2, 4, 4, 2, 7, 4, 5, 8, 2, 9, 9, 4, 13, 5, 9, 14, 2, 16, 9, 9, 19, 4, 17, 17, 5, 23, 9, 15, 24, 2, 25, 18, 9, 29, 9, 21, 29, 4, 33, 17, 17, 35, 5, 31, 29, 9, 39, 15, 25, 40, 2, 42, 25, 18, 45, 9, 37, 39, 9, 49, 21, 29, 51, 4, 49, 37, 17, 55, 17