1, 2, 1, 4, 1, 8, 3, 1, 16, 1, 32, 10, 4, 1, 64, 1, 128, 35, 5, 1, 256, 22, 1, 512, 126, 6, 1, 1024, 1, 2048, 462, 134, 46, 7, 1, 4096, 1, 8192, 1716, 8, 1, 16384, 866, 94, 1, 32768, 6435, 485, 9, 1, 65536, 1, 131072, 24310, 5812, 190, 10, 1, 262144, 1, 524288