2, 1, 2, 2, 4, 1, 6, 4, 6, 2, 10, 2, 12, 3, 4, 8, 16, 3, 18, 4, 6, 5, 22, 4, 20, 6, 18, 6, 28, 2, 30, 16, 10, 8, 12, 6, 36, 9, 12, 8, 40, 3, 42, 10, 12, 11, 46, 8, 42, 10, 16, 12, 52, 9, 20, 12, 18, 14, 58, 4, 60, 15, 18, 32, 24, 5, 66, 16, 22, 6, 70, 12, 72, 18, 20, 18, 30, 6, 78, 16