1, 2, 2, 3, 4, 5, 2, 6, 3, 5, 7, 8, 4, 9, 5, 10, 7, 11, 2, 11, 5, 5, 12, 13, 14, 15, 16, 11, 7, 17, 2, 18, 15, 5, 15, 19, 2, 20, 15, 13, 21, 17, 7, 11, 8, 15, 7, 22, 3, 23, 5, 8, 24, 13, 5, 25, 5, 15, 12, 26, 4, 15, 27, 28, 15, 17, 7, 29, 5, 17, 7, 30, 7, 20, 8, 8, 20, 31, 2, 22, 32, 5, 24, 33, 34, 20, 5, 35, 7, 33, 5, 11, 15, 15, 36, 37, 2, 38, 8, 19, 7, 31