1, 1, 2, 1, 3, 4, 1, 3, 9, 8, 1, 3, 10, 25, 16, 1, 3, 10, 33, 65, 32, 1, 3, 10, 34, 104, 161, 64, 1, 3, 10, 34, 115, 311, 385, 128, 1, 3, 10, 34, 116, 381, 886, 897, 256, 1, 3, 10, 34, 116, 395, 1224, 2421, 2049, 512, 1, 3, 10, 34, 116, 396, 1334, 3796, 6388