1, 2, 4, 2, 8, 4, 16, 2, 6, 8, 32, 4, 64, 16, 12, 2, 128, 6, 256, 8, 6, 32, 512, 4, 12, 64, 24, 16, 1024, 12, 2048, 2, 12, 128, 36, 6, 4096, 256, 48, 8, 8192, 24, 16384, 32, 6, 512, 32768, 4, 24, 12, 30, 64, 65536, 6, 12, 16, 24, 1024, 131072, 12, 262144, 2048, 96, 2, 72, 48, 524288, 128, 12, 36, 1048576, 6, 2097152, 4096, 192, 256, 72, 96, 4194304, 8, 48, 8192