1, 0, 1, 2, 0, 1, 0, 4, 0, 1, 4, 0, 6, 0, 1, 0, 12, 0, 8, 0, 1, 8, 0, 24, 0, 10, 0, 1, 0, 32, 0, 40, 0, 12, 0, 1, 16, 0, 80, 0, 60, 0, 14, 0, 1, 0, 80, 0, 160, 0, 84, 0, 16, 0, 1, 32, 0, 240, 0, 280, 0, 112, 0, 18, 0, 1, 0, 192, 0, 560, 0, 448, 0, 144, 0, 20, 0, 1