NP-Hard
n
N
U
2
1
3
3
4
15
5
105
…
9
2,027,000
10
34,460,000
…
25
1.193 x 10
30
O(n!)