Task: Program Execution
Input (English): [15, 1766, 1173, 848, 18, 72, 3, 117, 956]
Output (English): [16, 2048, 1024, 1024, 16, 64, 4, 128, 1024]