First Sample Case

First Subsequence is \([1, 1]\)

Score is \(1 \times 1\) = \(1\)

Second Subsequence is \([1, 2]\) and appears \(2\) times

Score is \(1 \times 2\) = \(2\) added \(2\) times

Third Subsequence is \([1, 3]\) and appears \(2\) times

Score is \(1 \times 3\) = \(3\) added \(2\) times

Fourth Subsequence is \([2, 3]\)

Score is \(2 \times 3\) = \(6\)

Fifth Subsequence is \([1, 1, 2]\)

Score is \(1 \times 1 + 1 \times 2\) = \(3\)

Sixth Subsequence is \([1, 1, 3]\)

Score is \(1 \times 1 + 1 \times 3\) = \(4\)

Seventh Subsequence is \([1, 2, 3]\) and appears \(2\) times

Score is \(1 \times 2 + 2 \times 3\) = \(8\) added \(2\) times

Eighth Subsequence is \([1, 1, 2, 3]\)

Score is \(1 \times 1 + 1 \times 2 + 2 \times 3\) = \(9\)

Sum of score for every subsequence = \(49\)

Second Sample Case

First Subsequence is \([1, 1]\) and appears \(21\) times

Score is \(1 \times 1\) = \(1\) added \(21\) times

Second Subsequence is \([1, 1, 1]\) and appears \(35\) times

Score is \(1 \times 1 + 1 \times 1\) = \(2\) added \(35\) times

Third Subsequence is \([1, 1, 1, 1]\) and appears \(35\) times

Score is \(1 \times 1 + 1 \times 1 + 1 \times 1\) = \(3\) added \(35\) times

Fourth Subsequence is \([1, 1, 1, 1, 1]\) and appears \(21\) times

Score is \(1 \times 1 + 1 \times 1 + 1 \times 1 + 1 \times 1\) = \(4\) added \(21\) times

Fifth Subsequence is \([1, 1, 1, 1, 1, 1]\) and appears \(7\) times

Score is \(1 \times 1 + 1 \times 1 + 1 \times 1 + 1 \times 1 + 1 \times 1\) = \(5\) added \(7\) times

Sixth Subsequence is \([1, 1, 1, 1, 1, 1, 1]\)

Score is \(1 \times 1 + 1 \times 1 + 1 \times 1 + 1 \times 1 + 1 \times 1 + 1 \times 1\) = \(6\)

Sum of score for every subsequence = \(321\)

Third Sample Case

First Subsequence is \([1, 1]\)

Score is \(1 \times 1\) = \(1\)

Second Subsequence is \([1, 1, 0]\)

Score is \(1 \times 1 + 1 \times 0\) = \(1\)

Every other subsequence has score \(0 \)

Sum of score for every subsequence = \(2\)