1, 1, 3, 1, 6, 3, 1, 9, 9, 3, 1, 12, 18, 12, 3, 1, 15, 30, 30, 15, 3, 1, 18, 45, 60, 45, 18, 3, 1, 21, 63, 105, 105, 63, 21, 3, 1, 24, 84, 168, 210, 168, 84, 24, 3, 1, 27, 108, 252, 378, 378, 252, 108, 27, 3, 1, 30, 135, 360, 630, 756, 630, 360, 135, 30, 3