1, 2, 3, 4, 1, 6, 7, 8, 3, 10, 1, 12, 1, 14, 15, 16, 1, 18, 1, 20, 21, 22, 1, 24, 1, 26, 3, 28, 1, 30, 31, 16, 3, 2, 7, 36, 1, 2, 3, 40, 1, 42, 1, 44, 15, 46, 1, 48, 7, 10, 3, 52, 1, 18, 1, 56, 3, 58, 1, 60, 1, 62, 63, 16, 1, 66, 1, 4, 3, 70, 1, 72, 1, 2, 15, 4, 7, 78, 1, 80, 3, 82, 1, 84, 1