1, 3, 6, 2, 1, 3, 12, 8, 1, 6, 34, 68, 72, 30, 6, 1, 6, 58, 206, 403, 336, 106, 1, 9, 98, 509, 1551, 2505, 2196, 971, 219, 20, 1, 9, 140, 980, 4248, 10592, 15614, 12876, 5462, 900, 1, 12, 198, 1742, 9748, 33644, 73274, 98779, 80661, 37886, 9679, 1258, 72