Task: Program Execution
Input (English): [49, 404, 4361, 4731, 22, 45, 2, 205, 1589]
Output (English): [64, 512, 4096, 4096, 16, 32, 2, 256, 2048]