1부터 시작해서 연속적인 십진법 양의 정수를 무한히 연결해서 만든 (무한) 숫자열을 S라 합니다.
즉, S = 1234567891011121314151617181920212223242... 입니다.

S에서는 어떤 수라도 무한 번 나타난다는 것은 쉽게 알 수 있습니다.

S에서 n이 n번째 나타나는 시작 위치를 f(n)이라 합니다.
예를 들어, f(1)=1, f(5)=81, f(12)=271, f(7780)=111111365 입니다.

1≤k≤13에서 ∑ f(3^k) 값을 구하세요.