1, 3, 6, 3, 8, 2, 9, 3, 12, 3, 14, 7, 20, 5, 20, 5, 22, 11, 30, 5, 26, 13, 36, 3, 28, 7, 34, 17, 46, 23, 54, 3, 36, 3, 38, 19, 56, 7, 46, 23, 64, 2, 45, 5, 50, 5, 52, 13, 62, 31, 82, 41, 94, 47, 102, 17, 74, 37, 96, 3, 64, 2, 65, 13, 78, 13, 80, 5, 74, 37