Coins are to be put into 8 pockets so that each pocket contains at least one coin. At most 4 of the pockets are to contain the same number of coins, and no two of the remaining pockets are to contain an equal number of coins. What is the least possible number of coins needed for the pockets?	Select the correct option:
A) 7
B) 18
C) 17
D) 22
E) 28
Since at most 3 of the pockets are to contain the same number of coins then minimize # of coins in each, so let each contain just 1 coin;   Next, we are told that no two of the remaining 4 pockets should contain an equal number of coins, so they should contain 2, 3, 4, and 5 coins each (also minimum possible);   Total:   1+1+1+1+2+3+4+5= 
<gadget id="calculator">  1+1+1+1+2+3+4+5</gadget>
<output>18</output>
18   Answer: 18
<result>B</result>
Coins are to be put into 8 pockets so that each pocket contains at least one coin. At most 4 of the pockets are to contain the same number of coins, and no two of the remaining pockets are to contain an equal number of coins. What is the least possible number of coins needed for the pockets?