Task: Program Execution
Input (English): [9, 1508, 3487, 3627, 9, 71, 4, 80, 762, 743, 4437, 15, 42, 3, 22]
Output (English): [8, 1024, 4096, 4096, 8, 64, 4, 64, 512, 512, 4096, 16, 32, 4, 16]