Project euler 169 found clue

I thought about one hour to come up with idea.

just find F(10^25)

1 : 1
2 : 2
3 : 1
4 : 3
5 : 2
6 : 3
7 : 1
8 : 4
9 : 3
10 : 5
11 : 2
12 : 5
13 : 3
14 : 4
15 : 1
16 : 5
17 : 4
18 : 7
19 : 3
20 : 8
21 : 5
22 : 7
23 : 2
24 : 7
25 : 5
26 : 8
27 : 3
28 : 7
29 : 4
30 : 5
31 : 1
32 : 6
33 : 5
34 : 9
35 : 4
36 : 11
37 : 7
38 : 10
39 : 3
40 : 11
41 : 8
42 : 13
43 : 5
44 : 12
45 : 7
46 : 9
47 : 2
48 : 9
49 : 7
50 : 12
51 : 5
52 : 13
53 : 8
54 : 11
55 : 3
56 : 10
57 : 7
58 : 11
59 : 4
60 : 9
61 : 5
62 : 6
63 : 1
64 : 7
65 : 6
66 : 11
67 : 5
68 : 14
69 : 9
70 : 13
71 : 4
72 : 15
73 : 11
74 : 18
75 : 7
76 : 17
77 : 10
78 : 13
79 : 3
80 : 14
81 : 11
82 : 19
83 : 8
84 : 21
85 : 13
86 : 18
87 : 5
88 : 17
89 : 12
90 : 19
91 : 7
92 : 16
93 : 9
94 : 11
95 : 2
96 : 11
97 : 9
98 : 16
99 : 7
100 : 19