Напишите программу, которая выводит все перестановки без повторений для k (1 <= k <= 20). Например, для k = 4: [1, 2, 3, 4] [1, 2, 4, 3] [1, 3, 2, 4] [1, 3, 4, 2] [1, 4, 2, 3] [1, 4, 3, 2] [2, 1, 3, 4] [2, 1, 4, 3] [2, 3, 1, 4] [2, 3, 4, 1] [2, 4, 1, 3] [2, 4, 3, 1] [3, 1, 2, 4] [3, 1, 4, 2] [3, 2, 1, 4] [3, 2, 4, 1] [3, 4, 1, 2] [3, 4, 2, 1] [4, 1, 2, 3] [4, 1, 3, 2] [4, 2, 1, 3] [4, 2, 3, 1] [4, 3, 1, 2] [4, 3, 2, 1]
Задание

Напишите программу, которая выводит все перестановки без повторений для k \(1 \\lt = k \\lt = 20\).
Например, для k = 4:

\[1, 2, 3, 4\]
\[1, 2, 4, 3\]
\[1, 3, 2, 4\]
\[1, 3, 4, 2\]
\[1, 4, 2, 3\]
\[1, 4, 3, 2\]

\[2, 1, 3, 4\]
\[2, 1, 4, 3\]
\[2, 3, 1, 4\]
\[2, 3, 4, 1\]
\[2, 4, 1, 3\]
\[2, 4, 3, 1\]

\[3, 1, 2, 4\]
\[3, 1, 4, 2\]
\[3, 2, 1, 4\]
\[3, 2, 4, 1\]
\[3, 4, 1, 2\]
\[3, 4, 2, 1\]

\[4, 1, 2, 3\]
\[4, 1, 3, 2\]
\[4, 2, 1, 3\]
\[4, 2, 3, 1\]
\[4, 3, 1, 2\]
\[4, 3, 2, 1\]