IKMC 2027 - Grades 11-12 - Self-study SET 9 - Thematic Batch 3 Question 29

A sequence satisfies $a_n=2^n-n+1$ for every positive integer n. Find $a_1+a_2+\cdots+a_9$.