2 5 9 16 34 48 1 1 9 918