1, 1, 2, 1, 2, 4, 1, 2, 4, 8, 1, 2, 5, 8, 16, 1, 2, 4, 10, 16, 32, 1, 2, 3, 8, 21, 32, 64, 1, 2, 5, 4, 16, 42, 64, 128, 1, 2, 4, 10, 6, 32, 85, 128, 256, 1, 2, 4, 9, 21, 9, 64, 170, 256, 512, 1, 2, 3, 8, 18, 42, 12, 128, 341, 512, 1024, 1, 2, 3, 4, 16, 36, 85