Алгоритм вычисления значения функции F \(n\), где n – натуральное число, задан следующими соотношениями:

F \(1\) = 1
F \(2\) = 2
F \(n\) = 2 * F \(n – 1\) + \(n – 2\) * F \(n – 2\), при n > 2.

Чему равно значение функции F \(6\)?
В ответе запишите только натуральное число.

• 142
• 140
• 151
• 52
• 43