1, 3, 2, 1, 3, 4, 1, 6, 9, 1, 6, 21, 13, 4, 1, 9, 39, 53, 23, 1, 9, 64, 128, 87, 1, 12, 95, 283, 311, 91, 10, 1, 12, 133, 521, 891, 543, 106, 1, 15, 177, 917, 2118, 2030, 646, 1, 15, 228, 1444, 4424, 6000, 3295, 456, 25, 1, 18, 285, 2207, 8408, 15484, 13106, 4322, 473