Последовательность Коллатца определяется как: $a_{i+1} = \left\{ \large{\frac {a_i} 2 \atop 3 a_i+1} {\text{если }a_i\text{ четно} \atop \text{если }a_i\text{ нечетно}} \right.$.

Гипотеза Коллатца состоит в том, что, начиная с любого натурального числа, эта последовательность рано или поздно достигнет цикла 1,4,2,1....
Определим префикс p(n) для последовательности Коллатца, начинающейся с a₁ = n, как под-последовательность всех чисел, не являющихся степенями двойки (в данной задаче 2⁰=1 считается степенью 2). Например:
p(13) = {13, 40, 20, 10, 5}
p(8) = {}
Любое число, опровергающее гипотезу Коллатца, будет иметь бесконечно длинный префикс последовательности.

Пусть S_m будет множеством всех префиксов множества длиной m. Две последовательности {a₁, a₂, ..., a_m} и {b₁, b₂, ..., b_m} в S_m будем считать принадлежащими к одному и тому же семейству префиксов при a_i < a_j в том и только том случае, если b_i < b_j для всех 1 ≤ i,j ≤ m.

Например, в S₄ {6, 3, 10, 5} принадлежит к тому же семейству, что и {454, 227, 682, 341}, но не {113, 340, 170, 85}.
Пусть f(m) будет количеством различных семейств префиксов в S_m.
Известно, что f(5) = 5, f(10) = 55, f(20) = 6771.

Найдите f(90).