The legend says that when the chess was invented, the inventor was asked to pick a price from the local king. Thus, he asked for one grain for the first cell of the chess board, 2 for the second, 4…