2^n-(n+1)


근데 범위 넘어가니까 


분할정복으로 구하던지


아님 조합dp에 미리 저장 하던지 


1

11

121

1331

14641