Определим перестановку как результат операции, меняющей местами элементы множества {1, 2, 3, ..., n}. Существует всего n! таких перестановок, одна из которых оставляет элементы в их изначальном порядке. Для n = 3 существует 3! = 6 перестановок:
- P₁ = изначальный порядок
- P₂ = поменять местами 1ый и 2ой элементы
- P₃ = поменять местами 1ый и 3ий элементы
- P₄ = поменять местами 2ой и 3ий элементы
- P₅ = сдвинуть все элементы вправо на одну позицию
- P₆ = сдвинуть все элементы влево на одну позицию

Если мы выберем одну из этих перестановок и применим такую же перестановку несколько раз, в конце концов мы вернемся к изначальному расположению элементов.
Для перестановки P_i, пусть f(P_i) будет количеством шагов, необходимых для достижения изначального порядка элементов путем повторного применения перестановки P_i.
Для n = 3 мы получим:
- f(P₁) = 1 : (1,2,3) → (1,2,3)
- f(P₂) = 2 : (1,2,3) → (2,1,3) → (1,2,3)
- f(P₃) = 2 : (1,2,3) → (3,2,1) → (1,2,3)
- f(P₄) = 2 : (1,2,3) → (1,3,2) → (1,2,3)
- f(P₅) = 3 : (1,2,3) → (3,1,2) → (2,3,1) → (1,2,3)
- f(P₆) = 3 : (1,2,3) → (2,3,1) → (3,1,2) → (1,2,3)

Пусть g(n) будет средним значением f²(P_i) для всех перестановок P_i длиной n.
g(3) = (1² + 2² + 2² + 2² + 3² + 3²)/3! = 31/6 ≈ 5.166666667e0
g(5) = 2081/120 ≈ 1.734166667e1
g(20) = 12422728886023769167301/2432902008176640000 ≈ 5.106136147e3

Найдите g(350) и запишите ответ в стандартном виде округленным до 10 значимых цифр. Используйте строчную латинскую букву "e" для отделения мантиссы от порядка, как это сделанно в вышеприведенных примерах.