[Solution] We prove a more general conclusion:
For any n positive numbers a1,a2,⋯,an, the sum ∑Q(σ)1= S(a1,a2,⋯,an)=a1a2⋯an1.
We use induction on n.
When n=1, S(a1)=∑Q(σ)1=a11, so the conclusion holds for n=1.
Assume the conclusion holds for n=k. We will prove it for n=k+1.
Indeed, the (k+1) numbers a1,a2,⋯,ak,ak+1 can be divided into k+1 classes, each containing k! permutations that end with the same element ai. The last factor of Q(σ) for these permutations is Sk+1(σ)=a1+a2+⋯+ak+ak+1. The first k factors are given by all possible permutations of the other k elements.
By the induction hypothesis, the sum of Q(σ)1 for these k! permutations is
a1a2⋯akak+1Sk+1(σ)ai
Summing over i gives
∑Q(σ)1=S(a1,a2,⋯,ak+1)=a1a2⋯akak+1Sk+1(σ)1⋅i=1∑k+1ai=a1a2⋯akak+11
By the principle of mathematical induction, the general conclusion holds.
Thus, the result for this problem is
∑Q(σ)1=1⋅2⋅22⋯2n−11=2−2n(n−1)