1, 2, 1, 4, 1, 1, 8, 3, 3, 1, 16, 5, 9, 2, 1, 32, 11, 23, 7, 4, 1, 64, 21, 57, 16, 15, 3, 1, 128, 43, 135, 41, 46, 12, 5, 1, 256, 85, 313, 94, 133, 34, 22, 4, 1, 512, 171, 711, 219, 360, 99, 78, 18, 6, 1, 1024, 341, 1593, 492, 939, 261, 255, 60, 30, 5, 1, 2048, 683, 3527, 1101