Self-describing Sequence

��������� 골���(Solomon Golomb)��� ���기기��� ������ <f(1), f(2), f(3), ... >��� 각 k��� ������ k������ �������� ���������게 f(k)��� ������������ ��������� �������� ������ ��������� 구������ ��������� ���감���������������. ��� ��������� ��� ��������� ���각��������� ������과 ����� ������������ ����� ��� ��� ������.
http://online-judge.uva.es/p/v100/10049img2.gif
������ 값 n��� ������������ ��� f(n)��� 값��� 계��������� ������그������ ������������ ������.

������ 개��� ��������� ����������� ��������� ��� ������. 각 ��������� ������������ ������ n��� ������������, ������ ��� 개�� ��������� ��������� ������������ ���������(1 ≤ n ≤ 2,000,000,000). n��� 0��� ��������� ����������� ������������ ��������� ������������, 그 ������������ ������������ ���������.

각 ��������� ������������ ������ ��� ������ ��������� f(n) 값��� ������������.

{{| 100
9999
123456
1000000000
0 |}}

{{| 21
356
1684
438744 |}}

----
������������ 경������������������