Пусть a, b и c - положительные числа.
Пусть W, X, Y, Z будут четырьмя точками, лежащими на одной прямой и такими, что |WX| = a, |XY| = b, |YZ| = c и |WZ| = a + b + c.
Пусть C_in будет кругом с диаметром XY.
Пусть C_out будет кругом с диаметром WZ.

Тройка (a, b, c) называется тройкой-ожерельем, если возможно построить k ≥ 3 различных кругов C₁, C₂, ..., C_k таких, что:

• C_i не имеет общих внутренних точек с любым из C_j для 1 ≤ i, j ≤ k и i ≠ j,
• C_i касается C_in и C_out для 1 ≤ i ≤ k,
• C_i касается C_i+1 для 1 ≤ i < k, и
• C_k касается C₁.

Например, (5, 5, 5) и (4, 3, 21) являются тройками-ожерельями, в то время как можно показать, что (2, 2, 5) таковой не является.

Пусть T(n) будет количеством троек-ожерелий (a, b, c) таких, что a, b и c - положительные числа и b ≤ n. Например, T(1) = 9, T(20) = 732 и T(3000) = 438106.

Найдите T(1 000 000 000).