1, 1, 1, 2, 1, 1, 4, 2, 1, 1, 9, 4, 2, 1, 1, 21, 8, 4, 2, 1, 1, 51, 17, 8, 4, 2, 1, 1, 127, 37, 16, 8, 4, 2, 1, 1, 323, 82, 33, 16, 8, 4, 2, 1, 1, 835, 185, 69, 32, 16, 8, 4, 2, 1, 1, 2188, 423, 146, 65, 32, 16, 8, 4, 2, 1, 1, 5798, 978, 312, 133, 64, 32, 16, 8, 4, 2, 1, 1