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 |}}

----
������������ ���������회���������