ak값을 구하시오도 아닌 ak개수 물어보는거 보고 a1,a2,a3...이런식으로가면 개박살날거 같아서

어차피 수열값커지는게 4아님1이라서 새로로 1부터 10적고

1 a1

2 a2

3 a4

4 a8,a3

이때부터 고민 좀 해보니 n=ak만족하는 ak개수는 

i)n-1=ak만족하는 개수(항번호에 2곱하고 1 올라온 케이스)

ii)n-4=ak만족하는 개수x2(항번호에 4배-3,4배-1하고 4 올라온케이스)

이렇게 2가지 더하면 되고

심지어 i)는 항번호 짝수 ii)는 항번호 홀수라 겹칠일 없어서 이대로 쭉 더하면 되겠다고 생각함

5 2+2 

6 4+2

7 6+2

8 8+4

9 12+8

10 20+12 해서 32나옴